Pith. sign in

REVIEW 4 minor 97 references

Factorizations in Hecke algebras I: long cycle factorizations and Jucys-Murphy elements

T0 review · 0 major / 4 minor · reviewed 2026-08-07 · deepseek-v4-flash

Challenge this review Re-run · record.json Download PDF Read on arXiv ↗

Pith's one-line read This paper proves that the coefficient of the long-cycle element $T_{c_n}$ in symmetric functions evaluated at the $q$-Jucys–Murphy elements obeys clean $q$-analogue generating functions, with $q$-binomial, $q$-Catalan, and $q$-Narayana…

desk verdict Solid new q-analogues of long-cycle factorizations; the main theorems hold up, with only minor typos and some imported representation theory as caveats. read the letter →

arxiv 2506.08883 v2 pith:6UTOODF7 submitted 2025-06-10 math.CO

Jose Bastidas , Sarah Brauner , Mathieu Guay-Paquet , Alejandro H. Morales , GaYee Park , Franco Saliola This is my paper · ORCID
classification math.CO MSC 20C0805A0505A1505A3005E05
keywords HeckealgebraJucys-Murphyelementspermutationfactorizationq-analogslongcycleq-Catalanq-NarayanaGeck-Rouquierbasis
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

The paper transplants the classical theory of factorizations of the long cycle permutation into the type A Iwahori–Hecke algebra $H_n(q)$, a $q$-deformation of the symmetric group algebra. It defines $q$-analogues $a_q(n;j)$, $b_q(n;j)$, and $c_q(n;p_1,\ldots,p_m)$ of three known counts by taking the coefficient of $T_{c_n}$ in symmetric functions evaluated at the $q$-Jucys–Murphy elements, and proves closed generating functions for each. In the top nonzero degree these reduce to $q^{-\binom{n}{2}}[n]_q^{n-2}$, $q^{-\binom{n}{2}}C_{n-1}(q)$, and $q^{1-(k+1)(n-k)}N_{n,k+1}(q)$, so at $q=1$ the classical counts return. A second theorem identifies the same coefficient for every homogeneous symmetric function of degree $n-1$ with $q^{-\binom{n}{2}}[n]_q^{-1}$ times its $q$-principal specialization.

What carries the argument

The engine is the content evaluation map for the $q$-Jucys–Murphy elements $J_k(q)=q^{1-k}T_{(1\,k)}+\cdots+q^{-1}T_{(k-1\,k)}$, which pairwise commute and have a joint eigenbasis. Lemma 3.1 expands any $f(\Xi_n(q))$ as $\sum_{\lambda\vdash n}f(\mathrm{qcont}(\lambda))\pi_\lambda$ in the isotypic projectors; Lemma 3.3 computes $[T_{c_n}]\pi_\lambda$ and finds it vanishes unless $\lambda=(n-k,1^k)$, where it equals $(-1)^k q^{\binom{k}{2}}[n]_q!^{-1}\binom{n-1}{k}_q$. The rest of the proof evaluates this master formula on $e_1^j$, $h_j$, and $e_{(p_1,\ldots,p_m)}$ using $q$-Chu–Vandermonde identities and a $q$-binomial basis, with the multivariate case expressed through $M^{n-1}_{(r_1,\ldots,r_m)}(q)$, the number of tuples of subspaces of $\mathbb{F}_q^{n-1}$ whose sum is the whole space.

What would settle it

Expand $(J_1(q)+J_2(q)+J_3(q)+J_4(q))^3$ directly in the natural basis of $H_4(q)$ and extract the coefficient of $T_{c_4}$; Theorem A(1) predicts this equals $q^{-6}[4]_q^2$. A disagreement with this value, or with the full generating function (3.15) at $n=4$, would show the central claim is wrong.

Watch

Extended reading notes

Core claim

The central claim is that the coefficient of $T_{c_n}$ in $f(\Xi_n(q))$ is completely controlled by the $q$-contents of hook partitions. Proposition 3.4 gives the master formula $$[T_{c_n}]f(\Xi_n(q)) = \frac{1}{[n]_q!}\sum_{k=0}^{n-1}(-1)^k $q^{{\binom{k}}${2}}\binom{n-1}{k}_q f(\mathrm{qcont}((n-k,1^k))).$$ From this the paper derives Theorem A: closed ordinary generating functions for $a_q(n;j)$, $b_q(n;j)$, and $c_q(n;p_1,\ldots,p_m)$, with leading terms $q^{-\binom{n}{2}}[n]_q^{n-2}$, $q^{-\binom{n}{2}}C_{n-1}(q)$, and $q^{1-(k+1)(n-k)}N_{n,k+1}(q)$. Theorem B then asserts that for homogeneous $f$ of degree $n-1$, $[T_{c_n}]f(\Xi_n(q))=q^{-\binom{n}{2}}[n]_q^{-1}\operatorname{ps}_f(n;q)$, yielding explicit $q$-binomial, $q$-geometric, and $q$-hook formulas for $h_\lambda$, $p_\lambda$, and $s_\lambda$.

Load-bearing premise

Everything rests on the imported representation theory: the $q$-Jucys–Murphy elements have a joint eigenbasis of $H_n(q)$ with eigenvalues the $q$-contents $[\operatorname{cont}_k(T)]_q$, and the Hecke character formula for the isotypic projectors, including the hook character values, is correct.

Editorial extensions

