Polynomiality conjecture for double cosets of parabolic linear groups

At least 15 years old · documented by

Let nn be a positive integer, let λ,μ⊢n\lambda,\mu\vdash n, and let qq be a prime power. Write GL⁡n(Fq)\operatorname{GL}_n(\mathbb F_q) for the general linear group and GL⁡λ(Fq)\operatorname{GL}_\lambda(\mathbb F_q) and GL⁡μ(Fq)\operatorname{GL}_\mu(\mathbb F_q) for the subgroups associated with the partitions λ\lambda and μ\mu. Polynomiality conjecture. The double-coset number

∣GL⁡λ(Fq)\GL⁡n(Fq)/GL⁡μ(Fq)∣\left|\operatorname{GL}_\lambda(\mathbb F_q)\backslash\operatorname{GL}_n(\mathbb F_q)/\operatorname{GL}_\mu(\mathbb F_q)\right|

is a monic polynomial in qq with positive integer coefficients. This conjecture predicts a particularly positive enumeration formula for double cosets of the indicated subgroups of a general linear group; the source gives no resolution, so its status remains open.

References

Primary source

Ludovic Schwob, “On the enumeration of double cosets and self-inverse double cosets”, arXiv:2506.04007 (2025).

Additional references

2 papers in this index state this conjecture (2010–2025). The statement above is taken from the most recent of them; the others are arXiv:1012.2341.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.