Cyclic permutations of sequences and uniform partitions
type: Item
instance of: scholarly article
title: Cyclic permutations of sequences and uniform partitions
zbMATH Open document ID: 1203.05012
author: Po-Yi Huang
author: Jun Ma
author: Yeong-Nan Yeh
published in: The Electronic Journal of Combinatorics
publication date: 2010-10-13T00:00:00Z
full work available at URL: https://eudml.org/doc/228618
full work available at URL: v17i1r117.html
review text: 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\).
Mathematics Subject Classification ID: 05A18
zbMATH DE Number: 5799445
zbMATH Keywords: cyclic permutation
zbMATH Keywords: fluctuation theory
zbMATH Keywords: uniform partition
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5799445