If this is right

  • At $q=1$ all new formulas specialize to the classical long-cycle factorization counts $a(n;j)$, $b(n;j)$, and $c(n;p_1,\ldots,p_m)$.
  • The leading terms give natural $q$-analogues: $a_q(n;n-1)=q^{-\binom{n}{2}}[n]_q^{n-2}$, $b_q(n;n-1)=q^{-\binom{n}{2}}C_{n-1}(q)$, and $c_q(n;k,n-1-k)=q^{1-(k+1)(n-k)}N_{n,k+1}(q)$.
  • For every homogeneous symmetric function $f$ of degree $n-1$, coefficient extraction is equivalent to a $q$-principal specialization, giving explicit formulas for $h_\lambda$, $p_\lambda$, and $s_\lambda$ at the $q$-Jucys–Murphy elements.
  • The multivariate generating function for $c_q$ is expressed through the subspace-counting polynomials $M^n_r(q)$, which have nonnegative integer coefficients, satisfy simple recurrences, and specialize to the classical covering numbers at $q=1$.
  • The isotypic-projector method also provides a new proof of the classical Jackson formula (Theorem 1.1(3)) at $q=1$.

Reading between the lines

Editorial extensions of the paper, not claims the author makes directly.

  • Because the master formula is a single alternating $q$-binomial sum, other permutation statistics whose characters vanish except on hooks are likely to admit the same treatment; the announced follow-up on a Hecke Harer–Zagier formula is one direct target.
  • The leading $q$-Cayley and $q$-Catalan terms have known combinatorial interpretations in terms of weighted trees and binary Dyck words, so bijective proofs of the full generating functions may exist.
  • The polynomials $M^n_r(q)$ are a $q$-analogue of covering numbers by subsets, but the paper's recurrence has an extra term; understanding it combinatorially may connect them to cyclic sieving or to the general-linear-group factorization counts discussed in Section 5.5.
Share X Bluesky LinkedIn Reddit HN

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, and a circularity audit.

Referee Report

0 major / 4 minor

Summary. The paper initiates a factorization theory for the type A Iwahori–Hecke algebra H_n(q) by defining q-analogues aq(n;j), bq(n;j), and cq(n;p_1,...,p_m) as the coefficient of T_{c_n} in evaluations of symmetric functions at the q-Jucys–Murphy elements. The main results, Theorem A, give explicit ordinary and multivariate generating functions: (1.12), (1.14), and (1.16), with leading-term specializations q^{-\binom{n}{2}}[n]_q^{n-2}, q^{-\binom{n}{2}}C_{n-1}(q), and q^{1-(k+1)(n-k)}N_{n,k+1}(q). Theorem B identifies the coefficient of T_{c_n} in f(Ξ_n(q)) with a q-principal specialization for every homogeneous symmetric function f of degree n-1. The proofs pass through Proposition 3.4, which reduces the computation to a one-dimensional alternating sum over hook partitions, using the joint eigenbasis of the q-Jucys–Murphy elements and Ram's character formula, followed by explicit polynomial identities based on q-Chu–Vandermonde and Möbius inversion. Section 4 studies the auxiliary polynomials M^n_r(q), proving polynomiality, positivity, recurrences, and a q-statistic interpretation.

Significance. If the results hold, this is a substantive contribution: it opens a systematic Hecke-algebra analogue of permutation factorization, and the q-deformations reveal q-Catalan and q-Narayana numbers in the leading terms. The main results are concrete and falsifiable, and the q=1 specializations reproduce classical formulas of Jackson, Hurwitz, Matsumoto–Novak, and Goulden–Jackson, providing independent benchmarks. The proofs are explicit and largely self-contained on the combinatorial side, using polynomial identities rather than black-box computation. No free parameters are fitted: the coefficients aq, bq, cq are defined directly in H_n(q), and the generating functions are derived from representation theory. The finite-field interpretation of M^n_r(q), the positivity theorem of Proposition 4.8, and the q-statistic of Proposition 4.11 are additional assets. The main caveat is that the key reduction rests on standard but imported representation-theoretic facts (Eq. (2.25), Proposition 2.19, and Example 2.17); these are cited appropriately, and I found no evidence of mis-specialization or circularity.

minor comments (4)
  1. [3.2, Corollary 3.10] The first displayed equality in Corollary 3.10 is false as written: at q=1 it would give aq(n;n-1) = (n-1)^{n-2}, contradicting the classical value n^{n-2} from Eq. (1.2), and the two expressions are not equal for general q. Since the final formula q^{-\binom{n}{2}}[n]_q^{n-2} is correct and is not derived from the intermediate expression, the intermediate expression should be corrected or deleted.
  2. [Lemma 3.1] In the proof of Lemma 3.1, the expansion f = \sum_{\alpha \vDash n} f_\alpha x^\alpha is written with \alpha a composition of n, but the relevant symmetric functions e_1^j, h_j, and e_\lambda have degrees j and |\lambda| that need not equal n; the index set should range over the monomials occurring in f, not compositions of n.
  3. [Example 2.17 and Proposition 3.4] The hook-character values in Example 2.17 are load-bearing for Lemma 3.3 and Proposition 3.4, but the text only says 'Ram's formulas imply'; adding a one-line derivation or a precise pointer to the relevant equation in [76] would let the reader verify the q-power and sign conventions without re-deriving the whole character theory.
  4. [3.5, proof of Theorem 3.22] The proof of Theorem 3.22 repeats the sentence 'Theorem 3.22 follows from Theorem 3.21 with f = ...' three times; rewording as 'The first assertion follows...', 'The second assertion follows...', etc., would improve readability.

Circularity Check

0 steps flagged · score 0.0 of 10

No significant circularity: the q-deformed factorization formulas are derived from representation theory and reduce to classical results at q=1.

