English
Related papers

Related papers: A note on collapsibility of acyclic 2-complexes

200 papers

We develop a tighter implementation of basic PL topology, which keeps track of some combinatorial structure beyond PL homeomorphism type. With this technique we clarify some aspects of PL transversality and give combinatorial proofs of a…

Geometric Topology · Mathematics 2018-08-31 Sergey A. Melikhov

The existence of acyclic complete matchings on the face poset of a regular CW complex implies that the underlying topological space of the CW complex is contractible by discrete Morse theory. In this paper, we construct explicitly acyclic…

Combinatorics · Mathematics 2024-02-21 Huanchen Bao , Xuhua He

We apply Mourre theory to compatible Laplacians on manifolds with corners of codimension 2 in order to prove absence of singular spectrum, that non-threshold eigenvalues have finite multiplicity and could accumulate only at thresholds or…

Spectral Theory · Mathematics 2011-12-19 Leonardo A. Cano García

We obtain a series of results in the global theory of free boundary minimal surfaces, which in particular provide a rather complete picture for the way different complexity criteria, such as area, topology and Morse index compare, beyond…

Differential Geometry · Mathematics 2020-07-16 Alessandro Carlotto , Giada Franz

An algorithm is presented that constructs an acyclic partial matching on the cells of a given simplicial complex from a vector-valued function defined on the vertices and extended to each simplex by taking the least common upper bound of…

Computational Geometry · Computer Science 2017-03-24 Madjid Allili , Tomasz Kaczynski , Claudia Landi , Filippo Masoni

Symmetry is a common feature of many combinatorial problems. Unfortunately eliminating all symmetry from a problem is often computationally intractable. This paper argues that recent parameterized complexity results provide insight into…

Artificial Intelligence · Computer Science 2015-05-19 Toby Walsh

We classify generic coadjoint orbits for symplectomorphism groups of compact symplectic surfaces with or without boundary. We also classify simple Morse functions on such surfaces up to a symplectomorphism.

Symplectic Geometry · Mathematics 2021-11-01 Ilia Kirillov

In this paper we construct coherent states for the two-dimensional Morse potential. We find the dependence of the spectrum on the physical parameters and use this to understand the emergence of accidental degeneracies. It is observed that,…

Quantum Physics · Physics 2021-07-29 James Moran

In this paper, we study combinatorics of congruence subgroups of the modular group. More precisely, we consider the matrix equation that naturally arises in the theory of Coxeter friezes and investigate its irreducible solutions. We give…

Combinatorics · Mathematics 2022-06-29 Flavien Mabilat

A contractible simplicial complex is constructed that parametrizes different ways of representing a fixed one-dimensional homology class in a closed orientable surface by isotopy classes of systems of disjoint oriented simple closed curves.…

Geometric Topology · Mathematics 2008-06-03 Allen Hatcher

We study metrics on two-dimensional simplicial complexes that are conformal either to flat Euclidean metrics or to the ideal hyperbolic metrics described by Charitos and Papadopoulos. Extending the results of our previous paper, we prove…

Differential Geometry · Mathematics 2021-10-26 Brian Freidin , Victoria Gras Andreu

Let $p$ be a prime. In this paper, we compute complexities of some simple modules of symmetric groups labelled by two-part partitions. Most of the simple modules considered here are contained in the $p$-blocks with non-abelian defect…

Representation Theory · Mathematics 2018-10-03 Yu Jiang

We characterize the approximate monomial complexity, sign monomial complexity , and the approximate L 1 norm of symmetric functions in terms of simple combinatorial measures of the functions. Our characterization of the approximate L 1 norm…

Computational Complexity · Computer Science 2017-04-12 Anil Ada , Omar Fawzi , Raghav Kulkarni

We prove the Morse relations for the set of all geodesics connecting two non-conjugate points on a class of globally hyperbolic Lorentzian manifolds. We overcome the difficulties coming from the fact that the Morse index of every geodesic…

Differential Geometry · Mathematics 2008-12-23 Alberto Abbondandolo , Pietro Majer

We construct the moduli space of index 2 flowlines of a discrete Morse function, giving a new proof that the Morse differential squares to zero in discrete Morse homology.

Combinatorics · Mathematics 2023-10-05 Sophie Bleau

We introduce a Morse theory for posets of Bestvina-Brady type combining matchings and height functions. This theory generalizes Forman's discrete Morse theory for regular CW-complexes and extends previous results on Morse theory for…

Algebraic Topology · Mathematics 2022-05-24 Elias Gabriel Minian

The symmetric Macdonald polynomials are able to be constructed out of the non-symmetric Macdonald polynomials. This allows us to develop the theory of the symmetric Macdonald polynomials by first developing the theory of their non-symmetric…

Quantum Algebra · Mathematics 2007-05-23 Dan Marshall

We provide a novel framework to compute a discrete vector potential of a given discrete vector field on arbitrary polyhedral meshes. The framework exploits the concept of acyclic matching, a combinatorial tool at the core of discrete Morse…

Numerical Analysis · Mathematics 2022-07-20 Silvano Pitassi , Riccardo Ghiloni , Ruben Specogna

In this paper we investigate the possible supersymmetric extensions for the massive (bi)gravity theories in the lowest non-trivial order. For this purpose we construct the cubic interaction vertices for massive spin-2 and one or two massive…

High Energy Physics - Theory · Physics 2018-08-08 Yu. M. Zinoviev

The Discrete Morse Theory of Forman appeared to be useful for providing filtration-preserving reductions of complexes in the study of persistent homology. So far, the algorithms computing discrete Morse matchings have only been used for…

Computational Geometry · Computer Science 2015-03-13 Madjid Allili , Tomasz Kaczynski , Claudia Landi