This paper deals with ordered patitions of a set (indexed by some integer r) considered as 'natural' extensions of subsets, mainly from the lattice theory viewpoint (secondary, ring theory aspects). The present theory is in fact a (complete) set-theoretical realization of general Post algebras. This
Consensus-based partitions in the space of ordered partitions
β Scribed by Czeslaw Danilowicz; Ngoc Thanh Nguyen
- Publisher
- Elsevier Science
- Year
- 1988
- Tongue
- English
- Weight
- 353 KB
- Volume
- 21
- Category
- Article
- ISSN
- 0031-3203
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Let V = V(n,q) denote the vector space of dimension n over GF(q). A set of subspaces of V is called a partition of V if every nonzero vector in V is contained in exactly one subspace of V. Given a partition P of V with exactly a i subspaces of dimension i for 1 β€ i β€ n, we have n i=1 a i (q i -1) =
## Abstract In this paper, we present a generalization of a result due to Hollmann, KΓΆrner, and Litsyn [9]. They prove that each partition of the __n__βdimensional binary Hamming space into spheres consists of either one or two or at least __n__β+β2 spheres. We prove a __q__βary version of that gap
The lattice of noncrossing set partitions is known to admit an R-labeling. Under this labeling, maximal chains give rise to permutations. We discuss structural and enumerative properties of the lattice of noncrossing partitions, which pertain to a new permutation statistic, m(a), defined as the num