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...
Gespeichert in:
Veröffentlicht in: | The Electronic journal of combinatorics 2010-03, Vol.17 (1) |
---|---|
Hauptverfasser: | , , , , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |