×
Iyengar, S. Sitharama; Rajagopal, A. K.; Uppuluri, V. R. R.

String patterns of leading digits. (English) Zbl 0513.68036

Appl. Math. Comput. 12, 321-333 (1983).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0513.68036

Cited in 2 Documents

MSC:

68Q25 Analysis of algorithms and problem complexity

Keywords:

string sequences; statistical properties; graph-theoretic complexity
Cite Review PDF
Full Text: DOI

References:

[1] Benford, Frank, The law of anomalous numbers, Proc. Amer. Philos. Soc., 78, 551-572 (1938) · Zbl 0018.26502
[2] Pinkham, Roger S., On the distribution of first significant digits, Ann. Math. Statist., 32, 1223-1230 (1961) · Zbl 0102.14205
[3] Hamming, R. W., On the distribution of numbers, Bell System Tech. J., 40, 1609-1625 (1970) · Zbl 0211.46701
[4] Knuth, D., (The Art of Computer Programming, Vol. 2 (1969), Addison-Wesley: Addison-Wesley Reading, Mass), 219-229 · Zbl 0191.18001
[5] Tsao, N. K., The distribution of significant digits and round off errors, Comm. ACM, 17, 269-271 (1974) · Zbl 0276.65020
[6] Raimi, Ralph A., The peculiar distribution of the first digits, Sci. Amer., 221, 109-120 (1969)
[7] Raimi, Ralph A., The first digit problem, Amer. Math. Monthly, 83, 521-538 (1976) · Zbl 0349.60014
[8] Diacons, Persi, The distribution of leading digits and uniform distribution mod 1, Ann. Probab., 5, 1, 72-81 (1977) · Zbl 0364.10025
[9] Macon, N.; Moser, L., The distribution of first digits of powers, Scripta Math., 16, 290-291 (1950)
[10] Kuipers; Neiderreiter, H., Uniform Distribution Sequences (1974), Wiley: Wiley New York · Zbl 0281.10001
[11] A.K. Rajagopal, V.R.R. Uppuluri, David Scott, S.S. Iyengar, and Mohan Yellayi, New statistical aspects of the first significant digits of \(2^n\); A.K. Rajagopal, V.R.R. Uppuluri, David Scott, S.S. Iyengar, and Mohan Yellayi, New statistical aspects of the first significant digits of \(2^n\) · Zbl 0529.60015
[12] S.C. Kak, New results on the first digit problem, Tech. Rep. EE 607, Louisiana State Univ., Baton Rouge, LA 70803.; S.C. Kak, New results on the first digit problem, Tech. Rep. EE 607, Louisiana State Univ., Baton Rouge, LA 70803.
[13] Cigler, J., Methods of summability and uniform distribution mod 1, Compositio Math., 16, 44-51 (1964) · Zbl 0135.10901
[14] Chen, T. C.; Ho, I. T., Storage efficient representation of decimal data, Comm. ACM, 18, No. 8 (1975) · Zbl 0291.68021
[15] Smith, Chan J., Comm. ACM, 18, No. 8 (1975), Comments on a Paper by T.C. Chen and I.T. Ho
[16] S. Sitharama Iyengar, A.K. Rajogopal, and Frank Ramos, On the distribution of string sequences, J. Combin. Theory and System Sci; S. Sitharama Iyengar, A.K. Rajogopal, and Frank Ramos, On the distribution of string sequences, J. Combin. Theory and System Sci
[17] James B. Robertson, V.R.R. Uppuluri, and A.K. Rajogopal, First digit phenomenom and ergodic theory, Math. Appl. and Anal; James B. Robertson, V.R.R. Uppuluri, and A.K. Rajogopal, First digit phenomenom and ergodic theory, Math. Appl. and Anal · Zbl 0529.10008
[18] McCabe, T. J., A complexity measure, IEEE Trans. Software Engrg., SE-2, 4, 308-320 (1976) · Zbl 0352.68066
[19] Levy, Leon S., Discrete Structures of Computer Science (1980), Wiley
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.