paper

Characterization of quadratic -CNS polynomials (extended version)

arXiv:2402.16588

Abstract

In this paper, we give characterization of quadratic canonical number system (CNS) polynomials for all values . Our characterization provides a unified view of the well-known characterizations of the classical quadratic CNS polynomials () and quadratic SCNS polynomials (). This result is a consequence of our new characterization results of shift radix systems (SRS) in the two-dimensional case and their relation to quadratic CNS polynomials.

arXiv comment46 pages, 2 figures