Exhaustive search methods for CNS polynomials

P Burcsi, A Kovács - Monatshefte für Mathematik, 2008 - Springer
In this paper, we present a method for finding all expansive polynomials with a prescribed
degree n and constant term c 0. Our research is motivated by the fact that expansivity is a …

Parallel implementations of Brunotte's algorithm

A Tátrai - Journal of Parallel and Distributed Computing, 2011 - Elsevier
In this paper the author make a comprehensive comparison of different parallelizations of a
sequential number theoretic algorithm having large memory requirements. Brunotte's …

[PDF][PDF] Number System Constructions with Block Diagonal Bases (Numeration and Substitution 2012)

A Kovács - 数理解析研究所講究録別冊, 2014 - repository.kulib.kyoto-u.ac.jp
This paper deals with number system constructions using block diagonal bases. We show
how easy is creating new generalized number systems from the existing ones via …

[PDF][PDF] Simultaneous number systems in the lattice of Eisenstein integers

A Kovács - Annales Univ. Sci. Budapest., Sect. Comp, 2013 - ac.inf.elte.hu
The notion of simultaneous number systems was introduced by Kátai et al. in [1]. In this
paper simultaneous number systems constructions are investigated in the lattice of …

[PDF][PDF] Algorithmic construction of simultaneous number systems in the lattice of Gaussian integers

A Kovács - Annales Univ. Sci. Budapest., Sect. Comp, 2013 - ac.inf.elte.hu
In [1] number system constructions were analysed using general block diagonal bases. As a
special case simultaneous systems were considered in the lattice of Gaussian integers …

[PDF][PDF] Some improvements on number expansion computations

P Hudoba, A Kovács - Numeration 2016, 2017 - km.fjfi.cvut.cz
In the usual real numbers case the shortest vector problems (SVP) and the simultaneous
approximation problems (SAP) have the computational complexity, NP-hardness or NP …

[PDF][PDF] Algorithmic aspects of generalized number systems

P Burcsi - 2009 - Citeseer
This thesis contains algorithmic results in the theory of generalized number systems. Most of
these already appeared in the journal papers [10],[12],[14]. These articles are joint work with …

[PDF][PDF] CANONICAL EXPANSION OF INTEGERS FOR FAMILIES OF ROOFLINE POLYNOMIALS.

D Bóka - … de Rolando Eötvös Nominatae. Sectio Computatorica, 2024 - ac.inf.elte.hu
We investigate the existence and length of canonical expansion of integers in polynomial
bases where the bases are taken from some infinite families of polynomials which we call …

[PDF][PDF] ON (2, 3)-SIMULTANEOUS NUMBER SYSTEMS OVER THE EISENSTEIN LATTICE.

II Farkas - … de Rolando Eötvös Nominatae. Sectio Computatorica, 2024 - ac.inf.elte.hu
Various authors analysed simultaneous number systems over different lattices. This paper
presents additional characterisations on number expansions over the “triple” Eisenstein …

[PDF][PDF] Signatures of integer expansions in real quadratic fields

II Farkas, A Kovács - mathinfo.ms.sapientia.ro
Number expansions can be constructed in many different ways. One of the most natural way
is to consider a lattice, a linear operator acting on it and a finite digit set describing the …