English
Related papers

Related papers: Random Simplicial Complexes, Duality and The Criti…

200 papers

We review a collection of models of random simplicial complexes together with some of the most exciting phenomena related to them. We do not attempt to cover all existing models, but try to focus on those for which many important results…

Probability · Mathematics 2022-05-04 Omer Bobrowski , Dmitri Krioukov

In the paper we treat Gale diagrams in a combinatorial way. The interpretation allows to describe simplicial complexes which are Alexander dual to boundaries of simplicial polytopes and, more generally, to nerve-complexes of general…

Combinatorics · Mathematics 2013-10-22 Anton Ayzenberg

If $S$ and $T$ are infinite sequences over a finite alphabet, then the lower and upper mutual dimensions $mdim(S:T)$ and $Mdim(S:T)$ are the upper and lower densities of the algorithmic information that is shared by $S$ and $T$. In this…

Computational Complexity · Computer Science 2016-04-01 Adam Case , Jack H. Lutz

The upper critical dimension of the Ising model is known to be $d_c=4$, above which critical behavior is regarded as trivial. We hereby argue from extensive simulations that, in the random-cluster representation, the Ising model…

Statistical Mechanics · Physics 2022-09-01 Sheng Fang , Zongzheng Zhou , Youjin Deng

Two dimensional condensed matter is realised in increasingly diverse forms that are accessible to experiment and of potential technological value. The properties of these systems are influenced by many length scales and reflect both generic…

Statistical Mechanics · Physics 2011-07-15 Andrea Taroni , Steven T. Bramwell , Peter C. W. Holdsworth

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

Inspired by the study of random graphs and simplicial complexes, and motivated by the need to understand average behavior of ideals, we propose and study probabilistic models of random monomial ideals. We prove theorems about the…

Commutative Algebra · Mathematics 2018-01-08 Jesus A. De Loera , Sonja Petrovic , Lily Silverstein , Despina Stasi , Dane Wilburne

The classical result of concentration of the Gaussian measure on the sphere in the limit of large dimension induces a natural duality between Gaussian and spherical models of spin glass. We analyse the Legendre variational structure linking…

Disordered Systems and Neural Networks · Physics 2015-06-22 Giuseppe Genovese , Daniele Tantari

We present a new unified theory of critical finite-size scaling for lattice statistical mechanical models with periodic boundary conditions above the upper critical dimension. Our theory is based on recent mathematically rigorous results…

Statistical Mechanics · Physics 2026-03-02 Yucheng Liu , Jiwoon Park , Gordon Slade

Polygon spaces like $M_\ell=\{(u_1,...,u_n)\in S^1\times... S^1 ;\ \sum_{i=1}^n l_iu_i=0\}/SO(2)$ or they three dimensional analogues $N_\ell$ play an important r\^ole in geometry and topology, and are also of interest in robotics where the…

Probability · Mathematics 2008-09-12 Clément Dombry , Christian Mazza

We study the homological properties of random simplicial complexes. In particular, we obtain the asymptotic behavior of lifetime sums for a class of increasing random simplicial complexes; this result is a higher-dimensional counterpart of…

Probability · Mathematics 2019-08-05 Masanori Hino , Shu Kanazawa

We revisit universal features of duality in linear and nonlinear relativistic scalar and Abelian 1-form theories with single or multiple fields, which exhibit ordinary or generalized global symmetries. We show that such global symmetries…

High Energy Physics - Theory · Physics 2022-01-14 Athanasios Chatzistavrakidis , Georgios Karagiannis , Arash Ranjbar

We define a model for random (abstract) cell complexes (CCs), similiar to the well-known Erd\H{o}s-R\'enyi model for graphs and its extensions for simplicial complexes. To build a random cell complex, we first draw from an Erd\H{o}s-R\'enyi…

Data Structures and Algorithms · Computer Science 2025-11-21 Josef Hoppe , Michael T. Schaub

In this paper we provide a framework for the study of isoperimetric problems in finitely generated group, through a combinatorial study of universal covers of compact simplicial complexes. We show that, when estimating filling functions,…

Geometric Topology · Mathematics 2015-07-07 Jason Behrstock , Cornelia Drutu

This paper studies random cubical sets in $\mathbb{R}^d$. Given a cubical set $X\subset \mathbb{R}^d$, a random variable $\omega_Q\in[0,1]$ is assigned for each elementary cube $Q$ in $X$, and a random cubical set $X(t)$ is defined by the…

Probability · Mathematics 2018-03-20 Yasuaki Hiraoka , Kenkichi Tsunoda

We exploit mappings between quantum and classical systems in order to obtain a class of two-dimensional classical systems with critical properties equivalent to those of the class of one-dimensional quantum systems discussed in a companion…

Statistical Mechanics · Physics 2015-03-27 J. Hutchinson , J. P. Keating , F. Mezzadri

How does the percolation transition behave in the absence of quenched randomness? To address this question, we study two nonrandom self-dual quasiperiodic models of square-lattice bond percolation. In both models, the critical point has…

Statistical Mechanics · Physics 2023-03-08 Grace M. Sommers , Michael J. Gullans , David A. Huse

In this paper we study the Linial-Meshulam model of random two-dimensional complexes. We prove that a random 2-complex is homotopically one dimensional, with probability tending to one as n tends to infitnity, assuming that the probability…

Algebraic Topology · Mathematics 2010-05-20 Daniel C. Cohen , Michael Farber , Thomas Kappeler

We derive the duality relation for the Hilbert series H(d^m;z) of almost symmetric numerical semigroup S(d^m) combining it with its dual H(d^m;z^{-1}). On this basis we establish the bijection between the multiset of degrees of the syzygy…

Commutative Algebra · Mathematics 2008-08-19 Leonid G. Fel

We study a long-recognised but under-appreciated symmetry called "dynamical similarity" and illustrate its relevance to many important conceptual problems in fundamental physics. Dynamical similarities are general transformations of a…

History and Philosophy of Physics · Physics 2021-12-30 Sean Gryb , David Sloan