full rationale

The paper's target quantities aq(n;j), bq(n;j), and cq(n;p1,...,pm) are defined directly as coefficients of T_cn in evaluations f(Ξ_n(q)) (Eqs. 1.9-1.11), while the generating functions in Theorem A are derived by expressing f(Ξ_n(q)) in the isotypic projector basis (Lemma 3.1) and computing [T_cn]πλ from Ram's character formula (Prop 2.19), hook character values (Example 2.17), and standard q-binomial identities. No parameter is fitted to the output and no displayed formula is an alternate definition of the output. The q-principal specialization relation in Theorem B is proved on the eλ basis using Theorem 3.17 and standard principal specialization formulas; it is a derived consequence, not a restatement of the definition of cq. The only self-citation is [2, Prop. 2.11] in Eq. (2.25), and it is accompanied by the external textbook [70] and standard references, so it is not load-bearing. Moreover, the q=1 specialization reproduces the classical Jackson, Matsumoto-Novak, and Goulden-Jackson formulas, providing an independent external benchmark. Thus no circular step is exhibited.

Assumptions & free parameters 0 free parameters · 5 assumptions · 0 invented entities

The paper introduces no new postulated entities requiring independent evidence; M^n_r(q) is a combinatorial statistic (tuples of subspaces) defined within the paper. No free parameters are fitted: q is a deformation variable, and all q-analogues are defined combinatorially or through character theory, not adjusted to match the target formulas.

assumptions (5)
  • domain assumption H_n(q) is semisimple for q not 0 and not a root of unity, and q is treated as an indeterminate over an algebraically closed field of characteristic zero.
    Invoked in Section 2.2 before defining characters and projectors; semisimplicity is needed for the isotypic projector decomposition used in Lemma 3.1.
  • domain assumption The q-Jucys-Murphy elements admit a joint eigenbasis (seminormal forms) with eigenvalues [cont_k(T)]_q.
    Used in Eq. (2.25) and Lemma 3.1; cited to [70] and [2, Prop. 2.11].
  • domain assumption Ram's formula (Prop. 2.19) for isotypic projectors, including the f^λ(q) normalization and the character sum with q^{-ℓ(w)}.
    Essential in Lemma 3.3; cited to [78].
  • domain assumption The character values χ_{(n-k,1^k)}(T_{c_n}) = (-1)^k q^{n-k-1}.
    Example 2.17, attributed to Ram's character formulas; used to compute [T_cn]πλ.
  • standard math The q-Chu-Vandermonde identity and Mobius inversion on the subspace lattice of F_q^n.
    Used in proofs of Theorems 3.14, 3.17, and Proposition 4.1.

how reviews work

0 comments
Cite this review

Pith. "Pith review of Factorizations in Hecke algebras I: long cycle factorizations and Jucys-Murphy elements." pith.science (2026). https://pith.science/paper/6UTOODF7

@misc{pith2026250608883,
  author       = {Pith},
  title        = {Pith review of: Factorizations in Hecke algebras I: long cycle factorizations and Jucys-Murphy elements},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/6UTOODF7}},
  note         = {Machine review of arXiv:2506.08883}
}
read the original abstract

Given a permutation, there is a well-developed literature studying the number of ways one can factor it into a product of other permutations subject to certain conditions. We initiate the analogous theory for the type A Iwahori-Hecke algebra by generalizing the notion of factorization in terms of the Jucys-Murphy elements. Some of the oldest and most foundational factorization results for the symmetric groups pertain to the long cycle. Our main results give q-deformations of these long cycle factorizations and reveal q-binomial, q-Catalan, and q-Narayana numbers along the way.

Discussion (0). Continue with ORCID to comment.

Reference graph

Works this paper leans on

97 extracted references · 55 canonical work pages

  1. [1]

    Statistics on parallelogram poly- ominoes and a q, t-analogue of the Narayana numbers

    J.-C. Aval, M. D’Adderio, M. Dukes, A. Hicks, and Y. Le Borgne. “Statistics on parallelogram poly- ominoes and a q, t-analogue of the Narayana numbers”. In: J. Comb. Theory, Ser. A 123 (2014), pp. 271–286. doi: 10.1016/j.jcta.2013.09.001

    doi:10.1016/j.jcta.2013.09.001 2014

  2. [2]

    Axelrod-Freed, S

    I. Axelrod-Freed, S. Brauner, J. H.-H. Chiang, P. Commins, and V. Lang.Spectrum of random-to- random shuffling in the Hecke algebra. 2024. arXiv: 2407.08644 [math.CO]

    arXiv 2024

  3. [3]

    Bastidas, S

    J. Bastidas, S. Brauner, A. Morales, G. Park, and F. Saliola.Factorizations in Hecke algebras II. In preparation

  4. [4]

    The poset of conjugacy classes and decomposition of products in the symmetric group

    F. Bédard and A. Goupil. “The poset of conjugacy classes and decomposition of products in the symmetric group”. In:Canad. Math. Bull.35.2 (1992), pp. 152–160.doi: 10.4153/CMB-1992-022-9

    work page doi:10.4153/cmb-1992-022-9 1992

  5. [5]

    b-enumeration of maps and Jack polynomials

    H. Ben Dali. “b-enumeration of maps and Jack polynomials”. PhD thesis. Université de Lorraine, 2024. url: https://hal.univ-lorraine.fr/tel-04685620v1/file/DDOC_T_2024_0041_BEN_DALI.pdf

    2024

  6. [6]

    An analogue of the Harer–Zagier formula for unicellular maps on general surfaces

    O. Bernardi. “An analogue of the Harer–Zagier formula for unicellular maps on general surfaces”. In: Adv. Appl. Math.48.1 (2012), pp. 164–180.doi: 10.1016/j.aam.2011.06.005

    work page doi:10.1016/j.aam.2011.06.005 2012

  7. [7]

    Bijections and symmetries for the factorizations of the long cycle

    O. Bernardi and A. H. Morales. “Bijections and symmetries for the factorizations of the long cycle”. In: Adv. Appl. Math.50.5 (2013), pp. 702–722.doi: 10.1016/j.aam.2013.01.004

    work page doi:10.1016/j.aam.2013.01.004 2013

  8. [8]

    Some probabilistic trees with algebraic roots

    O. Bernardi and A. H. Morales. “Some probabilistic trees with algebraic roots”. In: Electron. J. Combin. 23.2 (2016), P2.36. doi: 10.37236/4954

    work page doi:10.37236/4954 2016

