• Home
  • Search
  • Pruned Inside-Out Polytopes, Combinatorial Reciprocity Theorems and Generalized Permutahedra
  • Open Access IconOpen Access
  • Cite Icon1
  • https://doi.org/10.37236/10371Copy DOI Icon

Pruned Inside-Out Polytopes, Combinatorial Reciprocity Theorems and Generalized Permutahedra

Show More
  • Abstract
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Generalized permutahedra are a class of polytopes with many interesting combinatorial subclasses. We introduce pruned inside-out polytopes, a generalization of inside-out polytopes introduced by Beck-Zaslavsky (2006), which have many applications such as recovering the famous reciprocity result for graph colorings by Stanley. We show (quasi-)polynomiality and reciprocity results for the integer point count of pruned inside-out polytopes by applying classical Ehrhart polynomials and Ehrhart-Macdonald reciprocity. This yields a geometric perspective on and a generalization of a combinatorial reciprocity theorem for generalized permutahedra by Aguiar-Ardila (2017), Billera-Jia-Reiner (2009), and Karaboghossian (2022). Applying this reciprocity theorem to hypergraphic polytopes allows to give a geometric proof of a combinatorial reciprocity theorem for hypergraph colorings by Aval-Karaboghossian-Tanasa (2020). This proof relies, aside from the reciprocity for generalized permutahedra, only on elementary geometric and combinatorial properties of hypergraphs and their associated polytopes.

Loading PDF

Similar Papers
  • Research Article

A General Proof of the Reciprocity Theorem for Electroacoustic Transducers

  • Jul 01, 1945
  • The Journal of the Acoustical Society of America
  • Leslie L Foldy +1
  • Research Article
  • Citations1

An extension of the reciprocity theorem to include high-level injection conditions

  • Jan 01, 1990
  • IEEE Transactions on Electron Devices
  • G Krieger +2
  • Research Article
  • Citations9

Two-step solvable Lie algebras and weight graphs

  • Nov 01, 2002
  • Transformation Groups
  • José María Ancochea Bermúdez +1
  • Book Chapter

Measurements and Transformations

  • Dec 17, 2010
  • Jürgen Richter-Gebert
  • Research Article
  • Citations4

Characterization of embedded special manifolds

  • Oct 01, 1999
  • Discrete Mathematics
  • Alessandro Bichara +1
  • Research Article

On the Irreducibility of Extended Bessel Polynomials

  • Mar 27, 2026
  • Journal of Algebra and Its Applications
  • Ankita Jindal +1
  • Research Article

A question concerning positive type polynomials

  • Jan 01, 1959
  • Proceedings of the American Mathematical Society
  • Henry Teicher
  • Research Article
  • Citations22

On Existence Theorems of Potential Theory and Conformal Mapping

  • Jul 01, 1950
  • The Annals of Mathematics
  • P R Garabedian +1
  • Research Article
  • Citations8

Mixed Ehrhart polynomials

  • Jan 20, 2017
  • The Electronic Journal of Combinatorics
  • Christian Haase +3
  • Research Article
  • Citations19

Extreme points in a class of polynomials having univalent sequential limits

  • Jan 01, 1972
  • Transactions of the American Mathematical Society
  • T J Suffridge
  • Research Article
  • Citations6

Barrow, Leibniz and the Geometrical Proof of the Fundamental Theorem of the Calculus

  • Dec 11, 2013
  • Annals of Science
  • Michael Nauenberg
  • Supplementary Content
  • Citations1

A Geometric Proof of the Gap Theorem

  • Jul 01, 1998
  • Journal of Combinatorial Theory, Series A
  • David S Herscovici
  • Research Article
  • Citations11

Geometry of Mean Value Sets for General Divergence Form Uniformly Elliptic Operators

  • Dec 15, 2017
  • Potential Analysis
  • Ashok Aryal +1
  • Book Chapter

Polyhedral Manifolds With Few Vertices

  • Jan 01, 1984
  • North-Holland Mathematics Studies
  • Ch Schulz
  • Research Article
  • Citations23

Geometric proofs of some theorems of Schur-Horn type

  • Jan 01, 1999
  • Linear Algebra and its Applications
  • R.S Leite +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.