s-convexity, model sets and their relation
|
|
|
- Denis McCarthy
- 10 years ago
- Views:
Transcription
1 s-convexity, model sets and their relation Zuzana Masáková Jiří Patera Edita Pelantová CRM-2639 November 1999 Department of Mathematics, Faculty of Nuclear Science and Physical Engineering, Czech Technical University, Trojanova 13, Prague 2, , Czech Centre de recherches mathématiques, Université de Montréal, C.P Succursale Centre-ville, Montréal, Québec, H3C 3J7, Department of Mathematics, Faculty of Nuclear Science and Physical Engineering, Czech Technical University, Trojanova 13, Prague 2, , Czech
2
3 Abstract A class of self-similarities, called s-convexity, is studied here for aperiodic point sets which were first introduced as mathematical models of quasicrystals ( cut and project or model sets with quadratic irrationalities). The s-convexity is just one class of rich structural properties of such sets. These properties should make the sets amenable to much wider range of applications. Two infinite families of quadratic unitary Pisot numbers are considered in this article. We show that one-dimensional model sets can be constructed by s-convexity starting from a few seed points and using only a finite set of parameters s. We prove that only model sets with the three lowest irrationalities, namely 5, 2, 3, can be generated with just one of the available s-convex operations. Curiously, these irrationalities are related to the experimentally observed non-crystallographic 5-, 8-, and 12-fold symmetries of physical materials.
4
5 1 Introduction There are a few classes of mathematical and/or physical objets whose geometric structure is described by the complete set of their self-similarity properties. The best known examples are fractals and crystallographic lattices, boths being widely used in applications. It is known that there belong also the cut and project sets with algebraic irrationalities. However, information available in the literature about the specifics of their self-similarities is limited to a few cases. The purpose of this article is to extend that information. Fractals and crystallographic lattices are finding numerous applications far from their place of birth, i.e. from the problems where they were first used. Therefore one may expect that selfsimilar cut and project sets might prove to be useful in new fields of applications. Crystallographic lattices are models of crystals with the simplest geometric structure. Similarly cut and project sets are the simplest quasicrystals. Boths are deterministic and uniformely discrete and dense. The self-similarities of the lattices are known for over a century in three dimensions and, in finite dimension, for over 50 years. In general, the cut and project sets are known to admit self-similar transformations, provided they are based on algebraic irrationalities [7, 8]. However the specific values of scaling constants s have only recently been described in some degree of completeness just for one quadratic field, that with 5 [5]. Technically the self-similar transformations can be described either by identifying the points, inflation centers, and the corresponding scaling factors, or in terms of the binary operations of s-convexity. In this paper we study properties of a class of binary operations defined on a real vector space. As we show in this article such operations can be used for characterizations of point sets modeling physical quasicrystals. Such operation was first introduced in a purely mathematical article by I. Calvert in However, from his paper [3] and absence of references in it, one cannot deduce the motivation for the study of these operations. The problem was then elaborated by R. G. E. Pinch in 1985 in [10]. The connection of this operation with quasicrystals was first recognized by Berman and Moody in [1], where they work with a special case of such operation. For arbitrary real parameter s, Calvert defined a binary operation x s y := sx + (1 s)y, x, y R n. (1) Pinch in [10] calls a set closed under such operation an s-convex set. Pinch shows that an s-convex set Λ R is either dense in an interval of R, or it is uniformly discrete. A set Λ R is called uniformly discrete, if there exists an ε > 0, such that x y > ε for any x, y Λ, x y. Pinch studies the question for which parameters s there exists a uniformly discrete s-convex set containing at least two points. We shall denote by Cl s A the closure of the set A under the operation (1). A most suitable candidate for a uniformly discrete s-convex set (s fixed) is Cl s {0, 1}. If s belongs to (0, 1), then Cl s {0, 1} is a closure under a ordinary convex combination and therefore is dense in [0, 1]. Pinch shows that for s / (0, 1), the closure Cl s {0, 1} may be uniformly discrete only if s is an algebraic integer. On the other hand he proves that if s is a totally real algebraic integer, such that all its algebraic conjugates are in (0, 1), then Cl s {0, 1} is uniformly discrete. The connection to sets modeling quasicrystals was observed by Berman and Moody on the example of model sets based on the golden ratio τ = 1 2 (1 + 5), defined by Σ τ (Ω) := {a + bτ a, b Z, a + bτ Ω}, (2) where τ = 1 2 (1 5) is the algebraic conjugate of τ and Ω is a bounded interval in R. For such Ω, the set Σ τ (Ω) is not only uniformly discrete, but also relatively dense, which means that the 3
6 distances of adjacent points in Σ τ (Ω) are bounded by a fixed constant. A set which is both uniformly discrete and relative dense is called a Delone set. It is easy to show that Σ τ (Ω) is closed under the operation (1) for s = τ. The operation τ has an important property. It has been shown in [1] that the quasicrystal Σ τ [0, 1] may be generated by this operation starting from initial seeds {0, 1}, more precisely Cl τ {0, 1} = Σ τ [0, 1]. This means that the operation is strong enough so that any uniformly discrete set closed under it has to be a model set of the form (2). It can be shown that all model sets (2) are s-convex for infinitely many s Z[τ]. A question arises whether there exists another s strong enough to ensure Cl s {0, 1} = Σ τ [0, 1]. In this article we provide an answer to a more general question. The golden ratio τ is a quadratic unitary Pisot number related to 5-fold symmetry quasicrystals. Other experimentally observed non-crystallographic symmetries (8-fold and 12-fold) are related also to quadratic unitary Pisot numbers and We consider here two infinite families of quadratic unitary Pisot numbers > 1, solutions of the equations x 2 = mx + 1, m Z, m 1, or x 2 = mx 1, m Z, m 3. Let us denote by the algebraic conjugate of, i.e. the second root of the equation. The number is called unitary Pisot, since < 1, and = 1. A model set is then defined as a subset of the ring Z[] := Z + Z, equipped with the Galois automorphism x = a + b x = a + b. We let Σ (Ω) := {x Z[] x Ω}, (3) where Ω is a bounded interval in R. The set Σ (Ω) is called a model set in Z[] with the acceptance window Ω. Remark: Let us mention that the solution of equation x 2 = 3x 1 gives the same ring Z[] as the equation x 2 = x + 1, and thus we shall consider the equation x 2 = mx 1 with m > 3 only. Question 1. Let be quadratic unitary Pisot number. Which parameter s ensures that any uniformly discrete s-convex set is a model set in Z[]? We show in this paper that s = 1 2 (1 + 5) is exceptional for model sets in Z[τ]. The number τ 2 = 1 s has the same property, since generally s-convexity is equivallent to (1 s)-convexity. For no other parameters s the operation (1) is strong enough. The only other quadratic unitary Pisot numbers, for which a suitable parameter exists are = and It means that in the majority of cases the invariance with respect to one operation (1) does not imply being a model set. One may further ask the following question. Question 2. Let be quadratic unitary Pisot number. Is it possible to find a finite set N of parameters, such that s-convexity of a uniformly discrete set Λ Z[] for all s N implies Λ being a model set in Z[]? The answer is YES, and we provide a constructive proof for each. The solutions to Questions 1 and 2 are formulated as Theorems 4.1 and 4.2 in Section 4. Their proofs require different approaches and different mathematical tools, therefore they are found in separate Sections 2 and 3. 4
7 2 Auxiliary lemmas I Recall that we are working in a ring Z[] Q[], and that the mentioned conjugation is a Galois automorphism on the field Q[]. One has (x + y) = x + y and (xy) = x y for any two elements x, y Z[]. With this in mind, we may state that for s Z[] and Λ Z[], Λ is s-convex if and only if Λ = {x x Λ} is s -convex. (4) From the definition of model sets it follows that ( Σ (Ω) ) = Z[] Ω. Hence from (4) we obtain Σ (Ω) is s-convex if and only if Z[] Ω is s -convex. Since Ω is an interval, s x + (1 s )y has to be a convex combination in the ordinary sense, i.e. s [0, 1], which is equivallent to s Σ [0, 1]. In this formalism, Question 1 may be rewritten as follows: Does there exist s Σ [0, 1], such that for any uniformly discrete s-convex set Λ Z[] it holds that Λ = Z[] Ω (5) for some Ω? If (5) should be valid for every uniformly discrete Λ, it must be true also for Λ = Cl s {0, 1}. Since Λ = Cl s {0, 1} contains 0 = 0 and 1 = 1 and since s x + (1 s )y is a convex combination, the only suitable candidate for Ω in this case is the interval Ω = [0, 1]. It is the reason why in the sequel we focus our attention to investigation of equatlity [0, 1] Z[] = Cl s {0, 1}, for s (0, 1). Lemma 2.1. Let be quadratic unitary Pisot number. Assume that Cl s {0, 1} = Z[] [0, 1]. Then for any y Z[] [0, 1], the scaling factor s divides either y or y 1 in the ring Z[]. Proof. Pinch in [10] has proved that any y Cl s {0, 1} may be written in the form y = n b i (s ) i (1 s ) n i, i=0 b i Z, 0 b i ( ) n, (6) i for some non negative integer n. Therefore b 0 {0, 1}. If b 0 is equal to 0, then y is divisible by s, otherwise s divides y b 0 = y 1. Before the following corollary let us mention several number theoretical facts. On the field Q[] on may define a norm N(x) := xx Q and a trace tr(x) := x + x Q. Since N() = 1 and tr() = m are both integers, it holds for every x Z[] that N(x) Z and tr(x) Z. A divisor of unity in Z[] is an element u such that 1 Z[]; u is a divisor of unity iff N(u) = 1. u Corollary 2.2. If Cl s {0, 1} = Z[] [0, 1], then both s and 1 s divide 2 in the ring Z[]. Proof. Note that the roles of s and 1 s are symmetric. Thus it suffices to show that s divides 2. If s is a divisor of unity then the assertion is true. Assume the opposite, i.e. s is not a divisor of unity and s does not divide 2. Choose y = 1/ 2. Since y is a divisor of unity, the scaling factor s does not divide neither y, nor 2y. According to Lemma 2.1 this implies s (y 1) and s (2y 1). Therefore s divides (2y 1) (y 1) = y, thus a contradiction. Proposition 2.3. Let be a quadratic unitary Pisot number. Assume that Cl s {0, 1} = Z[] [0, 1] is satisfied for some s. Then either of the possibilities below is true: 5
8 = τ (root of x 2 = x + 1) and s = τ or s = 1 + τ. = (root of x 2 = 2x + 1) and s = or s = 1 +. = (root of x 2 = 4x 1) and s = or s = 1. Proof. From the relation (6) it is clear that all elements of Cl s {0, 1} are polynomials in s. Since s Z[], it satisfies a quadratic equation with integer coefficients, namely x 2 = (s + s )x ss, i.e. x 2 = tr(s)x N(s). Using this quadratic equation any polynomial y from (6) may be reduced to the form y = a + bs. Therefore clearly Cl s {0, 1} Z[s ]. The condition Cl s {0, 1} = Z[] [0, 1] implies that we need Z[] = Z[s ]. This can be satisfied only if s = ± + k for some integer k. The restriction 0 < s < 1 gives only two admissible values for the parameter s. (a) Let us consider 2 = m+1, i.e. [] = m. Here s = m = 1/ or s = m+1 = 1 1/. Corollary 2.2 states that both s and 1 s divide 2 in Z[]. Since N(1/) = 1, s = 1/ is a divisor of unity and hence divides 2 automatically. Let us assume that 1 1/ divides 2. It means that there exists an element c + d Z[], such that ( 2 = (c + d) 1 1 ) = c d + mc + (d c). It follows that c = d and mc = 2. Since m is a positive integer, this may happen only for m = 1 and m = 2. These are the two cases given in the statement. (b) Let us now consider 2 = m 1, i.e. [] = m 1. Here s = m = 1/ or s = m + 1 = 1 1/. Again from Corollary 2.2, 1 1/ divides 2. It means that there exists an element c + d Z[], such that ( 2 = (c + d) 1 1 ) = c d mc + (d + c). This implies c = d and (2 m)c = 2. For the equation 2 = m 1 we consider m 4, so that the only solution is m = 4. 3 Auxiliary lemmas II In order to prove the results concerning the second question, we shall need the notion of - expansions. The ring Z[] := Z + Z, can be characterized using -expansions [11]. A -expansion of a real number x 0 is defined for any real > 1 as an infinite sequence (x i ) k i> given by the greedy algorithm in the following way: [ ] x x k :=, where k satisfies k x < k+1. Denote r k = x/ k x k. Numbers x i 1 and r i 1 are computed from x i and r i by prescription: k x i 1 := [r i ], r i 1 := r i x i 1. Clearly x i {0, 1,..., []} for each i. In [11] it is proven that x = k i= 6 x i i,
9 i.e. the sum converges for each positive real x and for each > 1. Parry in [9] answered the question for which sequences (x i ) k i> there exists a positive real x, such that (x i ) k i> is its -expansion. Let the Rényi -representation of 1 be and let 1 = a 1 + a a 3 3 +, a i {0, 1,..., []}, x = k i= x i i, x i {0, 1,..., []}. Then the sequence (x i ) k i> is a -expansion of x if and only if for any integer j k, the sequence x j x j 1 x j 2... is lexicographically strictly smaller than sequence a 1 a 2 a Let us apply the rule on -expansions for quadratic unitary Pisot numbers. At first let us discuss the case 2 = m + 1, i.e. [] = m. The Rényi representation of 1 is 1 = m/ + 1/ 2, so that a 1 = m, a 2 = 1, a 3 = 0,.... It means that x = x i i is a -expansion iff any x i = m occuring in the sequence (x i ) k i> is followed by x i 1 = 0. Let now 2 = m 1, so that [] = m 1. The Rényi representation of 1 in this case is 1 = (m 1)/ + (m 2) Therefore (x i ) k i> is a -expansion of some x > 0 iff x i x i 1 x i 2... is strictly lexicographically smaller than (m 1)(m 2)(m 2)... for any i k. Let x R. If x is negative we put x i = x i, negatives of -expansion coefficients for x. If the -expansion of an x R ends in infinitely many zeros, it is said to be finite, and the zeros at the end are omitted. Denote the set k=2 1 k. Fin() := {εx x R + 0, ε = ±1, x has a finite -expansion}. In the sequel, it will be useful to use the relation between the set Fin() of all numbers with finite -expansion and the ring Z[]. In [4] it is proved that for, which is a root of the equation x 2 = mx + 1, the set Fin() is a ring. It follows immediately that Z[] = Fin(). (7) For being a solution of x 2 = mx 1, the situation is different. In this case, Fin() is not closed under addition, (for example 1 Fin()), while Z[] is. Burdík et al. in [2] prove that for such, the set Fin() can be characterized as the set of those elements x of Z[], for which N(x) = xx is non negative. Therefore Z[] Fin() = {x Z[] xx 0}. (8) The crucial proposition for the answer to Question 2 is the following one. Proposition 3.1. Let be a quadratic unitary Pisot number, satisfying the equation x 2 = mx ± 1. Let Λ be a uniformly discrete subset of Z[], containing 0, 1. Put { [ ]} i M = m ± 1 i = 1, 2,...,. 2 If Λ is s-convex for every s M, then there exists a bounded interval Ω, such that Λ = Ω Z[]. 7
10 The proof of the above proposition is based on the following lemma. It is useful to introduce the notion of a closure under a set of operations s. We denote by Cl M A the smallest set containing A, which is s-convex for all s in a finite set M. Lemma 3.2. Let be a quadratic unitary Pisot number and M defined in Proposition 3.1. Then Cl M {0, 1} = [0, 1] Z[] Proof. Consider the operations s with s = i/. For simplicity, denote x i y := i ( x + 1 i ) y, i = 1, 2,... The statement of the lemma is equivalent to the fact that any point Z[] in the interval [0, 1] can be generated from 0, and 1 using operations i, i = 1, 2,..., [(m±1)/2]. We first show that [0, 1] Z[] can be generated using all operations 1,..., r, with r = []. In the second step we find expression for i, i = [(m ± 1)/2] + 1,..., [], as a composition of operations i, i = 1,..., [(m ± 1)/2]. (a) Consider to be the solution of the equation x 2 = mx + 1, m 1. According to (7), any x Z[] (0, 1) has a finite -expansion x = k i=1 x i i, k Z. By induction on k we show that x belongs to Cl M {0, 1}. Clearly, for the first step of induction we have j = 1 j 0, (9) for any j = 1,..., m. Suppose that the -expansion of a point x Z[] (0, 1) is of the form x = j + k i=2 Then x can be rewritten as the combination x = j + z, x i i, j = 0,..., m 1. k 1 z = i=1 x i+1 i. By induction hypothesis, z could be generated from 0 and 1 using the given operations; i.e. z Cl M {0, 1}. Since (x i y) + c = (x + c) i (y + c), and one has the following relation, x i { j Cl M, j + 1 } = j + 1 Cl M{0, 1}. y = 1 (x i y), for any i = 1,..., m, (10) Therefore x = j + z j + 1 { j Cl M{0, 1} = Cl M, j + 1 } Cl M {0, 1}. 8
11 The later inclusion is valid due to the first step of induction (see (9)). Assume that the coefficient x 1 of x in its -expansion is equal to m. properties of -expansions, x 2 is equal to 0. In this case we use Necessarily, from the x = m + z 2 m Cl M{0, 1} = Cl M { m, 1 } Cl M {0, 1}. Thus we have shown that all points in [0, 1] Z[] can be generated starting from 0, and 1, using the operations i, i = 1,..., m. The following relation can be used to reduce the number of necessary operations from m to [(m + 1)/2]. The relation is valid for any k, k = 1,..., m 1, independently of x, y. (x k+1 y) 1 (x k y) = ( 1 m k ) m k x + y = y m k x. (b) Let now be the root of x 2 = mx 1, m 4. In this case, if we want to use the -expansions of numbers, we have to encounter a complication: There exist points in the ring Z[] which do not have a finite -expansion. Recall that an x Z[] has a finite -expansion if and only if N(x) = xx 0, (see (8)). For us, only x (0, 1) are of interest. The following statement is valid. Let x Z[] (0, 1). Then either x or (1 x) has a finite -expansion. Indeed, since N(x) = xx is an integer and x < 1, necessarily x > 1. Therefore x > 0 if and only if 1 x < 0. Now we can proceed, similarly as for (a) by induction on the length of the -expansion in order to show that any element of Fin() [0, 1] can be generated by corresponding operations i, i = 1,..., m 1. For elements x (0, 1) ( Z[]\Fin() ), we have 1 x (0, 1) Fin(). Therefore 1 x can be generated from 0 and 1 using the given operations. In the corresponding combination we replace all 0 by 1 and vice versa, which gives the desired combination for element x. The coefficients in a -expansion take one of the values 0,..., m 1. For an x Fin() (0, 1), whose x 1 = j, j = 0,..., m 2, the procedure is the same as in the case (a). Consider an x = m 1 + x k i=3 x i = 1 1 i + x k i=3 x i = 1 ( i z ) 1 = z 1 1. Since the segment x 1 x 2... x k of a -expansion is strictly lexicographically smaller than the sequence (m 1)(m 2)(m 2)..., the string x 2 x 3... x k is strictly smaller than (m 2)(m 2).... Therefore (x 2 + 1)x 3... x k is the -expansion of z. By induction hypothesis z Cl M {0, 1}, therefore x = z 1 1 Cl M {0, 1}. By that we have shown that any x [0, 1] Z[] can be generated by given operations i, i = 1,..., m 1. The number of operations can be reduced from m 1 to [(m 1)/2] by the following relation, which is valid for any k, k = 1,..., m 2, for all x, y. (x k y) 1 (x k+1 y) = ( 1 m k 1 ) x + m k 1 y = y m k 1 x. Due to (10), the Lemma 3.2 can be generalized in the following way. If c Z[], we have Cl M {c, c + 1} = [c, c + 1] Z[]. (11) 9
12 Proof of Proposition 3.1. In order to prove the statement of the proposition, we have to find Ω, such that Λ = Ω Z[]. We show that this property is satisfied by the convex hull of Λ, so we put Ω = Λ. We have to justify that any element of Z[] Λ can be generated using the given operations starting from points of Λ. Consider x Z[] Λ. Since 0, 1 Λ, then also 0, 1 Λ, and hence Λ ([0, 1] Z[]), as a consequence of Lemma 3.2. Therefore, if x [0, 1], then x belongs to Λ. Without loss of generality let x > 1. Observe that the points of Λ cover densely the interval Λ. Therefore one can find a finite sequence of intervals [y 1 1, y 1 ],..., [y k 1, y k ], such that the elements y i belong to Λ, and it holds that 0 < y 1 1 < 1, y i+1 1 < y i and y k 1 < x y k. According to (11), one has Λ Cl M {y i 1, y i } = [y i 1, y i ] Z[]. Therefore x can be generated from points of Λ by the operations i, hence it is contained in Λ. Thus we have proven that Λ = Ω Z[]. It suffices now to justify that Ω is bounded. This is true, because otherwise Λ = Σ (Ω) would not be uniformly discrete. 4 Main results, comments and open problems Due to Proposition 2.3, for any quadratic Pisot number 1 2 (1 + 5), 1 + 2, 2 + 3, s-convexity of a uniformly discrete set Λ with an arbitrary fixed parameter s does not mean that Λ is a model set in Z[]. The example of an s-convex set which is not a model set in Z[] is the closure Cl s {0, 1} for arbitrary s Z[], s (0, 1). In the three exceptional cases = 1 2 (1 + 5), (x 2 = x + 1), = 1 + 2, (x 2 = 2x + 1), = 2 + 3, (x 2 = 4x 1), the set M of parameters in Proposition 3.1 has only one element s = 1/, i.e. s = 1/. The s-convexity with this specific parameter s implies being a model set in the corresponding Z[]. However, Proposition 2.3 states that s = 1/ and 1 s are the only parameters in Z[] with this property. Theorem 4.1. Let be a quadratic unitary Pisot number and s Z[]. We say that a parameter s is model-set-forcing if any uniformly discrete s-convex set Λ Z[], containing 0 and 1, is a model set in Z[]. The parameter s is model-set-forcing if and only if s or 1 s takes one of the three values 1 2 (1 + 5), 1 2, or In the majority of cases a single parameter s Z[] does not suffice to characterize model sets in Z[] by s-convexity. The following theorem, which is a direct consequence of Proposition 3.1, states that for such characterization one may use more, but a finite number of parameters s. Theorem 4.2. Let be quadratic unitary Pisot number, satisfying the equation 2 = m ± 1. Let Λ be a uniformly discrete subset of Z[], containing 0,1. Set { N = s s = 1, 2,..., 1 [ ]} m ± 1. 2 Then Λ is a model set in Z[] if and only if Λ is s-convex for any s N. The only cases, when the set N has one element, are the three exceptional quadratic unitary Pisot numbers singled out by Theorem 4.1. For other irrationalities, the two theorems state that 10
13 for a characterization of model sets in Z[] one has to consider at most [(m ± 1)/2] but at least two parameters. It would be interesting to determine in which cases one may reduce the number of necessary parameters from the suggested [(m ± 1)/2]. Note that if instead of a model set Σ (Ω) we consider its multiple ξσ (Ω), for ξ Z[], the resulting set is generally not a model set in Z[] according to the the definition (3), but only its affine image. In order to avoid such trivial examples of a uniformly discrete s-convex set Λ, which is not a model set, we require for our statements 0, 1 Λ. One may impose on Λ a weaker assumption using the notion of greatest common divisors in Z[]. However, the formulations and proofs would require complicated technicalities without really obtaining something new. Non-trivial examples of uniformly discrete s-convex sets, which are not model sets in any Z[], are the closures Cl s {0, 1} for practically all parameters s Z[]. Such closures are proper subsets of model sets. However, it remains an open question, whether these subsets satisfy in addition to the uniform discreteness also the other part of Delone property, namely the relative density. If Cl s {0, 1} is Delone, it is an interesting new aperiodic structure with abundant self-similarities. Investigation of even basic properties of such sets would be desirable. The content of the article concerns the relation of s-convexity and 1-dimensional model sets. Probably a more interesting question is, whether the notion of s-convexity can be used for a characterization of model sets in any dimensions. Such question was solved in [6] for model sets based on the golden mean irrationality. We have shown there that any ( τ)-convex uniformly discrete set Λ R n is an affine image of a model set. We expect similar fact to be true for other quadratic unitary Pisot numbers as well. Acknowledgements We are grateful to Drs. Frank W. Lemire and Alfred Weiss for useful suggestions and comments. We acknowledge partial support from the National Science and Engineering Research Council of Canada, FCAR of Quebec, by FR VS 767/1999 and by NATO Collaborative Research Grant CRG Two of the authors (Z.M. and E.P.) are grateful for the hospitality of the Centre de recherches mathématiques, Université de Montréal, and of the Joint Institute for Nuclear Research in Dubna. One of us (J.P.) is grateful for the hospitality of the Mathematical Sciences Research Institute in Berkeley. References [1] S. Berman and R. V. Moody, The algebraic theory of quasicrystals with five-fold symmetry, J. Phys. A: Math. Gen. 27 (1994) [2] Č. Burdík, Ch. Frougny, J. P. Gazeau, R. Krejcar Beta-Integers as Natural Counting Systems for Quasicrystals, J. Phys. A: Math. Gen. 31 (1998) pp [3] I. Calvert, On the closure of a class of subsets of the real line, Math. Proc. Camb. Phil. Soc. 83, (1978) [4] Ch. Frougny, B. Solomyak, Finite -expansions, Ergod. Th. & Dynam. Sys. 12 (1992) [5] Z. Masáková, J. Patera, E. Pelantová, Inflation centers of the cut and project quasicrystals, J. Phys. A: Math. Gen. 31 (1998)
14 [6] Z. Masáková, J. Patera, E. Pelantová, Selfsimilar Delone sets and quasicrystals, J. Phys. A: Math. Gen. 31 (1998) [7] Y. Meyer, Quasicrystals, Diophantine approximations and algebraic numbers, Proc. Les Houches, March 1994, Beyond Quasicrystals, Les Editions de Physique, eds. F. Axel and D. Gratias, Springer, 1995, pp.3 16 [8] R. V. Moody, Meyer sets and their duals, in Mathematics of Long Range Aperiodic Order, Proc. NATO ASI, Waterloo, 1996, ed. R. V. Moody, Kluwer (1996) [9] W. Parry, On the -expansions of real numbers, Acta Math. Acad. Sci. Hung., 11 (1960), [10] R. G. E. Pinch, a-convexity, Math. Proc. Camb. Phil. Soc. 97, (1985) [11] A. Rényi, Representations for real numbers and their ergodic properties, Acta Math. Acad. Sci. Hung., 8 (1957),
Continued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
Arithmetics on number systems with irrational bases
Arithmetics on number systems with irrational bases P. Ambrož C. Frougny Z. Masáková E. Pelantová Abstract For irrational β > 1 we consider the set Fin(β) of real numbers for which x has a finite number
CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12
CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.
How To Prove The Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
Ideal Class Group and Units
Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals
CONTINUED FRACTIONS AND FACTORING. Niels Lauritzen
CONTINUED FRACTIONS AND FACTORING Niels Lauritzen ii NIELS LAURITZEN DEPARTMENT OF MATHEMATICAL SCIENCES UNIVERSITY OF AARHUS, DENMARK EMAIL: [email protected] URL: http://home.imf.au.dk/niels/ Contents
Duality of linear conic problems
Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least
F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)
Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p
Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2
Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2 Ameya Pitale, Ralf Schmidt 2 Abstract Let µ(n), n > 0, be the sequence of Hecke eigenvalues of a cuspidal Siegel eigenform F of degree
International Journal of Information Technology, Modeling and Computing (IJITMC) Vol.1, No.3,August 2013
FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED Omar Akchiche 1 and Omar Khadir 2 1,2 Laboratory of Mathematics, Cryptography and Mechanics, Fstm, University of Hassan II Mohammedia-Casablanca,
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
ON TORI TRIANGULATIONS ASSOCIATED WITH TWO-DIMENSIONAL CONTINUED FRACTIONS OF CUBIC IRRATIONALITIES.
ON TORI TRIANGULATIONS ASSOCIATED WITH TWO-DIMENSIONAL CONTINUED FRACTIONS OF CUBIC IRRATIONALITIES. O. N. KARPENKOV Introduction. A series of properties for ordinary continued fractions possesses multidimensional
MATH10040 Chapter 2: Prime and relatively prime numbers
MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive
Cyclotomic Extensions
Chapter 7 Cyclotomic Extensions A cyclotomic extension Q(ζ n ) of the rationals is formed by adjoining a primitive n th root of unity ζ n. In this chapter, we will find an integral basis and calculate
CS 103X: Discrete Structures Homework Assignment 3 Solutions
CS 103X: Discrete Structures Homework Assignment 3 s Exercise 1 (20 points). On well-ordering and induction: (a) Prove the induction principle from the well-ordering principle. (b) Prove the well-ordering
HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
How To Know If A Domain Is Unique In An Octempo (Euclidean) Or Not (Ecl)
Subsets of Euclidean domains possessing a unique division algorithm Andrew D. Lewis 2009/03/16 Abstract Subsets of a Euclidean domain are characterised with the following objectives: (1) ensuring uniqueness
An example of a computable
An example of a computable absolutely normal number Verónica Becher Santiago Figueira Abstract The first example of an absolutely normal number was given by Sierpinski in 96, twenty years before the concept
1 = (a 0 + b 0 α) 2 + + (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain
Notes on real-closed fields These notes develop the algebraic background needed to understand the model theory of real-closed fields. To understand these notes, a standard graduate course in algebra is
Mathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
it is easy to see that α = a
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore
Notes on metric spaces
Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.
Homework until Test #2
MATH31: Number Theory Homework until Test # Philipp BRAUN Section 3.1 page 43, 1. It has been conjectured that there are infinitely many primes of the form n. Exhibit five such primes. Solution. Five such
Gambling Systems and Multiplication-Invariant Measures
Gambling Systems and Multiplication-Invariant Measures by Jeffrey S. Rosenthal* and Peter O. Schwartz** (May 28, 997.. Introduction. This short paper describes a surprising connection between two previously
minimal polyonomial Example
Minimal Polynomials Definition Let α be an element in GF(p e ). We call the monic polynomial of smallest degree which has coefficients in GF(p) and α as a root, the minimal polyonomial of α. Example: We
ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction
ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING Abstract. In [1] there was proved a theorem concerning the continuity of the composition mapping, and there was announced a theorem on sequential continuity
11 Ideals. 11.1 Revisiting Z
11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(
Geometrical Characterization of RN-operators between Locally Convex Vector Spaces
Geometrical Characterization of RN-operators between Locally Convex Vector Spaces OLEG REINOV St. Petersburg State University Dept. of Mathematics and Mechanics Universitetskii pr. 28, 198504 St, Petersburg
CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY
January 10, 2010 CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY The set of polynomials over a field F is a ring, whose structure shares with the ring of integers many characteristics.
INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS
INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem
Classification of Cartan matrices
Chapter 7 Classification of Cartan matrices In this chapter we describe a classification of generalised Cartan matrices This classification can be compared as the rough classification of varieties in terms
On the largest prime factor of x 2 1
On the largest prime factor of x 2 1 Florian Luca and Filip Najman Abstract In this paper, we find all integers x such that x 2 1 has only prime factors smaller than 100. This gives some interesting numerical
Research Article Stability Analysis for Higher-Order Adjacent Derivative in Parametrized Vector Optimization
Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 2010, Article ID 510838, 15 pages doi:10.1155/2010/510838 Research Article Stability Analysis for Higher-Order Adjacent Derivative
Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.
Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize
Gröbner Bases and their Applications
Gröbner Bases and their Applications Kaitlyn Moran July 30, 2008 1 Introduction We know from the Hilbert Basis Theorem that any ideal in a polynomial ring over a field is finitely generated [3]. However,
Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 [email protected].
Some Polynomial Theorems by John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 [email protected] This paper contains a collection of 31 theorems, lemmas,
THE DIMENSION OF A VECTOR SPACE
THE DIMENSION OF A VECTOR SPACE KEITH CONRAD This handout is a supplementary discussion leading up to the definition of dimension and some of its basic properties. Let V be a vector space over a field
Prime Numbers and Irreducible Polynomials
Prime Numbers and Irreducible Polynomials M. Ram Murty The similarity between prime numbers and irreducible polynomials has been a dominant theme in the development of number theory and algebraic geometry.
Row Ideals and Fibers of Morphisms
Michigan Math. J. 57 (2008) Row Ideals and Fibers of Morphisms David Eisenbud & Bernd Ulrich Affectionately dedicated to Mel Hochster, who has been an inspiration to us for many years, on the occasion
SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties
SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces
CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.
CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,
CONTRIBUTIONS TO ZERO SUM PROBLEMS
CONTRIBUTIONS TO ZERO SUM PROBLEMS S. D. ADHIKARI, Y. G. CHEN, J. B. FRIEDLANDER, S. V. KONYAGIN AND F. PAPPALARDI Abstract. A prototype of zero sum theorems, the well known theorem of Erdős, Ginzburg
Unique Factorization
Unique Factorization Waffle Mathcamp 2010 Throughout these notes, all rings will be assumed to be commutative. 1 Factorization in domains: definitions and examples In this class, we will study the phenomenon
CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXXI, 1 (2012), pp. 71 77 71 CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC E. BALLICO Abstract. Here we study (in positive characteristic) integral curves
MA651 Topology. Lecture 6. Separation Axioms.
MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples
Associativity condition for some alternative algebras of degree three
Associativity condition for some alternative algebras of degree three Mirela Stefanescu and Cristina Flaut Abstract In this paper we find an associativity condition for a class of alternative algebras
(Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties
Lecture 1 Convex Sets (Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties 1.1.1 A convex set In the school geometry
On the representability of the bi-uniform matroid
On the representability of the bi-uniform matroid Simeon Ball, Carles Padró, Zsuzsa Weiner and Chaoping Xing August 3, 2012 Abstract Every bi-uniform matroid is representable over all sufficiently large
ON THE EMBEDDING OF BIRKHOFF-WITT RINGS IN QUOTIENT FIELDS
ON THE EMBEDDING OF BIRKHOFF-WITT RINGS IN QUOTIENT FIELDS DOV TAMARI 1. Introduction and general idea. In this note a natural problem arising in connection with so-called Birkhoff-Witt algebras of Lie
Notes on Factoring. MA 206 Kurt Bryan
The General Approach Notes on Factoring MA 26 Kurt Bryan Suppose I hand you n, a 2 digit integer and tell you that n is composite, with smallest prime factor around 5 digits. Finding a nontrivial factor
Quotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction
COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH ZACHARY ABEL 1. Introduction In this survey we discuss properties of the Higman-Sims graph, which has 100 vertices, 1100 edges, and is 22 regular. In fact
No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics
No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results
8 Divisibility and prime numbers
8 Divisibility and prime numbers 8.1 Divisibility In this short section we extend the concept of a multiple from the natural numbers to the integers. We also summarize several other terms that express
1. Prove that the empty set is a subset of every set.
1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: [email protected] Proof: For any element x of the empty set, x is also an element of every set since
1. (First passage/hitting times/gambler s ruin problem:) Suppose that X has a discrete state space and let i be a fixed state. Let
Copyright c 2009 by Karl Sigman 1 Stopping Times 1.1 Stopping Times: Definition Given a stochastic process X = {X n : n 0}, a random time τ is a discrete random variable on the same probability space as
ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath
International Electronic Journal of Algebra Volume 7 (2010) 140-151 ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP A. K. Das and R. K. Nath Received: 12 October 2009; Revised: 15 December
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible
I. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
Stationary random graphs on Z with prescribed iid degrees and finite mean connections
Stationary random graphs on Z with prescribed iid degrees and finite mean connections Maria Deijfen Johan Jonasson February 2006 Abstract Let F be a probability distribution with support on the non-negative
a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
Degrees that are not degrees of categoricity
Degrees that are not degrees of categoricity Bernard A. Anderson Department of Mathematics and Physical Sciences Gordon State College [email protected] www.gordonstate.edu/faculty/banderson Barbara
3 1. Note that all cubes solve it; therefore, there are no more
Math 13 Problem set 5 Artin 11.4.7 Factor the following polynomials into irreducible factors in Q[x]: (a) x 3 3x (b) x 3 3x + (c) x 9 6x 6 + 9x 3 3 Solution: The first two polynomials are cubics, so if
SECRET sharing schemes were introduced by Blakley [5]
206 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 1, JANUARY 2006 Secret Sharing Schemes From Three Classes of Linear Codes Jin Yuan Cunsheng Ding, Senior Member, IEEE Abstract Secret sharing has
The Ideal Class Group
Chapter 5 The Ideal Class Group We will use Minkowski theory, which belongs to the general area of geometry of numbers, to gain insight into the ideal class group of a number field. We have already mentioned
Galois Theory III. 3.1. Splitting fields.
Galois Theory III. 3.1. Splitting fields. We know how to construct a field extension L of a given field K where a given irreducible polynomial P (X) K[X] has a root. We need a field extension of K where
Chapter 13: Basic ring theory
Chapter 3: Basic ring theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 3: Basic ring
The sum of digits of polynomial values in arithmetic progressions
The sum of digits of polynomial values in arithmetic progressions Thomas Stoll Institut de Mathématiques de Luminy, Université de la Méditerranée, 13288 Marseille Cedex 9, France E-mail: [email protected]
Math 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
Notes from Week 1: Algorithms for sequential prediction
CS 683 Learning, Games, and Electronic Markets Spring 2007 Notes from Week 1: Algorithms for sequential prediction Instructor: Robert Kleinberg 22-26 Jan 2007 1 Introduction In this course we will be looking
Adaptive Online Gradient Descent
Adaptive Online Gradient Descent Peter L Bartlett Division of Computer Science Department of Statistics UC Berkeley Berkeley, CA 94709 bartlett@csberkeleyedu Elad Hazan IBM Almaden Research Center 650
Some facts about polynomials modulo m (Full proof of the Fingerprinting Theorem)
Some facts about polynomials modulo m (Full proof of the Fingerprinting Theorem) In order to understand the details of the Fingerprinting Theorem on fingerprints of different texts from Chapter 19 of the
k, then n = p2α 1 1 pα k
Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square
7. Some irreducible polynomials
7. Some irreducible polynomials 7.1 Irreducibles over a finite field 7.2 Worked examples Linear factors x α of a polynomial P (x) with coefficients in a field k correspond precisely to roots α k [1] of
6.2 Permutations continued
6.2 Permutations continued Theorem A permutation on a finite set A is either a cycle or can be expressed as a product (composition of disjoint cycles. Proof is by (strong induction on the number, r, of
GENERATING THE FIBONACCI CHAIN IN O(log n) SPACE AND O(n) TIME J. Patera
ˆ ˆŠ Œ ˆ ˆ Œ ƒ Ÿ 2002.. 33.. 7 Š 539.12.01 GENERATING THE FIBONACCI CHAIN IN O(log n) SPACE AND O(n) TIME J. Patera Department of Mathematics, Faculty of Nuclear Science and Physical Engineering, Czech
MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform
MATH 433/533, Fourier Analysis Section 11, The Discrete Fourier Transform Now, instead of considering functions defined on a continuous domain, like the interval [, 1) or the whole real line R, we wish
1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 RAVI VAKIL CONTENTS 1. Discrete valuation rings: Dimension 1 Noetherian regular local rings 1 Last day, we discussed the Zariski tangent space, and saw that it
Lecture 13 - Basic Number Theory.
Lecture 13 - Basic Number Theory. Boaz Barak March 22, 2010 Divisibility and primes Unless mentioned otherwise throughout this lecture all numbers are non-negative integers. We say that A divides B, denoted
Degree Hypergroupoids Associated with Hypergraphs
Filomat 8:1 (014), 119 19 DOI 10.98/FIL1401119F Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Degree Hypergroupoids Associated
BANACH AND HILBERT SPACE REVIEW
BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but
ON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION. E. I. Pancheva, A. Gacovska-Barandovska
Pliska Stud. Math. Bulgar. 22 (2015), STUDIA MATHEMATICA BULGARICA ON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION E. I. Pancheva, A. Gacovska-Barandovska Smirnov (1949) derived four
Probability Generating Functions
page 39 Chapter 3 Probability Generating Functions 3 Preamble: Generating Functions Generating functions are widely used in mathematics, and play an important role in probability theory Consider a sequence
Finite dimensional topological vector spaces
Chapter 3 Finite dimensional topological vector spaces 3.1 Finite dimensional Hausdorff t.v.s. Let X be a vector space over the field K of real or complex numbers. We know from linear algebra that the
There is no degree invariant half-jump
There is no degree invariant half-jump Rod Downey Mathematics Department Victoria University of Wellington P O Box 600 Wellington New Zealand Richard A. Shore Mathematics Department Cornell University
6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives
6 EXTENDING ALGEBRA Chapter 6 Extending Algebra Objectives After studying this chapter you should understand techniques whereby equations of cubic degree and higher can be solved; be able to factorise
Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
On strong fairness in UNITY
On strong fairness in UNITY H.P.Gumm, D.Zhukov Fachbereich Mathematik und Informatik Philipps Universität Marburg {gumm,shukov}@mathematik.uni-marburg.de Abstract. In [6] Tsay and Bagrodia present a correct
SOLUTIONS TO ASSIGNMENT 1 MATH 576
SOLUTIONS TO ASSIGNMENT 1 MATH 576 SOLUTIONS BY OLIVIER MARTIN 13 #5. Let T be the topology generated by A on X. We want to show T = J B J where B is the set of all topologies J on X with A J. This amounts
Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013
Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents A Cyclotomic Polynomials 79 A.1 Minimum Polynomials of Roots of
Introduction to Finite Fields (cont.)
Chapter 6 Introduction to Finite Fields (cont.) 6.1 Recall Theorem. Z m is a field m is a prime number. Theorem (Subfield Isomorphic to Z p ). Every finite field has the order of a power of a prime number
The cyclotomic polynomials
The cyclotomic polynomials Notes by G.J.O. Jameson 1. The definition and general results We use the notation e(t) = e 2πit. Note that e(n) = 1 for integers n, e(s + t) = e(s)e(t) for all s, t. e( 1 ) =
The Goldberg Rao Algorithm for the Maximum Flow Problem
The Goldberg Rao Algorithm for the Maximum Flow Problem COS 528 class notes October 18, 2006 Scribe: Dávid Papp Main idea: use of the blocking flow paradigm to achieve essentially O(min{m 2/3, n 1/2 }
FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES
FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied
n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +...
6 Series We call a normed space (X, ) a Banach space provided that every Cauchy sequence (x n ) in X converges. For example, R with the norm = is an example of Banach space. Now let (x n ) be a sequence
Metric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
MCS 563 Spring 2014 Analytic Symbolic Computation Wednesday 9 April. Hilbert Polynomials
Hilbert Polynomials For a monomial ideal, we derive the dimension counting the monomials in the complement, arriving at the notion of the Hilbert polynomial. The first half of the note is derived from
