Narrow your search
Listing 1 - 10 of 25 << page
of 3
>>
Sort by

Book
Finite fields and their applications : character sums and polynomials
Authors: --- ---
Year: 2013 Publisher: Berlin ; Boston : De Gruyter,

Loading...
Export citation

Choose an application

Bookmark

Abstract

This book is based on the invited talks of the "RICAM-Workshop on Finite Fields and Their Applications: Character Sums and Polynomials" held at the Federal Institute for Adult Education (BIfEB) in Strobl, Austria, from September 2-7, 2012. Finite fields play important roles in many application areas such as coding theory, cryptography, Monte Carlo and quasi-Monte Carlo methods, pseudorandom number generation, quantum computing, and wireless communication. In this book we will focus on sequences, character sums, and polynomials over finite fields in view of the above mentioned application areas: Chapters 1 and 2 deal with sequences mainly constructed via characters and analyzed using bounds on character sums. Chapters 3, 5, and 6 deal with polynomials over finite fields. Chapters 4 and 9 consider problems related to coding theory studied via finite geometry and additive combinatorics, respectively. Chapter 7 deals with quasirandom points in view of applications to numerical integration using quasi-Monte Carlo methods and simulation. Chapter 8 studies aspects of iterations of rational functions from which pseudorandom numbers for Monte Carlo methods can be derived. The goal of this book is giving an overview of several recent research directions as well as stimulating research in sequences and polynomials under the unified framework of character theory.


Book
Convolution and Equidistribution
Author:
ISBN: 1283379961 9786613379962 1400842700 9781400842704 9781283379960 9780691153308 9780691153315 0691153302 0691153310 Year: 2012 Publisher: Princeton Princeton University Press

Loading...
Export citation

Choose an application

Bookmark

Abstract

Convolution and Equidistribution explores an important aspect of number theory--the theory of exponential sums over finite fields and their Mellin transforms--from a new, categorical point of view. The book presents fundamentally important results and a plethora of examples, opening up new directions in the subject. The finite-field Mellin transform (of a function on the multiplicative group of a finite field) is defined by summing that function against variable multiplicative characters. The basic question considered in the book is how the values of the Mellin transform are distributed (in a probabilistic sense), in cases where the input function is suitably algebro-geometric. This question is answered by the book's main theorem, using a mixture of geometric, categorical, and group-theoretic methods. By providing a new framework for studying Mellin transforms over finite fields, this book opens up a new way for researchers to further explore the subject.

Keywords

Mellin transform. --- Convolutions (Mathematics) --- Sequences (Mathematics) --- Mathematical sequences --- Numerical sequences --- Algebra --- Mathematics --- Convolution transforms --- Transformations, Convolution --- Distribution (Probability theory) --- Functions --- Integrals --- Transformations (Mathematics) --- Transform, Mellin --- Integral transforms --- ArtinГchreier reduced polynomial. --- Emanuel Kowalski. --- EulerАoincar formula. --- Frobenius conjugacy class. --- Frobenius conjugacy. --- Frobenius tori. --- GoursatЋolchinВibet theorem. --- Kloosterman sheaf. --- Laurent polynomial. --- Legendre. --- Pierre Deligne. --- Ron Evans. --- Tannakian category. --- Tannakian groups. --- Zeeev Rudnick. --- algebro-geometric. --- autodual objects. --- autoduality. --- characteristic two. --- connectedness. --- dimensional objects. --- duality. --- equidistribution. --- exponential sums. --- fiber functor. --- finite field Mellin transform. --- finite field. --- finite fields. --- geometrical irreducibility. --- group scheme. --- hypergeometric sheaf. --- interger monic polynomials. --- isogenies. --- lie-irreducibility. --- lisse. --- middle convolution. --- middle extension sheaf. --- monic polynomial. --- monodromy groups. --- noetherian connected scheme. --- nonsplit form. --- nontrivial additive character. --- number theory. --- odd characteristic. --- odd prime. --- orthogonal case. --- perverse sheaves. --- polynomials. --- pure weight. --- semisimple object. --- semisimple. --- sheaves. --- signs. --- split form. --- supermorse. --- theorem. --- theorems.


Book
Mathematics and Digital Signal Processing
Author:
Year: 2021 Publisher: Basel, Switzerland MDPI - Multidisciplinary Digital Publishing Institute

