7 research outputs found

    The number of orthogonal permutations

    Get PDF

    Pairs of orthogonal countable ordinals

    Full text link
    We characterize pairs of orthogonal countable ordinals. Two ordinals α\alpha and β\beta are orthogonal if there are two linear orders AA and BB on the same set VV with order types α\alpha and β\beta respectively such that the only maps preserving both orders are the constant maps and the identity map. We prove that if α\alpha and β\beta are two countable ordinals, with αβ\alpha \leq \beta, then α\alpha and β\beta are orthogonal if and only if either ω+1α\omega + 1\leq \alpha or α=ω\alpha =\omega and β<ωβ\beta < \omega \beta

    On scattered convex geometries

    Get PDF
    A convex geometry is a closure space satisfying the anti-exchange axiom. For several types of algebraic convex geometries we describe when the collection of closed sets is order scattered, in terms of obstructions to the semilattice of compact elements. In particular, a semilattice Ω(η)\Omega(\eta), that does not appear among minimal obstructions to order-scattered algebraic modular lattices, plays a prominent role in convex geometries case. The connection to topological scatteredness is established in convex geometries of relatively convex sets.Comment: 25 pages, 1 figure, submitte

    The biHecke monoid of a finite Coxeter group and its representations

    Full text link
    For any finite Coxeter group W, we introduce two new objects: its cutting poset and its biHecke monoid. The cutting poset, constructed using a generalization of the notion of blocks in permutation matrices, almost forms a lattice on W. The construction of the biHecke monoid relies on the usual combinatorial model for the 0-Hecke algebra H_0(W), that is, for the symmetric group, the algebra (or monoid) generated by the elementary bubble sort operators. The authors previously introduced the Hecke group algebra, constructed as the algebra generated simultaneously by the bubble sort and antisort operators, and described its representation theory. In this paper, we consider instead the monoid generated by these operators. We prove that it admits |W| simple and projective modules. In order to construct the simple modules, we introduce for each w in W a combinatorial module T_w whose support is the interval [1,w]_R in right weak order. This module yields an algebra, whose representation theory generalizes that of the Hecke group algebra, with the combinatorics of descents replaced by that of blocks and of the cutting poset.Comment: v2: Added complete description of the rank 2 case (Section 7.3) and improved proof of Proposition 7.5. v3: Final version (typo fixes, picture improvements) 66 pages, 9 figures Algebra and Number Theory, 2013. arXiv admin note: text overlap with arXiv:1108.4379 by other author

    On scattered convex geometries

    Get PDF
    A convex geometry is a closure space satisfying the anti-exchange axiom. For several types of algebraic convex geometries we describe when the collection of closed sets is order scattered, in terms of obstructions to the semilattice of compact elements. In particular, a semilattice ( ), that does not appear among minimal obstructions to order-scattered algebraic modular lattices, plays a prominent role in convex geometries case. The connection to topological scatteredness is established in convex geometries of relatively convex set
    corecore