English
Related papers

Related papers: On algebraic properties of matroid polytopes

200 papers

We propose to take a look at a new approach to the study of integral polyhedra. The main idea is to give an integral representation, or matrix model representation, for the key combinatorial characteristics of integral polytopes. Based on…

Combinatorics · Mathematics 2022-10-20 Aleksey Andreev

In this paper, we study nearly Gorensteinness of Ehrhart rings arising from lattice polytopes. We give necessary conditions and sufficient conditions on lattice polytopes for their Ehrhart rings to be nearly Gorenstein. Using this, we give…

Combinatorics · Mathematics 2023-03-24 Thomas Hall , Max Kölbl , Koji Matsushita , Sora Miyashita

There has been wide interest in understanding which properties of base graphs of matroids extend to base-cobase graphs of matroids. A significant result of Naddef and Pulleyblank (1984) shows that the $1$-skeleton of any $(0,1)$-polytope is…

Combinatorics · Mathematics 2025-06-30 Leonardo Martínez-Sandoval , Kolja Knauer

In stochastic analysis, a standard method to study a path is to work with its signature. This is a sequence of tensors of different order that encode information of the path in a compact form. When the path varies, such signatures…

Algebraic Geometry · Mathematics 2020-08-25 Laura Colmenarejo , Francesco Galuppi , Mateusz Michałek

In this paper, we propose a new type of matroids, namely covering matroids, and investigate the connections with the second type of covering-based rough sets and some existing special matroids. Firstly, as an extension of partitions,…

Artificial Intelligence · Computer Science 2012-12-03 Yanfang Liu , William Zhu

Matroids give rise to several natural constructions of polytopes. Inspired by this, we examine polytopes that arise from the signed circuits of an oriented matroid. We give the dimensions of these polytopes arising from graphical oriented…

Combinatorics · Mathematics 2025-01-03 Laura Escobar , Jodi McWhirter

We make progress towards characterizing the algebraic matroid of the determinantal variety defined by the minors of fixed size of a matrix of variables. Our main result is a novel family of base sets of the matroid, which characterizes the…

Algebraic Geometry · Mathematics 2023-02-24 Manolis C. Tsakiris

We consider the problem of deciding whether the solution sets of a parametrized polynomial system are toric in the sense that they admit a monomial parametrization. We focus on vertically parametrized systems, which are sparse systems where…

Algebraic Geometry · Mathematics 2026-05-15 Elisenda Feliu , Oskar Henriksson

We introduce a characteristic vector with respect to a regular triangulation of the momentum polytope to compute the Hurwitz polytope of a given smooth toric variety. As a result, we prove that the convex hull of such vectors of all regular…

Algebraic Geometry · Mathematics 2023-02-21 Ryoma Ogusu , Yuji Sano

The main result of this paper is that every (separated) toric variety which has a semigroup structure compatible with multiplication on the underlying torus is necessarily affine. In the course of proving this statement, we also give a…

Algebraic Geometry · Mathematics 2007-05-23 Dmitriy Boyarchenko

We identify a combinatorial quantity (the alternating sum of the h-vector) defined for any simple polytope as the signature of a toric variety. This quantity was introduced by Charney and Davis in their work, which in particular showed that…

Algebraic Geometry · Mathematics 2007-05-23 Naichung Conan Leung , Victor Reiner

We give a general construction of topological groups from combinatorial structures such as trees, towers, gaps, and subadditive functions. We connect topological properties of corresponding groups with combinatorial properties of these…

General Topology · Mathematics 2025-06-24 Boriša Kuzeljević , Stepan Milošević , Stevo Todorčević

We introduce and study the toric fiber product of two ideals in polynomial rings that are homogeneous with respect to the same multigrading. Under the assumption that the set of degrees of the variables form a linearly independent set, we…

Commutative Algebra · Mathematics 2007-05-23 Seth Sullivant

Let $G$ be a finite graph allowing loops, having no multiple edge and no isolated vertex. We associate $G$ with the edge polytope ${\cal P}_G$ and the toric ideal $I_G$. By classifying graphs whose edge polytope is simple, it is proved that…

Commutative Algebra · Mathematics 2018-08-22 Hidefumi Ohsugi , Takayuki Hibi

We show that various combinatorial invariants of matroids such as Chow rings and Orlik--Solomon algebras may be assembled into "operad-like" structures. Specifically, one obtains several operads over a certain Feynman category which we…

Combinatorics · Mathematics 2024-12-12 Basile Coron

We prove the hard Lefschetz theorem and the Hodge-Riemann relations for a commutative ring associated to an arbitrary matroid M. We use the Hodge-Riemann relations to resolve a conjecture of Heron, Rota, and Welsh that postulates the…

Combinatorics · Mathematics 2018-05-02 Karim Adiprasito , June Huh , Eric Katz

For a lattice polytope $P$, the rank of $P$ is defined by $F-(\dim P+1)$, where $F$ is the number of facets of $P$. In this paper, we study matroid polytopes with small rank. More precisely, we characterize matroid independence polytopes…

Combinatorics · Mathematics 2025-03-31 Masato Konoike , Koji Matsushita

Symmetric strongly shifted ideals are a class of monomial ideals which come equipped with an action of the symmetric group and are analogous to the well-studied class of strongly stable monomial ideals. In this paper we focus on algebraic…

Commutative Algebra · Mathematics 2022-08-23 Alessandra Costantini , Alexandra Seceleanu

We construct a Leray model for a discrete polymatroid with arbitrary building set and we prove a generalized Goresky-MacPherson formula. The first row of the model is the Chow ring of the polymatroid; we prove Poincar\'e duality, Hard…

Algebraic Geometry · Mathematics 2023-10-06 Roberto Pagaria , Gian Marco Pezzoli

We give two new constructions of the harmonic algebra of a lattice polytope $P$, a bigraded algebra whose character is the $q$-Ehrhart series of $P$ defined by Reiner and Rhoades. First, we show that the harmonic algebra is the associated…

Combinatorics · Mathematics 2025-08-27 Ian Cavey
‹ Prev 1 8 9 10 Next ›