Richard Ehrenborg

Here is my current vita.

Co-organizer of the KOI Combinatorics Lectures:

• Spring 2023 meeting at the University of Kentucky.
• Fall 2023 meeting at Ohio State.

November 2021: Nothing Up His Sleeve: Mathematician Creates Card Trick to Illustrate Key Concepts in Information Correction.

February 2017: The Double Möbius Strip and cutting it into two.

May 2016: Here is an article at the College of Arts & Science about a Mathmagic talk I gave to the math majors. See also the two Vimeo links one and two. It also appeared at UKNow.

Upcoming Invitations, Conferences and Workshops

Oliver Club at Cornell University (October 2023).

FPSAC at Davis (July 2023).

KOI Combinatorics Lectures (April 2022).

Rutgers Experimental Mathematics Seminar (March 2022).

LaCIM, UQAM (October 2022).

Seminar talk at University of North Carolina at Charlotte (February 2021).

Princeton University (May 2019).

Helen Barton Lecture, University of North Carolina at Greensboro (November 2019).

Colloquium talk at Université Lyon 1 (April 2018).

2006, 2007, 2008, 2009. 2010, 2011, 2012, 2013. 2014, 2015, 2016 and 2017.

Publications

• Coalgebras and Hopf algebras
  1. On posets and Hopf algebras, Adv. Math. 119 (1996), 1--25. pdf
  2. k-Eulerian posets, Order. 18 (2001), 227--236. pdf
  3. Homology of Newtonian coalgebras, European J. Combin. 23 (2002), 919--927, with M. Readdy. pdf
  4. The antipode of the noncrossing partition lattice, Adv. in Appl. Math. 110 (2019), 76--85, with A. Happ.

  See also papers listed under the heading Flag vectors of polytopes.

• Combinatorial topology
  5. Generalizations of Baxter's theorem and cubical homology, J. Combin. Theory Ser. A 69 (1995), 233--287, with G. Hetyei.
  6. Non-constructible complexes and the bridge index, European J. Combin. 22 (2001), 475--491, with M. Hachimori. pdf
  7. The topology of the independence complex, European J. Combin. 27 (2006), 906--923, with G. Hetyei. pdf
  8. The complex of non-crossing diagonals of a polygon, J. Combin. Theory Ser. A 117 (2010), 642--649, with B. Braun. pdf
  9. The Frobenius complex, Ann. Comb. 16 (2012), 215--232, with E. Clark.
  10. The topology of restricted partition posets, J. Algebraic Combin. 37 (2013), 643--666, with J. Jung. pdf
  11. The cubical matching complex, Ann. Comb. 18 (2014), 75--81.
  12. The van der Waerden complex, J. Number Theory, 172 (2017), 287--300, with L. Govindaiah, P. S. Park and M. Readdy. pdf
  13. Filters in the partition lattice, J. Algebraic Combin. 47 (2018), 403--439, with D. Hedmark. pdf

