English
Related papers

Related papers: Quillen-McCord theorem for persistence finite pose…

200 papers

Computation of the interleaving distance between persistence modules is a central task in topological data analysis. For $1$-parameter persistence modules, thanks to the isometry theorem, this can be done by computing the bottleneck…

Computational Geometry · Computer Science 2019-10-07 Tamal K. Dey , Cheng Xin

We prove a homological stabilization theorem for Hurwitz spaces: moduli spaces of branched covers of the complex projective line. This has the following arithmetic consequence: let l>2 be prime and A a finite abelian l-group. Then there…

Number Theory · Mathematics 2015-12-03 Jordan S. Ellenberg , Akshay Venkatesh , Craig Westerland

The celebrated upper bound theorem of McMullen determines the maximal number of extreme points of a polyhedron in terms of its dimension and the number of constraints which define it, showing that the maximum is attained by the polar of the…

Combinatorics · Mathematics 2010-11-04 Xavier Allamigeon , Stephane Gaubert , Ricardo D. Katz

In this paper we extend the coupled fixed point theorems for mixed monotone operators $F:X \times X \rightarrow X$ obtained in [T.G. Bhaskar, V. Lakshmikantham, \textit{Fixed point theorems in partially ordered metric spaces and…

Functional Analysis · Mathematics 2011-03-29 Vasile Berinde

Previous work of the author [39] showed that the Homomorphism Preservation Theorem of classical model theory remains valid when its statement is restricted to finite structures. In this paper, we give a new proof of this result via a…

Computational Complexity · Computer Science 2016-12-28 Benjamin Rossman

A theory of modules over posets is developed to define computationally feasible, topologically interpretable data structures, in terms of birth and death of homology classes, for persistent homology with multiple real parameters. To replace…

Algebraic Topology · Mathematics 2020-08-13 Ezra Miller

Relation between two properties of linear difference equations with infinite delay is investigated: (i) exponential stability, (ii) $\l^p$-input $\l^q$-state stability (sometimes is called Perron's property). The latter means that solutions…

Dynamical Systems · Mathematics 2012-11-29 Elena Braverman , Illya M. Karabash

Given a parameter dependent fixed point equation $x = F(x,u)$, we derive an abstract compactness principle for the fixed point map $u \mapsto x^*(u)$ under the assumptions that (i) the fixed point equation can be solved by the contraction…

Functional Analysis · Mathematics 2022-08-05 Gunther Dirr

If a finite poset $Q$ satisfies the Gold Partition Conjecture, and $P$ is a finite poset, then for any $i$ in $P$ the lexicographic sum of $P$ with $Q$ on the point $i$, satisfies the Gold Partition Conjecture.

Combinatorics · Mathematics 2024-10-17 Eric R. Dolores-Cuenca , Aldo Guzmán-Sáenz , Sangil Kim

Adapting a definition given by Bjerkevik and Lesnick for multiparameter persistence modules, we introduce an $\ell^p$-type extension of the interleaving distance on merge trees. We show that our distance is a metric, and that it…

Computational Geometry · Computer Science 2022-03-23 Robert Cardona , Justin Curry , Tung Lam , Michael Lesnick

Recently, CQ method has been investigated extensively. However, it is mainly applied to modify Mann, Ishikawa and Halpern iterations to get strong convergence. In this paper, we study the properties of CQ method and proposed a framework.…

Functional Analysis · Mathematics 2020-01-22 Songnian He , Tian Shi

Let P and Q be two probability distributions which differ only for values with non-zero probability. We show that the variational distance between the n-fold product distributions P^n and Q^n cannot grow faster than the square root of n.

Information Theory · Computer Science 2007-07-13 Renato Renner

An isoperimetric upper bound on the resistance is given. As a corollary we resolve two problems, regarding mean commute time on finite graphs and resistance on percolation clusters. Further conjectures are presented.

Probability · Mathematics 2012-06-12 Itai Benjamini , Gady Kozma

In this article, we fill a gap in the literature regarding quantitative functional central limit theorems (qfCLT) for Hawkes processes by providing an upper bound for the convergence of a nearly unstable Hawkes process toward a…

Probability · Mathematics 2025-06-16 Laure Coutin , Benjamin Massat , Anthony Réveillac

We consider two generalizations of Pollack's uncertainty principle for M\"obius inversion to locally finite posets. The first generalization was previously studied by Goh. Here, we provide a simplified sufficient criterion for the…

Combinatorics · Mathematics 2026-05-06 Anurag Sahay

For an arbitrary (3,L) QC-LDPC code with a girth of twelve, a tight lower bound of the consecutive lengths is proposed. For an arbitrary length above the bound the resultant code necessarily has a girth of twelve, and for the length meeting…

Information Theory · Computer Science 2012-04-24 Zhang GuoHua , Wang XinMei

In this paper, we will give the polyhedron property role to satisfy fiber homotopically equivalent relation in fiber bundle theory over suspensions of polyhedron space.

Algebraic Topology · Mathematics 2010-08-25 Suliman Dawood , Adem Kilicman

This thesis describes work done by me during my tenure as a Ph.D. student at the Centre for High Energy Physics, Indian Institute of Science, Bangalore. Chapter 1 is a brief introduction to QCD. In Chapter 2, we formulate QCD in the…

High Energy Physics - Lattice · Physics 2007-05-23 Raghunath Ratabole

In this paper we study the preservation of strong stability of strongly continuous semigroups on Hilbert spaces. In particular, we study a situation where the generator of the semigroup has a finite number of spectral points on the…

Functional Analysis · Mathematics 2014-11-10 Lassi Paunonen

Global asymptotic stability of rational difference equations is an area of research that has been well studied. In contrast to the many current methods for proving global asymptotic stability, we propose an algorithmic approach. The…

Dynamical Systems · Mathematics 2015-03-19 Emilie Hogan , Doron Zeilberger