English
Related papers

Related papers: On distinct consecutive $r$-differences

200 papers

Let $f: R^{m+1}\to R^{m+2^r}$, where $2^{r-1}\leq m+1 <2^r$, be a continuous map. Improving a recent result of Frick and Harrison, we show that there are $4$ points $x_0,\, x_1,\, y_0,\, y_1$ in $R^m$, which are distinct if…

Algebraic Topology · Mathematics 2022-07-08 M. C. Crabb

We prove that every $n$-letter word over $k$-letter alphabet contains some word as a subsequence in at least $k^{n/4k(1+o(1))}$ many ways, and that this is sharp as $k\to\infty$. For fixed $k$, we show that the analogous number deviates…

Combinatorics · Mathematics 2025-09-29 Boris Bukh , Aleksandre Saatashvili

We study the properties of the sequence of words $(B_i)$, where $B_1 = 101$ and $B_{i+1} = B_i C_i$ for $i \geq 1$, where $C_i$ is $B_i$ with the first $i$ symbols removed, and the infinite binary sequence ${\bf b} = 10101101011011101…

Combinatorics · Mathematics 2026-05-11 Jeffrey Shallit

We give a general version of Bryc's theorem valid on any topological space and with any algebra $\mathcal{A}$ of real-valued continuous functions separating the points, or any well-separating class. In absence of exponential tightness, and…

Probability · Mathematics 2015-12-04 Henri Comman

Using a sieve-theoretic argument, we show that almost all gaps $(p_n, p_{n+1})$ between consecutive primes $p_n, p_{n+1}$ contain a natural number $m$ whose least prime factor $p(m)$ is at least the length $p_{n+1} - p_n$ of the gap,…

Number Theory · Mathematics 2025-08-11 Ayla Gafni , Terence Tao

Statistical data by their very nature are indeterminate in the sense that if one repeats the process of collecting the data the new data set will be different from the original. But two data sets generated in the same way should ``tell the…

Statistics Theory · Mathematics 2026-03-17 Steven P. Ellis

In this paper upper bounds are given for the successive differences $A_{n+1}-A_{n}$ and B$_{n}-B_{n-1}$ where $A_{n}=1/(n-1) \tsum_{r=1}^{n-1}f(r/n)$, $B_{n}=1/(n+1) \tsum_{r=0}^{n}f(r/n)$ and $f$ is superquadratic function. We obtain…

Numerical Analysis · Mathematics 2011-10-25 Shoshana Abramovich , Josipa Barić , Marko Matić , Josip Pečarić

Let $f \in C^n(\mathbb{R})$ be such that $\Vert f^{(n)} \Vert_\infty < \infty$. Let $f^{[n]} \in C(\mathbb{R}^{n+1})$ be the $n$th order divided difference. A special case of our main result states that for $1 < p < \infty$ we have \[\Vert…

Functional Analysis · Mathematics 2026-03-20 Martijn Caspers , Jesse Reimann

We consider difference operators in $L^2$ on $\R$ of the form $$ L f(s)=p(s)f(s+i)+q(s) f(s)+r(s) f(s-i) ,$$ where $i$ is the imaginary unit. The domain of definiteness are functions holomorphic in a strip with some conditions of decreasing…

Functional Analysis · Mathematics 2013-10-08 Yury Neretin

It is proved that the Continuum Hypothesis implies that any sequence of rapid P-points of length $<{\mathfrak c}^{+}$ which is increasing with respect to the Rudin-Keisler ordering is bounded above by a rapid P-point. This is an improvement…

Logic · Mathematics 2019-02-14 Dilip Raghavan , Jonathan L. Verner

In this paper we establish properties of independence for the continued fraction expansions of two algebraic numbers. Roughly speaking, if the continued fraction expansions of two irrational algebraic numbers have the same long sub-word,…

Number Theory · Mathematics 2017-02-10 Xianzu Lin

We compare the size of the difference set $A-A$ to that of the set $kA$ of $k$-fold sums. We show the existence of sets such that $|kA| < |A-A|^{a_k}$ with $a_k<1$.

Number Theory · Mathematics 2016-01-19 Imre Z. Ruzsa

We study a variant of Erd\H os' unit distance problem, concerning dot products between successive pairs of points chosen from a large finite point set. Specifically, given a large finite set of $n$ points $E$, and a sequence of nonzero dot…

Combinatorics · Mathematics 2020-09-09 Shelby Kilmer , Caleb Marshall , Steven Senger

We establish the following results on higher order $\mathcal{S}^p$-differentiability, $1<p<\infty$, of the operator function arising from a continuous scalar function $f$ and self-adjoint operators defined on a fixed separable Hilbert…

Functional Analysis · Mathematics 2020-10-28 Christian Le Merdy , Anna Skripka

We study the number of values taken by the sums $\sum_{i=u}^{v-1} a_i$, where $a_1,a_2,\dots,a_n$ is a permutation of $1,2,\dots,n$ and $1 \leq u < v \leq n+1$. In particular, we show that for a random choice of a permutation, with high…

Combinatorics · Mathematics 2021-08-31 Jakub Konieczny

A natural generalization of base B expansions is Zeckendorf's Theorem: every integer can be uniquely written as a sum of non-consecutive Fibonacci numbers $\{F_n\}$, with $F_{n+1} = F_n + F_{n-1}$ and $F_1=1, F_2=2$. If instead we allow the…

Number Theory · Mathematics 2014-05-13 Philippe Demontigny , Thao Do , Archit Kulkarni , Steven J. Miller , Umang Varma

For any measure preserving system $(X,\mathcal{X},\mu,T)$ and $A\in\mathcal{X}$ with $\mu(A)>0$, we show that there exist infinitely many primes $p$ such that $\mu\bigl(A\cap T^{-(p-1)}A\cap T^{-2(p-1)}A\bigr) > 0$ (the same holds with…

Dynamical Systems · Mathematics 2007-05-23 Nikos Frantzikinakis , Bernard Host , Bryna Kra

For every $k\in \mathbb{N}$, we produce a set of integers which is $k$-recurrent but not $(k+1)$-recurrent. This extends a result of Furstenberg who produced a 1-recurrent set which is not 2-recurrent. We discuss a similar result for…

Dynamical Systems · Mathematics 2007-05-23 N. Frantzikinakis , E. Lesigne , M. Wierdl

We generalise our earlier work on the number of squares in binary recurrence sequences, $\left\{ y_{k} \right\}_{k \geq -\infty}$. In the notation of our previous papers, here we consider the case when $N_{\alpha}$ is any negative integer…

Number Theory · Mathematics 2025-04-10 Paul M Voutier

We discuss the problems of uniqueness, sampling and reconstruction with derivatives in the space of bandlimited functions. We prove that if X is sequence of real numbers such that the maximum gap between two consecutive samples is less than…

Functional Analysis · Mathematics 2020-07-23 A Antony Selvan