Constructible representations and Catalan numbers

George Lusztig,Eric Sommers

2024-03-05

Abstract:We establish a connection between constructible representations (arising in the study of left cells in Weyl groups) and Catalan numbers.

Representation Theory

What problem does this paper attempt to address?

Constructible representations and basic sets in type B

Nicolas Jacon

DOI: https://doi.org/10.48550/arXiv.0911.1286

2009-11-13

Abstract:We study the parametrizations of simple modules provided by the theory of basic sets for all finite Weyl groups. In the case of type B, we show the existence of basic sets for the matrices of constructible representations. Then we study bijections between the various basic sets and show that they are controlled by the matrices of the constructible representations.

Representation Theory
On the Wildness of Cambrian Lattices

Frédéric Chapoton,Baptiste Rognerud

DOI: https://doi.org/10.1007/s10468-018-9789-1

2018-05-02

Algebras and Representation Theory

Abstract:In this note, we investigate the representation type of the cambrian lattices and some other related lattices. The result is expressed as a very simple trichotomy. When the rank of the underlined Coxeter group is at most 2, the lattices are of finite representation type. When the Coxeter group is a reducible group of type A13\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}${\mathbb {A}_{1}^{3}}$\end{document}, the lattices are of tame representation type. In all the other cases they are of wild representation type.

mathematics
Catalan numbers: from FC elements to classical diagram algebras

Sadek Al Harbat

2024-01-17

Abstract:Let $W^c(A_n)$ be the set of fully commutative elements in the $A_n$-type Coxeter group. Using only the settings of their canonical form, we recount $W^c(A_n)$ by the recurrence that is taken as a definition of the Catalan number $C_{n+1}$ and we find the Narayana numbers as well as the Catalan triangle via suitable set partitions of $W^c(A_n)$. We determine the unique bijection between $W^c(A_n)$ and the set of non-crossing diagrams of $n+1$ strings that respects the diagrammatic multiplication by concatenation in the $A_n$-type Temperley-Lieb algebra, along with the two algorithms implementing this bijection and its inverse.

Combinatorics,Representation Theory
Constructions of Indecomposable Representations of Algebras Via Reflection Functors

Wanwan Jia,Fang Li

2023-01-01

Abstract:The main aim of this paper is to reform the Bernstein-Gelfand-Ponomarev theory in order to characterize representations of some (non-basic) artinian algebras. All non-isomorphic indecomposable projective and injective representations are constructed via Coxeter functors for a generalized path algebra of acyclic quiver and then for an artinian hereditary algebra of Gabriel-type with an admissible ideal. The methods given via natural quivers and reformed modulations are helpful for one to study some properties which are not Morita-invariant in representation theory.
Pascal arrays: counting Catalan sets

Bethany Marsh,Paul Martin

DOI: https://doi.org/10.48550/arXiv.math/0612572

2006-12-20

Abstract: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.

Combinatorics,Representation Theory
Set-Valued Catalan Combinatorics

Alexander Lazar,Svante Linusson

2024-10-07

Abstract:Set-valued standard Young tableaux are a generalization of standard Young tableaux due to Buch (2002) with applications in algebraic geometry. The enumeration of set-valued SYT is significantly more complicated than in the ordinary case, although product formulas are known in certain special cases. In this work we study the case of two-rowed set-valued SYT with a fixed number of entries. These tableaux are a new combinatorial model for the Catalan, Narayana, and Kreweras numbers, and can be shown to be in correspondence with both 321-avoiding permutations and a certain class of bicolored Motzkin paths. We also introduce a generalization of the set-valued comajor index studied by Hopkins, Lazar, and Linusson (2023), and use this statistic to find seemingly new q-analogs of the Catalan and Narayana numbers.

Combinatorics
Integral representations of Catalan numbers using Touchard-like identities

Jean-Christophe Pain

2024-08-02

Abstract:In this article, we use the Touchard identity in order to obtain new integral representations for Catalan numbers. The main idea consists in combining the identity with a known integral representation and resorting to the binomial theorem. The same procedure is applied to a variant of the Touchard identity proposed by Callan a few years ago. The method presented here can be generalized to derive additional integral representations from known ones, provided that the latter have a well-suited form and lend themselves to an analytical summation under the integral sign.

Combinatorics,Number Theory
Cataland: Why the Fuss?

Christian Stump,Hugh Thomas,Nathan Williams

DOI: https://doi.org/10.48550/arXiv.1503.00710

