Search results

Title: Properties of semi-elementary imsets as sums of elementary imsets
Creator: Kashimura, Takuya, Sei, Tomonari, Takemura, Akimichi, Tanaka, Kentaro
Date: 2011, 2011
Description: We study properties of semi-elementary imsets and elementary imsets introduced by Studeny [10]. The rules of the semi-graphoid axiom ...
Show moreWe study properties of semi-elementary imsets and elementary imsets introduced by Studeny [10]. The rules of the semi-graphoid axiom (decomposition, weak union and contraction) for conditional independence statements can be translated into a simple identity among three semi-elementary imsets. By recursively applying the identity, any semi-elementary imset can be written as a sum of elementary imsets, which we call a representation of the semi-elementary imset. A semi-elementary imset has many representations. We study properties of the set of possible representations of a semi-elementary imset and prove that all representations are connected by relations among four elementary imsets.
Show less
Collection: Journal of Algebraic Statistics

Title: Markov bases for two-way change-point models of ladder determinantal tables
Creator: Aoki, Satoshi, Hibi, Takayuki
Date: 2017, 2017-02-08
Description: To evaluate the goodness-of-fit of a statistical model to given data, calculating a conditional p value by a Markov chain Monte Carlo method...
Show moreTo evaluate the goodness-of-fit of a statistical model to given data, calculating a conditional p value by a Markov chain Monte Carlo method is one of the effective approaches. For this purpose, a Markov basis plays an important role because it guarantees the connectivity of the chain, which is needed for unbiasedness of the estimation, and therefore is investigated in various settings such as incomplete tables or subtable sum constraints. In this paper, we consider the two-way change-point model for the ladder determinantal table, which is an extension of these two previous works, i.e., works on incomplete tables by Aoki and Takemura (2005, J. Stat. Comput. Simulat.) and subtable some constraints by Hara, Takemura and Yoshida (2010, J. Pure Appl. Algebra). Our main result is based on the theory of Gr ?obner basis for the distributive lattice. We give a numerical example for actual data.
Show less
Collection: Journal of Algebraic Statistics

Title: Detecting epistasis via Markov bases
Creator: Malaspinas, Anna-Sapfo, Uhler, Caroline
Date: 2011, 2011
Description: Rapid research progress in genotyping techniques have allowed large genome-wide association studies. Existing methods often focus on...
Show moreRapid research progress in genotyping techniques have allowed large genome-wide association studies. Existing methods often focus on determining associations between single loci and a specific phenotype. However, a particular phenotype is usually the result of complex relationships between multiple loci and the environment. In this paper, we describe a two-stage method for detecting epistasis by combining the traditionally used single-locus search with a search for multiway interactions. Our method is based on an extended version of Fisher’s exact test. To perform this test, a Markov chain is constructed on the space of multidimensional contingency tables using the elements of a Markov basis as moves. We test our method on simulated data and compare it to a two-stage logistic regression method and to a fully Bayesian method, showing that we are able to detect the interacting loci when other methods fail to do so. Finally, we apply our method to a genome-wide data set consisting of 685 dogs and identify epistasis associated with canine hair length for four pairs of single nucleotide polymorphisms (SNPs).
Show less
Collection: Journal of Algebraic Statistics

Title: Markov degree of configurations defined by fibers of a configuration
Creator: Koyama, Takayuki, Ogawa, Mitsunori, Takemura, Akimichi
Date: 2015, 2015-11-09
Description: We consider a series of configurations defined by fibers of a given base configuration. We prove that Markov degree of the configurations is...
Show moreWe consider a series of configurations defined by fibers of a given base configuration. We prove that Markov degree of the configurations is bounded from above by the Markov complexity of the base configuration. As important examples of base configurations we consider incidence matrices of graphs and study the maximum Markov degree of configurations defined by fibers of the incidence matrices. In particular we give a proof that the Markov degree for two-way transportation polytopes is three.
Show less
Collection: Journal of Algebraic Statistics

repository.iit