Listing 1 - 10 of 25 | << page >> |
Sort by
|
Choose an application
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.
Finite fields (Algebra) --- Mathematics --- Telecommunication systems --- Electronics --- Character Sum. --- Finite Field. --- Polynomial.
Choose an application
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.
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.
Choose an application
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.
digital filter --- finite field algebra --- conversion device --- module --- memory device --- residue --- feedback regulation --- digital signal analysis --- control efficacy --- residue number system --- redundant residue number system --- modular division --- fraction --- algorithm --- mathematical models of digital signal processing --- digital filtering --- maximum correntropy --- impulsive noise --- sparse channel estimation --- discrete wavelet transform --- medical imaging --- 3D image processing --- quantization noise --- harmonic wavelets --- classification --- kNN-algorithm --- deep neural networks --- machine learning --- Fourier transform --- short-time Fourier transform --- wavelet transform --- spectrogram --- confusion matrix --- ROC curve --- 3D model --- prosthetic design --- orientation --- positioning --- reconstruction --- speech enhancement --- adaptive filter --- microphone array --- sub-band processing --- filter bank --- posture classification --- skeleton detection --- motion capture --- exercise classification --- virtual rehabilitation --- wood defect --- CNN --- ELM --- genetic algorithm --- detection
Choose an application
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).
Group theory --- Algebraic fields --- Linear algebraic groups --- Representations of groups --- Series --- 511.33 --- Algebra --- Mathematics --- Processes, Infinite --- Sequences (Mathematics) --- Group representation (Mathematics) --- Groups, Representation theory of --- Algebraic groups, Linear --- Geometry, Algebraic --- Algebraic varieties --- Algebraic number fields --- Algebraic numbers --- Fields, Algebraic --- Algebra, Abstract --- Algebraic number theory --- Rings (Algebra) --- Analytical and multiplicative number theory. Asymptotics. Sieves etc. --- Algebraic fields. --- Linear algebraic groups. --- Representations of groups. --- Series. --- 511.33 Analytical and multiplicative number theory. Asymptotics. Sieves etc. --- Analytical and multiplicative number theory. Asymptotics. Sieves etc --- Addition. --- Affine group. --- Automorphism. --- Dimension. --- Eigenvalues and eigenvectors. --- Endomorphism. --- Field of fractions. --- Finite field. --- Free module. --- Grothendieck group. --- Homomorphism. --- Linear subspace. --- Morphism. --- P-adic number. --- Partially ordered set. --- Simplicial complex. --- Tensor product. --- Theorem. --- Witt vector. --- Groupes algébriques linéaires --- Groupes algébriques linéaires --- Représentations de groupes
Choose an application
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.
Shimura varieties. --- Homology theory. --- Cohomology theory --- Contrahomology theory --- Algebraic topology --- Varieties, Shimura --- Arithmetical algebraic geometry --- Accuracy and precision. --- Adjoint. --- Algebraic closure. --- Archimedean property. --- Automorphism. --- Base change map. --- Base change. --- Calculation. --- Clay Mathematics Institute. --- Coefficient. --- Compact element. --- Compact space. --- Comparison theorem. --- Conjecture. --- Connected space. --- Connectedness. --- Constant term. --- Corollary. --- Duality (mathematics). --- Existential quantification. --- Exterior algebra. --- Finite field. --- Finite set. --- Fundamental lemma (Langlands program). --- Galois group. --- General linear group. --- Haar measure. --- Hecke algebra. --- Homomorphism. --- L-function. --- Logarithm. --- Mathematical induction. --- Mathematician. --- Maximal compact subgroup. --- Maximal ideal. --- Morphism. --- Neighbourhood (mathematics). --- Open set. --- Parabolic induction. --- Permutation. --- Prime number. --- Ramanujan–Petersson conjecture. --- Reductive group. --- Ring (mathematics). --- Scientific notation. --- Shimura variety. --- Simply connected space. --- Special case. --- Sub"ient. --- Subalgebra. --- Subgroup. --- Symplectic group. --- Theorem. --- Trace formula. --- Unitary group. --- Weyl group.
Choose an application
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.
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.
Choose an application
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.
Information technology industries --- digital filter --- finite field algebra --- conversion device --- module --- memory device --- residue --- feedback regulation --- digital signal analysis --- control efficacy --- residue number system --- redundant residue number system --- modular division --- fraction --- algorithm --- mathematical models of digital signal processing --- digital filtering --- maximum correntropy --- impulsive noise --- sparse channel estimation --- discrete wavelet transform --- medical imaging --- 3D image processing --- quantization noise --- harmonic wavelets --- classification --- kNN-algorithm --- deep neural networks --- machine learning --- Fourier transform --- short-time Fourier transform --- wavelet transform --- spectrogram --- confusion matrix --- ROC curve --- 3D model --- prosthetic design --- orientation --- positioning --- reconstruction --- speech enhancement --- adaptive filter --- microphone array --- sub-band processing --- filter bank --- posture classification --- skeleton detection --- motion capture --- exercise classification --- virtual rehabilitation --- wood defect --- CNN --- ELM --- genetic algorithm --- detection
Choose an application
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.
Information technology industries --- digital filter --- finite field algebra --- conversion device --- module --- memory device --- residue --- feedback regulation --- digital signal analysis --- control efficacy --- residue number system --- redundant residue number system --- modular division --- fraction --- algorithm --- mathematical models of digital signal processing --- digital filtering --- maximum correntropy --- impulsive noise --- sparse channel estimation --- discrete wavelet transform --- medical imaging --- 3D image processing --- quantization noise --- harmonic wavelets --- classification --- kNN-algorithm --- deep neural networks --- machine learning --- Fourier transform --- short-time Fourier transform --- wavelet transform --- spectrogram --- confusion matrix --- ROC curve --- 3D model --- prosthetic design --- orientation --- positioning --- reconstruction --- speech enhancement --- adaptive filter --- microphone array --- sub-band processing --- filter bank --- posture classification --- skeleton detection --- motion capture --- exercise classification --- virtual rehabilitation --- wood defect --- CNN --- ELM --- genetic algorithm --- detection
Choose an application
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.
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.
Choose an application
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.
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 >> |
Sort by
|