Related papers: Time-dependent P\'olya urn
We study (multi) fermion - monopole bound states, many of which are the states that dyons adiabatically transition into as fermions become light. The properties of these bound states depend critically on the UV symmetries preserved by the…
We explore Fermi acceleration in a driven oval billiard which shows unlimited to limited diffusion in energy when passing from the free to the dissipative case. We provide evidence for a second-order phase transition taking place while…
This paper considers the $(n,k)$-Bernoulli--Laplace model in the case when there are two urns, the total number of red and white balls is the same, and the number of selections $k$ at each step is on the same asymptotic order as the number…
Consider a number, finite or not, of urns each with fixed capacity $r$ and balls randomly distributed among them. An overflow is the number of balls that are assigned to urns that already contain $r$ balls. When $r=1$, using analytic…
Sharp, nonasymptotic bounds are obtained for the relative entropy between the distributions of sampling with and without replacement from an urn with balls of $c\geq 2$ colors. Our bounds are asymptotically tight in certain regimes and,…
We study the phase transition of the coalitional manipulation problem for generalized scoring rules. Previously it has been shown that, under some conditions on the distribution of votes, if the number of manipulators is $o(\sqrt{n})$,…
This paper looks at the early theory of phase transitions. It considers a group of related concepts derived from condensed matter and statistical physics. The key technical ideas here go under the names of "singularity", "order parameter",…
We consider an urn model, whose replacement matrix has all entries nonnegative and is balanced, that is, has constant row sums. We obtain the rates of the counts of balls corresponding to each color for the strong laws to hold. The analysis…
We consider a version of the classical Ehrenfest urn model with two urns and two types of balls: regular and heavy. Each ball is selected independently according to a Poisson process having rate $1$ for regular balls and rate…
The voter model with memory-dependent dynamics is theoretically and numerically studied at the mean-field level. The `internal age', or time an individual spends holding the same state, is added to the set of binary states of the…
We study the diffusion of a particle with a time-dependent diffusion constant $D(t)$ that switches between random values drawn from a distribution $W(D)$ at a fixed rate $r$. Using a renewal approach, we compute exactly the moments of the…
Consider a graph $G$ and an initial random configuration, where each node is black with probability $p$ and white otherwise, independently. In discrete-time rounds, each node becomes black if it has at least $r$ black neighbors and white…
Recent studies have indicated that the coarse grained dynamics of a large class of traffic models and driven-diffusive systems may be described by urn models. We consider a class of one-dimensional urn models whereby particles hop from an…
Based on a non-rigorous formalism called the "cavity method", physicists have put forward intriguing predictions on phase transitions in discrete structures. One of the most remarkable ones is that in problems such as random $k$-SAT or…
We construct a majority cellular automata based model to explain the power-law signatures in Indonesian general election results. The understanding of second-order phase transitions between two different conditions inspires the model. The…
The theta dependence of the vacuum energy density in CP^{N-1} models is re-analysed in the semiclassical approach, the 1/N expansion and arguments based on the nodal structure of vacuum wavefunctionals. The 1/N expansion is shown not to be…
Consider a balls-in-bins process in which each new ball goes into a given bin with probability proportional to f(n), where n is the number of balls currently in the bin and f is a fixed positive function. It is known that these so-called…
In order to study how well a finite group might be generated by repeated random multiplications, P. Diaconis suggested the following urn model. An urn contains some balls labeled by elements which generate a group G. Two are drawn at random…
We consider simple random walk on a discrete cylinder with base a large d-dimensional torus of side-length N, when d is two or more. We develop a stochastic domination control on the local picture left by the random walk in boxes of…
Let $X$ be a random walk on the torus of side length $N$ in dimension $d\geq 3$ with uniform starting point, and $t_{\text{cov}}$ be the expected value of its cover time, which is the first time that $X$ has visited every vertex of the…