English
Related papers

Related papers: Homological Domination in Large Random Simplicial …

200 papers

We consider an ensemble of $2\times 2$ normal matrices with complex entries representing operators in the quantum mechanics of 2 - level parity-time reversal (PT) symmetric systems. The randomness of the ensemble is endowed by obtaining…

Mathematical Physics · Physics 2025-01-14 Stalin Abraham , A. Bhagwat , Sudhir Ranjan Jain

Let $K$ be a finite simplicial complex. We prove that the normalized expected Betti numbers of a random subcomplex in its $d$-th barycentric subdivision $\text{Sd}^d (K)$ converge to universal limits as $d$ grows to $+ \infty$. In…

Probability · Mathematics 2018-06-14 Nermin Salepci , Jean-Yves Welschinger

We show that, on a closed semipositive symplectic manifold with semisimple quantum homology, any Hamiltonian diffeomorphism possessing more contractible fixed points, counted homologically, than the total Betti number of the manifold, must…

Symplectic Geometry · Mathematics 2026-04-10 Marcelo S. Atallah , Han Lou

We study the Linial--Meshulam model of random two-dimensional simplicial complexes. One of our main results states that for $p\ll n^{-1}$ a random 2-complex $Y$ collapses simplicially to a graph and, in particular, the fundamental group…

Algebraic Topology · Mathematics 2010-06-29 Armindo Costa , Michael Farber , Thomas Kappeler

We study the algorithmic decidability of the domination number in the Erdos-Renyi random graph model $G(n,p)$. We show that for a carefully chosen edge probability $p=p(n)$, the domination problem exhibits a strong irreducible property.…

Computational Complexity · Computer Science 2026-04-28 Guangyan Zhou

We prove a duality theorem for simplicial complexes arising from a combinatorial construction we define, which applies to the squarefree monomial complexes for Veronese ideals of projective spaces and weighted projective spaces. Our theorem…

Commutative Algebra · Mathematics 2014-10-21 Stepan Paul

We study cohomological properties of complex manifolds. In particular, under suitable metric conditions, we extend to higher dimensions a result by A. Teleman, which provides an upper bound for the Bott-Chern cohomology in terms of Betti…

Differential Geometry · Mathematics 2019-12-23 Daniele Angella , Adriano Tomassini , Misha Verbitsky

A set $S$ of vertices in a graph $G$ is a dominating set if every vertex of $G$ is in $S$ or is adjacent to a vertex in $S$. If, in addition, $S$ is an independent set, then $S$ is an independent dominating set. The domination number…

Combinatorics · Mathematics 2020-10-27 Martin Knor , Riste Škrekovski , Aleksandra Tepeh

We consider several conjectures on the independence of $\ell$ of the \'etale cohomology of (singular, open) varieties over $\bar{\mathbf F}_p$. The main result is that independence of $\ell$ of the Betti numbers $h^i_{\text{c}}(X,\mathbf…

Algebraic Geometry · Mathematics 2024-04-17 Remy van Dobben de Bruyn

For a simplicial complex $\Delta$, the graded Betti number $\beta_{i,j}(k[\Delta])$ of the Stanley-Reisner ring $k[\Delta]$ over a field $k$ has a combinatorial interpretation due to Hochster. Terai and Hibi showed that if $\Delta$ is the…

Combinatorics · Mathematics 2010-04-07 Suyoung Choi , Jang Soo Kim

In this paper we introduce the concept of a quota complex and study how the topology of these quota complexes changes as the quota is changed. This problem is a simple "linear" version of the general question in Morse Theory of how the…

Algebraic Topology · Mathematics 2011-04-28 Jonathan Pakianathan , Troy Winfree

Let $X$ be a smooth irreducible projective variety over a field $\mathbf{k}$ of dimension $d.$ Let $\tau: \mathbb{Q}_l\to \mathbb{C}$ be any field embedding. Let $f: X\to X$ be a surjective endomorphism. We show that for every…

Algebraic Geometry · Mathematics 2025-04-01 Junyi Xie

In this paper, we consider the multi-parameter random simplicial complex model, which generalizes the Linial-Meshulam model and random clique complexes by allowing simplices of different dimensions to be included with distinct…

Probability · Mathematics 2026-01-12 Kartick Adhikari , Kiran Kumar , Koushik Saha

We introduce $k$-robust clique complexes, a family of simplicial complexes that generalizes the traditional clique complex. Here, a subset of vertices forms a simplex provided it does not contain an independent set of size $k$. We…

Combinatorics · Mathematics 2026-04-02 Marek Filakovský

Let $R=\Bbbk[x_1,...,x_m]$ be the polynomial ring over a field $\Bbbk$ with the standard $\mathbb Z^m$-grading (multigrading), let $L$ be a Noetherian multigraded $R$-module, let $\beta_{i,\alpha}(L)$ the $i$th (multigraded) Betti number of…

Commutative Algebra · Mathematics 2015-03-17 Hara Charalambous , Alexandre Tchernev

With the aid of hypergraph transversals it is proved that $\gamma_t(Q_{n+1}) = 2\gamma(Q_n)$, where $\gamma_t(G)$ and $\gamma(G)$ denote the total domination number and the domination number of $G$, respectively, and $Q_n$ is the…

Combinatorics · Mathematics 2016-06-28 Jernej Azarija , Michael A. Henning , Sandi Klavžar

We investigate some topological properties of random geometric complexes and random geometric graphs on Riemannian manifolds in the thermodynamic limit. In particular, for random geometric complexes we prove that the normalized counting…

Probability · Mathematics 2020-11-30 Antonio Lerario , Raffaella Mulas

Persistent homology is a popular tool in Topological Data Analysis. It provides numerical characteristics of data sets which reflect global geometric properties. In order to be useful in practice, for example for feature generation in…

Computational Geometry · Computer Science 2020-02-17 Boris Goldfarb

The study of domination in graphs has led to a variety of domination problems studied in the literature. Most of these follow the following general framework: Given a graph $G$ and an integer $k$, decide if there is a set $S$ of $k$…

Data Structures and Algorithms · Computer Science 2024-09-13 Marvin Künnemann , Mirza Redzic

The Belinkskii, Khalatnikov and Lifshitz conjecture says that as one approaches space-like singularities in general relativity, 'time derivatives dominate over spatial derivatives' so that the dynamics at any spatial point is well captured…

General Relativity and Quantum Cosmology · Physics 2009-06-10 Abhay Ashtekar , Adam Henderson , David Sloan
‹ Prev 1 8 9 10 Next ›