Loading...
Export citation

Choose an application

Bookmark

Abstract

Modern computer technology has opened up new opportunities for the development of digital signal processing methods. The applications of digital signal processing have expanded significantly and today include audio and speech processing, sonar, radar, and other sensor array processing, spectral density estimation, statistical signal processing, digital image processing, signal processing for telecommunications, control systems, biomedical engineering, and seismology, among others. This Special Issue is aimed at wide coverage of the problems of digital signal processing, from mathematical modeling to the implementation of problem-oriented systems. The basis of digital signal processing is digital filtering. Wavelet analysis implements multiscale signal processing and is used to solve applied problems of de-noising and compression. Processing of visual information, including image and video processing and pattern recognition, is actively used in robotic systems and industrial processes control today. Improving digital signal processing circuits and developing new signal processing systems can improve the technical characteristics of many digital devices. The development of new methods of artificial intelligence, including artificial neural networks and brain-computer interfaces, opens up new prospects for the creation of smart technology. This Special Issue contains the latest technological developments in mathematics and digital signal processing. The stated results are of interest to researchers in the field of applied mathematics and developers of modern digital signal processing systems.

Discrete Series of GLn Over a Finite Field. (AM-81), Volume 81
Author:
ISBN: 0691081549 1400881765 9780691081540 Year: 2016 Volume: 81 Publisher: Princeton, NJ : Princeton University Press,

Loading...
Export citation

Choose an application

Bookmark

Abstract

In this book Professor Lusztig solves an interesting problem by entirely new methods: specifically, the use of cohomology of buildings and related complexes.The book gives an explicit construction of one distinguished member, D(V), of the discrete series of GLn (Fq), where V is the n-dimensional F-vector space on which GLn(Fq) acts. This is a p-adic representation; more precisely D(V) is a free module of rank (q--1) (q2-1)...(qn-1-1) over the ring of Witt vectors WF of F. In Chapter 1 the author studies the homology of partially ordered sets, and proves some vanishing theorems for the homology of some partially ordered sets associated to geometric structures. Chapter 2 is a study of the representation △ of the affine group over a finite field. In Chapter 3 D(V) is defined, and its restriction to parabolic subgroups is determined. In Chapter 4 the author computes the character of D(V), and shows how to obtain other members of the discrete series by applying Galois automorphisms to D(V). Applications are in Chapter 5. As one of the main applications of his study the author gives a precise analysis of a Brauer lifting of the standard representation of GLn(Fq).


Book
On the cohomology of certain noncompact Shimura varieties
Author:
ISBN: 1282458000 1282936328 9786612936326 9786612458002 1400835399 9781400835393 9780691142920 0691142920 0691142939 9780691142937 Year: 2010 Publisher: Princeton Princeton University Press

Loading...
Export citation

Choose an application

Bookmark

Abstract

This book studies the intersection cohomology of the Shimura varieties associated to unitary groups of any rank over Q. In general, these varieties are not compact. The intersection cohomology of the Shimura variety associated to a reductive group G carries commuting actions of the absolute Galois group of the reflex field and of the group G(Af) of finite adelic points of G. The second action can be studied on the set of complex points of the Shimura variety. In this book, Sophie Morel identifies the Galois action--at good places--on the G(Af)-isotypical components of the cohomology. Morel uses the method developed by Langlands, Ihara, and Kottwitz, which is to compare the Grothendieck-Lefschetz fixed point formula and the Arthur-Selberg trace formula. The first problem, that of applying the fixed point formula to the intersection cohomology, is geometric in nature and is the object of the first chapter, which builds on Morel's previous work. She then turns to the group-theoretical problem of comparing these results with the trace formula, when G is a unitary group over Q. Applications are then given. In particular, the Galois representation on a G(Af)-isotypical component of the cohomology is identified at almost all places, modulo a non-explicit multiplicity. Morel also gives some results on base change from unitary groups to general linear groups.

The Geometry and Cohomology of Some Simple Shimura Varieties. (AM-151).
Authors: ---
ISBN: 1400837200 9781400837205 0691090920 9780691090924 Year: 2001 Publisher: Princeton Princeton University Press

Loading...
Export citation

Choose an application

Bookmark

Abstract

