representation ↗ reference
4143 papers tagged with this keyword
Proof of Stanley's conjecture about irreducible character values of the symmetric group
Published in Stanley's Formula for Characters of the Symmetric Group, Ann. Comb., 13 (4), pp. 453-461, 2010.
• View Publication
• BIB
R. Stanley has found a nice combinatorial formula for characters of irreducible representations of the symmetric group of rectangular shape. Then, he has given a conjectural generalisation for any shape. Here, we will prove this formula using shifted Schur functions and Jucys-Murphy elements.
Embedded factor patterns for Deodhar elements in Kazhdan-Lusztig theory
Published
• View Publication
• BIB
The Kazhdan-Lusztig polynomials for finite Weyl groups arise in the geometry of Schubert varieties and representation theory. It was proved very soon after their introduction that they have nonnegative integer coefficients, but no completely combinatorial interpretation for them is known in general. Deodhar (1990) has given a framework for computing the Kazhdan-Lusztig polynomials, which generally involves recursion. We define embedded factor pattern avoidance for general Coxeter groups and use it to characterize when Deodhar's algorithm yields a simple combinatorial formula for the Kazhdan-Lusztig polynomials of finite Weyl groups. Equivalently, if $(W, S)$ is a Coxeter system for a finite Weyl group, we classify the elements $w \in W$ for which the Kazhdan-Lusztig basis element $C'_w$ can be written as a monomial of $C'_s$ where $s \in S$. This work generalizes results of Billey-Warrington (2001) which identified the Deodhar elements in type $A$ as 321-hexagon-avoiding permutations, and Fan-Green (1997) which identified the fully-tight Coxeter groups.
The cohomology of real De Concini-Procesi models of Coxeter type
Published in International Mathematics Research Notices 2008 (2008), rnn001, 29pp.
• View Publication
• BIB
We study the rational cohomology groups of the real De Concini-Procesi model corresponding to a finite Coxeter group, generalizing the type-A case of the moduli space of stable genus 0 curves with marked points. We compute the Betti numbers in the exceptional types, and give formulae for them in types B and D. We give a generating-function formula for the characters of the representations of a Coxeter group of type B on the rational cohomology groups of the corresponding real De Concini-Procesi model, and deduce the multiplicities of one-dimensional characters in the representations, and a formula for the Euler character. We also give a moduli space interpretation of this type-B variety, and hence show that the action of the Coxeter group extends to a slightly larger group.
On the structure of regular $B_2$-type crystals
For simply-laced Kac-Moody algebras $\frak g$, Stembridge (2003) proposed a `local' axiomatization of crystal graphs of representations of $U_q(\frak g)$. In this paper we propose axioms for edge-2-colored graphs which characterize the crystals of integrable representations of $U_q(sp(4))$, regular crystal graphs of $B_2$-type. An edge-colored directed graph which obeys our Axioms (K0)--(K5) is called an R-{\em graph} (for brevity), and our main result is that the regular crystals of $B_2$-type are R-graphs and vice versa. We give a direct combinatorial construction for the crystals in question. On this way we introduce a new, so-called {\em crossing model}, which does not exploit Young tableaux. This combinatorial model consists of a two-component graph of a rather simple form and of a certain set of integer-valued functions on its vertices.
Representing tropical linear spaces by circuits
We study representations of tropical linear spaces as intersections of tropical hyperplanes of circuits. For several classes of matroids, we describe minimal tropical bases. We also show that every realizable tropical linear space has a natural, tropically linear parametrization involving its cocircuits.
An algorithm for constructing some maximal arcs in $\PG(2,q^2)$
Published in Results in Mathematics 52 no. 1-2: 17-33 (2008)
• View Publication
• BIB
In 1974, J. Thas constructed a new class of maximal arcs for the Desarguesian plane of order $q^2$. The construction relied upon the existence of a regular spread of tangent lines to an ovoid in $\PG(3,q)$ and, in particular, it does apply to the Suzuki--Tits ovoid. In this paper, we describe an algorithm for obtaining a possible representation of such arcs in $\PG(2,q^2)$.
Abstract Young Pairs for Signed Permutation Groups
Published
• View Publication
• BIB
The notion of an Abstract Young (briefly: AY) representation is a natural generalization of the classical Young orthogonal form. The AY representations of the symmetric group are characterized by Adin, Brenti and Roichman in [U2]. In this paper we present several types of minimal AY representation of $D_n$ associated with standard D-Young tableaux which are a natural generalization of usual standard Young tableaux. We give an explicit combinatorial view (the representation space is spanned by certain standard tableaux while the action is a generalized Young orthogonal form) of representations which are induced into $D_n$ from minimal AY representations of one of the natural embeddings of $S_n$ into $D_n$. Then we show that these induced representations are isomorphic to the direct sum of two or three minimal AY representations of $D_n$ also associated with standard D-Young tableaux. It is done by constructing a continuous path between representation matrices where one end of the path is the mentioned direct sum; another end is the classical form of induced representation. In the last section we briefly explain how the similar results may be obtained for the group $B_n$ instead of $D_n$.
Ramanujan's Identities and Representation of Integers by Certain Binary and Quaternary Quadratic Forms
Published
• View Publication
• BIB
We revisit old conjectures of Fermat and Euler regarding representation of integers by binary quadratic form x^2+5y^2. Making use of Ramanujan's_1ψ_1 summation formula we establish a new Lambert series identity for \sum_{n,m=-\infty}^{\infty} q^{n^2+5m^2}. Conjectures of Fermat and Euler are shown to follow easily from this new formula. But we don't stop there. Employing various formulas found in Ramanujan's notebooks and using a bit of ingenuity we obtaina collection of new Lambert series for certain infinite products associated with quadratic forms such as x^2+6y^2, 2x^2+3y^2, x^2+15y^2, 3x^2+5y^2, x^2+27y^2, x^2+5(y^2+ z^2+ w^2), 5x^2+y^2+ z^2+ w^2. In the process, we find many new multiplicative eta-quotients and determine their coefficients.
What is a Young tableau?
Published in Notices of the AMS, February 2007, Vol. 54, No. 2
• Search Publication
Young tableaux are classical combinatorial objects playing recurring and varied roles in representation theory, algebraic geometry and commutative algebra. This article is a short exposition on Young tableaux, written for the "WHAT IS...?" series of the Notices of the American Mathematical Society. It describes some of their properties and applications.
Gelfand-Graev characters of the finite unitary groups
Published
• View Publication
• BIB
Gelfand-Graev characters and their degenerate counterparts have an important role in the representation theory of finite groups of Lie type. Using a characteristic map to translate the character theory of the finite unitary groups into the language of symmetric functions, we study degenerate Gelfand-Graev characters of the finite unitary group from a combinatorial point of view. In particular, we give the values of Gelfand-Graev characters at arbitrary elements, recover the decomposition multiplicities of degenerate Gelfand-Graev characters in terms of tableau combinatorics, and conclude with some multiplicity consequences.
The numbers game, geometric representations of Coxeter groups, and Dynkin diagram classification results
The numbers game is a one-player game played on a finite simple graph with certain ``amplitudes'' assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at the nodes using the amplitudes in a certain way. This game has been studied previously by Proctor, Mozes, Bjorner, Eriksson, and Wildberger. We show that those connected such graphs for which the numbers game meets a certain finiteness requirement are precisely the Dynkin diagrams associated with the finite-dimensional complex simple Lie algebras. As a consequence of our proof we obtain the classifications of the finite-dimensional Kac-Moody algebras and of the finite Weyl groups. We use Coxeter group theory to establish a more general result that applies to Eriksson's E-games: an E-game meets the finiteness requirement if and only if a naturally associated Coxeter group is finite. To prove this and some other finiteness results we further develop Eriksson's theory of a geometric representation of Coxeter groups and observe some curious differences of this representation from the standard geometric representation.
Schur-Weyl duality in positive characteristic
Published
• View Publication
• BIB
Complete proofs of Schur-Weyl duality in positive characteristic are scarce in the literature. The purpose of this survey is to write out the details of such a proof, deriving the result in positive characteristic from the classical result in characteristic zero, using only known facts from representation theory.
Upper bound on the characters of the symmetric groups for balanced Young diagrams and a generalized Frobenius formula
Published in Advances in Mathematics 218 (2008) 673-695
• View Publication
• BIB
We study asymptotics of an irreducible representation of the symmetric group S_n corresponding to a balanced Young diagram λ(a Young diagram with at most C\sqrt{n} rows and columns for some fixed constant C) in the limit as n tends to infinity. We show that there exists a constant D (which depends only on C) with a property that |χ^λ(π)| = | Tr ρ^λ(π)/Tr ρ^λ(e) | < [ D max(1,|π|^2/n) / \sqrt{n}} ]^{|π|}, where |π| denotes the length of a permutation (the minimal number of factors necessary to write πas a product of transpositions). Our main tool is an analogue of Frobenius character formula which holds true not only for cycles but for arbitrary permutations.
Pfaffians and Representations of the Symmetric Group
Published
• View Publication
• BIB
Pfaffians of matrices with entries z[i,j]/(x\_i+x\_j), or determinants of matrices with entries z[i,j]/(x\_i-x\_j), where the antisymmetrical indeterminates z[i,j] satisfy the Plücker relations, can be identified with a trace in an irreducible representation of a product of two symmetric groups. Using Young's orthogonal bases, one can write explicit expressions of such Pfaffians and determinants, and recover in particular the evaluation of Pfaffians which appeared in the recent literature.
On uniquely k-determined permutations
There are several approaches to study occurrences of consecutive patterns in permutations such as the inclusion-exclusion method, the tree representations of permutations, the spectral approach and others. We propose yet another approach to study occurrences of consecutive patterns in permutations. The approach is based on considering the graph of patterns overlaps, which is a certain subgraph of the de Bruijn graph.
While applying our approach, the notion of a uniquely $k$-determined permutation appears. We give two criteria for a permutation to be uniquely $k$-determined: one in terms of the distance between two consecutive elements in a permutation, and the other one in terms of directed hamiltonian paths in the certain graphs called path-schemes. Moreover, we describe a finite set of prohibitions that gives the set of uniquely $k$-determined permutations. Those prohibitions make applying the transfer matrix method possible for determining the number of uniquely $k$-determined permutations.
Sums of squares from elliptic pfaffians
Published in International Journal of Number Theory 4 (2008), 873-902
• View Publication
• BIB
We give a new proof of Milne's formulas for the number of representations of an integer as a sum of 4m^2 and 4m(m+1) squares. The proof is based on explicit evaluation of pfaffians with elliptic function entries, and relates Milne's formulas to Schur Q-polynomials and to correlation functions for continuous dual Hahn polynomials. We also state a new formula for 2m^2 squares.
Generic Hecke Algebras for Monomial Groups
Published
• View Publication
• BIB
In this paper we define a two-variable, generic Hecke algebra, H, for each complex reflection group G(b,1,n). The algebra H specializes to the group algebra of G(b,1,n) and also to an endomorphism algebra of a representation of GL(n,q) induced from a solvable subgroup. We construct Kazhdan-Lusztig "R-polynomials" for H and show that they may be used to define a partial order on G(b,1,n). Using a generalization of Deodhar's notion of distinguished subexpressions we give a closed formula for the R-polynomials. After passing to a one-variable quotient of the ring of scalars, we construct Kazhdan-Lusztig polynomials for H that reduce to the usual Kazhdan-Lusztig polynomials for the symmetric group when b=1.
Bitableaux bases for Garsia-Haiman modules of hollow type
Published
• View Publication
• BIB
Garsia-Haiman modules are quotient rings in variables X_n={x_1, x_2, ..., x_n} and Y_n=y_1, y_2, ..., y_n} that generalize the quotient ring C[X_n]/I, where I is the ideal generated by the elementary symmetric polynomials e_j(X_n) for 1 <= j <= n. A bitableaux basis for the Garsia-Haiman modules of hollow type is constructed. Applications of this basis to representation theory and other related polynomial spaces are considered.
Sur le groupe d'interpolation
We study the interpolation group whose elements are suitable pairs of formal power series. This group has a faithful representation into infinite lower triangular matrices and carries thus a natural structure as a Lie group. The matrix exponential between its Lie algebra and its matrix representation gives rise to a function with interesting properties extending the usual exponential function to two variables (which are formal power series) We finish with an application to enumerative combinatorics and the description of an algebra which generalizes the interpolation group.
Unique expansions of real numbers
Published
• View Publication
• BIB
It was discovered some years ago that there exist non-integer real numbers $q>1$ for which only one sequence $(c_i)$ of integers $c_i \in [0,q)$ satisfies the equality $\sum_{i=1}^\infty c_iq^{-i}=1$. The set of such "univoque numbers" has a rich topological structure, and its study revealed a number of unexpected connections with measure theory, fractals, ergodic theory and Diophantine approximation.
In this paper we consider for each fixed $q>1$ the set $\mathcal{U}_q$ of real numbers $x$ having a unique representation of the form $\sum_{i=1}^\infty c_iq^{-i}=x$ with integers $c_i$ belonging to $[0,q)$. We carry out a detailed topological study of these sets. For instance, we characterize their closures, and we determine those bases $q$ for which $\mathcal{U}_q$ is closed or even a Cantor set. We also study the set $\mathcal{U}_q'$ consisting of all sequences $(c_i)$ of integers $c_i \in [0,q)$ such that $\sum_{i=1}^{\infty} c_i q^{-i} \in \mathcal{U}_q$. We determine the numbers $r >1$ for which the map $q \mapsto \mathcal{U}_q'$ (defined on $(1, \infty)$) is constant in a neighborhood of $r$ and the numbers $q >1$ for which $\mathcal{U}_q'$ is a subshift or a subshift of finite type.