3,132 research outputs found
Morphisms and order ideals of toric posets
Toric posets are cyclic analogues of finite posets. They can be viewed
combinatorially as equivalence classes of acyclic orientations generated by
converting sources into sinks, or geometrically as chambers of toric graphic
hyperplane arrangements. In this paper we study toric intervals, morphisms, and
order ideals, and we provide a connection to cyclic reducibility and conjugacy
in Coxeter groups.Comment: 28 pages, 8 figures. A 12-page "extended abstract" version appears as
[v2
A Note on Flips in Diagonal Rectangulations
Rectangulations are partitions of a square into axis-aligned rectangles. A
number of results provide bijections between combinatorial equivalence classes
of rectangulations and families of pattern-avoiding permutations. Other results
deal with local changes involving a single edge of a rectangulation, referred
to as flips, edge rotations, or edge pivoting. Such operations induce a graph
on equivalence classes of rectangulations, related to so-called flip graphs on
triangulations and other families of geometric partitions. In this note, we
consider a family of flip operations on the equivalence classes of diagonal
rectangulations, and their interpretation as transpositions in the associated
Baxter permutations, avoiding the vincular patterns { 3{14}2, 2{41}3 }. This
complements results from Law and Reading (JCTA, 2012) and provides a complete
characterization of flip operations on diagonal rectangulations, in both
geometric and combinatorial terms
Promotion and Rowmotion
We present an equivariant bijection between two actions--promotion and
rowmotion--on order ideals in certain posets. This bijection simultaneously
generalizes a result of R. Stanley concerning promotion on the linear
extensions of two disjoint chains and recent work of D. Armstrong, C. Stump,
and H. Thomas on root posets and noncrossing partitions. We apply this
bijection to several classes of posets, obtaining equivariant bijections to
various known objects under rotation. We extend the same idea to give an
equivariant bijection between alternating sign matrices under rowmotion and
under B. Wieland's gyration. Finally, we define two actions with related orders
on alternating sign matrices and totally symmetric self-complementary plane
partitions.Comment: 25 pages, 22 figures; final versio
Geometry of rank tests
We study partitions of the symmetric group which have desirable geometric
properties. The statistical tests defined by such partitions involve counting
all permutations in the equivalence classes. These permutations are the linear
extensions of partially ordered sets specified by the data. Our methods refine
rank tests of non-parametric statistics, such as the sign test and the runs
test, and are useful for the exploratory analysis of ordinal data. Convex rank
tests correspond to probabilistic conditional independence structures known as
semi-graphoids. Submodular rank tests are classified by the faces of the cone
of submodular functions, or by Minkowski summands of the permutohedron. We
enumerate all small instances of such rank tests. Graphical tests correspond to
both graphical models and to graph associahedra, and they have excellent
statistical and algorithmic properties.Comment: 8 pages, 4 figures. See also http://bio.math.berkeley.edu/ranktests/.
v2: Expanded proofs, revised after reviewer comment
- …