Skip to main content
SpringerLink
Log in

Covering group and graph of discretized volumes

  • Published:
Central European Journal of Physics

Abstract

We consider a discretized volume V consisting of finite, congruent and attached copies of a tile t. We find a group L V the orbit of which, when applied to t, is just V. We show the connection between the structural matrixQ in the formal solution of a boundary value problem formulated for volume V and the so called auxiliary matrix of the graph Γ v associated with V. We show boundary value problems to be isomorphic if the graphs associated with the volumes are isomorphic, or, if the covering groups are Sunada pairs.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. L. Babai: “Automorphism groups, isomorphism, reconstruction”, In: R.L. Graham, M. Grötsel and L. Lovász (Eds.): Handbook of Combinatorics, North Holland-Elsevier, 1995, pp. 1447–1540.

  2. M. Bolla and G. Tusnády: “Spectra and optimal partitions of weighted graphs”, Discrete Mathematics, Vol. 128, (1994), pp. 1–20.

    Article  MATH  MathSciNet  Google Scholar 

  3. J.A. Bondy: “Basic Graph Theory: Paths and Circuits”, In: R.L. Graham, M. Grötschel and L, Lovaśz (Eds.): Handbook of Combinatorics, Vol. I, Elsevier, Amsterdam, 1995, pp. 3–110.

    Google Scholar 

  4. R. Brooks: “Constructing isospectral manifolds”, Am. Math. Mon., Vol. 95, (1988). pp. 823–839.

    Article  MATH  MathSciNet  Google Scholar 

  5. P. Buser: “Cayley graphs and planar Isospectral domains”, In: T. Sunada (Ed.): Geometry and Analysis on Manifolds, Lect. Notes Math., Vol. 1339, Springer, Berlin, 1988, pp. 64–79.

    Google Scholar 

  6. P. Buser, J. Conway, P. Doyle and K.-D. Semmler: “Some planar isospectral domains”, International Mathematics Research Notices, Vol. 1994, (1994), pp. 391–400.

    Article  MATH  MathSciNet  Google Scholar 

  7. J. Callaway: Electron Band Theory, Academic Press, New York, 1964.

    Google Scholar 

  8. A. Chatterjee and W.R. Holley: “A General Theory of DNA Strand Break Production by Direct and Indirect Effects”, Radiation Protection and Dosimetry, Vol. 31, (1990), pp. 241–246.

    Google Scholar 

  9. C. Gordon, D. Webb and S. Wolpert: “Isospectral plane domains and surfaces via Riemannian orbifolds”, Invent. math., Vol. 110, (1992), pp. 1–22.

    Article  MATH  MathSciNet  ADS  Google Scholar 

  10. C. Gordon and D. Webb: “You can’t Hear the Shape of a Drum”, American Scientist, Vol. 84, (1996), pp. 46–56.

    ADS  Google Scholar 

  11. G.J. Habetler and M.A. Martino: “Existence Theorems and Spectral Theory for the Multigroup Diffusion Model”, In: Proc. of the Eleventh Symposium in Applied Mathematics of the American Mathematical Society, Vol. XI, Nuclear Reactor Theory, AMS, Providence, RI(USA), 1961.

    Google Scholar 

  12. J. Hersch: “Erweiterte Symmetrieeigenschaften von Lösungen gewisser linearer Rand- und Eigenwertprobleme”, J. reine angew. Math., Vol. 218, (1965), pp. 143–158.

    MathSciNet  Google Scholar 

  13. B. Kawohl: “Symmetry or Not?”, The Mathematical Intelligencer, Vol. 20, (1998), pp. 16–23.

    Article  MATH  MathSciNet  Google Scholar 

  14. W. Ludwig and C. Falter: Symmetries in Physics, Springer, 1988.

  15. M. Makai and Y. Orechwa: “Symmetries of boundary value problems in mathematical physics”, J. Math. Phys., Vol. 40, (1999), pp. 5247–5263.

    Article  MATH  MathSciNet  ADS  Google Scholar 

  16. M. Makai and Y. Orechwa: “Solutions of boundary-Value Problems in Discretized Volumes”, Electronic Journal of Differential Equations, Vol. 1, (2002), pp. 1–20.

    MathSciNet  Google Scholar 

  17. M. Makai: Group Theory Applied to Boundary Value Problems, report ANL-FRA-1996-5, Argonne, IL, 1996.

  18. P.J. Olver: Application of Lie Groups to Differential Equations, Springer, New York, 1986.

    Google Scholar 

  19. L.V. Ovsiannikov: Group Analysis of Differential Equations, Academic Press, New York, 1982.

    MATH  Google Scholar 

  20. M.C. Payne, M.P. Teter, D.C. Altan and T.A. Arias: “Iterative minimization techniques for ab initio total energy calculations: molecular dynamics and conjugate gradients”, Rev. Mod. Phys., Vol. 64, (1992), pp. 1045–1097.

    Article  ADS  Google Scholar 

  21. M. Schönert et al.: GAP- Groups, Algorithms and Programming, Lehrstuhl für Mathematik, Rheinisch Westfälische Technische Hochschule, Aachen, Germany, 1995.

    Google Scholar 

  22. G. Strang and G.J. Fix: Analysis of the Finite Element Method, Prentice-Hall, Englewood Cliffs, NJ (USA), 1973.

    MATH  Google Scholar 

  23. T. Sunada: “Riemannian coverings and isospectral manifolds”, Ann. Math., Vol. 121, (1985), pp. 248–277.

    Article  MathSciNet  Google Scholar 

  24. V.S. Vladimirov: Equations of Mathematical Physics, Marcel Dekker, New York, 1971.

    Google Scholar 

  25. A.M. Weinberg and H.C. Schweinler: “Theory of Oscillating Absorber in a Chain Reactor”, Phys. Rev., Vol. 74, (1948), pp. 851–863.

    Article  MATH  MathSciNet  ADS  Google Scholar 

  26. Z. Weiss: “Some Basic Properties of the Response Matrix Equations”, Nucl. Sci. Eng., Vol. 63, (1977), pp. 457–492.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. KFKI Atomic Energy Research Institute, POB 49, H-1525, Budapest 114, Hungary

    Mihály Makai

  2. Nuclear Regulatory Commission, 11555 Rockville Pike, 20852, Rockville, MD, USA

    Yuri Orechwa

Authors
  1. Mihály Makai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuri Orechwa
    View author publications

    You can also search for this author in PubMed Google Scholar

About this article

Cite this article

Makai, M., Orechwa, Y. Covering group and graph of discretized volumes. centr.eur.j.phys. 2, 660–686 (2004). https://doi.org/10.2478/BF02475568

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.2478/BF02475568

Keywords

MSC (2000)

Search

Navigation