{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:48:14Z","timestamp":1725486494433},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540434535"},{"type":"electronic","value":"9783540460114"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-46011-x_7","type":"book-chapter","created":{"date-parts":[[2007,6,18]],"date-time":"2007-06-18T18:54:16Z","timestamp":1182192856000},"page":"81-99","source":"Crossref","is-referenced-by-count":0,"title":["Words, Permutations, and Representations of Numbers"],"prefix":"10.1007","author":[{"given":"Helmut","family":"Prodinger","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,3,19]]},"reference":[{"key":"7_CR1","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1109\/TEC.1961.5219227","volume":"10","author":"A. Avizienis","year":"1961","unstructured":"A. Avizienis. Signed-digit number representations for fast parallel arithmetic. IRE Trans., EC-10: 389\u2013400, 1961.","journal-title":"IRE Trans."},{"key":"7_CR2","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1002\/mana.19730580104","volume":"58","author":"L. Carlitz","year":"1973","unstructured":"L. Carlitz. Permutations with prescribed pattern. Math. Nachr., 58:31\u201353, 1973.","journal-title":"Math. Nachr."},{"key":"7_CR3","doi-asserted-by":"publisher","first-page":"51","DOI":"10.2307\/2319133","volume":"82","author":"L. Carlitz","year":"1975","unstructured":"L. Carlitz. A combinatorial property of q-Eulerian numbers. American Mathematical Monthly, 82:51\u201354, 1975.","journal-title":"American Mathematical Monthly"},{"key":"7_CR4","first-page":"31","volume":"21","author":"H. Delange","year":"1975","unstructured":"H. Delange. Sur la fonction sommatoire de la fonction somme des chiffres. Enseignement Math\u00e9matique, 21:31\u201347, 1975.","journal-title":"Enseignement Math\u00e9matique"},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1051\/ita:1999107","volume":"33","author":"C. Frougny","year":"1999","unstructured":"C. Frougny. On-line finite automata for addition in some numeration systems. Theor. Inform. Appl., 33:79\u2013101, 1999.","journal-title":"Theor. Inform. Appl."},{"key":"7_CR6","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1112\/S0024610798005663","volume":"57","author":"P. Grabner","year":"1998","unstructured":"P. Grabner, P. Kirschenhofer, and H. Prodinger. The sum-of-digits function for complex bases. J. London Math. Soc., 57:20\u201340, 1998.","journal-title":"J. London Math. Soc."},{"key":"7_CR7","unstructured":"R. L. Graham, D. E. Knuth, and O. Patashnik. Concrete Mathematics (Second Edition). AddisonWesley, 1994."},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/0020-0190(87)90005-6","volume":"26","author":"U. G\u00fcntzer","year":"1987","unstructured":"U. G\u00fcntzer and M. Paul. Jump interpolation search trees and symmetric binary numbers. Information Processing Letters, 26:193\u2013204, 1987\/88.","journal-title":"Information Processing Letters"},{"key":"7_CR9","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/s006070170021","volume":"66","author":"C. Heuberger","year":"2001","unstructured":"C. Heuberger and H. Prodinger. On minimal expansions in redundant number systems: Algorithms and quantitative analysis. Computing, 66: 377\u2013393, 2001.","journal-title":"Computing"},{"key":"7_CR10","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1080\/02522667.1984.10698776","volume":"5","author":"P. Kirschenhofer","year":"1984","unstructured":"P. Kirschenhofer and H. Prodinger. Subblock occurrences in positional number systems and Gray code representation. Journal of Information and Optimization Sciences, 5:29\u201342, 1984.","journal-title":"Journal of Information and Optimization Sciences"},{"key":"7_CR11","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1007\/BF01178735","volume":"31","author":"P. Kirschenhofer","year":"1994","unstructured":"P. Kirschenhofer and H. Prodinger. The path length of random skip lists. Acta Informatica, 31:775\u2013792, 1994.","journal-title":"Acta Informatica"},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/S0012-365X(00)00133-3","volume":"226","author":"A. Knopfmacher","year":"2001","unstructured":"A. Knopfmacher and H. Prodinger. Combinatorics of geometrically distributed random variables: Value and position of the rth left-to-right maximum. Discrete Mathematics, 226:255\u2013267, 2001.","journal-title":"Discrete Mathematics"},{"key":"7_CR13","unstructured":"D. E. Knuth. The Art of Computer Programming, volume 1: Fundamental Algorithms. Addison-Wesley, 1968. Third edition, 1997."},{"key":"7_CR14","unstructured":"D. E. Knuth. The Art of Computer Programming, volume 3: Sorting and Searching. Addison-Wesley, 1973. Second edition, 1998."},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"G. Louchard and H. Prodinger. Ascending runs of sequences of geometrically distributed random variables: a probabilistic analysis. submitted, 2001.","DOI":"10.1016\/S1571-0653(04)00389-0"},{"issue":"6","key":"7_CR16","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1051\/ita\/1990240605311","volume":"24","author":"F. Morain","year":"1990","unstructured":"F. Morain and J. Olivos. Speeding up the computations on an elliptic curve using additionsubtraction chains. RAIRO Inform. Th\u00e9or. Appl., 24(6):531\u2013543, 1990.","journal-title":"RAIRO Inform. Th\u00e9or. Appl."},{"key":"7_CR17","unstructured":"H. Prodinger. Combinatorial problems of geometrically distributed random variables and applications in computer science. InV. Strehl and R. K\u00f6nig, editors, Publications de l\u2019IRMA (Stra\u03b2bourg) (=S\u00e9minaire Lotharingien de Combinatoire), volume 30, pages 87\u201395, 1993."},{"key":"7_CR18","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1016\/0012-365X(95)00141-I","volume":"153","author":"H. Prodinger","year":"1996","unstructured":"H. Prodinger. Combinatorics of geometrically distributed random variables: Left-to-right maxima. Discrete Mathematics, 153:253\u2013270, 1996.","journal-title":"Discrete Mathematics"},{"key":"7_CR19","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s00026-001-8010-z","volume":"5","author":"H. Prodinger","year":"2001","unstructured":"H. Prodinger. Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth. Annals of Combinatorics, 5: 241\u2013250, 2001.","journal-title":"Annals of Combinatorics"},{"key":"7_CR20","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/10719839_47","volume-title":"LATIN2000","author":"H. Prodinger","year":"2000","unstructured":"H. Prodinger. Combinatorics of geometrically distributed random variables: Lengths of ascending runs. LATIN2000, Lecture Notes in Computer Science 1776, pages 473\u2013482, 2000."},{"key":"7_CR21","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1155\/S0161171200004439","volume":"24","author":"H. Prodinger","year":"2000","unstructured":"H. Prodinger. Combinatorics of geometrically distributed random variables: New q-tangent and q-secant numbers. International Journal of Mathematical Sciences, 24:825\u2013838, 2000.","journal-title":"International Journal of Mathematical Sciences"},{"key":"7_CR22","unstructured":"H. Prodinger. On binary representations of integers with digits.1, 0, 1. Integers, pages A8, 14 pp. (electronic), 2000."},{"key":"7_CR23","doi-asserted-by":"crossref","unstructured":"H. Prodinger. Combinatorics of geometrically distributed random variables: Value and position of large left-to-right maxima, Discrete Mathematics, to appear, 2002.","DOI":"10.1016\/S0012-365X(01)00362-4"},{"key":"7_CR24","unstructured":"H. Prodinger and T. A. Tsifhumulo. On q-Olivier functions, submitted, 2001."},{"key":"7_CR25","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/S0065-2458(08)60610-5","volume":"1","author":"G. Reitwiesner","year":"1960","unstructured":"G. Reitwiesner. Binary arithmetic. Vol. 1 of Advances in Computers,Academic Press, pages 231\u2013308, 1960.","journal-title":"Advances in Computers"},{"key":"7_CR26","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1023\/A:1004715619287","volume":"38","author":"J. Thuswaldner","year":"1999","unstructured":"J. Thuswaldner. Summatory functions of digital sums occurring in Cryptography. Periodica Math. Hungarica, 38:111\u2013130, 1999.","journal-title":"Periodica Math. Hungarica"},{"key":"7_CR27","unstructured":"H. Wilf. On the outstanding elements of permutations, 1995, http:\/\/www.cis.upenn.edu\/~wilf ."}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46011-X_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T00:23:42Z","timestamp":1556497422000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46011-X_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540434535","9783540460114"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-46011-x_7","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}