• Enumerative combinatorics and partially ordered sets

  14. Schröder parenthesizations and chordates, J. Combin. Theory Ser. A 67 (1994), 127--139, with M. Méndez.
  15. A bijective proof of infinite variated Good's inversion, Adv. Math. 103 (1994), 221--259, with M. Méndez. pdf
  16. Juggling and applications to q-analogues, Discrete Math. 157 (1996), 107--125, with M. Readdy. pdf
  17. Sheffer posets and r-signed permutations, Ann. Sci. Math. Québec 19 (1995), 173--196, with M. Readdy. pdf
  18. The r-cubical lattice and a generalization of the cd-index, European J. Combin. 17 (1996), 709--725, with M. Readdy. pdf
  19. The Hankel determinant of exponential polynomials, Amer. Math. Monthly 107 (2000), 557--560. pdf
  20. A bijective answer to a question of Zvonkin, Ann. Comb. 4 (2000), 195--197. pdf
  21. Determinants involving q-Stirling numbers, Adv. in Appl. Math. 31 (2003), 630--642. pdf
  22. Enumerative properties of Ferrers graphs, Discrete Comput. Geom. special issue in honor of Louis J. Billera, 32 (2004), 481--492, with S. van Willigenburg. pdf
  23. Classification of the factorial functions of Eulerian binomial and Sheffer posets, J. Combin. Theory Ser. A, 114 (2007), 339--359. with M. Readdy. pdf
  24. The Möbius function of partitions with restricted block sizes, Adv. in Appl. Math. 39 (2007), 283--292, with M. Readdy. pdf
  25. Exponential Dowling structures, European J. Combin. 30 (2009), 311--326, with M. Readdy. pdf
  26. Explicit expressions for the extremal excedance set statistics, European J. Combin. 31 (2010), 270--279, with E. Clark.
  27. The excedance algebra, Discrete Math. 313 (2013), 1429--1435, with E. Clark.
  28. A sign-reversing involution for an extension of Torelli's Pfaffian identity, Discrete Math., 332 (2014), 69--74, with N. B. Fox. pdf
  29. A poset view of the major index, Adv. in Appl. Math., 62 (2015), 1--14, with M. Readdy. pdf
  30. The Gaussian coefficient revisited, J. Integer Seq., 19 (2016), Art. 16.7.8, with M. Readdy. pdf
  31. Parking cars of different sizes, Amer. Math. Monthly, 123 (2016), 1045--1048, with A. Happ. pdf
  32. A restricted growth word approach to partitions with odd/even size blocks, J. Integer Seq., 20 (2017), Art. 17.5.5, with D. Hedmark and C. Hettle. pdf
  33. Parking cars after a trailer, Australas. J. Combin., 70 (2018), 402--406, with A. Happ. pdf
  34. q-Stirling identities revisited, Electron J. Combin., 25 (2018), 18 pp. with Y. Cai and M. Readdy. pdf
  35. Box polynomials and the excedance matrix, with A. Happ, D. Hedmark and C. Hettle. pdf
  36. Catalan-Spitzer Permutations, Enumerative Combinatorics and Applications, 4 (2024), S2R15, with G. Hetyei and M. Readdy. pdf

• Flag vectors of polytopes
  37. The cd-index of zonotopes and arrangements, in Mathematical essays in honor of Gian-Carlo Rota (B. E. Sagan and R. P. Stanley, eds.), Birkhäuser, Boston, 1998, pages 23--40 with L. Billera and M. Readdy. pdf
  38. The c-2d-index of oriented matroids, J. Combin. Theory Ser. A 80 (1997), 79--105, with L. Billera and M. Readdy. pdf
  39. Coproducts and the cd-index, J. Algebraic Combin. 8 (1998), 273--299, with M. Readdy. pdf
  40. On flag vectors, the Dowling lattice and braid arrangements, Discrete Comput. Geom. 21 (1999), 389--403, with M. Readdy. pdf
  41. Cutting polytopes and flag f-vectors, Discrete Comput. Geom. 23 (2000), 261--271, with D. Johnston, R. Rajagopalan and M. Readdy. pdf
  42. Flags and shellings of Eulerian cubical posets, Ann. Comb. 4 (2000), 199--226, with G. Hetyei. pdf
  43. Monotonicity of the cd-index for polytopes, Math. Z. 233 (2000), 421--441, with L. Billera. pdf
  44. The toric h-vectors of partially ordered sets, Trans. Amer. Math. Soc. 352 (2000), 4515--4531, with M. Bayer. pdf
  45. Inequalities for cd-indices of joins and products of polytopes, Combinatorica 23 (2003), 427--452, with H. Fox. pdf
  46. Lifting inequalities for polytopes, Adv. Math. 193 (2005), 205--222. pdf
  47. Inequalities for zonotopes, in Mathematical Sciences Research Institute Publication on Combinatorial and Computational Geometry, (J. E. Goodman, J. Pach and E. Welzl, eds.), Cambridge University Press, Cambridge, England, 2005, pages 277--286. pdf

