Syndetic set

In mathematics, a syndetic set is a subset of the natural numbers, having the property of "bounded gaps": that the sizes of the gaps in the sequence of natural numbers is bounded.

Definition

Let $mathcal{P}_f(mathbb{N})$ denote the set of finite subsets of $mathbb{N}$ . Then a set $S sub mathbb{N}$ is called syndetic if for some $F in mathcal{P}_f(mathbb{N})$

: $igcup_{n in F} (S-n) = mathbb{N}$

where $S-n = {m in mathbb{N} : m+n in S }$ . Thus syndetic sets have "bounded gaps"; for a syndetic set $S$ , there is an integer $p=p(S)$ such that $[a, a+1, a+2, ... , a+p] igcap S
eq emptyset$ for any $a in mathbb{N}$ .

ee also

*Piecewise syndetic set
*Thick set
*Ergodic Ramsey theory

References

* J. McLeod, " [http://www.mtholyoke.edu/%7Ejmcleod/somenotionsofsize.pdf Some Notions of Size in Partial Semigroups] ", "Topology Proceedings, Vol. 25 (2000), pp. 317-332
* V. Bergelson, " [http://www.math.ohio-state.edu/~vitaly/vbkatsiveli20march03.pdf Minimal Idempotents and Ergodic Ramsey Theory] ", "Topics in Dynamics and Ergodic Theory 8-39, London Math. Soc. Lecture Note Series 310", Cambridge Univ. Press, Cambridge, (2003)
* V. Bergelson, N. Hindman, " [http://members.aol.com/nhfiles2/pdf/large.pdf Partition regular structures contained in large sets are abundant] ", "J. Comb. Theory (Series A)" 93 (2001), pp. 18-36

Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

Piecewise syndetic set — In mathematics, piecewise syndeticity is a notion of largeness of subsets of the natural numbers. Let mathcal{P} f(mathbb{N}) denote the set of finite subsets of mathbb{N}. Then a set S sub mathbb{N} is called piecewise syndetic if there exists G … Wikipedia
Syndetic — may refer one of the following*Syndetic set, in mathematics *Syndetic coordination, in linguistics * Syndetic structure, the [http://www.db.dk/bh/lifeboat ko/concepts/syndetic structure.htm cross references and relationships between indexing… … Wikipedia
List of exceptional set concepts — This is a list of exceptional set concepts. In mathematics, and in particular in mathematical analysis, it is very useful to be able to characterise subsets of a given set X as small , in some definite sense, or large if their complement in X is… … Wikipedia
IP set — In mathematics, an IP set is a set of natural numbers which contains all finite sums of some infinite set.The finite sums of a set D of natural numbers are all those numbers that can be obtained by adding up the elements of some finite nonempty… … Wikipedia
Thick set — In mathematics, a thick set is a set of integers that contains arbitrarily long intervals. That is, given a thick set T, for every p in mathbb{N}, there is some n in mathbb{N} such that {n, n+1, n+2, ... , n+p } subset T.ee also*Syndetic set… … Wikipedia
Ergodic Ramsey theory — is a branch of mathematics where problems motivated by additive combinatorics are proven using ergodic theory.Ergodic Ramsey theory arose shortly after Endre Szemerédi s proof that a set of positive upper density contains arbitrarily long… … Wikipedia
List of mathematics articles (S) — NOTOC S S duality S matrix S plane S transform S unit S.O.S. Mathematics SA subgroup Saccheri quadrilateral Sacks spiral Sacred geometry Saddle node bifurcation Saddle point Saddle surface Sadleirian Professor of Pure Mathematics Safe prime Safe… … Wikipedia
List of mathematics articles (P) — NOTOC P P = NP problem P adic analysis P adic number P adic order P compact group P group P² irreducible P Laplacian P matrix P rep P value P vector P y method Pacific Journal of Mathematics Package merge algorithm Packed storage matrix Packing… … Wikipedia
Partition regular — In mathematics, the notion of partition regularity in combinatorics is one approach to explaining when a set system is quite large.Given a set X, a collection of subsets mathbb{S} subset mathcal{P}(X) is called partition regular if for any A in… … Wikipedia
HEBREW GRAMMAR — The following entry is divided into two sections: an Introduction for the non specialist and (II) a detailed survey. [i] HEBREW GRAMMAR: AN INTRODUCTION There are four main phases in the history of the Hebrew language: the biblical or classical,… … Encyclopedia of Judaism

Academic Dictionaries and Encyclopedias

Syndetic set

Look at other dictionaries:

Share the article and excerpts

Academic Dictionaries and Encyclopedias

Wikipedia

Syndetic set

Look at other dictionaries:

Share the article and excerpts

Direct link