English
Related papers

Related papers: Random simplicial complexes - around the phase tra…

200 papers

The symmetric group on a set acts transitively on its subsets of a given size. We define homomorphisms between the corresponding permutation modules, defined over a field of characteristic two, which generalize the boundary maps from…

Representation Theory · Mathematics 2018-05-08 Mark Wildon

In this paper we present multivariate space-time fractional Poisson processes by considering common random time-changes of a (finite-dimensional) vector of independent classical (non-fractional) Poisson processes. In some cases we also…

Probability · Mathematics 2015-07-22 Luisa Beghin , Claudio Macci

The aim of this paper is to give a simpler, more usable sufficient condition to the regularity of generic weakly stationary time series. Also, this condition is used to show how regular processes satisfying these sufficient conditions can…

Statistics Theory · Mathematics 2022-11-28 Tamás Szabados

In this paper we revisit the classical problem of polynomial interpolation, with a slight twist; namely, polynomial evaluations are available up to a group action of the unit circle on the complex plane. It turns out that this new setting…

Numerical Analysis · Mathematics 2020-03-11 Michal R. Przybylek , Pawel Siedlecki

In this paper we determine the threshold for collapsibility in the probabilistic model $X_d(n,p)$ of $d$-dimensional simplicial complexes. A lower bound for this threshold $p=\frac{c_d}{n}$ was established in \cite{ALLM}. Here we show that…

Probability · Mathematics 2013-07-11 Lior Aronshtam , Nati Linial

Clique complexes of Erd\H{o}s-R\'{e}nyi random graphs with edge probability between $n^{-{1\over 3}}$ and $n^{-{1\over 2}}$ are shown to be aas not simply connected. This entails showing that a connected two dimensional simplicial complex…

Combinatorics · Mathematics 2013-02-19 Eric Babson

We study the problem of constructing a probability density in 2N-dimensional phase space which reproduces a given collection of $n$ joint probability distributions as marginals. Only distributions authorized by quantum mechanics, i.e.…

Quantum Physics · Physics 2015-06-26 G. Auberson , G. Mahoux , S. M. Roy , V. Singh

We introduce a new model for random simplicial complexes which with high probability generates a complex that has a simply-connected double cover. Hence we develop a model for random simplicial complexes with fundamental group…

Combinatorics · Mathematics 2022-10-21 Florian Frick , Andrew Newman

In certain modified gravity theories that include additional scalar degrees of freedom, compact objects such as black holes and neutron stars may undergo a process known as spontaneous scalarization, in which the scalar field is suddenly…

General Relativity and Quantum Cosmology · Physics 2025-09-16 João Vitor M. Muniz , Néstor Ortiz , Raissa F. P. Mendes

Consider the complete graph on \(n\) vertices where each edge is independently open with probability \(p,\) or closed otherwise. Phase transitions for such graphs for \(p = \frac{C}{n}\) have previously been studied using techniques like…

Probability · Mathematics 2014-09-10 Ghurumuruhan Ganesan

Random walks on graphs are widely used in all sciences to describe a great variety of phenomena where dynamical random processes are affected by topology. In recent years, relevant mathematical results have been obtained in this field, and…

Statistical Mechanics · Physics 2009-11-11 R. Burioni , D. Cassi

Consider the random walk on the permutation group obtained when the step distribution is uniform on a given conjugacy class. It is shown that there is a critical time at which two phase transitions occur simultaneously. On the one hand, the…

Probability · Mathematics 2010-04-21 Nathanael Berestycki

This paper presents a study of the properties of a matrix model that was introduced to describe transitions between all Wigner surmises of Random Matrix theory. New results include closed-form exact analytical expressions for the…

Mathematical Physics · Physics 2012-03-01 Fredy Zypman

We explore the probability that a permutation sampled from the symmetric group of order n uniformly at random has cycles of lengths not exceeding r. Asymptotic formulas valid in specified regions for the ratio n/r are obtained using the…

Combinatorics · Mathematics 2015-01-05 Eugenijus Manstavičius , Robertas Petuchovas

We investigate the behavior of higher-form symmetries at various quantum phase transitions. We consider discrete 1-form symmetries, which can be either part of the generalized concept "categorical symmetry" (labelled as $\tilde{Z}_N^{(1)}$)…

Strongly Correlated Electrons · Physics 2021-08-19 Xiao-Chuan Wu , Chao-Ming Jian , Cenke Xu

We study the dynamics of a particle in a one-dimensional Gaussian random potential with logarithmic correlations. It was shown in previous studies that the model exhibits a dynamical transition between two subdiffusive phases. We…

Statistical Mechanics · Physics 2018-05-17 Masahiko Ueda

The following random process on $\Z^4$ is studied. At first visit to a site, the two first coordinates perform a (2-dimensional) simple random walk step. At further visits, it is the last two coordinates which perform a simple random walk…

Probability · Mathematics 2010-09-06 Itai Benjamini , Gady Kozma , Bruno Schapira

Various simplicial complexes can be associated with a graph. Box complexes form an important families of such simplicial complexes and are especially useful for providing lower bounds on the chromatic number of the graph via some of their…

Combinatorics · Mathematics 2024-01-05 Hamid Reza Daneshpajouh , Frédéric Meunier

Emergence of dominating cliques in Erd\"os-R\'enyi random graph model ${\bbbg(n,p)}$ is investigated in this paper. It is shown this phenomenon possesses a phase transition. Namely, we have argued that, given a constant probability $p$, an…

Combinatorics · Mathematics 2008-05-15 Martin Nehez , Daniel Olejar , Michal Demetrian

Simple random walks are a basic staple of the foundation of probability theory and form the building block of many useful and complex stochastic processes. In this paper we study a natural generalization of the random walk to a process in…

Probability · Mathematics 2017-08-11 Bala Rajaratnam , Narut Sereewattanawoot , Doug Sparks , Meng-Hsuan Wu