Some remarks on arithmetic physics * V. S. Varadarajan
|
|
|
- Britton Lindsey
- 10 years ago
- Views:
Transcription
1 Some remarks on arithmetic physics * V. S. Varadarajan Department of Mathematics, University of California, Los Angeles, CA , USA. e mail: [email protected] To Dr. C. R. Rao, with affection and admiration There have been some recent speculations on connections between quantum theory and modern number theory. At the boldest level these suggest that there are two ways of viewing the quantum world, the usual and the arithmetic, which are in some sense complementary. At a more conservative level they suggest that there is much mathematical interest in examining structures which are important in quantum theory and analyze to what extent they make sense when the real and complex fields are replaced by the more unconventional fields and rings, like finite or nonarchimedean fields and adele rings, that arise in number theory. This paper explores some aspects of these questions. 0. Dedication It was over 40 years ago, in 1956 to be exact, that I traveled from my home town of Madras in Southern India to Calcutta, almost a thousand miles away, to join the Indian Statistical Institute as a research scholar. I was a young lad of nineteen, eager to do research in probability theory. Dr. C. R. Rao was the central figure in the Institute at that time, and his dedication to work and * This paper is an expanded version of a talk given at the Lie Theory Workshop at the University of Riverside on October 24, 1998, organized by Professor Ivan Penkov. I wish to thank Professor Penkov for inviting me and for ensuring that the workshop took place in a very pleasant atmosphere. 1
2 concern for young workers made a deep impression on me. From then on his example has been a constant source of inspiration for me, as I am sure, it has been for his countless number of students and colleagues. I remember especially vividly an occasion during the early 1980 s, when I had been struggling in vain for a number of months to solve certain problems of reduction theory of matrices depending on parameters. I went to visit Dr. Rao in Pittsburgh for a few days and I saw how he was working literally all the time. Inspired by his example, I returned to Los Angeles and stepped up the intensity of my efforts. This led to a breakthrough in the problem and resulted in one of the best things I have ever done in my whole scientific career. Even today the memory of that visit and the subsequent happenings give me great pleasure. It is therefore with great happiness and affection that I dedicate this small contribution to him, while wishing him many more years of good health and scientific activity. 1. Introduction. Arithmetic physics, or better, arithmetic quantum theory, is a term referring to a collection of ideas and partial results, loosely held together, suggesting that there are deep connections between the worlds of quantum physics and number theory, and that one should try to discover and develop these connections. At one extreme is the modest idea that one should try to see if some of the mathematical structures arising in quantum theory make sense over fields and rings other than R, such as the field of p adic numbers Q p, or the ring A(Q) of adeles over the rationals Q. The point here is not to try to develop the alternative theories as substitute models for the actual physical world, but rather to search for results that would extend what we already know over R or C and present them under a unified scheme. One basis for this suggestion is the simple fact that all experimental calculations are essentially discrete and so can be modeled by mathematical structures that are over Q. The theories over R are thus idealizations that are more convenient than essential and reflect the fact that the field of real numbers is a completion of the field of rational numbers. But there are other completions of the reals, namely the fields Q p, and it is clear that under suitable circumstances a large finite quantum system may be thought of as an approximation to a system defined over Q p. If we continue this line of thought further and want to make sure that no single Q p is given a privileged role, it becomes nec- 2
3 essary to consider all the completions of Q on the same footing, which means working over the ring of adeles A(Q). At the other extreme are bold speculations that push forward the hypothesis that the exploration of the structure of quantum theories by replacing R by Q p and A(Q) is not just a pleasant exercise but is essential. I quote the following remarks of Manin from his beautiful and inspiring paper 1. On the fundamental level our world is neither real nor p adic; it is adelic. For some reasons, reflecting the physical nature of our kind of living matter (e.g. the fact that we are built of massive particles), we tend to project the adelic picture onto its real side. We can equally well spiritually project it upon its non Archimedean side and calculate most important things arithmetically. The relation between real and arithmetical pictures of the world is that of complementarity, like the relation between conjugate observables in quantum mechanics. In the following sections I shall briefly expand on these themes and try to describe some of the results that have been obtained from this perspective. 2. Quantum systems over finite fields and rings: a brief overview. The idea of considering quantum systems over fields and rings other than R has a long history and goes back to the origins of quantum theory itself. I shall make some brief remarks about the evolution of these ideas. My aim is not to be complete but to show that there has been considerable interest in this theme for a long time. Weyl (1928). The idea of considering quantum systems in which the configuration space is replaced by a finite abelian group first appears in the famous book 2 of Hermann Weyl. Recall that quantum theory prescribes that the mathematical quantities representing the position and momentum of a particle in one dimension should be operators q and p on the Hilbert space of states of the system satisfying the Heisenberg commutation rules (with h = 1) [p, q] = ii The structure of this remarkable relation is such that the Hilbert space on which the operators p and q act has to be infinite dimensional and further that q and p have to be unbounded. Weyl, who preferred to work with bounded rather than unbounded operators, replaced q and p by the unitary groups they 3
4 generate, and introduced the commutation rules between these unitary groups that are formally equivalent to the Heisenberg commutation rules. Let U(x) = e ixq, V (ξ) = e iξp (x, ξ R) so that U and V are unitary representations of the additive group R. Then we get the commutation rule of Weyl which is formally equivalent to that of Heisenberg, namely, U(x)V (ξ) = e ixξ V (ξ)u(x) (x, ξ R) In the standard Schrödinger model for quantum mechanics the Hilbert space is L 2 (R) and U, V are defined by (U(x)f)(τ) = e iτx f(τ), (V (ξ)f)(τ) = f(τ + ξ) It is easy to check that the pair (U, V ) acts irreducibly on L 2 (R). If I am not mistaken, it was Weyl who formulated the uniqueness question associated to the pair of unitary representations satisfying the Weyl commutation rule in the following manner: is it true that such a pair (U, V ) of unitary representations, under the further assumption of irreducibility, is equivalent to the pair defined by the standard model? Weyl s discussion did not lead to a rigorous proof of the uniqueness; the first proofs were given by Stone and Von Neumann (independently) 3 very soon after Weyl s formulation. But in the course of his attempts to understand this question Weyl had a very remarkable idea. He realized that his commutation rules could be formulated in much greater generality, in fact for any pair of abelian groups in duality. To make precise Weyl s idea let us introduce a definition. Definition. Let A and B be abelian groups in duality through a bicharacter (, ). Then a Weyl system for (A, B) is a pair of unitary representations U (of A) and V (of B) such that U(x)V (ξ) = (x, ξ) 1 V (ξ)u(x) ((x, ξ) A B) We recall that a bicharacter for (A, B) is a map of A B into the multiplicative group of complex numbers of absolute value 1 which is a character in each argument. A and B are said to be in duality with respect to (, ) if the map of A into the character group B of B induced by the bicharacter is 4
5 an isomorphism. If we are dealing with topological groups, everything has to be modified with the addition of appropriate continuity conditions in the obvious manner. In particular the unitary representations are to be continuous. A very general situation arises when A and B are separable locally compact (abelian) groups; then one can construct a standard irreducible Weyl system in complete analogy with the case of R. However the case when A and B are infinite dimensional is also of great interest in quantum field theory. In fact, already in Dirac s theory of the interaction of matter with the electromagnetic field, the classical electromagnetic field was expanded as a Fourier series, and the Fourier coefficients, which are infinitely many, were regarded as the position coordinates of the field with their time derivatives as the momenta; their quantization followed Heisenberg s prescription but now for infinitely many q s and p s. For an arbitrary but not necessarily locally compact pair (A, B) neither the existence nor the uniqueness of irreducible Weyl systems is obvious. But Weyl considered the case when A = B = Z N := Z/NZ, (a, b) = e 2iπab/N (a, b Z) and proved in this case the uniqueness of the irreducible Weyl systems. He then discussed in a heuristic fashion how one can identify Z N with a grid in R in such a manner that when N goes to the mesh of the grid goes to 0 and the operators of the Weyl system for (Z N, Z N ) converge to the operators of the Weyl system for (R, R). Schwinger (1960). Weyl s ideas were revisited by Julian Schwinger when he examined the foundations of quantum kinematics in a series of beautiful papers in the late 1950 s and early 1960 s and then expanded on them in a book 4. Schwinger s work went beyond Weyl s and brought out new aspects of the situation. First he emphasized the fact that the finite systems were of interest in their own way, and not merely as approximations to the continuum systems. Indeed, it was for the finite systems that he introduced his famous algebra of measurements which is a complex algebra whose hermitian elements represent the physical quantities of the system 4a. They are nowadays known as Schwinger algebras and have been studied intensively 4b. Second, he made the approximation process involving Weyl systems much more transparent (although he refrained from giving a general definition). Finally, he suggested, implicitly if not explicitly, that for large N the approximation will be close not merely in the kinematic sense but also dynamically. I shall now explain briefly these contributions of Schwinger. 5
6 Classification of finite Weyl systems. Schwinger had already undertaken in 4 a detailed treatment of the kinematics of finite quantum systems and from his point of view the Weyl systems associated to finite abelian groups furnish the most important examples of finite systems. The spectra of the representations U and V define maximal observables and the Weyl commutation rules imply that these are conjugate observables when one of them is measured with complete accuracy, all values of the other are equally likely. He then noticed that the classification of finite abelian groups gives a classification of finite Weyl systems. In this way he arrived at the principle that the Weyl systems associated to A = B = Z p where p runs over all the primes are the building blocks. Curiously this enumeration is incomplete and one has to include the cases 5 where A = B = Z p r where p is as before a prime but r is any integer 1. Approximation of the Weyl system for A = B = R by that for A = B = Z N. The idea is to identify Z N with a grid in R. This can be done also for R d with Z d N as the approximating abelian group for any d 1 but we shall treat here only the case d = 1. This approximation is also at the basis of the very useful theory of fast Fourier transforms. Let L N = { rε r = 0, ±1, ±2,..., ±(N 1)/2 } ε = ( ) 1/2 2π N where N is an odd integer. The map that sends the equivalence class [r] of r mod N to rε is an identification of Z N with the grid L N. The Hilbert space L 2 (Z N ) is imbedded in L 2 (R) by sending the delta function at [r] to the function which is the characteristic function of the interval [(r 1/2)ε, (r + 1/2)ε] multiplied by ε 1/2. Now one can introduce the position operator q N as the operator of multiplication by the function [r] rε. For the momentum operator p N Schwinger had the real insight and originality to define it as the Fourier transform (on the finite group Z N ) of q N ; actually the approach via Weyl systems shows that this is the only way to define p N. Notice that p N is now not a local difference operator on the grid but a global operator, more like a pseudo difference operator if I may use that expression in analogy with a pseudo differential operator. Schwinger gave a treatment of the behavior of this approximation which was more detailed than that of Weyl and even suggested that the states of the continuum system be restricted to those for which this approximation procedure is uniform in some sense. His work raised the question whether the above approximation was good dynamically also. Thus, if we take a reasonably simple 6
7 Hamiltonian such as the oscillator, H = (1/2)(p 2 + q 2 ) then one should ask if the corresponding dynamical group could be approximated closely by the dynamical group generated by the finite Hamiltonian H N = (1/2)(p 2 N + q 2 N) for large N. Numerical calculations 6 showed that this is correct and that the approximation is unexpectedly good even for relatively small values of N. In fact, a very strong dynamical limit theorem 7 can be proved for Hamiltonians H = (1/2)(p 2 + V (q)) where the potential V goes to when q. The condition on V guarantees that the energy spectrum is discrete. The generalization of these results to the case of mixed spectrum remains open. Beltrametti (1971), Nambu (1987). In the Weyl Schwinger theory the structures are still over R. Now in a general theory the fields enter in at least two places once when we decide to build space time as a vector space over this field, and second when we introduce the carrier space of all the values of physical fields and functions. In view of the well known divergences that occur in the conventional models of space time it is an attractive idea to examine what the possibilities for a quantum field theory are when finite fields, rings, and other algebraic structures are allowed to replace the field of real and complex numbers. One of the earlier treatments of this question of the microstructure of space time goes back to Beltrametti 8 ; there are later treatments of similar questions 9. Nambu 10 has examined this question more recently but so far there has been no systematic effort to develop a quantum field theory in such a context, for instance a quantum field theory over a Riemann surface over a finite field. Weil (1961). The most profound discussion of Weyl systems over general locally compact abelian groups is due to Andre Weil. In a pair of epoch-making papers 11 he examined Weyl systems when A is any locally compact abelian group and B = Â is its dual group. Weil considered the case when A is a finite dimensional vector space over a local field (e.g., a p adic field) or a free module over the ring adeles over a global field such as a field of algebraic numbers. He applied his theory to reinterpret the Siegel theory of quadratic forms over global 7
8 fields and his work may be regarded as the quantum theory of the quadratic form. Weil s work has had a profound influence on modern number theory and has provided a deep link between number theory and representation theory. 3. Convergence of Weyl systems. The remarks made above on the approximation of Weyl systems over R by those of Z N suggest that it is desirable to have a formal definition of convergence of Weyl systems. This is not difficult to do 5. If then A is any separable locally compact abelian group, there is a sequence of finite abelian groups A N such that the Weyl system associated to (A, Â) is the limit of the Weyl systems associated to (A N, ÂN ). 12 For instance the Weyl systems associated to the field Q p of p adic numbers is the limit of Weyl systems associated to Z p r. 4. Quantization and Schrödinger theory over nonarchimedean fields. Deformation of observable algebras. The first question is whether we can view quantum theory over nonarchimedean fields from the point of view of deformation quantization. The simplest situation is the following. Let K be a local field of characteristic different from 2 and let X = K K. We write S(X) for the Schwartz Bruhat space of X, namely the space of compactly supported locally constant functions with complex values on X. There is no structure of a Poisson algebra on S(X) but at least there is the structure of an associative algebra on S(X), namely the one coming from pointwise multiplication. One can ask at least whether this algebra has nontrivial, for instance, nonabelian, deformations. The answer is no, at least if one interprets deformations in the usual formal sense. However, one may ask whether there is a topological space T and a point t 0 T such that there are associative algebra structures f, g f tg on S(X) for each t T which are nonabelian, such that (a) as t 0, f tg fg (b) f t0 g = fg Then the answer is yes. In fact, the Moyal Weyl formula for product on S(R 2 ), the Schwartz space of R 2, makes sense over S(X) and defines a family of associative algebra structures parametrized by K having the properties described above. It would be of interest to examine if such products can be defined for the spaces S(X) for other manifolds X over K 13. 8
9 Path integrals and Schrödinger theory Let D be a division ring which is finite dimensional and central over K. Let V be a vector space of dimension n < over D with a norm which is homogeneous and satisfies the ultrametric norm inequality u + v max( u, v ) (u, v V ) Using a nontrivial additive character on D one can define a Fourier transform F on the Schwartz Bruhat space S(V ), which extends to a unitary isomorphism of H = L 2 (V ). One can define a family of (pseudodifferential!) operators on H by b = FM x bf 1 (b > 0) where M x b is the operator of multiplication by x b. Notice that if D = R and b = 2, then coincides with the usual Laplacian. The Hamiltonians on H are then H = b + U where U is a Borel function. The theory of Kato (Kato potentials) goes through without difficulties and allows us to view H as an essentially self adjoint operator on the Schwartz Bruhat space S(V ) of V under suitable conditions on U, for instance if U is locally L 2 and bounded at infinity, or if, after an affine transformation of V, U becomes a function of < n variables of the type described just now. The adelic generalizations of these results also offer no difficulties 14a. It is now possible to prove that we can obtain a path integral representation for the propagator of the dynamical group generated by this Hamiltonian. One has to go to imaginary time for getting a rigorous measure on path space. We restrict ourselves to the local situation. The probability measure on the path space is now not Wiener measure but an appropriate measure whose finite dimensional densities can be explicitly described. They are not gaussian but have Fourier transforms of the form ϕ t1,b ϕ t2 t 1,b... ϕ tn t N 1,b (0 < t 1 < t 2 <... < t N ) where ϕ t,b = e t u b (One can verify directly that this is the characteristic function of a probability density.) There is an additional departure from the theory over R in that the measure is not defined on the space of continuous maps from [0, ) to V but 9
10 on the space of maps which are right continuous and have limits from the left everywhere 14b. 5. The Segal Shale Weil representation. In the remainder of this note I shall discuss one of the deeper aspects of Weyl systems over locally compact abelian groups, namely the construction of the so called metaplectic representation due to Segal, Shale, and Weil. To begin with, let A be a separable locally compact abelian group, let B = Â, and let (U, V ) be a Weyl system for the pair (A, Â). Write G = A Â and suppose for simplicity that A (hence also Â) has no 2 torsion. This means that x 2x is an automorphism of A; we write x 2 1 x for the inverse automorphism. Let W (a, b) = (a, b) 1/2 U(a)V (b) ((a, b) G) where the square root is defined by Then W satisfies the relations where (a, b) 1/2 = (2 1 a, 2 1 b) 2 W (a, b)w (a, b ) = m((a, b), (a, b ))W (a + a, b + b ) m((a, b), (a, b )) = (a, b) 1/2 (a, b ) 1/2 This means that W is a projective unitary representation with multiplier m. The uniqueness theorem for Weyl systems is then the statement that up to unitary equivalence there is only one irreducible projective unitary representation of G with multiplier m. As we mentioned earlier it was proved by Stone and Von Neumann 3 for A = B = R d with the usual duality (a, b) = e 2πi(a b) This was later extended to all separable locally compact abelian A with B = Â by Mackey; for a detailed discussion of this result see
11 Let H be the Hilbert space on which W acts. Let s be an automorphism of A Â which leaves m invariant; we shall call such an automorphism symplectic. Then the map W s : (a, b) W (s(a, b)) is again an irreducible projective unitary representation of G with the same multiplier, and so, by the uniqueness, there is a unitary operator U s, unique up to a phase factor, such that W (s(a, b)) = U s W (a, b)u 1 s It is then immediate that s U s induces a homomorphism (say u) of S(G) into the projective unitary group of H, such that for each s S(G), U s intertwines W and W s. Let us suppose that A is of local type, i.e., a vector space a over local field, or of adelic type, i.e., a free module over an adele ring. Then S(G) is a separable locally compact group and one can show that u is continuous, so that we may choose the U s to depend in a Borel manner on s. U is thus a projective unitary representation of S(G) (notice the analogy with the construction of the spin representation of the orthogonal group). This is the famous metaplectic representation, first introduced by Weil, nowadays called the Weil representation or the oscillator representation. The metaplectic representation is not equivalent to an ordinary representation of the group S(G). But Weil proved that it lifts to an ordinary unitary representation of a two fold covering group M(G) of S(G), which he called the metaplectic group. It played a crucial role in Weil s work. Although it does not seem to have arithmetic implications, it would be appropriate if I make some remarks on the work of Shale 16. Inspired by Segal s work on quantum field theory, Shale considered Weyl systems for (A, A) where A is the additive group of an infinite dimensional Hilbert space in duality with itself by (a, b) = e i 2 I(a,b) In this case it turns out that the uniqueness fails. One can start with a reasonable generalization of the standard model in the finite dimensional case but the failure of the uniqueness theorem makes it necessary to restrict sharply the symplectic automorphisms in order that they may preserve the generalized standard model. Shale discovered what these restrictions should be and proved 11
12 that the projective representation lifts to an ordinary representation of a 2 fold covering group of the restricted symplectic group. It turns out that the Weil representation has a remarkable relation to the quantum harmonic oscillator. Let me restrict myself to the case when A = R = Â. Then S(G) is just SL(2, R) and M(G) is the unique 2 fold covering group of SL(2, R). The subgroup of rotations in SL(2, R) is the dynamical group of the classical harmonic oscillator. Its preimage B in M(G) is again isomorphic to the circle group and so can be regarded as a homomorphic image of R. The restriction to B of the Weil representation thus gives rise to a unitary representation of R. The remarkable fact is that it is just the dynamical group of the one dimensional quantum harmonic oscillator. If we now replace R by Q p, we see that the restrictions of the Weil representation to the preimages of the subgroups in SL(2, Q p ) may be viewed as furnishing the quantizations of these subgroups regarded as classical dynamical systems over Q p. However this view makes time p adic. The systematic exploration of these ideas will be postponed to a later occasion 17. REFERENCES 1 Yu. I. Manin, in Conformal invariance and string theory, Acad. Press, 1989, H. Weyl, The Theory of Groups and Quantum Mechanics, Dover, 1930, Ch. IV, 15. 3a M. H. Stone, Proc. Nat. Acad. Sci. USA, 16(1930), b J. Von Neumann, Math. Ann., 104 (1931), J. Schwinger, Quantum Kinematics and Dynamics, Benjamin, a J. Schwinger, in Exact Sciences and their Philosophical Foundations, 1988, , Verlag Peter Lang, Frankfurt am Mein. 4b L. Accardi, Il Nuovo Cimento, 110B (1995), E. Husstad, Thesis, University of Trondheim, Norway, 1991/ T. Digernes, E. Husstad, and V. S. Varadarajan, Proceedings of Kualalumpur Conference, T. Digernes, V. S. Varadarajan, and S. R. S. Varadhan, Rev. Math. Phys., 6 (1994),
13 8 E. G. Beltrametti, Discrete Mathematics, 1(1971), See also his paper Can a finite geometry describe physical space time? in Atta del convegno di geometria combinatoria e sue applicazioni, Perugia, 1971, There are also earlier treatments; see the paper of S. Ulam and C. J. Everett, On some possibilities of generalizing the Lorentz group in the special relativity theory, in J. Combinatorial theory, 1 (1966). 9 P. Stovicek and J. Tolar, Rep. Math. Phys., 20(1984), Y. Nambu, in Broken Symmetry : Selected Papers of Y. Nambu, eds. T. Eguchi and K. Nishijima, World Scientific press, 1995, A. Weil, Acta mathematica, 111 (1964), ; 113 (1965), T. Digernes, E. Husstad, and V. S. Varadarajan, To appear in Math. Scand. See also the recent work (preprint) of S. Albeverio, E. I. Gordon, and A. Yu. Khrennikov (1999). 13 V. S. Varadarajan, Lett. Math. Phys., 34 (1995), a The generalization of the Kato potentials is in the notes of (unpublished) lectures given at the University of Trondheim, Norway, in For the Schrödinger theory over local fields see the papers referred to in the next reference on the work of the Russian School as well as the papers of A. N. Kochubei in Methods of Functional Analysis and Topology, 2 (1996), 53 58; Math. USSR Izvestiya, 39 (1992), ; and others. 14b V. S. Varadarajan, Lett. Math. Phys., 39 (1997), V. S. Varadarajan, in Analysis, Geometry, and Probability, ed. R. Bhatia, Hindustan Book Agency, 1996, D. Shale, Trans. Amer. Math. Soc., 103 (1962), See for instance Yannick Meurice, Int. Jour. Mod. Phys. A, 4 (1989), ; Ph. Ruelle and E. Thiran, D. Verstegen, and J. Weyers, J. Math. Phys., 30 (1989),
Quantum Mechanics and Representation Theory
Quantum Mechanics and Representation Theory Peter Woit Columbia University Texas Tech, November 21 2013 Peter Woit (Columbia University) Quantum Mechanics and Representation Theory November 2013 1 / 30
OSTROWSKI FOR NUMBER FIELDS
OSTROWSKI FOR NUMBER FIELDS KEITH CONRAD Ostrowski classified the nontrivial absolute values on Q: up to equivalence, they are the usual (archimedean) absolute value and the p-adic absolute values for
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
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
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
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
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
ELLIPTIC CURVES AND LENSTRA S FACTORIZATION ALGORITHM
ELLIPTIC CURVES AND LENSTRA S FACTORIZATION ALGORITHM DANIEL PARKER Abstract. This paper provides a foundation for understanding Lenstra s Elliptic Curve Algorithm for factoring large numbers. We give
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
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
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
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
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
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.
Sets of Fibre Homotopy Classes and Twisted Order Parameter Spaces
Communications in Mathematical Physics Manuscript-Nr. (will be inserted by hand later) Sets of Fibre Homotopy Classes and Twisted Order Parameter Spaces Stefan Bechtluft-Sachs, Marco Hien Naturwissenschaftliche
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
Galois representations with open image
Galois representations with open image Ralph Greenberg University of Washington Seattle, Washington, USA May 7th, 2011 Introduction This talk will be about representations of the absolute Galois group
The Quantum Harmonic Oscillator Stephen Webb
The Quantum Harmonic Oscillator Stephen Webb The Importance of the Harmonic Oscillator The quantum harmonic oscillator holds a unique importance in quantum mechanics, as it is both one of the few problems
ISU Department of Mathematics. Graduate Examination Policies and Procedures
ISU Department of Mathematics Graduate Examination Policies and Procedures There are four primary criteria to be used in evaluating competence on written or oral exams. 1. Knowledge Has the student demonstrated
Chapter 9 Unitary Groups and SU(N)
Chapter 9 Unitary Groups and SU(N) The irreducible representations of SO(3) are appropriate for describing the degeneracies of states of quantum mechanical systems which have rotational symmetry in three
EXERCISES FOR THE COURSE MATH 570, FALL 2010
EXERCISES FOR THE COURSE MATH 570, FALL 2010 EYAL Z. GOREN (1) Let G be a group and H Z(G) a subgroup such that G/H is cyclic. Prove that G is abelian. Conclude that every group of order p 2 (p a prime
The Markov-Zariski topology of an infinite group
Mimar Sinan Güzel Sanatlar Üniversitesi Istanbul January 23, 2014 joint work with Daniele Toller and Dmitri Shakhmatov 1. Markov s problem 1 and 2 2. The three topologies on an infinite group 3. Problem
Generic Polynomials of Degree Three
Generic Polynomials of Degree Three Benjamin C. Wallace April 2012 1 Introduction In the nineteenth century, the mathematician Évariste Galois discovered an elegant solution to the fundamental problem
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
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
s-convexity, model sets and their relation
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
Three Pictures of Quantum Mechanics. Thomas R. Shafer April 17, 2009
Three Pictures of Quantum Mechanics Thomas R. Shafer April 17, 2009 Outline of the Talk Brief review of (or introduction to) quantum mechanics. 3 different viewpoints on calculation. Schrödinger, Heisenberg,
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
Rotation Rate of a Trajectory of an Algebraic Vector Field Around an Algebraic Curve
QUALITATIVE THEORY OF DYAMICAL SYSTEMS 2, 61 66 (2001) ARTICLE O. 11 Rotation Rate of a Trajectory of an Algebraic Vector Field Around an Algebraic Curve Alexei Grigoriev Department of Mathematics, The
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
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
A NOTE ON TRIVIAL FIBRATIONS
A NOTE ON TRIVIAL FIBRATIONS Petar Pavešić Fakulteta za Matematiko in Fiziko, Univerza v Ljubljani, Jadranska 19, 1111 Ljubljana, Slovenija [email protected] Abstract We study the conditions
Alex, I will take congruent numbers for one million dollars please
Alex, I will take congruent numbers for one million dollars please Jim L. Brown The Ohio State University Columbus, OH 4310 [email protected] One of the most alluring aspectives of number theory
Numerical Analysis Lecture Notes
Numerical Analysis Lecture Notes Peter J. Olver 5. Inner Products and Norms The norm of a vector is a measure of its size. Besides the familiar Euclidean norm based on the dot product, there are a number
POSTECH SUMMER SCHOOL 2013 LECTURE 4 INTRODUCTION TO THE TRACE FORMULA
POSTECH SUMMER SCHOOL 2013 LECTURE 4 INTRODUCTION TO THE TRACE FORMULA 1. Kernel and the trace formula Beginning from this lecture, we will discuss the approach to Langlands functoriality conjecture based
WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT?
WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? introduction Many students seem to have trouble with the notion of a mathematical proof. People that come to a course like Math 216, who certainly
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
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
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
Chapter 7. Permutation Groups
Chapter 7 Permutation Groups () We started the study of groups by considering planar isometries In the previous chapter, we learnt that finite groups of planar isometries can only be cyclic or dihedral
FIXED POINT SETS OF FIBER-PRESERVING MAPS
FIXED POINT SETS OF FIBER-PRESERVING MAPS Robert F. Brown Department of Mathematics University of California Los Angeles, CA 90095 e-mail: [email protected] Christina L. Soderlund Department of Mathematics
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
Faster deterministic integer factorisation
David Harvey (joint work with Edgar Costa, NYU) University of New South Wales 25th October 2011 The obvious mathematical breakthrough would be the development of an easy way to factor large prime numbers
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(
FIVE MOST RESISTANT PROBLEMS IN DYNAMICS. A. Katok Penn State University
FIVE MOST RESISTANT PROBLEMS IN DYNAMICS A. Katok Penn State University 1. Coexistence of KAM circles and positive entropy in area preserving twist maps The standard area preserving map f λ of the cylinder
ADDITIVE GROUPS OF RINGS WITH IDENTITY
ADDITIVE GROUPS OF RINGS WITH IDENTITY SIMION BREAZ AND GRIGORE CĂLUGĂREANU Abstract. A ring with identity exists on a torsion Abelian group exactly when the group is bounded. The additive groups of torsion-free
GROUP ALGEBRAS. ANDREI YAFAEV
GROUP ALGEBRAS. ANDREI YAFAEV We will associate a certain algebra to a finite group and prove that it is semisimple. Then we will apply Wedderburn s theory to its study. Definition 0.1. Let G be a finite
Why do mathematicians make things so complicated?
Why do mathematicians make things so complicated? Zhiqin Lu, The Math Department March 9, 2010 Introduction What is Mathematics? Introduction What is Mathematics? 24,100,000 answers from Google. Introduction
Group Theory. Contents
Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation
Cryptography and Network Security. Prof. D. Mukhopadhyay. Department of Computer Science and Engineering. Indian Institute of Technology, Kharagpur
Cryptography and Network Security Prof. D. Mukhopadhyay Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Module No. # 01 Lecture No. # 12 Block Cipher Standards
Section 1.1. Introduction to R n
The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to
The Relation between Two Present Value Formulae
James Ciecka, Gary Skoog, and Gerald Martin. 009. The Relation between Two Present Value Formulae. Journal of Legal Economics 15(): pp. 61-74. The Relation between Two Present Value Formulae James E. Ciecka,
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
Prime numbers and prime polynomials. Paul Pollack Dartmouth College
Prime numbers and prime polynomials Paul Pollack Dartmouth College May 1, 2008 Analogies everywhere! Analogies in elementary number theory (continued fractions, quadratic reciprocity, Fermat s last theorem)
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.,
COMMUTATIVITY DEGREE, ITS GENERALIZATIONS, AND CLASSIFICATION OF FINITE GROUPS
COMMUTATIVITY DEGREE, ITS GENERALIZATIONS, AND CLASSIFICATION OF FINITE GROUPS ABSTRACT RAJAT KANTI NATH DEPARTMENT OF MATHEMATICS NORTH-EASTERN HILL UNIVERSITY SHILLONG 793022, INDIA COMMUTATIVITY DEGREE,
Geometry and Topology
Geometry and Topology CMUP 21/07/2008 CMUP (21/07/2008) Geometry and Topology 1 / 9 People Permanent academic staff (pluri-anual 2007 2010) Inês Cruz Poisson and symplectic geometry, singularities of vector
Master of Arts in Mathematics
Master of Arts in Mathematics Administrative Unit The program is administered by the Office of Graduate Studies and Research through the Faculty of Mathematics and Mathematics Education, Department of
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,
COHOMOLOGY OF GROUPS
Actes, Congrès intern. Math., 1970. Tome 2, p. 47 à 51. COHOMOLOGY OF GROUPS by Daniel QUILLEN * This is a report of research done at the Institute for Advanced Study the past year. It includes some general
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]
A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE. 1. Introduction and Preliminaries
Acta Math. Univ. Comenianae Vol. LXVI, 2(1997), pp. 285 291 285 A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE E. T. BASKORO, M. MILLER and J. ŠIRÁŇ Abstract. It is well known that Moore digraphs do
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
Elements of Abstract Group Theory
Chapter 2 Elements of Abstract Group Theory Mathematics is a game played according to certain simple rules with meaningless marks on paper. David Hilbert The importance of symmetry in physics, and for
Revised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m)
Chapter 23 Squares Modulo p Revised Version of Chapter 23 We learned long ago how to solve linear congruences ax c (mod m) (see Chapter 8). It s now time to take the plunge and move on to quadratic equations.
4. CLASSES OF RINGS 4.1. Classes of Rings class operator A-closed Example 1: product Example 2:
4. CLASSES OF RINGS 4.1. Classes of Rings Normally we associate, with any property, a set of objects that satisfy that property. But problems can arise when we allow sets to be elements of larger sets
ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS
ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for
Lectures 5-6: Taylor Series
Math 1d Instructor: Padraic Bartlett Lectures 5-: Taylor Series Weeks 5- Caltech 213 1 Taylor Polynomials and Series As we saw in week 4, power series are remarkably nice objects to work with. In particular,
Prentice Hall Algebra 2 2011 Correlated to: Colorado P-12 Academic Standards for High School Mathematics, Adopted 12/2009
Content Area: Mathematics Grade Level Expectations: High School Standard: Number Sense, Properties, and Operations Understand the structure and properties of our number system. At their most basic level
GROUPS ACTING ON A SET
GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for
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
The cover SU(2) SO(3) and related topics
The cover SU(2) SO(3) and related topics Iordan Ganev December 2011 Abstract The subgroup U of unit quaternions is isomorphic to SU(2) and is a double cover of SO(3). This allows a simple computation 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
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
THE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP
THE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP by I. M. Isaacs Mathematics Department University of Wisconsin 480 Lincoln Dr. Madison, WI 53706 USA E-Mail: [email protected] Maria
Surface bundles over S 1, the Thurston norm, and the Whitehead link
Surface bundles over S 1, the Thurston norm, and the Whitehead link Michael Landry August 16, 2014 The Thurston norm is a powerful tool for studying the ways a 3-manifold can fiber over the circle. In
PYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
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
Nonzero degree tangential maps between dual symmetric spaces
ISSN 1472-2739 (on-line) 1472-2747 (printed) 709 Algebraic & Geometric Topology Volume 1 (2001) 709 718 Published: 30 November 2001 ATG Nonzero degree tangential maps between dual symmetric spaces Boris
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.
The program also provides supplemental modules on topics in geometry and probability and statistics.
Algebra 1 Course Overview Students develop algebraic fluency by learning the skills needed to solve equations and perform important manipulations with numbers, variables, equations, and inequalities. Students
SUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by
SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples
The Fourth International DERIVE-TI92/89 Conference Liverpool, U.K., 12-15 July 2000. Derive 5: The Easiest... Just Got Better!
The Fourth International DERIVE-TI9/89 Conference Liverpool, U.K., -5 July 000 Derive 5: The Easiest... Just Got Better! Michel Beaudin École de technologie supérieure 00, rue Notre-Dame Ouest Montréal
Derive 5: The Easiest... Just Got Better!
Liverpool John Moores University, 1-15 July 000 Derive 5: The Easiest... Just Got Better! Michel Beaudin École de Technologie Supérieure, Canada Email; [email protected] 1. Introduction Engineering
The van Hoeij Algorithm for Factoring Polynomials
The van Hoeij Algorithm for Factoring Polynomials Jürgen Klüners Abstract In this survey we report about a new algorithm for factoring polynomials due to Mark van Hoeij. The main idea is that the combinatorial
MASTER OF SCIENCE IN PHYSICS MASTER OF SCIENCES IN PHYSICS (MS PHYS) (LIST OF COURSES BY SEMESTER, THESIS OPTION)
MASTER OF SCIENCE IN PHYSICS Admission Requirements 1. Possession of a BS degree from a reputable institution or, for non-physics majors, a GPA of 2.5 or better in at least 15 units in the following advanced
Properties of BMO functions whose reciprocals are also BMO
Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a non-negative BMO-function w, whose reciprocal is also in BMO, belongs to p> A p,and
x1 x 2 x 3 y 1 y 2 y 3 x 1 y 2 x 2 y 1 0.
Cross product 1 Chapter 7 Cross product We are getting ready to study integration in several variables. Until now we have been doing only differential calculus. One outcome of this study will be our ability
About the inverse football pool problem for 9 games 1
Seventh International Workshop on Optimal Codes and Related Topics September 6-1, 013, Albena, Bulgaria pp. 15-133 About the inverse football pool problem for 9 games 1 Emil Kolev Tsonka Baicheva Institute
FACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set
FACTORING IN QUADRATIC FIELDS KEITH CONRAD For a squarefree integer d other than 1, let 1. Introduction K = Q[ d] = {x + y d : x, y Q}. This is called a quadratic field and it has degree 2 over Q. Similarly,
A Second Course in Mathematics Concepts for Elementary Teachers: Theory, Problems, and Solutions
A Second Course in Mathematics Concepts for Elementary Teachers: Theory, Problems, and Solutions Marcel B. Finan Arkansas Tech University c All Rights Reserved First Draft February 8, 2006 1 Contents 25
MATHEMATICS (MATH) 3. Provides experiences that enable graduates to find employment in sciencerelated
194 / Department of Natural Sciences and Mathematics MATHEMATICS (MATH) The Mathematics Program: 1. Provides challenging experiences in Mathematics, Physics, and Physical Science, which prepare graduates
Cryptography and Network Security Department of Computer Science and Engineering Indian Institute of Technology Kharagpur
Cryptography and Network Security Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Module No. # 01 Lecture No. # 05 Classic Cryptosystems (Refer Slide Time: 00:42)
Primality - Factorization
Primality - Factorization Christophe Ritzenthaler November 9, 2009 1 Prime and factorization Definition 1.1. An integer p > 1 is called a prime number (nombre premier) if it has only 1 and p as divisors.
COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS
COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V. EROVENKO AND B. SURY ABSTRACT. We compute commutativity degrees of wreath products A B of finite abelian groups A and B. When B
Logic, Combinatorics and Topological Dynamics, II
Logic, Combinatorics and Topological Dynamics, II Alexander S. Kechris January 9, 2009 Part II. Generic symmetries Generic properties Let X be a topological space and P X a subset of X viewed as a property
