Cyclic permutations of sequences and uniform partitions (Q1960270)

From MaRDI portal
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
    0 references
    cyclic permutation
    0 references
    fluctuation theory
    0 references
    uniform partition
    0 references