English
Related papers

Related papers: Bergman Complexes of Lattice Path Matroids

200 papers

We show how lattice paths and the reflection principle can be used to give easy proofs of unimodality results. In particular, we give a "one-line" combinatorial proof of the unimodality of the binomial coefficients. Other examples include…

Combinatorics · Mathematics 2007-05-23 Bruce Sagan

We investigate the poset of strata of a Schubert-like stratification of certain natural compactification of the space of hermitian $n\times n$ matrices. We prove that this poset is a modular ortholattice, we compute its M\"{o}bius function…

Combinatorics · Mathematics 2007-11-06 Liviu I. Nicolaescu

A (complete) matching of the cells of a triangulated manifold can be thought as a combinatorial or discrete version of a nonsingular vector field. We give several methods for constructing such matchings.

Geometric Topology · Mathematics 2021-09-14 Gael Meigniez

We study lattice path matroid polytopes using their alcoved triangulation. We characterize Gorenstein lattice path matroid polytopes, yielding a new class of matroids satisfying the unimodality conjecture of de Loera, Haws, and K{\"o}ppe.…

Combinatorics · Mathematics 2023-03-21 Carolina Benedetti , Kolja Knauer , Jerónimo Valencia-Porras

The problem of covering the ground set of two matroids by a minimum number of common independent sets is notoriously hard even in very restricted settings, i.e.\ when the goal is to decide if two common independent sets suffice or not.…

Combinatorics · Mathematics 2023-02-06 Kristóf Bérczi , Tamás Schwarcz

In this paper, we introduce the terminology of matroids into the study of Zariski-pairs related to rational elliptic surfaces, aiming to simplify the presentation and arguments involved. As an application, we provide new examples of Zariski…

Algebraic Geometry · Mathematics 2019-02-14 Ryutaro Sato , Shinzo Bannai

Motivated by Kontsevich's graph complexes, this paper gives a systematic study of matroid complexes. We construct deletion and contraction bicomplexes on the vector space spanned by matroid classes equipped with ground-set orientations,…

Combinatorics · Mathematics 2026-05-26 Juliette Bruce , Jacob Bucciarelli , Bailee Zacovic

We focus on checking the validity of the half-plane property on two prominent classes of transversal matroids, namely lattice path matroids and bicircular matroids. We show that lattice path matroids satisfy the half-plane property.…

Combinatorics · Mathematics 2024-02-12 Ayush Kumar Tewari

We prove that simply connected local 2-dimensional simplicial complexes embed in 3-space if and only if their dual matroids are graphic. Examples are provided that the assumptions of simply connectedness and locality are necessary. This may…

Combinatorics · Mathematics 2022-10-28 Johannes Carmesin

We give formulas for enumerating directed paths in the graded poset of semi-magic squares of size three. We give two applications of these formulas: an advanced example of Vandermonde convolution for finite graded posets, and a direct…

Combinatorics · Mathematics 2021-12-28 Robert W. Donley

In this article we study the vertices of simple modules for the symmetric groups in prime characteristic $p$. In particular, we complete the classification of the vertices of simple $S_n$-modules labelled by hook partitions.

Representation Theory · Mathematics 2014-10-21 Susanne Danz , Eugenio Giannelli

We prove that the set of all paths of a fixed length in a complete multipartite graph is the bases of a matroid. Moreover, we discuss the Cohen-Macaulayness and depth of powers of $t$-path ideals of a complete multipartite graph.

Commutative Algebra · Mathematics 2022-07-26 Mehrdad Nasernejad , Kazem Khashyarmanesh , Ayesha Asloob Qureshi

Homotopy connectedness theorems for complex submanifolds of homogeneous spaces (sometimes referred to as theorems of Barth-Lefshetz type) have been established by a number of authors. Morse Theory on the space of paths lead to an elegant…

Differential Geometry · Mathematics 2014-09-12 Chaitanya Senapathi

In this paper, we mainly study structure of multiplicative simple Hom-Jordan algebras. We talk about equivalent conditions for multiplicative Hom-Jordan algebras being solvable, simple and semi-simple. As an application, we give a theorem…

Rings and Algebras · Mathematics 2020-03-09 Chenrui Yao , Yao Ma , Liangyun Chen

We introduce the class of linearly shellable pure simplicial complexes. The characterizing property is the existence of a labeling of their vertices such that all linear extensions of the Bruhat order on the set of facets are shelling…

Combinatorics · Mathematics 2024-10-29 Paolo Sentinelli

We create a framework for studying symmetric chain decompositions of families of finite posets based on the geometry of polytopes. Our framework unifies almost all known results regarding symmetric chain decompositions of the Young posets…

Combinatorics · Mathematics 2017-06-07 Stefan David , Hunter Spink , Marius Tiba

This paper shows that simplicial oriented geometries can be characterized as groupoids with root systems having certain favorable properties, as conjectured by the first author. The proof first translates Handa's characterization of…

Group Theory · Mathematics 2019-10-16 Matthew Dyer , Weijia Wang

This paper develops a complete foundational treatment of simplicial complexes from Euclidean spaces through geometric realizations, emphasizing concrete computations, examples, and practical verification methods. Beginning with finite point…

Algebraic Topology · Mathematics 2025-12-02 Sanjay Mishra

We introduce the subsemigroup complex of a finite semigroup S as a (boolean representable) simplicial complex defined through chains in the lattice of subsemigroups of S. We present a research program for such complexes, illustrated through…

Combinatorics · Mathematics 2017-05-16 Stuart Margolis , John Rhodes , Pedro V. Silva

We consider the relationship between a matroidal analogue of the degree $a$ Cayley-Bacharach property (finite sets of points failing to impose independent conditions on degree $a$ hypersurfaces) and geometric properties of matroids. If the…

Combinatorics · Mathematics 2022-09-19 Soohyun Park