English
Related papers

Related papers: Collapsing along monotone poset maps

200 papers

The purpose of this work is to develop a version of Forman's discrete Morse theory for simplicial complexes, based on internal strong collapses. Classical discrete Morse theory can be viewed as a generalization of Whitehead's collapses,…

Algebraic Topology · Mathematics 2025-06-24 Ximena L. Fernández

We investigate the collapsibility of systolic finite simplicial complexes of arbitrary dimension. The main tool we use in the proof is discrete Morse theory. We shall consider a convex subcomplex of the complex and project any simplex of…

Combinatorics · Mathematics 2014-03-19 Djordje Baralic , Ioana-Claudia Lazar

Given any polytope $P$ and any generic linear functional ${\bf c} $, one obtains a directed graph $G(P,{\bf c})$ from the 1-skeleton of $P$ by orienting each edge $e(u,v)$ from $u$ to $v$ for ${\bf c} (u) < {\bf c} ( v)$. For $P$ a simple…

Combinatorics · Mathematics 2023-08-10 Patricia Hersh

Forman introduced discrete Morse theory as a tool for studying CW complexes by essentially collapsing them onto smaller, simpler-to-understand complexes of critical cells in [Fo]. Chari reformulated discrete Morse theory for regular cell…

Combinatorics · Mathematics 2018-08-24 Patricia Hersh

We study diffeomorphisms that have one-parameter families of continuous symmetries. For general maps, in contrast to the symplectic case, existence of a symmetry no longer implies existence of an invariant. Conversely, a map with an…

Chaotic Dynamics · Physics 2012-06-21 H. R. Dullin , H. E. Lomeli , J. D. Meiss

The existence of a finite global attractor for polynomial curve system has been known since the work of Belk et al. [4]. However, except in the hyperbolic case, the rate at which the pullback of a curve under a polynomial converges to the…

Dynamical Systems · Mathematics 2026-05-29 Shuyi Wang , Gaofei Zhang

We give category-theoretic reformulations of stability, NIP, NTP, and non-dividing by observing that their characterisations in terms of indiscernible sequences are naturally expressed as Quillen lifting properties %(negation) of certain…

Logic · Mathematics 2020-10-20 Misha Gavrilovich

Two major milestones on the road to the full complexity dichotomy for finite-domain constraint satisfaction problems were Bulatov's proof of the dichotomy for conservative templates, and the structural dichotomy for smooth digraphs of…

Logic in Computer Science · Computer Science 2026-04-07 Johanna Brunar , Marcin Kozik , Tomáš Nagy , Michael Pinsker

For a simplicial complex $\Delta$, we introduce a simplicial complex attached to $\Delta$, called the expansion of $\Delta$, which is a natural generalization of the notion of expansion in graph theory. We are interested in knowing how the…

Commutative Algebra · Mathematics 2016-01-05 Somayeh Moradi , Fahimeh Khosh-Ahang

We consider a simplicial complex generaliztion of a result of Billera and Meyers that every nonshellable poset contains the smallest nonshellable poset as an induced subposet. We prove that every nonshellable $2$-dimensional simplicial…

Combinatorics · Mathematics 2008-02-03 Michelle L. Wachs

This paper provides uniform bounds on the asymptotic regularity for iterations associated to a finite family of nonexpansive mappings. We obtain our quantitative results in the setting of $(r,\delta)$-convex spaces, a class of geodesic…

Functional Analysis · Mathematics 2013-09-17 Laurentiu Leustean , Adriana Nicolae

For a discrete poset $\mathcal X$, McCord proved that the natural map $|{\mathcal X}|\to {\mathcal X}$, from the order complex to the poset with the Up topology, is a weak homotopy equivalence. Much later, \u{Z}ivaljevi\'{c} defined the…

Combinatorics · Mathematics 2021-07-14 Ulysses Alvarez , Ross Geoghegan

We show that the vanishing of higher derived limits of the system $\mathbf{A}_\kappa$ implies the additivity of strong homology on the class of locally compact metric spaces of weight at most $\kappa$, thereby establishing a converse to a…

Logic · Mathematics 2025-10-01 Nathaniel Bannister

In this paper we prove that a simplicial map of finite-dimensional locally finite simplicial complexes has contractible point inverses if and only if it is an $\epsilon$-controlled homotopy equivalence for all $\epsilon>0$ if and only if…

Algebraic Topology · Mathematics 2013-11-15 Spiros Adams-Florou

We investigate the monotonicity method for fractional semilinear elliptic equations with power type nonlinearities. We prove that if-and-only-if monotonicity relations between coefficients and the derivative of the Dirichlet-to-Neumann map…

Analysis of PDEs · Mathematics 2020-12-08 Yi-Hsuan Lin

To every affine real arrangement of hyperplanes we associate a family of diagrams of spaces over the face poset of the arrangement. We show that any cover of the complement of the complexification of the arrangement is homotopy equivalent…

Algebraic Topology · Mathematics 2007-05-23 Emanuele Delucchi

We show that groups with a mild form of non-positive curvature (a navigable path system) satisfy the weak rank rigidity conjecture: they either have linear divergence or a Morse element. This class includes discrete groups of projective…

Group Theory · Mathematics 2026-05-29 Cornelia Drutu , Davide Spriano , Stefanie Zbinden

Let $f$ be a holomorphic, or even meromorphic, function on the unit disc. Plessner's theorem then says that, for almost every boundary point $\zeta $, either (i) $f$ has a finite nontangential limit at $\zeta $, or (ii) the image $f(S)$ of…

Complex Variables · Mathematics 2020-11-12 Stephen J. Gardiner , Myrto Manolaki

In this paper, we study an extension of the CPE conjecture to manifolds $M$ which support a structure relating curvature to the geometry of a smooth map $\varphi : M \to N$. The resulting system, denoted by $(\varphi-\mathrm{CPE})$, is…

Differential Geometry · Mathematics 2024-01-17 Giulio Colombo , Luciano Mari , Marco Rigoli

We prove a special case of a dynamical analogue of the classical Mordell-Lang conjecture. In particular, let $\phi$ be a rational function with no superattracting periodic points other than exceptional points. If the coefficients of $\phi$…

Number Theory · Mathematics 2009-02-06 Robert L. Benedetto , Dragos Ghioca , Par Kurlberg , Thomas J. Tucker