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 条
  • [21] Eurocomb'05:: Combinatorics, graph theory and applications
    Felsner, Stefan
    Luebecke, Marco
    Nesetril, Jarik
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (08) : 2053 - 2056
  • [22] Groupoids in combinatorics - applications of a theory of local symmetries
    Zivaljevic, Rade T.
    Algebraic and Geometric Combinatorics, 2006, 423 : 305 - 324
  • [23] The partition theorem of connected digraphs and its enumerative applications
    Huang, Yufei
    Liu, Bolian
    ARS COMBINATORIA, 2015, 119 : 149 - 159
  • [24] APPLICATIONS OF ANTILEXICOGRAPHIC ORDER .1. AN ENUMERATIVE THEORY OF TREES
    ERDOS, PL
    SZEKELY, LA
    ADVANCES IN APPLIED MATHEMATICS, 1989, 10 (04) : 488 - 496
  • [25] Polyhedral Combinatorics and the Travelling Salesman Problem: Applications to the Situation of 103 Spanish Cities.
    Alvarez-Valdes, Ramon
    Corberan, Angel
    Tamarit, Jose M.
    Questiio, 1985, 9 (03): : 199 - 213
  • [26] An Invitation to Hypercomplex Phase Retrieval: Theory and applications
    Jacome, Roman
    Mishra, Kumar Vijay
    Sadler, Brian M.
    Arguello, Henry
    IEEE SIGNAL PROCESSING MAGAZINE, 2024, 41 (03) : 22 - 32
  • [27] REAL ORIENTATIONS, REAL GROMOV-WITTEN THEORY, AND REAL ENUMERATIVE GEOMETRY
    Georgieva, Penka
    Zinger, Aleksey
    ELECTRONIC RESEARCH ANNOUNCEMENTS IN MATHEMATICAL SCIENCES, 2017, 24 : 87 - 99
  • [28] Discrete conformal geometry of polyhedral surfaces and its convergence
    Luo, Feng
    Sun, Jian
    Wu, Tianqi
    GEOMETRY & TOPOLOGY, 2022, 26 (03) : 937 - 987
  • [29] Real Gromov-Witten theory in all genera and real enumerative geometry: Construction
    Georgieva, Penka
    Zinger, Aleksey
    ANNALS OF MATHEMATICS, 2018, 188 (03) : 685 - 752
  • [30] Real Gromov-Witten theory in all genera and real enumerative geometry: Properties
    Georgieva, Penka
    Zinger, Aleksey
    JOURNAL OF SYMPLECTIC GEOMETRY, 2019, 17 (04) : 1083 - 1158