Planar automaton accepting Le-diagram, alternative tableaux
Downloads
Abstract
Here we focus on the construction of the planar automatons accepting two types of tableaux, namely, Le-diagrams
and alternative tableaux. Then we associate a quadratic algebra Q with the constructed planar automaton and
then by redefining the transition function by giving distinct labeling for distinct terms of the rewriting rule we get
Q-tableaux. Finally, we give the proof of the equivalence between the tableaux accepting a planar automaton
and Q-tableaux obtained, where the equivalence is given by Xavier Viennot in [8].
Keywords:
Planar automaton, Le-diagram, alternative tableauxMathematics Subject Classification:
Mathematics- Pages: 402-408
- Date Published: 01-01-2021
- Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)
A. Postnikov, Total positivity, Grassmannians and nete wank, arxiv:math $N 0609764$.
Philippe Nadeau, Ejjections for permutatian tableaur. http:Nwww.emis.de.
Philippe Nadeau, J Comb Theory, Series A Vol. 118 , Issue $5(2011)$
E. Steingrimsson, L. Williams, Permutation tableaux and permutation pattems, arxiv:math.coN0507149.
Sylvie Corteel, A simple bijection between permuntation tableaur and permutations, arxiv:math/0609700.
A. Tamilselvi and R. Anitha, Bijection between permutations in hyperoctahedral group of type $B_n$ and the sym. metric altemative tableaux, Adv Math., Sci. J., $9(9)(2020)$, $1-8$.
Xavier Viennot, Alternative tableasx, perwutations and partially asymuetric exclusian process, www.viennot.org.
Xavier Viennot, The cellular ansatz: bijective combina. tovics and quadratic algebra, www.viennot.org .
Similar Articles
- Md. Shahira Sulthana, G. Margaret Joan Jebarani, L. Sujatha, A mathematical model for apportionment and reapportionment using F26A graph and the magic labeling , Malaya Journal of Matematik: Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)
You may also start an advanced similarity search for this article.
Metrics
Published
How to Cite
Issue
Section
License
Copyright (c) 2021 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.