AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Combinatorial Reciprocity Theorems: An Invitation to Enumerative Geometric Combinatorics
About this Title
Matthias Beck, San Francisco State University, San Francisco, CA and Raman Sanyal, Goethe-Universität Frankfurt, Frankfurt, Germany
Publication: Graduate Studies in Mathematics
Publication Year:
2018; Volume 195
ISBNs: 978-1-4704-2200-4 (print); 978-1-4704-4996-4 (online)
DOI: https://doi.org/10.1090/gsm/195
MathSciNet review: MR3839322
MSC: Primary 05-01; Secondary 05A15, 05C30, 06A07, 11P21, 52B05, 52C35
Table of Contents
Download chapters as PDF
Front/Back Matter
Chapters
- Four polynomials
- Partially ordered sets
- Polyhedral geometry
- Rational generating functions
- Subdivisions
- Partially ordered sets, geometrically
- Hyperplane arrangements
- The On-Line Encyclopedia of Integer Sequences, published electronically at http://oeis.org, 2014.
- Karim A. Adiprasito and Raman Sanyal, Relative Stanley-Reisner theory and upper bound theorems for Minkowski sums, Publ. Math. Inst. Hautes Études Sci. 124 (2016), 99–163. MR 3578915, DOI 10.1007/s10240-016-0083-7
- Edward E. Allen, Descent monomials, $P$-partitions and dense Garsia-Haiman modules, J. Algebraic Combin. 20 (2004), no. 2, 173–193. MR 2104675, DOI 10.1023/B:JACO.0000047281.84115.b7
- George E. Andrews, The theory of partitions, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 1998. Reprint of the 1976 original. MR 1634067
- George E. Andrews and Kimmo Eriksson, Integer partitions, Cambridge University Press, Cambridge, 2004. MR 2122332, DOI 10.1017/CBO9781139167239
- George E. Andrews, Peter Paule, and Axel Riese, MacMahon’s partition analysis. VIII. Plane partition diamonds, Adv. in Appl. Math. 27 (2001), no. 2-3, 231–242. Special issue in honor of Dominique Foata’s 65th birthday (Philadelphia, PA, 2000). MR 1868964, DOI 10.1006/aama.2001.0733
- K. Appel and W. Haken, Every planar map is four colorable. I. Discharging, Illinois J. Math. 21 (1977), no. 3, 429–490. MR 543792
- K. Appel, W. Haken, and J. Koch, Every planar map is four colorable. II. Reducibility, Illinois J. Math. 21 (1977), no. 3, 491–567. MR 543793
- Federico Ardila, Thomas Bliem, and Dido Salazar, Gelfand-Tsetlin polytopes and Feigin-Fourier-Littelmann-Vinberg polytopes as marked poset polytopes, J. Combin. Theory Ser. A 118 (2011), no. 8, 2454–2462. MR 2834187, DOI 10.1016/j.jcta.2011.06.004
- Isao Arima and Hiroyuki Tagawa, Generalized $(P,\omega )$-partitions and generating functions for trees, J. Combin. Theory Ser. A 103 (2003), no. 1, 137–150. MR 1986835, DOI 10.1016/S0097-3165(03)00091-8
- Christos A. Athanasiadis, Characteristic polynomials of subspace arrangements and finite fields, Adv. Math. 122 (1996), no. 2, 193–233. MR 1409420, DOI 10.1006/aima.1996.0059
- Christos A. Athanasiadis, Ehrhart polynomials, simplicial polytopes, magic squares and a conjecture of Stanley, J. Reine Angew. Math. 583 (2005), 163–174. MR 2146855, DOI 10.1515/crll.2005.2005.583.163
- Peter Barlow, An Elementary Investigation of the Theory of Numbers, J. Johnson & Co., London, 1811.
- Alexander I. Barvinok, A polynomial time algorithm for counting integral points in polyhedra when the dimension is fixed, Math. Oper. Res. 19 (1994), no. 4, 769–779. MR 1304623, DOI 10.1287/moor.19.4.769
- Alexander Barvinok, A course in convexity, Graduate Studies in Mathematics, vol. 54, American Mathematical Society, Providence, RI, 2002. MR 1940576, DOI 10.1090/gsm/054
- Alexander Barvinok, Integer points in polyhedra, Zurich Lectures in Advanced Mathematics, European Mathematical Society (EMS), Zürich, 2008. MR 2455889, DOI 10.4171/052
- Alexander Barvinok and James E. Pommersheim, An algorithmic theory of lattice points in polyhedra, New perspectives in algebraic combinatorics (Berkeley, CA, 1996–97) Math. Sci. Res. Inst. Publ., vol. 38, Cambridge Univ. Press, Cambridge, 1999, pp. 91–147. MR 1731815
- Victor V. Batyrev, Dual polyhedra and mirror symmetry for Calabi-Yau hypersurfaces in toric varieties, J. Algebraic Geom. 3 (1994), no. 3, 493–535. MR 1269718
- Margaret M. Bayer and Louis J. Billera, Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets, Invent. Math. 79 (1985), no. 1, 143–157. MR 774533, DOI 10.1007/BF01388660
- Matthias Beck and Benjamin Braun, Euler-Mahonian statistics via polyhedral geometry, Adv. Math. 244 (2013), 925–954. MR 3077893, DOI 10.1016/j.aim.2013.06.002
- M. Beck, J. A. De Loera, M. Develin, J. Pfeifle, and R. P. Stanley, Coefficients and roots of Ehrhart polynomials, Integer points in polyhedra—geometry, number theory, algebra, optimization, Contemp. Math., vol. 374, Amer. Math. Soc., Providence, RI, 2005, pp. 15–36. MR 2134759, DOI 10.1090/conm/374/06897
- Matthias Beck, Christian Haase, and Frank Sottile, Formulas of Brion, Lawrence, and Varchenko on rational generating functions for cones, Math. Intelligencer 31 (2009), no. 1, 9–17. MR 2480796, DOI 10.1007/s00283-008-9013-y
- Matthias Beck and Neville Robbins, Variations on a generating-function theme: enumerating compositions with parts avoiding an arithmetic sequence, Amer. Math. Monthly 122 (2015), no. 3, 256–263. MR 3327715, DOI 10.4169/amer.math.monthly.122.03.256
- Matthias Beck and Sinai Robins, Computing the continuous discretely, 2nd ed., Undergraduate Texts in Mathematics, Springer, New York, 2015. Integer-point enumeration in polyhedra; With illustrations by David Austin. MR 3410115, DOI 10.1007/978-1-4939-2969-6
- Matthias Beck and Thomas Zaslavsky, Inside-out polytopes, Adv. Math. 205 (2006), no. 1, 134–162. MR 2254310, DOI 10.1016/j.aim.2005.07.006
- Matthias Beck and Thomas Zaslavsky, The number of nowhere-zero flows on graphs and signed graphs, J. Combin. Theory Ser. B 96 (2006), no. 6, 901–918. MR 2274083, DOI 10.1016/j.jctb.2006.02.011
- Dale Beihoffer, Jemimah Hendry, Albert Nijenhuis, and Stan Wagon, Faster algorithms for Frobenius numbers, Electron. J. Combin. 12 (2005), Research Paper 27, 38. MR 2156681, DOI 10.37236/1924
- U. Betke and P. McMullen, Lattice points in lattice polytopes, Monatsh. Math. 99 (1985), no. 4, 253–265. MR 799674, DOI 10.1007/BF01312545
- Louis J. Billera and Gábor Hetyei, Linear inequalities for flags in graded partially ordered sets, J. Combin. Theory Ser. A 89 (2000), no. 1, 77–104. MR 1736134, DOI 10.1006/jcta.1999.3008
- Louis J. Billera and Carl W. Lee, A proof of the sufficiency of McMullen’s conditions for $f$-vectors of simplicial convex polytopes, J. Combin. Theory Ser. A 31 (1981), no. 3, 237–255. MR 635368, DOI 10.1016/0097-3165(81)90058-3
- Garrett Birkhoff, Lattice theory, 3rd ed., American Mathematical Society Colloquium Publications, Vol. 25, American Mathematical Society, Providence, R.I., 1979. MR 598630
- George D. Birkhoff, A determinant formula for the number of ways of coloring a map, Ann. of Math. (2) 14 (1912/13), no. 1-4, 42–46. MR 1502436, DOI 10.2307/1967597
- A. Björner, Topological methods, Handbook of combinatorics, Vol. 1, 2, Elsevier Sci. B. V., Amsterdam, 1995, pp. 1819–1872. MR 1373690
- Anders Björner and Francesco Brenti, Combinatorics of Coxeter groups, Graduate Texts in Mathematics, vol. 231, Springer, New York, 2005. MR 2133266
- Anders Björner, Michel Las Vergnas, Bernd Sturmfels, Neil White, and Günter M. Ziegler, Oriented matroids, 2nd ed., Encyclopedia of Mathematics and its Applications, vol. 46, Cambridge University Press, Cambridge, 1999. MR 1744046, DOI 10.1017/CBO9780511586507
- Ethan D. Bolker, A class of convex bodies, Trans. Amer. Math. Soc. 145 (1969), 323–345. MR 256265, DOI 10.1090/S0002-9947-1969-0256265-X
- Felix Breuer and Raman Sanyal, Ehrhart theory, modular flow reciprocity, and the Tutte polynomial, Math. Z. 270 (2012), no. 1-2, 1–18. MR 2875820, DOI 10.1007/s00209-010-0782-6
- Charles J. Brianchon, Théorème nouveau sur les polyèdres, J. Ecole (Royale) Polytechnique 15 (1837), 317–319.
- Graham Brightwell and Peter Winkler, Counting linear extensions, Order 8 (1991), no. 3, 225–242. MR 1154926, DOI 10.1007/BF00383444
- Michel Brion, Points entiers dans les polyèdres convexes, Ann. Sci. École Norm. Sup. (4) 21 (1988), no. 4, 653–663 (French). MR 982338
- H. Bruggesser and P. Mani, Shellable decompositions of cells and spheres, Math. Scand. 29 (1971), 197–205 (1972). MR 328944, DOI 10.7146/math.scand.a-11045
- Winfried Bruns and Joseph Gubeladze, Polytopes, rings, and $K$-theory, Springer Monographs in Mathematics, Springer, Dordrecht, 2009. MR 2508056, DOI 10.1007/b105283
- Winfried Bruns and Tim Römer, $h$-vectors of Gorenstein polytopes, J. Combin. Theory Ser. A 114 (2007), no. 1, 65–76. MR 2275581, DOI 10.1016/j.jcta.2006.03.003
- Thomas Brylawski and James Oxley, The Tutte polynomial and its applications, Matroid applications, Encyclopedia Math. Appl., vol. 40, Cambridge Univ. Press, Cambridge, 1992, pp. 123–225. MR 1165543, DOI 10.1017/CBO9780511662041.007
- Arthur Cayley, The collected mathematical papers. Volume 10, Cambridge Library Collection, Cambridge University Press, Cambridge, 2009. Reprint of the 1896 original. MR 2866374
- Anastasia Chavez and Nicole Yamzon, The Dehn-Sommerville relations and the Catalan matroid, Proc. Amer. Math. Soc. 145 (2017), no. 9, 4041–4047. MR 3665055, DOI 10.1090/proc/13554
- William Y. C. Chen, Alan J. X. Guo, Peter L. Guo, Harry H. Y. Huang, and Thomas Y. H. Liu, $s$-inversion sequences and $P$-partitions of type $B$, SIAM J. Discrete Math. 30 (2016), no. 3, 1632–1643. MR 3539893, DOI 10.1137/130942140
- Henry H. Crapo and Gian-Carlo Rota, On the foundations of combinatorial theory: Combinatorial geometries, Preliminary edition, The M.I.T. Press, Cambridge, Mass.-London, 1970. MR 0290980
- Jesús A. De Loera, David Haws, Raymond Hemmecke, Peter Huggins, and Ruriko Yoshida, A User’s Guide for LattE v1.1, software package LattE, 2004. Electronically available at https://www.math.ucdavis.edu/$\sim$latte/.
- Jesús A. De Loera, Raymond Hemmecke, Jeremiah Tauzer, and Ruriko Yoshida, Effective lattice point counting in rational convex polytopes, J. Symbolic Comput. 38 (2004), no. 4, 1273–1302. MR 2094541, DOI 10.1016/j.jsc.2003.04.003
- Jesús A. De Loera, Jörg Rambau, and Francisco Santos, Triangulations, Algorithms and Computation in Mathematics, vol. 25, Springer-Verlag, Berlin, 2010. Structures for algorithms and applications. MR 2743368, DOI 10.1007/978-3-642-12971-1
- M. Dehn, Die Eulersche Formel im Zusammenhang mit dem Inhalt in der Nicht-Euklidischen Geometrie, Math. Ann. 61 (1906), no. 4, 561–586 (German). MR 1511363, DOI 10.1007/BF01449498
- Boris N. Delaunay, Sur la sphère vide., Bull. Acad. Sci. URSS 1934 (1934), no. 6, 793–800.
- Graham Denham, Short generating functions for some semigroup algebras, Electron. J. Combin. 10 (2003), Research Paper 36, 7. MR 2014523, DOI 10.37236/1729
- The Sage Developers, Sagemath, the Sage Mathematics Software System (Version 7.6), 2017, http://www.sagemath.org.
- Richard Ehrenborg and Margaret A. Readdy, On valuations, the characteristic polynomial, and complex subspace arrangements, Adv. Math. 134 (1998), no. 1, 32–42. MR 1612379, DOI 10.1006/aima.1997.1693
- Eugène Ehrhart, Sur les polyèdres rationnels homothétiques à $n$ dimensions, C. R. Acad. Sci. Paris 254 (1962), 616–618 (French). MR 130860
- Eugène Ehrhart, Sur la partition des nombres, C. R. Acad. Sci. Paris 259 (1964), 3151–3153 (French). MR 168517
- E. Ehrhart, Sur un problème de géométrie diophantienne linéaire. I. Polyèdres et réseaux, J. Reine Angew. Math. 226 (1967), 1–29 (French). MR 213320, DOI 10.1515/crll.1967.226.1
- E. Ehrhart, Sur un problème de géométrie diophantienne linéaire. II. Systèmes diophantiens linéaires, J. Reine Angew. Math. 227 (1967), 25–49 (French). MR 217010, DOI 10.1515/crll.1967.227.25
- Leonhard Euler, Demonstatio nonnullarum insignium proprietatum, quibus solida hedris planis inclusa sunt praedita, Novi Comm. Acad. Sci. Imp. Petropol. 4 (1752/53), 140–160.
- Leonhard Euler, Elementa doctrinae solidorum, Novi Comm. Acad. Sci. Imp. Petropol. 4 (1752/53), 109–140.
- William Feller, An introduction to probability theory and its applications. Vol. I, 3rd ed., John Wiley & Sons, Inc., New York-London-Sydney, 1968. MR 0228020
- Valentin Féray and Victor Reiner, $P$-partitions revisited, J. Commut. Algebra 4 (2012), no. 1, 101–152. MR 2913529, DOI 10.1216/JCA-2012-4-1-101
- Dominique Foata, Distributions eulériennes et mahoniennes sur le groupe des permutations, Higher combinatorics (Proc. NATO Advanced Study Inst., Berlin, 1976) NATO Adv. Study Inst. Ser. C: Math. Phys. Sci., vol. 31, Reidel, Dordrecht-Boston, Mass., 1977, pp. 27–49 (French). With a comment by Richard P. Stanley. MR 519777
- Hans Freudenthal, Simplizialzerlegungen von beschränkter Flachheit, Ann. of Math. (2) 43 (1942), 580–582 (German). MR 7105, DOI 10.2307/1968813
- Wei Gao, Qing-Hu Hou, and Guoce Xin, On $P$-partitions related to ordinal sums of posets, European J. Combin. 30 (2009), no. 5, 1370–1381. MR 2514659, DOI 10.1016/j.ejc.2008.10.007
- Ewgenij Gawrilow and Michael Joswig, polymake: a framework for analyzing convex polytopes, Polytopes—combinatorics and computation (Oberwolfach, 1997) DMV Sem., vol. 29, Birkhäuser, Basel, 2000, pp. 43–73. MR 1785292
- Ladnor Geissinger, The face structure of a poset polytope, Proceedings of the Third Caribbean Conference on Combinatorics and Computing (Bridgetown, 1981) University of the West Indies, Cave Hill Campus, Barbados, 1981, pp. 125–133. MR 657196
- I. M. Gelfand, M. M. Kapranov, and A. V. Zelevinsky, Discriminants, resultants and multidimensional determinants, Modern Birkhäuser Classics, Birkhäuser Boston, Inc., Boston, MA, 2008. Reprint of the 1994 edition. MR 2394437
- Laura Gellert and Raman Sanyal, On degree sequences of undirected, directed, and bidirected graphs, European J. Combin. 64 (2017), 113–124. MR 3658823, DOI 10.1016/j.ejc.2017.04.002
- Ira M. Gessel, A historical survey of $P$-partitions, The mathematical legacy of Richard P. Stanley, Amer. Math. Soc., Providence, RI, 2016, pp. 169–188. MR 3617222, DOI 10.1090//mbk/100/10
- Jørgen P. Gram, Om Rumvinklerne i et Polyeder, Tidsskrift for Math. (Copenhagen) 4 (1874), no. 3, 161–163.
- Curtis Greene, Acyclic orientations, Higher Combinatorics (M. Aigner, ed.), NATO Adv. Study Inst. Ser., Ser. C: Math. Phys. Sci., vol. 31, Reidel, Dordrecht, 1977, pp. 65–68.
- Curtis Greene and Thomas Zaslavsky, On the interpretation of Whitney numbers through arrangements of hyperplanes, zonotopes, non-Radon partitions, and orientations of graphs, Trans. Amer. Math. Soc. 280 (1983), no. 1, 97–126. MR 712251, DOI 10.1090/S0002-9947-1983-0712251-1
- Peter M. Gruber, Convex and discrete geometry, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 336, Springer, Berlin, 2007. MR 2335496
- Branko Grünbaum, Arrangements and spreads, Conference Board of the Mathematical Sciences Regional Conference Series in Mathematics, No. 10, American Mathematical Society, Providence, R.I., 1972. MR 0307027
- Branko Grünbaum, Convex polytopes, 2nd ed., Graduate Texts in Mathematics, vol. 221, Springer-Verlag, New York, 2003. Prepared and with a preface by Volker Kaibel, Victor Klee and Günter M. Ziegler. MR 1976856, DOI 10.1007/978-1-4613-0019-9
- Branko Grünbaum, Configurations of points and lines, Graduate Studies in Mathematics, vol. 103, American Mathematical Society, Providence, RI, 2009. MR 2510707, DOI 10.1090/gsm/103
- Philip Hall, The Eulerian functions of a group, Q. J. Math. 7 (1936), 134–151.
- Allen Hatcher, Algebraic topology, Cambridge University Press, Cambridge, 2002. MR 1867354
- Silvia Heubach and Toufik Mansour, Combinatorics of compositions and words, Discrete Mathematics and its Applications (Boca Raton), CRC Press, Boca Raton, FL, 2010. MR 2531482
- Takayuki Hibi, Algebraic combinatorics on convex polytopes, Carslaw Publications, Glebe, 1992. MR 3183743
- Takayuki Hibi, Dual polytopes of rational convex polytopes, Combinatorica 12 (1992), no. 2, 237–240. MR 1179260, DOI 10.1007/BF01204726
- Takayuki Hibi, Stanley’s problem on $(P,\omega )$-partitions, Words, Languages and Combinatorics (Kyoto, 1990), World Sci. Publ., River Edge, NJ, 1992, pp. 187–201.
- Friedrich Hirzebruch, Eulerian polynomials, Münster J. Math. 1 (2008), 9–14. MR 2502493
- V. E. Hoggatt Jr. and D. A. Lind, Fibonacci and binomial properties of weighted compositions, J. Combinatorial Theory 4 (1968), 121–124. MR 218253
- J. F. P. Hudson, Piecewise linear topology, W. A. Benjamin, Inc., New York-Amsterdam, 1969. University of Chicago Lecture Notes prepared with the assistance of J. L. Shaneson and J. Lees. MR 0248844
- June Huh, Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs, J. Amer. Math. Soc. 25 (2012), no. 3, 907–927. MR 2904577, DOI 10.1090/S0894-0347-2012-00731-0
- June Huh and Eric Katz, Log-concavity of characteristic polynomials and the Bergman fan of matroids, Math. Ann. 354 (2012), no. 3, 1103–1116. MR 2983081, DOI 10.1007/s00208-011-0777-6
- James E. Humphreys, Reflection groups and Coxeter groups, Cambridge Studies in Advanced Mathematics, vol. 29, Cambridge University Press, Cambridge, 1990. MR 1066460, DOI 10.1017/CBO9780511623646
- Masa-Nori Ishida, Polyhedral Laurent series and Brion’s equalities, Internat. J. Math. 1 (1990), no. 3, 251–265. MR 1078514, DOI 10.1142/S0129167X90000150
- F. Jaeger, On nowhere-zero flows in multigraphs, Proceedings of the Fifth British Combinatorial Conference (Univ. Aberdeen, Aberdeen, 1975) Congressus Numerantium, No. XV, Utilitas Math., Winnipeg, Man., 1976, pp. 373–378. MR 0395778
- F. Jaeger, Flows and generalized coloring theorems in graphs, J. Combin. Theory Ser. B 26 (1979), no. 2, 205–216. MR 532588, DOI 10.1016/0095-8956(79)90057-1
- Katharina Jochemko and Raman Sanyal, Arithmetic of marked order polytopes, monotone triangle reciprocity, and partial colorings, SIAM J. Discrete Math. 28 (2014), no. 3, 1540–1558. MR 3262594, DOI 10.1137/130944849
- Katharina Jochemko and Raman Sanyal, Combinatorial mixed valuations, Adv. Math. 319 (2017), 630–652. MR 3695886, DOI 10.1016/j.aim.2017.08.032
- Katharina Jochemko and Raman Sanyal Combinatorial positivity of translation-invariant valuations and a discrete Hadwiger theorem, J. Eur. Math. Soc. 20 (2018), no. 9, 2181-2208.
- Ravi Kannan, Lattice translates of a polytope and the Frobenius problem, Combinatorica 12 (1992), no. 2, 161–177. MR 1179254, DOI 10.1007/BF01204720
- Daniel A. Klain and Gian-Carlo Rota, Introduction to geometric probability, Lezioni Lincee. [Lincei Lectures], Cambridge University Press, Cambridge, 1997. MR 1608265
- Victor Klee, A combinatorial analogue of Poincaré’s duality theorem, Canadian J. Math. 16 (1964), 517–531. MR 189039, DOI 10.4153/CJM-1964-053-0
- Donald E. Knuth, A note on solid partitions, Math. Comp. 24 (1970), 955–961. MR 277401, DOI 10.1090/S0025-5718-1970-0277401-7
- Matthias Köppe, A primal Barvinok algorithm based on irrational decompositions, SIAM J. Discrete Math. 21 (2007), no. 1, 220–236. MR 2299706, DOI 10.1137/060664768
- Matthias Köppe and Sven Verdoolaege, Computing parametric rational generating functions with a primal Barvinok algorithm, Electron. J. Combin. 15 (2008), no. 1, Research Paper 16, 19. MR 2383436, DOI 10.37236/740
- Michael Koren, Extreme degree sequences of simple graphs, J. Combinatorial Theory Ser. B 15 (1973), 213–224. MR 329967, DOI 10.1016/0095-8956(73)90037-3
- Maximilian Kreuzer and Harald Skarke, Classification of reflexive polyhedra in three dimensions, Adv. Theor. Math. Phys. 2 (1998), no. 4, 853–871. MR 1663339, DOI 10.4310/ATMP.1998.v2.n4.a5
- Maximilian Kreuzer and Harald Skarke, Complete classification of reflexive polyhedra in four dimensions, Adv. Theor. Math. Phys. 4 (2000), no. 6, 1209–1230. MR 1894855, DOI 10.4310/ATMP.2000.v4.n6.a2
- Joseph P. S. Kung, Gian-Carlo Rota, and Catherine H. Yan, Combinatorics: the Rota way, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 2009. MR 2483561, DOI 10.1017/CBO9780511803895
- Thomas Lam and Alexander Postnikov, Alcoved polytopes. II, Preprint (arXiv:math/1202.4015), July 2006.
- Thomas Lam and Alexander Postnikov, Alcoved polytopes. I, Discrete Comput. Geom. 38 (2007), no. 3, 453–478. MR 2352704, DOI 10.1007/s00454-006-1294-3
- Jim Lawrence, Valuations and polarity, Discrete Comput. Geom. 3 (1988), no. 4, 307–324. MR 947219, DOI 10.1007/BF02187915
- Jim Lawrence, Polytope volume computation, Math. Comp. 57 (1991), no. 195, 259–271. MR 1079024, DOI 10.1090/S0025-5718-1991-1079024-2
- Jim Lawrence, A short proof of Euler’s relation for convex polytopes, Canad. Math. Bull. 40 (1997), no. 4, 471–474. MR 1611351, DOI 10.4153/CMB-1997-056-4
- Nan Li, Ehrhart $h^*$-vectors of hypersimplices, Discrete Comput. Geom. 48 (2012), no. 4, 847–878. MR 3000568, DOI 10.1007/s00454-012-9452-2
- László Lovász, Combinatorial problems and exercises, 2nd ed., North-Holland Publishing Co., Amsterdam, 1993. MR 1265492
- I. G. Macdonald, Polynomials associated with finite cell-complexes, J. London Math. Soc. (2) 4 (1971), 181–192. MR 298542, DOI 10.1112/jlms/s2-4.1.181
- Percy A. MacMahon, Memoir on the theory of the partitions of numbers. Part V. Partitions in two-dimensional space, Proc. Roy. Soc. London Ser. A 85 (1911), no. 578, 304–305.
- Percy A. MacMahon, Combinatory analysis, Chelsea Publishing Co., New York, 1960. Two volumes (bound as one). MR 0141605
- Claudia Malvenuto, $P$-partitions and the plactic congruence, Graphs Combin. 9 (1993), no. 1, 63–73. MR 1215586, DOI 10.1007/BF01195328
- P. McMullen, The numbers of faces of simplicial polytopes, Israel J. Math. 9 (1971), 559–570. MR 278183, DOI 10.1007/BF02771471
- P. McMullen, Lattice invariant valuations on rational polytopes, Arch. Math. (Basel) 31 (1978/79), no. 5, 509–516. MR 526617, DOI 10.1007/BF01226481
- Peter McMullen, On simple polytopes, Invent. Math. 113 (1993), no. 2, 419–444. MR 1228132, DOI 10.1007/BF01244313
- Ezra Miller and Bernd Sturmfels, Combinatorial commutative algebra, Graduate Texts in Mathematics, vol. 227, Springer-Verlag, New York, 2005. MR 2110098
- Hermann Minkowski, Volumen und Oberfläche, Math. Ann. 57 (1903), no. 4, 447–495 (German). MR 1511220, DOI 10.1007/BF01445180
- Hermann Minkowski, Gesammelte Abhandlungen von Hermann Minkowski. Unter Mitwirkung von Andreas Speiser und Hermann Weyl, herausgegeben von David Hilbert. Band I, II., Leipzig u. Berlin: B. G. Teubner. Erster Band. Mit einem Bildnis Hermann Minkowskis und 6 Figuren im Text. xxxvi, 371 S.; Zweiter Band. Mit einem Bildnis Hermann Minkowskis, 34 Figuren in Text und einer Doppeltafel. iv, 466 S. gr. $8^\circ$ (1911)., 1911.
- L. Moser and E. L. Whitney, Weighted compositions, Canad. Math. Bull. 4 (1961), 39–43. MR 125060, DOI 10.4153/CMB-1961-006-0
- James R. Munkres, Elements of algebraic topology, Addison-Wesley Publishing Company, Menlo Park, CA, 1984. MR 755006
- Isabella Novik and Ed Swartz, Applications of Klee’s Dehn-Sommerville relations, Discrete Comput. Geom. 42 (2009), no. 2, 261–276. MR 2519879, DOI 10.1007/s00454-009-9187-x
- Kathryn L. Nyman, The peak algebra of the symmetric group, J. Algebraic Combin. 17 (2003), no. 3, 309–322. MR 2001673, DOI 10.1023/A:1025000905826
- Peter Orlik and Louis Solomon, Combinatorics and topology of complements of hyperplanes, Invent. Math. 56 (1980), no. 2, 167–189. MR 558866, DOI 10.1007/BF01392549
- Peter Orlik and Hiroaki Terao, Arrangements of hyperplanes, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 300, Springer-Verlag, Berlin, 1992. MR 1217488, DOI 10.1007/978-3-662-02772-1
- James Oxley, Matroid theory, 2nd ed., Oxford Graduate Texts in Mathematics, vol. 21, Oxford University Press, Oxford, 2011. MR 2849819, DOI 10.1093/acprof:oso/9780198566946.001.0001
- SeungKyung Park, $P$-partitions and $q$-Stirling numbers, J. Combin. Theory Ser. A 68 (1994), no. 1, 33–52. MR 1295782, DOI 10.1016/0097-3165(94)90090-6
- Sam Payne, Ehrhart series and lattice triangulations, Discrete Comput. Geom. 40 (2008), no. 3, 365–376. MR 2443289, DOI 10.1007/s00454-007-9002-5
- M. A. Perles and G. C. Shephard, Angle sums of convex polytopes, Math. Scand. 21 (1967), 199–218 (1969). MR 243425, DOI 10.7146/math.scand.a-10860
- T. Kyle Petersen, Enriched $P$-partitions and peak algebras, Adv. Math. 209 (2007), no. 2, 561–610. MR 2296309, DOI 10.1016/j.aim.2006.05.016
- Georg Alexander Pick, Geometrisches zur Zahlenlehre, Sitzenber. Lotos (Prague) 19 (1899), 311–319.
- Henri Poincaré, Sur la généralisation d’un theorem d’Euler relatif aux polyèdres, C. R. Acad. Sci. Paris (1893), 144–145.
- Alexander Postnikov, Permutohedra, associahedra, and beyond, Int. Math. Res. Not. IMRN 6 (2009), 1026–1106. MR 2487491, DOI 10.1093/imrn/rnn153
- J. L. Ramírez Alfonsín, The Diophantine Frobenius problem, Oxford Lecture Series in Mathematics and its Applications, vol. 30, Oxford University Press, Oxford, 2005. MR 2260521, DOI 10.1093/acprof:oso/9780198568209.001.0001
- Ronald C. Read, An introduction to chromatic polynomials, J. Combinatorial Theory 4 (1968), 52–71. MR 224505
- Victor Reiner and Volkmar Welker, On the Charney-Davis and Neggers-Stanley conjectures, J. Combin. Theory Ser. A 109 (2005), no. 2, 247–280. MR 2121026, DOI 10.1016/j.jcta.2004.09.003
- Jürgen Richter-Gebert and Günter M. Ziegler, Zonotopal tilings and the Bohne-Dress theorem, Jerusalem combinatorics ’93, Contemp. Math., vol. 178, Amer. Math. Soc., Providence, RI, 1994, pp. 211–232. MR 1310586, DOI 10.1090/conm/178/01902
- John Riordan, An introduction to combinatorial analysis, Dover Publications, Inc., Mineola, NY, 2002. Reprint of the 1958 original [Wiley, New York; MR0096594 (20 #3077)]. MR 1949650
- Neville Robbins, On Tribonacci numbers and 3-regular compositions, Fibonacci Quart. 52 (2014), no. 1, 16–19. MR 3181091
- Neville Robbins, On $r$-regular compositions, J. Combin. Math. Combin. Comput. 96 (2016), 195–199. MR 3495368
- Gian-Carlo Rota, On the foundations of combinatorial theory. I. Theory of Möbius functions, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 2 (1964), 340–368 (1964). MR 174487, DOI 10.1007/BF00531932
- Steven V. Sam, A bijective proof for a theorem of Ehrhart, Amer. Math. Monthly 116 (2009), no. 8, 688–701. MR 2572104, DOI 10.4169/193009709X460813
- F. Santos and G. M. Ziegler, Unimodular triangulations of dilated 3-polytopes, Trans. Moscow Math. Soc. , posted on (2013), 293–311. MR 3235802, DOI 10.1090/s0077-1554-2014-00220-x
- Raman Sanyal and Christian Stump, Lipschitz polytopes of posets and permutation statistics, J. Combin. Theory Ser. A 158 (2018), 605–620. MR 3800139, DOI 10.1016/j.jcta.2018.04.006
- Ludwig Schläfli, Gesammelte mathematische Abhandlungen. Band I, Verlag Birkhäuser, Basel, 1950 (German). MR 0034587
- Pieter Hendrik Schoute, Analytic treatment of the polytopes regularly derived from the regular polytopes, Verhandelingen der Koninklijke Akademie von Wetenschappen te Amsterdam 11 (1911), no. 3.
- Alexander Schrijver, Theory of linear and integer programming, Wiley-Interscience Series in Discrete Mathematics, John Wiley & Sons, Ltd., Chichester, 1986. A Wiley-Interscience Publication. MR 874114
- Alexander Schrijver, Combinatorial optimization. Polyhedra and efficiency. Vol. C, Algorithms and Combinatorics, vol. 24, Springer-Verlag, Berlin, 2003. Disjoint paths, hypergraphs; Chapters 70–83. MR 1956926
- P. D. Seymour, Nowhere-zero $6$-flows, J. Combin. Theory Ser. B 30 (1981), no. 2, 130–135. MR 615308, DOI 10.1016/0095-8956(81)90058-7
- G. C. Shephard, An elementary proof of Gram’s theorem for convex polytopes, Canadian J. Math. 19 (1967), 1214–1217. MR 225228, DOI 10.4153/CJM-1967-110-7
- G. C. Shephard, Combinatorial properties of associated zonotopes, Canadian J. Math. 26 (1974), 302–321. MR 362054, DOI 10.4153/CJM-1974-032-5
- Andrew V. Sills, Compositions, partitions, and Fibonacci numbers, Fibonacci Quart. 49 (2011), no. 4, 348–354. MR 2852008
- Duncan M. Y. Sommerville, The relation connecting the angle-sums and volume of a polytope in space of $n$ dimensions, Proc. Royal Soc. Lond. Ser. A 115 (1927), 103–119.
- Eugene Spiegel and Christopher J. O’Donnell, Incidence algebras, Monographs and Textbooks in Pure and Applied Mathematics, vol. 206, Marcel Dekker, Inc., New York, 1997. MR 1445562
- Richard P. Stanley, Ordered structures and partitions, Memoirs of the American Mathematical Society, No. 119, American Mathematical Society, Providence, R.I., 1972. MR 0332509
- Richard P. Stanley, Acyclic orientations of graphs, Discrete Math. 5 (1973), 171–178. MR 317988, DOI 10.1016/0012-365X(73)90108-8
- Richard P. Stanley, Combinatorial reciprocity theorems, Advances in Math. 14 (1974), 194–253. MR 411982, DOI 10.1016/0001-8708(74)90030-9
- Richard P. Stanley, Decompositions of rational convex polytopes, Ann. Discrete Math. 6 (1980), 333–342. MR 593545
- Richard P. Stanley, The number of faces of a simplicial convex polytope, Adv. in Math. 35 (1980), no. 3, 236–238. MR 563925, DOI 10.1016/0001-8708(80)90050-X
- Richard P. Stanley, Some aspects of groups acting on finite posets, J. Combin. Theory Ser. A 32 (1982), no. 2, 132–161. MR 654618, DOI 10.1016/0097-3165(82)90017-6
- Richard P. Stanley, Two poset polytopes, Discrete Comput. Geom. 1 (1986), no. 1, 9–23. MR 824105, DOI 10.1007/BF02187680
- Richard P. Stanley, A zonotope associated with graphical degree sequences, Applied geometry and discrete mathematics, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol. 4, Amer. Math. Soc., Providence, RI, 1991, pp. 555–570. MR 1116376, DOI 10.1090/dimacs/004/42
- Richard P. Stanley, A monotonicity property of $h$-vectors and $h^*$-vectors, European J. Combin. 14 (1993), no. 3, 251–258. MR 1215335, DOI 10.1006/eujc.1993.1028
- Richard P. Stanley, An introduction to hyperplane arrangements, Geometric combinatorics, IAS/Park City Math. Ser., vol. 13, Amer. Math. Soc., Providence, RI, 2007, pp. 389–496. MR 2383131, DOI 10.1090/pcms/013/08
- Richard P. Stanley, Enumerative combinatorics. Volume 1, 2nd ed., Cambridge Studies in Advanced Mathematics, vol. 49, Cambridge University Press, Cambridge, 2012. MR 2868112
- Richard P. Stanley and Jim Pitman, A polytope related to empirical distributions, plane trees, parking functions, and the associahedron, Discrete Comput. Geom. 27 (2002), no. 4, 603–634. MR 1902680, DOI 10.1007/s00454-002-2776-6
- A. Stapledon, Weighted Ehrhart theory and orbifold cohomology, Adv. Math. 219 (2008), no. 1, 63–88. MR 2435420, DOI 10.1016/j.aim.2008.04.010
- A. Stapledon, Inequalities and Ehrhart $\delta$-vectors, Trans. Amer. Math. Soc. 361 (2009), no. 10, 5615–5626. MR 2515826, DOI 10.1090/S0002-9947-09-04776-X
- Alan Stapledon, Additive number theory and inequalities in Ehrhart theory, Int. Math. Res. Not. IMRN 5 (2016), 1497–1540. MR 3509934, DOI 10.1093/imrn/rnv186
- J. Steiner, Einige Gesetze über die Theilung der Ebene und des Raumes, J. Reine Angew. Math. 1 (1826), 349–364 (German). MR 1577621, DOI 10.1515/crll.1826.1.349
- Ernst Steinitz, Polyeder und Raumeinteilungen, Encyclopädie der mathematischen Wissenschaften, Band 3 (Geometrie), Teil 3AB12 (1922), 1–139.
- John R. Stembridge, Enriched $P$-partitions, Trans. Amer. Math. Soc. 349 (1997), no. 2, 763–788. MR 1389788, DOI 10.1090/S0002-9947-97-01804-7
- Bernd Sturmfels, Gröbner bases and convex polytopes, University Lecture Series, vol. 8, American Mathematical Society, Providence, RI, 1996. MR 1363949, DOI 10.1090/ulect/008
- W. T. Tutte, A ring in graph theory, Proc. Cambridge Philos. Soc. 43 (1947), 26–40. MR 18406, DOI 10.1017/s0305004100023173
- A. N. Varchenko, Combinatorics and topology of the arrangement of affine hyperplanes in the real space, Funktsional. Anal. i Prilozhen. 21 (1987), no. 1, 11–22 (Russian). MR 888011
- Sven Verdoolaege, Software package barvinok, (2004), electronically available at http://freshmeat.net/projects/barvinok/.
- H. Weyl, Elementare Theorie der konvexen Polyeder, Comment. Math. Helv. 7 (1934), no. 1, 290–306 (German). MR 1509514, DOI 10.1007/BF01292722
- Neil White (ed.), Theory of matroids, Encyclopedia of Mathematics and its Applications, vol. 26, Cambridge University Press, Cambridge, 1986. MR 849389, DOI 10.1017/CBO9780511629563
- Hassler Whitney, A logical expansion in mathematics, Bull. Amer. Math. Soc. 38 (1932), no. 8, 572–579. MR 1562461, DOI 10.1090/S0002-9904-1932-05460-X
- Herbert S. Wilf, Which polynomials are chromatic?, Colloquio Internazionale sulle Teorie Combinatorie (Roma, 1973) Atti dei Convegni Lincei, No. 17, Accad. Naz. Lincei, Rome, 1976, pp. 247–256 (English, with Italian summary). MR 0453579
- Herbert S. Wilf, generatingfunctionology, 3rd ed., A K Peters, Ltd., Wellesley, MA, 2006. MR 2172781
- Thomas Zaslavsky, Facing up to arrangements: face-count formulas for partitions of space by hyperplanes, Mem. Amer. Math. Soc. 1 (1975), no. issue 1, 154, vii+102. MR 357135, DOI 10.1090/memo/0154
- Thomas Zaslavsky, Signed graph coloring, Discrete Math. 39 (1982), no. 2, 215–228. MR 675866, DOI 10.1016/0012-365X(82)90144-3
- Doron Zeilberger, The composition enumeration reciprocity theorem, Personal Journal of Shalosh B. Ekhad and Doron Zeilberger (2012), http://www.math.rutgers.edu/$\sim$zeilberg/mamarim/mamarimhtml/comp.html.