• Flag vectors of posets
  48. Decomposition theorem for the cd-index of Gorenstein* posets, J. Algebraic Combin. 26 (2007), 225--251, with K. Karu. pdf
  49. The Tchebyshev transforms of the first and second kind, Ann. Comb. 14 (2010), 211--244, with M. Readdy. pdf
  50. On the non-existence of an R-labeling, Order, 28 (2011), 437--442, with M. Readdy. pdf
  51. Level Eulerian posets, Graphs and Combinatorics, 28 (2013), 857--882, with G. Hetyei and M. Readdy. pdf
  52. Balanced and Bruhat graphs, Ann. Comb., 24 (2020), 587--617, with M. Readdy.
  53. Generating functions for the cd-indices of simplices and cubes, Enumerative Combinatorics and Applications, 4 (2024), S2R18. pdf

• Flag enumeration on manifolds
  54. Affine and toric arrangements, Discrete Comput. Geom. 41 (2009), 481--512, with M. Readdy and M. Slone, pdf
  55. Euler flag enumeration of Whitney stratified spaces, Adv. Math. 268 (2015), 85--128, with M. Goresky and M. Readdy, pdf
  56. Manifold arrangements, J. Combin. Theory Ser. A, 125 (2014), 214--239, with M. Readdy, pdf
  57. Prisms and pyramids of shelling components, Ann. Comb. 22 (2018), 769--779.

• Polytopes
  58. The f-vector of the descent polytope, Discrete Comput. Geom. 45 (2011), 410--424, with D. Chebikin. pdf
  59. Simion's type B associahedron is a pulling triangulation of the Legendre polytope, Discrete Comput. Geom. 60 (2018), 98--114, with G. Hetyei and M. Readdy. pdf
  60. A bijective answer to a question of Simion, J. Integer Seq., 22 (2019), Art. 19.1.2, with G. Hetyei and M. Readdy. pdf
  61. The boustrophedon transform for descent polytopes, Ann. Comb. 23 (2019), 67--72, with Alex Happ.
  62. Classification of uniform flag triangulations of the boundary of the full root polytope of type A, Acta Math. Hungar. 163 (2021), 462--511, with G. Hetyei and M. Readdy. pdf

• Invariant theory
  63. Apolarity and canonical forms for homogeneous polynomials, European J. Combin. 14 (1993), 157--181, with G.-C. Rota. pdf
  64. On apolarity and generic canonical forms, J. Algebra 213 (1999), 167--194. pdf
  65. Canonical forms of two by two by two matrices, J. Algebra 213 (1999), 195--224. pdf

• Hyperplane arrangements
  66. On valuations, the characteristic polynomial and complex subspace arrangements, Adv. Math. 134 (1998), 32--42, with M. Readdy. pdf
  67. The Dowling transform of subspace arrangements, J. Combin. Theory Ser. A 91 (2000), 322--333, with M. Readdy. pdf
  68. A geometric approach to acyclic orientations, Order 26 (2009), 283--288, with M. Slone. pdf
  69. Counting faces in the extended Shi arrangement, Adv. in Appl. Math. 109 (2019), 55--64.

  See also papers listed under the heading Flag vectors of polytopes.

