# zbMATH — the first resource for mathematics

## Prodinger, Helmut

Compute Distance To:
 Author ID: prodinger.helmut Published as: Prodinger, Helmut; Prodinger, H. Homepage: http://math.sun.ac.za/~hproding/ External Links: MGP · dblp · GND
 Documents Indexed: 385 Publications since 1979 5 Contributions as Editor
all top 5

#### Co-Authors

 134 single-authored 44 Kirschenhofer, Peter 29 Heuberger, Clemens 27 Panholzer, Alois 25 Kilic, Emrah 24 Louchard, Guy 21 Grabner, Peter J. 15 Szpankowski, Wojciech 14 Knopfmacher, Arnold 11 Tichy, Robert Franz 11 Wagner, Stephan G. 8 Martínez, Conrado 7 Hackl, Benjamin 7 Oliver, Kamilla 6 Flajolet, Philippe 5 Gu, Nancy Shan Shan 5 Kropf, Sara 4 Alzer, Horst 4 Avanzi, Roberto Maria 4 Schneider, Carsten 4 Urbanek, Friedrich J. 3 Akkus, Ilker 3 Arıkan, Talha 3 Drmota, Michael 3 Kuba, Markus F. 3 Panny, Wolfgang 3 Ward, Mark Daniel 2 Archibald, Margaret 2 Aumüller, Martin 2 Blecher, Aubrey 2 Dietzfelbinger, Martin 2 Driver, Kathy A. 2 Fuchs, Michael 2 Krenn, Daniel 2 Ohtsuka, Hideyuki 2 Paule, Peter 2 Riedel, Marko 2 Selkirk, Sarah J. 2 Weideman, J. André C. 1 Andrews, George Eyre 1 Bassino, Frédérique 1 Brennan, Charlotte A. C. 1 Brent, Richard Peirce 1 Callan, David 1 Cristea, Ligia-Loreta 1 Cristea, Ligia-Loretta 1 Deutsch, Emeric 1 Du, Rosena R. X. 1 Elsholtz, Christian 1 Freiberg, Uta Renata 1 Gittenberger, Bernhard 1 Gourdon, Xavier 1 Hare, Kevin G. 1 Hubalek, Friedrich 1 Hwang, Hsien-Kuei 1 Ismail, Mourad El-Houssieny 1 Katti, Rajendra S. 1 Kuba, Michal 1 Kuich, Werner 1 Lee, Chung-Kuei 1 Lew, William 1 Mahmoud, Hosam M. 1 Mansour, Toufik 1 Martinjak, Ivica 1 Moon, John W. 1 Morris, Kate 1 Munagi, Augustine O. 1 Osborn, Judy-Anne H. 1 Ruan, Xiaoyu 1 Schoißengeier, Johannes 1 Shallit, Jeffrey O. 1 Stanton, Dennis W. 1 Tauraso, Roberto 1 Thierrin, Gabriel 1 Thuswaldner, Jörg Maximilian 1 Tsifhumulo, Tuwani A.
all top 5

#### Serials

 24 The Fibonacci Quarterly 23 Theoretical Computer Science 16 Discrete Mathematics and Theoretical Computer Science. DMTCS 16 Integers 14 Discrete Mathematics 10 Quaestiones Mathematicae 10 Algorithmica 10 Journal of Integer Sequences 9 The Electronic Journal of Combinatorics 8 European Journal of Combinatorics 8 Séminaire Lotharingien de Combinatoire 7 Mathematica Slovaca 7 Random Structures & Algorithms 7 Annals of Combinatorics 5 Periodica Mathematica Hungarica 5 Ars Combinatoria 5 Monatshefte für Mathematik 5 Applicable Analysis and Discrete Mathematics 4 Information Processing Letters 4 Computing 4 Utilitas Mathematica 4 Statistics & Probability Letters 4 Bulletin of the European Association for Theoretical Computer Science (EATCS) 4 Combinatorics, Probability and Computing 3 Discrete Applied Mathematics 3 Journal of Statistical Planning and Inference 3 RAIRO, Informatique Théorique 3 SIAM Journal on Computing 3 Internationale Mathematische Nachrichten 3 The Annals of Applied Probability 3 International Journal of Foundations of Computer Science 3 Aequationes Mathematicae 3 The Australasian Journal of Combinatorics 3 Turkish Journal of Mathematics 3 The Ramanujan Journal 3 Afrika Matematika 3 Special Matrices 3 Journal of Algebra, Combinatorics, Discrete Structures and Applications 2 IEEE Transactions on Information Theory 2 Indian Journal of Pure & Applied Mathematics 2 Rocky Mountain Journal of Mathematics 2 Canadian Mathematical Bulletin 2 Journal of Combinatorics, Information & System Sciences 2 Journal of Combinatorial Theory. Series A 2 Journal of Computational and Applied Mathematics 2 Sitzungsberichte. Abteilung II. Österreichische Akademie der Wissenschaften, Mathematisch-Naturwissenschaftliche Klasse 2 Publications de l’Institut Mathématique. Nouvelle Série 2 Rendiconti dell’Istituto di Matematica dell’Università di Trieste 2 Journal of Algorithms 2 Advances in Applied Mathematics 2 Journal of Information & Optimization Sciences 2 RAIRO. Informatique Théorique et Applications 2 PU.M.A. Pure Mathematics and Applications 2 Filomat 2 Central European Journal of Mathematics 2 International Journal of Number Theory 2 Journal of the Iranian Statistical Society JIRSS 2 ACM Transactions on Algorithms 1 Advances in Applied Probability 1 Bulletin of the Australian Mathematical Society 1 Journal of Mathematical Analysis and Applications 1 Mathematical Methods in the Applied Sciences 1 The Computer Journal. Section A / Section B 1 Glasgow Mathematical Journal 1 Information and Control 1 International Journal of Mathematics and Mathematical Sciences 1 Journal of Applied Probability 1 Journal of Graph Theory 1 Journal of the London Mathematical Society. Second Series 1 Journal of Number Theory 1 Mathematika 1 Networks 1 Publicationes Mathematicae 1 Studia Scientiarum Mathematicarum Hungarica 1 Tamkang Journal of Mathematics 1 Soochow Journal of Mathematics 1 SIAM Journal on Algebraic and Discrete Methods 1 Combinatorica 1 Acta Mathematica Hungarica 1 Graphs and Combinatorics 1 Information and Computation 1 Applied Mathematics Letters 1 SIAM Journal on Discrete Mathematics 1 Designs, Codes and Cryptography 1 Elektronische Informationsverarbeitung und Kybernetik 1 Glasnik Matematički. Serija III 1 International Journal of Computer Mathematics 1 Anzeiger der Österreichischen Akademie der Wissenschaften. Mathematisch-Naturwissenschaftliche Klasse 1 Proceedings of the Indian Academy of Sciences. Mathematical Sciences 1 Indagationes Mathematicae. New Series 1 Journal de Théorie des Nombres de Bordeaux 1 Journal of Difference Equations and Applications 1 Southwest Journal of Pure and Applied Mathematics 1 Journal of Automata, Languages and Combinatorics 1 Electronic Journal of SADIO 1 Fundamenta Informaticae 1 Annales Mathematicae Silesianae 1 Portugaliae Mathematica. Nova Série 1 Stochastic Models 1 Missouri Journal of Mathematical Sciences ...and 9 more Serials
