Related papers: Random simplicial complexes - around the phase tra…
We study recurrence properties and the validity of the (weak) law of large numbers for (discrete time) processes which, in the simplest case, are obtained from simple symmetric random walk on $\Z$ by modifying the distribution of a step…
Let Y be a random d-dimensional subcomplex of the (n-1)-dimensional simplex S obtained by starting with the full (d-1)-dimensional skeleton of S and then adding each d-simplex independently with probability p=c/n. We compute an explicit…
Random instances of constraint satisfaction problems such as k-SAT provide challenging benchmarks. If there are m constraints over n variables there is typically a large range of densities r=m/n where solutions are known to exist with…
This work deals with the stationary analysis of two-dimensional partially homogeneous nearest-neighbour random walks. Such type of random walks in the quarter plane are characterized by the fact that the one-step transition probabilities…
In one-dimensional case the search for presence of the anomalous phenomena in multiplicity distributions is usually performed in frame of the horizontal, vertical and mixed types of the analysis. We show that if the data involve a…
We introduce a new `geometric realization' of an (abstract) simplicial complex, inspired by probability theory. This space (and its completion) is a metric space, which has the right (weak) homotopy type, and which can be compared with the…
We consider $k$-dimensional random simplicial complexes that are generated from the binomial random $(k+1)$-uniform hypergraph by taking the downward-closure, where $k\geq 2$. For each $1\leq j \leq k-1$, we determine when all cohomology…
Heuristic methods for solution of problems in the NP-Complete class of decision problems often reach exact solutions, but fail badly at "phase boundaries", across which the decision to be reached changes from almost always having one value…
We calculate analytically the phase boundary for a nonequilibrium phase transition in a one-dimensional array of coupled, overdamped parametric harmonic oscillators in the limit of strong and weak spatial coupling. Our results show that the…
This paper gives a way to simulate from the two star probability distribution on the space of simple graphs via auxiliary variables. Using this simulation scheme, the model is explored for various domains of the parameter values, and the…
This study targets quantum phases which are characterized by topological properties and no associated with the symmetry breaking. We concern ourselves primarily with the transitions among these quantum phases. This type of quantum phase…
We present a new theoretical approach for the study of the phase diagram of interacting quantum particles: bosons, fermions or spins. In the neighborhood of a phase transition, the expected renormalization group structure is recovered both…
In this paper we take the first step toward a classification of the approximation complexity of the six-vertex model, an object of extensive research in statistical physics. Our complexity results conform to the phase transition phenomenon…
Following our work [Phys. Rev. Lett. 125, 020401 (2020)], we discuss a semiclassical description of one-dimensional quantum tunneling through multibarrier potentials in terms of complex time. We start by defining a complex-extended…
It is well known that the spectral gap of the down-up walk over an $n$-partite simplicial complex (also known as Glauber dynamics) cannot be better than $O(1/n)$ due to natural obstructions such as coboundaries. We study an alternative…
We study average-case complexity of branch-and-bound for maximum independent set in random graphs under the $\mathcal{G}(n,p)$ distribution. In this model every pair $(u,v)$ of vertices belongs to $E$ with probability $p$ independently on…
Many phenomena in solid-state physics can be understood in terms of their topological properties. Recently, controlled protocols of quantum walks are proving to be effective simulators of such phenomena. Here we report the realization of a…
The regular tree corresponds to the random regular graph as its local limit. For this reason the famous double phase transition of the contact process on regular tree has been seen to correspond to a phase transition on the large random…
In this paper we inititate the study of abstract simplicial complexes which are initial segments of qualitative probability orders. This is a natural class that contains the threshold complexes and is contained in the shifted complexes, but…
We have investigated the phase transition of the gas-liquid type, with an upper critical point, in a variant of the One Component Plasma model (OCP) that has a uniform but compressible compensating background. We have calculated the…