Skip to main content
Log in

Special idempotents and projections

  • RESEARCH ARTICLE
  • Published:
Semigroup Forum Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

Notes

  1. In graph theory this corresponds to a perfect matching of the Hasse diagram.

  2. An IG-monoid, in the meaning of [15].

  3. In the original definition H is considered to be a finite lattice.

  4. In graph theory this is just a matching of the Hasse diagram satisfying the condition \(M_p(\hat{1}) \vartriangleleft \hat{1}\).

References

  1. Abdallah, N., Hansson, M., Hultman, A.: Topology of posets with special partial matchings. Adv. Math. 348, 255–276 (2019)

    Article  MathSciNet  Google Scholar 

  2. Abdallah, N., Hultman, A.: Combinatorial invariance of Kazhdan-Lusztig-Vogan polynomials for fixed point free involutions. J. Algebraic Combinat. 47(4), 543–560 (2018)

    Article  MathSciNet  Google Scholar 

  3. Aguiar, M., Ferrer Santos, W.: Galois connections for incidence Hopf algebras of partially ordered sets. Adv. Math. 151(1), 71–100 (2000)

    Article  MathSciNet  Google Scholar 

  4. Billey, S.C., Fan, C.K., Losonczy, J.: The parabolic map. J. Algebra 214(1), 1–7 (1999)

    Article  MathSciNet  Google Scholar 

  5. Björner, A., Brenti, F.: Combinatorics of Coxeter Groups, Graduate Texts in Mathematics, vol. 231. Springer-Verlag, New York (2005)

    MATH  Google Scholar 

  6. Brenti, F.: The intersection cohomology of Schubert varieties is a combinatorial invariant. Eur. J. Combinat. 25(8), 1151–1167 (2004)

    Article  MathSciNet  Google Scholar 

  7. Brenti, F., Caselli, F., Marietti, M.: Special matchings and Kazhdan-Lusztig polynomials. Adv. Math. 202(2), 555–601 (2006)

    Article  MathSciNet  Google Scholar 

  8. Brenti, F., Caselli, F., Marietti, M.: Diamonds and Hecke algebra representations. Internat. Math. Research Notices 2006, 29407 (2006)

    MathSciNet  MATH  Google Scholar 

  9. Brenti, F., Caselli, F., Marietti, M.: Special matchings and permutations in Bruhat orders. Adv. Appl. Math. 38(2), 210–226 (2007)

    Article  MathSciNet  Google Scholar 

  10. Brenti, F., Caselli, F., Marietti, M.: Special matchings and Coxeter groups. Archiv. Math. 89(4), 298–310 (2007)

    Article  MathSciNet  Google Scholar 

  11. Caselli, F., Marietti, M.: Special matchings in Coxeter groups. Eur. J. Combinatorics 61, 151–166 (2017)

    Article  MathSciNet  Google Scholar 

  12. Caselli, F., Marietti, M.: A simple characterization of special matchings in lower Bruhat intervals. Discret. Math. 341(3), 851–862 (2018)

    Article  MathSciNet  Google Scholar 

  13. 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)

    MathSciNet  MATH  Google Scholar 

  14. Forcey, S., Lauve, A., Sottile, F.: Hopf structures on the multiplihedra. SIAM J. Discrete Math. 24(4), 1250–1271 (2010)

    Article  MathSciNet  Google Scholar 

  15. Howie, J.M.: The subsemigroup generated by the idempotents of a full transformation semigroup. J. London Math. Soc. 1–41(1), 707–716 (1966)

    Article  MathSciNet  Google Scholar 

  16. Hultman, A.: Fixed points of involutive automorphisms of the Bruhat order. Adv. Math. 195(1), 283–296 (2005)

    Article  MathSciNet  Google Scholar 

  17. Hultman, A.: The combinatorics of twisted involutions in Coxeter groups. Trans. Amer. Math. Soc. 359(6), 2787–2798 (2007)

    Article  MathSciNet  Google Scholar 

  18. Humphreys, J.E.: Reflection Groups and Coxeter Groups, Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge (1990)

    Book  Google Scholar 

  19. Kenney, T.: Coxeter groups, Coxeter monoids and the Bruhat order. J. Algebraic Combinatorics 39(3), 719–731 (2014)

    Article  MathSciNet  Google Scholar 

  20. Kozlov, D.: Combinatorial Algebraic Topology, Algorithms and Computation in Mathematics, vol. 21. Springer-Verlag, Berlin, Heidelberg (2008)

    Google Scholar 

  21. Marietti, M.: Algebraic and combinatorial properties of zircons. J. Algebraic Combinatorics 26(3), 363–382 (2007)

    Article  MathSciNet  Google Scholar 

  22. Marietti, M.: Kazhdan-Lusztig \(R\)-polynomials for pircons. J. Algebra 534, 245–272 (2019)

    Article  MathSciNet  Google Scholar 

  23. O’Hara, A.: A study of Green’s relations on algebraic semigroups, PhD Thesis, The University of Western Ontario (2015)

  24. Sentinelli, P.: Isomorphisms of Hecke modules and parabolic Kazhdan-Lusztig polynomials. J. Algebra 403, 1–18 (2014)

    Article  MathSciNet  Google Scholar 

  25. Sentinelli, P.: Complements of Coxeter group quotients. J. Algebraic Combinatorics 41(3), 727–750 (2015)

    Article  MathSciNet  Google Scholar 

  26. 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

    Article  MathSciNet  MATH  Google Scholar 

  27. 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Paolo Sentinelli.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sentinelli, P. Special idempotents and projections. Semigroup Forum 103, 261–277 (2021). https://doi.org/10.1007/s00233-021-10195-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00233-021-10195-w

Keywords

Navigation