Skip to main content

2012 | OriginalPaper | Buchkapitel

Markov Bases for Sudoku Grids

verfasst von : Roberto Fontana, Fabio Rapallo, Maria Piera Rogantin

Erschienen in: Advanced Statistical Methods for the Analysis of Large Data-Sets

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper we show how to describe sudoku games under the language of design of experiments, and to translate sudoku grids into contingency tables. Then, we present the application of some techniques from Algebraic Statistics to describe the structure of the sudoku grids, at least for the 4 ×4 grids. We also show that this approach has interesting applications to both complete grids and partially filled grids.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Aoki, S., Takemura, A.: The largest group of invariance for Markov bases and toric ideals. J. Symb. Comput. 43(5), 342–358 (2008)MathSciNetMATHCrossRef Aoki, S., Takemura, A.: The largest group of invariance for Markov bases and toric ideals. J. Symb. Comput. 43(5), 342–358 (2008)MathSciNetMATHCrossRef
Zurück zum Zitat Bailey, R.A., Cameron, P.J., Connelly, R.: Sudoku, Gerechte Designs, Resolutions, Affine Space, Spreads, Reguli, and Hamming Codes. Amer. Math. Monthly 115(5), 383–404 (2008)MathSciNetMATH Bailey, R.A., Cameron, P.J., Connelly, R.: Sudoku, Gerechte Designs, Resolutions, Affine Space, Spreads, Reguli, and Hamming Codes. Amer. Math. Monthly 115(5), 383–404 (2008)MathSciNetMATH
Zurück zum Zitat Chen, Y., Dinwoodie, I.H., Yoshida, R.: Markov chains, quotient ideals, and connectivity with positive margins. In: P. Gibilisco, E. Riccomagno, M.P. Rogantin, H.P. Wynn (eds.) Algebraic and Geometric Methods in Statistics, pp. 99–110. Cambridge University Press (2010) Chen, Y., Dinwoodie, I.H., Yoshida, R.: Markov chains, quotient ideals, and connectivity with positive margins. In: P. Gibilisco, E. Riccomagno, M.P. Rogantin, H.P. Wynn (eds.) Algebraic and Geometric Methods in Statistics, pp. 99–110. Cambridge University Press (2010)
Zurück zum Zitat Diaconis, P., Sturmfels, B.: Algebraic algorithms for sampling from conditional distributions. Ann. Statist. 26(1), 363–397 (1998)MathSciNetMATHCrossRef Diaconis, P., Sturmfels, B.: Algebraic algorithms for sampling from conditional distributions. Ann. Statist. 26(1), 363–397 (1998)MathSciNetMATHCrossRef
Zurück zum Zitat Drton, M., Sturmfels, B., Sullivant, S.: Lectures on Algebraic Statistics. Birkhauser, Basel (2009)MATHCrossRef Drton, M., Sturmfels, B., Sullivant, S.: Lectures on Algebraic Statistics. Birkhauser, Basel (2009)MATHCrossRef
Zurück zum Zitat Fontana, R., Rogantin, M.P.: Indicator function and sudoku designs. In: P. Gibilisco, E. Riccomagno, M.P. Rogantin, H.P. Wynn (eds.) Algebraic and Geometric Methods in Statistics, pp. 203–224. Cambridge University Press (2010) Fontana, R., Rogantin, M.P.: Indicator function and sudoku designs. In: P. Gibilisco, E. Riccomagno, M.P. Rogantin, H.P. Wynn (eds.) Algebraic and Geometric Methods in Statistics, pp. 203–224. Cambridge University Press (2010)
Zurück zum Zitat Rapallo, F., Rogantin, M.P.: Markov chains on the reference set of contingency tables with upper bounds. Metron 65(1), 35–51 (2007)MATH Rapallo, F., Rogantin, M.P.: Markov chains on the reference set of contingency tables with upper bounds. Metron 65(1), 35–51 (2007)MATH
Zurück zum Zitat SAS Institute Inc.: SAS/IML®;9.1 User’s Guide. Cary, NC: SAS Institute Inc. (2004) SAS Institute Inc.: SAS/IML®;9.1 User’s Guide. Cary, NC: SAS Institute Inc. (2004)
Zurück zum Zitat ti2 team: 4ti2–a software package for algebraic, geometric and combinatorial problems on linear spaces. Available at www.4ti2.de (2007) ti2 team: 4ti2–a software package for algebraic, geometric and combinatorial problems on linear spaces. Available at www.​4ti2.​de (2007)
Metadaten
Titel
Markov Bases for Sudoku Grids
verfasst von
Roberto Fontana
Fabio Rapallo
Maria Piera Rogantin
Copyright-Jahr
2012
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-21037-2_28