Fibonacci-like partitions and their associated piecewise-defined permutations

Jon Asier Bárcena-Petisco, Luis Martínez, María Merino, Juan Manuel Montoya, Antonio Vera-López · 2025

Read Fibonacci-like partitions and their associated piecewise-defined permutations by Jon Asier Bárcena-Petisco, Luis Martínez, María Merino, Juan Manuel Montoya, Antonio Vera-López (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-19696.txt.

Introduction

Jon Asier Bárcena-Petisco and co-authors present a combinatorics paper, published in 2025, splitting the natural numbers into groups counted by the Fibonacci sequence. Their Fibonacci-like partitions refine a known two part split tied to the Wythoff sequences, and a second family repeats the idea after removing an opening segment. Both families divide the counting numbers into more and more parts following the famous growth pattern.

Over these splits the authors study permutations defined in pieces, finding both elements of finite order and elements that never repeat in the full symmetry group. They apply the splits to a sequence studied by Shapovalov and Venkatachala and generalize it into an infinite family. A conjecture links the family to large orthogonal arrays with a simple symmetry group.

Catalog record

CREATORJon Asier Bárcena-Petisco, Luis Martínez, María Merino, Juan Manuel Montoya, Antonio Vera-López
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE51 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-19696

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Fibonacci-like partitions and their associated piecewise-defined permutations Jon Asier Bárcena-Petisco, Luis Martínez, María Merino, Juan Manuel Montoya, Antonio Vera-López Abstract In this paper we introduce a family of partitions of the set of natural numbers, Fibonacci-like partitions. In particular, we introduce a Fibonacci-like partition in a number of parts corresponding to the Fibonacci numbers, the standard Fibonacci-like partitions of the first kind. That partition refines the well-known partition in two parts associated to the Wythoff sequences. In a similar way, we introduce another family of Fibonacci-like partitions of the natural numbers, with an initial segment removed, in a number of parts which also follows the Fibonacci sequence, the standard Fibonacci-like partitions of the second kind. We study some piecewise-defined permutations over Fibonacci-like partitions, which give both torsion-free and torsion elements in the symmetric group over the set of natural numbers. We give an application of Fibonacci-like partitions to the study of a sequence analyzed by A. Shapovalov and by B.J. Venkatachala. We give also a generalization of the mentioned sequence, involving techniques that are not related to Fibbonaci numbers nor Beatty sequences, obtaining an infinite family of sequences that we conjecture that produce an infinite orthogonal array in which the number of symbols, trials and factors is countable infinite, and having an automorphism group isomorphic to ℤ \mathbb{Z} acting regularly on the symbol set. 1 Introduction Beatty sequences are important in number theory and in many other areas of mathematics. Given a positive irrational number \alpha , the Beatty sequence \mathfrak{B}_{\alpha} is defined as \mathfrak{B}_{\alpha}=(\lfloor n\alpha\rfloor)_{n\in\mathbb{N}}, where \lfloor x\rfloor denotes the floor of the number x (be careful that some authors denote by \mathfrak{B}_{1/\alpha} what we are denoting by \mathfrak{B}_{\alpha} ). We will call range of a sequence to the set of its images, and if a sequence is given by a mapping f , we will denote its range by \mathfrak{R}(f) . Two well-known Beatty sequences are those corresponding to \alpha=\varphi and \alpha=\varphi^{2} , where \varphi=\frac{1+\sqrt{5}}{2} denotes the golden ratio, which will be denoted by this same symbol in the rest of the paper. They are called the lower and upper Wythoff sequences, respectively. We will do an extensive use of these two sequences in the sequel, and we will denote by a(n) and b(n) , respectively, their general terms, that is, a(n)=\lfloor n\varphi\rfloor and b(n)=\lfloor n\varphi^{2}\rfloor . Accordingly, A and B will denote the ranges A=\mathfrak{R}(\mathfrak{B}_{\alpha})=\{1,3,4,6,8,9,\cdots\}=\{\lfloor\varphi n\rfloor\mid n\in\mathbb{N}\} and B=\mathfrak{R}(\mathfrak{B}_{\alpha^{2}})=\{2,5,7,10,13,15,\cdots\}=\{\lfloor\varphi^{2}n\rfloor\mid n\in\mathbb{N}\} of the lower and upper Wythoff sequences, respectively. A well-known result, Beatty’s theorem ( [ 5 ] ), states that the complement of the range of a Beatty sequence is again the range of a Beatty sequence. More specifically, if \alpha is an irrational number greater than 1 , then \mathbb{N}-\mathfrak{R}(\mathfrak{B}_{\alpha})=\mathfrak{R}(\mathfrak{B}_{\alpha/(\alpha-1)}) . In other words, the ranges of the Beatty sequences corresponding to \alpha and \alpha/(\alpha-1) partition the set of natural numbers as a disjoint union of two subsets. Uspensky’s theorem ( [ 32 ] ) proves that this is the most we can get with Beatty sequences, that is, we cannot partition the set of natural numbers as a union of more than two pairwise disjoint ranges of Beatty sequences. Hildebrand and Li managed in ( [ 19 ] ) to partition the set \mathbb{N} into more than two parts by using a generalization of Beatty sequences that they called almost Beatty sequences. Moreover, Allouche and Dekking presented in ( [ 3 ] ) generalized Beatty sequences that gave partitions of the set of natural numbers in three parts. Let us now explain in detail the contribution in our paper. In section 2 we will present Fibonacci-like partitions, which are a very general family of partitions of the set of natural numbers. More specifically, in Section 3 we will introduce a family \{\mathfrak{P}_{n}\}_{n\in\mathbb{N}} of partitions, the standard Fibonacci-like partitions of the first kind. In the n -th partition \mathfrak{P}_{n} the set of natural numbers is partitioned in F(n) parts, where F(n) is the Fibonacci sequence defined by F(1)=1,F(2)=1 and F(n)=F(n-1)+F(n-2) when n\geq 3 . Although Fibonacci sequence can be extended in the obvious way to arbitrary integer values of n , we will need only in the sequel the value F(0)=0 . We will introduce also in the same section another family \{\mathfrak{P}^{\prime}_{n}\}_{n\in\mathbb{N}} of partitions of \{m\in\mathbb{N}\mid m\geq F(n)\} , the standard Fibonacci-like partitions of the second kind. In this case the partition \mathfrak{P}^{\prime}_{n} also has F(n) parts. In Section 4 we will study some permutations of the set of natural numbers that can be defined piecewise on blocks of Fibonacci-like partitions, showing that we can get both elements of finite and infinite order in the symmetric group. In Section 5 we will give an application of standard Fibonacci-like partitions to study, by using an algorithm that we introduce in that section, a permutation of the set of nonnegative integers analyzed by A. Shapovalov ( [ 31 ] ) and by B.J. Venkatachala ( [ 33 ] ). In Section 6 we will extend the concept of orthogonal array to the case in which the alphabet S and the set indexing the factors is infinite, generalizing thus the concept of orthogonal array to the one of infinite orthogonal array. We will analyze in more detail the algorithm presented in the previous section, which we conjecture that conforms an infinite difference matrix. This difference matrix originates an infinite orthogonal array. These infinite OAs have an automorphism group acting regularly on the set of symbols. The conjectured difference matrix is non-trivial, in the sense that it cannot be originated from an infinite countable field. Finally, in Section 7 we will comment some open questions with respect to these infinite orthogonal arrays and present some future lines of research. 2 Fibonacci-like partitions of the natural numbers In this paper \mathbb{Z}^{\geq 0} will denote the set of non-negative numbers, that is, \mathbb{Z}^{\geq 0}=\{0,1,2,\ldots\} and \mathbb{N} will denote the set of natural numbers, that is, \mathbb{N}=\{1,2,\ldots\} . If i\in\mathbb{Z}^{\geq 0} and j\in\mathbb{Z} we will define the sequence f_{i,j} by f_{i,j}(n)=F(i+1)a(n)+F(i)n-j\text{ for }n\in\mathbb{N}. Given i and j we will put R_{i,j}=\mathfrak{R}(f_{i,j}) , that is, R_{i,j} will denote the range of the sequence f_{i,j} . These sequences f_{i,j} are special cases of the generalized Beatty sequences presented by Allouche and Dekking in [ 3 ] . The family of sequences \{f_{i,j}\} contains as special cases the compositions of lower and upper Wythoff sequences studied by Carlitz, Scoville and Hoggat in ( [ 7 ] ) and ( [ 8 ] ) and rediscovered latter by Kimberling in ( [ 20 ] ). Let us give some important examples: Examples 2.1 . (i) f_{0,0}=1,3,4,6,8,9,11,12,14,16,\dots and f_{1,0}=2,5,7,10,13,15,18,20,23,26,\dots are the lower and upper Wythoff sequences, respectively (sequences A000201 and A001950 in Sloane’s on-line encyclopedia of integer sequences [ 27 ] ), whose ranges R_{0,0} and R_{1,0} form a partition of the set \mathbb{N} of natural numbers. (ii) f_{0,1}=0,2,3,5,7,8,10,11,13,15,\dots is the sequence A022342 in [ 27 ] formed by the integers with ‘even’ Zeckendorf expansions. (iii) f_{0,-1}=2,4,5,7,9,10,12,13,15,17,\dots , when an item 1 is added at the beginning, is the sequence with reference A026351 in [ 27 ] , and when an item 0 is added at the beginning, is the sequence A004956. Those sequences are defined in

Read the complete text