Cyclic permutations of sequences and uniform partitions (Q1960270)

From MaRDI portal
Revision as of 20:08, 29 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Cyclic permutations of sequences and uniform partitions
scientific article

    Statements

    Cyclic permutations of sequences and uniform partitions (English)
    0 references
    0 references
    0 references
    0 references
    13 October 2010
    0 references
    Summary: Let \(\vec r=(r_i)_{i=1}^n\) be a sequence of real numbers of length \(n\) with sum \(s\). Let \(s_0=0\) and \(s_i=r_1+\cdots+r_i\), for every \(i\in\{1,2,\dots,n\}\). Fluctuation theory is the name given to that part of probability theory which deals with the fluctuations of the partial sums \(s_i\). Define \(p(\vec r)\) to be the number of positive sum \(s_i\) among \(s_1,\dots,s_n\) and \(m(\vec r)\) to be the smallest index \(i\) with \(s_i=\max_{0\leq k\leq n} s_k\). An important problem in fluctuation theory is that of showing that in a random path the number of steps on the positive half-line has the same distribution as the index where the maximum is attained for the first time. In this paper, let \(\vec r_i= (r_i,\dots,r_n,r_1,\dots,r_{i-1})\) be the \(i\)-th cyclic permutation of \(\vec r\). For \(s>0\), we give the necessary and sufficient conditions for \(\{m(\vec r_i)\mid 1\leq i\leq n\}= \{1,2,\dots,n\}\) and \(\{p(\vec r_i)\mid 1\leq i\leq n\}= \{1,2,\dots, n\}\); for \(s\leq 0\), we give the necessary and sufficient conditions for \(\{m(\vec r_i)\mid 1\leq i\leq n\}= \{0,1,\dots,n-1\}\) and \(\{p(\vec r_i)\mid 1\leq i\leq n\}= \{0,1,\dots,n-1\}\). We also give an analogous result for the class of all permutations of \(\vec r\).
    0 references
    cyclic permutation
    0 references
    fluctuation theory
    0 references
    uniform partition
    0 references

    Identifiers