arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Sittipong Thamrongpairoj

2 paper(s) by this author · All BibTeX
2021-02-07 v4
Positional Marked Patterns in Permutations
Published in Discrete Mathematics & Theoretical Computer Science, vol. 24, no. 1, Combinatorics (August 8, 2022) dmtcs:7171 • View PublicationBIB
We define and study positional marked patterns, permutations $τ$ where one of elements in $τ$ is underlined. Given a permutation $σ$, we say that $σ$ has a $τ$-match at position $i$ if $τ$ occurs in $σ$ in such a way that $σ_i$ plays the role of the underlined element in the occurrence. We let $pmp_τ(σ)$ denote the number of positions $i$ which $σ$ has a $τ$-match. This defines a new class of statistics on permutations, where we study such statistics and prove a number of results. In particular, we prove that two positional marked patterns $1\underline{2}3$ and $1\underline{3}2$ give rise to two statistics that have the same distribution. The equidistibution phenomenon also occurs in other several collections of patterns like $\left \{1\underline{2}3 , 1\underline{3}2 \right \}$, and $\left \{ 1\underline234, 1\underline243, \underline2134, \underline2 1 4 3 \right \}$, as well as two positional marked patterns of any length $n$: $\left \{ 1\underline 2τ, \underline 21τ\right \}$.
Super tableaux and a branching rule for the general linear Lie superalgebra
Published • View PublicationBIB
In this note, we formulate and prove branching rules of simple polynomial modules for the Lie superalgebra $\mathfrak{gl}(m|n)$. Our branching rules depend on the conjugacy class of the Borel subalgebra. A Gelfand-Tsetlin basis of a polynomial module associated to each Borel subalgebra is obtained in terms of generalized semistandard tableaux.