representation ↗ reference
4049 papers tagged with this keyword
Pseudo-Triangulations - a Survey
Published in In: Surveys on Discrete and Computational Geometry-Twenty Years Later. Herausgeber: Jacob E. Goodman, János Pach und Richard Pollack, Contemporary Mathematics, Band 453, American Mathematical Society, 2008, pp. 343-410
• View Publication
• BIB
A pseudo-triangle is a simple polygon with three convex vertices, and a pseudo-triangulation is a face-to-face tiling of a planar region into pseudo-triangles. Pseudo-triangulations appear as data structures in computational geometry, as planar bar-and-joint frameworks in rigidity theory and as projections of locally convex surfaces.
This survey of current literature includes combinatorial properties and counting of special classes, rigidity theoretical results, representations as polytopes, straight-line drawings from abstract versions called combinatorial pseudo-triangulations, algorithms and applications of pseudo-triangulations.
Pascal arrays: counting Catalan sets
Motivated by representation theory we exhibit an interior structure to Catalan sequences and many generalisations thereof. Certain of these coincide with well known (but heretofore isolated) structures. The remainder are new.
Multiplicity-free representations of the symmetric group
Published
• View Publication
• BIB
We determine all the multiplicity-free representations of the symmetric group. This project is motivated by a combinatorial problem involving systems of set-partitions with a specific pattern of intersection.
On the order of a non-abelian representation group of a slim dense near hexagon
Published in Journal of Algebraic Combinatorics, 29 (2009), 195-213
• View Publication
• BIB
We show that, if the representation group $R$ of a slim dense near hexagon $S$ is non-abelian, then $R$ is of exponent 4 and $|R|=2^β$, $1+NPdim(S)\leq β\leq 1+dimV(S)$, where $NPdim(S)$ is the near polygon embedding dimension of $S$ and $dimV(S)$ is the dimension of the universal representation module $V(S)$ of $S$. Further, if $β=1+NPdim(S)$, then $R$ is an extraspecial 2-group (Theorem 1.6).
Noncrossing partitions and representations of quivers
Published
• View Publication
• BIB
We situate the noncrossing partitions associated to a finite Coxeter group within the context of the representation theory of quivers. We describe Reading's bijection between noncrossing partitions and clusters in this context, and show that it extends to the extended Dynkin case. Our setup also yields a new proof that the noncrossing partitions associated to a finite Coxeter group form a lattice.
We also prove some new results within the theory of quiver representations. We show that the finitely generated, exact abelian, and extension-closed subcategories of the representations of a quiver $Q$ without oriented cycles are in natural bijection with the cluster-tilting objects in the associated cluster category. We also show these subcategories are exactly the finitely generated categories that can be obtained as the semistable objects with respect to some stability condition.
Algebraic Structures on Grothendieck Groups of a Tower of Algebras
Published in J. Algebra 321 (2009), no. 8, 2068-2084
• View Publication
• BIB
The Grothendieck group of the tower of symmetric group algebras has a self-dual graded Hopf algebra structure. Inspired by this, we introduce by way of axioms, a general notion of a tower of algebras and study two Grothendieck groups on this tower linked by a natural paring. Using representation theory, we show that our axioms give a structure of graded Hopf algebras on each Grothendieck groups and these structures are dual to each other. We give some examples to indicate why these axioms are necessary. We also give auxiliary results that are helpful to verify the axioms. We conclude with some remarks on generalized towers of algebras leading to a structure of generalized bialgebras (in the sense of Loday) on their Grothendieck groups.
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.