Skip to main content
SpringerLink
Log in
Book cover

More Sets, Graphs and Numbers pp 301–315Cite as

Notes on CNS Polynomials and Integral Interpolation

  • Chapter

Part of the book series: Bolyai Society Mathematical Studies ((BSMS,volume 15))

Abstract

Let P(x)=p d x d+⋯+p 0 ∈ ℤ[x], with p d =1. It is called a CNS polynomial if every element of the factor ring R = ℤ[x]/P(x)ℤ(x) has a unique representative of form

$$ \sum\limits_{i = 0}^\ell {a_i x^i } , 0 \leqslant a_i < \left| {p_0 } \right|, 0 \leqslant i \leqslant \ell . $$
(1)

Research partially supported by Hungarian National Foundation for Scientific Research Grant Nos 29330 and 38225.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Sh. Akiyama, H. Brunotte and A. Pethő, Cubic CNS polynomials, notes on a conjecture of W. J. Gilbert, J. Math. Anal. and Appl., 281 (2003), 402–415.

    MATH  MathSciNet  Google Scholar 

  2. Sh. Akiyama and A. Pethő, On canonical number systems, Theoret. Comp. Sci., 270 (2002), 921–933.

    Article  MATH  Google Scholar 

  3. Sh. Akiyama and H. Rao, New criteria for canonical number systems, Acta Arith., 111 (2004), 5–25.

    Article  MATH  MathSciNet  Google Scholar 

  4. H. Brunotte, On trinomial bases of radix representations of algebraic integers, Acta Sci. Math. (Szeged), 67 (2001), 407–413.

    MathSciNet  Google Scholar 

  5. W. J. Gilbert, Radix representations of quadratic fields, J. Math. Anal. and Appl., 83 (1981), 264–274.

    Article  MATH  MathSciNet  Google Scholar 

  6. I. Kátai and B. Kovács, Kanonische Zahlsysteme in der Theorie der quadratischen Zahlen, Acta Sci. Math., 42 (1980), 99–107.

    MATH  Google Scholar 

  7. I. Kátai and J. Szabó, Canonical number-systems for complex integers, Acta Sci. Math., 37 (1975), 255–260.

    MATH  Google Scholar 

  8. B. Kovács, Canonical number systems in algebraic number fields, Acta Math. Hung., 37 (1981), 405–407.

    Article  MATH  Google Scholar 

  9. B. Kovács and A. Pethő, Number systems in integral domains especially in orders of algebraic number fields, Acta Sci. Math. Szeged, 55 (1991), 287–299.

    MATH  MathSciNet  Google Scholar 

  10. G. Hardy, J. E. Littlewood and G. Pólya, Inequalities, Cambridge the University Press, 2nd ed. 1952.

    Google Scholar 

  11. K.-H. Indlekofer, I. Kátai and P. Racskó, Number systems and fractal geometry, Probability theory and applications, Essays to the Mem. of J. Mogyoródi, Math. Appl., 80 (1992), 319–334.

    Google Scholar 

  12. M. Mignotte and D. Ştefănescu, Polynomials: an algorithmic approach, Singapore: Springer, 1999.

    MATH  Google Scholar 

  13. I. Newton, Arithmetica universalis: sive de compositione et resolutione arithemetic liber, 1701.

    Google Scholar 

  14. A. Pethő, On a polynomial transformation and its application to the construction of a public key cryptosystem, in: Computational Number Theory, Proc., Walter de Gruyter Publ. Comp., Eds.: A. Pethő, M. Pohst, H. G. Zimmer and H. C. Williams (1991), 31–44.

    Google Scholar 

  15. T. N. Shorey and R. Tijdeman, Exponential Diophantine Equations, Cambridge Univ. Press 1986.

    Google Scholar 

  16. M. Ward, The maximal prime divisors of linear recurrences, Can. J. Math., 6 (1954), 455–462.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Debrecen, H-4010, Debrecen, P.O. Box 12, Hungary

    Attila Pethő

Authors
  1. Attila Pethő
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Hungarian Academy of Sciences, Alfréd Rényi Inst. of Mathematics, Reáltanoda u. 13-15, 1053, Budapest, Hungary

    Ervin Győri  & Gyula O. H. Katona  & 

  2. Eötvös University (Budapest)/Microsoft (Seattle), Pázmány Péter sétány 1/C, 1117, Budapest, Hungary

    László Lovász

  3. Budapest University of Technology and Economics, Pázmány Péter sétány 1/D, 1117, Budapest, Hungary

    Tamás Fleiner

Additional information

Dedicated to the 70th birthday of Professors V. T. Sós and A. Hajnal

Rights and permissions

Reprints and permissions

Copyright information

© 2006 János Bolyai Mathematical Society and Springer Verlag

About this chapter

Cite this chapter

Pethő, A. (2006). Notes on CNS Polynomials and Integral Interpolation. In: Győri, E., Katona, G.O.H., Lovász, L., Fleiner, T. (eds) More Sets, Graphs and Numbers. Bolyai Society Mathematical Studies, vol 15. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32439-3_13

Download citation

Publish with us

Policies and ethics

Search

Navigation