English
Related papers

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

200 papers

We introduce a new model of random $d$-dimensional simplicial complexes, for $d\geq 2$, whose $(d-1)$-cells have bounded degrees. We show that with high probability, complexes sampled according to this model are coboundary expanders. The…

Combinatorics · Mathematics 2015-12-29 Alexander Lubotzky , Zur Luria , Ron Rosenthal

The conventional duality analysis is employed to identify a location of a critical point on a uniform lattice without any disorder in its structure. In the present study, we deal with the random planar lattice, which consists of the…

Disordered Systems and Neural Networks · Physics 2015-06-11 Masayuki Ohzeki , Keisuke Fujii

The \emph{strong collapse} of a simplicial complex, proposed by Barmak and Minian (\emph{Disc. Comp. Geom. 2012}), is a combinatorial collapse of a complex onto its sub-complex. Recently, it has received attention from computational…

Computational Geometry · Computer Science 2023-01-10 Jean-Daniel Boissonnat , Kunal Dutta , Soumik Dutta , Siddharth Pritam

We study the regularity and the projective dimension of the Stanley-Reisner ring of a $k$-decomposable simplicial complex and explain these invariants with a recursive formula. To this aim, the graded Betti numbers of $k$-decomposable…

Commutative Algebra · Mathematics 2017-01-17 Somayeh Moradi

Simplicial complexes constitute the underlying topology of interacting complex systems including among the others brain and social interaction networks. They are generalized network structures that allow to go beyond the framework of…

Disordered Systems and Neural Networks · Physics 2020-06-02 Joaquín J. Torres , Ginestra Bianconi

Universal dimensionless quantities, such as Binder ratios and wrapping probabilities, play an important role in the study of critical phenomena. We study the finite-size scaling behavior of the wrapping probability for the Potts model in…

Statistical Mechanics · Physics 2015-07-14 Hao Hu , Youjin Deng

In this short note we introduce a notion of extremality for Betti numbers of a minimal free resolution, which can be seen as a refinement of the notion of Mumford-Castelnuovo regularity. We show that extremal Betti numbers of an arbitrary…

Commutative Algebra · Mathematics 2007-05-23 Dave Bayer , Hara Charalambous , Sorin Popescu

Colored tensor models generalize matrix models in arbitrary dimensions yielding a statistical theory of random higher dimensional topological spaces. They admit a 1/N expansion dominated by graphs of spherical topology. The simplest tensor…

High Energy Physics - Theory · Physics 2013-05-29 Razvan Gurau

Using the random complexes of Linial and Meshulam, we exhibit a large family of simplicial complexes for which, whenever affinely embedded into Euclidean space, the filling areas of simplicial cycles is greatly distorted. This phenomenon…

Metric Geometry · Mathematics 2014-10-29 Dominic Dotterrer

We study certain random simplicial complexes, called random quota complexes. A quota complex on $N+1$ weighted vertices is constructed by adding an $n$-simplex if the sum of the weights of the vertices is below a given quota, $q$. In this…

Combinatorics · Mathematics 2020-06-24 Erin R. Crossen Brown

We show that birational smooth complex projective varieties with numerically effective canonical bundles along the exceptional loci have the same Betti numbers. In particular, birational smooth minimal models share the same Betti numbers.…

Algebraic Geometry · Mathematics 2011-10-11 Chin-Lung Wang

We consider the random clique complex process - the process of clique complexes induced by the complete graph with i.i.d. Uniform edge weights. We investigate the evolution of the Betti numbers of the clique complex process in the critical…

Probability · Mathematics 2023-03-31 Agniva Roy , D Yogeshwaran

Simplicial complexes are a popular tool used to model higher-order interactions between elements of complex social and biological systems. In this paper, we study some combinatorial aspects of a class of simplicial complexes created by a…

Combinatorics · Mathematics 2023-05-17 Zixuan Xie , Yucheng Wang , Wanyue Xu , Liwang Zhu , Wei Li , Zhongzhi Zhang

We study a natural model of random 2-dimensional cubical complex which is a subcomplex of an n-dimensional cube, and where every possible square $2$-face is included independently with probability p. Our main result is to exhibit a sharp…

Combinatorics · Mathematics 2020-09-21 Matthew Kahle , Elliot Paquette , Érika Roldán

Topological data analysis (TDA) is a rapidly growing area that applies techniques from algebraic topology to extract robust features from large-scale data. A key task in TDA is the estimation of (normalized) Betti numbers, which capture…

Quantum Physics · Physics 2026-04-30 Nhat A. Nghiem , Tzu-Chieh Wei

It is known that the numerical invariants Betti numbers and Bass numbers are worthwhile tools for decoding a large amount of information about modules over commutative rings. We highlight this fact, further, by establishing some criteria…

Commutative Algebra · Mathematics 2022-02-11 Kosar Abolfath Beigi , Kamran Divaani-Aazar , Massoud Tousi

The minimal pairs paradigm of comparing model probabilities for contrasting completions has proven useful for evaluating linguistic knowledge in language models, yet its application has largely been confined to binary grammaticality…

Computation and Language · Computer Science 2026-03-17 Andrew Katz

This paper studies the critical and near-critical regimes of the planar random-cluster model on $\mathbb Z^2$ with cluster-weight $q\in[1,4]$ using novel coupling techniques. More precisely, we derive the scaling relations between the…

Probability · Mathematics 2020-12-01 Hugo Duminil-Copin , Ioan Manolescu

A wide array of random graph models have been postulated to understand properties of observed networks. Typically these models have a parameter $t$ and a critical time $t_c$ when a giant component emerges. It is conjectured that for a large…

Probability · Mathematics 2021-06-15 Shankar Bhamidi , Nicolas Broutin , Sanchayan Sen , Xuan Wang

Quasiperiodic systems offer an appealing intermediate between long-range ordered and genuine disordered systems, with unusual critical properties. One-dimensional models that break the so-called self-dual symmetry usually display a mobility…

Quantum Gases · Physics 2022-04-26 Hepeng Yao , Alice Khoudli , Léa Bresque , Laurent Sanchez-Palencia