Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Journal of Mathematical Cryptology

Managing Editor: Magliveras, Spyros S. / Steinwandt, Rainer / Trung, Tran

Editorial Board: Blackburn, Simon R. / Blundo, Carlo / Burmester, Mike / Cramer, Ronald / Dawson, Ed / Gilman, Robert / Gonzalez Vasco, Maria Isabel / Grosek, Otokar / Helleseth, Tor / Kim, Kwangjo / Koblitz, Neal / Kurosawa, Kaoru / Lauter, Kristin / Lange, Tanja / Menezes, Alfred / Nguyen, Phong Q. / Pieprzyk, Josef / Rötteler, Martin / Safavi-Naini, Rei / Shparlinski, Igor E. / Stinson, Doug / Takagi, Tsuyoshi / Williams, Hugh C. / Yung, Moti

4 Issues per year


CiteScore 2016: 0.74

SCImago Journal Rank (SJR) 2016: 0.463
Source Normalized Impact per Paper (SNIP) 2016: 0.778

Mathematical Citation Quotient (MCQ) 2016: 0.16

Online
ISSN
1862-2984
See all formats and pricing
More options …
Volume 2, Issue 4

Minimal weight expansions in Pisot bases

Christiane Frougny / Wolfgang Steiner
  • LIAFA, CNRS UMR 7089, Université Paris Diderot – Paris 7, Case 7014, 75205 Paris Cedex 13, France. Email:
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
Published Online: 2009-02-04 | DOI: https://doi.org/10.1515/JMC.2008.017

Abstract

For applications to cryptography, it is important to represent numbers with a small number of non-zero digits (Hamming weight) or with small absolute sum of digits. The problem of finding representations with minimal weight has been solved for integer bases, e.g. by the non-adjacent form in base 2. In this paper, we consider numeration systems with respect to real bases β which are Pisot numbers and prove that the expansions with minimal absolute sum of digits are recognizable by finite automata. When β is the Golden Ratio, the Tribonacci number or the smallest Pisot number, we determine expansions with minimal number of digits ±1 and give explicitely the finite automata recognizing all these expansions. The average weight is lower than for the non-adjacent form.

Keywords.: Minimal weight; beta-expansions; Pisot numbers; Fibonacci numbers; automata

About the article

Received: 2008-03-27

Revised: 2008-12-16

Published Online: 2009-02-04

Published in Print: 2008-12-01


Citation Information: Journal of Mathematical Cryptology, Volume 2, Issue 4, Pages 365–392, ISSN (Online) 1862-2984, ISSN (Print) 1862-2976, DOI: https://doi.org/10.1515/JMC.2008.017.

Export Citation

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

[1]
ADRIAN-MARIA SCHEERER
Ergodic Theory and Dynamical Systems, 2017, Volume 37, Number 02, Page 664
[2]
Shigeki Akiyama and Toufik Zaimi
Open Mathematics, 2013, Volume 11, Number 9
[3]
Peter J. Grabner and Wolfgang Steiner
Theoretical Computer Science, 2011, Volume 412, Number 45, Page 6303
[4]
Christiane Frougny, Edita Pelantová, and Milena Svobodová
Theoretical Computer Science, 2011, Volume 412, Number 41, Page 5714

Comments (0)

Please log in or register to comment.
Log in