Words, Permutations, and Representations of Numbers

Authors:
Helmut Prodinger
Affiliations:
-
Venue:
DLT '01 Revised Papers from the 5th International Conference on Developments in Language Theory
Year:
2001

Citing 9
Cited 0

Jump interpolation search trees and symmetric binary numbers

Information Processing Letters
The path length of random skip lists

Acta Informatica
Combinatorics of geometrically distributed random variables: left-to-right maxima

FPSAC '93 Proceedings of the 5th conference on Formal power series and algebraic combinatorics
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms

The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 3: (2nd ed.) sorting and searching

The art of computer programming, volume 3: (2nd ed.) sorting and searching
Combinatorics of geometrically distributed random variables: value and position of the rth left-to-right maximum

Discrete Mathematics
On minimal expansions in redundant number systems: algorithms and quantitative analysis

Computing
Concrete Math

Concrete Math
Combinatorics of Geometrically Distributed Random Variables: Lenght of Ascending Runs

LATIN '00 Proceedings of the 4th Latin American Symposium on Theoretical Informatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this survey paper we consider words, where the letters are interpreted to be numbers or digits. In the first part, natural numbers are weighted with probabilities (from the geometric distribution). Several properties and parameters of sets of such words are analyzed probabilistically; the case of permutations is a limiting case. In the second part, the representation of Gaussian integers to the base -2 + i is considered, as well as redundant representations to the base q, where the digits can be arbitrary integers.