A dichotomy on Schreier sets
We show that the Schreier sets have the following dichotomy property. For every hereditary collection ℱ of finite subsets of ℱ, either there exists infinite such that , or there exist infinite such that .
We show that the Schreier sets have the following dichotomy property. For every hereditary collection ℱ of finite subsets of ℱ, either there exists infinite such that , or there exist infinite such that .
Applying results of the infinitary Ramsey theory, namely the dichotomy principle of Galvin-Prikry, we show that for every sequence of scalars, there exists a subsequence such that either every subsequence of defines a universal series, or no subsequence of defines a universal series. In particular examples we decide which of the two cases holds.
Lovász gave a short proof of Brooks’ theorem by coloring greedily in a good order. We give a different short proof by reducing to the cubic case.
We give an alternative proof of W. T. Gowers' theorem on block bases by reducing it to a discrete analogue on specific countable nets. We also give a Ramsey type result on k-tuples of block sequences in a normed linear space with a Schauder basis.
We propose a new linkage learning genetic algorithm called the Factor Graph based Genetic Algorithm (FGGA). In the FGGA, a factor graph is used to encode the underlying dependencies between variables of the problem. In order to learn the factor graph from a population of potential solutions, a symmetric non-negative matrix factorization is employed to factorize the matrix of pair-wise dependencies. To show the performance of the FGGA, encouraging experimental results on different separable problems...
Using the Kramer-Mesner method, - designs with as a group of automorphisms and with in the set are constructed. The search uses specific partitioning of columns of the orbit incidence matrix, related to so-called “quasi-designs”. Actions of groups , and twisted are being compared. It is shown that there exist - designs with , respectively twisted as a group of automorphisms and with in the set . With in the set , there exist designs which possess all three considered groups...