Related papers: Exact solution of the isotropic majority-vote mode…
We prove absolute regularity ($\beta$-mixing) for nonstationary and multivariate versions of two popular classes of integer-valued processes. We show how this result can be used to prove asymptotic normality of a least squares estimator of…
Balanced gain and loss leads to stationary dynamics in open systems. This occurs naturally in PT-symmetric systems, where the imaginary part of the potential describing gain and loss is perfectly antisymmetric. While this case seems…
We introduce a multi-species generalization of the symmetric simple exclusion process with open boundaries. This model possesses the property of being integrable and appears as physically relevant because the boundary conditions can be…
We consider the problem of approximating the stationary distribution of an ergodic Markov chain given a set of sampled transitions. Classical simulation-based approaches assume access to the underlying process so that trajectories of…
We demonstrate the equilibration of isolated macroscopic quantum systems, prepared in non-equilibrium mixed states with significant population of many energy levels, and observed by instruments with a reasonably bound working range compared…
The mixed spin-(1/2, S_B, S_C) Ising model on a decorated square lattice with two different kinds of decorating spins S_B and S_C placed on its horizontal and vertical bonds, respectively, is exactly solved by establishing a precise mapping…
We study numerically the number of single-spin-flip stable states in the T=0 Random Field Ising Model (RFIM) on random regular graphs of connectivity $z=2$ and $z=4$ and on the cubic lattice. The annealed and quenched complexities (i.e. the…
We use the cavity method to study parallel dynamics of disordered Ising models on a graph. In particular, we derive a set of recursive equations in single site probabilities of paths propagating along the edges of the graph. These equations…
Strict mathematics reveals that the strict solution of a Vlasov-Maxwell equation set cannot be of a zero-temperature mathematical form. This universal property of Vlasov-Maxwell system can lead to a closed equation set of three macroscopic…
The Velocity-Vorticity (VV) formulation of the incompressible Navier-Stokes equations has become popular in recent years, especially in numerical studies, due to its structural advantages. Recently, with L. Rebholz, we introduced a Voigt…
We present an overview of our studies on the nonequilibrium dynamics of quantum systems that have many interacting particles. Our emphasis is on systems that show strong level repulsion, referred to as chaotic systems. We discuss how full…
We study the graphs formed from instances of the stable matching problem by connecting pairs of elements with an edge when there exists a stable matching in which they are matched. Our results include the NP-completeness of recognizing…
We study exact majority consensus in the population protocol model. In this model, the system is described by a graph $G = (V,E)$ with $n$ nodes, and in each time step, a scheduler samples uniformly at random a pair of adjacent nodes to…
We study the independence structure of finitely exchangeable distributions over random vectors and random networks. In particular, we provide necessary and sufficient conditions for an exchangeable vector so that its elements are completely…
We establish thresholds for the feasibility of random multi-graph alignment in two models. In the Gaussian model, we demonstrate an "all-or-nothing" phenomenon: above a critical threshold, exact alignment is achievable with high…
Given a graph in which a few vertices are deemed interesting a priori, the vertex nomination task is to order the remaining vertices into a nomination list such that there is a concentration of interesting vertices at the top of the list.…
In this letter we present the inversion of the Mermin-Wagner theorem on graphs, by proving the existence of spontaneous magnetization at finite temperature for classical spin models on transient on the average (TOA) graphs, i.e. graphs…
The $q$-voter model with independence is generalized to signed random graphs and studied by means of Monte Carlo simulations and theoretically using the mean field approximation and different forms of the pair approximation. In the signed…
We present a mathematical description of the voter model dynamics on heterogeneous networks. When the average degree of the graph is $\mu \leq 2$ the system reaches complete order exponentially fast. For $\mu >2$, a finite system falls,…
A family of multispecies Ising models on generalized regular random graphs is investigated in the thermodynamic limit. The architecture is specified by class-dependent couplings and magnetic fields. We prove that the magnetizations,…