0
Your cart

Your cart is empty

Browse All Departments
Price
  • R100 - R250 (57)
  • R250 - R500 (62)
  • R500+ (1,690)
  • -
Status
Format
Author / Contributor
Publisher

Books > Science & Mathematics > Mathematics > Number theory > General

Collected Papers III - 1978-1988 (Paperback, 2003. Reprint 2014 of the 2003 edition): Goro Shimura Collected Papers III - 1978-1988 (Paperback, 2003. Reprint 2014 of the 2003 edition)
Goro Shimura
R1,918 Discovery Miles 19 180 Ships in 18 - 22 working days

In 1996 the AMS awarded Goro Shimura the Steele Prize for Lifetime Achievement: "To Goro Shimura for his important and extensive work on arithmetical geometry and automorphic forms; concepts introduced by him were often seminal, and fertile ground for new developments, as witnessed by the many notations in number theory that carry his name and that have long been familiar to workers in the field." 103 of Shimuras most important papers are collected in four volumes. Volume III contains his mathematical papers from 1978 to 1988 and some notes to the articles.

Collected Papers IV - 1989-2001 (Paperback, 2003. Reprint 2014 of the 2003 edition): Goro Shimura Collected Papers IV - 1989-2001 (Paperback, 2003. Reprint 2014 of the 2003 edition)
Goro Shimura
R1,872 Discovery Miles 18 720 Ships in 18 - 22 working days

In 1996 the AMS awarded Goro Shimura the Steele Prize for Lifetime Achievement: "To Goro Shimura for his important and extensive work on arithmetical geometry and automorphic forms; concepts introduced by him were often seminal, and fertile ground for new developments, as witnessed by the many notations in number theory that carry his name and that have long been familiar to workers in the field." 103 of Shimuras most important papers are collected in four volumes. Volume IV contains his mathematical papers from 1989 to 2001 and some notes to the articles.

Collected Papers V - 1993-1999 (Paperback, 2001. Reprint 2013 of the 2001 edition): Jay Jorgensen Collected Papers V - 1993-1999 (Paperback, 2001. Reprint 2013 of the 2001 edition)
Jay Jorgensen; Serge Lang
R1,787 Discovery Miles 17 870 Ships in 18 - 22 working days

Serge Lang (1927-2005) was one of the top mathematicians of our time. He was born in Paris in 1927, and moved with his family to California, where he graduated from Beverly Hills High School in 1943. He subsequently graduated from California Institute of Technology in 1946, and received a doctorate from Princeton University in 1951 before holding faculty positions at the University of Chicago and Columbia University (1955-1971). At the time of his death he was professor emeritus of Mathematics at Yale University. An excellent writer, Lang has made innumerable and invaluable contributions in diverse fields of mathematics. He was perhaps best known for his work in number theory and for his mathematics textbooks, including the influential Algebra. He was also a member of the Bourbaki group. He was honored with the Cole Prize by the American Mathematical Society as well as with the Prix Carriere by the French Academy of Sciences. These five volumes collect the majority of his research papers, which range over a variety of topics.

