Trivial Meet and Join within the Lattice of Monotone Triangles

The lattice of monotone triangles $(\mathfrak{M}_n,\le)$ ordered by entry-wise comparisons is studied. Let $\tau_{\min}$ denote the unique minimal element in this lattice, and $\tau_{\max}$ the unique maximum. The number of $r$-tuples of monotone triangles $(\tau_1,\ldots,\tau_r)$ with minimal infimum $\tau_{\min}$ (maximal supremum $\tau_{\max}$, resp.) is shown to asymptotically approach $r|\mathfrak{M}_n|^{r-1}$ as $n \to \infty$. Thus, with high probability this event implies that one of the $\tau_i$ is $\tau_{\min}$ ($\tau_{\max}$, resp.). Higher-order error terms are also discussed.Comment: 15 page

Toda lattice, cohomology of compact Lie groups and finite Chevalley groups

In this paper, we describe a connection that exists among (a) the number of singular points along the trajectory of Toda flow, (b) the cohomology of a compact subgroup $K$, and (c) the number of points of a Chevalley group $K({\mathbb F}_q)$ related to $K$ over a finite field ${\mathbb F}_q$. The Toda lattice is defined for a real split semisimple Lie algebra $\mathfrak g$, and $K$ is a maximal compact Lie subgroup of $G$ associated to $\mathfrak g$. Relations are also obtained between the singularities of the Toda flow and the integral cohomology of the real flag manifold $G/B$ with $B$ the Borel subgroup of $G$ (here we have $G/B=K/T$ with a finite group $T$). We also compute the maximal number of singularities of the Toda flow for any real split semisimple algebra, and find that this number gives the multiplicity of the singularity at the intersection of the varieties defined by the zero set of Schur polynomials.Comment: 28 pages, 5 figure

Singular structure of Toda lattices and cohomology of certain compact Lie groups

We study the singularities (blow-ups) of the Toda lattice associated with a real split semisimple Lie algebra $\mathfrak g$. It turns out that the total number of blow-up points along trajectories of the Toda lattice is given by the number of points of a Chevalley group $K({\mathbb F}_q)$ related to the maximal compact subgroup $K$ of the group $\check G$ with $\check{\mathfrak g}={\rm Lie}(\check G)$ over the finite field ${\mathbb F}_q$. Here $\check{\mathfrak g}$ is the Langlands dual of ${\mathfrak g}$. The blow-ups of the Toda lattice are given by the zero set of the $\tau$-functions. For example, the blow-ups of the Toda lattice of A-type are determined by the zeros of the Schur polynomials associated with rectangular Young diagrams. Those Schur polynomials are the $\tau$-functions for the nilpotent Toda lattices. Then we conjecture that the number of blow-ups is also given by the number of real roots of those Schur polynomials for a specific variable. We also discuss the case of periodic Toda lattice in connection with the real cohomology of the flag manifold associated to an affine Kac-Moody algebra.Comment: 23 pages, 12 figures, To appear in the proceedings "Topics in Integrable Systems, Special Functions, Orthogonal Polynomials and Random Matrices: Special Volume, Journal of Computational and Applied Mathematics