Beta-lattice multiresolution of quasicrystalline Bragg peaks
|
|
- Godfrey Williamson
- 6 years ago
- Views:
Transcription
1 Beta-lattice multiresolution of quasicrystalline Bragg peaks A. Elkharrat, J.P. Gazeau, and F. Dénoyer CRC701-Workshop Aspects of Aperiodic Order 3-5 July 2008, University of Bielefeld Proceedings of SPIE Vol. 6701, Wavelets XII, (Optics & Photonics, San Diego, August ) APC, CNRS UMR 7164, Université Paris Diderot, Paris Cedex 13, France
2 Some words about quasicrystals Quasicrystallography dates back to 1982 with the discovery, by Schechtman, Blech, Gratias, and Cahn a, of an alloy, namely Al 0.86 Mn 0.14, showing i) diffraction pattern like a constellation of more-or-less bright spots longdistance order, ii) spatial organisation of those Bragg peaks obeying five- or ten-fold symmetries, at least locally icosahedral organisation in real space with five-fold symmetries, iii) spatial organisation of those Bragg peaks obeying specific scale invariance, more precisely invariance under dilations by a factor equal to some power of the golden mean τ = 1+ 5 = 2 cos 2π a D. Shechtman, I. Blech, D. Gratias, and J.W. Cahn, prl 53(1984), 1951
3 Tsai et al. First Prev Next Last Go Back Full Screen Close Quit
4 Lifshitz First Prev Next Last Go Back Full Screen Close Quit
5 Bragg peaks invariance π/5 quasi- periodic density
6 A Bragg peak in R n is a pair Bragg peak in R n p = (x, I x ), where x is a point in R n, called the (geometrical) support of p, and I x > 0 is a positive real number called the intensity of p. The support of all Bragg peaks in a given pure-point diffraction spectrum is a point set Z R n (a lattice for crystals) with Lebesgue measure 0 in R n and the range of their intensities is a bounded subset I of the positive real line (constant for periodic crystals). So the corresponding pp diffraction spectrum Π is the set of Bragg peaks which reads as : Π = {p = (x, I x ) x Z, I x I}. Moreover, there exists a maximal intensity, I max I (0, I max ], lowest upper bound of I, and all points supporting it are symmetry center for Z with respect to space inversion. One of them will be chosen as the origin of R n.
7 Cyclotomic Pisot-Vijayaraghavan Pure-Point Diffraction Spectrum A k-fold cyclotomic Pisot Vijayaraghavan (PV) pure-point diffraction spectrum is a 2d pure-point diffraction spectrum which is supported by the (generically dense) point set of cyclotomic integers with ζ = e i 2π k Z[ζ] = k 1 q=0 Zζ q = Z[β] + Z[β]ζ, β is a cyclotomic Pisot-Vijayaraghavan number a, i.e. [ Z[β] = Z 2 cos 2π ] k such that as a scaling invariance factor it is relevant to the pure-point diffractive properties a A Pisot-Vijayaraghavan, or PV, number β > 1 is an algebraic integer, dominant root of the polynomial P (X) = X n a n 1 X n 1 a 1 X a 0, with a 0,, a n 1 Z, such that the other roots of P (X), are strictly smaller than 1. It is said to be a unit if a 0 = ±1.
8 Examples of Cyclotomic Pisot-Vijayaraghavan numbers They appear in quasi-crystallographic structures in the plane : k = 5 β = τ = = cos 2π 2 5 (pentagonal), k = 10 β = 1 + τ = τ 2 = = cos π 2 5 (decagonal), k = 10 β = τ 2 = = cos π 2 5 (decagonal), k = 8 β = δ = = cos π 4 (octogonal), k = 12 β = θ = = cos π 6 (dodecagonal). Note that in the case k = 7, we have β = cos 2π 7 cubic equation X 3 2X 2 X + 1 = 0. which is solution to the
9 The set of β-integers Every one is familiar with the binary system used to express real numbers as series in powers of 2 : x = ±(x j 2 j + x j 1 2 j x l 2 l + ), j = j(x) N : highest power of 2 such that 2 j x < 2 j+1, x j = integral part of x /2 j x /2 j {0, 1}. The same algorithm, called greedy algorithm, can be employed to represent real numbers in a system based on an arbitrary real number β > 1 : x = ±(x j β j +x j 1 β j 1 + +x l β l + ) ±x j x j 1... x 1 x 0 x 1 x 2... where the letters assume their values in the alphabet {0, 1,..., β 1} if β is natural, and β if β is not }. But if β is not natural, all words are not allowed. For instance, the first positive τ-integers are given by 1 1 τ τ 1 {}}{{}}{{}}{{}}{{}}{{}}{ 0 1 τ τ 2 τ τ 3 τ (0) (1) (10) (100) (101) (1000) (1001).
10 Beta-lattices Z β : set of beta-integers i.e. set of real numbers such that their beta-expansion is polynomial, Z β = {x R x = x k x 0 } Z β is relatively dense, self-similar and symmetrical with respect to the origin, If β is a Pisot-Vijayaraghavan number, then the set Z β is uniformly discrete and hence is Delaunay. Let (e i ) be a base of R n and β a a Pisot-Vijayaraghavan (and more generally a Parry number). The corresponding beta-lattice is the Delaunay set in R n : Γ = d Z β e i. i=1 This set is obviously self-similar and symmetrical with respect to the origin : βγ Γ, Γ = Γ.
11 A Tau-lattice in R 2 ζ = e iπ 5 Γ(τ) = Z τ + Z τ ζ z 2,3 = b 2 + b 3 ζ (2, 3) z m,n = b m + b n ζ
12 2D QC embedded in a Tau-lattice or Tau-lattice as a counting background for QC First Prev Next Last Go Back Full Screen Close Quit
13 Monochromatic x-ray diffraction pattern (Al63 Cu17.5 Co17.5 Si2, synchrotron LURE, Orsay) inplanted in a τ -lattice at a suitable scale. First Prev Next Last Go Back Full Screen Close Quit
14 On the use of beta-lattices as nested sequences - Proposition I Let β be a Pisot-Vijayaraghavan unit of degree d and Z β its corresponding set of β-integers. Let Γ = n Z i=1 βe i be the corresponding beta-lattice in R n, and Γ = n Z[β]e i=1 i the Z-module built from the basis e i and the algebraic β. Suppose that all integers have finite β-expansion. (ι) Suppose that there exists a finite l such that Z β + Z β Z β /β l. Let Γ j = Γ/β j be the scaled beta-lattices issued from Γ Γ 0. Then we have the infinite nested sequence of Delaunay sets and the inductive limit : Γ j 1 Γ j Γ j+1 and Γ = ind lim j Γ j. (ιι) Let F d be a finite set in Z[β] such that Z β + Z β Z β + F d. }{{} d times ) be the decorated (resp. scaled&decorated) beta-lattice defined by Γ F d := Γ + n i=1 F de i (resp. Γ F d kj = ΓF d /β kj ). Then we have the infinite nested sequence of Delaunay sets and the inductive limit : Suppose that there exists a finite k such that β k F d Z β. Let Γ F d (resp. ΓF d kj Γ F d k(j 1) ΓF d jk ΓF d k(j+1) and Γ = ind lim j Γ F d j.
15 On the use of beta-lattices as nested sequences - Proposition II Let β be a Pisot-Vijayaraghavan unit of degree d and Z β its corresponding set of β-integers. Let Γ = n Z i=1 βe i be the corresponding beta-lattice in R n, and Γ = n Z[β]e i=1 i the Z-module built from the basis e i and the algebraic β. Suppose that there exist integers which do not have finite β-expansion. There exists a finite set F N Z[β] such that all integers have finite β-expansion mod F N. Define the finite set G d = F N + F N β + + F N β d 1 Z[β] and the corresponding finite point set in R n, G d = n G i=1 de i. Let F d be a finite set in Z[β] such that Z β + Z }{{} β Z β + F d. Suppose there exists a finite k such d times that β k F d Z β. Let Γ F d and Γ F d jk be like in Prop. I. Then we have the infinite nested sequence of Delaunay sets and the inductive limit : Γ F d k(j 1) + G d Γ F d kj + G d Γ F d k(j+1) + G d and Γ = ind lim j Γ F d kj + G d.
16 Multiresolution analysis of Bragg spectra Here is a method of analysing and ) classifying Bragg spectra in R n given some (infinite) nested sequence ( Γj having the support Z of Bragg peaks as inductive limit : j Z Γ j 1 Γ j Γ j+1 and Z = ind lim j Γj. The supports of most quasi-crystalline Bragg peaks with k-fold symmetry are precisely the dense rings of cyclotomic integers built from ζ = e i 2π k (up to an irrelevant scale factor). Precisely, for β-lattices Γ = n i=1 Z βe i or some decorated versions Γ of them, where β is Pisot unit, we have Γ j 1 Γ j def = Γ/β j Γ j+1 and Γ = ind lim j Γj. with Γ = n i=1 Z[β]e i.
17 Multiresolution of Bragg Peaks - I Introduce the diffraction spectrum with cut-off X > 0 : The subset of Bragg peaks Π(X) Π is defined by : Π(X) = {p = (x, I x ) Π I x X}. Clearly the set-valued function X Π(X) is decreasing till reaching the empty set value : X Y Π(X) Π(Y ), and X > I max, Π(X) =.
18 Multiresolution of Bragg Peaks - II : Model Set Assumption In order to put in relation the nested ) continuously indexed family (Π(X)) X I and the nested discretely indexed sequence ( Γj we need the : j Z Assumption 1 For any X > 0 there exists j Z such that Π(X) is supported by Γ j Supp(Π(X)) Γ j. One next proceed to a discretization of the intensity interval I based on Assumption 2 To any j Z there corresponds the positive real X j defined by X j = min {X Supp(Π(X)) Γ } j. Concretely, if X X j, then Π(X) is supported by Γ j, whereas if X < X j, there exists p Π(X) such that x(p) / Γ j.
19 Multiresolution of Bragg Peaks - III : Multiresolving Filter and Partition Definition 1 Given the nested sequence ( Γj ) j Z such that Assumptions 1 and 2 hold true, two nested sequences of subsets of the spectrum are relevant : P i = Π(X i ), (1) G j = {p = (x, I x ) Π x Γ j } (2) Note that (2) depends more on the geometrical disposal of the spectrum whereas (1) is more centered on intensity features. Clearly, both increasing sequences have the pp diffraction spectrum Π as inductive limit : P i 1 P i P i+1 Π, G j 1 G j G j+1 Π.
20 Multiresolution of Bragg Peaks - IV : Multiresolving Filter and Partition Of course, if we make explicit one of the approximation sets in each sequence, say P i (resp. G j ), and if we wish to be more precise by dealing with the next approximation, P i+1 (resp. G j+1 ), it is not needed to reboot all the analysis : it is enough to add detail set Di P (resp. Dj G ) along the following partitions : P i+1 = P i D P i+1, D P i+1 := { p = (x, I x ) Π X i+1 I x < X i }, G j+1 = G j D G j+1, D G j+1 := { p = (x, I x ) Π x Γ j+1 \ Γ j }. In the language of wavelets and multiresolution analysis, the sets P i and G j are referred to as the tendency at scale i and j, respectively, and the sets Di+1 P and DG j+1 as the sets of details.
21 Multiresolution of Bragg Peaks - IV : The Fingerprint Hence we get the two partitions of the pp diffraction spectrum : Π = i= D P i, and Π = j= D G j. These two partitions are not identical and each one presents its own advantages in carrying out a classification of the Bragg peaks based on multiresolution. Obvious refinement is based on the intersection of the two partitions.
22 Multiresolution of Bragg Peaks - V : The Fingerprint Proposition 1 With the above definitions and supposing that Assumptions 1 and 2 are fulfilled, the most refined partition of the pp-diffraction spectrum Π reads as : Π = R i,j, where i,j= R i,j = D P i D G j = { p = (x(p), I x (p)) Π x(p) Γ j \ Γ j 1 and X i I x (p) < X i 1 } The table of values R i,j is the fingerprint.
23 (Academic) example : Fingerprint of Tau-Lattice Diffraction Pattern - I
24 (Academic) example : Fingerprint of Tau-Lattice Diffraction Pattern - II ( R ij ) j\i X 0 = 1 1 X 1 = X 2 = X 3 = X 4 = X 5 = X 6 = X 7 = First Prev Next Last Go Back Full Screen Close Quit
25 (Academic) example : Fingerprint of Penrose Diffraction Pattern - I
26 (Academic) example : Fingerprint of Penrose Diffraction Pattern - II ( R ij ) j\i X 0 = X 5 = X 6 = X 7 = X 8 = X 9 =
27 Steurer Kao model Diffraction pattern of the Steurer and Kuo model for the planel = 0. On the left-hand side : in the physical space together with the grid Γ 0 ; on the right-hand side : in the internal space together with the envelope τ 8 R τ.
28 Steurer Kao model plane l = 1
29 Steurer Kao model plane l = 2. -3
30 Steurer Kao model plane l = 3
31 0.1. plane l = plane l = 1 X i j X 6 = X 7 = X 9 = X i j X 5 = X 6 = X 7 = X 8 = X 9 =
32 0.3. plane l = plane l = 3 X i j X 6 = X 7 = X 8 = X 9 = X i j X 5 = X 6 = X 7 = X 8 = X 9 =
33 Practical use of this approach Equipped with these nested sequences of inflated/deflated versions of betaintegers and beta-lattices, we become able to build catalogues of diffraction patterns due to standard or manageable well-identified site occupation distributions, and then implement our multiresolution analysis of each of them. The issue will be a catalogue of diffraction patterns. Having this catalogue at our disposal, one can then examine experimental diffraction patterns, those ones displayed by real quasicrystals or other more or less exotic structures. The next step will be a (patient!) labor of (statistical) comparison, classification, and identification.
What is a Quasicrystal?
July 23, 2013 Rotational symmetry An object with rotational symmetry is an object that looks the same after a certain amount of rotation. Rotational symmetry An object with rotational symmetry is an object
More informationOn the Delone property of ( β )-integers
On the Delone property of -integers Wolfgang Steiner LIAFA, CNRS, Université Paris Diderot Paris 7, Case 7014, 7505 Paris Cedex 13, France steiner@liafa.jussieu.fr The-integers are natural generalisations
More informationDecagonal quasicrystals
Decagonal quasicrystals higher dimensional description & structure determination Hiroyuki Takakura Division of Applied Physics, Faculty of Engineering, Hokkaido University 1 Disclaimer and copyright notice
More informationAutomata for arithmetic Meyer sets
Author manuscript, published in "LATIN 4, Buenos-Aires : Argentine (24)" DOI : 1.17/978-3-54-24698-5_29 Automata for arithmetic Meyer sets Shigeki Akiyama 1, Frédérique Bassino 2, and Christiane Frougny
More informationCrystallographic Point Groups and Space Groups
Crystallographic Point Groups and Space Groups Physics 251 Spring 2011 Matt Wittmann University of California Santa Cruz June 8, 2011 Mathematical description of a crystal Definition A Bravais lattice
More informationBasic Principles of Quasicrystallography
Chapter 2 Basic Principles of Quasicrystallography Conventional crystals are constructed by a periodic repetition of a single unit-cell. This periodic long-range order only agrees with two-, three-, four-
More informationQuasicrystals. Materials 286G John Goiri
Quasicrystals Materials 286G John Goiri Symmetry Only 1, 2, 3, 4 and 6-fold symmetries are possible Translational symmetry Symmetry Allowed symmetries: Steinhardt, Paul J, and Luca Bindi. In Search of
More informationNon-standard number representation: computer arithmetic, beta-numeration and quasicrystals
Book Title Book Editors IOS Press, 2003 1 Non-standard number representation: computer arithmetic, beta-numeration and quasicrystals Christiane Frougny a,1, a LIAFA UMR 7089 CNRS, and Université Paris
More informationPalindromic complexity of infinite words associated with simple Parry numbers
Palindromic complexity of infinite words associated with simple Parry numbers Petr Ambrož (1)(2) Christiane Frougny (2)(3) Zuzana Masáková (1) Edita Pelantová (1) March 22, 2006 (1) Doppler Institute for
More informationRational numbers with purely periodic beta-expansion. Boris Adamczeswki, C. Frougny, A. Siegel, W.Steiner
Rational numbers with purely periodic beta-expansion Boris Adamczeswki, C. Frougny, A. Siegel, W.Steiner Fractals, Tilings, and Things? Fractals, Tilings, and Things? Number theory : expansions in several
More informationModel sets, Meyer sets and quasicrystals
Model sets, Meyer sets and quasicrystals Technische Fakultät Universität Bielefeld University of the Philippines Manila 27. Jan. 2014 Model sets, Meyer sets and quasicrystals Quasicrystals, cut-and-project
More informationIntroduction to mathematical quasicrystals
Introduction to mathematical quasicrystals F S W Alan Haynes Topics to be covered Historical overview: aperiodic tilings of Euclidean space and quasicrystals Lattices, crystallographic point sets, and
More informationThe Unexpected Fractal Signatures in Fibonacci chain arxiv: v3 [math.gm] 3 Oct 2016
The Unexpected Fractal Signatures in Fibonacci chain arxiv:1609.01159v3 [math.gm] 3 Oct 2016 Fang Fang, Raymond Aschheim and Klee Irwin Quantum Gravity Research, Los Angeles, CA, U.S.A. E-mail: fang@quantumgravityresearch.org
More informationChapter 4. Measure Theory. 1. Measure Spaces
Chapter 4. Measure Theory 1. Measure Spaces Let X be a nonempty set. A collection S of subsets of X is said to be an algebra on X if S has the following properties: 1. X S; 2. if A S, then A c S; 3. if
More informationReview of Last Class 1
Review of Last Class 1 X-Ray diffraction of crystals: the Bragg formulation Condition of diffraction peak: 2dd sin θθ = nnλλ Review of Last Class 2 X-Ray diffraction of crystals: the Von Laue formulation
More informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 11 Sep 1997
Z. Phys. B 92 (1993) 307 LPSN-93-LT2 arxiv:cond-mat/9306013v2 [cond-mat.stat-mech] 11 Sep 1997 Surface magnetization of aperiodic Ising quantum chains 1. Introduction L Turban and B Berche Laboratoire
More informationTWO-DIMENSIONAL RANDOM TILINGS OF LARGE CODIMENSION
TWO-DIMENSIONAL RANDOM TILINGS OF LARGE CODIMENSION M. WIDOM Department of Physics, Carnegie Mellon University, Pittsburgh, PA 15213 USA N. DESTAINVILLE, R. MOSSERI GPS, Université de Paris 7 et 6, 2 place
More informationQuasicrystals as superposed waves. Stability and entropy
Quasicrystals as superposed waves. Stability and entropy Sofiane Benakli, Daniel Mercier, Jean-Claude Serge Lévy To cite this version: Sofiane Benakli, Daniel Mercier, Jean-Claude Serge Lévy. Quasicrystals
More informationCodes and Rings: Theory and Practice
Codes and Rings: Theory and Practice Patrick Solé CNRS/LAGA Paris, France, January 2017 Geometry of codes : the music of spheres R = a finite ring with identity. A linear code of length n over a ring R
More informationDiscrete spectra generated by polynomials
Discrete spectra generated by polynomials Shigeki Akiyama (Niigata University, Japan) 27 May 2011 at Liège A joint work with Vilmos Komornik (Univ Strasbourg). Typeset by FoilTEX Typeset by FoilTEX 1 Mathematics
More informationAutomata on linear orderings
Automata on linear orderings Véronique Bruyère Institut d Informatique Université de Mons-Hainaut Olivier Carton LIAFA Université Paris 7 September 25, 2006 Abstract We consider words indexed by linear
More informationPoint Sets and Dynamical Systems in the Autocorrelation Topology
Point Sets and Dynamical Systems in the Autocorrelation Topology Robert V. Moody and Nicolae Strungaru Department of Mathematical and Statistical Sciences University of Alberta, Edmonton Canada, T6G 2G1
More informationExtensions naturelles des. et pavages
Extensions naturelles des bêta-transformations généralisées et pavages Wolfgang Steiner LIAFA, CNRS, Université Paris Diderot Paris 7 (travail en commun avec Charlene Kalle, Universiteit Utrecht, en ce
More informationSubstitutions, Rauzy fractals and Tilings
Substitutions, Rauzy fractals and Tilings Anne Siegel CANT, 2009 Reminder... Pisot fractals: projection of the stair of a Pisot substitution Self-replicating substitution multiple tiling: replace faces
More informationOpen Problems Column Edited by William Gasarch
1 This Issues Column! Open Problems Column Edited by William Gasarch This issue s Open Problem Column is by Stephen Fenner, Fred Green, and Steven Homer. It is titled: Fixed-Parameter Extrapolation and
More informationTilings, Diffraction, and Quasicrystals
Graphics Gallery Tilings, Diffraction, and Quasicrystals Nonperiodic tilings exhibit a remarkable range of order types between periodic and amorphous. The six tilings shown on these pages are a representative
More informationS-adic sequences A bridge between dynamics, arithmetic, and geometry
S-adic sequences A bridge between dynamics, arithmetic, and geometry J. M. Thuswaldner (joint work with P. Arnoux, V. Berthé, M. Minervino, and W. Steiner) Marseille, November 2017 PART 3 S-adic Rauzy
More informationAnalytical solutions for some defect problems in 1D hexagonal and 2D octagonal quasicrystals
PRAMANA c Indian Academy of Sciences Vol. 70 No. 5 journal of May 008 physics pp. 911 933 Analytical solutions for some defect problems in 1D hexagonal and D octagonal quasicrystals X WANG 1 and E PAN
More informationMATHÉMATIQUES PURES & APPLIQUÉES
MATHÉMATIQUES PURES & APPLIQUÉES Rashomon Pavages et rotations Charles RADIN (University of Texas, Austin) W e have all seen how illuminating it can be to view something, even something one knows very
More informationBRAVAIS COLORINGS OF N-FOLD TILINGS
BRAVAIS COLORINGS OF N-FOLD TILINGS E.P. BUGARIN AND M.L.A. DE LAS PEÑAS Abstract. In this work, a theory of color symmetry is presented that extends the ideas of traditional theories of color symmetry
More informationProving the Deterministic Period Breaking of Linear Congruential Generators Using Two Tile Quasicrystals
Proving the Deterministic Period Breaking of Linear Congruential Generators Using Two Tile Quasicrystals Louis-Sébastien Guimond Jiří Patera CRM-2632 October 1999 March 2000 (revised) To appear in Mathematics
More informationFactorization of integer-valued polynomials with square-free denominator
accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday
More informationON THE CONTINUED FRACTION EXPANSION OF THE UNIQUE ROOT IN F(p) OF THE EQUATION x 4 + x 2 T x 1/12 = 0 AND OTHER RELATED HYPERQUADRATIC EXPANSIONS
ON THE CONTINUED FRACTION EXPANSION OF THE UNIQUE ROOT IN F(p) OF THE EQUATION x 4 + x 2 T x 1/12 = 0 AND OTHER RELATED HYPERQUADRATIC EXPANSIONS by A. Lasjaunias Abstract.In 1986, Mills and Robbins observed
More informationON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (2004), #A21 ON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS Sergey Kitaev Department of Mathematics, University of Kentucky,
More informationAperiodic tilings and quasicrystals
Aperiodic tilings and quasicrystals Perleforedrag, NTNU Antoine Julien Nord universitet Levanger, Norway October 13 th, 2017 A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, 2017 1
More information12. Hilbert Polynomials and Bézout s Theorem
12. Hilbert Polynomials and Bézout s Theorem 95 12. Hilbert Polynomials and Bézout s Theorem After our study of smooth cubic surfaces in the last chapter, let us now come back to the general theory of
More information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More informationThe Power of Extra Analog Neuron. Institute of Computer Science Academy of Sciences of the Czech Republic
The Power of Extra Analog Neuron Jiří Šíma Institute of Computer Science Academy of Sciences of the Czech Republic (Artificial) Neural Networks (NNs) 1. mathematical models of biological neural networks
More informationAsymptotic Spectral Properties of the Schrödinger Operator with Thue-Morse Potential
Asymptotic Spectral Properties of the Schrödinger Operator with Thue-Morse Potential William Clark Rachael Kline Michaela Stone Cornell SMI Advisors: May Mei and Andrew Zemke August 2, 2013 Introduction
More informationBoris Adamczewski, Christiane Frougny, Anne Siegel & Wolfgang Steiner
RATIONAL NUMBERS WITH PURELY PERIODIC β-expansion by Boris Adamczewski, Christiane Frougny, Anne Siegel & Wolfgang Steiner Abstract. We study real numbers β with the curious property that the β-expansion
More informationFormal power series rings, inverse limits, and I-adic completions of rings
Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely
More informationOn the Entropy of a Two Step Random Fibonacci Substitution
Entropy 203, 5, 332-3324; doi:0.3390/e509332 Article OPEN ACCESS entropy ISSN 099-4300 www.mdpi.com/journal/entropy On the Entropy of a Two Step Random Fibonacci Substitution Johan Nilsson Department of
More informationAbstract Algebra Study Sheet
Abstract Algebra Study Sheet This study sheet should serve as a guide to which sections of Artin will be most relevant to the final exam. When you study, you may find it productive to prioritize the definitions,
More informationCrystals, Quasicrystals and Shape
Crystals, Quasicrystals and Shape by Azura Newman Table of contents 1) Introduction 2)Diffraction Theory 3)Crystals 4)Parametric Density 5) Surface Energy and Wulff-Shape 6) Quasicrystals 7) The Bound
More informationA Note on Tiling under Tomographic Constraints
A Note on Tiling under Tomographic Constraints arxiv:cs/8v3 [cs.cc] 9 Apr Marek Chrobak Peter Couperus Christoph Dürr Gerhard Woeginger February, 8 Abstract Given a tiling of a D grid with several types
More informationarxiv: v2 [math.fa] 27 Sep 2016
Decomposition of Integral Self-Affine Multi-Tiles Xiaoye Fu and Jean-Pierre Gabardo arxiv:43.335v2 [math.fa] 27 Sep 26 Abstract. In this paper we propose a method to decompose an integral self-affine Z
More informationChapter 20. Countability The rationals and the reals. This chapter covers infinite sets and countability.
Chapter 20 Countability This chapter covers infinite sets and countability. 20.1 The rationals and the reals You re familiar with three basic sets of numbers: the integers, the rationals, and the reals.
More informationarxiv: v1 [math.ho] 16 Dec 2015
arxiv:5.5v [math.ho] 6 Dec 5 Crystals with their regular shape and pronounced faceting have fascinated humans for ages. About a century ago, the understanding of the internal structure increased considerably
More informationIN POSITIVE CHARACTERISTICS: 3. Modular varieties with Hecke symmetries. 7. Foliation and a conjecture of Oort
FINE STRUCTURES OF MODULI SPACES IN POSITIVE CHARACTERISTICS: HECKE SYMMETRIES AND OORT FOLIATION 1. Elliptic curves and their moduli 2. Moduli of abelian varieties 3. Modular varieties with Hecke symmetries
More informationKey Words: cardinal B-spline, coefficients, moments, rectangular rule, interpolating quadratic spline, hat function, cubic B-spline.
M a t h e m a t i c a B a l a n i c a New Series Vol. 24, 2, Fasc.3-4 Splines in Numerical Integration Zlato Udovičić We gave a short review of several results which are related to the role of splines
More informationWe are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists 4,00 6,000 0M Open access books available International authors and editors Downloads Our authors
More informationPETER A. CHOLAK, PETER GERDES, AND KAREN LANGE
D-MAXIMAL SETS PETER A. CHOLAK, PETER GERDES, AND KAREN LANGE Abstract. Soare [23] proved that the maximal sets form an orbit in E. We consider here D-maximal sets, generalizations of maximal sets introduced
More informationTEST GROUPS FOR WHITEHEAD GROUPS
TEST GROUPS FOR WHITEHEAD GROUPS PAUL C. EKLOF, LÁSZLÓ FUCHS, AND SAHARON SHELAH Abstract. We consider the question of when the dual of a Whitehead group is a test group for Whitehead groups. This turns
More informationThe Diamond Category of a Locally Discrete Ordered Set.
The Diamond Category of a Locally Discrete Ordered Set Claus Michael Ringel Let k be a field Let I be a ordered set (what we call an ordered set is sometimes also said to be a totally ordered set or a
More informationDecomposing Bent Functions
2004 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 8, AUGUST 2003 Decomposing Bent Functions Anne Canteaut and Pascale Charpin Abstract In a recent paper [1], it is shown that the restrictions
More informationTHE UNIT GROUP OF A REAL QUADRATIC FIELD
THE UNIT GROUP OF A REAL QUADRATIC FIELD While the unit group of an imaginary quadratic field is very simple the unit group of a real quadratic field has nontrivial structure Its study involves some geometry
More informationA MOTIVIC LOCAL CAUCHY-CROFTON FORMULA
A MOTIVIC LOCAL CAUCHY-CROFTON FORMULA ARTHUR FOREY Abstract. In this note, we establish a version of the local Cauchy-Crofton formula for definable sets in Henselian discretely valued fields of characteristic
More informationConstruction of Barnes-Wall Lattices from Linear Codes over Rings
01 IEEE International Symposium on Information Theory Proceedings Construction of Barnes-Wall Lattices from Linear Codes over Rings J Harshan Dept of ECSE, Monh University Clayton, Australia Email:harshanjagadeesh@monhedu
More information= F (b) F (a) F (x i ) F (x i+1 ). a x 0 x 1 x n b i
Real Analysis Problem 1. If F : R R is a monotone function, show that F T V ([a,b]) = F (b) F (a) for any interval [a, b], and that F has bounded variation on R if and only if it is bounded. Here F T V
More informationSolutions of exercise sheet 6
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 6 1. (Irreducibility of the cyclotomic polynomial) Let n be a positive integer, and P Z[X] a monic irreducible factor of X n 1
More informationOn the Average Complexity of Brzozowski s Algorithm for Deterministic Automata with a Small Number of Final States
On the Average Complexity of Brzozowski s Algorithm for Deterministic Automata with a Small Number of Final States Sven De Felice 1 and Cyril Nicaud 2 1 LIAFA, Université Paris Diderot - Paris 7 & CNRS
More informationHomework 4 Solutions
Homework 4 Solutions November 11, 2016 You were asked to do problems 3,4,7,9,10 in Chapter 7 of Lang. Problem 3. Let A be an integral domain, integrally closed in its field of fractions K. Let L be a finite
More informationSolid State Physics 460- Lecture 5 Diffraction and the Reciprocal Lattice Continued (Kittel Ch. 2)
Solid State Physics 460- Lecture 5 Diffraction and the Reciprocal Lattice Continued (Kittel Ch. 2) Ewald Construction 2θ k out k in G Physics 460 F 2006 Lect 5 1 Recall from previous lectures Definition
More informationNOTES IN COMMUTATIVE ALGEBRA: PART 2
NOTES IN COMMUTATIVE ALGEBRA: PART 2 KELLER VANDEBOGERT 1. Completion of a Ring/Module Here we shall consider two seemingly different constructions for the completion of a module and show that indeed they
More informationIntroduction to Solid State Physics or the study of physical properties of matter in a solid phase
Introduction to Solid State Physics or the study of physical properties of matter in a solid phase Prof. Germar Hoffmann 1. Crystal Structures 2. Reciprocal Lattice 3. Crystal Binding and Elastic Constants
More informationResolution: maximum limit of diffraction (asymmetric)
Resolution: maximum limit of diffraction (asymmetric) crystal Y X-ray source 2θ X direct beam tan 2θ = Y X d = resolution 2d sinθ = λ detector 1 Unit Cell: two vectors in plane of image c* Observe: b*
More informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More informationFuchsian codes with arbitrary rates. Iván Blanco Chacón, Aalto University
20-09-2013 Summary Basic concepts in wireless channels Arithmetic Fuchsian groups: the rational case Arithmetic Fuchsian groups: the general case Fundamental domains and point reduction Fuchsian codes
More informationWhat use is Reciprocal Space? An Introduction
What use is Reciprocal Space? An Introduction a* b* x You are here John Bargar 5th Annual SSRL Workshop on Synchrotron X-ray Scattering Techniques in Materials and Environmental Sciences June 1-3, 2010
More informationReal Analysis Prelim Questions Day 1 August 27, 2013
Real Analysis Prelim Questions Day 1 August 27, 2013 are 5 questions. TIME LIMIT: 3 hours Instructions: Measure and measurable refer to Lebesgue measure µ n on R n, and M(R n ) is the collection of measurable
More informationA NOTE ON AFFINELY REGULAR POLYGONS
A NOTE ON AFFINELY REGULAR POLYGONS CHRISTIAN HUCK Abstract. The affinely regular polygons in certain planar sets are characterized. It is also shown that the obtained results apply to cyclotomic model
More informationGroups of Prime Power Order with Derived Subgroup of Prime Order
Journal of Algebra 219, 625 657 (1999) Article ID jabr.1998.7909, available online at http://www.idealibrary.com on Groups of Prime Power Order with Derived Subgroup of Prime Order Simon R. Blackburn*
More informationINTRODUCTION TO FURSTENBERG S 2 3 CONJECTURE
INTRODUCTION TO FURSTENBERG S 2 3 CONJECTURE BEN CALL Abstract. In this paper, we introduce the rudiments of ergodic theory and entropy necessary to study Rudolph s partial solution to the 2 3 problem
More informationPolymetric Brick Wall Patterns and Two-Dimensional Substitutions
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 16 (2013), Article 13.2.4 Polymetric Brick Wall Patterns and Two-Dimensional Substitutions Michel Dekking 3TU Applied Mathematics Institute and Delft
More informationEquivariant cohomology of infinite-dimensional Grassmannian and shifted Schur functions
Equivariant cohomology of infinite-dimensional Grassmannian and shifted Schur functions Jia-Ming (Frank) Liou, Albert Schwarz February 28, 2012 1. H = L 2 (S 1 ): the space of square integrable complex-valued
More informationOn the Spectrum of the Penrose Laplacian
On the Spectrum of the Penrose Laplacian Michael Dairyko, Christine Hoffman, Julie Pattyson, Hailee Peck Summer Math Institute August 2, 2013 1 Penrose Tiling Substitution Method 2 3 4 Background Penrose
More information1 Adeles over Q. 1.1 Absolute values
1 Adeles over Q 1.1 Absolute values Definition 1.1.1 (Absolute value) An absolute value on a field F is a nonnegative real valued function on F which satisfies the conditions: (i) x = 0 if and only if
More informationFINITE ABELIAN GROUPS Amin Witno
WON Series in Discrete Mathematics and Modern Algebra Volume 7 FINITE ABELIAN GROUPS Amin Witno Abstract We detail the proof of the fundamental theorem of finite abelian groups, which states that every
More informationBalanced configurations of 2n + 1 plane vectors
Balanced configurations of n + 1 plane vectors RessayreNicolas (ressayre@math.univ-montp.fr) Université Montpellier II, Département de Mathématiques, UMR 5030 Case courrier 51- Place Eugène Bataillon,
More informationOn Pisot Substitutions
On Pisot Substitutions Bernd Sing Department of Mathematics The Open University Walton Hall Milton Keynes, Buckinghamshire MK7 6AA UNITED KINGDOM b.sing@open.ac.uk Substitution Sequences Given: a finite
More informationQuasticrystals: A New State of Matter?
Quasticrystals: A New State of Matter? T N Guru Row T N Guru Row is at the Solid State and Structural Chemistry Unit of the Indian Institute of Science, Bangalore. He is a chemical crystallographer and
More informationThe Real Number System
MATH 337 The Real Number System Sets of Numbers Dr. Neal, WKU A set S is a well-defined collection of objects, with well-defined meaning that there is a specific description from which we can tell precisely
More informationTwo-dimensional nonlinear frequency converters
Two-dimensional nonlinear frequency converters A. Arie, A. Bahabad, Y. Glickman, E. Winebrand, D. Kasimov and G. Rosenman Dept. of Physical Electronics, School of Electrical Engineering Tel-Aviv University,
More informationTORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS
TORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS YUSUKE SUYAMA Abstract. We give a necessary and sufficient condition for the nonsingular projective toric variety associated to a building set to be
More informationA geometrical characterization of factors of multidimensional Billiard words and some applications
Theoretical Computer Science 380 (2007) 286 303 www.elsevier.com/locate/tcs A geometrical characterization of factors of multidimensional Billiard words and some applications Jean-Pierre Borel XLim, UMR
More informationOn the strong cell decomposition property for weakly o-minimal structures
On the strong cell decomposition property for weakly o-minimal structures Roman Wencel 1 Instytut Matematyczny Uniwersytetu Wroc lawskiego ABSTRACT We consider a class of weakly o-minimal structures admitting
More informationMATH 326: RINGS AND MODULES STEFAN GILLE
MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called
More informationGeometric motivic integration
Université Lille 1 Modnet Workshop 2008 Introduction Motivation: p-adic integration Kontsevich invented motivic integration to strengthen the following result by Batyrev. Theorem (Batyrev) If two complex
More informationExpansions in non-integer bases
Expansions in non-integer bases V. Komornik University of Strasbourg Erdős 100, Budapest July 5, 2013 V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, 2013 1 / 26
More informationHierarchy among Automata on Linear Orderings
Hierarchy among Automata on Linear Orderings Véronique Bruyère Institut d Informatique Université de Mons-Hainaut Olivier Carton LIAFA Université Paris 7 Abstract In a preceding paper, automata and rational
More informationP i [B k ] = lim. n=1 p(n) ii <. n=1. V i :=
2.7. Recurrence and transience Consider a Markov chain {X n : n N 0 } on state space E with transition matrix P. Definition 2.7.1. A state i E is called recurrent if P i [X n = i for infinitely many n]
More informationAn Additive Characterization of Fibers of Characters on F p
An Additive Characterization of Fibers of Characters on F p Chris Monico Texas Tech University Lubbock, TX c.monico@ttu.edu Michele Elia Politecnico di Torino Torino, Italy elia@polito.it January 30, 2009
More informationA linear algebra proof of the fundamental theorem of algebra
A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional
More informationBoxes within boxes: discovering the atomic structure of an Al-Co-Ni quasicrystal
Boxes within boxes: discovering the atomic structure of an Al-Co-Ni quasicrystal Nan Gu, Marek Mihalkovič, and C.L. Henley, Cornell University LASSP Pizza talk, Tues July 11, 2006 1 1. Quasicrystals Fourier
More informationNumerical Methods. Equations and Partial Fractions. Jaesung Lee
Numerical Methods Equations and Partial Fractions Jaesung Lee Solving linear equations Solving linear equations Introduction Many problems in engineering reduce to the solution of an equation or a set
More informationA linear algebra proof of the fundamental theorem of algebra
A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional
More informationQuasicrystals: algebraic, combinatorial and geometrical aspects
Book Title Book Editors IOS Press, 2003 1 Quasicrystals: algebraic, combinatorial and geometrical aspects arxiv:math-ph/0603065v1 26 Mar 2006 Edita Pelantová a,1, Zuzana Masáková a a Doppler Institute
More informationORDERED INVOLUTIVE OPERATOR SPACES
ORDERED INVOLUTIVE OPERATOR SPACES DAVID P. BLECHER, KAY KIRKPATRICK, MATTHEW NEAL, AND WEND WERNER Abstract. This is a companion to recent papers of the authors; here we consider the selfadjoint operator
More informationInternational Journal of Pure and Applied Mathematics Volume 21 No , THE VARIANCE OF SAMPLE VARIANCE FROM A FINITE POPULATION
International Journal of Pure and Applied Mathematics Volume 21 No. 3 2005, 387-394 THE VARIANCE OF SAMPLE VARIANCE FROM A FINITE POPULATION Eungchun Cho 1, Moon Jung Cho 2, John Eltinge 3 1 Department
More informationA BIJECTION BETWEEN WELL-LABELLED POSITIVE PATHS AND MATCHINGS
Séminaire Lotharingien de Combinatoire 63 (0), Article B63e A BJECTON BETWEEN WELL-LABELLED POSTVE PATHS AND MATCHNGS OLVER BERNARD, BERTRAND DUPLANTER, AND PHLPPE NADEAU Abstract. A well-labelled positive
More information