1,326 research outputs found
Structure and enumeration of (3+1)-free posets
A poset is (3+1)-free if it does not contain the disjoint union of chains of
length 3 and 1 as an induced subposet. These posets play a central role in the
(3+1)-free conjecture of Stanley and Stembridge. Lewis and Zhang have
enumerated (3+1)-free posets in the graded case by decomposing them into
bipartite graphs, but until now the general enumeration problem has remained
open. We give a finer decomposition into bipartite graphs which applies to all
(3+1)-free posets and obtain generating functions which count (3+1)-free posets
with labelled or unlabelled vertices. Using this decomposition, we obtain a
decomposition of the automorphism group and asymptotics for the number of
(3+1)-free posets.Comment: 28 pages, 5 figures. New version includes substantial changes to
clarify the construction of skeleta and the enumeration. An extended abstract
of this paper appears as arXiv:1212.535
Les argiles des sols des régions tropicales semi-humides d'Afrique occidentale
Paquet Hélène, Maignien Roger, Millot Georges. Les argiles des sols des régions tropicales semi-humides d'Afrique Occidentale. In: Bulletin du Service de la carte géologique d'Alsace et de Lorraine, tome 14, n°4, 1961. Sédimentologie et pédologie, géochimie de la surface 1961. pp. 111-128
- …