This book aims first to prove the local Langlands conjecture for GLn over a p-adic field and, second, to identify the action of the decomposition group at a prime of bad reduction on the l-adic cohomology of the "simple" Shimura varieties. These two problems go hand in hand. The results represent a major advance in algebraic number theory, finally proving the conjecture first proposed in Langlands's 1969 Washington lecture as a non-abelian generalization of local class field theory. The local Langlands conjecture for GLn(K), where K is a p-adic field, asserts the existence of a correspondence, with certain formal properties, relating n-dimensional representations of the Galois group of K with the representation theory of the locally compact group GLn(K). This book constructs a candidate for such a local Langlands correspondence on the vanishing cycles attached to the bad reduction over the integer ring of K of a certain family of Shimura varieties. And it proves that this is roughly compatible with the global Galois correspondence realized on the cohomology of the same Shimura varieties. The local Langlands conjecture is obtained as a corollary. Certain techniques developed in this book should extend to more general Shimura varieties, providing new instances of the local Langlands conjecture. Moreover, the geometry of the special fibers is strictly analogous to that of Shimura curves and can be expected to have applications to a variety of questions in number theory.

Keywords

Mathematics --- Shimura varieties. --- MATHEMATICS / Number Theory. --- Varieties, Shimura --- Arithmetical algebraic geometry --- Math --- Science --- Abelian variety. --- Absolute value. --- Algebraic group. --- Algebraically closed field. --- Artinian. --- Automorphic form. --- Base change. --- Bijection. --- Canonical map. --- Codimension. --- Coefficient. --- Cohomology. --- Compactification (mathematics). --- Conjecture. --- Corollary. --- Dimension (vector space). --- Dimension. --- Direct limit. --- Division algebra. --- Eigenvalues and eigenvectors. --- Elliptic curve. --- Embedding. --- Equivalence class. --- Equivalence of categories. --- Existence theorem. --- Field of fractions. --- Finite field. --- Function field. --- Functor. --- Galois cohomology. --- Galois group. --- Generic point. --- Geometry. --- Hasse invariant. --- Infinitesimal character. --- Integer. --- Inverse system. --- Isomorphism class. --- Lie algebra. --- Local class field theory. --- Maximal torus. --- Modular curve. --- Moduli space. --- Monic polynomial. --- P-adic number. --- Prime number. --- Profinite group. --- Residue field. --- Ring of integers. --- Separable extension. --- Sheaf (mathematics). --- Shimura variety. --- Simple group. --- Special case. --- Spectral sequence. --- Square root. --- Subset. --- Tate module. --- Theorem. --- Transcendence degree. --- Unitary group. --- Valuative criterion. --- Variable (mathematics). --- Vector space. --- Weil group. --- Weil pairing. --- Zariski topology.


Book
Mathematics and Digital Signal Processing
Author:
Year: 2021 Publisher: Basel, Switzerland MDPI - Multidisciplinary Digital Publishing Institute

Loading...
Export citation

Choose an application

Bookmark

Abstract

Modern computer technology has opened up new opportunities for the development of digital signal processing methods. The applications of digital signal processing have expanded significantly and today include audio and speech processing, sonar, radar, and other sensor array processing, spectral density estimation, statistical signal processing, digital image processing, signal processing for telecommunications, control systems, biomedical engineering, and seismology, among others. This Special Issue is aimed at wide coverage of the problems of digital signal processing, from mathematical modeling to the implementation of problem-oriented systems. The basis of digital signal processing is digital filtering. Wavelet analysis implements multiscale signal processing and is used to solve applied problems of de-noising and compression. Processing of visual information, including image and video processing and pattern recognition, is actively used in robotic systems and industrial processes control today. Improving digital signal processing circuits and developing new signal processing systems can improve the technical characteristics of many digital devices. The development of new methods of artificial intelligence, including artificial neural networks and brain-computer interfaces, opens up new prospects for the creation of smart technology. This Special Issue contains the latest technological developments in mathematics and digital signal processing. The stated results are of interest to researchers in the field of applied mathematics and developers of modern digital signal processing systems.


Book
Mathematics and Digital Signal Processing
Author:
Year: 2021 Publisher: Basel, Switzerland MDPI - Multidisciplinary Digital Publishing Institute

Loading...
Export citation

Choose an application

Bookmark

Abstract

