representation ↗ reference
4053 papers tagged with this keyword
On the representation of finite distributive lattices
A simple but elegant result of Rival states that every sublattice $L$ of a finite distributive lattice $\mathcal{P}$ can be constructed from $\mathcal{P}$ by removing a particular family $\mathcal{I}_L$ of its irreducible intervals.
Applying this in the case that $\mathcal{P}$ is a product of a finite set $\mathcal{C}$ of chains, we get a one-to-one correspondence $L \mapsto \mathcal{D}_\mathcal{P}(L)$ between the sublattices of $\mathcal{P}$ and the preorders spanned by a canonical sublattice $\mathcal{C}^\infty$ of $\mathcal{P}$.
We then show that $L$ is a tight sublattice of the product of chains $\mathcal{P}$ if and only if $\mathcal{D}_\mathcal{P}(L)$ is asymmetric. This yields a one-to-one correspondence between the tight sublattices of $\mathcal{P}$ and the posets spanned by its poset $J(\mathcal{P})$ of non-zero join-irreducible elements.
With this we recover and extend, among other classical results, the correspondence derived from results of Birkhoff and Dilworth, between the tight embeddings of a finite distributive lattice $L$ into products of chains, and the chain decompositions of its poset $J(L)$ of non-zero join-irreducible elements.
Signature characters of highest-weight representations of $U_{q}(\mathfrak{gl}_{n})$
Published
• View Publication
• BIB
We consider $U_{q}(\mathfrak{gl}_{n})$, the quantum group of type $A$ for $|q| = 1$, $q$ generic. We provide formulas for signature characters of irreducible finite-dimensional highest weight modules and Verma modules. In both cases, the technique involves combinatorics of the Gelfand-Tsetlin bases. As an application, we obtain information about unitarity of finite-dimensional irreducible representations for arbitrary $q$: we classify the continuous spectrum of the unitarity locus. We also recover some known results in the classical limit $q \rightarrow 1$ that were obtained by different means. Finally, we provide several explicit examples of signature characters.
Interval edge-colorings of complete graphs
Published
• View Publication
• BIB
An edge-coloring of a graph $G$ with colors $1,2,\ldots,t$ is an interval $t$-coloring if all colors are used, and the colors of edges incident to each vertex of $G$ are distinct and form an interval of integers. A graph $G$ is interval colorable if it has an interval $t$-coloring for some positive integer $t$. For an interval colorable graph $G$, $W(G)$ denotes the greatest value of $t$ for which $G$ has an interval $t$-coloring. It is known that the complete graph is interval colorable if and only if the number of its vertices is even. However, the exact value of $W(K_{2n})$ is known only for $n \leq 4$. The second author showed that if $n = p2^q$, where $p$ is odd and $q$ is nonnegative, then $W(K_{2n}) \geq 4n-2-p-q$. Later, he conjectured that if $n \in \mathbb{N}$, then $W(K_{2n}) = 4n - 2 - \left\lfloor\log_2{n}\right\rfloor - \left \| n_2 \right \|$, where $\left \| n_2 \right \|$ is the number of $1$'s in the binary representation of $n$.
In this paper we introduce a new technique to construct interval colorings of complete graphs based on their 1-factorizations, which is used to disprove the conjecture, improve lower and upper bounds on $W(K_{2n})$ and determine its exact values for $n \leq 12$.
Fusion products and toroidal algebras
Published in Pacific J. Math. 278 (2015) 427-445
• View Publication
• BIB
We study the category of finite--dimensional bi--graded representations of toroidal current algebras associated to finite--dimensional complex simple Lie algebras. Using the theory of graded representations for current algebras, we construct in different ways objects in that category and prove them to be isomorphic. As a consequence we obtain generators and relations for certain types of fusion products including the $N$--fold fusion product of $V(λ)$. This result shows that the fusion product of these types is independent of the chosen parameters, proving a special case of a conjecture by Feigin and Loktev. Moreover, we prove a conjecture by Chari, Fourier and Sagaki on truncated Weyl modules for certain classes of dominant integral weights and show that they are realizable as fusion products. In the last section we consider the case $\mathfrak{g}=\mathfrak{sl}_2$ and compute a PBW type basis for truncated Weyl modules of the associated current algebra.
Generalized Polarizations Modules (Extended Abstract)
Published in DMTCS proc. FPSAC'15, 2015, 781-792
• View Publication
• BIB
This work enrols the research line of M. Haiman on the Operator Theorem (the old operator conjecture). This theorem states that the smallest $\mathfrak{S}_n$-module closed under taking partial derivatives and closed under the action of polarization operators that contains the Vandermonde determinant is the space of diagonal harmonics polynomials. We start generalizing the context of this theorem to the context of polynomials in $\ell$ sets of $n$ variables $x_{ij}$ with $1\leq i\leq \ell$ et $1\leq j\leq n$. Given a $\frak{S}_n$-stable family of homogeneous polynomials in the variables $x_{ij}$ the smallest vector space closed under taking partial derivatives and closed under the action of polarization operators that contains $F$ is the polarization module generated by the family $F$. These polarization modules are all representation of the direct product $\mathfrak{S}_n\times{GL}_{\ell}(\mathbb{C})$. In order to study the decomposition into irreducible submodules, we compute the graded Frobenius characteristic of these modules. For several cases of $\mathfrak{S}_n$-stable families of homogeneous polynomials in $n$ variables, for every $n\geq 1$, we show general formulas for this graded characteristic in a global manner, independent of the value of $\ell$.
On the asymptotics of Kronecker coefficients
Published
• View Publication
• BIB
Kronecker coefficients encode the tensor products of complex irreducible representations of symmetric groups. Their stability properties have been considered recently by several authors (Vallejo, Pak and Panova, Stembridge). We describe a geometric method, based on Schur-Weyl duality, that allows to produce huge series of instances of this phenomenon. Moreover the method gives access to lots of extra information. Most notably, we can often compute the stable Kronecker coefficients, sometimes as number of points in very explicit polytopes. We can also describe explicitely the moment polytope in the neighbourhood of our stable triples. Finally, we explain an observation of Stembridge on the behaviour of certain rectangular Kronecker coefficients, by relating it to the affine Dynkin diagram of type $E\_6$.
On the ideal of orthogonal representations of a graph in $\mathbb{R}^2$
Published
• View Publication
• BIB
In this paper, we study orthogonal representations of simple graphs $G$ in $\mathbb{R}^d$ from an algebraic perspective in case $d = 2$. Orthogonal representations of graphs, introduced by Lovász, are maps from the vertex set to $\mathbb{R}^d$ where non-adjacent vertices are sent to orthogonal vectors. We exhibit algebraic properties of the ideal generated by the equations expressing this condition and deduce geometric properties of the variety of orthogonal embeddings for $d=2$ and $\mathbb{R}$ replaced by an arbitrary field. In particular, we classify when the ideal is radical and provide a reduced primary decomposition if $\sqrt{-1} \not\in K$. This leads to a description of the variety of orthogonal embeddings as a union of varieties defined by prime ideals. In particular, this applies to the motivating case $K = \mathbb{R}$.
Toda Systems, Cluster Characters, and Spectral Networks
Published
• View Publication
• BIB
We show that the Hamiltonians of the open relativistic Toda system are elements of the generic basis of a cluster algebra, and in particular are cluster characters of nonrigid representations of a quiver with potential. Using cluster coordinates defined via spectral networks, we identify the phase space of this system with the wild character variety related to the periodic nonrelativistic Toda system by the wild nonabelian Hodge correspondence. We show that this identification takes the relativistic Toda Hamiltonians to traces of holonomies around a simple closed curve. In particular, this provides nontrivial examples of cluster coordinates on $SL_n$-character varieties for $n > 2$ where canonical functions associated to simple closed curves can be computed in terms of quivers with potential, extending known results in the $SL_2$ case.
RNA, local moves on plane trees, and transpositions on tableaux
Published in Involve, a Journal of Mathematics 11:3 (2018), 383-411
• View Publication
• BIB
We define a collection of functions $s_i$ on the set of plane trees (or standard Young tableaux). The functions are adapted from transpositions in the representation theory of the symmetric group and almost form a group action. They were motivated by $\textit{local moves}$ in combinatorial biology, which are maps that represent a certain unfolding and refolding of RNA strands. One main result of this study identifies a subset of local moves that we call $s_i$-local moves, and proves that $s_i$-local moves correspond to the maps $s_i$ acting on standard Young tableaux. We also prove that the graph of $s_i$-local moves is a connected, graded poset with unique minimal and maximal elements. We then extend this discussion to functions $s_i^C$ that mimic reflections in the Weyl group of type $C$. The corresponding graph is no longer connected, but we prove it has two connected components, one of symmetric and the other of asymmetric plane trees. We give open questions and possible biological interpretations.
The topological strong spatial mixing property and new conditions for pressure approximation
In the context of stationary $\mathbb{Z}^d$ nearest-neighbour Gibbs measures $μ$ satisfying strong spatial mixing, we present a new combinatorial condition (the topological strong spatial mixing property (TSSM)) on the support of $μ$ sufficient for having an efficient approximation algorithm for topological pressure. We establish many useful properties of TSSM for studying strong spatial mixing on systems with hard constraints. We also show that TSSM is, in fact, necessary for strong spatial mixing to hold at high rate. Part of this work is an extension of results obtained by D. Gamarnik and D. Katz (2009), and B. Marcus and R. Pavlov (2013), who gave a special representation of topological pressure in terms of conditional probabilities.
Canonical bases for cluster algebras
Published
• View Publication
• BIB
In previous work, the first three authors conjectured that the ring of regular functions on a natural class of affine log Calabi-Yau varieties (those with maximal boundary) has a canonical vector space basis parameterized by the integral tropical points of the mirror. Further, the structure constants for the multiplication rule in this basis should be given by counting broken lines (certain combinatorial objects, morally the tropicalisations of holomorphic discs). Here we prove the conjecture in the case of cluster varieties, where the statement is a more precise form of the Fock-Goncharov dual basis conjecture. In particular, under suitable hypotheses, for each Y the partial compactification of an affine cluster variety U given by allowing some frozen variables to vanish, we obtain canonical bases for the ring of functions on Y extending to a basis for functions on U. Each choice of seed canonically identifies the parameterizing sets of these bases with integral points in a polyhedral cone. These results specialize to basis results of combinatorial representation theory. For example, by considering the open double Bruhat cell U in the basic affine space Y we obtain a canonical basis of each irreducible representation of SL_r, parameterized by a set which each choice of seed identifies with integral points of a lattice polytope. These bases and polytopes are all constructed essentially without representation theoretic considerations. Along the way, our methods prove a number of conjectures in cluster theory, including positivity of the Laurent phenomenon for cluster algebras of geometric type.
Affine Symmetries of Orbit Polytopes
Published in Adv. Math. 288, pp. 386-425 (2016)
• View Publication
• BIB
An orbit polytope is the convex hull of an orbit under a finite group $G \leq \operatorname{GL}(d,\mathbb{R})$. We develop a general theory of possible affine symmetry groups of orbit polytopes. For every group, we define an open and dense set of generic points such that the orbit polytopes of generic points have conjugated affine symmetry groups. We prove that the symmetry group of a generic orbit polytope is again $G$ if $G$ is itself the affine symmetry group of some orbit polytope, or if $G$ is absolutely irreducible. On the other hand, we describe some general cases where the affine symmetry group grows.
We apply our theory to representation polytopes (the convex hull of a finite matrix group) and show that their affine symmetries can be computed effectively from a certain character. We use this to construct counterexamples to a conjecture of Baumeister et~al.\ on permutation polytopes [Advances in Math. 222 (2009), 431--452, Conjecture~5.4].
On-line coloring between two lines
We study on-line colorings of certain graphs given as intersection graphs of objects "between two lines", i.e., there is a pair of horizontal lines such that each object of the representation is a connected set contained in the strip between the lines and touches both. Some of the graph classes admitting such a representation are permutation graphs (segments), interval graphs (axis-aligned rectangles), trapezoid graphs (trapezoids) and cocomparability graphs (simple curves). We present an on-line algorithm coloring graphs given by convex sets between two lines that uses $O(ω^3)$ colors on graphs with maximum clique size $ω$.
In contrast intersection graphs of segments attached to a single line may force any on-line coloring algorithm to use an arbitrary number of colors even when $ω=2$.
The {\em left-of} relation makes the complement of intersection graphs of objects between two lines into a poset. As an aside we discuss the relation of the class $\mathcal{C}$ of posets obtained from convex sets between two lines with some other classes of posets: all $2$-dimensional posets and all posets of height $2$ are in $\mathcal{C}$ but there is a $3$-dimensional poset of height $3$ that does not belong to $\mathcal{C}$.
We also show that the on-line coloring problem for curves between two lines is as hard as the on-line chain partition problem for arbitrary posets.
Schubert slices in the combinatorial geometry of flag domains
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.
SISO Output Affine Feedback Transformation Group and Its Faa di Bruno Hopf Algebra
Published in SIAM J. Control Optim. 55-2 (2017), pp. 885-912
• View Publication
• BIB
The general goal of this paper is to identify a transformation group that can be used to describe a class of feedback interconnections involving subsystems which are modeled solely in terms of Chen-Fliess functional expansions or Fliess operators and are independent of the existence of any state space models. This interconnection, called an output affine feedback connection, is distinguished from conventional output feedback by the presence of a multiplier in an outer loop. Once this transformation group is established, three basic questions are addressed. How can this transformation group be used to provide an explicit Fliess operator representation of such a closed-loop system? Is it possible to use this feedback scheme to do system inversion purely in an input-output setting? In particular, can feedback input-output linearization be posed and solved entirely in this framework, i.e., without the need for any state space realization? Lastly, what can be said about feedback invariants under this transformation group? A final objective of the paper is to describe the Lie algebra of infinitesimal characters associated with the group in terms of a pre-Lie product.
Marked poset polytopes: Minkowski sums, indecomposables, and unimodular equivalence
Published
• View Publication
• BIB
We analyze marked poset polytopes and generalize a result due to Hibi and Li, answering whether the marked chain polytope is unimodular equivalent to the marked order polytope. Both polytopes appear naturally in the representation theory of semi-simple Lie algebras, and hence we can give a necessary and sufficient condition on the marked poset such that the associated toric degenerations of the corresponding partial flag variety are isomorphic.
We further show that the set of lattice points in such a marked poset polytope is the Minkowski sum of sets of lattice points for 0-1 polytopes. Moreover, we provide a decomposition of the marked poset into indecomposable marked posets, which respects this Minkowski sum decomposition for the marked chain polytopes polytopes.
Wreath product action on generalized Boolean algebras
Published
• View Publication
• BIB
Let G be a finite group acting on the finite set X such that the corresponding (complex) permutation representation is multiplicity free. There is a natural rank and order preserving action of the wreath product G~S_n on the generalized Boolean algebra B_X(n). We explicitly block diagonalize the commutant of this action.
The Saxl Conjecture and the Dominance Order
Published
• View Publication
• BIB
In 2012 Jan Saxl conjectured that all irreducible representations of the symmetric group occur in the decomposition of the tensor square of the irreducible representation corresponding to the staircase partition. We make progress on this conjecture by proving the occurrence of all those irreducibles which correspond to partitions that are comparable to the staircase partition in the dominance order. Moreover, we use our result to show the occurrence of all irreducibles corresponding to hook partitions. This generalizes results by Pak, Panova, and Vallejo from 2013.
Non-existence of (76,30,8,14) strongly regular graph
Published in Linear Algebra Appl. 527 (2017), 53-72
• View Publication
• BIB
We prove the non-existence of strongly regular graph with parameters $(76,30,8,14)$. We use Euclidean representation of a strongly regular graph together with a new lower bound on the number of 4-cliques to derive strong structural properties of the graph, and then use these properties to show that the graph cannot exist.
Representations of categories of G-maps
Published in J. Reine Angew. Math. 750 (2019), 197-226
• View Publication
• BIB
We study representations of wreath product analogues of categories of finite sets. This includes the category of finite sets and injections (studied by Church, Ellenberg, and Farb) and the opposite of the category of finite sets and surjections (studied by the authors in previous work). We prove noetherian properties for the injective version when the group in question is polycyclic-by-finite and use it to deduce general twisted homological stability results for such wreath products and indicate some applications to representation stability. We introduce a new class of formal languages (quasi-ordered languages) and use them to deduce strong rationality properties of Hilbert series of representations for the surjective version when the group is finite.