On a conjecture of Sárközy and Szemerédi

Yong-Gao Chen

Displaying similar documents to “On a conjecture of Sárközy and Szemerédi”

On the concentration of certain additive functions

Dimitris Koukoulopoulos (2014)

Acta Arithmetica

Similarity:

We study the concentration of the distribution of an additive function f when the sequence of prime values of f decays fast and has good spacing properties. In particular, we prove a conjecture by Erdős and Kátai on the concentration of $f (n) = \sum_{p | n} {(l o g p)}^{- c}$ when c > 1.

On Meager Additive and Null Additive Sets in the Cantor Space $2^{ω}$ and in ℝ

Tomasz Weiss (2009)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

Let T be the standard Cantor-Lebesgue function that maps the Cantor space $2^{ω}$ onto the unit interval ⟨0,1⟩. We prove within ZFC that for every $X \subseteq 2^{ω}$ , X is meager additive in $2^{ω}$ iff T(X) is meager additive in ⟨0,1⟩. As a consequence, we deduce that the cartesian product of meager additive sets in ℝ remains meager additive in ℝ × ℝ. In this note, we also study the relationship between null additive sets in $2^{ω}$ and ℝ.

Addendum to “On Meager Additive and Null Additive Sets in the Cantor space $2^{ω}$ and in ℝ” (Bull. Polish Acad. Sci. Math. 57 (2009), 91-99)

Tomasz Weiss (2014)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

We prove in ZFC that there is a set $A \subseteq 2^{ω}$ and a surjective function H: A → ⟨0,1⟩ such that for every null additive set X ⊆ ⟨0,1), $H^{- 1} (X)$ is null additive in $2^{ω}$ . This settles in the affirmative a question of T. Bartoszyński.

A remark on E. Green’s paper “Completeness of $L^{p}$ -spaces over finitely additive set functions”

K. P. S. Bhaskara Rao, Vincenzo Aversa (1987)

Colloquium Mathematicae

Similarity:

On Vitali-Hahn-Saks-Nikodym type theorems

Barbara T. Faires (1976)

Annales de l'institut Fourier

Similarity:

