In this paper we analyze the sudoku games as both fractions of designed experiments and contingency tables. In particular, from the theory of contingency tables we apply the notion of Markov basis as introduced in Diaconis and Sturmfels (1998). In this application the Markov basis is very large and we investigate its structure.

Sudoku grids. Designs and contingency tables

RAPALLO, Fabio;
2009-01-01

Abstract

In this paper we analyze the sudoku games as both fractions of designed experiments and contingency tables. In particular, from the theory of contingency tables we apply the notion of Markov basis as introduced in Diaconis and Sturmfels (1998). In this application the Markov basis is very large and we investigate its structure.
2009
9788861294257
File in questo prodotto:
File Dimensione Formato  
Pescara2009confrontespizio.pdf

file disponibile agli utenti autorizzati

Descrizione: estratto
Tipologia: Documento in Post-print
Licenza: DRM non definito
Dimensione 387.89 kB
Formato Adobe PDF
387.89 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11579/24375
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact