1,338 research outputs found

    A Suspension Lemma for Bounded Posets

    Get PDF
    Let PP and QQ be bounded posets. In this note, a lemma is introduced that provides a set of sufficient conditions for the proper part of PP being homotopy equivalent to the suspension of the proper part of~QQ. 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

    Get PDF
    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

    Full text link
    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

    Full text link
    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
    • …
    corecore