The game of go as a complex network

We study the game of go from a complex network perspective. We construct a directed network using a suitable definition of tactical moves including local patterns, and study this network for different datasets of professional tournaments and amateur games. The move distribution follows Zipf's law and the network is scale free, with statistical peculiarities different from other real directed networks, such as e. g. the World Wide Web. These specificities reflect in the outcome of ranking algorithms applied to it. The fine study of the eigenvalues and eigenvectors of matrices used by the ranking algorithms singles out certain strategic situations. Our results should pave the way to a better modelization of board games and other types of human strategic scheming.Comment: 6 pages, 9 figures, final versio

High values of disorder-generated multifractals and logarithmically correlated processes

In the introductory section of the article we give a brief account of recent insights into statistics of high and extreme values of disorder-generated multifractals following a recent work by the first author with P. Le Doussal and A. Rosso (FLR) employing a close relation between multifractality and logarithmically correlated random fields. We then substantiate some aspects of the FLR approach analytically for multifractal eigenvectors in the Ruijsenaars-Schneider ensemble (RSE) of random matrices introduced by E. Bogomolny and the second author by providing an ab initio calculation that reveals hidden logarithmic correlations at the background of the disorder-generated multifractality. In the rest we investigate numerically a few representative models of that class, including the study of the highest component of multifractal eigenvectors in the Ruijsenaars-Schneider ensemble

Average diagonal entropy in non-equilibrium isolated quantum systems

The diagonal entropy was introduced as a good entropy candidate especially for isolated quantum systems out of equilibrium. Here we present an analytical calculation of the average diagonal entropy for systems undergoing unitary evolution and an external perturbation in the form of a cyclic quench. We compare our analytical findings with numerical simulations of various many-body quantum systems. Our calculations elucidate various heuristic relations proposed recently in the literature.Comment: 5 pages + 4 page "Supplemental material", 2 figure

Correlations of occupation numbers in the canonical ensemble and application to BEC in a 1D harmonic trap

We study statistical properties of $N$ non-interacting identical bosons or fermions in the canonical ensemble. We derive several general representations for the $p$-point correlation function of occupation numbers $\overline{n_1\cdots n_p}$. We demonstrate that it can be expressed as a ratio of two $p\times p$ determinants involving the (canonical) mean occupations $\overline{n_1}$, ..., $\overline{n_p}$, which can themselves be conveniently expressed in terms of the $k$-body partition functions (with $k\leq N$). We draw some connection with the theory of symmetric functions, and obtain an expression of the correlation function in terms of Schur functions. Our findings are illustrated by revisiting the problem of Bose-Einstein condensation in a 1D harmonic trap, for which we get analytical results. We get the moments of the occupation numbers and the correlation between ground state and excited state occupancies. In the temperature regime dominated by quantum correlations, the distribution of the ground state occupancy is shown to be a truncated Gumbel law. The Gumbel law, describing extreme value statistics, is obtained when the temperature is much smaller than the Bose-Einstein temperature.Comment: RevTex, 13 pages, 6 pdf figures ; v2: minor corrections (eqs. 40,41 added

Quantumness of spin-1 states

We investigate quantumness of spin-1 states, defined as the Hilbert-Schmidt distance to the convex hull of spin coherent states. We derive its analytic expression in the case of pure states as a function of the smallest eigenvalue of the Bloch matrix and give explicitly the closest classical state for an arbitrary pure state. Numerical evidence is provided that the exact formula for pure states provides an upper bound on the quantumness of mixed states. Due to the connection between quantumness and entanglement we obtain new insights into the geometry of symmetric entangled states

Partial transpose criteria for symmetric states

We express the positive partial transpose (PPT) separability criterion for symmetric states of multi-qubit systems in terms of matrix inequalities based on the recently introduced tensor representation for spin states. We construct a matrix from the tensor representation of the state and show that it is similar to the partial transpose of the density matrix written in the computational basis. Furthermore, the positivity of this matrix is equivalent to the positivity of a correlation matrix constructed from tensor products of Pauli operators. This allows for a more transparent experimental interpretation of the PPT criteria for an arbitrary spin-j state. The unitary matrices connecting our matrix to the partial transpose of the state generalize the so-called magic basis that plays a central role in Wootters' explicit formula for the concurrence of a 2-qubit system and the Bell bases used for the teleportation of a one or two-qubit state.Comment: 8 page