Uniform distribution of generalized Kakutani's sequences of partitions (Q361917): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / review text | |||
Let \(\rho\) and \(\pi\) be finite interval partitions of \([0,1]\). The \(\rho\)-refinement of \(\pi\), denoted by \(\rho\pi\) is given by subdividing all maximal length intervals of \(\pi\) according to \(\rho\) (i.e., homothetically to \(\rho\)). A classical result of Kakutatni [A problem of equidistibution in the unit interval \([0,1]\), in [\textit{S. Kakutani}, in: Measure Theory, Proc. Conf. Oberwolfach 1975, Lect. Notes Math. 541, 369--375 (1976; Zbl 0363.60023)] says the sequence \(\rho^n [0,1]\) of interval partitions of \([0,1]\) is uniformly distributed as \(n\to \infty\) for any given interval partition \(\rho\neq [0,1]\). However, the example \(\pi = \{ [0, 2/5), [2/5,1]\}\) and \(\rho = \{ [0,1/2), [1/2,1]\}\) shows that \(\rho^n\pi\) need not be uniformly distributed as \(n\to\infty\). The purpose of this paper is to provide a complete characterization of finite interval partitions \(\rho\) and \(\pi\) (of \([0,1]\)) such that \(\rho^n \pi\) is uniformly distributed as \(n\to\infty\). Suppose that \(p_1,\ldots,p_m\) (with \(m\geq 2\)) are the interval lengths of \(\rho\) and \(\alpha_1,\ldots,\alpha_\ell\) (with \(\ell \geq 2\)) the interval lengths of \(\pi\). Then \(\rho^n \pi\) is uniformly distributed in \([0,1]\) as \(n\to\infty\) if and only if either one of the ratios \((\log p_i)/(\log p_j)\), \(i\neq j\), is irrational or if \(-\log p_i = \nu_i \Lambda\), \(1\leq i\leq m\), for coprime integers \(\nu_i\) and a proper positive real number \(\Lambda\) and \(-\log \alpha_i = u_i \Lambda + c\), \(1\leq i \leq \ell\), for integers \(u_i\) and a real constant \(c\). The proof relies on a relation between the Kakutani splitting procedure and a corresponding tree evolution process that is analyzed in [\textit{M. Drmota} and \textit{M. Infusino}, On the discrepancy of some generalized Kakutani's sequences of partitions', Unif. Distrib. Theory 7, 75--104 (2012)]. | |||
Property / review text: Let \(\rho\) and \(\pi\) be finite interval partitions of \([0,1]\). The \(\rho\)-refinement of \(\pi\), denoted by \(\rho\pi\) is given by subdividing all maximal length intervals of \(\pi\) according to \(\rho\) (i.e., homothetically to \(\rho\)). A classical result of Kakutatni [A problem of equidistibution in the unit interval \([0,1]\), in [\textit{S. Kakutani}, in: Measure Theory, Proc. Conf. Oberwolfach 1975, Lect. Notes Math. 541, 369--375 (1976; Zbl 0363.60023)] says the sequence \(\rho^n [0,1]\) of interval partitions of \([0,1]\) is uniformly distributed as \(n\to \infty\) for any given interval partition \(\rho\neq [0,1]\). However, the example \(\pi = \{ [0, 2/5), [2/5,1]\}\) and \(\rho = \{ [0,1/2), [1/2,1]\}\) shows that \(\rho^n\pi\) need not be uniformly distributed as \(n\to\infty\). The purpose of this paper is to provide a complete characterization of finite interval partitions \(\rho\) and \(\pi\) (of \([0,1]\)) such that \(\rho^n \pi\) is uniformly distributed as \(n\to\infty\). Suppose that \(p_1,\ldots,p_m\) (with \(m\geq 2\)) are the interval lengths of \(\rho\) and \(\alpha_1,\ldots,\alpha_\ell\) (with \(\ell \geq 2\)) the interval lengths of \(\pi\). Then \(\rho^n \pi\) is uniformly distributed in \([0,1]\) as \(n\to\infty\) if and only if either one of the ratios \((\log p_i)/(\log p_j)\), \(i\neq j\), is irrational or if \(-\log p_i = \nu_i \Lambda\), \(1\leq i\leq m\), for coprime integers \(\nu_i\) and a proper positive real number \(\Lambda\) and \(-\log \alpha_i = u_i \Lambda + c\), \(1\leq i \leq \ell\), for integers \(u_i\) and a real constant \(c\). The proof relies on a relation between the Kakutani splitting procedure and a corresponding tree evolution process that is analyzed in [\textit{M. Drmota} and \textit{M. Infusino}, On the discrepancy of some generalized Kakutani's sequences of partitions', Unif. Distrib. Theory 7, 75--104 (2012)]. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Michael Drmota / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11K06 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11K45 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60B10 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6199499 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
uniform distribution | |||
Property / zbMATH Keywords: uniform distribution / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
quasi-Monte Carlo | |||
Property / zbMATH Keywords: quasi-Monte Carlo / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
partitions | |||
Property / zbMATH Keywords: partitions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Kakutani splitting | |||
Property / zbMATH Keywords: Kakutani splitting / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
rationally related numbers | |||
Property / zbMATH Keywords: rationally related numbers / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s10231-011-0235-9 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2099801320 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Splitting intervals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discrepancy of \(LS\)-sequences of partitions and points / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3533408 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2879388 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4137823 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A proof of Kakutani's conjecture on random subdivision of longest intervals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A generalization of Kakutani's splitting procedure / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 18:16, 6 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Uniform distribution of generalized Kakutani's sequences of partitions |
scientific article |
Statements
Uniform distribution of generalized Kakutani's sequences of partitions (English)
0 references
20 August 2013
0 references
Let \(\rho\) and \(\pi\) be finite interval partitions of \([0,1]\). The \(\rho\)-refinement of \(\pi\), denoted by \(\rho\pi\) is given by subdividing all maximal length intervals of \(\pi\) according to \(\rho\) (i.e., homothetically to \(\rho\)). A classical result of Kakutatni [A problem of equidistibution in the unit interval \([0,1]\), in [\textit{S. Kakutani}, in: Measure Theory, Proc. Conf. Oberwolfach 1975, Lect. Notes Math. 541, 369--375 (1976; Zbl 0363.60023)] says the sequence \(\rho^n [0,1]\) of interval partitions of \([0,1]\) is uniformly distributed as \(n\to \infty\) for any given interval partition \(\rho\neq [0,1]\). However, the example \(\pi = \{ [0, 2/5), [2/5,1]\}\) and \(\rho = \{ [0,1/2), [1/2,1]\}\) shows that \(\rho^n\pi\) need not be uniformly distributed as \(n\to\infty\). The purpose of this paper is to provide a complete characterization of finite interval partitions \(\rho\) and \(\pi\) (of \([0,1]\)) such that \(\rho^n \pi\) is uniformly distributed as \(n\to\infty\). Suppose that \(p_1,\ldots,p_m\) (with \(m\geq 2\)) are the interval lengths of \(\rho\) and \(\alpha_1,\ldots,\alpha_\ell\) (with \(\ell \geq 2\)) the interval lengths of \(\pi\). Then \(\rho^n \pi\) is uniformly distributed in \([0,1]\) as \(n\to\infty\) if and only if either one of the ratios \((\log p_i)/(\log p_j)\), \(i\neq j\), is irrational or if \(-\log p_i = \nu_i \Lambda\), \(1\leq i\leq m\), for coprime integers \(\nu_i\) and a proper positive real number \(\Lambda\) and \(-\log \alpha_i = u_i \Lambda + c\), \(1\leq i \leq \ell\), for integers \(u_i\) and a real constant \(c\). The proof relies on a relation between the Kakutani splitting procedure and a corresponding tree evolution process that is analyzed in [\textit{M. Drmota} and \textit{M. Infusino}, On the discrepancy of some generalized Kakutani's sequences of partitions', Unif. Distrib. Theory 7, 75--104 (2012)].
0 references
uniform distribution
0 references
quasi-Monte Carlo
0 references
partitions
0 references
Kakutani splitting
0 references
rationally related numbers
0 references