Single-Player and Two-Player Buttons & Scissors Games

We study the computational complexity of the Buttons \& Scissors game and obtain sharp thresholds with respect to several parameters. Specifically we show that the game is NP-complete for $C = 2$ colors but polytime solvable for $C = 1$. Similarly the game is NP-complete if every color is used by at most $F = 4$ buttons but polytime solvable for $F \leq 3$. We also consider restrictions on the board size, cut directions, and cut sizes. Finally, we introduce several natural two-player versions of the game and show that they are PSPACE-complete.Comment: 21 pages, 15 figures. Presented at JCDCG2 2015, Kyoto University, Kyoto, Japan, September 14 - 16, 201

Noncommutative Geometry and The Ising Model

The main aim of this work is to present the interpretation of the Ising type models as a kind of field theory in the framework of noncommutative geometry. We present the method and construct sample models of field theory on discrete spaces using the introduced tools of discrete geometry. We write the action for few models, then we compare them with various models of statistical physics. We construct also the gauge theory with a discrete gauge group.Comment: 12 pages, LaTeX, TPJU - 18/92, December 199

Physics in Riemann's mathematical papers

Riemann's mathematical papers contain many ideas that arise from physics, and some of them are motivated by problems from physics. In fact, it is not easy to separate Riemann's ideas in mathematics from those in physics. Furthermore, Riemann's philosophical ideas are often in the background of his work on science. The aim of this chapter is to give an overview of Riemann's mathematical results based on physical reasoning or motivated by physics. We also elaborate on the relation with philosophy. While we discuss some of Riemann's philosophical points of view, we review some ideas on the same subjects emitted by Riemann's predecessors, and in particular Greek philosophers, mainly the pre-socratics and Aristotle. The final version of this paper will appear in the book: From Riemann to differential geometry and relativity (L. Ji, A. Papadopoulos and S. Yamada, ed.) Berlin: Springer, 2017

Bures and Statistical Distance for Squeezed Thermal States

We compute the Bures distance between two thermal squeezed states and deduce the Statistical Distance metric. By computing the curvature of this metric we can identify regions of parameter space most sensitive to changes in these parameters and thus lead to optimum detection statistics.Comment: 15 pages, 1 figure (not included - obtain from Author) To appear in Journal of Physics