representation ↗ reference
4143 papers tagged with this keyword
Random matrices associated to Young diagrams
Published in Random Matrices: Theory and Applications Vol. 12, No. 04, 2350009 (2023)
• View Publication
• BIB
We consider the singular values of certain Young diagram shaped random matrices. For block-shaped random matrices, the empirical distribution of the squares of the singular eigenvalues converges almost surely to a distribution whose moments are a generalisation of the Catalan numbers. The limiting distribution is the density of a product of rescaled independent Beta random variables and its Stieltjes-Cauchy transform has a hypergeometric representation. In special cases we recover the Marchenko-Pastur and Dykema-Haagerup measures of square and triangular random matrices, respectively. We find a further factorisation of the moments in terms of two complex-valued random variables that generalises the factorisation of the Marcenko-Pastur law as product of independent uniform and arcsine random variables.
The Thue-Morse sequence in base 3/2
We discuss the base 3/2 representation of the natural numbers. We prove that the sum of digits function of the representation is a fixed point of a 2-block substitution on an infinite alphabet, and that this implies that sum of digits function modulo 2 of the representation is a fixed point $x_{3/2}$ of a 2-block substitution on $\{0,1\}$. We prove that $x_{3/2}$ is mirror invariant, and present a list of conjectured properties of $x_{3/2}$, which we think will be hard to prove. Finally, we make a comparison with a variant of the base 3/2 representation, and give a general result on $p$-$q$-block substitutions.
New partition identities for odd w odd
Published
• View Publication
• BIB
In this note we conjecture Rogers-Ramanujan type colored partition identities for an array with odd number of rows w such that the first and the last row consist of even positive integers. In a strange way this is different from the partition identities for the array with odd number of rows w such that the first and the last row consist of odd positive integers -- the partition identities conjectured by S. Capparelli, A. Meurman, A. Primc and the author and related to standard representations of the affine Lie algebra of type $C^{(1)}_\ell$ for $w=2\ell+1$. The conjecture is based on numerical evidence.
Dimension identities, almost self-conjugate partitions, and BGG complexes for Hermitian symmetric pairs
Published in J. Combin. Theory Ser. A. 219(2026), article #106118
• View Publication
• BIB
An almost self-conjugate (ASC) partition has a Young diagram in which each arm along the diagonal is exactly one box longer than its corresponding leg. Classically, the ASC partitions and their conjugates appear in two of Littlewood's symmetric function identities. These identities can be viewed as Euler characteristics of BGG complexes of the trivial representation, for classical Hermitian symmetric pairs. In this paper, we consider partitions in which the arm-leg difference is an arbitrary constant $m$. By viewing these partitions as highest weights, we establish an infinite family of dimension identities between $\mathfrak{gl}_n$- and $\mathfrak{gl}_{n+m}$-modules. We then interpret this result in the context of blocks in parabolic category $\mathcal{O}$: in particular, we exhibit six infinite families of congruent blocks whose corresponding posets of highest weights consist of the partitions in question. These posets, in turn, lead to generalizations of the Littlewood identities and their corresponding BGG complexes. Our results in this paper shed light on the surprising combinatorics underlying the work of Enright and Willenbring (2004).
Almost all Cayley maps are mapical regular representations
Published
• View Publication
• BIB
Cayley maps are combinatorial structures built upon Cayley graphs on a group. As such the original group embeds in their group of automorphisms, and one can ask in which situation the two coincide (one then calls the Cayley map a mapical regular representation or MRR) and with what probability. The first question was answered by Jajcay. In this paper we tackle the probabilistic version, and prove that as groups get larger the proportion of MRRs among all Cayley Maps approaches 1.
Matroid Horn functions
Hypergraph Horn functions were introduced as a subclass of Horn functions that can be represented by a collection of circular implication rules. These functions possess distinguished structural and computational properties. In particular, their characterizations in terms of implicate-duality and the closure operator provide extensions of matroid duality and the Mac Lane-Steinitz exchange property of matroid closure, respectively.
In the present paper, we introduce a subclass of hypergraph Horn functions that we call matroid Horn functions. We provide multiple characterizations of matroid Horn functions in terms of their canonical and complete CNF representations. We also study the Boolean minimization problem for this class, where the goal is to find a minimum size representation of a matroid Horn function given by a CNF representation. While there are various ways to measure the size of a CNF, we focus on the number of circuits and circuit clauses. We determine the size of an optimal representation for binary matroids, and give lower and upper bounds in the uniform case. For uniform matroids, we show a strong connection between our problem and Turán systems that might be of independent combinatorial interest.
Polyhedral realizations for crystal bases of integrable highest weight modules and combinatorial objects of type ${\rm A}^{(1)}_{n-1}$, ${\rm C}^{(1)}_{n-1}$, ${\rm A}^{(2)}_{2n-2}$, ${\rm D}^{(2)}_{n}$
Published
• View Publication
• BIB
In this paper, we consider polyhedral realizations for crystal bases $B(λ)$ of irreducible integrable highest weight modules of a quantized enveloping algebra $U_q(\mathfrak{g})$, where $\mathfrak{g}$ is a classical affine Lie algebra of type ${\rm A}^{(1)}_{n-1}$, ${\rm C}^{(1)}_{n-1}$, ${\rm A}^{(2)}_{2n-2}$ or ${\rm D}^{(2)}_{n}$. We will give explicit forms of polyhedral realizations in terms of extended Young diagrams or Young walls that appear in the representation theory of quantized enveloping algebras of classical affine type. As an application, a combinatorial description of $\varepsilon_k^*$ functions on $B(\infty)$ will be given.
Representation Stability for Disks in a Strip
Published
• View Publication
• BIB
We consider the ordered configuration space of $n$ open unit-diameter disks in the infinite strip of width $w$. In the spirit of Arnol'd and Cohen, we provide a finite presentation for the rational homology groups of this ordered configuration space as a twisted algebra. We use this presentation to prove that the ordered configuration space of open unit-diameter disks in the infinite strip of width $w$ exhibits a notion of first-order representation stability similar to Church--Ellenberg--Farb and Miller--Wilson's first-order representation stability for the ordered configuration space of points in a manifold. In addition, we prove that for large $w$ this disk configuration space exhibits notions of second- (and higher) order representation stability.
Eggs in finite projective spaces and unitals in translation planes
Published
• View Publication
• BIB
Inspired by the connection between ovoids and unitals arising from the Buekenhout construction in the André/Bruck-Bose representation of translation planes of dimension at most two over their kernel, and since eggs of PG(4m-1,q), m>=1, are a generalization of ovoids, we explore the relation between eggs and unitals in translation planes of higher dimension over their kernel. By investigating such a relationship, we construct a unital in the Dickson semifield plane of order 3^{10}, which is represented in PG(20,3) by a cone whose base is a set of points constructed from the dual of the Penttila-Williams egg in PG(19,3). This unital is not polar; so, up to the knowledge of the authors, it seems to be a new unital in such a plane.
Links in orthoplicial Apollonian packings
In this paper, we establish a connection between Apollonian packings and knot theory. We introduce new representations of links realized in the tangency graph of the regular crystallographic sphere packings. Particularly, we prove that any algebraic link can be realized in the cubic section of the orthoplicial Apollonian packing. We use these representations to improve the upper bound on the ball number of an infinite family of alternating algebraic links. Furthermore, the later allow us to reinterpret the correspondence of rational tangles and rational numbers and to reveal geometrically primitive solutions for the Diophantine equation $x^4 + y^4 + z^4 = 2t^2$.
Measuring the Space of Metaplectic Whittaker Functions
Whittaker functions are special functions that arise in $p$-adic number theory and representation theory. They may be defined on representations of reductive groups as well as their metaplectic covering groups: fascinatingly, many of their number theoretic applications survive the transition between the reductive and metaplectic cases. However, one notable difference is that the space of Whittaker functions on a reductive group over a nonarchimedean local field $F$ is one-dimensional, whereas this is no longer true in the metaplectic case. In a previous paper, the second author showed that the dimension of the space of Whittaker functions on an arbitrary $n$-fold metaplectic cover of $GL_r(F)$ can be counted in terms of the number of solutions to a particular system of linear Diophantine equations in terms of $n$ and $r$. In this paper, we calculate two precise formulae for $\dim(\mathfrak{W})$, one inspired by viewing this system as a homogenous specialization of an inhomogenous system and the other by the structure of the coroot lattice of $GL_r(F)$. Then we use these formulae to investigate a homomorphism between $\mathfrak{W}$ and a particular quantum group module, built by the second author in a previous paper, and show precisely when this map is well-defined for any choice of basis for $\mathfrak{W}$.
On a determinant formula for some real regular representations
We interpret a formula established by Lapid-Mínguez on real regular representations of ${\rm GL}_n$ over a local non-archimedean field as a matrix determinant. We use the Lewis Carroll determinant identity to prove new relations between real regular representations. Through quantum affine Schur-Weyl duality, these relations generalize Mukhin-Young's Extended $T$-systems, for representations of the quantum affine algebra $U_q(\widehat{\mathfrak{sl}}_k)$, which are themselves generalizations of the celebrated $T$-system relations.
On the lattice of weighted partitions
We introduce and study the lattice of generalized partitions, called weighted partitions. This lattice possesses similar properties of the lattice of partitions. By use of the pictorial representation of a weighted partition, the total number is given by the successive Stirling transforms of the Stirling number of the second kind. We construct an explicit $EL$-labeling on the lattice, which implies this lattice is $EL$-shellable and hence shellable. We compute the Möbius function and the characteristic polynomial by use of a pictorial representation of a maximal decreasing chain. Further, a maximal decreasing chain is shown to be bijective to a labeled rooted complete binary tree.
Hypergraphs with Polynomial Representation: Introducing $r$-splits
Published in Discrete Mathematics & Theoretical Computer Science, vol. 25:3 special issue ICGT'22, Special issues (January 2, 2024) dmtcs:10751
• View Publication
• BIB
Inspired by the split decomposition of graphs and rank-width, we introduce the notion of $r$-splits. We focus on the family of $r$-splits of a graph of order $n$, and we prove that it forms a hypergraph with several properties. We prove that such hypergraphs can be represented using only $\mathcal O(n^{r+1})$ of its hyperedges, despite its potentially exponential number of hyperedges. We also prove that there exist hypergraphs that need at least $Ω(n^r)$ hyperedges to be represented, using a generalization of set orthogonality.
Multiscale Transforms for Signals on Simplicial Complexes
Published
• View Publication
• BIB
Our previous multiscale graph basis dictionaries/graph signal transforms -- Generalized Haar-Walsh Transform (GHWT); Hierarchical Graph Laplacian Eigen Transform (HGLET); Natural Graph Wavelet Packets (NGWPs); and their relatives -- were developed for analyzing data recorded on nodes of a given graph. In this article, we propose their generalization for analyzing data recorded on edges, faces (i.e., triangles), or more generally $κ$-dimensional simplices of a simplicial complex (e.g., a triangle mesh of a manifold). The key idea is to use the Hodge Laplacians and their variants for hierarchical partitioning of a set of $κ$-dimensional simplices in a given simplicial complex, and then build localized basis functions on these partitioned subsets. We demonstrate their usefulness for data representation on both illustrative synthetic examples and real-world simplicial complexes generated from a co-authorship/citation dataset and an ocean current/flow dataset.
Insertion algorithms for Gelfand $S_n$-graphs
Published in Ann. Comb. 28 (2024), 1199-1242
• View Publication
• BIB
The two tableaux assigned by the Robinson--Schensted correspondence are equal if and only if the input permutation is an involution, so the RS algorithm restricts to a bijection between involutions in the symmetric group and standard tableaux. Beissinger found a concise way of formulating this restricted map, which involves adding an extra cell at the end of a row after a Schensted insertion process. We show that by changing this algorithm slightly to add cells at the end of columns rather than rows, one obtains a different bijection from involutions to standard tableaux. Both maps have an interesting connection to representation theory. Specifically, our insertion algorithms classify the molecules (and conjecturally the cells) in the pair of $W$-graphs associated to the unique equivalence class of perfect models for a generic symmetric group.
Parabolic Lusztig varieties and chromatic symmetric functions
Published
• View Publication
• BIB
The characters of Kazhdan--Lusztig elements of the Hecke algebra over $S_n$ (and in particular, the chromatic symmetric function of indifference graphs) are completely encoded in the (intersection) cohomology of certain subvarieties of the flag variety. Considering the forgetful map to some partial flag variety, the decomposition theorem tells us that this cohomology splits as a sum of intersection cohomology groups with coefficients in some local systems of subvarieties of the partial flag variety. We prove that these local systems correspond to representations of subgroups of $S_n$. An explicit characterization of such representations would provide a recursive formula for the computation of such characters/chromatic symmetric functions, which could settle Haiman's conjecture about the positivity of the monomial characters of Kazhdan--Lusztig elements and Stanley--Stembridge conjecture about $e$-positivity of chromatic symmetric function of indifference graphs. We also find a connection between the character of certain homology groups of subvarieties of the partial flag varieties and the Grojnowski--Haiman hybrid basis of the Hecke algebra.
Bijective proof of a conjecture on unit interval posets
Published in Discrete Mathematics & Theoretical Computer Science, vol. 26:2, Combinatorics (February 23, 2024) dmtcs:10837
• View Publication
• BIB
In a recent preprint, Matherne, Morales and Selover conjectured that two different representations of unit interval posets are related by the famous zeta map in $q,t$-Catalan combinatorics. This conjecture was proved recently by Gélinas, Segovia and Thomas using induction. In this short note, we provide a bijective proof of the same conjecture with a reformulation of the zeta map using left-aligned colored trees, first proposed in the study of parabolic Tamari lattices.
Factorization of classical characters twisted by roots of unity: II
Published
• View Publication
• BIB
Fix natural numbers $n \geq 1$, $t \geq 2$ and a primitive $t^{\text{th}}$ root of unity $ω$. In previous work with A. Ayyer (J. Alg., 2022), we studied the factorization of specialized irreducible characters of $\text{GL}_{tn}$, $\text{SO}_{2tn+1},$ $\text{Sp}_{2tn}$ and $\text{O}_{2tn}$ evaluated at elements to $ω^j x_i$ for $0 \leq j \leq t-1$ and $1 \leq i \leq n$. In this work, we extend the results to the groups $\text{GL}_{tn+m}$ $(0 \leq m \leq t-1)$, $\text{SO}_{2tn+3}$, $\text{Sp}_{2tn+2}$ and $\text{O}_{2tn+2}$ evaluated at similar specializations: (1) for the $\text{GL}_{tn+m}(\mathbb{C})$ case, we set the first $tn$ elements to $ω^j x_i$ for $0 \leq j \leq t-1$ and $1 \leq i \leq n$ and the remaining $m$ to $y, ωy, \dots, ω^{m-1} y$; (2) for the other three families, the same specializations but with $m=1$. The main results of this paper are a characterization of partitions for which these characters vanish and a factorization of nonzero characters into those of smaller classical groups. Our motivation is the conjectures of Wagh and Prasad (Manuscripta Math., 2020) relating the irreducible representations of $\text{Spin}_{2n+1}$ and $\text{SL}_{2n}$, $\text{SL}_{2n+1}$ and $\text{Sp}_{2n}$ as well as $\text{Spin}_{2n+2}$ and $\text{Sp}_{2n}$. Our proofs use the Weyl character formulas and the beta-sets of $t$-core partitions. Lastly, we give a bijection to prove that there are infinitely many $t$-core partitions for which these characters are nonzero.
A rank augmentation theorem for rank 3 string C-group representations of the symmetric groups
Published
• View Publication
• BIB
We give a rank augmentation technique for rank 3 string C-group representations of the symmetric group $S_n$ and list the hypotheses under which it yields a valid string C-group representation of rank 4 thereof.