On tiling the integers with 4-sets of the same gap sequence

DOI10.1016/J.DISC.2017.12.017MaRDI QIDQ1699536zbMATH OpenOpenAlexFDO

Authors Ilkyoo Choi, Junehyuk Jung, Min-Ki Kim

Publication date 23 February 2018

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1605.03322

zbMATH Keywords

gap sequenceinteger partitionstilings

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Partitions of sets (05A18) Elementary theory of partitions (11P81)

Abstract: Partitioning a set into similar, if not, identical, parts is a fundamental research topic in combinatorics. The question of partitioning the integers in various ways has been considered throughout history. Given a set $x_1,ldots,x_n$ of integers where $x_1<cdots<x_n$, let the {it gap sequence} of this set be the nondecreasing sequence $d_1,ldots,d_{n-1}$ where $d_1,ldots,d_{n-1}$ equals $x_{i+1}-x_i:iin1,ldots,n-1$ as a multiset. This paper addresses the following question, which was explicitly asked by Nakamigawa: can the set of integers be partitioned into sets with the same gap sequence? The question is known to be true for any set where the gap sequence has length at most two. This paper provides evidence that the question is true when the gap sequence has length three. Namely, we prove that given positive integers $p$ and $q$, there is a positive integer $r_0$ such that for all $rgeq{r}_0$, the set of integers can be partitioned into $4$-sets with gap sequence $p,q$, $r$.

Recommendations

• One-dimensional tilings using tiles with two gap lengths
• Combinatorics of integer partitions in arithmetic progression
• A partition of the set of integers
• Some partitions of positive integers
• Partitioning a cyclic group into well-dispersed subsets with a common gap sequence

Cites work

• Addition theorems for sets of integers
• Checker Boards and Polyominoes
• Decomposition of the line in isometric three-point sets
• scientific article; zbMATH DE number 3520315 (Why is no real title available?)
• scientific article; zbMATH DE number 687006 (Why is no real title available?)
• scientific article; zbMATH DE number 1507302 (Why is no real title available?)
• scientific article; zbMATH DE number 3057976 (Why is no real title available?)
• On the decomposition of the straight line in the congruent three-point sets
• One-dimensional tilings using tiles with two gap lengths
• Partitioning a cyclic group into well-dispersed subsets with a common gap sequence
• Some results on one-dimensional tilings
• Tilings in \(\mathbb{Z}\) with triples
• Tilings of lattice points in Euclidean n-space

Cited in

(4)

• One-dimensional tilings using tiles with two gap lengths
• scientific article; zbMATH DE number 7278010 (Why is no real title available?)
• Partitioning a cyclic group into well-dispersed subsets with a common gap sequence
• Tilings of \(\mathbb{Z}\) with multisets of distances

This page was built for publication: On tiling the integers with 4-sets of the same gap sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1699536)