English
Related papers

Related papers: Sequences of Integers with Three Missing Separatio…

200 papers

We prove several results giving lower bounds for the large cardinal strength of a failure of the singular cardinal hypothesis. The main result is the following theorem: Theorem: Suppose $\kappa$ is a singular strong limit cardinal and…

Logic · Mathematics 2016-09-06 Moti Gitik , William Mitchell

Let $B(2d-1, d)$ be the subgraph of the hypercube $\mathcal{Q}_{2d-1}$ induced by its two largest layers. Duffus, Frankl and R\"odl proposed the problem of finding the asymptotics for the logarithm of the number of maximal independent sets…

Combinatorics · Mathematics 2025-05-02 József Balogh , Ce Chen , Ramon I. Garcia

Let $D=(V,A)$ be a digraph of order $n$, $S$ a subset of $V$ of size $k$ and $2\le k\leq n$. Strong subgraphs $D_1, \dots , D_p$ containing $S$ are said to be internally disjoint if $V(D_i)\cap V(D_j)=S$ and $A(D_i)\cap A(D_j)=\emptyset$…

Discrete Mathematics · Computer Science 2018-03-02 Yuefang Sun , Gregory Gutin

We consider a class of interacting particle systems with values in $[0,\8)^{\zd}$, of which the binary contact path process is an example. For $d \ge 3$ and under a certain square integrability condition on the total number of the…

Probability · Mathematics 2009-06-26 Yukio Nagahata , Nobuo Yoshida

Given a real number $\alpha \in (0,1)$, we define the Webster sequence of density $\alpha$ to be $W_\alpha = (\lceil(n-1/2) / \alpha\rceil)_{n\in\mathbb{N}}$, where $\lceil x \rceil$ is the ceiling function. It is known that if $\alpha$ and…

Number Theory · Mathematics 2021-10-12 Xiaomin Li

Consider a totally irregular measure $\mu$ in $\mathbb{R}^{n+1}$, that is, the upper density $\limsup_{r\to0}\frac{\mu(B(x,r))}{(2r)^n}$ is positive $\mu$-a.e.\ in $\mathbb{R}^{n+1}$, and the lower density…

Classical Analysis and ODEs · Mathematics 2018-06-27 José M. Conde-Alonso , Mihalis Mourgoglou , Xavier Tolsa

A theorem of Ding, Oporowski, Oxley, and Vertigan implies that any sufficiently large twin-free graph contains a large matching, a co-matching, or a half-graph as a semi-induced subgraph. The sizes of these unavoidable patterns are measured…

Computational Complexity · Computer Science 2026-02-10 Jan Dreier , Nikolas Mählmann , Sebastian Siebertz

For a set $A \subset \mathbb{N}$ we characterize in terms of its density when there exists an infinite set $B \subset \mathbb{N}$ and $t \in \{0,1\}$ such that $B+B \subset A-t$, where $B+B : =\{b_1+b_2\colon b_1,b_2 \in B\}$. Specifically,…

Dynamical Systems · Mathematics 2024-04-22 Ioannis Kousek , Tristán Radić

We study the set $\mathcal{S}$ of odd positive integers $n$ with the property ${2n}/{\sigma(n)} - 1 = 1/x$, for positive integer $x$, i.e., the set that relates to odd perfect and odd "spoof perfect" numbers. As a consequence, we find that…

Number Theory · Mathematics 2021-11-29 László Tóth

This extends a theorem of Davenport and Erd\"os on sequences of rational integers to sequences of integral ideals in arbitrary number fields $K$. More precisely, we introduce a logarithmic density for sets of integral ideals in $K$ and…

Number Theory · Mathematics 2018-08-30 Christian Huck

The main theorem of this paper establishes a uniform syndeticity result concerning the multiple recurrence of measure-preserving actions on probability spaces. More precisely, for any integers $d,l\geq 1$ and any $\varepsilon > 0$, we prove…

Dynamical Systems · Mathematics 2025-01-15 Asgar Jamneshan , Minghao Pan

We prove an explicit analogue of Legendre's conjecture for almost primes. Namely, for every integer $n \geq 1$, the interval $(n^2,(n+1)^2)$ contains an integer having at most $3$ prime factors, counted with multiplicity. This improves the…

Number Theory · Mathematics 2026-05-20 Peter J. Campbell

Professor Tibor \v{S}al\'at, at one of his seminars at Comenius University, Bratislava, asked to study the influence of gaps of an integer sequence A={a_1<a_2<...<a_n<...} on its exponent of convergence. The exponent of convergence of A…

Number Theory · Mathematics 2012-01-11 Georges Grekos , Jana Tomanová , Martin Sleziak

We shall consider the truncated singular integral operators T_{\mu, K}^{\epsilon}f(x)=\int_{\mathbb{R}^{n}\setminus B(x,\epsilon)}K(x-y)f(y)d\mu y and related maximal operators $T_{\mu,K}^{\ast}f(x)=\underset{\epsilon >0}{\sup}|…

Functional Analysis · Mathematics 2014-02-26 Vasilis Chousionis , Pertti Mattila

A metric measure space $(X,d,\mu)$ is said to satisfy the strong annular decay condition if there is a constant $C>0$ such that $$ \mu\big(B(x,R)\setminus B(x,r)\big)\leq C\, \frac{R-r}{R}\, \mu (B(x,R)) $$ for each $x\in X$ and all $0<r…

Metric Geometry · Mathematics 2018-09-05 Ángel Arroyo , José G. Llorente

This paper is the continuation of \cite{htl}, where we deal with Lucas sequences. Here we study integers represented by integer sequences which satisfy binary recursive relations. In case of non-degenerate sequences we give bounds for the…

Number Theory · Mathematics 2024-08-12 L. Hajdu , R. Tijdeman

This paper considers estimation of a univariate density from an individual numerical sequence. It is assumed that (i) the limiting relative frequencies of the numerical sequence are governed by an unknown density, and (ii) there is a known…

Probability · Mathematics 2008-06-19 Andrew B. Nobel , Gusztav Morvai , Sanjeev R. Kulkarni

For a given density matrix $\rho$ of a bipartite quantum system an asymptotical separability criterion is suggested. Using the continuous ensemble method, a sequence of separable density matrices is built which converges to $\rho$ if and…

Quantum Physics · Physics 2007-05-23 Roman R. Zapatrin

For each vector $x\in \ell^{\infty}$, we can define the non-empty compact set $L_x$ of accumulation points of $x$. Given an infinite subset $A$ of $\mathbb{N}\backslash\{1\}$, we can therefore investigate under which conditions on $A$, the…

Functional Analysis · Mathematics 2023-03-08 Quentin Menet , Dimitris Papathanasiou

Random interlacements at level u is a one parameter family of connected random subsets of Z^d, d>=3 introduced in arXiv:0704.2560. Its complement, the vacant set at level u, exhibits a non-trivial percolation phase transition in u, as shown…

Probability · Mathematics 2013-10-31 Alexander Drewitz , Balazs Rath , Artem Sapozhnikov