Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Finite Fields and Th...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Finite Fields and Their Applications
Article
License: Elsevier Non-Commercial
Data sources: UnpayWall
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Finite Fields and Their Applications
Article . 2010
License: Elsevier Non-Commercial
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
Finite Fields and Their Applications
Article . 2010 . Peer-reviewed
License: Elsevier Non-Commercial
Data sources: Crossref
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2010
Data sources: zbMATH Open
DBLP
Article . 2021
Data sources: DBLP
versions View all 5 versions
addClaim

Additive functions for number systems in function fields

Authors: Manfred G. Madritsch; Jörg M. Thuswaldner;

Additive functions for number systems in function fields

Abstract

Let \(p\) in \({\mathbb F}_q[X,Y]\) be a separable irreducible polynomial and let \({\mathcal S}={\mathbb F}_q[X,Y]/p{\mathbb F}_q[X,Y]\). A pair \((B,{\mathcal N})\) with \(B\) in \({\mathcal S}\) and \({\mathcal N}\subset {\mathbb F}_q[X]\) is a number system in \({\mathcal S}\) if every \(G\) in \({\mathcal S}\) has a unique finite representation \(G=\sum_{k=0}^{l-1} D_kB^k\) with \(D_k\) in \({\mathcal N}\) and \(D_{l-1}\neq 0\) if \(G\neq 0\). This is the \(B\)-adic representation of \(G\) of length \(L_B(G)=l\). Let \({\mathcal L}_B(m)\) denote the set of all \(G\) in \({\mathcal S}\) with \(B\)-adic length less than \(m\). A function \(f\) defined on \({\mathcal S}\) is \(B\)-additive, or strictly \(B\)-additive, if \(f(G)=\sum_{k=0}^{l-1} f(D_kB^k)\) or \(\sum_{k=0}^{l-1} f(D_k)\) respectively. Now consider \({\mathbb L}={\mathbb F}_q(X,Y)/p{\mathbb F}_q(X,Y)\) and suppose this field extension has degree \(n\) and \({\mathcal S}\) is its ring of integers. For a rational function \(\alpha=A/B\) define the valuation at infinity by \(\nu(\alpha)=\deg B - \deg A\) and let \(\omega\) be the extension of \(\nu\) to the completion \({\mathbb L}_\infty\) of \({\mathbb L}\). Set \(d(\alpha)=-\omega(\alpha)\) to extend the degree to \({\mathbb L}_\infty\). For \({\mathcal T}\subset {\mathbb L}\), set \({\mathcal T}(m)=\{\alpha\;\text{in}\;{\mathcal T}: d(\alpha)\leq m\}\). The authors investigate properties of additive functions which extend the classical results for ordinary number systems to this setting. If the \(f_i\) are \(B_i\)-additive functions on \({\mathcal S}\), the \(B_i\) are coprime and the \(M_i\) are ideals in \({\mathcal S}\), then the function values \(f_i(A)\) with \(A\) in \({\mathcal S}(n)\) are equally distributed amongst their residue classes modulo \(M_i\) and the asymptotic distribution as \(n\rightarrow \infty\) can be described by a central limit theorem. There is a version of Waring's problem in this setting. Every \(N\) in \({\mathcal S}\) with \(d(N)\) sufficiently large can be represented as a sum of \(k\)-th powers, \(N=P_1^k+\cdots+P_s^k\) with \(P_j\) in \({\mathcal S}(\lceil d(N)/k\rceil)\) and \(f_i(P_j)\equiv J_i\bmod M_i\) under a certain assumption relating to a Weyl sum which measures the digital restrictions of the system. The number of representations of \(N\) satisfies a Hardy-Littlewood type asymptotic formula. The proofs rely on properties and estimates of these Weyl sums.

Keywords

Algebra and Number Theory, Distribution in residue classes, Applied Mathematics, polynomial number systems, Waring's problem, additive functions, Theoretical Computer Science, Waring's Problem, distribution theorems, Finite fields, Exponential sums, Waring's problem and variants, Digit expansions, Weyl sums, Radix representation; digital problems, Engineering(all)

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    2
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
2
Average
Average
Average
hybrid