Geodesic
Splines on Cayley graphs of the symmetric group
Forum of Mathematics, Sigma, Tome 13 (2025) no. 1, p. e96

Voir la notice de l'article provenant de la source Cambridge University Press

A spline is an assignment of polynomials to the vertices of a graph whose edges are labeled by ideals, where the difference of two polynomials labeling adjacent vertices must belong to the corresponding ideal. The set of splines forms a ring. We consider spline rings where the underlying graph is the Cayley graph of a symmetric group generated by a collection of transpositions. These rings generalize the GKM construction for equivariant cohomology rings of flag, regular semisimple Hessenberg and permutohedral varieties. These cohomology rings carry two actions of the symmetric group $S_n$ whose graded characters are both of general interest in algebraic combinatorics. In this paper, we generalize the graded $S_n$-representations from the cohomologies of the above varieties to splines on Cayley graphs of $S_n$ and then (1) give explicit module and ring generators for whenever the $S_n$-generating set is minimal, (2) give a combinatorial characterization of when graded pieces of one $S_n$-representation is trivial, and (3) compute the first degree piece of both graded characters for all generating sets. 
Lesnevich, Nathan R. T. Splines on Cayley graphs of the symmetric group. Forum of Mathematics, Sigma, Tome 13 (2025) no. 1, p. e96. doi: 10.1017/fms.2025.10037
@article{10_1017_fms_2025_10037,
     author = {Lesnevich, Nathan R. T.},
     title = {Splines on {Cayley} graphs of the symmetric group},
     journal = {Forum of Mathematics, Sigma},
     pages = {e96},
     year = {2025},
     volume = {13},
     number = {1},
     doi = {10.1017/fms.2025.10037},
     url = {http://geodesic.mathdoc.fr/articles/10.1017/fms.2025.10037/}
}
TY  - JOUR
AU  - Lesnevich, Nathan R. T.
TI  - Splines on Cayley graphs of the symmetric group
JO  - Forum of Mathematics, Sigma
PY  - 2025
SP  - e96
VL  - 13
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.1017/fms.2025.10037/
DO  - 10.1017/fms.2025.10037
ID  - 10_1017_fms_2025_10037
ER  - 
%0 Journal Article
%A Lesnevich, Nathan R. T.
%T Splines on Cayley graphs of the symmetric group
%J Forum of Mathematics, Sigma
%D 2025
%P e96
%V 13
%N 1
%U http://geodesic.mathdoc.fr/articles/10.1017/fms.2025.10037/
%R 10.1017/fms.2025.10037
%F 10_1017_fms_2025_10037

[1] Abreu, A. and Nigro, A., ‘Chromatic symmetric functions from the modular law’, J. Combin. Theory Ser. A 180 (2021), Paper No. 105407, 30. doi: 10.1016/j.jcta.2021.105407. Google Scholar | DOI

[2] Alexandersson, P., ‘LLT polynomials, elementary symmetric functions and melting lollipops’, J. Algebraic Combin. 53(2) (2021), 299–325. doi: 10.1007/s10801-019-00929-z. Google Scholar | DOI

[3] Alexandersson, P. and Panova, G., ‘LLT polynomials, chromatic quasisymmetric functions and graphs with cycles’, Discrete Math. 341(12) (2018), 3453–3482. doi: 10.1016/j.disc.2018.09.001. Google Scholar | DOI

[4] Ayzenberg, A. A., Masuda, M. and Sato, T., ‘The second cohomology of regular semisimple Hessenberg varieties from GKM theory’, Tr. Mat. Inst. Steklova 317 (2022), 5–26. doi: 10.4213/tm4289. Google Scholar | DOI

[5] Ayzenberg, A. and Buchstaber, V., ‘Manifolds of isospectral matrices and Hessenberg varieties’, Int. Math. Res. Not. IMRN 2021(21) (2021), 16671–16692. doi: 10.1093/imrn/rnz388. Google Scholar | DOI

[6] Billey, S. C., ‘Kostant polynomials and the cohomology ring for ’, Duke Math. J. 96(1) (1999), 205–224. doi: 10.1215/S0012-7094-99-09606-0. Google Scholar | DOI

[7] Blasiak, J., ‘Haglund’s conjecture on 3-column Macdonald polynomials’, Math. Z. 283 (1–2) (2016), 601–628. doi: 10.1007/s00209-015-1612-7. Google Scholar | DOI

[8] Brosnan, P. and Chow, T. Y., ‘Unit interval orders and the dot action on the cohomology of regular semisimple Hessenberg varieties’, Adv. Math. 329 (2018), 955–1001. doi: 10.1016/j.aim.2018.02.020. Google Scholar | DOI

[9] Cho, S., Hong, J. and Lee, E., ‘Bases of the equivariant cohomologies of regular semisimple Hessenberg varieties’, Adv. Math. 423 (2023), Paper No. 109018, 81. doi: 10.1016/j.aim.2023.109018. Google Scholar | DOI

[10] Cho, S., Hong, J. and Lee, E., ‘Permutation module decomposition of the second cohomology of a regular semisimple Hessenberg variety’, Int. Math. Res. Not. IMRN 24 (2023), 22004–22044. doi: 10.1093/imrn/rnac328. Google Scholar | DOI

[11] Chow, T., e-positivity of the coefficient of t in . Google Scholar

[12] Dahlberg, S., ‘Triangular ladders are -positive’, Preprint, 2019, arXiv: [math.CO]. Google Scholar | arXiv

[13] De Mari, F., Procesi, C. and Shayman, M. A., ‘Hessenberg varieties’, Trans. Amer. Math. Soc. 332(2) (1992), 529–534. doi: 10.2307/2154181. Google Scholar | DOI

[14] Gasharov, V., ‘Incomparability graphs of -free posets are -positive’, Discrete Math. 157(1–3) (1996), 193–197. doi: 10.1016/S0012-365X(96)83014-7. Google Scholar | DOI

[15] Gilbert, S., Tymoczko, J. and Viel, S, ‘Generalized splines on arbitrary graphs’, Pacific J. Math. 281(2) (2016), 333–364. doi: 10.2140/pjm.2016.281.333. Google Scholar | DOI

[16] Goresky, M., Kottwitz, R. and Macpherson, R., ‘Equivariant cohomology, Koszul duality, and the localization theorem’, Invent. Math. 131(1) (1998), 25–83. doi: 10.1007/s002220050197. Google Scholar | DOI

[17] Grayson, D. R. and Stillman, M. E., ‘Macaulay2, a software system for research in algebraic geometry’, available at http://www2.macaulay2.com. Google Scholar

[18] Guay-Paquet, M., ‘A modular relation for the chromatic symmetric functions of (3+1)-free posets’, Preprint, 2013, arXiv: [math.CO]. Google Scholar | arXiv

[19] Guay-Paquet, M., ‘A second proof of the Shareshian–Wachs conjecture, by way of a new Hopf algebra’, Preprint, 2016, arXiv: [math.CO]. Google Scholar | arXiv

[20] Harada, M. and Precup, M. E., ‘The cohomology of abelian Hessenberg varieties and the Stanley–Stembridge conjecture’, Algebr. Comb. 2(6) (2019), 1059–1108. doi: 10.5802/alco.76. Google Scholar

[21] Huh, J., Nam, S.-Y. and Yoo, M., ‘Melting lollipop chromatic quasisymmetric functions and Schur expansion of unicellular LLT polynomials’, Discrete Math. 343(3) (2020), 111728, 21. doi: 10.1016/j.disc.2019.111728. Google Scholar | DOI

[22] Leclerc, B. and Thibon, J.-Y., ‘Littlewood-Richardson coefficients and Kazhdan-Lusztig polynomials’, in Combinatorial Methods in Representation Theory (Kyoto, 1998) vol. 28 (Adv. Stud. Pure Math. Kinokuniya, Tokyo, 2000), 155–220. doi: 10.2969/aspm/02810155. Google Scholar | DOI

[23] Lee, S. J., ‘Linear relations on LLT polynomials and their k-Schur positivity for ’, J. Algebraic Combin. 53(4) (2021), 973–990. doi: 10.1007/s10801-020-00950-7. Google Scholar | DOI

[24] The Sage Developers, SageMath, the Sage Mathematics Software System (Version x.y.z), https://www.sagemath.org. 2025. Google Scholar

[25] Shareshian, J. and Wachs, M. L., ‘Chromatic quasisymmetric functions’, Adv. Math. 295 (2016), 497–551. doi: 10.1016/j.aim.2015.12.018. Google Scholar | DOI

[26] Stanley, R. P., ‘A symmetric function generalization of the chromatic polynomial of a graph’, Adv. Math. 111(1) (1995), 166–194. doi: 10.1006/aima.1995.1020. Google Scholar | DOI

[27] Stanley, R. P. and Stembridge, J. R., ‘On immanants of Jacobi-Trudi matrices and permutations with restricted position’, J. Combin. Theory Ser. A 62(2) (1993), 261–279. doi: 10.1016/0097-3165(93)90048-D. Google Scholar | DOI

[28] Tymoczko, J. S., ‘Permutation actions on equivariant cohomology of flag varieties’, in Toric Topology vol. 460 (Contemp. Math. Amer. Math. Soc., Providence, RI, 2008), 365–384. doi: 10.1090/conm/460/09030. Google Scholar | DOI

[29] Tymoczko, J. S., ‘Permutation representations on Schubert varieties’, Amer. J. Math. 130(5) (2008), 1171–1194. doi: 10.1353/ajm.0.0018. Google Scholar | DOI

Cité par Sources :