Modern computer technology has opened up new opportunities for the development of digital signal processing methods. The applications of digital signal processing have expanded significantly and today include audio and speech processing, sonar, radar, and other sensor array processing, spectral density estimation, statistical signal processing, digital image processing, signal processing for telecommunications, control systems, biomedical engineering, and seismology, among others. This Special Issue is aimed at wide coverage of the problems of digital signal processing, from mathematical modeling to the implementation of problem-oriented systems. The basis of digital signal processing is digital filtering. Wavelet analysis implements multiscale signal processing and is used to solve applied problems of de-noising and compression. Processing of visual information, including image and video processing and pattern recognition, is actively used in robotic systems and industrial processes control today. Improving digital signal processing circuits and developing new signal processing systems can improve the technical characteristics of many digital devices. The development of new methods of artificial intelligence, including artificial neural networks and brain-computer interfaces, opens up new prospects for the creation of smart technology. This Special Issue contains the latest technological developments in mathematics and digital signal processing. The stated results are of interest to researchers in the field of applied mathematics and developers of modern digital signal processing systems.

Abelian Varieties with Complex Multiplication and Modular Functions
Author:
ISBN: 0691016569 1400883946 9780691016566 Year: 2016 Volume: 46 Publisher: Princeton, NJ : Princeton University Press,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Reciprocity laws of various kinds play a central role in number theory. In the easiest case, one obtains a transparent formulation by means of roots of unity, which are special values of exponential functions. A similar theory can be developed for special values of elliptic or elliptic modular functions, and is called complex multiplication of such functions. In 1900 Hilbert proposed the generalization of these as the twelfth of his famous problems. In this book, Goro Shimura provides the most comprehensive generalizations of this type by stating several reciprocity laws in terms of abelian varieties, theta functions, and modular functions of several variables, including Siegel modular functions. This subject is closely connected with the zeta function of an abelian variety, which is also covered as a main theme in the book. The third topic explored by Shimura is the various algebraic relations among the periods of abelian integrals. The investigation of such algebraicity is relatively new, but has attracted the interest of increasingly many researchers. Many of the topics discussed in this book have not been covered before. In particular, this is the first book in which the topics of various algebraic relations among the periods of abelian integrals, as well as the special values of theta and Siegel modular functions, are treated extensively.

Keywords

Ordered algebraic structures --- 512.74 --- Abelian varieties --- Modular functions --- Functions, Modular --- Elliptic functions --- Group theory --- Number theory --- Varieties, Abelian --- Geometry, Algebraic --- Algebraic groups. Abelian varieties --- 512.74 Algebraic groups. Abelian varieties --- Abelian varieties. --- Modular functions. --- Abelian extension. --- Abelian group. --- Abelian variety. --- Absolute value. --- Adele ring. --- Affine space. --- Affine variety. --- Algebraic closure. --- Algebraic equation. --- Algebraic extension. --- Algebraic number field. --- Algebraic structure. --- Algebraic variety. --- Analytic manifold. --- Automorphic function. --- Automorphism. --- Big O notation. --- CM-field. --- Characteristic polynomial. --- Class field theory. --- Coefficient. --- Complete variety. --- Complex conjugate. --- Complex multiplication. --- Complex number. --- Complex torus. --- Corollary. --- Degenerate bilinear form. --- Differential form. --- Direct product. --- Direct proof. --- Discrete valuation ring. --- Divisor. --- Eigenvalues and eigenvectors. --- Embedding. --- Endomorphism. --- Existential quantification. --- Field of fractions. --- Finite field. --- Fractional ideal. --- Function (mathematics). --- Fundamental theorem. --- Galois extension. --- Galois group. --- Galois theory. --- Generic point. --- Ground field. --- Group theory. --- Groupoid. --- Hecke character. --- Homology (mathematics). --- Homomorphism. --- Identity element. --- Integer. --- Irreducibility (mathematics). --- Irreducible representation. --- Lie group. --- Linear combination. --- Linear subspace. --- Local ring. --- Modular form. --- Natural number. --- Number theory. --- Polynomial. --- Prime factor. --- Prime ideal. --- Projective space. --- Projective variety. --- Rational function. --- Rational mapping. --- Rational number. --- Real number. --- Residue field. --- Riemann hypothesis. --- Root of unity. --- Scientific notation. --- Semisimple algebra. --- Simple algebra. --- Singular value. --- Special case. --- Subgroup. --- Subring. --- Subset. --- Summation. --- Theorem. --- Vector space. --- Zero element.