Show all 97 references
  1. [9]

    Finite complex reflection arrangements are K(π, 1)

    D. Bessis. “Finite complex reflection arrangements are K(π, 1)”. In: Ann. of Math. (2)181.3 (2015), pp. 809–904. doi: 10.4007/annals.2015.181.3.1

    2015 doi

  2. [10]

    Minimal factorizations of a cycle and central multiplicative functions on the infinite sym- metric group

    P. Biane. “Minimal factorizations of a cycle and central multiplicative functions on the infinite sym- metric group”. In:J. Combin. Theory Ser. A76.2 (1996), pp. 197–212.doi: 10.1006/jcta.1996.0101

    1996

  3. [11]

    M. Bóna. Introduction to enumerative and analytic combinatorics. Second Edition. Discrete Mathemat- ics and its Applications (Boca Raton). CRC Press, Boca Raton, FL, 2016.doi: 10.1201/b19267-16

    2016 doi

  4. [12]

    Enumeration of planar constellations

    M. Bousquet-Mélou and G. Schaeffer. “Enumeration of planar constellations”. In:Advances in Applied Mathematics 24.4 (2000), pp. 337–368.doi: 10.1006/aama.1999.0673

    2000

  5. [13]

    Brauner, P

    S. Brauner, P. Commins, D. Grinberg, and F. Saliola.The q-deformed random-to-random family in the Hecke algebra. 2025. arXiv: 2503.17580 [math.CO]

    2025

  6. [14]

    Invariant theory for the free left-regular band and a q- analogue

    S. Brauner, P. Commins, and V. Reiner. “Invariant theory for the free left-regular band and a q- analogue”. In: Pacific Journal of Mathematics322.2 (2023), pp. 251–280. doi: 10.2140/pjm.2023. 322.251

    2023 doi

  7. [15]

    Cavalieri and E

    R. Cavalieri and E. Miles. Riemann surfaces and algebraic curves. Vol. 87. London Mathematical Society Student Texts. A first course in Hurwitz theory. Cambridge University Press, Cambridge, 2016, pp. xii+183. doi: 10.1017/CBO9781316569252

    2016 doi

  8. [16]

    Counting factorizations of Coxeter elements into products of reflections

    G. Chapuy and C. Stump. “Counting factorizations of Coxeter elements into products of reflections”. In: J. Lond. Math. Soc. (2)90.3 (2014), pp. 919–939.doi: 10.1112/jlms/jdu059

    2014 doi

  9. [17]

    Non-orientable branched coverings,b-Hurwitz numbers, and positivity for multiparametric Jack expansions

    G. Chapuy and M. Dołęga. “Non-orientable branched coverings,b-Hurwitz numbers, and positivity for multiparametric Jack expansions”. In:Adv. Math.409 (2022). Id/No 108645, p. 72.doi: 10.1016/j. aim.2022.108645. 37

    2022

  10. [18]

    A simple model of trees for unicellular maps

    G. Chapuy, V. Féray, and É. Fusy. “A simple model of trees for unicellular maps”. In:J. Combin. Theory Ser. A120.8 (2013), pp. 2064–2092.doi: 10.1016/j.jcta.2013.08.003

    2013 doi

  11. [19]

    Evaluations of Hecke algebra traces at Kazhdan- Lusztig basis elements

    S. Clearman, M. Hyatt, B. Shelton, and M. Skandera. “Evaluations of Hecke algebra traces at Kazhdan- Lusztig basis elements”. In: The Electronic Journal of Combinatorics23.2 (2016), P2–7. doi: 10. 37236/5021

    2016

  12. [20]

    TotalnonnegativityandinducedsigncharactersoftheHeckealgebra

    A.ClearwaterandM.Skandera. “TotalnonnegativityandinducedsigncharactersoftheHeckealgebra”. In: Annals of Combinatorics25 (2021), pp. 757–787.doi: 10.1007/s00026-021-00545-4

    2021 doi

  13. [21]

    Content evaluation and class symmetric functions

    S. Corteel, A. Goupil, and G. Schaeffer. “Content evaluation and class symmetric functions”. In:Adv. Math. 188.2 (2004), pp. 315–336.doi: 10.1016/j.aim.2003.09.010

    2004 doi

  14. [22]

    The representation of a permutation as the product of a minimal number of transpositions, and its connection with the theory of graphs

    J. Dénes. “The representation of a permutation as the product of a minimal number of transpositions, and its connection with the theory of graphs”. In:Magyar Tud. Akad. Mat. Kutató Int. Közl.4 (1959), pp. 63–71

    1959

  15. [23]

    Applications of Murphy’s elements

    P. Diaconis and C. Greene. “Applications of Murphy’s elements”. In: Stanford University Technical Reports 335 (1989), pp. 1–22

    1989

  16. [24]

    Blocks and idempotents of Hecke algebras of general linear groups

    R. Dipper and G. James. “Blocks and idempotents of Hecke algebras of general linear groups”. In: Proceedings of the London Mathematical Society3.1 (1987), pp. 57–82. doi: 10 . 1112 / plms / s3 - 54.1.57

    1987

  17. [25]

    On enumerating factorizations in reflection groups

    T. Douvropoulos. “On enumerating factorizations in reflection groups”. English. In:Algebr. Comb.6.2 (2023), pp. 359–385. doi: 10.5802/alco.261

    2023 doi

  18. [26]

    Categoricaldiagonalizationoffulltwists

    B.EliasandM.Hogancamp. “Categoricaldiagonalizationoffulltwists”. In: arXiv preprint arXiv:1801.00191 (2017). arXiv: 1801.00191 [math.RT]

    2017 arXiv

  19. [27]

    The centres of symmetric group rings

    H. K. Farahat and G. Higman. “The centres of symmetric group rings”. In:Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences250.1261 (1959), pp. 212–221.doi: 10.1098/rspa.1959.0060

    1959

  20. [28]

    On complete functions in Jucys-Murphy elements

    V. Féray. “On complete functions in Jucys-Murphy elements”. In:Ann. Comb.16.4 (2012), pp. 677–

    2012

  21. [29]

    Combinatorial and Algebraic Enumeration: a survey of the work of Ian P. Goulden and David M. Jackson

    A. M. Foley, A. H. Morales, A. Rattan, and K. Yeats. “Combinatorial and Algebraic Enumeration: a survey of the work of Ian P. Goulden and David M. Jackson”. In:Algebraic Combin. 5.6 (2022), pp. 1205–1226. doi: 10.5802/alco.269

    2022 doi

  22. [30]

    Centres of Hecke algebras: the Dipper–James conjecture

    A. R. Francis and J. J. Graham. “Centres of Hecke algebras: the Dipper–James conjecture”. In:Journal of algebra306.1 (2006), pp. 244–267.doi: 10.1016/j.jalgebra.2006.05.010

    2006 doi

  23. [31]

    Partial Jucys–Murphy elements and star factorizations

    V. Féray. “Partial Jucys–Murphy elements and star factorizations”. In:European Journal of Combi- natorics 33.2 (2012), pp. 189–198.doi: 10.1016/j.ejc.2011.09.035

    2012 doi

  24. [32]

    Rational noncrossing Coxeter–Catalan combi- natorics

    P. Galashin, T. Lam, M.-T. Trinh, and N. Williams. “Rational noncrossing Coxeter–Catalan combi- natorics”. In: Proceedings of the London Mathematical Society129.4 (2024), e12643. doi: 10.1112/ plms.12643

    2024

  25. [33]

    A remarkableq, t-Catalan sequence andq-Lagrange inversion

    A. M. Garsia and M. Haiman. “A remarkableq, t-Catalan sequence andq-Lagrange inversion”. In:J. Algebraic Combin.5.3 (1996), pp. 191–244.doi: 10.1023/A:1022476211638

    1996 doi

  26. [34]

    Young’s Seminormal Representation, Murphy Elements, and Content Evaluations

    A. M. Garsia and Ö. Eğecioğlu. “Young’s Seminormal Representation, Murphy Elements, and Content Evaluations”. In: Lectures in Algebraic Combinatorics: Young’s Construction, Seminormal Represen- tations, SL (2) Representations, Heaps, Basics on Finite Fields(2020), pp. 35–95.do...

    2020 doi

  27. [35]

    On the Irreducible Characters of Hecke Algebras

    M. Geck and G. Pfeiffer. “On the Irreducible Characters of Hecke Algebras”. In:Advances in Mathe- matics 102.1 (1993), pp. 79–94.doi: 10.1006/aima.1993.1056

    1993

  28. [36]

    Centers and simple modules for Iwahori-Hecke algebras

    M. Geck and R. Rouquier. “Centers and simple modules for Iwahori-Hecke algebras”. In: Finite Reductive Groups: Related Structures and Representations: Proceedings of an International Conference held in Luminy, France. Springer, 1997, pp. 251–272.doi: 10.1007/978-1-4612-4124-9_9

    1997 doi

  29. [37]

    The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group

    I. P. Goulden and D. M. Jackson. “The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group”. In:European J. Combin.13.5 (1992), pp. 357–365. doi: 10.1016/S0195-6698(05)80015-0

    1992 doi

  30. [38]

    Transitive powers of Young-Jucys-Murphy elements are central

    I. P. Goulden and D. M. Jackson. “Transitive powers of Young-Jucys-Murphy elements are central.” In: J. Algebra321.7 (2009), pp. 1826–1835.doi: 10.1016/j.jalgebra.2009.01.004. 38

    2009 doi

  31. [39]

    Transitive factorisations into transpositions and holomorphic mappings on the sphere

    I. Goulden and D. Jackson. “Transitive factorisations into transpositions and holomorphic mappings on the sphere”. In:Proceedings of the American Mathematical Society125.1 (1997), pp. 51–60. doi: 10.1090/s0002-9939-97-03880-x

    1997 doi

  32. [40]

    Monotone Hurwitz numbers in genus zero

    I. P. Goulden, M. Guay-Paquet, and J. Novak. “Monotone Hurwitz numbers in genus zero”. In: Canadian Journal of Mathematics65.5 (2013), pp. 1020–1042.doi: 10.4153/cjm-2012-038-0

    2013 doi

  33. [41]

    Polynomiality of monotone Hurwitz numbers in higher genera

    I. P. Goulden, M. Guay-Paquet, and J. Novak. “Polynomiality of monotone Hurwitz numbers in higher genera”. In: Advances in Mathematics238 (2013), pp. 1–23.doi: 10.1016/j.aim.2013.01.012

    2013 doi

  34. [42]

    Towards the geometry of double Hurwitz numbers

    I. P. Goulden, D. M. Jackson, and R. Vakil. “Towards the geometry of double Hurwitz numbers”. In: Advances in Mathematics198.1 (2005), pp. 43–92.doi: 10.1016/j.aim.2005.01.008

    2005 doi

  35. [43]

    Factoring n-cycles and counting maps of given genus

    A. Goupil and G. Schaeffer. “Factoring n-cycles and counting maps of given genus”. In:European J. Combin. 19 (1998), pp. 819–834.doi: 10.1006/eujc.1998.0215

    1998

  36. [44]

    Grinberg and V

    D. Grinberg and V. Reiner. Hopf algebras in combinatorics. 2014. arXiv: 1409.8356 [math.CO]

    2014 arXiv

  37. [45]

    Algebraic methods and monotone Hurwitz numbers

    M. Guay-Paquet. “Algebraic methods and monotone Hurwitz numbers”. PhD thesis. University of Wa- terloo, 2012. url: https://dspacemainprd01.lib.uwaterloo.ca/server/api/core/bitstreams/ 8f8a23b7-be50-4dc0-8035-a57ce2d3aa0d/content

    2012

  38. [46]

    J. Haglund. The q, t-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials. Vol. 41. Univ. Lect. Ser. Providence, RI: American Mathematical Society (AMS), 2008.doi: 10.1090/ulect/041

    2008 doi

  39. [47]

    Hecke algebra characters and immanant conjectures

    M. Haiman. “Hecke algebra characters and immanant conjectures”. In:J. Am. Math. Soc.6.3 (1993), pp. 569–595. doi: 10.2307/2152777

    1993 doi

  40. [48]

    Conjectures on the quotient ring by diagonal invariants

    M. D. Haiman. “Conjectures on the quotient ring by diagonal invariants”. In:J. Algebr. Comb.3.1 (1994), pp. 17–76. doi: 10.1023/A:1022450120589

    1994 doi

  41. [49]

    Iwahori-Hecke algebras of type A, bitraces and symmetric functions

    T. Halverson, R. Leduc, and A. Ram. “Iwahori-Hecke algebras of type A, bitraces and symmetric functions”. In: International Mathematics Research Notices1997.9 (1997), pp. 401–416

    1997

  42. [50]

    Bitraces for GLn (Fq) and the Iwahori-Hecke algebra of type An- 1

    T. Halverson and A. Ram. “Bitraces for GLn (Fq) and the Iwahori-Hecke algebra of type An- 1”. In: Indagationes Mathematicae10.2 (1999), pp. 247–268.doi: 10.1016/S0019-3577(99)80020-2

    1999 doi

  43. [51]

    q-rook monoid algebras, Hecke algebras, and Schur–Weyl duality

    T. Halverson and A. Ram. “q-rook monoid algebras, Hecke algebras, and Schur–Weyl duality”. In: Journal of Mathematical Sciences121 (2004), pp. 2419–2436. doi: 10.1023/B:JOTH.0000024623. 99412.13

    2004 doi

  44. [52]

    The Euler characteristic of the moduli space of curves

    J. Harer and D. Zagier. “The Euler characteristic of the moduli space of curves”. In:Invent. Math.85 (1986), pp. 457–485. doi: 10.1007/BF01390325

    1986 doi

  45. [53]

    Quantum Hurwitz numbers and Macdonald polynomials

    J. Harnad. “Quantum Hurwitz numbers and Macdonald polynomials”. In:J. Math. Phys.57.11 (2016), pp. 113505, 16. doi: 10.1063/1.4967953

    2016 doi

  46. [54]

    Absolute order in general linear groups

    J. Huang, J. B. Lewis, and V. Reiner. “Absolute order in general linear groups”. In:J. Lond. Math. Soc. (2)95.1 (2017), pp. 223–247.doi: 10.1112/jlms.12013

    2017 doi

  47. [55]

    Ueber Riemann’sche Flächen mit gegebenen Verzweigungspunkten

    A. Hurwitz. “Ueber Riemann’sche Flächen mit gegebenen Verzweigungspunkten”. In:Math. Ann.39.1 (1891), pp. 1–60. doi: 10.1007/978-3-0348-4161-0_21

    doi

  48. [56]

    Minimal factorizations of permutations into star transpositions

    J. Irving and A. Rattan. “Minimal factorizations of permutations into star transpositions”. In:Discrete Mathematics 309.6 (2009), pp. 1435–1442.doi: 10.1016/j.disc.2008.02.018

    2009 doi

  49. [57]

    Counting cycles in permutations by group characters, with an application to a topological problem

    D. M. Jackson. “Counting cycles in permutations by group characters, with an application to a topological problem”. In:Trans. Amer. Math. Soc.299.2 (1987), pp. 785–801.doi: 10.2307/2000524

    1987 doi

  50. [58]

    Some combinatorial problems associated with products of conjugacy classes of the symmetric group

    D. Jackson. “Some combinatorial problems associated with products of conjugacy classes of the symmetric group”. In: Journal of Combinatorial Theory, Series A49.2 (1988), pp. 363–369. doi: 10.1016/0097-3165(88)90062-3

    1988 doi

  51. [59]

    Symmetric polynomials and the center of the symmetric group ring

    A.-A. Jucys. “Symmetric polynomials and the center of the symmetric group ring”. In: Reports on Mathematical Physics5.1 (1974), pp. 107–112.doi: 10.1016/0034-4877(74)90019-6

    1974 doi

  52. [60]

    Bases of the quantum matrix bialgebra and induced sign characters of the Hecke algebra

    R. Kaliszewski, J. Lambright, and M. Skandera. “Bases of the quantum matrix bialgebra and induced sign characters of the Hecke algebra”. In:Journal of Algebraic Combinatorics49 (2019), pp. 475–505. doi: 10.1007/s10801-018-0832-4

    2019 doi

  53. [61]

    Generating functions for Hecke algebra characters

    M. Konvalinka and M. Skandera. “Generating functions for Hecke algebra characters”. In:Canadian Journal of Mathematics63.2 (2011), pp. 413–435.doi: 10.4153/cjm-2010-082-7

    2011 doi

  54. [62]

    S. K. Lando and A. K. Zvonkin.Graphs on surfaces and their applications. Vol. 141. Encyclopaedia of Mathematical Sciences. Springer-Verlag, Berlin, 2004.doi: 10.1007/978-3-540-38361-1. 39

    2004 doi

  55. [63]

    Factorization problems in complex reflection groups

    J. B. Lewis and A. H. Morales. “Factorization problems in complex reflection groups”. In:Canad. J. Math. 73.4 (2021), pp. 899–946.doi: 10.4153/S0008414X2000022X

    2021 doi

  56. [64]

    Reflection factorizations of Singer cycles

    J. B. Lewis, V. Reiner, and D. Stanton. “Reflection factorizations of Singer cycles”. In:J. Algebraic Combin. 40.3 (2014), pp. 663–691.doi: 10.1007/s10801-014-0502-0

    2014 doi

  57. [65]

    J. B. Lewis. GLn(Fq)-analogues of some properties of n-cycles in Sn. 2024. arXiv: 2407 . 20347 [math.GR]

    2024

  58. [66]

    GLn(Fq)-analogues of factorization problems in the symmetric group

    J. B. Lewis and A. H. Morales. “GLn(Fq)-analogues of factorization problems in the symmetric group”. In: European Journal of Combinatorics58 (2016), pp. 75–95.doi: 10.1016/j.ejc.2016.05.004

    2016 doi

  59. [67]

    Reflection factorizations of Singer cycles

    J. B. Lewis, V. Reiner, and D. Stanton. “Reflection factorizations of Singer cycles”. In: Journal of Algebraic Combinatorics40 (2014), pp. 663–691.doi: 10.46298/dmtcs.2401

    2014 doi

  60. [68]

    J. C. Loth and A. Rattan. Centrality of star and monotone factorisations. 2024. arXiv: 2403.08354 [math.CO]

    2024

  61. [69]

    P. A. MacMahon. Combinatory analysis. Two volumes (bound as one). Chelsea Publishing Co., New York, 1960, pp. xix+302+xix+340.doi: 10.1017/s0025557200045605

    1960 doi

  62. [70]

    A. Mathas. Iwahori-Hecke algebras and Schur algebras of the symmetric group. Vol. 15. University Lecture Series. American Mathematical Society, Providence, RI, 1999, pp. xiv+188.doi: 10.1090/ ulect/015

    1999

  63. [71]

    Jucys-Murphy elements and unitary matrix integrals

    S. Matsumoto and J. Novak. “Jucys-Murphy elements and unitary matrix integrals”. In:Int. Math. Res. Not.2013.2 (2013), pp. 362–397.doi: 10.1093/imrn/rnr267

    2013 doi

  64. [72]

    Products of Geck-Rouquier conjugacy classes and the Hecke algebra of composed per- mutations

    P.-L. Méliot. “Products of Geck-Rouquier conjugacy classes and the Hecke algebra of composed per- mutations”. In: Discrete Mathematics & Theoretical Computer Science Proceedings (2010). doi: 10.46298/dmtcs.2844

    2010 doi

  65. [73]

    Combinatorics of colored factorizations, flow polytopes and of matrices over finite fields

    A. H. Morales. “Combinatorics of colored factorizations, flow polytopes and of matrices over finite fields”. PhD thesis. Massachusetts Institute of Technology, 2012.url: https://dspace.mit.edu/ handle/1721.1/73176

    2012

  66. [74]

    A Solution to a Problem of Dénes: a Bijection Between Trees and Factorizations of Cyclic Permutations

    P. Moszkowski. “A Solution to a Problem of Dénes: a Bijection Between Trees and Factorizations of Cyclic Permutations”. In:European Journal of Combinatorics10.1 (1989), pp. 13–16.doi: 10.1016/ S0195-6698(89)80028-9

    1989

  67. [75]

    A new construction of Young’s seminormal representation of the symmetric groups

    G. E. Murphy. “A new construction of Young’s seminormal representation of the symmetric groups”. In: Journal of Algebra69.2 (1981), pp. 287–297.doi: 10.1016/0021-8693(81)90205-2

    1981 doi

  68. [76]

    A Frobenius formula for the characters of the Hecke algebras

    A. Ram. “A Frobenius formula for the characters of the Hecke algebras”. In:Inventiones mathematicae 106.1 (1991), pp. 461–488.doi: 10.1007/bf01243921

    1991 doi

  69. [77]

    A. Ram. Robinson-Schensted-Knuth insertion and characters of symmetric groups and Iwahori-Hecke algebras of type A. 1996. arXiv: math/9607231 [math.RT]

    1996 arXiv

  70. [78]

    A. Ram. Lusztig varieties and Macdonald polynomials. 2024. arXiv: 2402.17935 [math.CO]

    2024 arXiv

  71. [79]

    The cyclic sieving phenomenon

    V. Reiner, D. Stanton, and D. White. “The cyclic sieving phenomenon”. In:J. Comb. Theory, Ser. A 108.1 (2004), pp. 17–50.doi: 10.1016/j.jcta.2004.04.009

    2004 doi

  72. [80]

    C. Ryba. Stable Centres I: Wreath Products. 2021. arXiv: 2107.03752 [math.RT]

    2021 arXiv

  73. [81]

    Stable Centres of Iwahori-Hecke Algebras of Type A

    C. Ryba. “Stable Centres of Iwahori-Hecke Algebras of Type A”. In: Algebras and Representation Theory 26.6 (2023), pp. 2343–2359.doi: 10.1007/s10468-022-10184-9

    2023 doi

  74. [82]

    B. E. Sagan. The symmetric group. Second Edition. Vol. 203. Graduate Texts in Mathematics. Representations, combinatorial algorithms, and symmetric functions. Springer-Verlag, New York, 2001, pp. xvi+238. doi: 10.1007/978-1-4757-6804-6

    2001 doi

  75. [83]

    Planar Maps

    G. Schaeffer. “Planar Maps”. In: Handbook of Enumerative Combinatorics. Ed. by M. Bona. CRC Press, 2015. Chap. 5, pp. 336–395.doi: 10.1201/b18255-8

    2015 doi

  76. [84]

    AbijectiveproofofJackson’sformulaforthenumberoffactorizationsof a cycle

    G.SchaefferandE.Vassilieva. “AbijectiveproofofJackson’sformulaforthenumberoffactorizationsof a cycle”. In:J. Combin. Theory Ser. A115.6 (2008), pp. 903–924.doi: 10.1016/j.jcta.2007.12.002

    2008 doi

  77. [85]

    Finite unitary reflection groups

    G. C. Shephard and J. A. Todd. “Finite unitary reflection groups”. In:Canadian J. Math.6 (1954), pp. 274–304. doi: 10.4153/cjm-1954-028-3

    1954 doi

  78. [86]

    Factorization of permutations inton-cycles

    R. P. Stanley. “Factorization of permutations inton-cycles”. In:Discrete Math.37.2-3 (1981), pp. 255–

    1981

  79. [87]

    R. P. Stanley.Enumerative combinatorics. Vol. 1. Vol. 49. Cambridge Studies in Advanced Mathemat- ics. With a foreword by Gian-Carlo Rota. Cambridge University Press, Cambridge, 1997, pp. xii+325. doi: 10.1017/CBO9780511805967

    1997 doi

  80. [88]

    Parking functions and noncrossing partitions

    R. P. Stanley. “Parking functions and noncrossing partitions”. In: vol. 4. 2. The Wilf Festschrift (Philadelphia, PA, 1996). 1997, Research Paper 20, approx. 14.doi: 10.37236/1335

    1996 doi

  81. [89]

    R. P. Stanley. Enumerative Combinatorics. Vol. 2. Second Edition. Cambridge Studies in Advanced Mathematics. Cambridge University Press, 2023.doi: 10.1017/9781009262538

    2023 doi

  82. [90]

    A combinatorial proof of symmetry among minimal star factorizations

    B. E. Tenner. “A combinatorial proof of symmetry among minimal star factorizations”. In:Discrete Mathematics 312.16 (2012), pp. 2482–2490.doi: 10.1016/j.disc.2012.04.021

    2012 doi

  83. [91]

    Star factorizations and noncrossing partitions

    B. E. Tenner. “Star factorizations and noncrossing partitions”. In:Discrete Mathematics344.7 (2021), p. 112428. doi: 10.1016/j.disc.2021.112428

    2021

  84. [92]

    The Sage-Combinat Community.Sage-Combinat: enhancing Sage as a toolbox for computer exploration in algebraic combinatorics. 2008. url: http://combinat.sagemath.org

    2008

  85. [93]

    SageMath, the Sage Mathematics Software System (Version 10.6)

    The Sage Developers. SageMath, the Sage Mathematics Software System (Version 10.6). 2025. url: https://www.sagemath.org

    2025

  86. [94]

    Frobenius map for the centers of Hecke algebras

    J. Wan and W. Wang. “Frobenius map for the centers of Hecke algebras.” In:Trans. Am. Math. Soc. 367.8 (2015), pp. 5507–5520.doi: 10.1090/S0002-9947-2014-06211-9

    2015 doi

  87. [95]

    1931: On Quantitative Substitutional Analysis (Sixth Paper)

    A. Young. “1931: On Quantitative Substitutional Analysis (Sixth Paper)”. In:The Collected Papers of Alfred Young 1873–1940. Ed. by G. de Beauregard Robinson. Toronto: University of Toronto Press, 1977, pp. 432–466. doi: 10.3138/9781487575625-022. (J. Bastidas) LACIM, Départeme...

    1931 doi

  88. [262]

    doi: 10.1016/0012-365x(81)90224-7. 40

    doi

  89. [707]

    doi: 10.1007/s00026-012-0153-6

    doi

Pith tools

Reviewed August 7, 2026 · model on record in the stance chip above.