English
Related papers

Related papers: On long arithmetic progressions in binary Morse-li…

200 papers

The notion of (symmetric) coloured operad or "multicategory" can be obtained from the notion of commutative algebra through a certain general process which we call "theorization" (where our term comes from an analogy with William Lawvere's…

Category Theory · Mathematics 2017-04-11 Takuo Matsuoka

A sequence of positive integers $w_1,w_2,...,w_n$ is called an ascending wave if $w_{i+1}-w_i \geq w_i - w_{i-1}$ for $2 \leq i \leq n-1$. For integers $k,r\geq1$, let $AW(k;r)$ be the least positive integer such that under any $r$-coloring…

Combinatorics · Mathematics 2007-05-23 Tim LeSaulnier , Aaron Robertson

We show that if $\varphi \colon \mathbb R\rightarrow\mathbb R$ is a continuous mapping and the set of nonlinearity of $\varphi$ has nonzero Lebesgue measure, then $\varphi$ maps bijectively a certain set that contains arbitrarily long…

Classical Analysis and ODEs · Mathematics 2018-09-19 Vladimir Lebedev

We give a short, explicit proof of Hindman's Theorem that in every finite coloring of the integers, there is an infinite set all of whose finite sums have the same color. We give several exampls of colorings of the integers which do not…

Combinatorics · Mathematics 2011-07-05 Henry Towsner

The Thue-Morse set T is the set of those non-negative integers whose binary expansions have an even number of 1. The name of this set comes from the fact that its characteristic sequence is given by the famous Thue-Morse word…

Formal Languages and Automata Theory · Computer Science 2019-09-18 Émilie Charlier , Célia Cisternino , Adeline Massuir

We study the generalized continued fraction expansions of complex numbers in term of elements from Euclidean subrings, especially Gaussian or Eisenstein integers, in a general framework as pursued in [3] and [1]. We introduce a common…

Number Theory · Mathematics 2023-01-18 S. G. Dani , Ojas Sahasrabudhe

Van der Waerden's theorem states that for any positive integers $k$ and $r$, there exists a smallest value $n = w(k,r)$, called the van der Waerden number, such that every $r$-coloring of $\{1,\dots,n\}$ contains a monochromatic $k$-term…

Combinatorics · Mathematics 2025-09-05 William J. Wesley

We look at sequences of positive integers that can be realized as degree sequences of iterates of rational dominant maps of smooth projective varieties over arbitrary fields. New constraints on the degree growth of endomorphisms of the…

Algebraic Geometry · Mathematics 2016-06-16 Christian Urech

The aim of this paper is to continue the study of asymptotic expansions and summability in a monomial in any number of variables. In particular we characterize these expansions in terms of bounded derivatives and we develop tauberian…

Classical Analysis and ODEs · Mathematics 2021-01-25 Sergio A. Carrillo

In this paper we continue the investigations about unlike powers in arithmetic progression. We provide sharp upper bounds for the length of primitive non-constant arithmetic progressions consisting of squares/cubes and $n$-th powers.

Number Theory · Mathematics 2007-07-05 Lajos Hajdu , Szabolcs Tengely

Motivated by a conjecture of Frid, Puzynina, and Zamboni, we investigate infinite words with the property that for infinitely many n, every length-n factor is a product of two palindromes. We show that every Sturmian word has this property,…

Combinatorics · Mathematics 2015-09-18 Adam Borchert , Narad Rampersad

Existence of long arithmetic progression in sumsets and subset sums has been studied extensively in the field of additive combinatorics. These additive combinatorics results play a central role in the recent progress of fundamental problems…

Data Structures and Algorithms · Computer Science 2025-04-08 Lin Chen , Yuchen Mao , Guochuan Zhang

In the paper, we search for monochromatic infinite additive structures involving polynomials over $\mathbb{N}$. It is proved that for any $r\in \mathbb{N}$, any two distinct natural numbers $a,b$, and any $2$-coloring of $\mathbb{N}$, there…

Combinatorics · Mathematics 2026-01-21 Zhengxing Lian , Rongzhong Xiao

We prove that every real algebraic action on a smooth real algebraic variety has a prolongation with a "moving frame".

Dynamical Systems · Mathematics 2015-09-08 Scot Adams

We study the behavior of a polynomial sequence which is defined by iterating a polynomial pair under Thue-Morse dynamic. We show that in suitable sense, the sequence will behave like $\{2\cos 2^nx: n\ge 1\}$. Basing on this property we can…

Dynamical Systems · Mathematics 2014-03-11 Qinghui Liu , Yanhui Qu

In this paper, we consider infinite words that arise as fixed points of primitive substitutions on a finite alphabet and finite colorings of their factors. Any such infinite word exhibits a "hierarchal structure" that will allow us to…

Combinatorics · Mathematics 2016-05-31 A. Bernardino , M. Silva , R. Pacheco

It was shown by Grohe et al. that nowhere dense classes of graphs admit sparse neighbourhood covers of small degree. We show that a monotone graph class admits sparse neighbourhood covers if and only if it is nowhere dense. The existence of…

We show that for $m, r \in \mathbb{N}$ and $N > (2m+1)^r (r!)^{1/m}$, every $r$-coloring of the integers in the interval $[N]$ contains a monochromatic solution to the equation \[ x_1 + \dots + \dots x_{m+1} = y_1 + \dots + y_m. \] This…

Combinatorics · Mathematics 2026-05-15 Rafael Miyazaki , Eion Mulrenin , Cosmin Pohoata , Michael Zheng

We study the repetition of patches in self-affine tilings in R^d. In particular, we study the existence and non-existence of arithmetic progressions. We first show that an arithmetic condition of the expansion map for a self-affine tiling…

Dynamical Systems · Mathematics 2021-07-01 Yasushi Nagai , Shigeki Akiyama , Jeong-Yup Lee

Inspired by a question of Kra, Moreira, Richter, and Robertson, we prove two new results about infinite polynomial configurations in large subsets of the rational numbers. First, given a finite coloring of $\mathbb{Q}$, we show that there…

Combinatorics · Mathematics 2025-07-08 Ethan Ackelsberg