English
Related papers

Related papers: Detecting the Integer Decomposition Property and E…

200 papers

In this paper, we use a branch of polyhedral geometry, Ehrhart theory, to expand our combinatorial understanding of congruences for partition functions. Ehrhart theory allows us to give a new decomposition of partitions, which in turn…

Combinatorics · Mathematics 2015-08-04 Felix Breuer , Dennis Eichhorn , Brandt Kronholm

We investigate multi-graded Gorenstein semigroup algebras associated with an infinite family of reflexive lattice simplices. For each of these algebras, we prove that their multigraded Poincar\'e series is rational. Our method of proof is…

Combinatorics · Mathematics 2020-11-02 Benjamin Braun , Brian Davis

Hochster's Monomial Conjecture and Canonical Element Conjecture date back some thirty resp. twenty years. They concern all noetherian commutative local rings, and were proved by their originator right away in equal characteristic. Thanks to…

Commutative Algebra · Mathematics 2007-05-23 A. -M. Simon , J. R. Strooker

In 2017 Aguiar and Ardila provided a generic way to construct polynomial invariants of combinatorial objects using the notions of Hopf monoids and characters of Hopf monoids. They show that it is possible to find a combinatorial…

Discrete Mathematics · Computer Science 2022-03-21 Théo Karaboghossian

We study the connection between stringy Betti numbers of Gorenstein toric varieties and the generating functions of the Ehrhart polynomials of certain polyhedral regions. We use this point of view to give counterexamples to Hibi's…

Algebraic Geometry · Mathematics 2007-05-23 Mircea Mustata , Sam Payne

We prove that the problem of minimizing the number of integer points inparallel translations of a rational convex polytope in $\mathbb{R}^6$ is NP-hard. We apply this result to show that given a rational convex polytope $P \subset…

Combinatorics · Mathematics 2019-12-03 Danny Nguyen , Igor Pak

Conditional on the extended Riemann hypothesis, we show that with high probability, the characteristic polynomial of a random symmetric $\{\pm 1\}$-matrix is irreducible. This addresses a question raised by Eberhard in recent work. The main…

Probability · Mathematics 2021-06-09 Asaf Ferber , Vishesh Jain , Ashwin Sah , Mehtaab Sawhney

We study reducing invariants of modules related to certain homological properties. For modules of finite reducing projective dimension, we establish grade inequalities. We prove that if $\mathbb{P}$ is the (uniform) Auslander condition, or…

Commutative Algebra · Mathematics 2026-04-15 Tokuji Araya , Naoya Hiramatsu , Ryo Takahashi

Using the work of Dwyer, Weiss, and Williams we associate an invariant to any topologically trivial family of smooth h-cobordisms. This invariant is called the smooth structure class, and is closely related to the higher Franz--Reidemeister…

Geometric Topology · Mathematics 2021-11-08 Yajit Jain

In earlier work in collaboration with Pavel Galashin and Thomas McConville we introduced a version of chip-firing for root systems. Our investigation of root system chip-firing led us to define certain polynomials analogous to Ehrhart…

Combinatorics · Mathematics 2019-12-24 Sam Hopkins , Alexander Postnikov

Let $\Delta \subset \R^n$ be an $n$-dimensional lattice polytope. It is well-known that $h_{\Delta}^*(t) := (1-t)^{n+1} \sum_{k \geq 0} |k\Delta \cap \Z^n| t^k $ is a polynomial of degree $d \leq n$ with nonnegative integral coefficients.…

Combinatorics · Mathematics 2007-05-23 Victor Batyrev

We prove that a rational pseudointegral triangle with exactly one lattice point in its interior has at most $9$ lattice points on its boundary, where a polygon $P$ is called pseudointegral if the Ehrhart function of $P$ is a polynomial. We…

Combinatorics · Mathematics 2025-01-14 Tyrrell B. McAllister , Jason S. Williford

Let $\mathbf{H}$ be the cartesian product of a family of left modules over a ring $S$, indexed by a finite set $\Omega$. We are concerned with the $(\mathbf{P},\omega)$-weight on $\mathbf{H}$, where…

Information Theory · Computer Science 2022-07-21 Yang Xu , Haibin Kan , Guangyue Han

We establish a correspondence between one-parameter deformations of an affine Gorenstein toric pair $(X_P, \partial X_P)$, defined by a polytope $P$, and mutations of a Laurent polynomial $f$ with Newton polytope $\newt(f) = P$. For a…

Algebraic Geometry · Mathematics 2025-09-16 Matej Filip

The fractional stable set polytope ${\rm FRAC}(G)$ of a simple graph $G$ with $d$ vertices is a rational polytope that is the set of nonnegative vectors $(x_1,\ldots,x_d)$ satisfying $x_i+x_j\le 1$ for every edge $(i,j)$ of $G$. In this…

Combinatorics · Mathematics 2018-09-03 Ginji Hamano , Takayuki Hibi , Hidefumi Ohsugi

Let R be a commutative noetherian local ring and consider the set of isomorphism classes of indecomposable totally reflexive R-modules. We prove that if this set is finite, then either it has exactly one element, represented by the rank 1…

Commutative Algebra · Mathematics 2008-02-22 Lars Winther Christensen , Greg Piepmeyer , Janet Striuli , Ryo Takahashi

A remarkable connection between the cohomology ring ${\rm H^{\ast}(Gr}(d, d+r),\Z)$ of the Grasssmannian ${\rm Gr}(d,d+r)$ and the lattice points of the dilation $r\Delta_{d}$ of the standard d-simplex is investigated. The natural grading…

Combinatorics · Mathematics 2022-07-11 Praise Adeyemo

In this paper, we give a criterion of the nearly Gorenstein property of the Ehrhart ring of the stable set polytope of an h-perfect graph: the Ehrhart ring of the stable set polytope of an h-perfect graph $G$ with connected components…

Commutative Algebra · Mathematics 2022-01-25 Mitsuhiro Miyazaki

A split of a polytope $P$ is a (regular) subdivision with exactly two maximal cells. It turns out that each weight function on the vertices of $P$ admits a unique decomposition as a linear combination of weight functions corresponding to…

Combinatorics · Mathematics 2008-07-02 Sven Herrmann , Michael Joswig

In arXiv:1709.07504 Aguiar and Ardila give a Hopf monoid structure on hypergraphs as well as a general construction of polynomial invariants on Hopf monoids. Using these results, we define in this paper a new polynomial invariant on…

Combinatorics · Mathematics 2021-07-09 Jean-Christophe Aval , Théo Karaboghossian , Adrian Tanasa
‹ Prev 1 8 9 10 Next ›