Related papers: Cutoff phenomenon in nonlinear recombinations
We consider a discrete-time dynamical process on graphs, firstly introduced in connection with a protocol for controlling large networks of spin 1/2 quantum mechanical particles [Phys. Rev. Lett. 99, 100501 (2007)]. A description is as…
We study the quasi-stationary evolution of systems where an energetic confinement is unable to completely retain their constituents. It is performed an extensive numerical study of a gas whose dynamics is driven by binary encounters and its…
We consider dynamical percolation on the complete graph $K_n$, where each edge refreshes its state at rate $\mu \ll 1/n$, and is then declared open with probability $p = \lambda/n$ where $\lambda > 1$. We study a random walk on this…
We consider one-dimensional asymmetric exclusion processes with a simple attractive interaction, where the distance between consecutive particles is not allowed to exceed a certain limit and investigate the consequences of this coupling on…
Any Boolean function corresponds with a complete full binary decision tree. This tree can in turn be represented in a maximally compact form as a direct acyclic graph where common subtrees are factored and shared, keeping only one copy of…
Analytically tractable dynamical systems exhibiting a whole range of normal and anomalous deterministic diffusion are rare. Here we introduce a simple non-chaotic model in terms of an interval exchange transformation suitably lifted onto…
We construct a family of trees on which a lazy simple random walk exhibits total variation cutoff. The main idea behind the construction is that hitting times of large sets should be concentrated around their means. For this sequence of…
We re-analyze the quasi-linear self consistent dynamics for the beam-plasma instability, by comparing the theory predictions to numerical simulations of the corresponding Hamiltonian system. While the diffusive features of the asymptotic…
A discrete time branching process where the offspring distribution is generation-dependent, and the number of reproductive individuals is controlled by a random mechanism is considered. This model is a Markov chain but, in general, the…
A decomposition principle for nonlinear dynamic compartmental systems is introduced in the present paper. This theory is based on the mutually exclusive and exhaustive, analytical and dynamic, novel system and subsystem partitioning…
We consider nonlinear effects in scattering of light by a periodic structure supporting optical bound states in the continuum. In the spectral vicinity of the bound states the scattered electromagnetic field is resonantly enhanced…
We study the classical problem of recovering a multidimensional source signal from observations of nonlinear mixtures of this signal. We show that this recovery is possible (up to a permutation and monotone scaling of the source's original…
Subcritical population processes are attracted to extinction and do not have non-trivial stationary distributions, which prompts the study of quasi-stationary distributions (QSDs) instead. In contrast to what generally happens for…
In this paper, we study the biased random transposition shuffle, a natural generalization of the classical random transposition shuffle studied by Diaconis and Shahshahani. We diagonalize the transition matrix of the shuffle and use these…
This study investigates the dynamics of alternating minimization applied to a bilinear regression task with normally distributed covariates, under the asymptotic system size limit where the number of parameters and observations diverge at…
We explore situations in which certain stochastic and high-dimensional deterministic systems behave effectively as low-dimensional dynamical systems. We define and study moment maps, maps on spaces of low-order moments of evolving…
Let $(X_t)_{t = 0 }^{\infty}$ be an irreducible reversible discrete time Markov chain on a finite state space $\Omega $. Denote its transition matrix by $P$. To avoid periodicity issues (and thus ensuring convergence to equilibrium) one…
In this manuscript, we establish the existence/non-existence of the cut-off phenomenon for the Langevin--Kolmogorov random dynamics with monomial convex potentials, possible singular, and driven by a Brownian motion with small strength. We…
A non-local toy-model is proposed for the purpose of modelling the ``wave function collapse'' of a two-state quantum system. The collapse is driven by a nonlinear evolution equation with an extreme sensitivity to absolute phase. It is…
We study the entanglement dynamics of discrete time quantum walks acting on bounded finite sized graphs. We demonstrate that, depending on system parameters, the dynamics may be monotonic, oscillatory but highly regular, or quasi-periodic.…