Convex rank tests and semigraphoids

Jason Morton., Lior Pachter., Anne Shiu., Bernd Sturmfels., Oliver Wienand.

Research output: Contribution to journalArticle

37 Scopus citations

Abstract

Convex rank tests are 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. Each class consists of the linear extensions of a partially ordered set specified by data. Our methods refine existing rank tests of nonparametric statistics, such as the sign test and the runs test, and are useful for exploratory anal ysis of ordinal data. We establish a bijection between convex rank tests and probabilistic conditional independence structures known as semigraphoids. The subclass of submodular rank tests is derived from faces of the cone of submodular functions or from Minkowski summands of the permutohedro n. We enumerate all small instances of such rank tests. Of particular interest are graphical tests, which correspond to both graphical models and to graph associahedra.

Original languageEnglish (US)
Pages (from-to)1117-1134
Number of pages18
JournalSIAM Journal on Discrete Mathematics
Volume23
Issue number3
DOIs
StatePublished - 2009

All Science Journal Classification (ASJC) codes

  • Mathematics(all)

Fingerprint Dive into the research topics of 'Convex rank tests and semigraphoids'. Together they form a unique fingerprint.

  • Cite this

    Morton., J., Pachter., L., Shiu., A., Sturmfels., B., & Wienand., O. (2009). Convex rank tests and semigraphoids. SIAM Journal on Discrete Mathematics, 23(3), 1117-1134. https://doi.org/10.1137/080715822