In case that something does not work, please send me email. I have not tested all the entries.
If you prefer this, you might go to
Papers by subjects.
However, these lists won't be regularly updated.
A list of all the journals in which I published
(as of March 1998) is here.
A list of all my coauthors (as of February 2011) is here.
Chronological List (2011)
2011

The intrinsic periodic behaviour of sequences related to a rational integral, INTEGERS paper A14 (2011),
(6 pages),
H. Prodinger. Important message!

The Swedish Leader Election Protocol: Analysis and Variations,
G. Louchard, C. Martinez, H. Prodinger, (2011), 127134,
2011 Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics (ANALCO),
SIAM Proceedings.

Redundant $\tau$adic Expansions I: NonAdjacent Digit Sets and Their Applications to Scalar Multiplication,
R. Avanzi, C. Heuberger and H. Prodinger
, Des. Codes Cryptogr. 58, 2011, 173202.
 A precise description of the padic valuation of the number
of alternating sign matrices,
Clemens Heuberger and H. Prodinger. It is available!
Int. J. Number Theory (IJNT) 7 (2011), 5769.

Words representing set partitions,
K. Oliver and H. Prodinger, AADM, 5 (2011), 5559.

The Catalan distribution: A saddle point approach,
G. Louchard and H. Prodinger, Annals of Combinatorics, 15 (2011), 313329.

How often do we reject a superior value?
Extended abstract, accepted for FPSAC 2011, DMTCS proceedings AO, 2011, 741752,
full version in Transactions of the Royal Society of South Africa 66 (2011), 7986,
K. Oliver and H. Prodinger.

Unfair permutations,
H. Prodinger, C. Schneider, S. Wagner, European Journal of Combinatorics 32 (2011), 12821298.
 Continued fractions related to (t,q)tangents and variants,
H. Prodinger, Electronic Journal of Combinatorics 18 (2), 2011, P18 (7 pages).

Digital search trees with m trees: Level polynomials and insertion costs
,
H. Prodinger, DMTCS, 13 (3), 2011, 18.

The analysis of approximate quickselect and related problems,
C. Martinez, A. Panholzer, and H. Prodinger, Theoretical Computer Science 412 (2011), 65376555.

Formulas for Fibonomial Sums with
generalized Fibonacci and Lucas coefficients, The Fibonacci Quarterly 49 (2011), 32329,
E. Kilic, H. Prodinger, I. Akkus, and H. Ohtsuka.

On Some Continued Fraction Expansions of the RogersRamanujan Type,
Nancy S.S. Gu and H. Prodinger, Ramanujan Journal 26 (2011), 323–367.
2012

Number of Survivors in the Presence of a Demon
,
G. Louchard, H. Prodinger, M. Ward, Periodica Mathematica Hungarica 64 (2012), 101117.

Notes on protected nodes in Digital Search Trees,
Rosena Du and H. Prodinger, Applied Mathematics Letters, 25(6): 10251028 (2012).

Pseudo qEngel expansions and RogersRamanujan type identities, Quaestiones Mathematicae 35 (2012), 2333,
H. Prodinger.

Approximate counting with m counters: a detailed analysis, Theoretical Computer Science 439 (2012), 5868, H. Prodinger.

Asymptotic results for the number of paths in a grid, Bulletin of the Australian Mathematical Society, 85 (2012), 446455,
Alois Panholzer and H. Prodinger.

Additively irreducibles in alphaexpansions, Publicationes Mathematicae Debrecen 80 (2012), 405415,
P. Grabner and H. Prodinger.

Approximate Counting via the PoissonLaplaceMellin Method,
M. Fuchs, C.K. Lee, and H. Prodinger, DMTCS proc. AQ, 2012, 1328.

The qPilbert Matrix,
Emrah Kilic and H. Prodinger, International Journal of Computer Mathematics Volume 89, Issue 10, July 2012, pages 13701377.

Dyck Paths with Parity Restrictions for the Final Runs to the Origin: A Study of the Height,
H. Prodinger, Fundamenta Informaticae 117 (2012), 279285.