• Permutation statistics
  70. Mixed volumes and slices of the cube, J. Combin. Theory Ser. A 81 (1998), 121--126, with M. Readdy and E. Steingrímsson. pdf
  71. Maximizing the descent statistic, Ann. Comb. 2 (1998), 111--129, with S. Mahajan. pdf
  72. The excedance set of a permutation, Adv. in Appl. Math. 24 (2000), 284--299, with E. Steingrímsson. pdf
  73. A combinatorial proof of the log-concavity of the numbers of permutations with k runs, J. Combin. Theory Ser. A 90 (2000), 293--303, with M. Bóna. pdf
  74. Yet another triangle for the Genocchi numbers, European J. Combin. 21 (2000), 593--600, with E. Steingrímsson. pdf
  75. The asymptotics of almost alternating permutations, Adv. in Appl. Math. 28 (2002), 421--437. pdf
  76. Cyclotomic factors of the descent set polynomial, J. Combin. Theory Ser. A 116 (2009), 247--264, with D. Chebikin, P. Pylyavskyy and M. Readdy. pdf
  77. Excedances of affine permutations, Adv. in Appl. Math. special issue in honor of Dennis Stanton, 46 (2011), 175--191, with E. Clark. pdf
  78. The descent set polynomial revisited, European J. Combin., 51 (2016), 47--68, with N. B. Fox. pdf
  79. The signed descent set polynomial revisited, Discrete Math. 339 (2016), 2263--2266, with N. B. Fox.
  80. On the powers of the descent set statistic, Adv. in Appl. Math. 96 (2018), 1--17, with A. Happ. pdf

  See also papers listed under the heading Enumerative combinatorics and Partially ordered sets.

• Analytic approaches to permutation enumeration
  81. A probabilistic approach to the descent statistic, J. Combin. Theory Ser. A 98 (2002), 150--162 with M. Levin and M. Readdy. pdf
  82. Asymptotics of the Euler number of bipartite graphs, Adv. in Appl. Math. 44 (2010), 155--167, with Y. Farjoun. pdf
  83. A spectral approach to consecutive pattern-avoiding permutations, J. Comb. 2 (2011), 305--353, with S. Kitaev and P. Perry. pdf
  84. Descent pattern avoidance, Adv. in Appl. Math. 49 (2012), 375--390, with J. Jung. pdf
  85. On the generating function for consecutively weighted permutations, European J. Combin. 41 (2014), 262--265. pdf
  86. Cyclically consecutive permutation avoidance, SIAM J. Discrete Math. 30 (2016), 1385--1390. pdf
  87. The expectation of the Vandermonde product squared for uniform random variables, Adv. in Appl. Math. 118 (2020), 102030.

• Combinatorics of Shimura varieties
  88. Some combinatorial identities appearing in the calculation of the cohomology of Siegel modular varieties, Algebr. Comb. 2 (2019), 863--878, with Sophie Morel and Margaret Readdy. pdf
  89. A generalization of combinatorial identities for stable discrete series constants, J. Comb. Algebra 6 (2022), 109--183, with Sophie Morel and Margaret Readdy. pdf

• Geometry
  90. Heron's formula from a Pythagoras-type theorem, The Mathematical Gazette 68 (1984), 124--126.
  91. Ehrhart-Macdonald reciprocity extended, preprint 2005, with M. Beck. pdf
  92. Hamiltonian cycles on Archimedean solids are twisting free, Amer. Math. Monthly 121 (2014), 158--161. pdf
      • See also the link for a dodecahedral calendar demonstrating this result.
  93. Coxeter arrangements in three dimensions, Beitr. Algebra Geom. 57 (2016), 1--7, with C. Klivans and N. Reading. pdf
  94. The Wästlund partition in higher dimensions, Amer. Math. Monthly 127 (2020), 175--178.
  95. Sharing pizza in n dimensions, Trans. Amer. Math. Soc., 375 (2022), 5829--5857, with S. Morel and M. Readdy. pdf
  96. Pizza and 2-structures, Discrete Comput. Geom., 70 (2023), 1221--1244, with S. Morel and M. Readdy. pdf

• Graph Theory
  97. The average reliability of a graph, Discrete Appl. Math. 177 (2014), 19--33, with J. Brown and D. Cox.
  98. Number of cycles in the graph of 312-avoiding permutations, J. Combin. Theory Ser. A 129 (2015), 1--18, with S. Kitaev and E. Steingrímsson. pdf
  99. An unbiased marriage theorem, Amer. Math. Monthly 122 (2015), 59.
  100. The number of spanning trees of the Bruhat graph, Adv. in Appl. Math. 125 (2021), 102150.
  101. Bounding monochromatic triangles using squares, Math. Magazine 94 (2021), 383--386.

