Finite-size scaling of the Shannon-R\'enyi entropy in two-dimensional systems with spontaneously broken continuous symmetry

We study the scaling of the (basis dependent) Shannon entropy for two-dimensional quantum antiferromagnets with N\'eel long-range order. We use a massless free-field description of the gapless spin wave modes and phase space arguments to treat the fact that the finite-size ground state is rotationally symmetric, while there are degenerate physical ground states which break the symmetry. Our results show that the Shannon entropy (and its R\'enyi generalizations) possesses some universal logarithmic term proportional to the number $N_\text{NG}$ of Nambu-Goldstone modes. In the case of a torus, we show that $S_{n>1} \simeq {\rm const.} N+ \frac{N_\text{NG}}{4}\frac{n}{n-1} \ln{N}$ and $S_1 \simeq {\rm const.} N - \frac{N_\text{NG}}{4} \ln{N}$, where $N$ is the total number of sites and $n$ the R\'enyi index. The result for $n>1$ is in reasonable agreement with the quantum Monte Carlo results of Luitz et al. [Phys. Rev. Lett. 112, 057203 (2014)], and qualitatively similar to those obtained previously for the entanglement entropy. The Shannon entropy of a line subsystem (embedded in the two-dimensional system) is also considered. Finally, we present some density-matrix renormalization group (DMRG) calculations for a spin$\frac{1}{2}$ XY model on the square lattice in a cylinder geometry. These numerical data confirm our findings for logarithmic terms in the $n=\infty$ R\'enyi entropy (also called $-\ln{p_{\rm max}}$). They also reveal some universal dependence on the cylinder aspect ratio, in good agreement with the fact that, in that case, $p_{\rm max}$ is related to a non-compact free-boson partition function in dimension 1+1.Comment: 15 pages, 3 figures, v2: published versio

Propagation in a kinetic reaction-transport equation: travelling waves and accelerating fronts

In this paper, we study the existence and stability of travelling wave solutions of a kinetic reaction-transport equation. The model describes particles moving according to a velocity-jump process, and proliferating thanks to a reaction term of monostable type. The boundedness of the velocity set appears to be a necessary and sufficient condition for the existence of positive travelling waves. The minimal speed of propagation of waves is obtained from an explicit dispersion relation. We construct the waves using a technique of sub- and supersolutions and prove their \eb{weak} stability in a weighted $L^2$ space. In case of an unbounded velocity set, we prove a superlinear spreading. It appears that the rate of spreading depends on the decay at infinity of the velocity distribution. In the case of a Gaussian distribution, we prove that the front spreads as $t^{3/2}$

Inverse participation ratios in the XXZ spin chain