2018-10-26

Abstract:The three main objects in noncrossing Catalan combinatorics associated to a finite Coxeter system are noncrossing partitions, clusters, and sortable elements. The first two of these have known Fuss-Catalan generalizations. We provide new viewpoints for both and introduce the missing generalization of sortable elements by lifting the theory from the Coxeter system to the associated positive Artin monoid. We show how this new perspective ties together all three generalizations, providing a uniform framework for noncrossing Fuss-Catalan combinatorics. Having developed the combinatorial theory, we provide an interpretation of our generalizations in the language of the representation theory of hereditary Artin algebras.

Combinatorics,Representation Theory
Catalan numbers and Schubert polynomials for $w=1(n+1)... 2$

Alexander Woo

DOI: https://doi.org/10.48550/arXiv.math/0407160

2004-07-09

Abstract:We show that the Schubert polynomial S_w specializes to the Catalan number C_n when $w=1(n+1)...2$. Several proofs of this result as well as a q-analog are given. An application to the singularities of Schubert varieties is given.

Combinatorics,Algebraic Geometry
Almost special representations of Weyl groups

G. Lusztig

2024-05-07

Abstract:Let $c$ be the family of irreducible representations of a Weyl group $W$ corresponding to a two-sided cell of $W$. We define a subset $A_c$ of $c$ which contains the special representation of $W$ in $c$ and is in canonical bijection with the set of constructible representations of $W$ attached to $c$.

Representation Theory
Catalan and Motzkin Integral Representations

Peter McCalla,Asamoah Nkwanta

DOI: https://doi.org/10.48550/arXiv.1901.07092

2019-01-22

Abstract:We present new proofs of eight integral representations of the Catalan numbers. Then, we create analogous integral representations of the Motzkin numbers and obtain new results. Most integral representations of counting sequences found in the literature are proved by using advanced mathematical techniques. All integral representations in this paper are proved by using standard techniques from integral calculus. Thus, we provide a more simplistic approach of proving integral representations of the Catalan and Motzkin numbers.

Number Theory
Congruences Involving Catalan Numbers

Zhi-Wei Sun,Roberto Tauraso

2007-01-01

Abstract:In this paper we establish some new congruences involving Catalan numbers as well as central binomial coefficients. Let p > 3 be a prime. We show that
Sortable elements and Cambrian lattices

Nathan Reading

DOI: https://doi.org/10.48550/arXiv.math/0512339

2005-12-15

Abstract:We show that the Coxeter-sortable elements in a finite Coxeter group W are the minimal congruence-class representatives of a lattice congruence of the weak order on W. We identify this congruence as the Cambrian congruence on W, so that the Cambrian lattice is the weak order on Coxeter-sortable elements. These results exhibit W-Catalan combinatorics arising in the context of the lattice theory of the weak order on W.

Combinatorics
A Combinatorial Identity with Application to Catalan Numbers

Hao Pan,Zhi-Wei Sun

DOI: https://doi.org/10.1016/j.disc.2006.03.050

IF: 0.961

2006-01-01

Discrete Mathematics

Abstract:By a very simple argument, we prove that if l, m, is an element of {0, 1, 2,...} then[GRAPHICS]On the basis of this identity, for d, r is an element of {0, 1,2,...} we construct explicit F(d, r) and G(d, r) such that for any prime p > max{d, r} we have[GRAPHICS]where C-n denotes the Catalan number[GRAPHICS]For example, when p >= 5 is a prime, we have[GRAPHICS]and[GRAPHICS]This paper also contains some new recurrence relations for Catalan numbers. (c) 2006 Elsevier B.V. All rights reserved.
Rational Catalan Numbers for Complex Reflection Groups

Weston Miller

DOI: https://doi.org/10.48550/arXiv.2310.12354

IF: 0.6

2023-10-18

Representation Theory

Abstract:Assuming standard conjectures, we show that the canonical symmetrizing trace evaluated at powers of a Coxeter element produces rational Catalan numbers for irreducible spetsial complex reflection groups. This extends a technique used by Galashin, Lam, Trinh, and Williams to uniformly prove the enumeration of their noncrossing Catalan objects for finite Coxeter groups.
-Ensembles and higher genera Catalan numbers

Posch, Vera

DOI: https://doi.org/10.1007/s11005-023-01764-x

2024-02-06

Letters in Mathematical Physics

