English
Related papers

Related papers: Bergman Complexes of Lattice Path Matroids

200 papers

Lehmer's code defines a bijection between the symmetric group and the set of staircase compositions. In this paper, we characterize a poset structure on these compositions that is equivalent to the strong Bruhat order on the symmetric…

Combinatorics · Mathematics 2025-06-13 Jordan Lambert , Lonardo Rabelo

We give a parametrization for crystal bases of Demazure modules as a set of lattice points in some convex polytope and we also describe explicitly the extremal vectors as solutions of some system of linear equations.

Quantum Algebra · Mathematics 2007-05-23 Toshiki Nakashima

We study the structures of arbitrary split Leibniz triple systems. By developing techniques of connections of roots for this kind of triple systems, under certain conditions, in the case of $T$ being of maximal length, the simplicity of the…

Rings and Algebras · Mathematics 2015-09-17 Yan Cao , Liangyun Chen

In this article an explicit method (relying on representation theory) to construct packings in Grassmannian space is presented. Infinite families of configurations having only one non-trivial set of principal angles are found using…

Information Theory · Computer Science 2008-03-08 Jean Creignou

We introduce the notion of pattern in the context of lattice paths, and investigate it in the specific case of Dyck paths. Similarly to the case of permutations, the pattern-containment relation defines a poset structure on the set of all…

Combinatorics · Mathematics 2013-03-18 Antonio Bernini , Luca Ferrari , Renzo Pinzani , Julian West

We exhibit several posets arising from commutative algebra, order theory, tropical convexity as potential face posets of tropical polyhedra, and we clarify their inclusion relations. We focus on monomial tropical polyhedra, and deduce how…

Combinatorics · Mathematics 2022-08-11 Georg Loho , Ben Smith

A flag matroid can be viewed as a chain of matroids linked by quotients. Flag matroids, of which relatively few interesting families have previously been known, are a particular class of Coxeter matroids. In this paper we give a family of…

Combinatorics · Mathematics 2007-05-23 Anna de Mier

Different topics on the differential geometry of the complex Grassmann manifold are surveyed in relation to the coherent states. A calculation of the tangent conjugate locus and conjugate locus in the complex Grassmann manifold is…

dg-ga · Mathematics 2008-02-03 Stefan Berceanu

We introduce a method for describing Riordan matrices via recurrence relations along their diagonals. This provides a new structural description that complements the classical row-wise and column-wise constructions via the A-sequence. As an…

Combinatorics · Mathematics 2026-02-17 Gi-Sang Cheon , Ana Luzón , Manuel A. Morón , José L. Ramírez

This thesis is basically devoted to matroids -- fundamental structure of combinatorial optimization -- though some of our results concern simplicial complexes, or Euclidean spaces. We study old and new problems for these structures, with…

Combinatorics · Mathematics 2017-10-03 Michał Lasoń

Inspired by the work of Izakhian and Rhodes, a theory of representation of hereditary collections by boolean matrices is developed. This corresponds to representation by finite $\vee$-generated lattices. The lattice of flats, defined for…

Combinatorics · Mathematics 2012-10-29 John Rhodes , Pedro V. Silva

Given a symmetric monoidal category $C$ with product $\sqcup$, where the neutral element for the product is an initial object, we consider the poset of $\sqcup$-complemented subobjects of a given object $X$. When this poset has finite…

Combinatorics · Mathematics 2025-07-30 Kevin Ivan Piterman , Volkmar Welker

We consider three forms of composition of matroids, each of which extends the category of bimatroids to a rigid monoidal category. Many well-known constructions are functorial or defined by morphisms in these categories. Motivating examples…

Combinatorics · Mathematics 2024-03-07 Kevin Purbhoo

Lattices induced by coverings arise naturally in matroid theory and combinatorial optimization, providing a structured framework for analyzing relationships between independent sets and closures. In this paper, we explore the structural…

Combinatorics · Mathematics 2026-01-01 Elvis Cabrera , Jyrko Correa

We construct bases of the simple modules for partition algebras which are indexed by paths in an alcove geometry. This allows us to give a concrete interpretation (and new proof) of the monotone convergence property for Kronecker…

Representation Theory · Mathematics 2016-07-29 C. Bowman , M. De Visscher , J. Enyang

We use the functional representation of Heisenberg-Weyl group and obtain equation for the spectrum of the model, which is more complicated than Bethes ones, but can be written explicitly through theta functions.

High Energy Physics - Theory · Physics 2007-05-23 T. S. Hakobyan , A. G. Sedrakyan

The goal of this paper is to prove that several variants of deciding whether a poset can be (weakly) embedded into a small Boolean lattice, or to a few consecutive levels of a Boolean lattice, are NP-complete, answering a question of Griggs…

Discrete Mathematics · Computer Science 2023-06-22 Dömötör Pálvölgyi

Describing the combinatorial structure of the tropical complex $C$ of a tropical matroid polytope, we obtain a formula for the coarse types of the maximal cells of $C$. Due to the connection between tropical complexes and resolutions of…

Combinatorics · Mathematics 2010-12-16 Katja Kulas

In this paper, we study face vectors of simplicial posets that are the face posets of cell decompositions of topological manifolds without boundary. We characterize all possible face vectors of simplicial posets whose geometric realizations…

Combinatorics · Mathematics 2010-10-05 Satoshi Murai

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