Algebraic and Geometric Methods in Enumerative Combinatorics

作者: Federico Ardila

DOI: 10.1201/B18255-3

关键词: CombinatoricsCombinatorics and physicsAlgebraic combinatoricsGeometric combinatoricsEnumerative combinatoricsStructure (category theory)Discrete geometryExtremal combinatoricsMathematicsPolynomial sequence

摘要: Enumerative combinatorics is about counting. The typical question to find the number of objects with a given set properties. However, enumerative not just In “real life”, when we talk counting, imagine lining up and counting them off: 1, 2, 3, . .. families combinatorial do come us in natural linear order. To give very simple example: count squares an m × n rectangular grid linearly. Instead, use structure understand that ·n. Similarly, more complicated set, usually spend most our efforts understanding underlying individual objects, or itself. Many interest have rich interesting algebraic geometric structure, which often becomes powerful tool towards their enumeration. fact, there are many only know how using these tools. Our goal this chapter highlight some key aspects interplay between algebra, discrete geometry, combinatorics, eye

参考文章(200)
Daya-Nand Verma, Möbius inversion for the Bruhat ordering on a Weyl group Annales Scientifiques De L Ecole Normale Superieure. ,vol. 4, pp. 393- 398 ,(1971) , 10.24033/ASENS.1215
J. Bétréma, J.G. Penaud, Animals and skew trees Theoretical Computer Science. ,vol. 117, pp. 67- 89 ,(1993) , 10.1016/0304-3975(93)90304-C
Joseph P. S. Kung, Hien Q. Nguyen, Theory of Matroids: Weak Maps ,(1986) , 10.1017/CBO9780511629563.012
Hiroaki Terao, Arrangements of hyperplanes and their freeness I Journal of the Faculty of Science, the University of Tokyo. Sect. 1 A, Mathematics. ,vol. 27, pp. 293- 312 ,(1980)
Francesco Brenti, Anders Björner, Combinatorics of Coxeter Groups ,(2010)
Philippe Flajolet, Robert Sedgewick, Analytic Combinatorics Cambridge University Press. ,(2009) , 10.1017/CBO9780511801655
Thomas Brylawski, James Oxley, Matroid Applications: The Tutte Polynomial and Its Applications Cambridge University Press. pp. 123- 225 ,(1992) , 10.1017/CBO9780511662041.007
Curtis Greene, Weight Enumeration and the Geometry of Linear Codes Studies in Applied Mathematics. ,vol. 55, pp. 119- 128 ,(1976) , 10.1002/SAPM1976552119
Martin Aigner, A Course in Enumeration ,(2012)