Abstract
In several problems arising in the quasicrystal theory one is faced with the problem of computing as simply as possible the traces of matrices defined by recursion using a substitution scheme. To be more specific, let us take an example.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
J.-P. ALLOUCHE and J. PEYRIERE Sur une formule de récurrence sur les traces de produits de matrices associés à certaines substitutions. C. R. Acad. Sc. Paris 302 (II) (1986), 1135 - 1136.
Y. AVISHAI, D. BEREND, and D. GLAUBMAN Minimum-Dimension Trace Maps for Substitution Sequences. Phys. Rev. Lett. 72 (1994), 1842-1845.
Marc CULLER and Peter B. SHALEN Varieties of group representations and splittings of 3-manifolds. Ann. of Math. 117 (1983), 109 - 146.
R. FRICKE and F. KLEIN Vorlesungen über die Theorie der automorphen Function en. B. G. Teubner, Leipzig 1897. Reprint: Johnson Reprint Corporation ( Academic Press ), New York 1965.
R. D. HOROWITZ Characters of Free Groups Represented in the Two-Dimensional Special Linear Group. Comm. Pure and Applied Math. XXV (1972), 635 - 649.
R. D. HOROWITZ Induced automorphisms on Fricke Characters of Free Groups. Trans. Amer. Math. Soc. 208 (1975), 41 - 50.
M. KOHMOTO, L.P. KADANOFF, and C. TANG Localization Problem in One Dimension: Mapping, and Escape. Phys. Rev. Lett. 50 (1983), 1870 - 1872.
M. KOLAR and M. K. ALI Trace maps associated with general two-letter substitution rules. Phys. Rev. A 42 (1990), 7112 - 7124.
M. KOLAR and F. NORI Trace maps of general substitutional sequences. Phys. Rev. B 42 (1990), 1062 - 1065.
U. LERON Trace Identities and Polynomial Identities of n x n Matrices. J. of Algebra 42 (1976), 369 - 377.
W. MAGNUS Rings of Fricke Characters and Automorphism Groups of Free Groups. Math. Z. 170 (1980), 91 - 103.
W. MAGNUS, A. KARRASS, and D. SOLITAR Combinatorial Group Theory. Interscience Publishers, New York 1966, and Dover, New York 1976.
B. H. NEUMANN Die Autornorphismengruppe der freien gruppen. Math. Ann. 107 (1933), 367 - 386.
J. NIELSEN Die Isomorphismen der allgemeinen unendlichen Gruppe mit zwei Erzengenden. Math. Ann. 78 (1918), 385 - 397.
J. NIELSEN Die Isomorphismen der freien Gruppen. Math. Ann. 91 (1924), 169 - 209.
J. PEYRIER.E On the trace map for products of matrices associated with substitutive sequences. J. Stat. Phys. 62 (1991), 411 - 414.
J. PEYRIERE, Z. X. WEN, and Z. Y. WEN Polynômes Associés aux Endomorphismes de Groupes Libres. L’ns. Math. 39 (1993), 153 - 175.
C. PROCESI The Invariant Theory of n x n Matrices. Advances in Math. 19 (1976), 306 - 381.
No. 4 (in Russian); English translation: Math. USSR Izvestija 8 (1974), 727 - 760.
C. TRAINA Representation of the Trace Polynomial of Cyclically Reduced Words in a Free Group on Two Generators. Ph.D. Thesis, Polytechnic Institute of New York.
Proc. Amer. Math. Soc. 79 (1980), 369 - 372.
A. WHITTEMORE On Special Linear Characters of Free Groups of Rank n 4. Proc. Amer. Math. Soc. 40 (1973), 383 - 388.
Z.-X. WEN Diverses études sur l’automaticité. Thèse, Université Paris-Sud 1991.
Z.-X. WEN Relations polynomiales entre les traces de produits de matrices. Comptes Rendus Acad. Sci. Paris, 318 Série I (1994), 99 - 104.
Z.-X. WEN and Z.-Y. WEN On the leading term and the degree of the polynomial trace mapping associated with a substitution. J. Stat. Phys. 75 (1994), 627 - 641.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peyrière, J. (1995). Trace maps. In: Axel, F., Gratias, D. (eds) Beyond Quasicrystals. Centre de Physique des Houches, vol 3. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03130-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-662-03130-8_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59251-8
Online ISBN: 978-3-662-03130-8
eBook Packages: Springer Book Archive