arXiv++ Combinatorics

Let $X$ be a nonempty real variety that is invariant under the action of a reflection group $G$. We conjecture that if $X$ is defined in terms of the first $k$ basic invariants of $G$ (ordered by degree), then $X$ meets a $k$-dimensional flat of the associated reflection arrangement. We prove this conjecture for the infinite types, reflection groups of rank at most $3$, and $F_4$ and we give computational evidence for $H_4$. This is a generalization of Timofte's degree principle to reflection groups. For general reflection groups, we compute nontrivial upper bounds on the minimal dimension of flats of the reflection arrangement meeting $X$ from the combinatorics of parabolic subgroups. We also give generalizations to real varieties invariant under Lie groups.

Using the diagrammatic approach to integrals over Gaussian random matrices, we find a representation for polynomial Lie group integrals as infinite sums over certain maps on surfaces. The maps involved satisfy a specific condition: they have some marked vertices, and no closed walks that avoid these vertices. We also formulate our results in terms of permutations, arriving at new kinds of factorization problems.

Motivated by analogous results for the symmetric group and compact Lie groups, we study the distribution of the number of fixed vectors of a random element of a finite classical group. We determine the limiting moments of these distributions, and find exactly how large the rank of the group has to be in order for the moment to stabilize to its limiting value. The proofs require a subtle use of some q-series identities. We also point out connections with orthogonal polynomials.

We give an algebra-combinatorial constructions of (noncommutative) generating functions of double Schubert and double $β$-Grothendieck polynomials corresponding to the full flag varieties associated to the Lie groups of classical types $A,B, C$ and $D$. Our approach is based on the decomposition of certain `` transfer matrices `` corresponding to the exponential solution to the quantum Yang--Baxter equations associated with either NiCoxeter or IdCoxeter algebras of classical types. The "triple"~$β$-Grothendieck polynomials ${\mathfrak{G}}_{w}^{W}(X,Y,Z)$ we have introduced, satisfy, among other things, the coherency and (generalized) vanishing conditions. Their generating function has a nice factorization in the algebra $Id_βCoxeter(W)$, and as a consequence, the polynomials ${\mathfrak{G}}_{w}^{W}(X,Y,Z)$ admit a combinatorial description in terms of $W$-type pipe dreams.

We introduce a novel notion of {\it local spectral gap} for general, possibly infinite, measure preserving actions. We establish local spectral gap for the left translation action $Γ\curvearrowright G$, whenever $Γ$ is a dense subgroup generated by algebraic elements of an arbitrary connected simple Lie group $G$. This extends to the non-compact setting recent works of Bourgain and Gamburd \cite{BG06,BG10}, and Benoist and de Saxcé \cite{BdS14}. We present several applications to the Banach-Ruziewicz problem, orbit equivalence rigidity, continuous and monotone expanders, and bounded random walks on $G$. In particular, we prove that, up to a multiplicative constant, the Haar measure is the unique $Γ$-invariant finitely additive measure defined on all bounded measurable subsets of $G$.

In this article, we define and study a geometry and an order on the set of partitions of an even number of objects. One of the definitions involves the partition algebra, a structure of algebra on the set of such partitions depending on an integer parameter N. Then we emulate the theory of random matrices in a combinatorial framework: for any parameter N, we introduce a family of linear forms on the partition algebras which allows us to define a notion of weak convergence similar to the convergence in moments in random matrices theory. A renormalization of the partition algebras allows us to consider the weak convergence as a simple convergence in a fixed space. This leads us to the definition of a deformed partition algebra for any integer parameter N and to the definition of two transforms: the cumulants transform and the exclusive moments transform. Using an improved triangular inequality for the distance defined on partitions, we prove that the deformed partition algebras, endowed with a deformation of the linear forms converge as N go to infinity. This result allows us to prove combinatorial properties about geodesics and a convergence theorem for semi-groups of functions on partitions. At the end we study a sub-algebra of functions on infinite partitions with finite support : a new addition operation and a notion of R-transform are defined. We introduce the set of multiplicative functions which becomes a Lie group for the new addition and multiplication operations. For each of them, the Lie algebra is studied. The appropriate tools are developed in order to understand the algebraic fluctuations of the moments and cumulants for converging sequences. This allows us to extend all the results we got for the zero order of fluctuations to any order.