We investigate numerically the inverse participation ratios in a spin-1/2 XXZ chain, computed in the "Ising" basis (i.e., eigenstates of $\sigma^z_i$). We consider in particular a quantity $T$, defined by summing the inverse participation ratios of all the eigenstates in the zero magnetization sector of a finite chain of length $N$, with open boundary conditions. From a dynamical point of view, $T$ is proportional to the stationary return probability to an initial basis state, averaged over all the basis states (initial conditions). We find that $T$ exhibits an exponential growth, $T\sim\exp(aN)$, in the gapped phase of the model and a linear scaling, $T\sim N$, in the gapless phase. These two different behaviors are analyzed in terms of the distribution of the participation ratios of individual eigenstates. We also investigate the effect of next-nearest-neighbor interactions, which break the integrability of the model. Although the massive phase of the non-integrable model also has $T\sim\exp(aN)$, in the gapless phase $T$ appears to saturate to a constant value.Comment: 8 pages, 7 figures. v2: published version (one figure and 3 references added, several minor changes

R\'enyi entropy of a line in two-dimensional Ising models

We consider the two-dimensional (2d) Ising model on a infinitely long cylinder and study the probabilities $p_i$ to observe a given spin configuration $i$ along a circular section of the cylinder. These probabilities also occur as eigenvalues of reduced density matrices in some Rokhsar-Kivelson wave-functions. We analyze the subleading constant to the R\'enyi entropy $R_n=1/(1-n) \ln (\sum_i p_i^n)$ and discuss its scaling properties at the critical point. Studying three different microscopic realizations, we provide numerical evidence that it is universal and behaves in a step-like fashion as a function of $n$, with a discontinuity at the Shannon point $n=1$. As a consequence, a field theoretical argument based on the replica trick would fail to give the correct value at this point. We nevertheless compute it numerically with high precision. Two other values of the R\'enyi parameter are of special interest: $n=1/2$ and $n=\infty$ are related in a simple way to the Affleck-Ludwig boundary entropies associated to free and fixed boundary conditions respectively.Comment: 8 pages, 6 figures, 2 tables. To be submitted to Physical Review

Phase transition in the R\'enyi-Shannon entropy of Luttinger liquids

The R\'enyi-Shannon entropy associated to critical quantum spins chain with central charge $c=1$ is shown to have a phase transition at some value $n_c$ of the R\'enyi parameter $n$ which depends on the Luttinger parameter (or compactification radius R). Using a new replica-free formulation, the entropy is expressed as a combination of single-sheet partition functions evaluated at $n-$ dependent values of the stiffness. The transition occurs when a vertex operator becomes relevant at the boundary. Our numerical results (exact diagonalizations for the XXZ and $J_1-J_2$ models) are in agreement with the analytical predictions: above $n_c=4/R^2$ the subleading and universal contribution to the entropy is $\ln(L)(R^2-1)/(4n-4)$ for open chains, and $\ln(R)/(1-n)$ for periodic ones (R=1 at the free fermion point). The replica approach used in previous works fails to predict this transition and turns out to be correct only for $n<n_c$. From the point of view of two-dimensional Rokhsar-Kivelson states, the transition reveals a rich structure in the entanglement spectra.Comment: 4 pages, 3 figure

R\'enyi entanglement entropies in quantum dimer models : from criticality to topological order

Thanks to Pfaffian techniques, we study the R\'enyi entanglement entropies and the entanglement spectrum of large subsystems for two-dimensional Rokhsar-Kivelson wave functions constructed from a dimer model on the triangular lattice. By including a fugacity $t$ on some suitable bonds, one interpolates between the triangular lattice (t=1) and the square lattice (t=0). The wave function is known to be a massive $\mathbb Z_2$ topological liquid for $t>0$ whereas it is a gapless critical state at t=0. We mainly consider two geometries for the subsystem: that of a semi-infinite cylinder, and the disk-like setup proposed by Kitaev and Preskill [Phys. Rev. Lett. 96, 110404 (2006)]. In the cylinder case, the entropies contain an extensive term -- proportional to the length of the boundary -- and a universal sub-leading constant $s_n(t)$. Fitting these cylinder data (up to a perimeter of L=32 sites) provides $s_n$ with a very high numerical accuracy ($10^{-9}$ at t=1 and $10^{-6}$ at $t=0.5$). In the topological $\mathbb{Z}_2$ liquid phase we find $s_n(t>0)=-\ln 2$, independent of the fugacity $t$ and the R\'enyi parameter $n$. At t=0 we recover a previously known result, $s_n(t=0)=-(1/2)\ln(n)/(n-1)$ for $n1$. In the disk-like geometry -- designed to get rid of the boundary contributions -- we find an entropy $s^{\rm KP}_n(t>0)=-\ln 2$ in the whole massive phase whatever $n>0$, in agreement with the result of Flammia {\it et al.} [Phys. Rev. Lett. 103, 261601 (2009)]. Some results for the gapless limit $R^{\rm KP}_n(t\to 0)$ are discussed.Comment: 33 pages, 17 figures, minor correction

Large deviations for velocity-jump processes and non-local Hamilton-Jacobi equations

We establish a large deviation theory for a velocity jump process, where new random velocities are picked at a constant rate from a Gaussian distribution. The Kolmogorov forward equation associated with this process is a linear kinetic transport equation in which the BGK operator accounts for the changes in velocity. We analyse its asymptotic limit after a suitable rescaling compatible with the WKB expansion. This yields a new type of Hamilton Jacobi equation which is non local with respect to velocity variable. We introduce a dedicated notion of viscosity solution for the limit problem, and we prove well-posedness in the viscosity sense. The fundamental solution is explicitly computed, yielding quantitative estimates for the large deviations of the underlying velocity-jump process {\em \`a la Freidlin-Wentzell}. As an application of this theory, we conjecture exact rates of acceleration in some nonlinear kinetic reaction-transport equations

Detection of variance changes and mean value jumps in measurement noise for multipath mitigation in urban navigation

This paper studies an urban navigation filter for land vehicles. Typical urban-canyon phenomena as multipath and GPS outages seriously degrade positioning performance. To deal with these scenarios a hybrid navigation system using GPS and dead-reckoning sensors is presented. This navigation system is complemented by a two-step detection procedure that classifies outliers according to their associated source of error. Two different situations will be considered in the presence of multipath. These situations correspond to the presence or absence of line of sight for the different GPS satellites. Therefore, two kinds of errors are potentially “corrupting” the pseudo-ranges, modeled as variance changes or mean value jumps in noise measurements. An original multiple model approach is proposed to detect, identify and correct these errors and provide a final consistent solution

Graph reconstruction from the observation of diffused signals

Signal processing on graphs has received a lot of attention in the recent years. A lot of techniques have arised, inspired by classical signal processing ones, to allow studying signals on any kind of graph. A common aspect of these technique is that they require a graph correctly modeling the studied support to explain the signals that are observed on it. However, in many cases, such a graph is unavailable or has no real physical existence. An example of this latter case is a set of sensors randomly thrown in a field which obviously observe related information. To study such signals, there is no intuitive choice for a support graph. In this document, we address the problem of inferring a graph structure from the observation of signals, under the assumption that they were issued of the diffusion of initially i.i.d. signals. To validate our approach, we design an experimental protocol, in which we diffuse signals on a known graph. Then, we forget the graph, and show that we are able to retrieve it very precisely from the only knowledge of the diffused signals.Comment: Allerton 2015 : 53th Annual Allerton Conference on Communication, Control and Computing, 30 september - 02 october 2015, Allerton, United States, 201