Book
An introduction to G-functions
Authors: --- ---
ISBN: 0691036810 0691036756 1400882540 9780691036755 9780691036816 Year: 1994 Volume: 133 Publisher: Princeton (N.J.): Princeton university press,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Written for advanced undergraduate and first-year graduate students, this book aims to introduce students to a serious level of p-adic analysis with important implications for number theory. The main object is the study of G-series, that is, power series y=aij=0 Ajxj with coefficients in an algebraic number field K. These series satisfy a linear differential equation Ly=0 with LIK(x) [d/dx] and have non-zero radii of convergence for each imbedding of K into the complex numbers. They have the further property that the common denominators of the first s coefficients go to infinity geometrically with the index s. After presenting a review of valuation theory and elementary p-adic analysis together with an application to the congruence zeta function, this book offers a detailed study of the p-adic properties of formal power series solutions of linear differential equations. In particular, the p-adic radii of convergence and the p-adic growth of coefficients are studied. Recent work of Christol, Bombieri, André, and Dwork is treated and augmented. The book concludes with Chudnovsky's theorem: the analytic continuation of a G -series is again a G -series. This book will be indispensable for those wishing to study the work of Bombieri and André on global relations and for the study of the arithmetic properties of solutions of ordinary differential equations.

Keywords

Analyse p-adique --- H-fonction --- H-functie --- H-function --- p-adic analyse --- p-adic analysis --- H-functions --- H-functions. --- p-adic analysis. --- Analysis, p-adic --- Algebra --- Calculus --- Geometry, Algebraic --- Fox's H-function --- G-functions, Generalized --- Generalized G-functions --- Generalized Mellin-Barnes functions --- Mellin-Barnes functions, Generalized --- Hypergeometric functions --- Adjoint. --- Algebraic Method. --- Algebraic closure. --- Algebraic number field. --- Algebraic number theory. --- Algebraic variety. --- Algebraically closed field. --- Analytic continuation. --- Analytic function. --- Argument principle. --- Arithmetic. --- Automorphism. --- Bearing (navigation). --- Binomial series. --- Calculation. --- Cardinality. --- Cartesian coordinate system. --- Cauchy sequence. --- Cauchy's theorem (geometry). --- Coefficient. --- Cohomology. --- Commutative ring. --- Complete intersection. --- Complex analysis. --- Conjecture. --- Density theorem. --- Differential equation. --- Dimension (vector space). --- Direct sum. --- Discrete valuation. --- Eigenvalues and eigenvectors. --- Elliptic curve. --- Equation. --- Equivalence class. --- Estimation. --- Existential quantification. --- Exponential function. --- Exterior algebra. --- Field of fractions. --- Finite field. --- Formal power series. --- Fuchs' theorem. --- G-module. --- Galois extension. --- Galois group. --- General linear group. --- Generic point. --- Geometry. --- Hypergeometric function. --- Identity matrix. --- Inequality (mathematics). --- Intercept method. --- Irreducible element. --- Irreducible polynomial. --- Laurent series. --- Limit of a sequence. --- Linear differential equation. --- Lowest common denominator. --- Mathematical induction. --- Meromorphic function. --- Modular arithmetic. --- Module (mathematics). --- Monodromy. --- Monotonic function. --- Multiplicative group. --- Natural number. --- Newton polygon. --- Number theory. --- P-adic number. --- Parameter. --- Permutation. --- Polygon. --- Polynomial. --- Projective line. --- Q.E.D. --- Quadratic residue. --- Radius of convergence. --- Rational function. --- Rational number. --- Residue field. --- Riemann hypothesis. --- Ring of integers. --- Root of unity. --- Separable polynomial. --- Sequence. --- Siegel's lemma. --- Special case. --- Square root. --- Subring. --- Subset. --- Summation. --- Theorem. --- Topology of uniform convergence. --- Transpose. --- Triangle inequality. --- Unipotent. --- Valuation ring. --- Weil conjecture. --- Wronskian. --- Y-intercept.

Listing 1 - 10 of 25 << page
of 3
>>
Sort by