Flag domains are open orbits of real semisimple Lie groups in flag manifolds of their complexifications. Certain group theoretically defined compact complex submanifolds, which are regarded as cycles, are of basic importance for their complex geometric and representation theoretic properties. It is known that there are optimal Schubert varieties which intersect the cycles transversally in finitely many points and in particular determine them in homology. Here we give a precise description of these Schubert varieties in terms of certain subsets of the Weyl group and compute their total number for all the real forms of SL(n,C). Furthermore, we give an explicit description of the points of intersection in terms of flags and their number.

This paper introduces a two-parameter deformation of the cohomology of generalized flag varieties. One special case is the Belkale-Kumar deformation (used to study eigencones of Lie groups). Another picks out intersections of Schubert varieties that behave nicely under projections. Our construction yields a new proof that the Belkale-Kumar product is well-defined. This proof is shorter and more elementary than earlier proofs.

We investigate the structure of electrical Lie algebras of finite Dynkin type. These Lie algebras were introduced by Lam-Pylyavskyy in the study of \textit{circular planar electrical networks}. The corresponding Lie group acts on such networks via some combinatorial operations studied by Curtis-Ingerman-Morrow and Colin de Verdière-Gitler-Vertigan. Lam-Pylyavskyy studied the electrical Lie algebra of type $A$ of even rank in detail, and gave a conjecture for the dimension of electrical Lie algebras of finite Dynkin types. We prove this conjecture for all classical Dynkin types, that is, $A$, $B$, $C$, and $D$. Furthermore, we are able to explicitly describe the structure of the corresponding electrical Lie algebras as the semisimple product of the symplectic Lie algebra with its finite dimensional irreducible representations.

We prove a version of Blattner's conjecture, for irreducible subquotients of principal series representations with integral infinitesimal character of a real reductive Lie group whose Beilinson-Bernstein D-module is supported on a K-orbit with smooth closure. (The cases usually considered are closed orbits, or their preimages along G/B -> G/P.) We apply this to G_R = SL_3(R), where all four K-orbits on G/B have smooth closure, and refine the resulting alternating-sum formulae to ones with only positive terms.

Ramanujan complexes are high dimensional simplical complexes generalizing Ramanujan graphs. A result of Oh on quantitative property (T) for Lie groups over local fields is used to deduce a Mixing Lemma for such complexes. As an application we prove that non-partite Ramanujan complexes have 'high girth' and high chromatic number, generalizing a well known result about Ramanujan graphs.

Integration of polynomials over the classical groups of unitary, orthogonal and symplectic matrices can be reduced to basic building blocks known as Weingarten functions. We present an elementary derivation of these functions.

We study the decompositions into irreducible components of tensor products and restrictions of irreducible representations of classical Lie groups as the rank of the group goes to infinity. We prove the Law of Large Numbers for the random counting measures describing the decomposition. This leads to two operations on measures which are deformations of the notions of the free convolution and the free projection. We further prove that if one replaces counting measures with others coming from the work of Perelomov and Popov on the higher order Casimir operators for classical groups, then the operations on the measures turn into the free convolution and projection themselves. We also explain the relation between our results and limit shape theorems for uniformly random lozenge tilings with and without axial symmetry.

Using combinatorial techniques, we answer two questions about simple classical Lie groups. Define $N(G,m)$ to be the number of conjugacy classes of elements of finite order $m$ in a Lie group $G$, and $N(G,m,s)$ to be the number of such classes whose elements have $s$ distinct eigenvalues or conjugate pairs of eigenvalues. What is $N(G,m)$ for $G$ a unitary, orthogonal, or symplectic group? What is $N(G,m,s)$ for these groups? For some cases, the first question was answered a few decades ago via group-theoretic techniques. It appears that the second question has not been asked before; here it is inspired by questions related to enumeration of vacua in string theory. Our combinatorial methods allow us to answer both questions.

