Abstract
We define, for any special matching of a finite graded poset, an idempotent, regressive and order preserving function. We consider the monoid generated by such functions. We call special idempotent any idempotent element of this monoid. They are interval retracts. Some of them realize a kind of parabolic map and are called special projections. We prove that, in Eulerian posets, the image of a special projection, and its complement, are graded induced subposets. In a finite Coxeter group, all projections on right and left parabolic quotients are special projections, and some projections on double quotients too. We extend our results to special partial matchings.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00233-021-10195-w/MediaObjects/233_2021_10195_Fig1_HTML.png)
Similar content being viewed by others
Notes
In graph theory this corresponds to a perfect matching of the Hasse diagram.
An IG-monoid, in the meaning of [15].
In the original definition H is considered to be a finite lattice.
In graph theory this is just a matching of the Hasse diagram satisfying the condition \(M_p(\hat{1}) \vartriangleleft \hat{1}\).
References
Abdallah, N., Hansson, M., Hultman, A.: Topology of posets with special partial matchings. Adv. Math. 348, 255–276 (2019)
Abdallah, N., Hultman, A.: Combinatorial invariance of Kazhdan-Lusztig-Vogan polynomials for fixed point free involutions. J. Algebraic Combinat. 47(4), 543–560 (2018)
Aguiar, M., Ferrer Santos, W.: Galois connections for incidence Hopf algebras of partially ordered sets. Adv. Math. 151(1), 71–100 (2000)
Billey, S.C., Fan, C.K., Losonczy, J.: The parabolic map. J. Algebra 214(1), 1–7 (1999)
Björner, A., Brenti, F.: Combinatorics of Coxeter Groups, Graduate Texts in Mathematics, vol. 231. Springer-Verlag, New York (2005)
Brenti, F.: The intersection cohomology of Schubert varieties is a combinatorial invariant. Eur. J. Combinat. 25(8), 1151–1167 (2004)
Brenti, F., Caselli, F., Marietti, M.: Special matchings and Kazhdan-Lusztig polynomials. Adv. Math. 202(2), 555–601 (2006)
Brenti, F., Caselli, F., Marietti, M.: Diamonds and Hecke algebra representations. Internat. Math. Research Notices 2006, 29407 (2006)
Brenti, F., Caselli, F., Marietti, M.: Special matchings and permutations in Bruhat orders. Adv. Appl. Math. 38(2), 210–226 (2007)
Brenti, F., Caselli, F., Marietti, M.: Special matchings and Coxeter groups. Archiv. Math. 89(4), 298–310 (2007)
Caselli, F., Marietti, M.: Special matchings in Coxeter groups. Eur. J. Combinatorics 61, 151–166 (2017)
Caselli, F., Marietti, M.: A simple characterization of special matchings in lower Bruhat intervals. Discret. Math. 341(3), 851–862 (2018)
Denton, T., Hivert, F., Schilling, A., Thiéry, N.M.: On the representation theory of finite \(J\)-trivial monoids. Séminaire Lotharingien de Combinatoire 64, B64d (2011)
Forcey, S., Lauve, A., Sottile, F.: Hopf structures on the multiplihedra. SIAM J. Discrete Math. 24(4), 1250–1271 (2010)
Howie, J.M.: The subsemigroup generated by the idempotents of a full transformation semigroup. J. London Math. Soc. 1–41(1), 707–716 (1966)
Hultman, A.: Fixed points of involutive automorphisms of the Bruhat order. Adv. Math. 195(1), 283–296 (2005)
Hultman, A.: The combinatorics of twisted involutions in Coxeter groups. Trans. Amer. Math. Soc. 359(6), 2787–2798 (2007)
Humphreys, J.E.: Reflection Groups and Coxeter Groups, Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge (1990)
Kenney, T.: Coxeter groups, Coxeter monoids and the Bruhat order. J. Algebraic Combinatorics 39(3), 719–731 (2014)
Kozlov, D.: Combinatorial Algebraic Topology, Algorithms and Computation in Mathematics, vol. 21. Springer-Verlag, Berlin, Heidelberg (2008)
Marietti, M.: Algebraic and combinatorial properties of zircons. J. Algebraic Combinatorics 26(3), 363–382 (2007)
Marietti, M.: Kazhdan-Lusztig \(R\)-polynomials for pircons. J. Algebra 534, 245–272 (2019)
O’Hara, A.: A study of Green’s relations on algebraic semigroups, PhD Thesis, The University of Western Ontario (2015)
Sentinelli, P.: Isomorphisms of Hecke modules and parabolic Kazhdan-Lusztig polynomials. J. Algebra 403, 1–18 (2014)
Sentinelli, P.: Complements of Coxeter group quotients. J. Algebraic Combinatorics 41(3), 727–750 (2015)
Sentinelli, P.: Right-angled Coxeter groups, universal graphs, and Eulerian polynomials. Eur. J. Combinat. 84, 103040 (2020). https://doi.org/10.1016/j.ejc.2019.103040
Sentinelli, P.: Artin group injection in the Hecke algebra for right-angled groups. Geometriae Dedicata (2021). https://doi.org/10.1007/s10711-021-00611-4
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Benjamin Steinberg.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Sentinelli, P. Special idempotents and projections. Semigroup Forum 103, 261–277 (2021). https://doi.org/10.1007/s00233-021-10195-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-021-10195-w