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 条