English
Related papers

Related papers: Betti numbers in the Random Connection Model for h…

200 papers

Given a chain complex with the only modification that each cell of the complex has a probability distribution assigned. We will call this complex - a random complex and what should be understood in practice, is that we have a classical…

Algebraic Topology · Mathematics 2016-11-25 Todor Todorov

Let X_R be the zero locus in RP^n of one or two independently and Weyl distributed random real quadratic forms (this is the same as requiring that the corresponding symmetric matrices are in the Gaussian Orthogonal Ensemble). We prove that…

Algebraic Topology · Mathematics 2013-06-19 Antonio Lerario

A key object of study in stochastic topology is a random simplicial complex. In this work we study a multi-parameter random simplicial complex model, where the probability of including a $k$-simplex, given the lower dimensional structure,…

Statistics Theory · Mathematics 2023-09-26 Tadas Temčinas , Vidit Nanda , Gesine Reinert

In this paper we introduce a method which allows us to study properties of the random uniform simplicial complex. That is, we assign equal probability to all simplicial complexes with a given number of vertices and then consider properties…

Combinatorics · Mathematics 2020-01-08 Klas Markström , Trevor Pinto

Random spatial networks-that is, graphs whose connectivity is governed by geometric proximity-have emerged as fundamental models for systems constrained by an underlying spatial structure. A prototypical example is the random geometric…

Probability · Mathematics 2026-02-20 Christian Hirsch , Kyeongsik Nam , Moritz Otto

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 give a bound for the Betti numbers of the Stanley-Reisner ring of a stellar subdivision of a Gorenstein* simplicial complex by applying unprojection theory. From this we derive a bound for the Betti numbers of iterated stellar…

Commutative Algebra · Mathematics 2016-01-14 Janko Boehm , Stavros Argyrios Papadakis

Automata networks, and in particular Boolean networks, are used to model diverse networks of interacting entities. The interaction graph of an automata network is its most important parameter, as it represents the overall architecture of…

Formal Languages and Automata Theory · Computer Science 2023-09-21 Maximilien Gadouleau

The objective of this study is to examine the asymptotic behavior of Betti numbers of \v{C}ech complexes treated as stochastic processes and formed from random points in the $d$-dimensional Euclidean space $\mathbb{R}^d$. We consider the…

Probability · Mathematics 2018-09-18 Takashi Owada , Andrew Thomas

We apply methods of topological analysis to the attention graphs, calculated on the attention heads of the BERT model ( arXiv:1810.04805v2 ). Our research shows that the classifier built upon basic persistent topological features (namely,…

Computation and Language · Computer Science 2022-07-06 Laida Kushnareva , Dmitri Piontkovski , Irina Piontkovskaya

In this paper we state the homological domination principle for random multi-parameter simplicial complexes, claiming that the Betti number in one specific dimension (which is explicitly determined by the probability multi-parameter)…

Algebraic Topology · Mathematics 2015-08-14 A. Costa , M. Farber

The preferential attachment model is a natural and popular random graph model for a growing network that contains very well-connected ``hubs''. We study the higher-order connectivity of such a network by investigating the topological…

Probability · Mathematics 2024-06-13 Chunyin Siu , Gennady Samorodnitsky , Christina Lee Yu , Rongyi He

A bound for Betti numbers of sets definable in o-minimal structures is presented. An axiomatic complexity measure is defined, allowing various concrete complexity measures for definable functions to be covered. This includes common concrete…

Logic · Mathematics 2012-05-22 Mahana Clutha

We propose custom made cell complexes, in particular prodsimplicial complexes, in order to analyze data consisting of directed graphs. These are constructed by attaching cells that are products of simplices and are suited to study data of…

Combinatorics · Mathematics 2023-05-11 Lina Fajardo Gómez , Margherita Maria Ferrari , Nataša Jonoska , Masahico Saito

Let $G$ be a higher rank semisimple linear algebraic group over a non-Archimedean local field. The simplicial complexes corresponding to any sequence of pairwise non-conjugate irreducible lattices in $G$ are Benjamini-Schramm convergent to…

Group Theory · Mathematics 2017-07-18 Tsachik Gelander , Arie Levit

Theoretical development and applications of graph signal processing (GSP) have attracted much attention. In classical GSP, the underlying structures are restricted in terms of dimensionality. A graph is a combinatorial object that models…

Signal Processing · Electrical Eng. & Systems 2020-05-26 Feng Ji , Giacomo Kahn , Wee Peng Tay

Central limit theorems for linear statistics of lattice random fields (including spin models) are usually proven under suitable mixing conditions or quasi-associativity. Many interesting examples of spin models do not satisfy mixing…

Probability · Mathematics 2018-03-28 Tulasi Ram Reddy , Sreekar Vadlamani , D. Yogeshwaran

We study a model of random $\mathcal{R}$-enriched trees that is based on weights on the $\mathcal{R}$-structures and allows for a unified treatment of a large family of random discrete structures. We establish distributional limits…

Probability · Mathematics 2018-12-12 Benedikt Stufler

Automata networks are a versatile model of finite discrete dynamical systems composed of interacting entities (the automata), able to embed any directed graph as a dynamics on its space of configurations (the set of vertices, representing…

Discrete Mathematics · Computer Science 2025-09-24 Aliénor Goubault-Larrecq , Kévin Perrot

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