The set of all permutations, ordered by pattern containment, forms a poset. This paper presents the first explicit major results on the topology of intervals in this poset. We show that almost all (open) intervals in this poset have a disconnected subinterval and are thus not shellable. Nevertheless, there seem to be large classes of intervals that are shellable and thus have the homotopy type ...

introduction: in this paper, a novel complexity measure is proposed to detect dynamical changes in nonlinear systems using ordinal pattern analysis of time series data taken from the system. epilepsy is considered as a dynamical change in nonlinear and complex brain system. the ability of the proposed measure for characterizing the normal and epileptic eeg signals when the signal is short or is...

Let C be a conjugation class of permutations of a finite field Fq. We consider the function NCðqÞ defined as the number of permutations in C for which the associated permutation polynomial has degree 5q 2. In 1969, Wells proved a formula for N1⁄23 ðqÞ where 1⁄2k denotes the conjugation class of k-cycles. We will prove formulas for N1⁄2k ðqÞ where k 1⁄4 4; 5; 6 and for the classes of permutation...

We show how to onstru t pseudo-random permutations that satisfy a ertain y le restri tion, for example that the permutation be y li ( onsisting of one y le ontaining all the elements) or an involution (a self-inverse permutation) with no xed points. The onstru tion an be based on any (unrestri ted) pseudo-random permutation. The resulting permutations are de ned su in tly and their evaluation a...

For a fixed permutation $\sigma \in S_k$, let $N_{\sigma}$ denote the function which counts occurrences of $\sigma$ as pattern in permutations from $S_n$. We study expected value (and $d$-th moments) on conjugacy classes $S_n$ and prove that irreducible character support these class functions stabilizes $n$ grows. This says there is single polynomial variables $n, m_1, \ldots, m_{dk}$ computes ...