Related papers: Critical point for infinite cycles in a random loo…
The exponential family of random graphs is one of the most promising class of network models. Dependence between the random edges is defined through certain finite subgraphs, analogous to the use of potential energy to provide dependence…
Infinite time Turing machines (ITTMs) have been introduced by Hamkins and Lewis in their seminal article arXiv:math/9808093. The strength of the model comes from a limit rule which allows the ITTM to compute through ordinal stages. This…
The two-dimensional (2D) random-bond Ising model has a novel multicritical point on the ferromagnetic to paramagnetic phase boundary. This random phase transition is one of the simplest examples of a 2D critical point occurring at both…
Critical transitions are observed in many complex systems. This includes the onset of synchronization in a network of coupled oscillators or the emergence an epidemic state within a population. "Explosive" first-order transitions have…
Random spanning trees are among the most prominent determinantal point processes. We give four examples of random spanning trees on ladder-like graphs whose rungs form stationary renewal processes or regenerative processes of order two,…
We consider biased random walks in a one-dimensional percolation model. This model goes back to Axelson-Fisk and H\"aggstr\"om and exhibits the same phase transition as biased random walk on the infinite cluster of supercritical Bernoulli…
Model checking properties are often described by means of finite automata. Any particular such automaton divides the set of infinite trees into finitely many classes, according to which state has an infinite run. Building the full type…
We consider transient random walks on a strip in a random environment. The model was introduced by Bolthausen and Goldsheid [Comm. Math. Phys. 214 (2000) 429--447]. We derive a strong law of large numbers for the random walks in a general…
We study a question that lies at the intersection of classical research subjects in Topological Graph Theory and Graph Drawing: Computing a drawing of a graph with a prescribed number of crossings on a given set $S$ of points, while…
We consider the ferromagnetic Ising model on a highly inhomogeneous network created by a growth process. We find that the phase transition in this system is characterised by the Berezinskii--Kosterlitz--Thouless singularity, although…
A system defined by two coupled Ising models, with a bimodal random field acting in one of them, is investigated. The interactions among variables of each Ising system are infinite-ranged, a limit where mean field becomes exact. This model…
Recently for a class of critically intermittent random systems a phase transition was found for the finiteness of the absolutely continuous invariant measure. The systems for which this result holds are characterized by the interplay…
We study the distribution of dynamical quantities in various one-dimensional, disordered models the critical behavior of which is described by an infinite randomness fixed point. In the {\it disordered contact process}, the quenched…
We study the trajectory of a simple random walk on a d-regular graph with d>2 and locally tree-like structure as the number n of vertices grows. Examples of such graphs include random d-regular graphs and large girth expanders. For these…
We consider random permutations on $\Sn$ with logarithmic growing cycles weights and study asymptotic behavior as the length $n$ tends to infinity. We show that the cycle count process converges to a vector of independent Poisson variables…
Enormous advances have been made in the past 20 years in our understanding of the random-field Ising model, and there is now consensus on many aspects of its behavior at least in thermal equilibrium. In contrast, little is known about its…
We show that in any dimension $d\ge1$, the cycle-length process of stationary random stirring (or, random interchange) on the lattice torus converges to the canonical Markovian split-and-merge process with the invariant (and reversible)…
We study random walks on supercritical percolation clusters on wedges in $\Z^3$, and show that the infinite percolation cluster is (a.s.) transient whenever the wedge is transient. This solves a question raised by O. Haggstrom and E.…
We provide decidability and undecidability results on the model-checking problem for infinite tree structures. These tree structures are built from sequences of elements of infinite relational structures. More precisely, we deal with the…
We study several statistical mechanical models on a general tree. Particular attention is devoted to the classical Heisenberg models, where the state space is the d-dimensional unit sphere and the interactions are proportional to the…