English
Related papers

Related papers: Facial structures of lattice path matroid polytope…

200 papers

We study the combinatorial properties of a tropical hyperplane arrangement. We define tropical oriented matroids, and prove that they share many of the properties of ordinary oriented matroids. We show that a tropical oriented matroid…

Combinatorics · Mathematics 2007-06-25 Federico Ardila , Mike Develin

For any marked poset we define a continuous family of polytopes, parametrized by a hypercube, generalizing the notions of marked order and marked chain polytopes. By providing transfer maps, we show that the vertices of the hypercube…

Combinatorics · Mathematics 2017-12-05 Xin Fang , Ghislain Fourier , Jan-Philipp Litza , Christoph Pegel

The polymake software system deals with convex polytopes and related objects from geometric combinatorics. This note reports on a new implementation of a subclass for lattice polytopes. The features displayed are enabled by recent changes…

Combinatorics · Mathematics 2009-02-18 Michael Joswig , Benjamin Müller , Andreas Paffenholz

This work proposes an alternative approach to the so-called lattice of embedded subsets, which is included in the product of the subset and partition lattices of a finite set, and whose elements are pairs consisting of a subset and a…

Discrete Mathematics · Computer Science 2016-12-20 Giovanni Rossi

We use the geometry of the stellahedral toric variety to study matroids. We identify the valuative group of matroids with the cohomology ring of the stellahedral toric variety, and show that valuative, homological, and numerical equivalence…

Algebraic Geometry · Mathematics 2023-09-08 Christopher Eur , June Huh , Matt Larson

This paper is a continuation of my paper "Lattices of flats for symplectic matroids". We explore geometric constructions originating from the lattice of flats of ranked symplectic matroids. We observe that a ranked symplectic matroid always…

Combinatorics · Mathematics 2026-01-08 Or Raz

We begin with a review of Tutte's homotopy theory, which concerns the structure of certain graph associated to a matroid (together with some extra data). Concretely, Tutte's path theorem asserts that this graph is connected, and his…

Combinatorics · Mathematics 2026-01-21 Matthew Baker , Tong Jin , Oliver Lorscheid

Positroids are matroids realizable by real matrices with all nonnegative maximal minors. They partition the ordered matroids into equivalence classes, called positroid envelope classes, by their Grassmann necklaces. We give an explicit…

Combinatorics · Mathematics 2025-01-28 Jeremy Quail , Puck Rombach

A transversal matroid whose dual is also transversal is called bi-transversal. Let $G$ be an undirected graph with vertex set $V$. In this paper, for every subset $W$ of $V$, we associate a bi-transversal matroid to the pair $(G,W)$. We…

Combinatorics · Mathematics 2024-03-01 Mahdi Ebrahimi

Polymatroids are combinatorial abstractions of subspace arrangements in the same way that matroids are combinatorial abstractions of hyperplane arrangements. By introducing augmented Chow rings of polymatroids, modeled after augmented…

Algebraic Geometry · Mathematics 2023-09-01 Christopher Eur , Matt Larson

There is a simple formula for the Ehrhart polynomial of a cyclic polytope. The purpose of this paper is to show that the same formula holds for a more general class of polytopes, lattice-face polytopes. We develop a way of decomposing any…

Combinatorics · Mathematics 2007-05-23 Fu Liu

Lattices generated by lattice points in skeletons of reflexive polytopes are essential in determining the fundamental group and integral cohomology of Calabi-Yau hypersurfaces. Here we prove that the lattice generated by all lattice points…

Combinatorics · Mathematics 2007-05-23 Christian Haase , Benjamin Nill

Symmetric edge polytopes are lattice polytopes associated with finite simple graphs that are of interest in both theory and applications. We investigate the facet structure of symmetric edge polytopes for various models of random graphs.…

Combinatorics · Mathematics 2024-02-14 Benjamin Braun , Kaitlin Bruegge , Matthew Kahle

A bimatroid is a matroid-like generalization of the collection of regular minors of a matrix. In this article, we use the theory of Lorentzian polynomials to study the logarithmic concavity of natural sequences associated to bimatroids.…

Combinatorics · Mathematics 2025-08-07 Felix Röhrle , Martin Ulirsch

We report the first experimental observation of vector surface solitons, which form at the edge and in the corner of two-dimensional laser-written waveguide arrays. These elliptically polarized vector states are composed of two orthogonally…

The distribution of monomers in a coating of grafted and adsorbing polymers is modelled using a grafted staircase polygon in the square lattice. The adsorbing staircase polygon consists of a bottom and a top lattice path (branches) and the…

Soft Condensed Matter · Physics 2023-04-27 EJ Janse van Rensburg

How much of the combinatorial structure of a pointed polyhedron is contained in its vertex-facet incidences? Not too much, in general, as we demonstrate by examples. However, one can tell from the incidence data whether the polyhedron is…

Combinatorics · Mathematics 2007-05-23 Michael Joswig , Volker Kaibel , Marc E. Pfetsch , Guenter M. Ziegler

We characterize the shifted simple graphs and the $3$-uniform shifted hypergraphs whose inverse image under exterior shifting is the set of bases of a matroid: those are exactly the hypergraphs whose hyperedges form an initial lex-segment.…

Combinatorics · Mathematics 2025-12-04 Lazar Guterman , Eran Nevo

A multidimensional basis of p-adic wavelets is constructed. The relation of the constructed basis to a system of coherent states (i.e. orbit of action) for some $p$-adic group of linear transformations is discussed. We show that the set of…

Mathematical Physics · Physics 2011-05-10 S. Albeverio , S. V. Kozyrev

We give a characterization of a matroid to be paving, through its set of hyperplanes and give an algorithm to construct all of them.

Combinatorics · Mathematics 2022-08-01 B. Mederos , I. Pérez-Cabrera , M. Takane , G. Tapia-Sánchez , B. Zavala