480 research outputs found
Short antichains in root systems, semi-Catalan arrangements, and B-stable subspaces
Let \be be a Borel subalgebra of a complex simple Lie algebra \g. An
ideal of \be is called ad-nilpotent, if it is contained in [\be,\be]. The
generators of an ad-nilpotent ideal give rise to an antichain in the poset of
positive roots, and the whole theory can be expressed in a combinatorial
fashion, in terms of antichains. The aim of this paper is to present a
refinement of the enumerative theory of ad-nilpotent ideals for the case in
which \g has roots of different length. An antichain is called short, if it
consists of short roots. We obtain, for short antichains, analogues of all
results known for the usual antichains.Comment: LaTeX2e, 20 page
On the Duality of Semiantichains and Unichain Coverings
We study a min-max relation conjectured by Saks and West: For any two posets
and the size of a maximum semiantichain and the size of a minimum
unichain covering in the product are equal. For positive we state
conditions on and that imply the min-max relation. Based on these
conditions we identify some new families of posets where the conjecture holds
and get easy proofs for several instances where the conjecture had been
verified before. However, we also have examples showing that in general the
min-max relation is false, i.e., we disprove the Saks-West conjecture.Comment: 10 pages, 3 figure
Counting Proper Mergings of Chains and Antichains
A proper merging of two disjoint quasi-ordered sets and is a
quasi-order on the union of and such that the restriction to and
yields the original quasi-order again and such that no elements of and
are identified. In this article, we consider the cases where and
are chains, where and are antichains, and where is an antichain and
is a chain. We give formulas that determine the number of proper mergings
in all three cases, and introduce two new bijections from proper mergings of
two chains to plane partitions and from proper mergings of an antichain and a
chain to monotone colorings of complete bipartite digraphs. Additionally, we
use these bijections to count the Galois connections between two chains, and
between a chain and a Boolean lattice respectively.Comment: 36 pages, 15 figures, 5 table
Dominant regions in noncrystallographic hyperplane arrangements
For a crystallographic root system, dominant regions in the Catalan
hyperplane arrangement are in bijection with antichains in a partial order on
the positive roots. For a noncrystallographic root system, the analogous
arrangement and regions have importance in the representation theory of an
associated graded Hecke algebra. Since there is also an analogous root order,
it is natural to hope that a similar bijection can be used to understand these
regions. We show that such a bijection does hold for type and for type
, including arbitrary ratio of root lengths when is even, but does
not hold for type . We give a criterion that explains this failure and a
list of the 16 antichains in the root order which correspond to empty
regions.Comment: 29 pages, 5 figure
- …