Abstract:We propose formulas for the large N expansion of the generating function of connected correlators of the -deformed Gaussian and Wishart–Laguerre matrix models. We show that our proposal satisfies the known transformation properties under the exchange of with and, using Virasoro constraints, we derive a recursion formula for the coefficients of the expansion. In the undeformed limit , these coefficients are integers and they have the combinatorial interpretation of generalized Catalan numbers. For generic , we define the higher genus Catalan polynomials whose coefficients are integer numbers.

physics, mathematical
Cambrian combinatorics on quiver representations (type A)

Emily Barnard,Emily Gunawan,Emily Meehan,Ralf Schiffler

DOI: https://doi.org/10.1016/j.aam.2022.102428

IF: 1.271

2023-02-01

Advances in Applied Mathematics

Abstract:This paper presents a geometric model of the Auslander–Reiten quiver of a type A quiver together with a stability function for which all indecomposable modules are stable. We also introduce a new Catalan object which we call a maximal almost rigid representation. We show that its endomorphism algebra is a tilted algebra of type A. We define a partial order on the set of maximal almost rigid representations and use our new geometric model to show that this partial order is a Cambrian lattice.

mathematics, applied
From Young's Lattice to Coinvariants

Eugene Stern

2023-05-15

Abstract:Inspired by Vershik and Okounkov's inductive and Lie-theoretic approach to the representation theory of the symmetric group, we extend their point of view to reducible $S_n$-modules. Using induced representations along Young's lattice, we define an orthonormal weight basis for the regular representation of $S_n$ and use its rigidity to exhibit dualities between the left and right actions of $S_n$ and between restriction and induction of representations. We also show our weight basis is equivalent to the basis of matrix units corresponding to Young's seminormal form. We then realize $\mathbb{C}[S_n]$ in a subspace of the polynomial ring $R[z_1, \ldots , z_n]$. The induced weight decomposition allows us to map this subspace of polynomials to the ring of coinvariants, similar to the work of Ariki, Terasoma, and Yamada on higher Specht polynomials but perhaps a bit more intrinsic as we work in terms of an orthonormal basis. Our construction makes explicit the connection between the charge statistic on standard tableaux (which corresponds to degree in the coinvariant ring) and the action of adjacent transpositions on weight vectors in the seminormal representation of $S_n$. It also exposes the inductive structure of $S_n$ hidden in the coinvariant ring. All our constructions are elementary, and we are curious about their geometric meaning.

Representation Theory,Combinatorics,Quantum Algebra
Constructing Galois representations with prescribed Iwasawa $λ$-invariant

Anwesh Ray

DOI: https://doi.org/10.1112/blms.13015

2024-01-11

Abstract:Let $p\geq 5$ be a prime number. We consider the Iwasawa $\lambda$-invariants associated to modular Bloch-Kato Selmer groups, considered over the cyclotomic $\mathbb{Z}_p$-extension of $\mathbb{Q}$. Let $g$ be a $p$-ordinary cuspidal newform of weight $2$ and trivial nebentype. We assume that the $\mu$-invariant of $g$ vanishes, and that the image of the residual representation associated to $g$ is suitably large. We show that for any number greater $n$ greater than or equal to the $\lambda$-invariant of $g$, there are infinitely many newforms $f$ that are $p$-congruent to $g$, with $\lambda$-invariant equal to $n$. We also prove quantitative results regarding the levels of such modular forms with prescribed $\lambda$-invariant.

Number Theory

Constructible representations and Catalan numbers

Constructible representations and basic sets in type B

On the Wildness of Cambrian Lattices

Catalan numbers: from FC elements to classical diagram algebras

Constructions of Indecomposable Representations of Algebras Via Reflection Functors

Pascal arrays: counting Catalan sets

Set-Valued Catalan Combinatorics

Integral representations of Catalan numbers using Touchard-like identities

Cataland: Why the Fuss?

Catalan numbers and Schubert polynomials for $w=1(n+1)... 2$

Almost special representations of Weyl groups

Catalan and Motzkin Integral Representations

Congruences Involving Catalan Numbers

Sortable elements and Cambrian lattices

A Combinatorial Identity with Application to Catalan Numbers

Rational Catalan Numbers for Complex Reflection Groups

-Ensembles and higher genera Catalan numbers

Cambrian combinatorics on quiver representations (type A)

From Young's Lattice to Coinvariants

Constructing Galois representations with prescribed Iwasawa $λ$-invariant