Number Theory - A Seminar held at the Graduate School and University Center of the City University of New York 1982 (Paperback,... Number Theory - A Seminar held at the Graduate School and University Center of the City University of New York 1982 (Paperback, 1984 ed.)
D.V. Chudnovsky, G.V. Chudnovsky, H Cohn, M.B. Nathanson
R1,263 Discovery Miles 12 630 Ships in 18 - 22 working days
Collected Papers 1990-1996 (English, French, Paperback, 2000. Reprint 2013 of the 2000 edition): Serge Lang Collected Papers 1990-1996 (English, French, Paperback, 2000. Reprint 2013 of the 2000 edition)
Serge Lang
R1,779 Discovery Miles 17 790 Ships in 18 - 22 working days

Serge Lang (1927-2005) was one of the top mathematicians of our time. He was born in Paris in 1927, and moved with his family to California, where he graduated from Beverly Hills High School in 1943. He subsequently graduated from California Institute of Technology in 1946, and received a doctorate from Princeton University in 1951 before holding faculty positions at the University of Chicago and Columbia University (1955-1971). At the time of his death he was professor emeritus of Mathematics at Yale University. An excellent writer, Lang has made innumerable and invaluable contributions in diverse fields of mathematics. He was perhaps best known for his work in number theory and for his mathematics textbooks, including the influential Algebra. He was also a member of the Bourbaki group. He was honored with the Cole Prize by the American Mathematical Society as well as with the Prix Carriere by the French Academy of Sciences. These five volumes collect the majority of his research papers, which range over a variety of topics"

Twisted Teichmuller Curves (Paperback, 2014 ed.): Christian Weiss Twisted Teichmuller Curves (Paperback, 2014 ed.)
Christian Weiss
R1,733 Discovery Miles 17 330 Ships in 18 - 22 working days

These notes introduce a new class of algebraic curves on Hilbert modular surfaces. These curves are called twisted Teichmuller curves, because their construction is very reminiscent of Hirzebruch-Zagier cycles. These new objects are analyzed in detail and their main properties are described. In particular, the volume of twisted Teichmuller curves is calculated and their components are partially classified. The study of algebraic curves on Hilbert modular surfaces has been widely covered in the literature due to their arithmetic importance. Among these, twisted diagonals (Hirzebruch-Zagier cycles) are some of the most important examples.

Selecta (English, German, Paperback, 1990 ed.): Edmund Hlawka Selecta (English, German, Paperback, 1990 ed.)
Edmund Hlawka; Edited by Peter M. Gruber, Wolfgang M. Schmidt
R2,044 Discovery Miles 20 440 Ships in 18 - 22 working days

Edmund Hlawka is a leading number theorist whose work has had a lasting influence on modern number theory and other branches of mathematics. He has contributed to diophantine approximation, the geometry of numbers, uniform distributions, analytic number theory, discrete geometry, convexity, numerical integration, inequalities, differential equations and gas dynamics. Of particular importance are his findings in the geometry of numbers (especially the Minkowski-Hlawka theorem) and uniform distribution. This Selecta volume collects his most important articles, many of which were previously hard to find. It will provide a useful tool for researchers and graduate students working in the areas covered, and includes a general introduction by E. Hlawka.

Generalizations of Thomae's Formula for Zn Curves (Paperback, 2011 ed.): Hershel M. Farkas, Shaul Zemel Generalizations of Thomae's Formula for Zn Curves (Paperback, 2011 ed.)
Hershel M. Farkas, Shaul Zemel
R2,674 Discovery Miles 26 740 Ships in 18 - 22 working days

Previous publications on the generalization of the Thomae formulae to "Zn" curves have emphasized the theory's implications in mathematical physics and depended heavily on applied mathematical techniques. This book redevelops these previous results demonstrating how they can be derived directly from the basic properties of theta functions as functions on compact Riemann surfaces.

"Generalizations of Thomae's Formulafor "Zn" Curves" includes several refocused proofs developed in a generalized context that is more accessible to researchers in related mathematical fields such as algebraic geometry, complex analysis, and number theory.

This book is intended for mathematicians with an interest in complex analysis, algebraic geometry or number theory as well as physicists studying conformal field theory."

Dynamics, Statistics and Projective Geometry of Galois Fields (Paperback, New title): V. I. Arnol'd Dynamics, Statistics and Projective Geometry of Galois Fields (Paperback, New title)
V. I. Arnol'd
R832 Discovery Miles 8 320 Ships in 10 - 15 working days

V. I. Arnold reveals some unexpected connections between such apparently unrelated theories as Galois fields, dynamical systems, ergodic theory, statistics, chaos and the geometry of projective structures on finite sets. The author blends experimental results with examples and geometrical explorations to make these findings accessible to a broad range of mathematicians, from undergraduate students to experienced researchers.

Extremal Combinatorial Problems and Their Applications (Paperback, Softcover reprint of the original 1st ed. 1995): B. S... Extremal Combinatorial Problems and Their Applications (Paperback, Softcover reprint of the original 1st ed. 1995)
B. S Stechkin, V.I. Baranov
R1,390 Discovery Miles 13 900 Ships in 18 - 22 working days

Combinatorial research has proceeded vigorously in Russia over the last few decades, based on both translated Western sources and original Russian material. The present volume extends the extremal approach to the solution of a large class of problems, including some that were hitherto regarded as exclusively algorithmic, and broadens the choice of theoretical bases for modelling real phenomena in order to solve practical problems. Audience: Graduate students of mathematics and engineering interested in the thematics of extremal problems and in the field of combinatorics in general. Can be used both as a textbook and as a reference handbook.

International Symposium in Memory of Hua Loo Keng - Volume I Number Theory (Paperback, Softcover reprint of the original 1st... International Symposium in Memory of Hua Loo Keng - Volume I Number Theory (Paperback, Softcover reprint of the original 1st ed. 1991)
Sheng Gong, Qi-keng Lu, Yuan Wang, Lo Yang
R1,441 Discovery Miles 14 410 Ships in 18 - 22 working days

The international symposium on number theory and analysis in memory of the late famous Chinese mathematician Prof. Hua Loo Keng was co-sponsored by the Institute of Mathematics, Academia Sinica and the University of Science and Technology of China. lt took place between August Ist and 7th of 1988 on the campus of Tsing Hua University, and some 150 mathematicians were pres- ent. The symposium was carried out in two separate sections: number theory and analysis. This is retlected in the publication ofa set oftwo volumes, the first one on Number Theory edited by Professor Wang Yuan and the second on Analysis by Professors Gong Sheng, Lu Qi-keng and Yang Lo. The distinguished list of main speakers and the contents of these two vol- umes reflect the high level of the mathematical activity throughout the seven days. W e pay special tribute to our main speakers professors Chuang, Conn, Ding, Drasin, Fitzgerald, Gaier, Gong, Grauert, Gu, Hejhal, Iyanaga, Karatsuba, Koranyi, Liao, Lu, Pan, Richert, Satake, Schmidt, Siu, Tatuzawa, Tsang, Vladimirov, Y. Wang, G. Y. Wang, Wustholz and Yang, who gave the excellent one hour lectures, and also to the participants who gave contributed talks on their own research work. The discussions among the mathematicians were always in a warm atmosphere. Our thanks go to professors Chern, Subbarao and Yau for their contributions to these proceedings.

Hilbert Modular Forms with Coefficients in Intersection Homology and Quadratic Base Change (Paperback, 2012 ed.): Jayce Getz,... Hilbert Modular Forms with Coefficients in Intersection Homology and Quadratic Base Change (Paperback, 2012 ed.)
Jayce Getz, Mark Goresky
R1,402 Discovery Miles 14 020 Ships in 18 - 22 working days

In the 1970s Hirzebruch and Zagier produced elliptic modular forms with coefficients in the homology of a Hilbert modular surface. They then computed the Fourier coefficients of these forms in terms of period integrals and L-functions. In this book the authors take an alternate approach to these theorems and generalize them to the setting of Hilbert modular varieties of arbitrary dimension. The approach is conceptual and uses tools that were not available to Hirzebruch and Zagier, including intersection homology theory, properties of modular cycles, and base change. Automorphic vector bundles, Hecke operators and Fourier coefficients of modular forms are presented both in the classical and adelic settings. The book should provide a foundation for approaching similar questions for other locally symmetric spaces."

Galois Cohomology (Paperback, Softcover reprint of the original 1st ed. 1997): P. Ion Galois Cohomology (Paperback, Softcover reprint of the original 1st ed. 1997)
P. Ion; Jean-Pierre Serre
R1,955 Discovery Miles 19 550 Ships in 18 - 22 working days

This is an updated English translation of Cohomologie Galoisienne, published more than thirty years ago as one of the very first versions of Lecture Notes in Mathematics. It includes a reproduction of an influential paper by R. Steinberg, together with some new material and an expanded bibliography.

Series Associated with the Zeta and Related Functions (Paperback, Softcover reprint of the original 1st ed. 2001): Hari M.... Series Associated with the Zeta and Related Functions (Paperback, Softcover reprint of the original 1st ed. 2001)
Hari M. Srivastava, Junesang Choi
R2,432 Discovery Miles 24 320 Ships in 18 - 22 working days

In recent years there has been an increasing interest in problems involving closed form evaluations of (and representations of the Riemann Zeta function at positive integer arguments as) various families of series associated with the Riemann Zeta function ((s), the Hurwitz Zeta function ((s, a), and their such extensions and generalizations as (for example) Lerch's transcendent (or the Hurwitz-Lerch Zeta function) iI>(z, s, a). Some of these developments have apparently stemmed from an over two-century-old theorem of Christian Goldbach (1690-1764), which was stated in a letter dated 1729 from Goldbach to Daniel Bernoulli (1700-1782), from recent rediscoveries of a fairly rapidly convergent series representation for ((3), which is actually contained in a 1772 paper by Leonhard Euler (1707-1783), and from another known series representation for ((3), which was used by Roger Apery (1916-1994) in 1978 in his celebrated proof of the irrationality of ((3). This book is motivated essentially by the fact that the theories and applications of the various methods and techniques used in dealing with many different families of series associated with the Riemann Zeta function and its aforementioned relatives are to be found so far only"in widely scattered journal articles. Thus our systematic (and unified) presentation of these results on the evaluation and representation of the Zeta and related functions is expected to fill a conspicuous gap in the existing books dealing exclusively with these Zeta functions."

Problems from the Discrete to the Continuous - Probability, Number Theory, Graph Theory, and Combinatorics (Paperback, 2014... Problems from the Discrete to the Continuous - Probability, Number Theory, Graph Theory, and Combinatorics (Paperback, 2014 ed.)
Ross G. Pinsky
R2,144 Discovery Miles 21 440 Ships in 18 - 22 working days

The primary intent of the book is to introduce an array of beautiful problems in a variety of subjects quickly, pithily and completely rigorously to graduate students and advanced undergraduates. The book takes a number of specific problems and solves them, the needed tools developed along the way in the context of the particular problems. It treats a melange of topics from combinatorial probability theory, number theory, random graph theory and combinatorics. The problems in this book involve the asymptotic analysis of a discrete construct as some natural parameter of the system tends to infinity. Besides bridging discrete mathematics and mathematical analysis, the book makes a modest attempt at bridging disciplines. The problems were selected with an eye toward accessibility to a wide audience, including advanced undergraduate students. The book could be used for a seminar course in which students present the lectures."

Infinite Dimensional Lie Algebras - An Introduction (Paperback, Softcover reprint of the original 1st ed. 1983): Victor G. Kac Infinite Dimensional Lie Algebras - An Introduction (Paperback, Softcover reprint of the original 1st ed. 1983)
Victor G. Kac
R2,644 Discovery Miles 26 440 Ships in 18 - 22 working days
Advances in Analysis and Geometry - New Developments Using Clifford Algebras (Paperback, Softcover reprint of the original 1st... Advances in Analysis and Geometry - New Developments Using Clifford Algebras (Paperback, Softcover reprint of the original 1st ed. 2004)
Tao Qian, Thomas Hempfling, Alan McIntosh, Franciscus Sommen
R2,680 Discovery Miles 26 800 Ships in 18 - 22 working days

The study of systems of special partial differential operators that arise naturally from the use of Clifford algebra as a calculus tool lies in the heart of Clifford analysis. The focus is on the study of Dirac operators and related ones, together with applications in mathematics, physics and engineering. At the present time, the study of Clifford algebra and Clifford analysis has grown into a major research field. There are two sources of papers in this collection. One is from a satellite conference to the ICM 2002 in Beijing, held August 15-18 at the University of Macau; and the other stems from invited contributions by top-notch experts in the field.

Algebraic K-Groups as Galois Modules (Paperback, Softcover reprint of the original 1st ed. 2002): Victor P. Snaith Algebraic K-Groups as Galois Modules (Paperback, Softcover reprint of the original 1st ed. 2002)
Victor P. Snaith
R2,661 Discovery Miles 26 610 Ships in 18 - 22 working days

This volume began as the last part of a one-term graduate course given at the Fields Institute for Research in the Mathematical Sciences in the Autumn of 1993. The course was one of four associated with the 1993-94 Fields Institute programme, which I helped to organise, entitled "Artin L-functions". Published as [132]' the final chapter of the course introduced a manner in which to construct class-group valued invariants from Galois actions on the algebraic K-groups, in dimensions two and three, of number rings. These invariants were inspired by the analogous Chin burg invariants of [34], which correspond to dimensions zero and one. The classical Chinburg invariants measure the Galois structure of classical objects such as units in rings of algebraic integers. However, at the "Galois Module Structure" workshop in February 1994, discussions about my invariant (0,1 (L/ K, 3) in the notation of Chapter 5) after my lecture revealed that a number of other higher-dimensional co homological and motivic invariants of a similar nature were beginning to surface in the work of several authors. Encouraged by this trend and convinced that K-theory is the archetypical motivic cohomology theory, I gratefully took the opportunity of collaboration on computing and generalizing these K-theoretic invariants. These generalizations took several forms - local and global, for example - as I followed part of number theory and the prevalent trends in the "Galois Module Structure" arithmetic geometry.

Emerging Applications of Number Theory (Paperback, Softcover reprint of the original 1st ed. 1999): Dennis A. Hejhal, Joel... Emerging Applications of Number Theory (Paperback, Softcover reprint of the original 1st ed. 1999)
Dennis A. Hejhal, Joel Friedman, Martin C. Gutzwiller, Andrew M. Odlyzko
R2,765 Discovery Miles 27 650 Ships in 18 - 22 working days

Most people tend to view number theory as the very paradigm of pure mathematics. With the advent of computers, however, number theory has been finding an increasing number of applications in practical settings, such as in cryptography, random number generation, coding theory, and even concert hall acoustics. Yet other applications are still emerging - providing number theorists with some major new areas of opportunity. The 1996 IMA summer program on Emerging Applications of Number Theory was aimed at stimulating further work with some of these newest (and most attractive) applications. Concentration was on number theory's recent links with: (a) wave phenomena in quantum mechanics (more specifically, quantum chaos); and (b) graph theory (especially expander graphs and related spectral theory). This volume contains the contributed papers from that meeting and will be of interest to anyone intrigued by novel applications of modern number-theoretical techniques.

Noncommutative Harmonic Analysis - In Honor of Jacques Carmona (Paperback, Softcover reprint of the original 1st ed. 2004):... Noncommutative Harmonic Analysis - In Honor of Jacques Carmona (Paperback, Softcover reprint of the original 1st ed. 2004)
Patrick Delorme, Michele Vergne
R1,472 Discovery Miles 14 720 Ships in 18 - 22 working days

Dedicated to Jacques Carmona, an expert in noncommutative harmonic analysis, the volume presents excellent invited/refereed articles by top notch mathematicians. Topics cover general Lie theory, reductive Lie groups, harmonic analysis and the Langlands program, automorphic forms, and Kontsevich quantization. Good text for researchers and grad students in representation theory.

Applications of Fibonacci Numbers - Proceedings of 'The Fifth International Conference on Fibonacci Numbers and Their... Applications of Fibonacci Numbers - Proceedings of 'The Fifth International Conference on Fibonacci Numbers and Their Applications', The University of St. Andrews, Scotland, July 20-July 24, 1992 (Paperback, Softcover reprint of the original 1st ed. 1993)
G.E. Bergum, Andreas N. Philippou, Alwyn F. Horadam
R2,760 Discovery Miles 27 600 Ships in 18 - 22 working days

This book contains 58 papers from among the 68 papers presented at the Fifth International Conference on Fibonacci Numbers and Their Applications which was held at the University of St. Andrews, St. Andrews, Fife, Scotland from July 20 to July 24, 1992. These papers have been selected after a careful review by well known referees in the field, and they range from elementary number theory to probability and statistics. The Fibonacci numbers and recurrence relations are their unifying bond. It is anticipated that this book, like its four predecessors, will be useful to research workers and graduate students interested in the Fibonacci numbers and their applications. June 5, 1993 The Editors Gerald E. Bergum South Dakota State University Brookings, South Dakota, U.S.A. Alwyn F. Horadam University of New England Armidale, N.S.W., Australia Andreas N. Philippou Government House Z50 Nicosia, Cyprus xxv THE ORGANIZING COMMITTEES LOCAL COMMITTEE INTERNATIONAL COMMITTEE Campbell, Colin M., Co-Chair Horadam, A.F. (Australia), Co-Chair Phillips, George M., Co-Chair Philippou, A.N. (Cyprus), Co-Chair Foster, Dorothy M.E. Ando, S. (Japan) McCabe, John H. Bergum, G.E. (U.S.A.) Filipponi, P. (Italy) O'Connor, John J.

Number Theory - New York Seminar 2003 (Paperback, Softcover reprint of the original 1st ed. 2004): David Chudnovsky, Gregory... Number Theory - New York Seminar 2003 (Paperback, Softcover reprint of the original 1st ed. 2004)
David Chudnovsky, Gregory Chudnovsky, Melvyn B Nathanson
R1,405 Discovery Miles 14 050 Ships in 18 - 22 working days

This volume of new research papers marks the 20th anniversary of the New York Number Theory Seminar (NYNTS). Since 1982, NYNTS has presented a range of research in number theory and related fields of mathematics, from physics to geometry to combinatorics and computer science. The speakers have included Field medalists as well as promising lesser known mathematicians whose theorems are significant. The papers presented here are all previously unpublished.

Applications of Fibonacci Numbers - Volume 7 (Paperback, Softcover reprint of the original 1st ed. 1998): G.E. Bergum, Andreas... Applications of Fibonacci Numbers - Volume 7 (Paperback, Softcover reprint of the original 1st ed. 1998)
G.E. Bergum, Andreas N. Philippou, Alwyn F. Horadam
R2,721 Discovery Miles 27 210 Ships in 18 - 22 working days

This book contains 50 papers from among the 95 papers presented at the Seventh International Conference on Fibonacci Numbers and Their Applications which was held at the Institut Fiir Mathematik, Technische Universitiit Graz, Steyrergasse 30, A-SOlO Graz, Austria, from July 15 to July 19, 1996. These papers have been selected after a careful review by well known referees in the field, and they range from elementary number theory to probability and statistics. The Fibonacci numbers and recurrence relations are their unifying bond. It is anticipated that this book, like its six predecessors, will be useful to research workers and graduate students interested in the Fibonacci numbers and their applications. September 1, 1997 The Editors Gerald E. Bergum South Dakota State University Brookings, South Dakota, U. S. A. Alwyn F. Horadam University of New England Armidale, N. S. W. , Australia Andreas N. Philippou House of Representatives Nicosia, Cyprus xxvii THE ORGANIZING COMMITTEES LOCAL COMMITTEE INTERNATIONAL COMMITTEE Tichy, Robert, Chairman Horadam, A. F. (Australia), Co-Chair Prodinger, Helmut, Co-Chairman Philippou, A. N. (Cyprus), Co-Chair Grabner, Peter Bergurt:t, G. E. (U. S. A. ) Kirschenhofer, Peter Filipponi, P. (Italy) Harborth, H. (Germany) Horibe, Y. (Japan) Johnson, M. (U. S. A. ) Kiss, P. (Hungary) Phillips, G. M. (Scotland) Turner, J. (New Zealand) Waddill, M. E. (U. S. A. ) xxix LIST OF CONTRIBUTORS TO THE CONFERENCE *ADELBERG, ARNOLD, "Higher Order Bernoulli Polynomials and Newton Polygons. " AMMANN, ANDRE, "Associated Fibonacci Sequences. " *ANDERSON, PETER G. , "The Fibonacci Shuffle Tree.

Effective Polynomial Computation (Paperback, Softcover reprint of the original 1st ed. 1993): Richard Zippel Effective Polynomial Computation (Paperback, Softcover reprint of the original 1st ed. 1993)
Richard Zippel
R4,034 Discovery Miles 40 340 Ships in 18 - 22 working days

Effective Polynomial Computation is an introduction to the algorithms of computer algebra. It discusses the basic algorithms for manipulating polynomials including factoring polynomials. These algorithms are discussed from both a theoretical and practical perspective. Those cases where theoretically optimal algorithms are inappropriate are discussed and the practical alternatives are explained. Effective Polynomial Computation provides much of the mathematical motivation of the algorithms discussed to help the reader appreciate the mathematical mechanisms underlying the algorithms, and so that the algorithms will not appear to be constructed out of whole cloth. Preparatory to the discussion of algorithms for polynomials, the first third of this book discusses related issues in elementary number theory. These results are either used in later algorithms (e.g. the discussion of lattices and Diophantine approximation), or analogs of the number theoretic algorithms are used for polynomial problems (e.g. Euclidean algorithm and p-adic numbers). Among the unique features of Effective Polynomial Computation is the detailed material on greatest common divisor and factoring algorithms for sparse multivariate polynomials. In addition, both deterministic and probabilistic algorithms for irreducibility testing of polynomials are discussed.

Number Theoretic Methods in Cryptography - Complexity lower bounds (Paperback, Softcover reprint of the original 1st ed. 1999):... Number Theoretic Methods in Cryptography - Complexity lower bounds (Paperback, Softcover reprint of the original 1st ed. 1999)
Igor Shparlinski
R1,382 Discovery Miles 13 820 Ships in 18 - 22 working days

The book introduces new techniques which imply rigorous lower bounds on the complexity of some number theoretic and cryptographic problems. These methods and techniques are based on bounds of character sums and numbers of solutions of some polynomial equations over finite fields and residue rings. It also contains a number of open problems and proposals for further research. We obtain several lower bounds, exponential in terms of logp, on the de grees and orders of * polynomials; * algebraic functions; * Boolean functions; * linear recurring sequences; coinciding with values of the discrete logarithm modulo a prime p at suf ficiently many points (the number of points can be as small as pI/He). These functions are considered over the residue ring modulo p and over the residue ring modulo an arbitrary divisor d of p - 1. The case of d = 2 is of special interest since it corresponds to the representation of the right most bit of the discrete logarithm and defines whether the argument is a quadratic residue. We also obtain non-trivial upper bounds on the de gree, sensitivity and Fourier coefficients of Boolean functions on bits of x deciding whether x is a quadratic residue. These results are used to obtain lower bounds on the parallel arithmetic and Boolean complexity of computing the discrete logarithm. For example, we prove that any unbounded fan-in Boolean circuit. of sublogarithmic depth computing the discrete logarithm modulo p must be of superpolynomial size.

Free Delivery
Pinterest Twitter Facebook Google+
You may like...
Number Theory and Combinatorics - A…
Bruce M. Landman, Florian Luca, … Hardcover R5,456 Discovery Miles 54 560
Sampling Theory in Fourier and Signal…
J.R. Higgins, R.L. Stens Hardcover R6,169 Discovery Miles 61 690
Number Friends - let's write numbers
Bridget Mather-Scott Paperback R356 Discovery Miles 3 560
Noncommutative Iwasawa Main Conjectures…
John Coates, Peter Schneider, … Hardcover R5,250 Discovery Miles 52 500
Noncommutative Geometry - A Functorial…
Igor V Nikolaev Hardcover R4,009 Discovery Miles 40 090
Topics in Complex Analysis
Joel L Schiff Hardcover R4,465 Discovery Miles 44 650
Diophantine Equations and Power Integral…
Istvan Gaal Hardcover R3,827 Discovery Miles 38 270
Multidimensional Continued Fractions
Fritz Schweiger Hardcover R7,101 Discovery Miles 71 010
Metric Number Theory
Glyn Harman Hardcover R7,474 Discovery Miles 74 740
A Course on Basic Model Theory
Haimanti Sarbadhikari, Shashi Mohan Srivastava Hardcover R2,111 Discovery Miles 21 110

 

Partners