Related papers: Large deviations and one-sided scaling limit of ra…
We consider a general system of n noninteracting identical particles which evolve under a given dynamical law and whose initial microstates are a priori independent. The time evolution of the n-particle average of a bounded function on the…
We outline a theory of symmetry protected topological phases of one-dimensional quantum walks. We assume spectral gaps around the symmetry-distinguished points +1 and -1, in which only discrete eigenvalues are allowed. The phase…
Box-ball system (BBS) is a prominent example of integrable cellular automata in one dimension connected to quantum groups, Bethe ansatz, ultradiscretization, tropical geometry and so forth. In this paper we study the generalized Gibbs…
We report results of the analysis of the spontaneous symmetry breaking (SSB) in the basic (actually, simplest) model which is capable to produce the SSB phenomenology in the one-dimensional setting. It is based on the Gross-Pitaevskii -…
Our companion work \cite{Stojnicl1BnBxasymldp} considers random under-determined linear systems with box-constrained sparse solutions and provides an asymptotic analysis of a couple of modified $\ell_1$ heuristics adjusted to handle such…
In the present effort we show that $S_{\kappa}=-k_B \int d^3p (n^{1+\kappa}-n^{1-\kappa})/(2\kappa)$ is the unique existing entropy obtained by a continuous deformation of the Shannon-Boltzmann entropy $S_0=-k_B \int d^3p n \ln n$ and…
The large deviation function has been known for a long time in the literature for the displacement of the rightmost particle in a branching random walk (BRW), or in a branching Brownian motion (BBM). More recently a number of…
In this article, we develop a framework to study the large deviation principle for matrix models and their quantized versions, by tilting the measures using the limits of spherical integrals obtained in [46,47]. As examples, we obtain 1. a…
We prove a functional limit theorem for the rescaled occupation time fluctuations of a $(d,\alpha,\beta)$-branching particle system [particles moving in $\mathbb {R}^d$ according to a symmetric $\alpha$-stable L\'{e}vy process, branching…
We investigate large deviations for the empirical measure of the position and momentum of a particle traveling in a box with hot walls. The particle travels with uniform speed from left to right, until it hits the right boundary. Then it is…
We derive a large deviation principle for random permutations induced by probability measures of the unit square, called permutons. These permutations are called $\mu$-random permutations. We also introduce and study a new general class of…
We prove limit theorems for rescaled occupation time fluctuations of a (d,alpha,beta)-branching particle system (particles moving in R^d according to a spherically symmetric alpha-stable Levy process, (1+beta)-branching, 0<beta<1, uniform…
Slot and van Emde Boas' weak invariance thesis states that reasonable machines can simulate each other within a polynomially overhead in time. Is lambda-calculus a reasonable machine? Is there a way to measure the computational complexity…
We develop an asymptotic perturbation theory for the large logarithmic behavior of the non-linear integro-differential equation describing the soft correlations of QCD jet measurements, the Banfi-Marchesini-Smye (BMS) equation. This…
We consider the problem of computing the maximal invariant set of discrete-time black-box nonlinear systems without analytic dynamical models. Under the assumption that the system is asymptotically stable, the maximal invariant set…
The fine grained energy spectrum of quantum chaotic systems is widely believed to be described by random matrix statistics. A basic scale in such a system is the energy range over which this behavior persists. We define the corresponding…
Limit theorems, including the large deviation principle, are established for random point processes (fields), which describe the position distributions of the perfect boson gas in the regime of the Bose-Einstein condensation. We compare…
We obtain large deviations for a class of dependent random variables in the domain of attraction of an $\alpha$-stable law, $\alpha\in (0, 1)\cup (1, 2]$. This class includes ergodic sums of observables in the domain of attraction of an…
Boltzmann-Sanov and Cramer-Chernoff's theorems provide large deviation probabilities, entropy, and rate functions for the spatial distribution of systems and the total internal energy of an ensemble respectively. By the method of Lagrange's…
We study the joint distribution of the input sum and the output sum of a deterministic transducer. Here, the input of this finite-state machine is a uniformly distributed random sequence. We give a simple combinatorial characterization of…