English
Related papers

Related papers: A Regular Unimodular Triangulation of the Matroid …

200 papers

We introduce and study a family of polytopes which can be seen as a generalization of the permutahedron of type $B_d$. We highlight connections with the largest possible diameter of the convex hull of a set of points in dimension $d$ whose…

Optimization and Control · Mathematics 2017-02-07 Antoine Deza , George Manoussakis , Shmuel Onn

In this short note, we argue that directed homotopy can be given the structure of generalized modules, over particular monoids. This is part of a general attempt for refoundation of directed topology.

Algebraic Topology · Mathematics 2025-04-21 Eric Goubault

We construct bases for the spaces of higher order modular forms of all orders and weights. We also provide a cohomological interpretation of these forms.

Number Theory · Mathematics 2007-09-24 David Sim

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

This paper gives sharp linear bounds on the genus of a normal surface in a triangulated compact, orientable 3--manifold in terms of the quadrilaterals in its cell decomposition---different bounds arise from varying hypotheses on the surface…

Geometric Topology · Mathematics 2016-07-20 William Jaco , Jesse Johnson , Jonathan Spreer , Stephan Tillmann

A new connection between two different necessary conditions for a polymatroid to be linearly representable is presented. Specifically, we prove that the existence of a tensor product with the uniform matroid of rank two on three elements…

Combinatorics · Mathematics 2025-02-20 Carles Padró

In this short note we show explicitly how to decompose a generalized permutohedron into semi-polytopes.

Combinatorics · Mathematics 2019-04-26 SuHo Oh

A classification of discrete polymatroids whose independence polytopes are reflexive will be presented.

Combinatorics · Mathematics 2023-02-27 Jürgen Herzog , Takayuki Hibi

Let $R=K[x_1,\ldots,x_n]$ denote the polynomial ring in $n$ variables over a field $K$ and $I$ be a polymatroidal ideal of $R$. In this paper, we provide a comprehensive classification of all unmixed polymatroidal ideals. This work…

Commutative Algebra · Mathematics 2025-02-20 Mozghan Koolani , Amir Mafi , Hero Saremi

We study the connection between multimatroids and moduli spaces of rational curves with cyclic action. Multimatroids are generalizations of matroids and delta-matroids introduced by Bouchet, which naturally arise in topological graph…

Combinatorics · Mathematics 2024-03-01 Emily Clader , Chiara Damiolini , Christopher Eur , Daoji Huang , Shiyue Li

We introduce the Z-polynomial of a matroid, which we define in terms of the Kazhdan-Lusztig polynomial. We then exploit a symmetry of the Z-polynomial to derive a new recursion for Kazhdan-Lusztig coefficients. We solve this recursion,…

Combinatorics · Mathematics 2017-06-20 Nicholas Proudfoot , Ben Young , Yuan Xu

Within the paradigm of metamaterials and metasurfaces, electromagnetic properties of composite materials can be engineered by shaping or modulating their constituents, so-called meta-atoms. Synthesis and analysis of complex-shape meta-atoms…

Optics · Physics 2019-09-04 Viktar Asadchy , Sergei Tretyakov

It is shown that there are examples of distinct polyhedra, each with a Hamiltonian path of edges, which when cut, unfolds the surfaces to a common net. In particular, it is established for infinite classes of triples of tetrahedra.

Computational Geometry · Computer Science 2011-06-09 Joseph O'Rourke

A permutation polytope is the convex hull of a group of permutation matrices. In this paper we investigate the combinatorics of permutation polytopes and their faces. As applications we completely classify permutation polytopes in…

Combinatorics · Mathematics 2010-02-14 Barbara Baumeister , Christian Haase , Benjamin Nill , Andreas Paffenholz

A positroid is a special case of a realizable matroid that arose from the study of the totally nonnegative part of the Grassmannian by Postnikov. In this paper, we study the facets of its matroid polytope and the independent set polytope.…

Combinatorics · Mathematics 2021-08-17 Suho Oh , David Xiang

We study the homological shifts of polymatroidal ideals. In our main theorem we prove that the first homological shift ideal of any polymatroidal ideal is again polymatroidal, supporting a conjecture of Bandari, Bayati and Herzog that…

Commutative Algebra · Mathematics 2025-01-15 Antonino Ficarra

The present note is a strengthening of a recent paper by K. Takazawa and Y. Yokoi (A generalized-polymatroid approach to disjoint common independent sets in two matroids, Discrete Mathematics (2019)). For given two matroids on $E$, under…

Combinatorics · Mathematics 2019-10-01 Satoru Fujishige , Kenjiro Takazawa , Yu Yokoi

Let $R$ be a ring with unity, $\sigma$ an endomorphism of $R$ and $M_R$ a right $R$-module. In this paper, we continue studding $\sigma$-rigid modules that were introduced by Gunner et al. \cite{generalized/rigid}. We give some results on…

Rings and Algebras · Mathematics 2023-02-07 Mohamed Louzari , Armando Reyes

We establish a bound for the length of vectors involved in a unimodular triangulation of simplicial cones. The bound is exponential in the square of the logarithm of the multiplicity, and improves previous bounds significantly. The proof is…

Combinatorics · Mathematics 2017-02-20 Michael von Thaden , Winfried Bruns

We introduce combinatorial objects named matricubes that provide a generalization of the theory of matroids. As matroids provide a combinatorial axiomatization of hyperplane arrangements, matricubes provide a combinatorial axiomatization of…

Combinatorics · Mathematics 2024-04-03 Omid Amini , Lucas Gierczak