Set partitions, words, and approximate counting with black holes,
H. Prodinger, Australasian Journal of combinatorics 54 (2012), 303310.

Consecutive records in geometrically distributed words,
K. Oliver and H. Prodinger, Afrika Matematika 23 (2012), 163172.

The Asymmetric Leader Election Algorithm with swedish stopping: A probabilistic analysis,
G. Louchard and H. Prodinger, Discrete Mathematics and Theoretical Computer Science 14(2), 2012, 91128.

The number of restricted lattice paths revisited,
H. Prodinger, Filomat 26 (2012), 11301131.

On Touchard's continued fraction and extensions: combinatoricsfree, selfcontained proofs
, H. Prodinger, Quaestiones Mathematicae, 35 (2012), 431445.

The continued fraction expansion of Gauss' hypergeometric function and a
new application to the tangent function,
K. Oliver and H. Prodinger, Transactions of the Royal Society of South Africa 67 (2012), 151154.

On the menumeration of maximum and lefttoright maxima in geometrically distributed words,
H. Prodinger, PU. M. A. 23 (2012), 143154.
2013

The visibility parameter for words and permutations
,
L.L. Cristea and H. Prodinger, Central European Journal of Mathematics 11 (2013), 283295.

The number of Huffman codes, compact trees, and sums of unit fractions,
C. Elsholtz, C. Heuberger, and H. Prodinger, IEEE Transactions on Information Theory 59 (2) 2013, 10651075.

The largest missing value in a composition of an integer and some AlloucheShallittype identities,
G. Louchard and H. Prodinger, Journal of Integer Sequences Article 13.2.2 (2013), 16 pages.

The mversion of binary search trees: an averagecase analysis,
H. Prodinger, ISRN Journal of Combinatorics, Volume 2013 (2013), Article ID 450627, 8 pages.

Variants of the Filbert Matrix,
Emrah Kilic and H. Prodinger, Fibonacci Quarterly 51, 153162, 2013.

Some Double binomial sums related to
Fibonacci, Pell and generalized order$k$ Fibonacci numbers,
Emrah Kilic and H. Prodinger, Rocky Mountains Journal of Mathematics 43 (2013), 975987.

An identity conjectured by Lacasse via the tree function,
H. Prodinger, Electronic Journal of Combinatorics 20 (3), 2013, P7 (3 pages).

Continued fractions related to Goellnitz' little partition theorem,
K. Oliver and H. Prodinger, Afrika Matematica 24 (2013), 665670.

Words with a generalized restricted growth property,
M. Fuchs and H. Prodinger, Indagationes Mathematicae 24 (2013), 10241033.

Partial fraction decomposition proofs of some qseries identities, Journal of Algebra, Number Theory: Advances and
Applications 10 (2013), 127,
N. S. S. Gu and H. Prodinger.

Identities of Gonzalez proved by a power series approach,
Pioneer Journal of Advances in Applied Mathematics 9 (2013), 2936, H. Prodinger.
2014

The box parameter for words and permutations,
H. Prodinger, Central European Journal of Mathematics 12(1), 2014, 167174.

A Short Proof of Carlitz’s Bernoulli Number Identity, Journal of Integer Sequences, Vol. 17 (2014), Article 14.4.1,
H. Prodinger.

Asymmetric
generalizations of the Filbert matrix and variants,
E. Kilic and H. Prodinger, Publications de l'Institut Mathematique 95 (109) (2014), 267–280.

A note on the conjecture of Ramirez and Sirvent,
E. Kilic and H. Prodinger, Journal of Integer Sequences, Article 14.5.8, 2014.

Counting Palindromes According to rRuns of Ones Using Generating Functions,
H. Prodinger, Journal of Integer Sequences, Article 14.6.2, 2014.

A Generalization of a Conjecture of Melham,
Emrah Kilic, Ilker Akkus, and H. Prodinger, Utilitas Mathematica 94 (2014), 225232.

