Page 1 Next

Displaying 1 – 20 of 21

Showing per page

On colored set partitions of type B n

David Wang (2014)

Open Mathematics

Generalizing Reiner’s notion of set partitions of type B n, we define colored B n-partitions by coloring the elements in and not in the zero-block respectively. Considering the generating function of colored B n-partitions, we get the exact formulas for the expectation and variance of the number of non-zero-blocks in a random colored B n-partition. We find an asymptotic expression of the total number of colored B n-partitions up to an error of O(n −1/2log7/2 n], and prove that the centralized and...

On special partitions of Dedekind- and Russell-sets

Horst Herrlich, Paul Howard, Eleftherios Tachtsis (2012)

Commentationes Mathematicae Universitatis Carolinae

A Russell set is a set which can be written as the union of a countable pairwise disjoint set of pairs no infinite subset of which has a choice function and a Russell cardinal is the cardinal number of a Russell set. We show that if a Russell cardinal a has a ternary partition (see Section 1, Definition 2) then the Russell cardinal a + 2 fails to have such a partition. In fact, we prove that if a ZF-model contains a Russell set, then it contains Russell sets with ternary partitions as well as Russell...

On the Borel-Cantelli Lemma and moments

S. Amghibech (2006)

Commentationes Mathematicae Universitatis Carolinae

We present some extensions of the Borel-Cantelli Lemma in terms of moments. Our result can be viewed as a new improvement to the Borel-Cantelli Lemma. Our proofs are based on the expansion of moments of some partial sums by using Stirling numbers. We also give a comment concerning the results of Petrov V.V., A generalization of the Borel-Cantelli Lemma, Statist. Probab. Lett. 67 (2004), no. 3, 233–239.

Optimal bounds for the colored Tverberg problem

Pavle V. M. Blagojević, Benjamin Matschke, Günter M. Ziegler (2015)

Journal of the European Mathematical Society

We prove a “Tverberg type” multiple intersection theorem. It strengthens the prime case of the original Tverberg theorem from 1966, as well as the topological Tverberg theorem of Bárány et al. (1980), by adding color constraints. It also provides an improved bound for the (topological) colored Tverberg problem of Bárány & Larman (1992) that is tight in the prime case and asymptotically optimal in the general case. The proof is based on relative equivariant obstruction theory.

Optimal matrices of partitions and an application to Souslin trees

Gido Scharfenberger-Fabian (2010)

Fundamenta Mathematicae

The basic result of this note is a statement about the existence of families of partitions of the set of natural numbers with some useful properties, the n-optimal matrices of partitions. We use this to improve a decomposition result for strongly homogeneous Souslin trees. The latter is in turn applied to separate strong notions of rigidity of Souslin trees, thereby answering a considerable portion of a question of Fuchs and Hamkins.

Currently displaying 1 – 20 of 21

Page 1 Next