arXiv Open Access 2018

The Graph Structure of Chebyshev Polynomials over Finite Fields and Applications

Claudio Qureshi Daniel Panario

Lihat Sumber

Abstrak

We completely describe the functional graph associated to iterations of Chebyshev polynomials over finite fields. Then, we use our structural results to obtain estimates for the average rho length, average number of connected components and the expected value for the period and preperiod of iterating Chebyshev polynomials.

Topik & Kata Kunci

cs.DM math.CO

Penulis (2)

Claudio Qureshi

Daniel Panario

Format Sitasi

APA MLA BibTeX

Qureshi, C., Panario, D. (2018). The Graph Structure of Chebyshev Polynomials over Finite Fields and Applications. https://arxiv.org/abs/1803.06539

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2018
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