New Multiple Harmonic Sum Identities,
R. Tauraso and H. Prodinger, Electronic Journal of Combinatorics 21(2) 2014, P2.43, 14 pages.

Horizontal runs in domino tilins, Journal of Algebra Combinatorics Discrete Structures and Applications, 2014, 1, 1927
K. Oliver and H. Prodinger.

Order statistics of the generalised multinomial measure, Monatshefte fuer Mathematik, 175 (2014), 333346,
L. L. Cristea and H. Prodinger.

Three Series for the Generalized Golden Mean,
K Hare, H. Prodinger, J. Shallit, The Fibonacci Quarterly, 52 (2014), 307313.
 Asymptotic analysis of the sum of the output of transducers, C. Heuberger, S. Kropf, H. Prodinger,
DMTCS proc. BA, 2014, 145–156.
 The generalized qPilbert Matrix, E. Kilic and H. Prodinger, Math. Slovaca 64 (2014), No. 5, 1083–1092.
2015
 The height and width of bargraphs, A. Blecher, C. Brennan, A. Knopfmacher, and H. Prodinger,
Discrete Applied Mathematics 180 (2015), 36–44.
 Sums of products of generalized Fibonacci and Lucas numbers, E. Kilic and H. Prodinger,
Acta Math. Hungar., 145 (1) (2015), 17–25.

Two Families of Series for the Generalized Golden Ratio, The Fibonacci Quarterly 53 (2015), 7477,
H. Prodinger.

Bootstrapping and doubleexponential limit laws, Discrete Mathematics and Theoretical Computer Science 17(1) (2015), 123144.
H. Prodinger and St. Wagner.

Analytic Methods, in: Handbook of Enumerative Combinatorics, Miklos Bona, Ed., CRC Press (2015), pages 173252.
H. Prodinger.

Depth and path length of mPlane Oriented Recursive Trees, Journal for algebra and number theory academia 5 (2015), 3345,
K. Oliver and H. Prodinger.

Clemens Heuberger, Sara Kropf, and Helmut Prodinger, Output sum of transducers: Limiting distribution and periodic fluctuation, Electronic Journal
of Combinatorics P2.19 (2015), 53 pages.

Formulae related to the qDixon formula with applications to Fibonomial sums,
E. Kilic and H. Prodinger, Periodica Mathematica Hungarica 70 (2015), 216226.
extended version

The reciprocal super Catalan matrix
, H. Prodinger, Special Matrices 3 (2015), Art. 10.

The inverse Filbert matrix,
K. Oliver and H. Prodinger, Afrika Mathematica Volume 26, Issue 5 (2015), Page 663671.

On identities by LarcombeFennessey and Cassini,
H. Prodinger and S. Wagner, The Fibonacci Quarterly 53 (2015), 219220.

Approximate counting with m counters: a probabilistic analysis,
G. Louchard and H. Prodinger, Journal of Algebra Combinatorics Discrete Structures and Applications 2 (2015), 191209.
2016

A combinatorial study of twoperiodic random walks
,
W. Panny and H. Prodinger, Stochastic models 32 (2016), 160178.

Evaluation of Sums involving Gaussian qBinomial Coefficients with rational weight functions.
Emrah Kilic, Helmut Prodinger
International Journal of Number Theory 12 (2016), 495504.

Some Binomial Sums Involving Absolute Values,
Richard P. Brent, Hideyuki Ohtsuka, Judyanne H. Osborn, and Helmut Prodinger,
Journal of Integer sequences, Article 16.3.7.

Counting Zeros in Random Walks on the Integers and Analysis of Optimal DualPivot Quicksort.
Martin Aumueller, Martin Dietzfelbinger, Clemens Heuberger, Daniel Krenn, Helmut Prodinger.
Proceedings of the 27th International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms, Krakow, 2016

The Register Function and Reductions of Binary Trees and Lattice Paths
Benjamin Hackl, Clemens Heuberger, Helmut Prodinger,
Proceedings of the 27th International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms, Krakow, 2016

The height of multiple edge plane trees ,
C. Heuberger, H. Prodinger and St. Wagner, Aequationes Mathematicae 90/3 (2016), 625645.

Identities With Squares of Binomial Coefficients: an Elementary and Explicit Approach.
Publications de l'Institut Matematique (N.S.) 99 (113), 243  248, 2016,
Emrah Kilic and Helmut Prodinger

Determinants containing rising powers of Fibonacci numbers, Helmut Prodinger, The Fibonacci Quarterly 54 (2016), 137140

Batcher's oddeven exchange revisited: a generating functions approach
,
Helmut Prodinger
Theoretical Computer Science 636 (2016), 95100.

The generalized Lilbert matrix,
Emrah Kilic and H. Prodinger, Periodica Mathematica Hungarica 73 (2016), 6272.

Returns, hills, and tary trees,
Helmut Prodinger, Journal of Integer sequences 19 (2016), Article 16.2.2.
 Kilic, Emrah; Prodinger, Helmut; Closed form evaluation of sums containing squares of Fibonomial coefficients. Math. Slovaca 66 (2016), no. 3, 757767.

Some Gaussian Binomial Sum Formulae with Applications,
Indian J. Pure Appl. Math 47 (3) 399407, 2016,
Emrah Kilic and H. Prodinger.

Factorizations related to the reciprocal Pascal matrix
, H. Prodinger. Turk J Math (2016) 40: 986  994.

Additional results on some recent infinite sums,
Helmut Prodinger, The Fibonacci Quarterly 54 (2016), 344347.

Notes on a combinatorial identity, Horst Alzer and Helmut Prodinger,
Rend. Istit. Mat. Univ. Trieste 48 (2016), 18.
 Closed form evaluation of restricted sums containing squares of Fibonomial coefficients.Kilic, Emrah; Prodinger, Helmut
Politehn. Univ. Bucharest Sci. Bull. Ser. A Appl. Math. Phys. 78 (2016), no. 4, 5766.

Analysis of Bidirectional Ballot Sequences and Random Walks Ending in
their Maximum
, Benjamin Hackl, Clemens Heuberger, Helmut Prodinger, and Stephan Wagner, Annals of Combinatorics, 2016, Volume 20, Issue 4, pp 775797
2017
 Summations in Bernoulli's Triangles via Generating Functions,
Kamilla Oliver and Helmut Prodinger, Journal of Integer sequences 20 (2017), Article 17.1.3.

Analysis of Carries in Signed Digit Expansions
, Clemens Heuberger, Sara Kropf and Helmut Prodinger, Monatshefte fuer Mathematik 182 (2017), 299334.

Geometric random variables: Descents following maxima, Margaret Archibald, Aubrey Blecher, Charlotte Brennan,
Arnold Knopfmacher, Helmut Prodinger, Statistics and Probability Letters 124 (2017) 140147.
 Iterative Cutting and Pruning of Planar Trees,
Benjamin Hackl, Sara Kropf, and Helmut Prodinger,
2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO). 2017, 6672

On combinatorial identities of Engbers and Stocker,
Horst Alzer and Helmut Prodinger, Integers 17 (2017), paper A13, 7 pages.

Evaluation of sums involving products of Gaussian qbinomial coefficients with
applications to Fibonomial sums, Emrah KILIC, Helmut PRODINGER, Turk J Math (2017) 41: 707716

Kilic, Emrah and Prodinger, Helmut, The matrix of super Patalan numbers and its factorizations. Filomat 31 (2017), 23372344.

Closed form evaluation of Melham's reciprocal sums,
E. Kilic and H. Prodinger, Miskolc Mathematical Notes 18 (2017), 251264.

Application of Smirnov Words to Waiting Time Distributions of Runs
, Uta Freiberg, Clemens Heuberger and Helmut Prodinger, The Electronic Journal of Combinatorics 24(3), P3.55, 12 pages, 2017.

Representing derivatives of Chebyshev polynomials by Chebyshev polynomials and related questions, Helmut Prodinger,
Open Mathematics 2017, 15: 1156160.

