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
![Creative Commons License](http://i.creativecommons.org/l/by/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution 4.0 International License.