Skip to main content
SpringerLink
Log in

Polyhedral Cones of Magic Cubes and Squares

  • Chapter
Book cover Discrete and Computational Geometry

Part of the book series: Algorithms and Combinatorics ((AC,volume 25))

Abstract

Using computational algebraic geometry techniques and Hilbert bases of polyhedral cones we derive explicit formulas and generating functions for the number of magic squares and magic cubes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alvis, D. and Kinyon, M. Birkhoff’s theorem for Panstochastic matrices, Amer. Math. Monthly, (2001), Vol 108, no.1, 28–37.

    Article  MathSciNet  MATH  Google Scholar 

  2. Andrews, W.S. Magic squares and cubes, second edition, Dover Publications, Inc., New York, N.Y. 1960.

    Google Scholar 

  3. Beck, M. and Pixton D. The Ehrhart polynomial of the Birkhoff Polytope e-print: arXiv:math.CO/0202267, (2002)

    Google Scholar 

  4. Beck, M., Cohen, M., Cuomo, J., and Gribelyuk, P. The number of “magic squares” and hypercubes, e-print: arXiv:math.CO/0201013, (2002).

    Google Scholar 

  5. Bigatti, A.M Computation of Hilbert-Poincaré Series, J. Pure Appl. Algebra, 119/3, (1997), 237–253.

    Article  MathSciNet  MATH  Google Scholar 

  6. Bona, M., Sur l’enumeration des cubes magiques, C.R.Acad.Sci.Paris Ser.I Math. 316 (1993), no.7, 633–636.

    MathSciNet  MATH  Google Scholar 

  7. Bruns, W. and Koch, R. NORMALIZ, computing normalizations of affine semigroups, Available via anonymous ftp from ftp//ftp.mathematik.unionabrueck. de/pub/osm/kommalg/software/

    Google Scholar 

  8. Capani, A., Niesi, G., and Robbiano, L., CoCoA, a system for doing Computations in Commutative Algebra, Available via anonymous ftp from cocoa.dima.unige.it, (2000).

    Google Scholar 

  9. Chan, C.S. and Robbins, D.P. On the volume of the polytope of doubly stochastic matrices, Experimental Math. Vol 8, No. 3, (1999), 291–300.

    Article  MathSciNet  MATH  Google Scholar 

  10. Contejean, E. and Devie, H. Resolution de systemes lineaires d’equations diophantienes C. R. Acad. Sci. Paris, 313: 115–120, 1991. Serie I

    MathSciNet  MATH  Google Scholar 

  11. Cox, D., Little, J., and O’Shea, D. Ideals, varieties, and Algorithms, Springer Verlag, Undergraduate Text, 2nd Edition, 1997.

    Google Scholar 

  12. De Loera, J.A. and Sturmfels B. Algebraic unimodular counting to appear in Mathematical Programming.

    Google Scholar 

  13. Ehrhart, E.Sur un probléme de géométrie diophantienne linéaire II,J. Reine Angew. Math. 227 (1967), 25–49.

    MathSciNet  Google Scholar 

  14. Ehrhart, E.Figures magiques et methode des polyedres J.Reine Angew.Math299/300(1978), 51–63.

    MathSciNet  Google Scholar 

  15. Ehrhart, E. Sur les carrés magiques, C.R. Acad. Sci. Paris 227 A, (1973), 575–577.

    Google Scholar 

  16. Halleck, E.Q. Magic squares subclasses as linear Diophantine systems, Ph.D. dissertation, Univ. of California San Diego, 2000, 187 pages.

    Google Scholar 

  17. Henk, M. and Weismantel, R. On Hilbert bases of polyhedral cones, Results in Mathematics, 32, (1997), 298–303.

    MathSciNet  MATH  Google Scholar 

  18. Hemmecke, R. On the Computation of Hilbert Bases of Cones, in: “Mathematical Software, ICMS 2002”, A.M. Cohen, X.-S. Gao, N. Takayama, eds., World Scientific, 2002. Software implementation 4ti2 available from http://www.4ti2.de.

  19. Gardner, M. Martin Gardner’s New mathematical Diversions from Scientific American, Simon and Schuster, New York 1966. pp 162–172

    Google Scholar 

  20. MacMahon, P.A. Combinatorial Analysis, Chelsea, 1960volumes I and II reprint of 1917 edition.

    Google Scholar 

  21. Pasles, P.C. The lost squares of Dr. Franklin, Amer. Math. Monthly, 108, (2001), no. 6, 489–511.

    Article  MathSciNet  MATH  Google Scholar 

  22. Pottier, L. Bornes et algorithme de calcul des générateurs des solutions de systémes diophantiens linéaires, C. R. Acad. Sci. Paris, 311, (1990) no. 12, 813–816.

    MathSciNet  MATH  Google Scholar 

  23. Pottier, L. Minimal solutions of linear Diophantine systems: bounds and algorithms, In Rewriting techniques and applications (Como, 1991), 162–173, Lecture Notes in Comput. Sci., 488, Springer, Berlin, 1991.

    Google Scholar 

  24. Schrijver, A. Theory of Linear and Integer Programming. Wiley-Interscience, 1986.

    Google Scholar 

  25. Stanley, R.P. Linear homogeneous diophantine equations and magic labellings of graphs, Duke Math J. 40 (1973), 607–632.

    Article  MathSciNet  MATH  Google Scholar 

  26. Stanley, R.P. Combinatorics and commutative algebra, Progress in Mathematics, 41, Birkhaüser Boston, MA, 1983.

    Google Scholar 

  27. Stanley, R.P. Enumerative Combinatorics, Volume I, Cambridge, 1997.

    Book  MATH  Google Scholar 

  28. Sturmfels, B. Gröbner bases and convex polytopes, university lecture series, vol. 8, AMS, Providence RI, (1996).

    Google Scholar 

  29. Vergne M. and Baldoni-Silva W. Residues formulae for volumes and Ehrhart polynomials of convex polytopes. manuscript 81 pages. available at math.ArXiv, CO/0103097.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Mathematics, University of California, Davis, CA, USA

    Maya Ahmed, Jesús De Loera & Raymond Hemmecke

Authors
  1. Maya Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jesús De Loera
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Raymond Hemmecke
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer and Information Science, Polytechnic University, Six Metro Tech Center, Brooklyn, NY, 11201, USA

    Boris Aronov

  2. School of Mathematics, Georgia Institute of Technology, Atlanta, GA, 30332-0160, USA

    Saugata Basu

  3. City College and Courant Institute, 251 Mercer St., New York, NY, 10012, USA

    János Pach

  4. School of Computer Science, Tel Aviv University, Tel Aviv, 69978, Israel

    Micha Sharir

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Ahmed, M., De Loera, J., Hemmecke, R. (2003). Polyhedral Cones of Magic Cubes and Squares. In: Aronov, B., Basu, S., Pach, J., Sharir, M. (eds) Discrete and Computational Geometry. Algorithms and Combinatorics, vol 25. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55566-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-55566-4_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-62442-1

  • Online ISBN: 978-3-642-55566-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation