Diagram model for the Okada algebra and monoid
Florent Hivert, Jeanne Scott

TL;DR
This paper introduces a diagrammatic model for the Okada algebra and monoid, establishing their structure, dimensions, and cellular basis through labeled Temperley-Lieb diagrams and connections to the Young-Fibonacci lattice.
Contribution
It provides a diagrammatic realization of the Okada algebra and monoid, proves their dimensions, and constructs a cellular basis, linking them to the Young-Fibonacci lattice and Robinson-Schensted correspondence.
Findings
Dimension of Okada algebra is n!
Established a bijection with permutations via labeled arc-diagrams
Constructed a cellular basis for the Okada algebra
Abstract
It is well known that the Young lattice is the Bratelli diagram of the symmetric groups expressing how irreducible representations restrict from to . In 1988, Stanley discovered a similar lattice called the Young-Fibonacci lattice which was realized as the Bratelli diagram of a family of algebras by Okada in 1994. In this paper, we realize the Okada algebra and its associated monoid using a labeled version of Temperley-Lieb arc-diagrams. We prove in full generality that the dimension of the Okada algebra is . In particular, we interpret a natural bijection between permutations and labeled arc-diagrams as an instance of Fomin's Robinson-Schensted correspondence for the Young-Fibonacci lattice. We prove that the Okada monoid is aperiodic and describe its Green relations. Lifting those results to the algebra allows us to construct a cellular basis of the Okada algebra. }
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Algebra and Logic · Logic, Reasoning, and Knowledge · Logic, programming, and type systems
