
<oai_dc:dc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
  <dc:title>Higher Connectivity of Fiber Graphs of Gröbner Bases</dc:title>
  <dc:title>AS2012 Special Volume, part 2: This issue includes a second series of papers from talks, posters and collaborations resulting from and
inspired by the Algebraic Statistics in the Alleghenies Conference at Penn State, which took place in July
2012.</dc:title>
  <dc:subject>Fiber graphs, Gröbner bases, Markov bases, connectivity</dc:subject>
  <dc:description>Fiber graphs of Gröbner bases from contingency tables are important in statistical hypothesis testing, where one studies random walks on these graphs using the Metropolis-Hastings algorithm. The connectivity of the graphs has implications on how fast the algorithm converges. In this paper, we study a class of ber graphs with elementary combinatorial techniques and provide results that support a recent conjecture of Engström: the connectivity is given by the minimum vertex degree.</dc:description>
  <dc:contributor>Potka, Samu</dc:contributor>
  <dc:date>2013</dc:date>
  <dc:date>2013</dc:date>
  <dc:type>Article</dc:type>
  <dc:format></dc:format>
  <dc:format>application/pdf</dc:format>
  <dc:identifier>islandora:1007824</dc:identifier>
  <dc:identifier>http://hdl.handle.net/10560/islandora:1007824</dc:identifier>
  <dc:source>MATH / Applied Mathematics</dc:source>
  <dc:source>Illinois Institute of Technology</dc:source>
  <dc:source>Journal of Algebraic Statistics</dc:source>
  <dc:language>en</dc:language>
  <dc:rights>Open Access</dc:rights>
</oai_dc:dc>