• Graph Theory in Higher Dimensions
  102. Bounds on the number of compatible k-simplices matching the orientation of the (k-1)-skeleton of a simplex, Combinatorica, 41 (2021), 209--236, with K. Chandrasekhar.

• Material Science
  103. A geometric formulation of the law of Aboav--Weaire in two and three dimensions, Journal of Physics A: Mathematical and Theoretical, 45 (2012), 065001, 1--17, with M. Lazar and J. Mason.
       
       • See also The apparent ordering of foams.

• Number Theory
  104. The Frobenius coin problem -- A cylindrical approach, Math. Intelligencer, 42 (2020) 78--79. https://doi.org/10.1007/s00283-019-09948-x
  105. A counting proof for when 2 is a quadratic residue, Amer. Math. Monthly, 127 (2020) 750--751, with K. Chandrasekhar and F. Beukers. pdf

• Combinatorial games
  106. The blind bartender's problem, J. Combin. Theory Ser. A 70 (1995), 249--266, with C. Skinner. pdf
  107. Playing nim on a simplicial complex, Electron J. Combin. 3 (1996), 33 pp. with E. Steingrímsson. pdf

• Linear Algebra
  108. A conceptual proof of Cramer's rule, Math. Magazine 77 (2004), 308. pdf

• Magic
  109. Decoding the Hamming code, Math Horizons, special issue on Codes, Cryptography and National Security, 13 (2006), April issue, pages 16--17. pdf
       • Here is a pdf file with the seven cards and the base card. Either print the file on a double sided printer, or print the file and run it through a copy machine to make it double sided. Then cut out the cards with a pair of scissors.
  110. Fano, Galois, Hamming and a card trick, The College Mathematics Journal, 52 (2021), 274--280.

• Miscellaneous
  111. Advertise! FOCUS 26 (2006), August/September issue, number 6, pages 28--29. pdf

I have had the pleasure and honor to work with the following people: Margaret Bayer, Matthias Beck, Frits Beukers, Louis Billera, Miklós Bóna, Benjamin Braun, Jason I. Brown, Yue Cai, Karthik Chandrasekhar, Denis Chebikin, Eric Clark, Danielle Cox, Yossi Farjoun, Bradley Fox, Harold Fox, Mark Goresky, Likith Govindaiah, Masahiro Hachimori, Alex Happ, Dustin Hedmark, Cyrus Hettle, Gábor Hetyei, Dan Johnston, JiYoon Jung, Kalle Karu, Sergey Kitaev, Carly Klivans, Menachem Lazar, Michael Levin, Swapneel Mahajan, Jeremy Mason, Miguel Méndez, Sophie Morel, Peter S. Park, Peter Perry, Pavlo Pylyavskyy, Rajmohan Rajagopalan, Margaret Readdy, Nathan Reading, Gian-Carlo Rota, Chris Skinner, Michael Slone, Einar Steingrímsson and Stephanie van Willigenburg.

See also at my listing at MathSciNet.

I co-organized the Kentucky Math Carnival April 2023.

Margaret Readdy and I held the 2019 Julia Robinson Math Festival at the Central Public Library in Lexington (November 2019). See pictures.

We coorganizer the first and second Julia Robinson Math Festival in Kentucky, 2017 and 2018.

Margaret Readdy and I are the founders and organizers of the Math Movie of the Month.

I also help out at the Henry Clay High School Math Club.

Michael Levin received Honorable Mention for the Morgan Prize for his work in the paper, "A probabilistic approach to the descent statistic." pdf

Here is a page with links to departments and institutes where I have worked or visited.

Here is a collection of math related links.

Here is a family tree of mathematical descendents of Gian-Carlo Rota.

Finally, my coauthors are from the following countries: