We consider the class P n of labeled posets on n elements which avoid certain three-element induced subposets. We show that the number of posets in P n is (n+1) n&1 by exploiting a bijection between P n and the set of regions of the arrangement of hyperplanes in R n of the form x i &x j =0 or 1 for
Lattice and order properties of the poset of regions in a hyperplane arrangement
β Scribed by Nathan Reading
- Publisher
- Springer
- Year
- 2003
- Tongue
- English
- Weight
- 344 KB
- Volume
- 50
- Category
- Article
- ISSN
- 0002-5240
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We study the hypergraph ~(P) whose vertices are the points of a finite poset and whose edges are the maximal intervals in P (i.e. sets of the form I = {v ~ P:p <~ v <<. q}, p minimal, q maximal). We mention resp. show that the problems of the determination of the independence number c~, the point co
The relation of the nucleotide sequences in the coding regions of natural templates and of the short nucleotide sequence in 3' terminus of 16 S ribosomal RNA was found to differ from random pattern. The observation is interpreted in terms of both the ribosomal interactions and the molecular evolutio