Let G be a classical complex Lie group, P any parabolic subgroup of G, and X = G/P the corresponding homogeneous space, which parametrizes (isotropic) partial flags of subspaces of a fixed vector space. In the mid 1990s, Fulton, Pragacz, and Ratajski asked for global formulas which express the cohomology classes of the universal Schubert varieties in flag bundles -- when the space X varies in an algebraic family -- in terms of the Chern classes of the vector bundles involved in their definition. This has applications to the theory of degeneracy loci of vector bundles and is closely related to the Giambelli problem for the torus-equivariant cohomology ring of X. In this article, we explain the answer to these questions which was obtained in arXiv:0908.3628, in terms of combinatorial data coming from the Weyl group.

In this paper, we use the framework of mod-$φ$ convergence to prove precise large or moderate deviations for quite general sequences of real valued random variables $(X_{n})_{n \in \mathbb{N}}$, which can be lattice or non-lattice distributed. We establish precise estimates of the fluctuations $P[X_{n} \in t_{n}B]$, instead of the usual estimates for the rate of exponential decay $\log( P[X_{n}\in t_{n}B])$. Our approach provides us with a systematic way to characterise the normality zone, that is the zone in which the Gaussian approximation for the tails is still valid. Besides, the residue function measures the extent to which this approximation fails to hold at the edge of the normality zone. The first sections of the article are devoted to a proof of these abstract results and comparisons with existing results. We then propose new examples covered by this theory and coming from various areas of mathematics: classical probability theory, number theory (statistics of additive arithmetic functions), combinatorics (statistics of random permutations), random matrix theory (characteristic polynomials of random matrices in compact Lie groups), graph theory (number of subgraphs in a random Erdős-Rényi graph), and non-commutative probability theory (asymptotics of random character values of symmetric groups). In particular, we complete our theory of precise deviations by a concrete method of cumulants and dependency graphs, which applies to many examples of sums of "weakly dependent" random variables. The large number as well as the variety of examples hint at a universality class for second order fluctuations.

By bivariate irreducible representations of ${\rm Sp}(2r)$, we mean irreducible representations with highest weights containing at most two nonzero entries, using the usual identification of dominant weights for complex symplectic Lie algebras and their corresponding Lie groups as $r$-tuples in decreasing non-negative integers. This paper has two aims. The first aim is to provide a formula for the weight mulitplicities of said representations, which is easily computable. The second aim is to present these weight multiplicities using elementary means. The formula for these weight multiplicities is derived using basic multiliear algebra and combinatorial arguments through explicit descriptions of weight vectors.

We study in this paper logarithmic derivatives associated to derivations on graded complete Lie algebra, as well as the existence of inverses. These logarithmic derivatives, when invertible, generalize the exp-log correspondence between a Lie algebra and its Lie group. Such correspondences occur naturally in the study of dynamical systems when dealing with the linearization of vector fields and the non-linearizability of a resonant vector fields corresponds to the non-invertibility of a logarithmic derivative and to the existence of normal forms. These concepts, stemming from the theory of dynamical systems, can be rephrased in the abstract setting of Lie algebra and the same difficulties as in perturbative quantum field theory (pQFT) arise here. Surprisingly, one can adopt the same ideas as in pQFT with fruitful results such as new constructions of normal forms with the help of the Birkhoff decomposition. The analogy goes even further (locality of counter terms, choice of a renormalization scheme) and shall lead to more interactions between dynamical systems and quantum field theory.

Combinatorial formulas for the moments of the Brownian motion on classical compact Lie groups are obtained. These expressions are deformations of formulas of B. Collins and P. Śniady for moments of the Haar measure and yield a proof of the First Fundamental Theorem of invariant theory and of classical Schur-Weyl dualities based on stochastic calculus.

We derive formulas for counting certain classes of vacua in the string/M theory landscape. We do so in the context of the moduli space of M-theory compactifications on singular manifolds with G_2 holonomy. Particularly, we count the numbers of gauge theories with different gauge groups but equal numbers of U(1) factors which are dual to each other. The vacua correspond to various symmetry breaking patterns of grand unified theories. Counting these dual vacua is equivalent to counting the number of conjugacy classes of elements of finite order inside Lie groups. We also point out certain cases where the conventional expectation is that symmetry breaking patterns by Wilson lines and Higgs fields are the same, but we show they are in fact different.