An Invitation to Ehrhart Theory: Polyhedral Geometry and its Applications in Enumerative Combinatorics

被引:5
|
作者
Breuer, Felix [1 ]
机构
[1] Johannes Kepler Univ Linz, Symbol Computat Res Inst, Altenberger Str 69, A-4040 Linz, Austria
关键词
Polynomial; Quasipolynomial; Rational function; Quasisymmetric function; Partial polytopal complex; Simplicial cone; Fundamental parallelepiped; Combinatorial reciprocity theorem; Barvinok's algorithm; Euclidean algorithm; Greatest common divisor; Generating function; Formal power series; Integer linear programming; RATIONAL GENERATING-FUNCTIONS; INTEGRAL-POINTS; NUMBER; COEFFICIENTS; BOUNDS; FLOWS;
D O I
10.1007/978-3-319-15081-9_1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this expository article we give an introduction to Ehrhart theory, i.e., the theory of integer points in polyhedra, and take a tour through its applications in enumerative combinatorics. Topics include geometric modeling in combinatorics, Ehrhart's method for proving that a counting function is a polynomial, the connection between polyhedral cones, rational functions and quasisymmetric functions, methods for bounding coefficients, combinatorial reciprocity theorems, algorithms for counting integer points in polyhedra and computing rational function representations, as well as visualizations of the greatest common divisor and the Euclidean algorithm.
引用
收藏
页码:1 / 29
页数:29
相关论文
共 50 条
  • [1] Enumerative combinatorics (discrete mathematics and its applications)
    Zerovnik, J
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (02) : 207 - 208
  • [2] Polyhedral geometry and combinatorics of an autocatalytic ecosystem
    Gagrani, Praful
    Blanco, Victor
    Smith, Eric
    Baum, David
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 62 (05) : 1012 - 1078
  • [3] Polyhedral geometry and combinatorics of an autocatalytic ecosystem
    Praful Gagrani
    Victor Blanco
    Eric Smith
    David Baum
    Journal of Mathematical Chemistry, 2024, 62 : 1012 - 1078
  • [4] COMBINATORICS AND GENUS OF TROPICAL INTERSECTIONS AND EHRHART THEORY
    Steffens, Reinhard
    Theobald, Thorsten
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (01) : 17 - 32
  • [5] Information Theory and Polyhedral Combinatorics
    Pokutta, Sebastian
    2015 53RD ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2015, : 1119 - 1126
  • [6] Applications of tropical geometry to enumerative geometry
    TROPICAL ALGEBRAIC GEOMETRY, 2009, 35 : 77 - 96
  • [7] Applications in Enumerative Combinatorics of Infinite Weighted Automata and Graphs
    De Castro, Rodrigo
    Ramirez, Andres
    Ramirez, Jose L.
    SCIENTIFIC ANNALS OF COMPUTER SCIENCE, 2014, 24 (01) : 137 - 171
  • [8] The geometry of intersecting codes and applications to additive combinatorics and factorization theory
    Borello, Martino
    Schmid, Wolfgang
    Scotti, Martin
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2025, 214
  • [9] Enumerative geometry from string theory
    DiFrancesco, P
    MATHEMATICAL AND COMPUTER MODELLING, 1997, 26 (8-10) : 75 - 96
  • [10] Enumerative geometry and geometric representation theory
    Okounkov, Andrei
    ALGEBRAIC GEOMETRY: SALT LAKE CITY 2015, PT 1, 2018, 97 : 419 - 457