On the action of permutations on distances between values of rational functions mod p

Mu Tsun Tsai; Alexandru Zaharescu

doi:10.1016/j.ffa.2011.02.011

On the action of permutations on distances between values of rational functions mod p

Mu Tsun Tsai, Alexandru Zaharescu

Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

For the finite field F_p one may consider the distance between r₁(n) and r₂(n), where r₁, r₂ are rational functions in F_p(x). We study the effect to such distances by applying all possible permutations to the elements.

Original language	English (US)
Pages (from-to)	481-487
Number of pages	7
Journal	Finite Fields and their Applications
Volume	17
Issue number	5
DOIs	https://doi.org/10.1016/j.ffa.2011.02.011
State	Published - Sep 2011

Keywords

Permutation
Primitive root
Rational function mod p

ASJC Scopus subject areas

Theoretical Computer Science
Algebra and Number Theory
General Engineering
Applied Mathematics

Online availability

10.1016/j.ffa.2011.02.011

Library availability

Discover UIUC Full Text

Cite this

@article{b9b9816994a44fe587099f37670abf2e,

title = "On the action of permutations on distances between values of rational functions mod p",

abstract = "For the finite field Fp one may consider the distance between r1(n) and r2(n), where r1, r2 are rational functions in Fp(x). We study the effect to such distances by applying all possible permutations to the elements.",

keywords = "Permutation, Primitive root, Rational function mod p",

author = "Tsai, {Mu Tsun} and Alexandru Zaharescu",

note = "Funding Information: E-mail addresses: [email protected] (M.-T. Tsai), [email protected] (A. Zaharescu). 1 Research of the author was supported in part by the National Science Foundation Grant DMS-0901621.",

year = "2011",

month = sep,

doi = "10.1016/j.ffa.2011.02.011",

language = "English (US)",

volume = "17",

pages = "481--487",

journal = "Finite Fields and their Applications",

issn = "1071-5797",

publisher = "Academic Press Inc.",

number = "5",

}

TY - JOUR

T1 - On the action of permutations on distances between values of rational functions mod p

AU - Tsai, Mu Tsun

AU - Zaharescu, Alexandru

N1 - Funding Information: E-mail addresses: [email protected] (M.-T. Tsai), [email protected] (A. Zaharescu). 1 Research of the author was supported in part by the National Science Foundation Grant DMS-0901621.

PY - 2011/9

Y1 - 2011/9

N2 - For the finite field Fp one may consider the distance between r1(n) and r2(n), where r1, r2 are rational functions in Fp(x). We study the effect to such distances by applying all possible permutations to the elements.

AB - For the finite field Fp one may consider the distance between r1(n) and r2(n), where r1, r2 are rational functions in Fp(x). We study the effect to such distances by applying all possible permutations to the elements.

KW - Permutation

KW - Primitive root

KW - Rational function mod p

UR - http://www.scopus.com/inward/record.url?scp=80052289268&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80052289268&partnerID=8YFLogxK

U2 - 10.1016/j.ffa.2011.02.011

DO - 10.1016/j.ffa.2011.02.011

M3 - Article

AN - SCOPUS:80052289268

SN - 1071-5797

VL - 17

SP - 481

EP - 487

JO - Finite Fields and their Applications

JF - Finite Fields and their Applications

IS - 5

ER -

On the action of permutations on distances between values of rational functions mod p

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this