Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891894645> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2891894645 abstract "Given $0<alpha<1$, the Beatty sequence of density $alpha$ is the sequence $B_{alpha}=(lfloor n/alpharfloor)_{ninmathbb{N}}$. Beatty's theorem states that if $alpha,beta$ are irrational numbers with $alpha+beta=1$, then the Beatty sequences $B_{alpha}$ and $B_{beta}$ partition the positive integers, that is, each positive integer belongs to exactly one of these two sequences. On the other hand, Uspensky showed that this result breaks down completely for partitions into three (or more) sequences: There does not exist a single triple $(alpha,beta,gamma)$ such that the Beatty sequences $B_alpha,B_beta,B_gamma$ partition the positive integers. In this paper we consider the question of how close we can come to a three-part Beatty partition by considering Beatty sequences, that is, sequences that represent small perturbations of an Beatty sequence. We first characterize all cases in which there exists a partition into two exact Beatty sequences and one almost Beatty sequence with given densities, and we determine the approximation error involved. We then give two general constructions that yield partitions into one exact Beatty sequence and two almost Beatty sequences with prescribed densities, and we determine the approximation error in these constructions. Finally, we show that in many situations these constructions are best-possible in the sense that they yield the closest approximation to a three-part Beatty partition." @default.
- W2891894645 created "2018-09-27" @default.
- W2891894645 creator A5029230240 @default.
- W2891894645 creator A5044835369 @default.
- W2891894645 creator A5065047387 @default.
- W2891894645 creator A5073739498 @default.
- W2891894645 date "2018-09-23" @default.
- W2891894645 modified "2023-09-27" @default.
- W2891894645 title "Almost Beatty Partitions" @default.
- W2891894645 cites W10939971 @default.
- W2891894645 cites W1607458528 @default.
- W2891894645 cites W1964285561 @default.
- W2891894645 cites W1975905242 @default.
- W2891894645 cites W2078702411 @default.
- W2891894645 cites W2082679752 @default.
- W2891894645 cites W2083291396 @default.
- W2891894645 cites W2088339746 @default.
- W2891894645 cites W2108109197 @default.
- W2891894645 cites W2109365848 @default.
- W2891894645 cites W2148930964 @default.
- W2891894645 cites W2316785615 @default.
- W2891894645 cites W2322536451 @default.
- W2891894645 cites W2325172000 @default.
- W2891894645 cites W2333210173 @default.
- W2891894645 cites W2334191667 @default.
- W2891894645 cites W2529747660 @default.
- W2891894645 cites W2890439620 @default.
- W2891894645 cites W2963551150 @default.
- W2891894645 cites W3013934950 @default.
- W2891894645 cites W3145733612 @default.
- W2891894645 cites W582036292 @default.
- W2891894645 hasPublicationYear "2018" @default.
- W2891894645 type Work @default.
- W2891894645 sameAs 2891894645 @default.
- W2891894645 citedByCount "0" @default.
- W2891894645 crossrefType "posted-content" @default.
- W2891894645 hasAuthorship W2891894645A5029230240 @default.
- W2891894645 hasAuthorship W2891894645A5044835369 @default.
- W2891894645 hasAuthorship W2891894645A5065047387 @default.
- W2891894645 hasAuthorship W2891894645A5073739498 @default.
- W2891894645 hasConcept C114614502 @default.
- W2891894645 hasConcept C199360897 @default.
- W2891894645 hasConcept C2524010 @default.
- W2891894645 hasConcept C2776174256 @default.
- W2891894645 hasConcept C2778112365 @default.
- W2891894645 hasConcept C33923547 @default.
- W2891894645 hasConcept C41008148 @default.
- W2891894645 hasConcept C42812 @default.
- W2891894645 hasConcept C54355233 @default.
- W2891894645 hasConcept C86803240 @default.
- W2891894645 hasConcept C94931360 @default.
- W2891894645 hasConceptScore W2891894645C114614502 @default.
- W2891894645 hasConceptScore W2891894645C199360897 @default.
- W2891894645 hasConceptScore W2891894645C2524010 @default.
- W2891894645 hasConceptScore W2891894645C2776174256 @default.
- W2891894645 hasConceptScore W2891894645C2778112365 @default.
- W2891894645 hasConceptScore W2891894645C33923547 @default.
- W2891894645 hasConceptScore W2891894645C41008148 @default.
- W2891894645 hasConceptScore W2891894645C42812 @default.
- W2891894645 hasConceptScore W2891894645C54355233 @default.
- W2891894645 hasConceptScore W2891894645C86803240 @default.
- W2891894645 hasConceptScore W2891894645C94931360 @default.
- W2891894645 hasLocation W28918946451 @default.
- W2891894645 hasOpenAccess W2891894645 @default.
- W2891894645 hasPrimaryLocation W28918946451 @default.
- W2891894645 hasRelatedWork W1945977620 @default.
- W2891894645 hasRelatedWork W2046684732 @default.
- W2891894645 hasRelatedWork W2047433509 @default.
- W2891894645 hasRelatedWork W2056620503 @default.
- W2891894645 hasRelatedWork W2061761364 @default.
- W2891894645 hasRelatedWork W2095056415 @default.
- W2891894645 hasRelatedWork W2140028675 @default.
- W2891894645 hasRelatedWork W2252688562 @default.
- W2891894645 hasRelatedWork W2330997271 @default.
- W2891894645 hasRelatedWork W2340102191 @default.
- W2891894645 hasRelatedWork W2904436519 @default.
- W2891894645 hasRelatedWork W2934635461 @default.
- W2891894645 hasRelatedWork W2950339362 @default.
- W2891894645 hasRelatedWork W2952963132 @default.
- W2891894645 hasRelatedWork W2979950107 @default.
- W2891894645 hasRelatedWork W3049552644 @default.
- W2891894645 hasRelatedWork W3086183940 @default.
- W2891894645 hasRelatedWork W3091962988 @default.
- W2891894645 hasRelatedWork W3127767088 @default.
- W2891894645 hasRelatedWork W3207861788 @default.
- W2891894645 isParatext "false" @default.
- W2891894645 isRetracted "false" @default.
- W2891894645 magId "2891894645" @default.
- W2891894645 workType "article" @default.