Related papers: Random simplicial complexes - around the phase tra…
In this paper we develop further the multi-parameter model of random simplicial complexes. Firstly, we give an intrinsic characterisation of the multi-parameter probability measure. Secondly, we show that in multi-parameter random…
It is shown that the simplest multiplicative random complex matrix model generalizes the large-N phase structure found in the unitary case: A perturbative regime is joined to a nonperturbative regime at a point of nonanalyticity.
We investigate nonequilibrium phase transitions in the presence of disorder that locally breaks the symmetry between two equivalent macroscopic states. In low-dimensional equilibrium systems, such "random-field" disorder is known to have…
Multifractal scaling analysis of nuclear giant resonance transition probability distributions is performed within the approximation which takes into account the one-particle-one-hole (1p-1h) and 2p-2h states. A new measure to determine the…
We describe topology of random simplicial complexes in the lower and upper models in the medial regime, i.e. under the assumption that the probability parameters $p_\sigma$ approach neither $0$ nor $1$. We show that nontrivial Betti numbers…
The investigation of the Hamiltonian dynamical counterpart of phase transitions, combined with the Riemannian geometrization of Hamiltonian dynamics, has led to a preliminary formulation of a differential-topological theory of phase…
Archdeacon and Grable (1995) proved that the genus of the random graph $G\in\mathcal{G}_{n,p}$ is almost surely close to $pn^2/12$ if $p=p(n)\geq3(\ln n)^2n^{-1/2}$. In this paper we prove an analogous result for random bipartite graphs in…
We introduce a novel operator to describe a random walk process on a simplicial complex. Walkers are allowed to wonder across simplices of various dimensions, bridging nodes to edges, and edges to triangles, via a nested organization that…
The binomial random bipartite graph $G(n,n,p)$ is the random graph formed by taking two partition classes of size $n$ and including each edge between them independently with probability $p$. It is known that this model exhibits a similar…
Several years ago Linial and Meshulam introduced a model called X_d(n,p) of random n-vertex d-dimensional simplicial complexes. The following question suggests itself very naturally: What is the threshold probability p=p(n) at which the…
We give a physical description in terms of percolation theory of the phase transition that occurs when the disorder increases in the random antiferromagnetic spin-1 chain between a gapless phase with topological order and a random singlet…
Let $\mathbb{S}_g$ be the orientable surface of genus $g$. We prove that the component structure of a graph chosen uniformly at random from the class $\mathcal{S}_g(n,m)$ of all graphs on vertex set $[n]=\{1,\dotsc,n\}$ with $m$ edges…
We study a random graph model which combines properties of the edge percolation model on Z^d and a classical random graph G(n,c/n). We show that this model, being a homogeneous random graph, has a natural relation to the so-called "rank 1…
We introduce a very general model of an inhomogenous random graph with independence between the edges, which scales so that the number of edges is linear in the number of vertices. This scaling corresponds to the p=c/n scaling for G(n,p)…
The average-case complexity of a branch-and-bound algorithms for Minimum Dominating Set problem in random graphs in the G(n,p) model is studied. We identify phase transitions between subexponential and exponential average-case complexities,…
In this paper, we analyze the decision version of the NK landscape model from the perspective of threshold phenomena and phase transitions under two random distributions, the uniform probability model and the fixed ratio model. For the…
We investigate a two-parametric family of one-dimensional non-Hermitian complex potentials with parity-time ($\mathcal{PT}$) symmetry. We find that there exist two distinct types of phase transitions, from an unbroken phase (characterized…
Our earlier renormalization group analysis of simplicial gravity is extended. A high statistics study of the volume and coupling constant dependence of the cumulants of the node distribution is carried out. It appears that the phase…
I review in this chapter several classes of quantum phase transitions that occur in quasi-one dimensional systems. I start by examining the simple case of coupled spin chains and ladders, then move to the case of bosons, and finally deal…
We use a simplified model which is based on the same physics as inherent in most statistical models for nuclear multifragmentation. The simplified model allows exact calculations for thermodynamic properties of systems of large number of…