A Boolean algebra $𝒜$ has the interpolation property (property (I)) if given sequences $(a_{n})$ , $(b_{m})$ in $𝒜$ with $a_{n} \leq b_{m}$ for all $n, m$ , there exists an element $b$ in $𝒜$ such that $a_{n} \leq b \leq b_{n}$ for all $n$ . Let $𝒜$ denote an algebra with the property (I). It is shown that if $(μ_{n} : 𝒜 \to X)$ ( $X$ a Banach space) is a sequence of strongly additive measures such that ${lim}_{n} μ_{n} (a)$ exists for each $a \in 𝒜$ , then $μ (a) = {lim}_{n} μ_{n} (a)$ defines a strongly additive map from $𝒜$ to $X$ the $μ_{n}^{'} s$ are uniformly strongly additive. The Vitali-Hahn-Saks (VHS) theorem for strongly additive...

Sums of reciprocals of additive functions running over short intervals

J.-M. De Koninck, I. Kátai (2007)

Colloquium Mathematicae

Similarity:

Letting f(n) = A log n + t(n), where t(n) is a small additive function and A a positive constant, we obtain estimates for the quantities $\sum_{x \leq n \leq x + H} 1 / f (Q (n))$ and $\sum_{x \leq p \leq x + H} 1 / f (Q (p))$ , where H = H(x) satisfies certain growth conditions, p runs over prime numbers and Q is a polynomial with integer coefficients, whose leading coefficient is positive, and with all its roots simple.

Unique factorisation of additive induced-hereditary properties

Alastair Farrugia, R. Bruce Richter (2004)

Discussiones Mathematicae Graph Theory

Similarity:

An additive hereditary graph property is a set of graphs, closed under isomorphism and under taking subgraphs and disjoint unions. Let ₁,...,ₙ be additive hereditary graph properties. A graph G has property (₁∘...∘ₙ) if there is a partition (V₁,...,Vₙ) of V(G) into n sets such that, for all i, the induced subgraph $G [V_{i}]$ is in $_{i}$ . A property is reducible if there are properties , such that = ∘ ; otherwise it is irreducible. Mihók, Semanišin and Vasky [8] gave a factorisation for any additive...

Strong measure zero and meager-additive sets through the prism of fractal measures

Ondřej Zindulka (2019)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We develop a theory of sharp measure zero sets that parallels Borel’s strong measure zero, and prove a theorem analogous to Galvin–Mycielski–Solovay theorem, namely that a set of reals has sharp measure zero if and only if it is meager-additive. Some consequences: A subset of $2^{ω}$ is meager-additive if and only if it is $ℰ$ -additive; if $f : 2^{ω} \to 2^{ω}$ is continuous and $X$ is meager-additive, then so is $f (X)$ .

Completeness of $L^{p}$ -spaces over finitely additive set functions

Euline Green (1971)

Colloquium Mathematicae

Similarity:

On the sum of dilations of a set

Antal Balog, George Shakan (2014)

Acta Arithmetica

Similarity:

We show that for any relatively prime integers 1 ≤ p < q and for any finite A ⊂ ℤ one has ${| p \cdot A + q \cdot A | \geq (p + q) | A | - (p q)}^{(p + q - 3) (p + q) + 1}$ .

On the Behavior of Power Series with Completely Additive Coefficients

Oleg Petrushov (2015)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

Consider the power series $(z) = \sum_{n = 1}^{\infty} α (n) z ⁿ$ , where α(n) is a completely additive function satisfying the condition α(p) = o(lnp) for prime numbers p. Denote by e(l/q) the root of unity $e^{2 π i l / q}$ . We give effective omega-estimates for $(e (l / p^{k}) r)$ when r → 1-. From them we deduce that if such a series has non-singular points on the unit circle, then it is a zero function.

On the increasing solutions of the translation equation

Janusz Brzdęk (1996)

Annales Polonici Mathematici

Similarity:

Let M be a non-empty set endowed with a dense linear order without the smallest and greatest elements. Let (G,+) be a group which has a non-trivial uniquely divisible subgroup. There are given conditions under which every solution F: M×G → M of the translation equation is of the form $F (a, x) = f^{- 1} (f (a) + c (x))$ for a ∈ M, x ∈ G with some non-trivial additive function c: G → ℝ and a strictly increasing function f: M → ℝ such that f(M) + c(G) ⊂ f(M). In particular, a problem of J. Tabor is solved.

Why $λ$ -additive (fuzzy) measures?

Ion Chiţescu (2015)

Kybernetika

Similarity:

The paper is concerned with generalized (i. e. monotone and possibly non-additive) measures. A discussion concerning the classification of these measures, according to the type and amount of non-additivity, is done. It is proved that $λ$ -additive measures appear naturally as solutions of functional equations generated by the idea of (possible) non additivity.

A note on the super-additive and sub-additive transformations of aggregation functions: The multi-dimensional case

Fateme Kouchakinejad, Alexandra Šipošová (2017)

Kybernetika

Similarity:

For an aggregation function $A$ we know that it is bounded by $A^{*}$ and $A_{*}$ which are its super-additive and sub-additive transformations, respectively. Also, it is known that if $A^{*}$ is directionally convex, then $A = A^{*}$ and $A_{*}$ is linear; similarly, if $A_{*}$ is directionally concave, then $A = A_{*}$ and $A^{*}$ is linear. We generalize these results replacing the directional convexity and concavity conditions by the weaker assumptions of overrunning a super-additive function and underrunning a sub-additive function, respectively. ...

$F_{σ}$ -additive covers of Čech complete and scattered-K-analytic spaces

Jiří Spurný (2008)

Fundamenta Mathematicae

Similarity:

We prove that an $F_{σ}$ -additive cover of a Čech complete, or more generally scattered-K-analytic space, has a σ-scattered refinement. This generalizes results of G. Koumoullis and R. W. Hansell.