This book presents a selection of papers presented to the Second Inter national Symposium on Semi-Markov Models: Theory and Applications held in Compiegne (France) in December 1998. This international meeting had the same aim as the first one held in Brussels in 1984: to make, fourteen years later, the state of the art in the field of semi-Markov processes and their applications, bring together researchers in this field and also to stimulate fruitful discussions. The set of the subjects of the papers presented in Compiegne has a lot of similarities with the preceding Symposium; this shows that the main fields of semi-Markov processes are now well established particularly for basic applications in Reliability and Maintenance, Biomedicine, Queue ing, Control processes and production. A growing field is the one of insurance and finance but this is not really a surprising fact as the problem of pricing derivative products represents now a crucial problem in economics and finance. For example, stochastic models can be applied to financial and insur ance models as we have to evaluate the uncertainty of the future market behavior in order, firstly, to propose different measures for important risks such as the interest risk, the risk of default or the risk of catas trophe and secondly, to describe how to act in order to optimize the situation in time. Recently, the concept of VaR (Value at Risk) was "discovered" in portfolio theory enlarging so the fundamental model of Markowitz."

Discrete mathematics and theoretical computer science are closely linked research areas with strong impacts on applications and various other scientific disciplines. Both fields deeply cross fertilize each other. One of the persons who particularly contributed to building bridges between these and many other areas is Laszlo Lovasz, a scholar whose outstanding scientific work has defined and shaped many research directions in the last 40 years. A number of friends and colleagues, all top authorities in their fields of expertise and all invited plenary speakers at one of two conferences in August 2008 in Hungary, both celebrating Lovasz's 60th birthday, have contributed their latest research papers to this volume. This collection of articles offers an excellent view on the state of combinatorics and related topics and will be of interest for experienced specialists as well as young researchers.

Als mehrbandiges Nachschlagewerk ist das Springer-Handbuch der Mathematik in erster Linie fur wissenschaftliche Bibliotheken, akademische Institutionen und Firmen sowie interessierte Individualkunden in Forschung und Lehregedacht. Es erganzt das einbandige themenumfassende Springer-Taschenbuch der Mathematik (ehemaliger Titel Teubner-Taschenbuch der Mathematik), das sich in seiner begrenzten Stoffauswahl besonders an Studierende richtet.Teil II des Springer-Handbuchs enthalt neben den Kapiteln 2-4 des Springer-Taschenbuchs zusatzliches Material zu folgenden Gebieten: multilineare Algebra, hohere Zahlentheorie, projektive Geometrie, algebraische Geometrie und Geometrien der modernen Physik.

This is a concise, insightful introduction to the field of numerical linear algebra. The clarity and eloquence of the presentation make it popular with teachers and students alike. The text aims to expand the reader's view of the field and to present standard material in a novel way. All of the most important topics in the field are covered with a fresh perspective, including iterative methods for systems of equations and eigenvalue problems and the underlying principles of conditioning and stability. Presentation is in the form of 40 lectures, which each focus on one or two central ideas. The unity between topics is emphasized throughout, with no risk of getting lost in details and technicalities. The book breaks with tradition by beginning with the QR factorization - an important and fresh idea for students, and the thread that connects most of the algorithms of numerical linear algebra.

Intended for advanced level students in computer science and mathematics, this key text, now in a brand new edition, provides a survey of recent progress in primality testing and integer factorization, with implications for factoring based public key cryptography. For this updated and revised edition, notable new features include a comparison of the Rabin-Miller probabilistic test in RP, the Atkin-Morain elliptic curve test in ZPP and the AKS deterministic test.

