Value-Peaks of Permutations

In this paper, we focus on a "local property" of permutations: value-peak. A permutation $\sigma$ has a value-peak $\sigma(i)$ if $\sigma(i-1) < \sigma(i)>\sigma(i+1)$ for some $i\in[2,n-1]$. Define $VP(\sigma)$ as the set of value-peaks of the permutation $\sigma$. For any $S\subset...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Electronic journal of combinatorics 2010-03, Vol.17 (1)
Hauptverfasser: Bouchard, Pierre, Chang, Hungyung, Ma, Jun, Yeh, Jean, Yeh, Yeong-Nan
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we focus on a "local property" of permutations: value-peak. A permutation $\sigma$ has a value-peak $\sigma(i)$ if $\sigma(i-1) < \sigma(i)>\sigma(i+1)$ for some $i\in[2,n-1]$. Define $VP(\sigma)$ as the set of value-peaks of the permutation $\sigma$. For any $S\subseteq [3,n]$, define $VP_n(S)$ such that $VP(\sigma)=S$. Let ${\cal P}_n=\{S\mid VP_n(S)\neq\emptyset\}$. we make the set ${\cal P}_n$ into a poset $\mathfrak{ P}$$_n$ by defining $S\preceq T$ if $S\subseteq T$ as sets. We prove that the poset $\mathfrak{ P}$$_n$ is a simplicial complex on the set $[3,n]$ and study some of its properties. We give enumerative formulae of permutations in the set $VP_n(S)$.
ISSN:1077-8926
1077-8926
DOI:10.37236/318