Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Primitive orthogonal ...
Conference paper

Primitive orthogonal idempotents for R-trivial monoids

Chris Berg (1) (2), Nantel Bergeron ORCID (1) (2), Sandeep Bhargava (1) (2), Franco Saliola ORCID (1) (2) (3)
(1) Fields Institute for Research In Mathematical Sciences
(2) York University [Toronto]
(3) Laboratoire de combinatoire et d'informatique mathématique [Montréal]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2010
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
Proceedings
DOI
10.46298/dmtcs.2896
License
https://about.hal.science/hal-authorisation-v1
Natural Sciences and Engineering Research Council of Canada
Indicators
601
Views
659
Downloads

Primitive orthogonal idempotents for R-trivial monoids

Chris Berg (1) (2), Nantel Bergeron ORCID (1) (2), Sandeep Bhargava (1) (2), Franco Saliola ORCID (1) (2) (3)
(1) Fields Institute for Research In Mathematical Sciences
(2) York University [Toronto]
(3) Laboratoire de combinatoire et d'informatique mathématique [Montréal]
Abstract
English
We construct a recursive formula for a complete system of primitive orthogonal idempotents for any R-trivial monoid. This uses the newly proved equivalence between the notions of R-trivial monoid and weakly ordered monoid.
French
Nous construisons une formule récursive pour un système complet d'idempotents orthogonaux primitifs pour tout monoïde R-trivial. Nous employons une nouvelle équivalence entre les notions de monoïde R-trivial et de monoïde faiblement ordonné.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • monoids
  • primitive orthogonal idempotents
  • 0-Hecke algebras
  • left regular bands
Cited by

Source: OpenCitations

  • Quivers of monoids with basic algebras

    Compositio Mathematica

    Authors : Stuart Margolis, Benjamin Steinberg ORCID

    Journal reference : Volume 148, 2012, pp. 1516-1560

    DOI : 10.1112/s0010437x1200022x
  • A new algorithm for computing idempotents of ℛ-trivial monoids

    VU Research Portal

    Authors : Eddie Nijholt ORCID, Bob Rink ORCID, Sören Schwenker

    Journal reference : Volume 20, 2020, pp.

    DOI : 10.1142/s0219498821502273
  • Character theory of monoids over an arbitrary field

    Journal of Algebra

    Authors : Ariane M. Masuda ORCID, Luciane Quoos ORCID, Benjamin Steinberg ORCID

    Journal reference : Volume 431, 2015, pp. 107-126

    DOI : 10.1016/j.jalgebra.2015.02.017
  • Face monoid actions and tropical hyperplane arrangements

    arXiv (Cornell University)

    Authors : Marianne Johnson ORCID, Mark Kambites

    Journal reference : Volume 27, 2017, pp. 1001-1025

    DOI : 10.1142/s0218196717500461
  • Locally adequate semigroup algebras

    Open Mathematics

    Authors : Yingdan Ji ORCID, Yanfeng Luo ORCID

    Journal reference : Volume 14, 2016, pp. 29-48

    DOI : 10.1515/math-2016-0004
  • Projective indecomposable modules and quivers for monoid algebras

    arXiv (Cornell University)

    Authors : Stuart Margolis, Benjamin Steinberg ORCID

    Journal reference : Volume 46, 2018, pp. 5116-5135

    DOI : 10.1080/00927872.2018.1448841
  • Eulerian representations for real reflection groups

    arXiv (Cornell University)

    Authors : Sarah Brauner ORCID

    Journal reference : Volume 105, 2022, pp. 412-444

    DOI : 10.1112/jlms.12519
  • Quivers of stylic algebras

    Algebraic Combinatorics

    Authors : Antoine Abram, Christophe Reutenauer, Franco V. Saliola

    Journal reference : Volume 6, 2024, pp. 1621-1635

    DOI : 10.5802/alco.321
  • Combinatorial Markov chains on linear extensions

    arXiv (Cornell University)

    Authors : Arvind Ayyer, Steven Klee, Anne Schilling

    Journal reference : Volume 39, 2013, pp. 853-881

    DOI : 10.1007/s10801-013-0470-9
  • 0-Hecke algebra actions on coinvariants and flags

    Journal of Algebraic Combinatorics

    Authors : Jia Huang ORCID

    Journal reference : Volume 40, 2013, pp. 245-278

    DOI : 10.1007/s10801-013-0486-1
  • The representation type of the descent algebras of type $$\mathbb{A}$$

    Science China Mathematics

    Authors : Karin Erdmann ORCID, Kay Jin Lim ORCID

    Journal reference : Volume 68, 2025, pp. 2827-2846

    DOI : 10.1007/s11425-024-2378-y
  • The κ-word problem over DRH

    Theoretical Computer Science

    Authors : Célia Borlido ORCID

    Journal reference : Volume 702, 2017, pp. 1-22

    DOI : 10.1016/j.tcs.2017.08.008
  • 2 ℜ $$\mathcal{R}$$ -trivial Monoids

    Universitext

    Authors : Benjamin Steinberg ORCID

    Journal reference : Volume , 2016, pp. 17-24

    DOI : 10.1007/978-3-319-43932-7_2
  • Simplicity of Augmentation Submodules for Transformation Monoids

    Algebras and Representation Theory

    Authors : M. H. Shahzamanian ORCID, B. Steinberg ORCID

    Journal reference : Volume 24, 2020, pp. 1029-1051

    DOI : 10.1007/s10468-020-09977-7
  • 17 Quivers of Monoid Algebras

    Universitext

    Authors : Benjamin Steinberg ORCID

    Journal reference : Volume , 2016, pp. 245-262

    DOI : 10.1007/978-3-319-43932-7_17
  • Random shuffles on trees using extended promotion

    International Journal of Algebra and Computation

    Authors : Svetlana Poznanović ORCID, Kara Stasikelis

    Journal reference : Volume 29, 2018, pp. 561-580

    DOI : 10.1142/s0218196719500140
  • Projective Modules and Cohomology for Integral Basic Algebras

    International Mathematics Research Notices

    Authors : David J Benson ORCID, Kay Jin Lim ORCID

    Journal reference : Volume 2025, 2025, pp.

    DOI : 10.1093/imrn/rnaf105
  • Cartan invariant matrices for finite monoids

    Discrete Mathematics & Theoretical Computer Science

    Authors : Nicolas M. Thiéry ORCID

    Journal reference : Volume DMTCS Proceedings vol. AR,..., 2012, pp.

    DOI : 10.46298/dmtcs.3091
Preview
Loading PDF preview...