For an affine Weyl group with a positive weight function, Guilhot, Little and Parkinson constructed combinatorial matrix representations of the affine Hecke algebra from -folded alcove paths, where is a subset of the simple generators. When such a representation is bounded, the maximum degree of its matrix entries and the set of elements attaining this bound ('the recognised cell') are conjectured to be governed by Kazhdan-Lusztig theory: should be given by an explicit degree formula involving Macdonald's c-function and Opdam's Plancherel density, should satisfy with equality only for empty, and the elements of lying in the non-extended affine Weyl group should lie in a single two-sided Kazhdan-Lusztig cell on which Lusztig's -function is constantly . These conjectures (5.14-5.16 in the first arXiv version; 6.14-6.16 in print) are verified for empty, for all affine types of rank at most 3 (finite root system of rank at most 2), and - by a 2024/2026 follow-up of Chapelier-Laget, Guilhot, Little and Parkinson - for all of affine type , but remain open for the remaining affine types, that is, those whose finite root system has rank at least 3 and type other than (types , , , , , ), with general , general bounded parameter systems, and unequal parameters.
Background
Let be a finite root system (possibly non-reduced, of type ) with Weyl group , let be the associated affine Weyl group with Coxeter generators , and let be the extended affine Weyl group, obtained from by adjoining the symmetries of the fundamental alcove ( with , the weight lattice modulo the root lattice). The reflecting hyperplanes of decompose the underlying vector space into alcoves, and a (positively folded) alcove path is a sequence of alcoves obtained from a minimal gallery (a shortest sequence of pairwise adjacent alcoves) by 'folding' at certain walls so that every crossing is in a positive direction; such paths, introduced by Ram and Schwer, give combinatorial formulae for matrix coefficients of affine Hecke algebras. The affine Hecke algebra with (possibly unequal) parameters encoded by a positive weight function (with for and whenever , the parameters being ) is a deformation of the group algebra of with quadratic relations together with the braid relations of . Guilhot, Little and Parkinson introduced the following refinement: for a subset of the simple generators one 'folds' the direction of a path only through walls in the parabolic subgroup (the subgroup of generated by ), producing -folded alcove paths, and for each suitable tuple of parameters (a 'J-parameter system', specialising the indeterminates to powers of determined by ) these paths index a basis of a right -module , giving a matrix representation whose entries are rational functions in . The representation is bounded if the degrees of all matrix entries , , , are bounded above (for a rational function with polynomials with nonzero constant term, ); the bound is the maximum of these degrees, and the recognised cell is the set of where the maximum is attained. On the other side, the Kazhdan-Lusztig basis of partitions the affine Weyl group into left, right, and two-sided cells, and Lusztig's -function is a cell-theoretic invariant defined from the degrees of the structure constants of that basis; it is constant on two-sided cells. The framework originated in work of Guilhot and Parkinson, who used explicitly constructed bounded 'cell representations' to prove Lusztig's conjectures P1-P15 - Lusztig's foundational conjectural axioms for the cell structure, the -function, and the asymptotic algebra of Hecke algebras with unequal parameters - for the affine Weyl groups of the rank-2 root systems ( and ) with arbitrary parameters. Macdonald's c-function is the normalising factor of the affine Hecke algebra's Plancherel measure, and Opdam's Plancherel theorem expresses the central decomposition of the Hecke algebra in terms of that measure; the conjectures below predict that the purely combinatorial statistic coincides with the degree of the Plancherel density of the corresponding character (the prime indicating that factors which vanish under the specialisation are omitted), where is the longest element of and its length. The subtle point is that individual path contributions can exceed the matrix-entry bound: explicit examples in type show leading terms of different -folded paths cancelling, so the bound is invisible at the level of single paths.
Problem Statement
Resolve, in full generality, the conjectural program of Guilhot-Little-Parkinson (arXiv:2212.10781; published as Algebras and Representation Theory 27 (2024), where it appears as Conjectures 6.14-6.16; numbered 5.14-5.16 in arXiv v1): for the affine Weyl group (inside the extended affine Weyl group ) of a finite root system (possibly non-reduced), equipped with an arbitrary positive weight function , an arbitrary subset of the simple generators, and any -parameter system for which the matrix representation constructed from -folded alcove paths is bounded, determine the bound and prove or disprove that: (i) , where is the longest element of the finite Weyl group , with equality if and only if ; (ii) is given by the explicit formula
where are the simple roots of (with short in the non-reduced case), for when is reduced, while in the non-reduced case for with , for , and for long, and omits any factors in the numerator or denominator that are identically ; the right-hand side is equivalently , the degree of the Macdonald c-function/Opdam Plancherel density of the character , the prime again indicating omission of factors vanishing under the specialisation ; and (iii) with the recognised cell, Lusztig's -function satisfies for all , and is contained in a single two-sided Kazhdan-Lusztig cell of the weighted Coxeter group . The already-verified cases ( in all types; all types of affine rank at most 3 with all parameters; affine type completely) may be assumed; the open target is the conjectures for the remaining affine types (finite root system of rank at least 3 and type other than : , , with , , , , , ), all subsets , all bounded -parameter systems, and arbitrary unequal parameters.
References
- Jérémie Guilhot, Eloise Little, James Parkinson, "On J-folded Alcove Paths and Combinatorial Representations of Affine Hecke Algebras", Algebras and Representation Theory 27(6), 2131-2185 (2024). DOI: 10.1007/s10468-024-10293-7, https://doi.org/10.1007/s10468-024-10293-7 (arXiv:2212.10781, https://arxiv.org/abs/2212.10781)
- Nathan Chapelier-Laget, Jérémie Guilhot, Eloise Little, James Parkinson, "The asymptotic Plancherel formula and Lusztig's asymptotic algebra for ", arXiv:2406.07004 (v4, 22 March 2026), to appear in Selecta Mathematica. https://arxiv.org/abs/2406.07004
- J. Guilhot, E. Little, J. Parkinson, "Bounded weight functions on regular languages and groups", arXiv:2510.17061 (2025). https://arxiv.org/abs/2510.17061
- Jérémie Guilhot, James Parkinson, "A proof of Lusztig's conjectures for affine type G2 with arbitrary parameters", Proceedings of the London Mathematical Society 118(5), 1188-1244 (2018/2019). DOI: 10.1112/plms.12211, https://doi.org/10.1112/plms.12211
- Jérémie Guilhot, James Parkinson, "Balanced representations, the asymptotic Plancherel formula, and Lusztig's conjectures for ", Algebraic Combinatorics 2(5), 969-1031 (2019). DOI: 10.5802/alco.75, https://doi.org/10.5802/alco.75
- George Lusztig, "Hecke Algebras with Unequal Parameters", CRM Monograph Series 18, American Mathematical Society (2003). DOI: 10.1090/crmm/018, https://doi.org/10.1090/crmm/018
- Eric M. Opdam, "On the spectral decomposition of affine Hecke algebras", Journal of the Institute of Mathematics of Jussieu 3(3), 531-648 (2004). DOI: 10.1017/s1474748004000155, https://doi.org/10.1017/s1474748004000155
- I. G. Macdonald, "Affine Hecke Algebras and Orthogonal Polynomials", Cambridge University Press, Cambridge Tracts in Mathematics 157 (2003). DOI: 10.1017/cbo9780511542824, https://doi.org/10.1017/cbo9780511542824