all top 5

#### Fields

 208 Combinatorics (05-XX) 135 Computer science (68-XX) 134 Number theory (11-XX) 79 Probability theory and stochastic processes (60-XX) 21 Special functions (33-XX) 16 Linear and multilinear algebra; matrix theory (15-XX) 12 Statistics (62-XX) 12 Information and communication theory, circuits (94-XX) 8 General and overarching topics; collections (00-XX) 5 Algebraic geometry (14-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Group theory and generalizations (20-XX) 3 Approximations and expansions (41-XX) 3 Integral transforms, operational calculus (44-XX) 3 Numerical analysis (65-XX) 2 Topological groups, Lie groups (22-XX) 2 Real functions (26-XX) 2 Functions of a complex variable (30-XX) 2 Sequences, series, summability (40-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 General topology (54-XX) 2 Operations research, mathematical programming (90-XX) 1 History and biography (01-XX) 1 Measure and integration (28-XX) 1 Difference and functional equations (39-XX) 1 Biology and other natural sciences (92-XX)

#### Citations contained in zbMATH Open

273 Publications have been cited 1,425 times in 921 Documents Cited by Year
Fibonacci numbers of graphs. Zbl 0475.05046
Prodinger, Helmut; Tichy, Robert F.
1982
Mellin transforms and asymptotics: Digital sums. Zbl 0788.44004
Flajolet, Philippe; Grabner, Peter; Kirschenhofer, Peter; Prodinger, Helmut; Tichy, Robert F.
1994
Special issue: Average-case analysis of algorithms. Zbl 0969.00028
2001
Spanning tree formulas and Chebyshev polynomials. Zbl 0651.05028
Boesch, F. T.; Prodinger, H.
1986
How to select a loser. Zbl 0795.90103
Prodinger, Helmut
1993
On Ramanujan’s $$Q$$-function. Zbl 0826.33001
Flajolet, Philippe; Grabner, Peter J.; Kirschenhofer, Peter; Prodinger, Helmut
1995
On The variance of the extremal path length in a symmetric digital trie. Zbl 0685.68059
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech
1989
Asymptotics of the moments of extreme-value related distribution functions. Zbl 1117.68096
Louchard, Guy; Prodinger, Helmut
2006
Level of nodes in increasing trees revisited. Zbl 1131.05029
Panholzer, Alois; Prodinger, Helmut
2007
Combinatorics of geometrically distributed random variables: Left-to-right maxima. Zbl 0853.60006
Prodinger, Helmut
1996
Some information about the binomial transform. Zbl 0818.05002
Prodinger, Helmut
1994
A correspondence between ordered trees and noncrossing partitions. Zbl 0514.05008
Prodinger, Helmut
1983
Bijections for ternary trees and non-crossing trees. Zbl 1010.05018
Panholzer, Alois; Prodinger, Helmut
2002
Analysis of alternative digit sets for nonadjacent representations. Zbl 1094.11007
Heuberger, Clemens; Prodinger, Helmut
2006
On some applications of formulae of Ramanujan in the analysis of algorithms. Zbl 0765.68051
Kirschenhofer, P.; Prodinger, H.
1991
The kernel method: a collection of examples. Zbl 1063.05011
Prodinger, Helmut
2003
Distribution results for low-weight binary representations for pairs of integers. Zbl 1050.94009
Grabner, Peter J.; Heuberger, Clemens; Prodinger, Helmut
2004
Register allocation for unary-binary trees. Zbl 0612.68065
Flajolet, P.; Prodinger, H.
1986
Comparisons in Hoare’s Find algorithm. Zbl 0892.68021
Kirschenhofer, Peter; Prodinger, Helmut
1998
Infinite 0-1 sequences without long adjacent identical blocks. Zbl 0421.05007
Prodinger, Helmut; Urbanek, Friedrich J.
1979
Multiple Quickselect – Hoare’s Find algorithm for several elements. Zbl 0875.68313
Prodinger, Helmut
1995
On monotone functions of tree structures. Zbl 0508.05042
Prodinger, Helmut; Urbanek, Friedrich J.
1983
Padé approximations to the logarithm. III: Alternative methods and additional results. Zbl 1108.41011
Driver, Kathy; Prodinger, Helmut; Schneider, Carsten; Weideman, J. A. C.
2006
The sum-of-digits function for complex bases. Zbl 0959.11045
Grabner, Peter J.; Kirschenhofer, Peter; Prodinger, Helmut
1998
Periodic oscillations in the analysis of algorithms and their cancellations. Zbl 06657089
Prodinger, Helmut
2004
Combinatorics of geometrically distributed random variables: New $$q$$-tangent and $$q$$-secant numbers. Zbl 0965.05012
Prodinger, Helmut
2000
On the balance property of Patricia tries: External path length viewpoint. Zbl 0678.68042
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech
1989
On minimal expansions in redundant number systems: Algorithms and quantitative analysis. Zbl 1030.11003
Heuberger, C.; Prodinger, H.
2001
On Carlitz compositions. Zbl 0902.05004
Knopfmacher, Arnold; Prodinger, Helmut
1998
A generating functions approach for the analysis of grand averages for multiple QUICKSELECT. Zbl 0959.68513
Panholzer, Alois; Prodinger, Helmut
1998
On a sum of Melham and its variants. Zbl 1220.11023
Prodinger, Helmut
2009
Level number sequences for trees. Zbl 0634.05021
Flajolet, Philippe; Prodinger, Helmut
1987
A result in order statistics related to probabilistic counting. Zbl 0782.60021
Kirschenhofer, P.; Prodinger, H.
1993
The number of spanning trees in the square of a cycle. Zbl 0587.05040
Baron, G.; Prodinger, H.; Tichy, R. F.; Boesch, F. T.; Wang, J. F.
1985
A bijection between directed column-convex polyominoes and ordered trees of height at most three. Zbl 1048.05024
Deutsch, Emeric; Prodinger, Helmut
2003
The number of inversions in permutations: A saddle point approach. Zbl 1024.05006
Louchard, Guy; Prodinger, Helmut
2003
Human proofs of identities by Osburn and Schneider. Zbl 1162.05004
Prodinger, Helmut
2008
Padé approximations to the logarithm II: Identities, recurrences, and symbolic computation. Zbl 1102.41015
Driver, Kathy; Prodinger, Helmut; Schneider, Carsten; Weideman, J. A. C.
2006
Analysis of Hoare’s FIND algorithm with median-of-three partition. Zbl 0867.68034
Kirschenhofer, P.; Prodinger, H.; Martínez, C.
1997
Asymptotic analysis of the moments of the Cantor distribution. Zbl 0844.62016
Grabner, P. J.; Prodinger, H.
1996
Partial match queries in relaxed multidimensional search trees. Zbl 0967.68054
Martínez, C.; Panholzer, A.; Prodinger, H.
2001
Notes on protected nodes in digital search trees. Zbl 1244.05055
Du, Rosena R. X.; Prodinger, Helmut
2012
Variants of the Filbert matrix. Zbl 1306.11019
Kılıç, Emrah; Prodinger, Helmut
2013
Minimality of the Hamming weight of the $$\tau$$-NAF for Koblitz curves and improved combination with point halving. Zbl 1151.94474
Avanzi, Roberto Maria; Heuberger, Clemens; Prodinger, Helmut
2006
A generalized Filbert matrix. Zbl 1219.11028
Kilic, Emrah; Prodinger, Helmut
2010
On gaps and unoccupied urns in sequences of geometrically distributed random variables. Zbl 1166.60005
Louchard, Guy; Prodinger, Helmut
2008
Approximate counting: An alternative approach. Zbl 0732.68052
Kirschenhofer, Peter; Prodinger, Helmut
1991
Schur’s determinants and partition theorems. Zbl 0960.05008
Ismail, Mourad E. H.; Prodinger, Helmut; Stanton, Dennis
2000
Combinatorics of geometrically distributed random variables: Value and position of the $$r$$th left-to-right maximum. Zbl 0969.60014
Knopfmacher, Arnold; Prodinger, Helmut
2001
On the moments of the sum-of-digits function. Zbl 0797.11012
Grabner, P. J.; Kirschenhofer, P.; Prodinger, H.; Tichy, R. F.
1993
Digital search trees again revisited: The internal path length perspective. Zbl 0819.68067
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech
1994
The expected height of paths for several notions of height. Zbl 0615.05028
Panny, Wolfgang; Prodinger, Helmut
1985
Identities involving harmonic numbers that are of interest for physicist. Zbl 1242.05023
Prodinger, Helmut
2010
The asymmetric leader election algorithm: another approach. Zbl 1233.68175
Louchard, Guy; Prodinger, Helmut
2009
Analysis of linear combination algorithms in cryptography. Zbl 1321.68514
Grabner, Peter J.; Heuberger, Clemens; Prodinger, Helmut; Thuswaldner, Jörg M.
2005
The $$q$$-Pilbert matrix. Zbl 1290.11026
Kılıç, Emrah; Prodinger, Helmut
2012
Secant and cosecant sums and Bernoulli-Nörlund polynomials. Zbl 1221.11169
Grabner, Peter J.; Prodinger, Helmut
2007
Some applications of the $$q$$-Rice formula. Zbl 0986.05015
Prodinger, Helmut
2001
$$q$$-identities of Fu and Lascoux proved by the $$q$$-Rice formula. Zbl 1062.05019
Prodinger, Helmut
2004
Hypothetical analyses: Approximate counting in the style of Knuth, path length in the style of Flajolet. Zbl 0747.68032
Prodinger, Helmut
1992
Spanning tree size in random binary search trees. Zbl 1126.68031
Panholzer, Alois; Prodinger, Helmut
2004
Formulas for fibonomial sums with generalized Fibonacci and Lucas coefficients. Zbl 1257.11015
Kiliç, Emrah; Prodinger, Helmut; Akkus, Ilker; Ohtsuka, Hideyuki
2011
Generalizing the sum of digits function. Zbl 0498.10009
Prodinger, Helmut
1982
On the number of combinations without a fixed distance. Zbl 0522.05006
Prodinger, Helmut
1983
Evaluation of sums involving Gaussian $$q$$-binomial coefficients with rational weight functions. Zbl 1396.11043
Kiliç, Emrah; Prodinger, Helmut
2016
The height and width of bargraphs. Zbl 1303.05045
Blecher, Aubrey; Brennan, Charlotte; Knopfmacher, Arnold; Prodinger, Helmut
2015
Scalar multiplication on Koblitz curves using the Frobenius endomorphism and its combination with point halving: extensions and mathematical analysis. Zbl 1106.94021
Avanzi, Roberto M.; Heuberger, Clemens; Prodinger, Helmut
2006
The number of winners in a discrete geometrically distributed sample. Zbl 0859.60009
Kirschenhofer, Peter; Prodinger, Helmut
1996
Carry propagation in signed digit representations. Zbl 1026.11015
Heuberger, Clemens; Prodinger, Helmut
2003
A note on Stirling series. Zbl 1268.11036
Kuba, Markus; Prodinger, Helmut
2010
Combinatorics of geometrically distributed random variables: Value and position of large left-to-right maxima. Zbl 1003.60015
Prodinger, Helmut
2002
The number of distinct values in a geometrically distributed sample. Zbl 1102.60004
Archibald, Margaret; Knopfmacher, Arnold; Prodinger, Helmut
2006
Number of survivors in the presence of a demon. Zbl 1299.05019
Louchard, Guy; Prodinger, Helmut; Ward, Mark Daniel
2012
Multidimensional digital searching and some new parameters in tries. Zbl 0782.68061
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech
1993
The reciprocal super Catalan matrix. Zbl 1321.15027
Prodinger, Helmut
2015
Fibonacci numbers of graphs. II. Zbl 0498.05039
Kirschenhofer, Peter; Prodinger, Helmut; Tichy, Robert F.
1983
The height of planted plane trees revisited. Zbl 0533.05023
Prodinger, Helmut
1983
Redundant $$\tau$$-adic expansions. I: Non-adjacent digit sets and their applications to scalar multiplication. Zbl 1230.94003
Avanzi, Roberto; Heuberger, Clemens; Prodinger, Helmut
2011
A note on the distribution of the three types of nodes in uniform binary trees. Zbl 0886.05007
Prodinger, Helmut
1996
On the number of descendants and ascendants in random search trees. Zbl 0892.05004
Martínez, Conrado; Panholzer, Alois; Prodinger, Helmut
1998
A continued fraction expansion for a $$q$$-tangent function: an elementary proof. Zbl 1179.33026
Prodinger, Helmut
2008
$$q$$-Engel series expansions and Slater’s identities. Zbl 1024.11054
Andrews, George E.; Knopfmacher, Arnold; Paule, Peter; Prodinger, Helmut
2001
Probabilistic analysis of Carlitz compositions. Zbl 0994.68081
Louchard, Guy; Prodinger, Helmut
2002
Ascending runs of sequences of geometrically distributed random variables: A probabilistic analysis. Zbl 1023.60060
Louchard, Guy; Prodinger, Helmut
2003
On the number of Fibonacci partitions of a set. Zbl 0475.05009
Prodinger, Helmut
1981
Analysis of a splitting process arising in probabilistic counting and other related algorithms. Zbl 0865.68055
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech
1996
A generating function approach to random subgraphs of the $$n$$-cycle. Zbl 0938.05055
Gourdon, Xavier; Prodinger, Helmut
1997
Asymptotics of the Luria-Delbrück distribution via singularity analysis. Zbl 0851.60013
Prodinger, Helmut
1996
On Stirling numbers for complex arguments and Hankel contours. Zbl 0921.05001
Flajolet, Philippe; Prodinger, Helmut
1999
Identities involving rational sums by inversion and partial fraction decomposition. Zbl 1273.11034
Prodinger, Helmut
2008
Asymmetric generalizations of the Filbert matrix and variants. Zbl 1367.11024
Kılıç, Emrah; Prodinger, Helmut
2014
Closed form evaluation of sums containing squares of Fibonomial coefficients. Zbl 1389.11044
Kiliç, Emrah; Prodinger, Helmut
2016
Further results on digital search trees. Zbl 0656.68067
Kirschenhofer, Peter; Prodinger, Helmut
1988
Some binomial sums involving absolute values. Zbl 1336.05006
Brent, Richard P.; Ohtsuka, Hideyuki; Osborn, Judy-Anne H.; Prodinger, Helmut
2016
Approximate counting via Euler transform. Zbl 0823.11005
Prodinger, Helmut
1994
Moves and displacements of particular elements in quicksort. Zbl 1166.68045
2009
An identity conjectured by Lacasse via the tree function. Zbl 1295.05037
Prodinger, Helmut
2013
On Ruehr’s identities. Zbl 06940847
Alzer, Horst; Prodinger, Helmut
2018
On redundant $$\tau$$-adic expansions and non-adjacent digit sets. Zbl 1161.94380
Avanzi, Roberto Maria; Heuberger, Clemens; Prodinger, Helmut
2007
Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth. Zbl 0994.05012
Prodinger, Helmut
2001
On two subclasses of Motzkin paths and their relation to ternary trees. Zbl 07293169
Prodinger, Helmut; Selkirk, Sarah J.; Wagner, Stephan
2020
Enumeration of S-Motzkin paths from left to right and from right to left: a kernel method approach. Zbl 07326533
Prodinger, Helmut
2020
Sums of powers over equally spaced Fibonacci numbers. Zbl 1472.11070
Prodinger, Helmut
2020
Identities and inequalities for sums involving binomial coefficients. Zbl 1435.05030
Alzer, Horst; Prodinger, Helmut
2020
Sums of squares of Tetranacci numbers: a generating function approach. Zbl 1447.11032
Prodinger, Helmut; Selkirk, Sarah J.
2019
A wide class of combinatorial matrices related with reciprocal Pascal and super Catalan matrices. Zbl 1452.15020
Kilic, Emrah; Prodinger, Helmut
2019
On Ruehr’s identities. Zbl 06940847
Alzer, Horst; Prodinger, Helmut
2018
Reductions of binary trees and lattice paths induced by the register function. Zbl 1380.68305
Hackl, Benjamin; Heuberger, Clemens; Prodinger, Helmut
2018
The necklace process: a generating function approach. Zbl 1407.60016
Hackl, Benjamin; Prodinger, Helmut
2018
Fringe analysis of plane trees related to cutting and pruning. Zbl 1383.05017
Hackl, Benjamin; Heuberger, Clemens; Kropf, Sara; Prodinger, Helmut
2018
Mortenson’s identities and partial fraction decomposition. Zbl 1388.05019
Prodinger, Helmut
2017
Representing derivatives of Chebyshev polynomials by Chebyshev polynomials and related questions. Zbl 1427.11017
Prodinger, Helmut
2017
Evaluation of sums involving products of Gaussian $$q$$-binomial coefficients with applications to Fibonomial sums. Zbl 1424.11043
Kiliç, Emrah; Prodinger, Helmut
2017
Geometric random variables: descents following maxima. Zbl 1357.05005
Archibald, Margaret; Blecher, Aubrey; Brennan, Charlotte; Knopfmacher, Arnold; Prodinger, Helmut
2017
Summations in Bernoulli’s triangles via generating functions. Zbl 1352.05016
Oliver, Kamilla; Prodinger, Helmut
2017
Analysis of carries in signed digit expansions. Zbl 1419.60009
Heuberger, Clemens; Kropf, Sara; Prodinger, Helmut
2017
Application of Smirnov words to waiting time distributions of runs. Zbl 1369.05006
Freiberg, Uta; Heuberger, Clemens; Prodinger, Helmut
2017
Evaluation of sums involving Gaussian $$q$$-binomial coefficients with rational weight functions. Zbl 1396.11043
Kiliç, Emrah; Prodinger, Helmut
2016
Closed form evaluation of sums containing squares of Fibonomial coefficients. Zbl 1389.11044
Kiliç, Emrah; Prodinger, Helmut
2016
Some binomial sums involving absolute values. Zbl 1336.05006
Brent, Richard P.; Ohtsuka, Hideyuki; Osborn, Judy-Anne H.; Prodinger, Helmut
2016
Identities with squares of binomial coefficients: an elementary and explicit approach. Zbl 1432.11018
Kılıç, Emrah; Prodinger, Helmut
2016
Analysis of bidirectional ballot sequences and random walks ending in their maximum. Zbl 1358.05019
Hackl, Benjamin; Heuberger, Clemens; Prodinger, Helmut; Wagner, Stephan
2016
The generalized Lilbert matrix. Zbl 1389.11045
Kılıç, Emrah; Prodinger, Helmut
2016
Some Gaussian binomial sum formulæ with applications. Zbl 1416.11035
Kılıç, Emrah; Prodinger, Helmut
2016
Counting zeros in random walks on the integers and analysis of optimal dual-pivot quicksort. Zbl 1411.68042
Aumüller, Martin; Dietzfelbinger, Martin; Heuberger, Clemens; Krenn, Daniel; Prodinger, Helmut
2016
Factorizations related to the reciprocal Pascal matrix. Zbl 1424.15060
Prodinger, Helmut
2016
Notes on a combinatorial identity. Zbl 1360.05016
Alzer, Horst; Prodinger, Helmut
2016
Returns, hills, and $$t$$-ary trees. Zbl 1348.05023
Prodinger, Helmut
2016
The height of multiple edge plane trees. Zbl 1337.05055
Heuberger, Clemens; Prodinger, Helmut; Wagner, Stephan
2016
The height and width of bargraphs. Zbl 1303.05045
Blecher, Aubrey; Brennan, Charlotte; Knopfmacher, Arnold; Prodinger, Helmut
2015
The reciprocal super Catalan matrix. Zbl 1321.15027
Prodinger, Helmut
2015
Formulae related to the $$q$$-Dixon formula with applications to Fibonomial sums. Zbl 1349.11028
Kiliç, E.; Prodinger, H.
2015
Output sum of transducers: limiting distribution and periodic fluctuation. Zbl 1338.60068
Heuberger, Clemens; Kropf, Sara; Prodinger, Helmut
2015
Analytic methods. Zbl 1326.05011
Prodinger, Helmut
2015
Bootstrapping and double-exponential limit laws. Zbl 1311.05015
Prodinger, Helmut; Wagner, Stephan
2015
Asymmetric generalizations of the Filbert matrix and variants. Zbl 1367.11024
Kılıç, Emrah; Prodinger, Helmut
2014
The generalized $$q$$-Pilbert matrix. Zbl 1349.05020
Kiliç, Emrah; Prodinger, Helmut
2014
Three series for the generalized golden mean. Zbl 1384.11025
Hare, Kevin; Prodinger, Helmut; Shallit, Jeffrey
2014
A generalization of a conjecture of Melham. Zbl 1358.11030
Kilic, Emrah; Akkus, Ilker; Prodinger, Helmut
2014
A short proof of Carlitz’s Bernoulli number identity. Zbl 1353.11041
Prodinger, Helmut
2014
New multiple harmonic sum identities. Zbl 1308.11022
Tauraso, Roberto; Prodinger, Helmut
2014
The box parameter for words and permutations. Zbl 1290.05006
Prodinger, Helmut
2014
Asymptotic analysis of the sum of the output of transducers. Zbl 1332.68112
Heuberger, Clemens; Kropf, Sara; Prodinger, Helmut
2014
Variants of the Filbert matrix. Zbl 1306.11019
Kılıç, Emrah; Prodinger, Helmut
2013
An identity conjectured by Lacasse via the tree function. Zbl 1295.05037
Prodinger, Helmut
2013
Some double binomial sums related with the Fibonacci, Pell and generalized order-$$k$$ Fibonacci numbers. Zbl 1269.05003
Kılıç, Emrah; Prodinger, Helmut
2013
The number of Huffman codes, compact trees, and sums of unit fractions. Zbl 1364.94673
Elsholtz, Christian; Heuberger, Clemens; Prodinger, Helmut
2013
The visibility parameter for words and permutations. Zbl 1258.05001
Cristea, Ligia L.; Prodinger, Helmut
2013
The largest missing value in a composition of an integer and some Allouche-Shallit-type identities. Zbl 1290.05013
Louchard, Guy; Prodinger, Helmut
2013
Words with a generalized restricted growth property. Zbl 1300.05011
Fuchs, Michael; Prodinger, Helmut
2013
Notes on protected nodes in digital search trees. Zbl 1244.05055
Du, Rosena R. X.; Prodinger, Helmut
2012
The $$q$$-Pilbert matrix. Zbl 1290.11026
Kılıç, Emrah; Prodinger, Helmut
2012
Number of survivors in the presence of a demon. Zbl 1299.05019
Louchard, Guy; Prodinger, Helmut; Ward, Mark Daniel
2012
On the $$m$$-enumeration of maximum and left-to-right maxima in geometrically distributed words. Zbl 1289.05014
Prodinger, Helmut
2012
The asymmetric leader election algorithm with Swedish stopping: a probabilistic analysis. Zbl 1283.68263
Prodinger, Helmut; Louchard, Guy
2012
Additive irreducibles in $$\alpha$$-expansions. Zbl 1299.11010
Grabner, Peter J.; Prodinger, Helmut
2012
Approximate counting via the Poisson-Laplace-Mellin method. Zbl 1296.68206
Fuchs, Michael; Lee, Chung-Kuei; Prodinger, Helmut
2012
Approximate counting with $$m$$ counters: A detailed analysis. Zbl 1246.05013
Prodinger, Helmut
2012
On Touchard’s continued fraction and extensions: combinatorics-free, self-contained proofs. Zbl 1274.11021
Prodinger, Helmut
2012
Set partitions, words, and approximate counting with black holes. Zbl 1278.05021
Prodinger, Helmut
2012
Formulas for fibonomial sums with generalized Fibonacci and Lucas coefficients. Zbl 1257.11015
Kiliç, Emrah; Prodinger, Helmut; Akkus, Ilker; Ohtsuka, Hideyuki
2011
Redundant $$\tau$$-adic expansions. I: Non-adjacent digit sets and their applications to scalar multiplication. Zbl 1230.94003
Avanzi, Roberto; Heuberger, Clemens; Prodinger, Helmut
2011
Unfair permutations. Zbl 1231.05003
Prodinger, Helmut; Schneider, Carsten; Wagner, Stephan
2011
Continued fractions related to $$(t,q)$$-tangents and variants. Zbl 1230.05050
Prodinger, Helmut
2011
On some continued fraction expansions of the Rogers-Ramanujan type. Zbl 1236.33030
Gu, Nancy S. S.; Prodinger, Helmut
2011
Words coding set partitions. Zbl 1265.05052
Oliver, Kamilla; Prodinger, Helmut
2011
A generalized Filbert matrix. Zbl 1219.11028
Kilic, Emrah; Prodinger, Helmut
2010
Identities involving harmonic numbers that are of interest for physicist. Zbl 1242.05023
Prodinger, Helmut
2010
A note on Stirling series. Zbl 1268.11036
Kuba, Markus; Prodinger, Helmut
2010
Staircase words and Chebyshev polynomials. Zbl 1299.05003
Knopfmacher, Arnold; Mansour, Toufik; Munagi, Augustine; Prodinger, Helmut
2010
Continued fraction expansions for $$q$$-tangent and $$q$$-cotangent functions. Zbl 1232.33026
Prodinger, Helmut
2010
A proof of a conjecture of Melham. Zbl 1222.11022
Kilic, Emrah; Akkus, Ilker; Prodinger, Helmut
2010
One-parameter generalizations of Rogers-Ramanujan type identities. Zbl 1213.05020
Gu, Nancy S. S.; Prodinger, Helmut
2010
On a sum of Melham and its variants. Zbl 1220.11023
Prodinger, Helmut
2009
The asymmetric leader election algorithm: another approach. Zbl 1233.68175
Louchard, Guy; Prodinger, Helmut
2009
Moves and displacements of particular elements in quicksort. Zbl 1166.68045
2009
Bijections for 2-plane trees and ternary trees. Zbl 1192.05031
Gu, Nancy S. S.; Prodinger, Helmut
2009
Sums of powers of Fibonacci polynomials. Zbl 1232.11020
Prodinger, Helmut
2009
A simple bijection between a subclass of 2-binary trees and ternary trees. Zbl 1170.05304
Prodinger, Helmut
2009
On the shape of the fringe of various types of random trees. Zbl 1181.68334
Drmota, Michael; Gittenberger, Bernhard; Panholzer, Alois; Prodinger, Helmut; Ward, Mark Daniel
2009
On the expansion of Fibonacci and Lucas polynomials. Zbl 1228.11022
Prodinger, Helmut
2009
$$q$$-enumeration of up-down words by number of rises. Zbl 1176.05006
Cristea, Ligia L.; Prodinger, Helmut
2009
The digit generating function of a polynomial. Zbl 1245.11019
Prodinger, Helmut; Wagner, Stephan
2009
Sums of Choi, Zörnig, and Rathie - an elementary approach. Zbl 1184.05012
Prodinger, Helmut
2009
Human proofs of identities by Osburn and Schneider. Zbl 1162.05004
Prodinger, Helmut
2008
On gaps and unoccupied urns in sequences of geometrically distributed random variables. Zbl 1166.60005
Louchard, Guy; Prodinger, Helmut
2008
A continued fraction expansion for a $$q$$-tangent function: an elementary proof. Zbl 1179.33026
Prodinger, Helmut
2008
Identities involving rational sums by inversion and partial fraction decomposition. Zbl 1273.11034
Prodinger, Helmut
2008
Generalized approximate counting revisited. Zbl 1133.60302
Louchard, Guy; Prodinger, Helmut
2008
Records in geometrically distributed words: sum of positions. Zbl 1232.60012
Prodinger, Helmut
2008
Generalized reciprocity laws for sums of harmonic numbers. Zbl 1202.68492
Kuba, Markus; Prodinger, Helmut; Schneider, Carsten
2008
Advancing in the presence of a demon. Zbl 1174.05008
Louchard, Guy; Prodinger, Helmut
2008
On a constant arising in the analysis of bit comparisons in quickselect. Zbl 1162.68458
Grabner, Peter J.; Prodinger, Helmut
2008
Generating random derangements. Zbl 1429.68160
Martínez, Conrado; Panholzer, Alois; Prodinger, Helmut
2008
Positional number systems with digits forming an arithmetic progression. Zbl 1181.11015
Heuberger, Clemens; Prodinger, Helmut; Wagner, Stephan G.
2008
The register function for lattice paths. Zbl 1355.05085
Louchard, Guy; Prodinger, Helmut
2008
Level of nodes in increasing trees revisited. Zbl 1131.05029
Panholzer, Alois; Prodinger, Helmut
2007
Secant and cosecant sums and Bernoulli-Nörlund polynomials. Zbl 1221.11169
Grabner, Peter J.; Prodinger, Helmut
2007
On redundant $$\tau$$-adic expansions and non-adjacent digit sets. Zbl 1161.94380
Avanzi, Roberto Maria; Heuberger, Clemens; Prodinger, Helmut
2007
On $$\alpha$$-greedy expansions of numbers. Zbl 1211.11012
Heuberger, Clemens; Prodinger, Helmut
2007
...and 173 more Documents
all top 5

#### Cited by 960 Authors

 117 Prodinger, Helmut 34 Heuberger, Clemens 27 Wagner, Stephan G. 26 Kilic, Emrah 26 Panholzer, Alois 24 Mahmoud, Hosam M. 20 Louchard, Guy 19 Knopfmacher, Arnold 18 Hwang, Hsien-Kuei 18 Kirschenhofer, Peter 17 Szpankowski, Wojciech 15 Kuba, Markus F. 13 Mansour, Toufik 12 Chu, Wenchang 12 Flajolet, Philippe 11 Drmota, Michael 11 Grabner, Peter J. 11 Janson, Svante 11 Schneider, Carsten 10 Fuchs, Michael 9 Archibald, Margaret 9 Yong, Xuerong 8 Allouche, Jean-Paul Simon 8 Krenn, Daniel 8 Mednykh, Il’ya Aleksandrovich 8 Ramírez, José Luis 8 Shallit, Jeffrey O. 8 Ward, Mark Daniel 8 Włoch, Iwona 7 Blecher, Aubrey 7 Devroye, Luc P. J. A. 7 Kropf, Sara 7 Martínez, Conrado 7 Neininger, Ralph 7 Tichy, Robert Franz 6 Chen, William Yong-Chuan 6 Fill, James Allen 6 Flórez, Rigoberto 6 Golin, Mordecai J. 6 Gu, Nancy Shan Shan 6 Hitczenko, Paweł 6 Mednykh, Aleksandr Dmitrievich 6 Tauraso, Roberto 5 Arıkan, Talha 5 Bousquet-Mélou, Mireille 5 Brennan, Charlotte Alix 5 Broutin, Nicolas 5 Engbers, John 5 Gittenberger, Bernhard 5 Guo, Victor J. W. 5 Kalpathy, Ravi 5 Li, Shuchao 5 Omur, Nese 5 Zhu, Zhongxun 4 Adell, José Antonio 4 Baril, Jean-Luc 4 Bóna, Miklós 4 Chern, Huahuai 4 Dumas, Philippe 4 Elizalde, Sergi 4 Grübel, Rudolf 4 Han, Guo-Niu 4 Hua, Hongbo 4 Madritsch, Manfred G. 4 Mignosi, Filippo 4 Oliver, Kamilla 4 Pittel, Boris G. 4 Rüschendorf, Ludger 4 Schmid, Ulrich 4 Sulzbach, Henning 4 Sun, Zhi-Wei 4 Vallée, Brigitte 4 Wang, Weiping 4 Włoch, Andrzej 4 Zhang, Yuanping 3 Acan, Hüseyin 3 Akkus, Ilker 3 Andriantiana, Eric Ould Dadah 3 Atajan, Talip 3 Bednarz, Urszula 3 Blieberger, Johann 3 Bourdon, Jérémie 3 Crochemore, Maxime 3 Deutsch, Emeric 3 Dixit, Atul 3 Duch, Amalia 3 Ehrenfeucht, Andrzej 3 Galvin, David J. 3 Gouet, Raúl 3 Guo, Yuqi 3 Hackl, Benjamin 3 Hofer, Roswitha 3 Holmgren, Cecilia Ingrid 3 Ismail, Mourad El-Houssieny 3 Itoh, Yoshiaki 3 Jacquet, Philippe 3 Javier López, F. 3 Jodrá, Pedro 3 Jones, Brant C. 3 Junes, Leandro ...and 860 more Authors
all top 5

#### Cited in 208 Serials

 82 Theoretical Computer Science 65 Discrete Mathematics 30 Discrete Applied Mathematics 26 European Journal of Combinatorics 25 Advances in Applied Mathematics 23 Journal of Combinatorial Theory. Series A 22 The Electronic Journal of Combinatorics 21 The Ramanujan Journal 20 Journal of Number Theory 17 Random Structures & Algorithms 17 Combinatorics, Probability and Computing 15 The Annals of Applied Probability 13 Graphs and Combinatorics 13 Algorithmica 13 Annals of Combinatorics 12 Journal of Applied Probability 12 Monatshefte für Mathematik 12 Statistics & Probability Letters 10 Advances in Applied Probability 10 Journal of Computational and Applied Mathematics 10 Journal de Théorie des Nombres de Bordeaux 9 Information Processing Letters 9 Applied Mathematics and Computation 9 Integers 8 Journal of Mathematical Analysis and Applications 8 Journal of Statistical Planning and Inference 8 Turkish Journal of Mathematics 8 Journal of Mathematical Chemistry 7 Quaestiones Mathematicae 7 Journal of Difference Equations and Applications 6 Mathematica Slovaca 6 Applied Mathematics Letters 6 Mathematical Problems in Engineering 6 Journal of Integer Sequences 6 International Journal of Number Theory 5 Periodica Mathematica Hungarica 5 The Annals of Probability 5 Journal of Combinatorial Theory. Series B 5 Acta Mathematica Hungarica 5 Journal of Symbolic Computation 5 International Journal of Foundations of Computer Science 5 International Journal of Computer Mathematics 5 Linear Algebra and its Applications 5 Journal of Inequalities and Applications 5 Methodology and Computing in Applied Probability 5 Journal of Discrete Algorithms 5 Afrika Matematika 4 Acta Informatica 4 Rocky Mountain Journal of Mathematics 4 Mathematics of Computation 4 Computing 4 Designs, Codes and Cryptography 4 Aequationes Mathematicae 4 RAIRO. Informatique Théorique et Applications 4 The Australasian Journal of Combinatorics 4 Journal of Combinatorial Optimization 4 Central European Journal of Mathematics 4 Advances in Difference Equations 4 Special Matrices 4 International Journal of Advances in Applied Mathematics and Mechanics 3 Bulletin of the Australian Mathematical Society 3 Computers & Mathematics with Applications 3 Indian Journal of Pure & Applied Mathematics 3 Journal of Approximation Theory 3 Networks 3 RAIRO, Informatique Théorique 3 Transactions of the American Mathematical Society 3 Information and Computation 3 SIAM Journal on Discrete Mathematics 3 Discrete Mathematics and Applications 3 Stochastic Processes and their Applications 3 Journal of Algebraic Combinatorics 3 Integral Transforms and Special Functions 3 Doklady Mathematics 3 Mediterranean Journal of Mathematics 3 Contributions to Discrete Mathematics 3 Probability Surveys 3 Open Mathematics 3 Journal of Algebra, Combinatorics, Discrete Structures and Applications 2 Journal of Mathematical Biology 2 Journal of Mathematical Physics 2 Journal of Statistical Physics 2 Linear and Multilinear Algebra 2 Mathematical Methods in the Applied Sciences 2 Mathematical Notes 2 Annals of the Institute of Statistical Mathematics 2 BIT 2 Demonstratio Mathematica 2 Journal of Computer and System Sciences 2 Journal of Graph Theory 2 Journal of the Mathematical Society of Japan 2 Proceedings of the American Mathematical Society 2 Journal of Information & Optimization Sciences 2 SIAM Journal on Algebraic and Discrete Methods 2 Acta Applicandae Mathematicae 2 Indagationes Mathematicae. New Series 2 Applicable Algebra in Engineering, Communication and Computing 2 Journal of Mathematical Sciences (New York) 2 RAIRO. Theoretical Informatics and Applications 2 Probability in the Engineering and Informational Sciences ...and 108 more Serials
all top 5

#### Cited in 49 Fields

 502 Combinatorics (05-XX) 283 Number theory (11-XX) 255 Computer science (68-XX) 194 Probability theory and stochastic processes (60-XX) 63 Special functions (33-XX) 34 Information and communication theory, circuits (94-XX) 31 Linear and multilinear algebra; matrix theory (15-XX) 29 Biology and other natural sciences (92-XX) 22 Approximations and expansions (41-XX) 16 Functions of a complex variable (30-XX) 14 Difference and functional equations (39-XX) 14 Statistics (62-XX) 14 Numerical analysis (65-XX) 14 Operations research, mathematical programming (90-XX) 13 Group theory and generalizations (20-XX) 10 Measure and integration (28-XX) 9 Algebraic geometry (14-XX) 9 Real functions (26-XX) 9 Harmonic analysis on Euclidean spaces (42-XX) 9 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Dynamical systems and ergodic theory (37-XX) 7 Integral transforms, operational calculus (44-XX) 7 Statistical mechanics, structure of matter (82-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 Sequences, series, summability (40-XX) 4 Field theory and polynomials (12-XX) 4 Ordinary differential equations (34-XX) 4 Quantum theory (81-XX) 3 Associative rings and algebras (16-XX) 3 General topology (54-XX) 3 Algebraic topology (55-XX) 3 Mathematics education (97-XX) 2 Nonassociative rings and algebras (17-XX) 2 Category theory; homological algebra (18-XX) 2 Topological groups, Lie groups (22-XX) 2 Operator theory (47-XX) 2 Global analysis, analysis on manifolds (58-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 General algebraic systems (08-XX) 1 Commutative algebra (13-XX) 1 Partial differential equations (35-XX) 1 Integral equations (45-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) 1 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) 1 Fluid mechanics (76-XX) 1 Systems theory; control (93-XX)