1,338 research outputs found
A Suspension Lemma for Bounded Posets
Let and be bounded posets. In this note, a lemma is introduced that
provides a set of sufficient conditions for the proper part of being
homotopy equivalent to the suspension of the proper part of~. An application
of this lemma is a unified proof of the sphericity of the higher Bruhat orders
under both inclusion order (a known proved earlier by Ziegler) and single step
inclusion order (which was not previously known)
Condorcet domains of tiling type
A Condorcet domain (CD) is a collection of linear orders on a set of
candidates satisfying the following property: for any choice of preferences of
voters from this collection, a simple majority rule does not yield cycles. We
propose a method of constructing "large" CDs by use of rhombus tiling diagrams
and explain that this method unifies several constructions of CDs known
earlier. Finally, we show that three conjectures on the maximal sizes of those
CDs are, in fact, equivalent and provide a counterexample to them.Comment: 16 pages. To appear in Discrete Applied Mathematic
On the weak order of Coxeter groups
This paper provides some evidence for conjectural relations between
extensions of (right) weak order on Coxeter groups, closure operators on root
systems, and Bruhat order. The conjecture focused upon here refines an earlier
question as to whether the set of initial sections of reflection orders,
ordered by inclusion, forms a complete lattice. Meet and join in weak order are
described in terms of a suitable closure operator. Galois connections are
defined from the power set of W to itself, under which maximal subgroups of
certain groupoids correspond to certain complete meet subsemilattices of weak
order. An analogue of weak order for standard parabolic subsets of any rank of
the root system is defined, reducing to the usual weak order in rank zero, and
having some analogous properties in rank one (and conjecturally in general).Comment: 37 pages, submitte
Cusps of lattices in rank 1 Lie groups over local fields
Let G be the group of rational points of a semisimple algebraic group of rank
1 over a nonarchimedean local field. We improve upon Lubotzky's analysis of
graphs of groups describing the action of lattices in G on its Bruhat-Tits tree
assuming a condition on unipotents in G. The condition holds for all but a few
types of rank 1 groups. A fairly straightforward simplification of Lubotzky's
definition of a cusp of a lattice is the key step to our results. We take the
opportunity to reprove Lubotzky's part in the analysis from this foundation.Comment: to appear in Geometriae Dedicat
- …