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 tableaux

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

Metrics

Metrics Loading ...

Published

01-01-2021

How to Cite

A. Tamilselv. “Planar Automaton Accepting Le-Diagram, Alternative Tableaux”. Malaya Journal of Matematik, vol. 9, no. 01, Jan. 2021, pp. 402-8, https://www.malayajournal.org/index.php/mjm/article/view/1049.