Abstract:We consider the following question: How much of the combinatorial structure determining properties of $\overline{\mathcal{M}_{0, n}}$ is ``intrinsic'' and how much new information do we obtain from using properties specific to this space? Our approach is to study the effect of the $S_n$-action. Apart from being a natural action to consider, it is known that this action does not extend to other wonderful compactifications associated to the $A_{n - 2}$ hyperplane arrangement. We find the differences in intersection patterns of faces on associahedra and permutohedra which characterize the failure to extend to other compactifications and show that this is reflected by most terms of degree $\ge 2$ of the cohomology/Chow ring. Even from a combinatorial perspective, terms of degree 1 are more naturally related to geometric properties. In particular, imposing $S_n$-invariance implies that many of the log concave sequences obtained from degree 1 Hodge--Riemann relations (and all of them for $n \le 2000$) on the Chow ring of $\overline{\mathcal{M}_{0, n}}$ can be restricted to those with a special recursive structure. A conjectural result implies that this is true for all $n$. Elements of these sequences can be expressed as polynomials in quantum Littlewood--Richardson coefficients multiplied by terms such as partition components, factorials, and multinomial coefficients. After dividing by binomial coefficients, polynomials with these numbers as coefficients can be interepreted in terms of volumes or resultants. Finally, we find a connection between the geometry of $\overline{\mathcal{M}_{0, n}}$ and higher degree Hodge--Riemann relations of other rings via Toeplitz matrices.

Neighbour Sum Patterns : Chessboards to Toroidal Worlds

Monochromatic configurations induced from the set of sums of two squares

Constructions, bounds, and algorithms for peaceable queens

On 2-Adic Behavior of the Number of Domino Tilings on Torus.

Queens in exile: non-attacking queens on infinite chess boards

Interlacing triangles, Schubert puzzles, and graph colorings

Enumeration of crossings in two-step puzzles

Symmetries and intrinsic vs. extrinsic properties of $\overline{\mathcal{M}}_{0, n}$

Set partitions, tableaux, and subspace profiles under regular diagonal matrices

The $n$-Queens Problem in Higher Dimensions

Bivariate Generating Functions Enumerating Non-Bonding Dominoes on Rectangular Boards

The (Symbolic and Numeric) Computational Challenges of Counting 0-1 Balanced Matrices

Counting of surfaces and computational complexity in column sums of symmetric group character tables

Conic programming to understand sums of squares of eigenvalues of graphs

On the enumeration of subcells within hypercubes and its application to the Borsuk-Ulam theorem

Symmetries related to domino tilings on a chessboard

A Travelling Salesman Paths within nxn (n = 3, 4, 5) Magic Squares

Metallic mean Wang tiles II: the dynamics of an aperiodic computer chip

Fox-Neuwirth cells, quantum shuffle algebras, and character sums of the resultant

Board games, random boards and long boards