Van der Waerden spaces

A topological space is van der Waerden if for every sequence in there exists a converging subsequence so that contains arbitrarily long finite arithmetic progressions. Not every sequentially compact space is van der Waerden. The product of two van der Waerden spaces is van der Waerden.

The following condition on a Hausdorff space is sufficent for to be van der Waerden:

The closure of every countable set in is compact and first-countable.

A Hausdorff space that satisfies satisfies, in fact, a stronger property: for every sequence in :

There exists so that is converging, and contains arbitrarily long finite arithmetic progressions and sets of the form for arbitrarily large finite sets .

There are nonmetrizable and noncompact spaces which satisfy . In particular, every sequence of ordinal numbers and every bounded sequence of real monotone functions on satisfy .

     

半环的范德瓦尔登问题

首先从半群理论角度解释了整环的分式域过程.其次,给出了构造给定半环的格罗滕迪克环的方法,进一步证明了任意加法可消半环可嵌入其格罗滕迪克环.最后,证明了半环上的同余与其格罗滕迪克环理想之间可以建立一一对应关系.     

The Van der Waerden conjecture for mixed discriminants

We prove that the mixed discriminant of doubly stochastic n-tuples of semidefinite hermitian n×n matrices is bounded below by and that this bound is uniquely attained at the n-tuple . This result settles a conjecture posed by R. Bapat in 1989. We consider various generalizations and applications of this result.     

A geometric programming approach to the Van der Waerden conjecture on doubly stochastic matrices

LetD _p be the set of all doubly stochastic square matrices of orderp i.e. the set of allp × p matrices with non-negative entries with row and column sums equal to unity. The permanent of ap × p matrixA = (a _ij ) is defined byP(A) = _Sp II _i=1 ^p a _i(i) whereS _p is the symmetric group of orderp. Van der Waerden conjectured thatP(A) p !/p ^p for all A AD _p with equality occurring if and only ifA = J _p , whereJ _p is the matrix all of whose entries are equal to 1/p.The validity of this conjecture has been shown for a few values ofp and for generalp under certain assumptions. In this paper the problem of finding the minimum of the permanent of a doubly stochastic matrix has been formulated as a reversed geometric program with a single constraint and an equivalent dual program is given. A related problem of reversed homogeneous posynomial programming problem is also studied.     

Van der Waerden spaces and Hindman spaces are not the same

A Hausdorff topological space is van der Waerden if for every sequence in there is a converging subsequence where contains arithmetic progressions of all finite lengths. A Hausdorff topological space is Hindman if for every sequence in there is an IP-converging subsequence for some infinite .

We show that the continuum hypothesis implies the existence of a van der Waerden space which is not Hindman.

     

A brief remark on van der Waerden spaces

We demonstrate that Martin's axiom for -centered notions of forcing implies the existence of a van der Waerden space that is not a Hindman space. Our proof is an adaptation of the one given by M. Kojman and S. Shelah that such a space exists if one assumes the continuum hypothesis to be true.

     

Generalized van der Waerden numbers

Certain generalizations of arithmetic progressions are used to define numbers analogous to the van der Waerden numbers. Several exact values of the new numbers are given, and upper bounds for these numbers are obtained. In addition, a comparison is made between the number of different arithmetic progressions and the number of different generalized arithmetic progressions.     

Multi-recurrence and van der Waerden systems

We explore recurrence properties arising from dynamical approach to the van der Waerden theorem and similar combinatorial problems. We describe relations between these properties and study their consequences for dynamics. In particular, we present a measure-theoretical analog of a result of Glasner on multi-transitivity of topologically weakly mixing minimal maps. We also obtain a dynamical proof of the existence of a C-set with zero Banach density.     

A simple solution of the van der Waerden permanent problem

The van der Waerden permanent problem was solved using mainly algebraic methods. A much simpler analytic proof is given using a new concept in optimization theory which may be of importance in the general theory of mathematical programming.     

Bounds on some van der Waerden numbers

For positive integers s and k₁,k₂,…,ks, the van der Waerden number w(k₁,k₂,…,ks;s) is the minimum integer n such that for every s-coloring of set {1,2,…,n}, with colors 1,2,…,s, there is a ki-term arithmetic progression of color i for some i. We give an asymptotic lower bound for w(k,m;2) for fixed m. We include a table of values of w(k,3;2) that are very close to this lower bound for m=3. We also give a lower bound for w(k,k,…,k;s) that slightly improves previously-known bounds. Upper bounds for w(k,4;2) and w(4,4,…,4;s) are also provided.     

Matrices satisfying the van der Waerden conjecture

It is shown here that any n×n doubly stochastic matrix whose numerical range lies in the sector from -π/2n to π/2n satisfies the van der Waerden conjecture.     

A study of the van der Waerden conjecture and its generalizations

It Is shown here that a permanent of n× ndoubly stochastic matrix is not less than 1/ n!. The proof of this inequality follows from the study of a generalized van der Waerden problem on the set of doubly stochastic matrices.     

On the van der Waerden conjecture and zeros of polynomials

Let

$\text{F(x) =}\text{∑}\text{k=o}\text{n}\text{n}\text{k}\text{A}{}_{\mathrm{k}}\text{x}{}^{\mathrm{k}}$

$\text{A}{}_{\mathrm{n}}\text{≠ 0,}$

and

$\text{G(x) =}\text{∑}\text{k=o}\text{n}\text{n}\text{k}\text{B}{}_{\mathrm{k}}\text{x}{}^{\mathrm{k}}$

$\text{B}{}_{\mathrm{n}}\text{≠ 0,}$

be polynomials with real zeros satisfying A_n?1 = B_n?1 = 0, and let

$\text{H(x) =}\text{∑}\text{k=o}\text{n-2}\text{n}\text{k}\text{A}{}_{\mathrm{k}}\text{B}{}_{\mathrm{k}}\text{x}{}^{\mathrm{k}}\text{.}$

Using the recently proved validity of the van der Waerden conjecture on permanents, some results on the real zeros of H(x) are obtained. These results are related to classical results on composite polynomials.     

The van der Waerden Theorem and the Burnside Problem for semigroups

Ohne Zusammenfassung     

On Some Zero Configurations Associated with the van der Waerden Conjecture

Let A be a permanent minimizing doubly stochastic matrix. This paper discusses the maximum number of zeros which can occur in any row or column of A. The results are applied to reaffirming the van der Waerden conjecture in the cases n?4.