Bounded Markov complexity for independent subsets
Bounded Markov complexity for independent subsets
Let be a simplicial complex on vertices , let its underlying graph be the graph whose edges are the two-element faces of , and let denote the universal Markov basis for the hierarchical model associated with and level vector . Suppose that is an independent subset of the underlying graph of . For fixed , there exist numbers such that every element in has format smaller than
Bounded Markov complexity conjecture. If is an independent subset of the underlying graph of , then the preceding bounded-format conclusion holds. This would generalize the established result for reducible simplicial complexes when the varying levels correspond to nonadjacent vertices. The conjecture asserts that independence alone is sufficient for bounded Markov complexity as the levels vary.
Sources & referencesView supporting material
Primary source
Serkan Hosten and Seth Sullivant, “A finiteness theorem for Markov bases of hierarchical models”, arXiv:math/0401379 (2008).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.