Mortenson's identities and partial fraction decomposition,
H. Prodinger, Utilitas Mathematica, 103 (2017), 175179.

Protection number of plane trees, Applicable Analysis and Discrete Mathematics 11 (2017), 314326,
C. Heuberger and H. Prodinger.

Factorizations related to some numerical triangles, Helmut Prodinger.
Spec. Matrices 5 (2017), 290295.
2018

Reductions of Binary Trees and Lattice Paths induced by the Register Function
Benjamin Hackl, Clemens Heuberger, Helmut Prodinger,
Theoret. Comput. Sci. 705 (2018), 3157.

Growing and destroying CatalanStanley trees,
B. Hackl and H. Prodinger, DMTCS 20:1, #11, 14 pages.

Fringe Analysis of Plane Trees Related to Cutting and Pruning, Benjamin Hackl, Clemens Heuberger, Sara Kropf, Helmut Prodinger,
Aequationes Math. 92 (2018), no. 2, 311353.

The Necklace Process: A Generating Function Approach, Benjamin Hackl and Helmut Prodinger.
Statistics and Probability Letters 142 (2018), 5761.

Benjamin Hackl, Clemens Heuberger and Helmut Prodinger, Counting Ascents in Generalized Dyck Paths,
29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018),
26:126:15, doi ={10.4230/LIPIcs.AofA.2018.26},

Clemens Heuberger, Daniel Krenn and Helmut Prodinger, Analysis of Summatory Functions of Regular Sequences: Transducer and Pascal's Rhombus,
booktitle ={29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
27:127:18, doi ={10.4230/LIPIcs.AofA.2018.27},

On Ruehr's identities,
H. Alzer and H. Prodinger, Ars Combinatoria 139 (2018), 247254.

Ternary Smirnov words and generating functions, INTEGERS (2018), paper A69, 6 pages,
H. Prodinger.

Finite RogersRamanujan type continued fractions, Helmut Prodinger, J. Algebra Comb. Discrete Appl. 5(3) (2018) 137142.
Not yet appeared

The Far East Paper,
will be posted later
.

ARITHMETIC OF SUPERSINGULAR KOBLITZ CURVES IN
CHARACTERISTIC THREE,
R. Avanzi, C. Heuberger, H. Prodinger,
available as a technical report from Heuberger's website.

Automatic evaluation of sums of
products of generalized Fibonacci and Lucas numbers and new identities,
Emrah Kilic and H. Prodinger, Periodica Mathematica Hungarica, to appear.

Introduction to Philippe Flajolet's work on the register function and related topics,
H. Prodinger. Submitted as an introductory section within the collected papers of Philippe Flajolet.

The Generalized qPilbert Matrix,
E. Kilic and H. Prodinger, Math. Slovaca, to appear.

Closed form
evaluation of sums containing squares of Fibonomial coefficients,
E. Kilic and H. Prodinger, Mathematica Slovaca, to appear.

Height restricted lattice paths, Elenas, and bijections,
Helmut Prodinger

DualPivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths
Martin Aumueller, Martin Dietzfelbinger, Clemens Heuberger, Daniel Krenn, Helmut Prodinger, arXiv:1611.00258.
Shorter version to appear in Combinatorics, Probability, and Computing.

A bijection between phylogenetic trees and plane oriented recursive trees,
H. Prodinger.

Visibility problems related to skip lists, Helmut Prodinger, accepted by Australasian
Journal of Combinatorics.

Elementary evaluation of a determinant of Kirschenhofer and Thuswaldner, Helmut Prodinger.
Only written for my own benefit.

A closed formula for the generating function of $p$Bernoulli numbers: An elementary proof, Helmut Prodinger and Sarah J. Selkirk.

A bijection between ternary trees and a subclass of Motzkin paths, Helmut Prodinger and Sarah J. Selkirk.

The LUdecomposition of Lehmer's tridiagonal matrix, Helmut Prodinger.
mikeh lQ koo squemr
(Back to the Homepage)