English
Related papers

Related papers: Limits of Dense Simplicial Complexes

200 papers

We consider simplicial sets equipped with a notion of smallness, and observe that this slight "topological" extension of the "algebraic" simplicial language allows a concise reformulation of a number of classical notions in topology, e.g.…

Category Theory · Mathematics 2019-12-30 M. Gavrilovich

We prove that for any weakly convergent sequence of finite graphs with bounded vertex degrees, there exists a topological limit graphing.

Combinatorics · Mathematics 2007-05-23 Gabor Elek

In this paper, using the concept of natural density, we have introduced the ideas of statistical and rough statistical convergence in an $S$-metric space. We have investigated some of their basic properties. We have defined statistical…

General Topology · Mathematics 2024-08-28 Sukila Khatun , Amar Kumar Banerjee

This paper lays the foundations of an approach to applying Gromov's ideas on quantitative topology to topological data analysis. We introduce the "contiguity complex", a simplicial complex of maps between simplicial complexes defined in…

Computational Geometry · Computer Science 2014-01-20 Andrew J. Blumberg , Michael A. Mandell

The paper surveys recent progress in understanding geometric, topological and combinatorial properties of large simplicial complexes, focusing mainly on ampleness, connectivity and universality. In the first part of the paper we concentrate…

Combinatorics · Mathematics 2023-01-19 Michael Farber

We consider mesh functions which are discrete convex in the sense that their central second order directional derivatives are positive. Analogous to the case of a uniformly bounded sequence of convex functions, we prove that the uniform…

Numerical Analysis · Mathematics 2019-11-01 Gerard Awanou

In this paper, we consider a fixed metric space (possibly an oriented Riemannian manifold with boundary) with an increasing sequence of distance functions and a uniform upper bound on diameter. When the metric space endowed with the…

Metric Geometry · Mathematics 2025-02-17 R. Perales , C. Sormani

Graphons have traditionally served as limit objects for dense graph sequences, with the cut distance serving as the metric for convergence. However, sparse graph sequences converge to the trivial graphon under the conventional definition of…

Signal Processing · Electrical Eng. & Systems 2023-09-12 Xingchao Jian , Feng Ji , Wee Peng Tay

We prove the following monotonicity result for the holonomy group: Given a sequence of metric connections converging in $C^0$ such that all its members have holonomy contained in a closed group $H$, also their limit connection needs to have…

Differential Geometry · Mathematics 2026-01-19 Linus Götzfried

Consider a holomorphic foliation with singularities of a 2-dimensional complex manifold. In this article we prove a new sufficient condition for this foliation to have countably many homologically independent complex limit cycles. In…

Complex Variables · Mathematics 2018-04-13 Nataliya Goncharuk , Yury Kudryashov

We study the recently introduced problem of finding dense common subgraphs: Given a sequence of graphs that share the same vertex set, the goal is to find a subset of vertices $S$ that maximizes some aggregate measure of the density of the…

Data Structures and Algorithms · Computer Science 2018-02-20 Moses Charikar , Yonatan Naamad , Jimmy Wu

We determine under which conditions certain natural models of random constraint satisfaction problems have sharp thresholds of satisfiability. These models include graph and hypergraph homomorphism, the $(d,k,t)$-model, and binary…

Combinatorics · Mathematics 2007-05-23 Hamed Hatami , Michael Molloy

To illustrate that the notion of convergence of submodular function sequences fits reasonably into the limit theory of graphs, we describe several classes of matroids and other submodular setfunctions for which convergence of appropriate…

Combinatorics · Mathematics 2025-07-22 Kristóf Bérczi , Márton Borbényi , László Lovász , László Márton Tóth

Several recent works have identified patterns that must exist in dense subsets of either the vertices or the edges of a large hypercube. We introduce a framework, based on the concept of series-parallel graphs, that unifies and generalizes…

Combinatorics · Mathematics 2025-03-21 Daniel G. Zhu

We establish a regular sampling theory in the range of the analysis operator of a continuous frame having a unitary structure. The unitary structure is related with a unitary representation of a locally compact abelian group on a separable…

Functional Analysis · Mathematics 2020-11-11 Antonio G. García

Convergence spaces are a generalization of topological spaces. The category of convergence spaces is well-suited for Algebraic Topology, one of the reasons is the existence of exponential objects provided by continuous convergence. In this…

Algebraic Topology · Mathematics 2024-12-24 Rodrigo Santos Monteiro

In two recent papers by Veitch and Roy and by Borgs, Chayes, Cohn, and Holden, a new class of sparse random graph processes based on the concept of graphexes over $\sigma$-finite measure spaces has been introduced. In this paper, we…

Probability · Mathematics 2018-04-11 Christian Borgs , Jennifer T. Chayes , Henry Cohn , László Miklós Lovász

Summarizing data samples by quantitative measures has a long history, with descriptive statistics being a case in point. However, as natural language processing methods flourish, there are still insufficient characteristic metrics to…

Computation and Language · Computer Science 2020-03-20 Yi-An Lai , Xuan Zhu , Yi Zhang , Mona Diab

Random walks on regular bounded degree expander graphs have numerous applications. A key property of these walks is that they converge rapidly to the uniform distribution on the vertices. The recent study of expansion of high dimensional…

Computational Complexity · Computer Science 2016-06-07 Tali Kaufman , David Mass

We show that the homogeneous approximation property and the comparison theorem hold for arbitrary coherent frames. This observation answers some questions about the density of frames that are not covered by the theory of Balan, Casazza,…

Functional Analysis · Mathematics 2010-12-21 Karlheinz Gröchenig