This book is concerned with discontinuous groups of motions of the unique connected and simply connected Riemannian 3-manifold of constant curva ture -1, which is traditionally called hyperbolic 3-space. This space is the 3-dimensional instance of an analogous Riemannian manifold which exists uniquely in every dimension n:::: 2. The hyperbolic spaces appeared first in the work of Lobachevski in the first half of the 19th century. Very early in the last century the group of isometries of these spaces was studied by Steiner, when he looked at the group generated by the inversions in spheres. The ge ometries underlying the hyperbolic spaces were of fundamental importance since Lobachevski, Bolyai and Gauss had observed that they do not satisfy the axiom of parallels. Already in the classical works several concrete coordinate models of hy perbolic 3-space have appeared. They make explicit computations possible and also give identifications of the full group of motions or isometries with well-known matrix groups. One such model, due to H. Poincare, is the upper 3 half-space IH in JR . The group of isometries is then identified with an exten sion of index 2 of the group PSL(2,"

This text is a rigorous introduction to ergodic theory, developing the machinery of conditional measures and expectations, mixing, and recurrence.

Beginning by developing the basics of ergodic theory and progressing to describe some recent applications to number theory, this book goes beyond the standard texts in this topic. Applications include Weyl's polynomial equidistribution theorem, the ergodic proof of Szemeredi's theorem, the connection between the continued fraction map and the modular surface, and a proof of the equidistribution of horocycle orbits.

"Ergodic Theory with a view towards Number Theory" will appeal to mathematicians with some standard background in measure theory and functional analysis. No background in ergodic theory or Lie theory is assumed, and a number of exercises and hints to problems are included, making this the perfect companion for graduate students and researchers in ergodic theory, homogenous dynamics or number theory.

The Mahler measure is a fascinating notion and an exciting topic in contemporary mathematics, interconnecting with subjects as diverse as number theory, analysis, arithmetic geometry, special functions and random walks. This friendly and concise introduction to the Mahler measure is a valuable resource for both graduate courses and self-study. It provides the reader with the necessary background material, before presenting the recent achievements and the remaining challenges in the field. The first part introduces the univariate Mahler measure and addresses Lehmer's question, and then discusses techniques of reducing multivariate measures to hypergeometric functions. The second part touches on the novelties of the subject, especially the relation with elliptic curves, modular forms and special values of L-functions. Finally, the Appendix presents the modern definition of motivic cohomology and regulator maps, as well as Deligne-Beilinson cohomology. The text includes many exercises to test comprehension and challenge readers of all abilities.

This highly readable book aims to ease the many challenges of starting undergraduate research. It accomplishes this by presenting a diverse series of self-contained, accessible articles which include specific open problems and prepare the reader to tackle them with ample background material and references. Each article also contains a carefully selected bibliography for further reading. The content spans the breadth of mathematics, including many topics that are not normally addressed by the undergraduate curriculum (such as matroid theory, mathematical biology, and operations research), yet have few enough prerequisites that the interested student can start exploring them under the guidance of a faculty member. Whether trying to start an undergraduate thesis, embarking on a summer REU, or preparing for graduate school, this book is appropriate for a variety of students and the faculty who guide them.

This book provides the first thorough treatment of effective results and methods for Diophantine equations over finitely generated domains. Compiling diverse results and techniques from papers written in recent decades, the text includes an in-depth analysis of classical equations including unit equations, Thue equations, hyper- and superelliptic equations, the Catalan equation, discriminant equations and decomposable form equations. The majority of results are proved in a quantitative form, giving effective bounds on the sizes of the solutions. The necessary techniques from Diophantine approximation and commutative algebra are all explained in detail without requiring any specialized knowledge on the topic, enabling readers from beginning graduate students to experts to prove effective finiteness results for various further classes of Diophantine equations.

Topological dynamics and ergodic theory usually have been treated independently. H. Furstenberg, instead, develops the common ground between them by applying the modern theory of dynamical systems to combinatories and number theory. Originally published in 1981. The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.

This is the first book to provide a comprehensive overview of foundational results and recent progress in the study of random matrices from the classical compact groups, drawing on the subject's deep connections to geometry, analysis, algebra, physics, and statistics. The book sets a foundation with an introduction to the groups themselves and six different constructions of Haar measure. Classical and recent results are then presented in a digested, accessible form, including the following: results on the joint distributions of the entries; an extensive treatment of eigenvalue distributions, including the Weyl integration formula, moment formulae, and limit theorems and large deviations for the spectral measures; concentration of measure with applications both within random matrix theory and in high dimensional geometry; and results on characteristic polynomials with connections to the Riemann zeta function. This book will be a useful reference for researchers and an accessible introduction for students in related fields.

Dieses Essential gibt eine kompakte Einfuhrung in die Dimensionstheorie. Die topologische Dimension und mehrere fraktale Dimensionen werden definiert und anhand von Beispielen erlautert. Lesende lernen grundlegende Satze uber die Dimension von kartesischen Produkten, Projektionen, Schnitten und arithmetischen Summen kennen. Weiterhin wird eine Vielfalt von Anwendungen der Dimensionstheorie in der Zahlentheorie, der Geometrie, der Analysis, den dynamischen Systemen und der Stochastik vorgestellt.

The field of weak arithmetics is an application of logical methods to number theory that was developed by mathematicians, philosophers, and theoretical computer scientists. In this volume, after a general presentation of weak arithmetics, the following topics are studied: the properties of integers of a real closed field equipped with exponentiation; conservation results for the induction schema restricted to first-order formulas with a finite number of alternations of quantifiers; a survey on a class of tools called pebble games; the fact that the reals "e" and pi have approximations expressed by first-order formulas using bounded quantifiers; properties of infinite pictures depending on the universe of sets used; a language that simulates in a sufficiently nice manner all algorithms of a certain restricted class; the logical complexity of the axiom of infinity in some variants of set theory without the axiom of foundation; and the complexity to determine whether a trace is included in another one.

Ce livre contient une demonstration detaillee et complete de l'existence d'un isomorphisme equivariant entre les tours p-adiques de Lubin-Tate et de Drinfeld. Le resultat est etabli en egales et inegales caracteristiques. Il y est egalement donne comme application une demonstration du fait que les cohomologies equivariantes de ces deux tours sont isomorphes, un resultat qui a des applications a l'etude de la correspondance de Langlands locale. Au cours de la preuve des rappels et des complements sont donnes sur la structure des deux espaces de modules precedents, les groupes formels p-divisibles et la geometrie analytique rigide p-adique.

This book gives a complete and thorough proof of the existence of an equivariant isomorphism between Lubin-Tate and Drinfeld towers in infinite level. The result is established in equal and inequal characteristics. Moreover, the book contains as an application the proof of the equality between the equivariant cohomology of both towers, a result that has applications to the local Langlands correspondence. Along the proof background and complements are given on the structure of both moduli spaces, p-divisible formal groups and p-adic rigid analytic geometry.

Dieses essential bietet eine Einfuhrung in die modulare Arithmetik, die mit wenig Vorkenntnissen zuganglich und mit vielen Beispielen illustriert ist. Ausgehend von den ganzen Zahlen und dem Begriff der Teilbarkeit werden neue Zahlbereiche bestehend aus Restklassen modulo einer Zahl n eingefuhrt. Fur das Rechnen in diesen neuen Zahlbereichen wichtige Hilfsmittel wie der Euklidische Algorithmus, der Chinesische Restsatz und die Eulersche -Funktion werden ausfuhrlich behandelt. Als Anwendung der modularen Arithmetik werden zum Abschluss die Grundzuge des fur viele moderne Anwendungen grundlegenden RSA-Verschlusselungsverfahrens prasentiert.

This is Volume 1 of a two-volume book that provides a self-contained introduction to the theory and application of automorphic forms, using examples to illustrate several critical analytical concepts surrounding and supporting the theory of automorphic forms. The two-volume book treats three instances, starting with some small unimodular examples, followed by adelic GL2, and finally GLn. Volume 1 features critical results, which are proven carefully and in detail, including discrete decomposition of cuspforms, meromorphic continuation of Eisenstein series, spectral decomposition of pseudo-Eisenstein series, and automorphic Plancherel theorem. Volume 2 features automorphic Green's functions, metrics and topologies on natural function spaces, unbounded operators, vector-valued integrals, vector-valued holomorphic functions, and asymptotics. With numerous proofs and extensive examples, this classroom-tested introductory text is meant for a second-year or advanced graduate course in automorphic forms, and also as a resource for researchers working in automorphic forms, analytic number theory, and related fields.

"A fascinating book." -James Ryerson, New York Times Book Review A Smithsonian Best Science Book of the Year Winner of the PROSE Award for Best Book in Language & Linguistics Carved into our past and woven into our present, numbers shape our perceptions of the world far more than we think. In this sweeping account of how the invention of numbers sparked a revolution in human thought and culture, Caleb Everett draws on new discoveries in psychology, anthropology, and linguistics to reveal the many things made possible by numbers, from the concept of time to writing, agriculture, and commerce. Numbers are a tool, like the wheel, developed and refined over millennia. They allow us to grasp quantities precisely, but recent research confirms that they are not innate-and without numbers, we could not fully grasp quantities greater than three. Everett considers the number systems that have developed in different societies as he shares insights from his fascinating work with indigenous Amazonians. "This is bold, heady stuff... The breadth of research Everett covers is impressive, and allows him to develop a narrative that is both global and compelling... Numbers is eye-opening, even eye-popping." -New Scientist "A powerful and convincing case for Everett's main thesis: that numbers are neither natural nor innate to humans." -Wall Street Journal

The results established in this book constitute a new departure in ergodic theory and a significant expansion of its scope. Traditional ergodic theorems focused on amenable groups, and relied on the existence of an asymptotically invariant sequence in the group, the resulting maximal inequalities based on covering arguments, and the transference principle. Here, Alexander Gorodnik and Amos Nevo develop a systematic general approach to the proof of ergodic theorems for a large class of non-amenable locally compact groups and their lattice subgroups. Simple general conditions on the spectral theory of the group and the regularity of the averaging sets are formulated, which suffice to guarantee convergence to the ergodic mean. In particular, this approach gives a complete solution to the problem of establishing mean and pointwise ergodic theorems for the natural averages on semisimple algebraic groups and on their discrete lattice subgroups. Furthermore, an explicit quantitative rate of convergence to the ergodic mean is established in many cases.

The topic of this volume lies at the intersection of several mathematical fields of fundamental importance. These include ergodic theory and dynamics of non-amenable groups, harmonic analysis on semisimple algebraic groups and their homogeneous spaces, quantitative non-Euclidean lattice point counting problems and their application to number theory, as well as equidistribution and non-commutative Diophantine approximation. Many examples and applications are provided in the text, demonstrating the usefulness of the results established.

"Modular Forms and Special Cycles on Shimura Curves" is a thorough study of the generating functions constructed from special cycles, both divisors and zero-cycles, on the arithmetic surface "M" attached to a Shimura curve "M" over the field of rational numbers. These generating functions are shown to be the q-expansions of modular forms and Siegel modular forms of genus two respectively, valued in the Gillet-Soule arithmetic Chow groups of "M." The two types of generating functions are related via an arithmetic inner product formula. In addition, an analogue of the classical Siegel-Weil formula identifies the generating function for zero-cycles as the central derivative of a Siegel Eisenstein series. As an application, an arithmetic analogue of the Shimura-Waldspurger correspondence is constructed, carrying holomorphic cusp forms of weight 3/2 to classes in the Mordell-Weil group of "M." In certain cases, the nonvanishing of this correspondence is related to the central derivative of the standard L-function for a modular form of weight 2. These results depend on a novel mixture of modular forms and arithmetic geometry and should provide a paradigm for further investigations. The proofs involve a wide range of techniques, including arithmetic intersection theory, the arithmetic adjunction formula, representation densities of quadratic forms, deformation theory of p-divisible groups, p-adic uniformization, the Weil representation, the local and global theta correspondence, and the doubling integral representation of L-functions."

Claudia Alfes-Neumann behandelt in diesem essential Anwendungen der Theorie der Modulformen und ihre Bedeutung als grundlegende Werkzeuge in der Mathematik. Diese - zunachst rein analytisch definierten - Funktionen treten in sehr vielen Bereichen der Mathematik auf: sehr prominent in der Zahlentheorie, aber auch in der Geometrie, Kombinatorik, Darstellungstheorie und der Physik. Nach der Erlauterung notwendiger Grundlagen aus der komplexen Analysis definiert die Autorin Modulformen und zeigt einige Anwendungen in der Zahlentheorie. Des Weiteren greift sie zwei wichtige Aspekte der Theorie rund um Modulformen auf: Hecke-Operatoren und L-Funktionen von Modulformen. Den Abschluss des essentials bildet ein Ausblick auf reell-analytische Verallgemeinerungen von Modulformen, die in der aktuellen Forschung eine bedeutende Rolle spielen.

This monograph introduces two approaches to studying Siegel modular forms: the classical approach as holomorphic functions on the Siegel upper half space, and the approach via representation theory on the symplectic group. By illustrating the interconnections shared by the two, this book fills an important gap in the existing literature on modular forms. It begins by establishing the basics of the classical theory of Siegel modular forms, and then details more advanced topics. After this, much of the basic local representation theory is presented. Exercises are featured heavily throughout the volume, the solutions of which are helpfully provided in an appendix. Other topics considered include Hecke theory, Fourier coefficients, cuspidal automorphic representations, Bessel models, and integral representation. Graduate students and young researchers will find this volume particularly useful. It will also appeal to researchers in the area as a reference volume. Some knowledge of GL(2) theory is recommended, but there are a number of appendices included if the reader is not already familiar.

A groundbreaking contribution to number theory that unifies classical and modern results This book develops a new theory of p-adic modular forms on modular curves, extending Katz's classical theory to the supersingular locus. The main novelty is to move to infinite level and extend coefficients to period sheaves coming from relative p-adic Hodge theory. This makes it possible to trivialize the Hodge bundle on the infinite-level modular curve by a "canonical differential" that restricts to the Katz canonical differential on the ordinary Igusa tower. Daniel Kriz defines generalized p-adic modular forms as sections of relative period sheaves transforming under the Galois group of the modular curve by weight characters. He introduces the fundamental de Rham period, measuring the position of the Hodge filtration in relative de Rham cohomology. This period can be viewed as a counterpart to Scholze's Hodge-Tate period, and the two periods satisfy a Legendre-type relation. Using these periods, Kriz constructs splittings of the Hodge filtration on the infinite-level modular curve, defining p-adic Maass-Shimura operators that act on generalized p-adic modular forms as weight-raising operators. Through analysis of the p-adic properties of these Maass-Shimura operators, he constructs new p-adic L-functions interpolating central critical Rankin-Selberg L-values, giving analogues of the p-adic L-functions of Katz, Bertolini-Darmon-Prasanna, and Liu-Zhang-Zhang for imaginary quadratic fields in which p is inert or ramified. These p-adic L-functions yield new p-adic Waldspurger formulas at special values.

This book seeks to describe the rapid development in recent decades of sieve methods able to detect prime numbers. The subject began with Eratosthenes in antiquity, took on new shape with Legendre's form of the sieve, was substantially reworked by Ivan M. Vinogradov and Yuri V. Linnik, but came into its own with Robert C. Vaughan and important contributions from others, notably Roger Heath-Brown and Henryk Iwaniec. Prime-Detecting Sieves breaks new ground by bringing together several different types of problems that have been tackled with modern sieve methods and by discussing the ideas common to each, in particular the use of Type I and Type II information. No other book has undertaken such a systematic treatment of prime-detecting sieves. Among the many topics Glyn Harman covers are primes in short intervals, the greatest prime factor of the sequence of shifted primes, Goldbach numbers in short intervals, the distribution of Gaussian primes, and the recent work of John Friedlander and Iwaniec on primes that are a sum of a square and a fourth power, and Heath-Brown's work on primes represented as a cube plus twice a cube. This book contains much that is accessible to beginning graduate students, yet also provides insights that will benefit established researchers.