REVIEW 2 major objections 4 minor 15 references
Cellularity of the p-Canonical Basis for Symmetric Groups
T0 review · 2 major / 4 minor · reviewed 2026-08-27 · deepseek-v4-flash
Pith's one-line read The p-canonical basis of the Hecke algebra of a symmetric group is a cellular basis for every prime p, and its two-sided p-cell preorder equals the classical Kazhdan–Lusztig two-sided cell preorder.
desk verdict Solid and novel results, but the cellularity proof has a repairable generator mix-up that needs fixing before this should be accepted. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing mechanism is the Perron–Frobenius theorem applied to cell modules. Because the structure coefficients $p\mu^z_{x,y}$ of the p-canonical basis are Laurent polynomials with non-negative coefficients, the matrix of the positive element $a_c=\sum_{w\in W} c_w \otimes p H_w$ acting on a two-sided p-cell module has strictly positive entries on each left-cell block (Lemma 4.5). Perron–Frobenius then produces, for each two-sided p-cell $J$, an idempotent $e_J$ with positive coefficients that projects onto each left-cell component (Theorem 4.6); the block-diagonal form of this projector forces left p-cells in $J$ to be incomparable and yields the p-special module of $J$. For symmetric groups, the Robinson–Schensted correspondence identifies left, right, and two-sided p-cells with Q-symbols, P-symbols, and shapes, so the two-sided p-cell preorder can be compared with dominance order on partitions; a separate lemma shows that on a left cell module the multiplication coefficients depend only on the P-symbol, which is exactly what the cell datum axioms require.
What would settle it
Compute the p-canonical multiplication table for a small finite Weyl group (for example type $B_2$ at $p=2$, as in the paper's own example) and check whether there exist $x,y$ in the same two-sided $p$-cell with $x\le_L^p y$ but $x\not\sim_L^p y$; such a pair would refute Theorem 4.4. For the symmetric-group preorder, test adjacent partitions $\lambda<\mu$ in dominance order: if for some $n$ and $p$ the two-sided $p$-cell of $\lambda$ is not strictly below the $p$-cell of $\mu$ in the $p$-preorder, Theorem 5.7 fails. Both checks are finite computations from the structure coefficients $p\mu^z_{x,y}$.
Extended reading notes
Core claim
On the paper's own terms, the central discovery is that the p-canonical basis of the Iwahori–Hecke algebra of S_n satisfies the cell datum axioms for cellular algebras, not only in characteristic zero. Concretely, the quadruple consisting of the partitions of n under dominance order, the standard anti-involution, standard tableaux of each shape, and the map (P,Q) ↦ p H_w gives a cell datum (Theorem 5.14). Consequently the two-sided p-cell preorder on S_n equals the Kazhdan–Lusztig two-sided cell preorder for every prime p (Theorem 5.7), extending the order-preserving bijection between two-sided cells and partitions in dominance order to p-cells. Using the previously established fact that p-cells and Kazhdan–Lusztig cells coincide as sets, the paper shows that for all finite Weyl groups Property A holds (Theorem 4.4): if two elements lie in the same two-sided p-cell and one is ≤_L^p the other, then they lie in the same left p-cell, and analogously on the right. Along the way it introduces p-special modules and p-families, the Perron–Frobenius analogues of the special modules and families attached to Kazhdan–Lusztig cells.
Load-bearing premise
The central claims assume two previously established results—that p-canonical structure coefficients are non-negative Laurent polynomials and that p-cells of symmetric groups are classified by the Robinson–Schensted Q-symbol—and if either prior theorem had a gap, the cell-datum and preorder conclusions would lose their foundation.
Editorial extensions
If this is right
- For every prime $p$, the Hecke algebra of $S_n$ with the $p$-canonical basis is a cellular algebra in the sense of the cell datum axioms, so it comes with cell modules, cell representations, and the usual cellular-algebra toolkit.
- The two-sided $p$-cell preorder on $S_n$ is the dominance order on partitions, the same poset as for Kazhdan–Lusztig two-sided cells; hence the two-sided cell poset does not depend on the characteristic.
- For every finite Weyl group, left $p$-cells inside a common two-sided $p$-cell are incomparable: if $x\le_L^p y$ and $x,y$ lie in the same two-sided $p$-cell, then $x$ and $y$ lie in the same left $p$-cell, and analogously on the right.
- The $p$-canonical cell modules give a supply of modules whose graded structure is controlled by the $p$-canonical structure coefficients rather than the ordinary Kazhdan–Lusztig polynomials, so they can differ from Specht modules in positive characteristic.
- The $p$-families and $p$-special modules are new invariants of two-sided $p$-cells; in examples they refine classical families, so they carry information about the characteristic $p$ that the classical families lose.
Reading between the lines
- The paper states as an open question whether the left and right $p$-cell preorders on $S_n$ coincide with the Kazhdan–Lusztig left and right cell preorders. If they do, the cell datum constructed here would be isomorphic to the classical one, not merely at the two-sided level; a finite check of the left $p$-cell preorder on standard tableaux for small $n$ and small primes would be a first test.
- The proof uses only positivity of the $p$-canonical structure coefficients and the Robinson–Schensted description of cells, so the same Perron–Frobenius route could plausibly produce cellular data from any positive basis whose cells are known, such as Hecke algebras of other finite types once their $p$-cell classifications are in hand.
- The paper leaves the connection between $p$-special modules, $p$-families, and the modular representation theory of finite reductive groups explicitly unexplored; a concrete next step would be to compute $p$-families in small rank and compare them with decomposition numbers of $p$-modular characters.
Formalized claims in Lean
-
Claim #1: On the paper's own terms, the central discovery is that the p-canonical basis of the Iwahori–Hecke algebra of S_n satisfies the cell datum axioms for cellular algebras, not only in characteristic zero. Concretely, the quadruple consisting of the partitions of n under dominance order, the standard anti-involution, standard tableaux of each shape, and the map (P,Q) ↦ p H_w gives a cell datum (Theore
/-- @claim 1 On the paper's own terms, the central discovery is that the p-canonical basis of the Iwahori–Hecke algebra of S_n satisfies the cell datum axioms for cellular algebras, not only in characteristic zero. Concretely, the quadruple consisting of the partitions of n under dominance order, the standard anti-involution, standard tableaux of each shape, and the map (P,Q) ↦ p H_w gives a cell datum (Theore -/ def central_claim : Prop :=
Signed reviews
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper studies the p-canonical basis of Iwahori-Hecke algebras for finite Weyl groups, with emphasis on symmetric groups. It has three main theorems: (1) for finite Weyl groups, left (or right) p-cells inside the same two-sided p-cell are incomparable with respect to the left (or right) p-cell preorder (Theorem 4.4, Property A); (2) for symmetric groups, the two-sided p-cell preorder coincides with the Kazhdan-Lusztig two-sided cell preorder, equivalently with the dominance order on partitions (Theorem 5.7); and (3) the p-canonical basis can be extended to a cell datum for the Hecke algebra of a symmetric group (Theorem 5.14). The proofs use the Perron-Frobenius theorem following Kildetoft-Mazorchuk, the positivity of p-canonical structure coefficients imported from Jensen-Williamson, and the Robinson-Schensted classification of p-cells for symmetric groups imported from the author's earlier paper. Along the way the paper introduces p-special modules and p-families and proves several structural properties of p-cells. Conjecture 3.6, relating the two-sided p-cell preorder to the Perron-Frobenius function, is explicitly stated as open, with computer verification for rank at most 4.
Significance. If the results are correct, they settle a natural open question: although p-cells and Kazhdan-Lusztig cells coincide as sets for symmetric groups, the equality of the two-sided p-cell preorder with the Kazhdan-Lusztig preorder was not previously known. The extension of the p-canonical basis to a cell datum is also a new and useful structural result, and the proof of Property A for all finite Weyl groups is a genuine generalization of a classical theorem. The paper is clearly written and largely self-contained; explicit credit is due for the careful Perron-Frobenius arguments, the worked example in type B_2, and the transparent identification of imported results. The main results are not machine-checked and depend on two substantial imported inputs: positivity of p-canonical structure coefficients [JW17] and the classification of p-cells for S_n [Jen20]. These dependencies are stated honestly. One proof error in the cellularity argument, described below, affects the written verification of Theorem 5.14 but appears repairable within the paper's framework.
major comments (2)
- [§5.2, Eq. (3)] Equation (3) is asserted for H_{s_i} p_H_x, but the right-hand side is the p-canonical expansion of p_H_{s_i} p_H_x, not of H_{s_i} p_H_x. Since H_{s_i} = p_H_{s_i} - v p_H_e, the displayed formula omits the term -v p_H_x. Consequently the verification of condition (iii) of Definition 5.8 as written is invalid. For example, in S_2, with p_H_s = H_s + v H_e, one computes H_s p_H_e = p_H_s - v p_H_e, whereas the displayed formula would give only p_H_s; the missing term changes the asserted cell-module action. The theorem is likely repairable: one should verify condition (iii) for the generators p_H_{s_i}, whose products are governed by Proposition 2.4(iii), and then use H_{s_i} = p_H_{s_i} - v p_H_e to extend the condition to all elements. This correction is local in the proof, but as it stands the proof of Theorem 5.14 is not complete.
- [§5.1, Proposition 5.6] The proof of Proposition 5.6 is the main combinatorial input for Theorem 5.7, but it is extremely compressed. In particular, Case 2 constructs y and s, then sets t := w_0 s w_0 and x := y w_0, asserting that x lies in J_μ and xt lies in J_ν by invoking Theorem 5.5; the verification of these Robinson-Schensted statements is not written out. Since the proposition is load-bearing for the equivalence in Theorem 5.7, this step needs a fuller argument or a precise reference that establishes the effect of right and left multiplication by w_0 on P- and Q-symbols in the specific configuration used.
minor comments (4)
- [§3, Theorem 3.2] In the proof of Theorem 3.2, the displayed inequality after passing to the limit has M_{d_i}|_{L_j} on the right-hand side; this should be M_d|_{L_j} in the limiting expression. As written, the inequality does not state the intended continuity argument.
- [§5.1, Proposition 5.6] In Case 1 of the proof of Proposition 5.6, the notation v_j is used for the parts of the partition ν, which is easy to confuse with the formal variable v; the symbol ν_j would be clearer. In Case 2, the phrase “two adjacent columns l and l+1” appears to be a slip for rows, given the preceding discussion of row lengths.
- [§3, Conjecture 3.6] Conjecture 3.6 is explicitly left unproved, with the paper stating that current techniques do not suffice. It is not used in the later sections, but the paper should clearly flag in the introduction that this conjecture remains open, so that readers do not mistake it for a proved result.
- [§5.2, Definition 5.8] In Definition 5.8, the notation C(S,T) with S,T in M(λ) is clear, but the string “write Cλ S,T = C(S,T)” loses the superscript λ in the displayed text; this is a minor formatting issue that should be corrected for readability.
Circularity Check
No significant circularity: the p-cell classification and positivity inputs are prior parameter-free theorems, and the new preorder, Property A, and cellularity results are derived rather than assumed.
full rationale
The derivation chain is not circular in the sense of the seven listed patterns. The main new claims are Theorem 4.4 (Property A for finite Weyl groups), Theorem 5.7 (coincidence of the two-sided p-cell preorder with the Kazhdan-Lusztig preorder for symmetric groups), and Theorem 5.14 (cellularity of the p-canonical basis). Each is proved from inputs that are not identical to the conclusion: Property A is proved by Perron-Frobenius arguments applied to the p-canonical structure coefficients, following the independent framework of Kildetoft-Mazorchuk; Theorem 5.7 combines the Robinson-Schensted classification of p-cells (Theorem 5.1, cited from the author's earlier [Jen20]) with Geck's dominance-order description of the Kazhdan-Lusztig two-sided preorder and the paper's own Proposition 5.6; Theorem 5.14 uses Corollary 4.8, Theorem 5.7, and the new independence lemma Lemma 5.13. The cited inputs [Jen20, Theorem 4.33] and [JW17, Proposition 4.2] are self-citations, but they are parameter-free theorems with stated assumptions that do not include the target conclusions of this paper, and they are externally checkable; under the hard rules this counts as independent support rather than circularity. No fitted parameter is renamed as a prediction, no known result is merely renamed, and no uniqueness theorem is imported to forbid alternatives. The proof of Theorem 5.14 does contain a possible correctness issue: equation (3) is written for the standard generator H_{s_i} but appears to describe multiplication by pH_{s_i}, omitting the diagonal term -v pH_x. That is a proof-repair concern, not a circularity: it does not make the claimed theorem equivalent to its input by construction. The paper also explicitly leaves Conjecture 3.6 and the left p-cell preorder comparison open, confirming that those stronger statements are not silently assumed as inputs.
Assumptions & free parameters
assumptions (7)
- standard math Perron-Frobenius theorem for positive matrices (Theorem 2.6)
- domain assumption Structure coefficients pµ^z_{x,y} of the p-canonical basis are non-negative Laurent polynomials with non-negative integer coefficients (Proposition 2.4(iii), cited from [JW17])
- domain assumption Kildetoft-Mazorchuk results on positively based algebras (Corollary 3, Theorem 5, Theorem 6, Propositions 13, 14, 17 of [KM16])
- domain assumption Classification of p-cells for symmetric groups via Robinson-Schensted: left p-cells by Q-symbol, right p-cells by P-symbol, two-sided cells by shape (Theorem 5.1, cited from [Jen20, Theorem 4.33])
- standard math Soergel categorification: existence of indecomposable objects kB_w, the character map ch, and the p-canonical basis properties (Theorem 2.2 and Proposition 2.4, imported from [EW16] and [JW17])
- standard math Classical Robinson-Schensted and Knuth theorems: Symmetry Theorem, Knuth equivalence, tableau descent sets, w0-multiplication rules (Theorems 5.5, 5.9, 5.10, Lemma 5.12)
- domain assumption Demazure surjectivity of the Cartan realization (Assumption 2.1)
Cite this review
Pith. "Pith review of Cellularity of the p-Canonical Basis for Symmetric Groups." pith.science (2026). https://pith.science/paper/UF53QXCY
@misc{pith2026200911715,
author = {Pith},
title = {Pith review of: Cellularity of the p-Canonical Basis for Symmetric Groups},
year = {2026},
howpublished = {\url{https://pith.science/paper/UF53QXCY}},
note = {Machine review of arXiv:2009.11715}
}
read the original abstract
For symmetric groups we show that the p-canonical basis can be extended to a cell datum for the Iwahori-Hecke algebra H and that the two-sided p-cell preorder coincides with the Kazhdan-Lusztig two-sided cell preorder. Moreover, we show that left (or right) p-cells inside the same two-sided p-cell for Hecke algebras of finite crystallographic Coxeter systems are incomparable (Property A).
Reference graph
Works this paper leans on
-
[1]
Über Matrizen aus positiven Element en
Sitzungsber. Königl. Preuss. Akad. Wiss. (1908), pp. 471–476. [Fro09] G. Frobenius. “Über Matrizen aus positiven Element en”. In:
work page 1908
-
[2]
Sitzungsber. Königl. Preuss. Akad. Wiss. (1909), pp. 514–518. [Ful97] W. Fulton. Young tableaux. Vol
work page 1909
-
[8]
Why the Kazhdan-Lusztig basis of th e Hecke al- gebra of type A is cellular
IAS/Park City Math. Ser. Amer. Math. Soc., Providence, RI, 2000, pp. 179–238. [Wil03] G. Williamson. “Why the Kazhdan-Lusztig basis of th e Hecke al- gebra of type A is cellular”. A vailable at http://people.mpim-bonn.mpg.de/geordie/Hecke.pdf. 10/2003. [Wil17] G. Williamson. “Schubert calculus and torsion expl osion”. In: J. Amer. Math. Soc. 30.4 (2017). ...
work page 2017
-
[18]
Unipotent representations of a finite Chevalley group of type E8
CRM Monograph Series. American Mathematical Society, Prov - idence, RI, 2003, pp. vi+136. [Lus79b] G. Lusztig. “Unipotent representations of a finite Chevalley group of type E8”. In: Quart. J. Math. Oxford Ser. (2) 30.119 (1979), pp. 315–338. [Lus81] G. Lusztig. “On a theorem of Benson and Curtis”. In: J. Algebra 71.2 (1981), pp. 490–498. REFERENCES 25 [Lu...
work page 1979
-
[29]
Cambridge Studies in Advanced Mathematics. Cambridge: Cam - bridge University Press, 1990, pp. xii+204. [Hup90] B. Huppert. Angewandte lineare Algebra . Walter de Gruyter & Co., Berlin, 1990, pp. viii+646. [Jen20] L. T. Jensen. “The ABC of p-cells”. In: Selecta Math. (N.S.) 26.2 (2020), Paper No. 28,
work page 2020
-
[35]
Kazhdan-Lusztig cells and the Murphy basi s
London Mathematical So- ciety Student Texts. With applications to representation t heory and geometry. Cambridge University Press, Cambridge, 1997 , pp. x+260. [Gan59] F. R. Gantmacher. The theory of matrices. Vols. 1, 2 . Translated by K. A. Hirsch. Chelsea Publishing Co., New York, 1959, Vol. 1, x+374 pp. Vol. 2, ix+276. REFERENCES 24 [Gec06] M. Geck. “...
work page 2006
-
[58]
The Hodge theory of Soerg el bi- modules
[EW14] B. Elias and G. Williamson. “The Hodge theory of Soerg el bi- modules”. In: Ann. of Math. (2) 180.3 (2014), pp. 1089–1136. [EW16] B. Elias and G. Williamson. “Soergel calculus”. In: Represent. Theory 20 (2016), pp. 295–374. [Flo69] P. Flor. “On groups of non-negative matrices”. In: Compositio Math. 21 (1969), pp. 376–382. [Fro08] G. Frobenius. “Übe...
work page 2014
-
[107]
Annals of Mathematics Studies. Princeton Univers ity Press, Princeton, NJ, 1984, pp. xxi+384. [Lus89] G. Lusztig. “Cells in affine Weyl groups. IV”. In: J. Fac. Sci. Univ. Tokyo Sect. IA Math. 36.2 (1989), pp. 297–328. [Mac95] I. G. Macdonald. Symmetric functions and Hall polynomials . Second. Oxford Mathematical Monographs. With contributio ns by A. Zelevi...
work page 1989
Show all 15 references
-
[216]
The partial order on two-sided cells of c ertain affine Weyl groups
Graduate Texts in Math- ematics. Theory and applications. Springer, New York, 2010 , pp. xiv+289. [Shi96] J.-Y. Shi. “The partial order on two-sided cells of c ertain affine Weyl groups”. In: J. Algebra 179.2 (1996), pp. 607–621. [Soe97] W. Soergel. “Kazhdan-Lusztig-Polynome und...
1996
-
[231]
The lattice of integer partitions
Graduate Texts in Mathematics. Springer, New York , 2005, pp. xiv+363. [Bry73] T. Brylawski. “The lattice of integer partitions”. In: Discrete Math. 6 (1973), pp. 201–219. [DPS98] J. Du, B. Parshall, and L. Scott. “Cells and q-Schur algebras”. In: Transform. Groups 3.1 (1998),...
1973
-
[683]
Representations of Coxet er groups and Hecke algebras
Contemp. Math. Amer. Math. Soc., Providence, RI, 2017, pp. 333–361. [KL79] D. Kazhdan and G. Lusztig. “Representations of Coxet er groups and Hecke algebras”. In: Invent. Math. 53.2 (1979), pp. 165–184. [KL80] D. Kazhdan and G. Lusztig. “Schubert varieties and Po incaré dualit...
1979
-
[1979]
Special modules over positively based algebras
Proc. Sym- pos. Pure Math., XXXVI. Amer. Math. Soc., Providence, R.I., 1980, pp. 185–203. [KM16] T. Kildetoft and V. Mazorchuk. “Special modules over positively based algebras”. In: Doc. Math. 21 (2016), pp. 1171–1192. [Knu70] D. E. Knuth. “Permutations, matrices, and generali...
2016
-
[2017]
Primitive ideals and orbit al inte- grals in complex classical groups
eprint: arXiv:1703.05843. [BV82] D. Barbasch and D. Vogan. “Primitive ideals and orbit al inte- grals in complex classical groups”. In: Math. Ann. 259.2 (1982), pp. 153–199. [BV83] D. Barbasch and D. Vogan. “Primitive ideals and orbit al inte- grals in complex exceptional grou...
1982 arXiv
-
[2019]
The p-canonical basis for Hecke algebras
eprint: arXiv:1911.08969. [JW17] L. T. Jensen and G. Williamson. “The p-canonical basis for Hecke algebras”. In: Categorification and higher representation theory . Vol
1911 arXiv
-
[2020]
A class of irreducible representatio ns of a Weyl group
eprint: arXiv:2003.08616. [Lus79a] G. Lusztig. “A class of irreducible representatio ns of a Weyl group”. In: Nederl. Akad. Wetensch. Indag. Math. 41.3 (1979), pp. 323–335. [Lus03] G. Lusztig. Hecke algebras with unequal parameters . Vol
1979 arXiv
Reviewed August 27, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.