Back to Main Page
1987
-
On the imperfection sensitivity of complete spherical shells
(with R. Scheidl, H. Troger and E. Weinm"uller), Computational Mechanics
2, 63-74, 1987.
-
Zwei metrische Vererbungssaetze in der Theorie der
Gleichverteilung,
Monatsh. Math. 103, 259-268, 1987.
-
Gleichmaessig gleichverteilte und schwach gleichmaessig
gleichverteilte Funktionen modulo 1,
in: Zahlentheoretische Analysis II (E. Hlawka ed.),
Springer, Lecture Notes in Math. 1262, 22-36, 1987.
-
Metrische Saetze der C-Gleichverteilung auf der Sphaere
(with M. Bluemlinger and R.F. Tichy),
in: Zahlentheoretische Analysis II (E. Hlawka ed.),
Springer, Lecture Notes in Math. 1262, 14-21, 1987.
-
Metrische Saetze ueber schwach gleichmaessig gleichverteilte
Funktionen,
Anzeiger der Oesterr. Akad. Wiss., Math.-Naturw. Kl, 113-118, 1987.
-
Untere Schranken fuer die C-Diskrepanz,
Oesterr. Akad. Wiss., Math.-Naturw. Kl.,
Sitzungsberichte, Abt. II, 196, 107-117, 1987.
1988
-
C-Uniform distribution on compact metric spaces
(with R.F. Tichy), J. Math. Analysis and Appl. 129, 284-292, 1987.
-
Eine kombinatorische Ungleichung,
in: Seminaire Lotharingien de Combinatiore, 18e Session
(G. Baron et P. Kirschenhofer eds.),
Publication de l'I.R.M.A., Strasbourg
358, p. 139, 1988.
-
An optimal lower bound for the discrepancy of c-uniformly distributed
functions modulo 1,
Indag. Math. 50, 21-28, 1988.
-
Such- und Pruefprozesse mit praktischen Gitterpunkten,
Anzeiger der Oesterr. Akad. Wiss., Math.-Naturw. Kl. 125, 23-28,
1988.
-
C-Uniform distribution of entire functions
(with R. Tichy), Rend. Sem. Mat. Univ. Padova 79, 49-58,
1988.
-
A note on Riess means and well distribution
(with R. Tichy), Math. Nachrichten 139, 267-279, 1988.
-
Ueber Abzaehlprobleme von unabhaengigen Teilmengen in Baeumen,
in: Seminaire Lotharingien de Combinatoire, 19e Session
(V. Strehl ed.),
Publication de l'I.R.M.A., Strasbourg
361, 122-125, 1988.
1989
-
Asymptotic distribution of functions on compact metric spaces
(with M. Bluemlinger and R.F. Tichy),
Ann. Mat. pura appl. 152, 79-93, 1989.
-
Distribution properties of continuous curves
(with R.F. Tichy),in: Theorie des nombres,
Comptes Rendus de la Conference internationale de Theorie
des nombres tenue a l'Universite Laval en 1987
(J.M. De Koninck, C. Levesque eds.),
de Gruyter, Berlin-New York, 1989,
117-127.
-
A uniform law of iterated logarithm for Brownian motion on
compact Riemannian manifolds
(with M. Bluemlinger and R.F. Tichy),
Math. Zeitschrift 201, 495-507, 1989.
-
Deterministische Approximation stochastisch-ergodischer
Signale
(with R.F. Tichy), messen-steuern-regeln 32, 109-113, 1989.
-
Abschaetzungen ganzzahliger Polynome auf dem Intervall [0,1],
Elemente der Mathematik 44,
57-63, 1989.
-
Irregularities of continuous distributions,
Ann. Inst. Fourier 39, 501-527, 1989.
1990
-
On generalized Fibonacci numbers of graphs,
in: Applications of Fibonacci Numbers Vol. 3
(G.E. Bergum, A.N. Philippou, and A.F. Horadam eds.),
Kluwer Academic Press, 1990,
63-76.
-
Some new results in summability theory
(with Th. Burg and R.F. Tichy),
in: Number-Theoretic Analysis
(E. Hlawka and R.F. Tichy eds.),
Lecture Notes in Math. 1452, 20-30, 1990.
-
On irregularities of distribution on the hyperbolic plane,
in: Number-Theoretic Analysis
(E. Hlawka and R.F. Tichy eds.),
Lecture Notes in Math. 1452, 31-42, 1990.
-
Completely uniformly distributed sequences of matrices
(with R.F. Tichy and R. Winkler),
in: Number-Theoretic Analysis
(E. Hlawka and R.F. Tichy eds.),
Lecture Notes in Math. 1452, 43-57, 1990.
-
Applications of uniformly distributed functions and sequences
in statistic ergodic measuring techniques,
J. Comput. Appl. Math. 31, 57-62, 1990.
1991
-
On iterated weighted means of bounded sequences and uniform
distribution,
Tsukuba J. Math. 15, 249-260, 1991.
-
On generalized independent subsets of trees
(with P. Kirschenhofer),
Random Structures and Algorithms 2, 187-208, 1991.
-
On multiplicative and linear independence of polynomial roots
(with M. Skalba),
in: Contributions to General Algebra 7
(D. Dorninger, G. Eigenthaler, H.K. Kaiser, and W.B. Muwller eds.),
Hoelder-Pichler-Tempsky, Wien; Teubner, Stuttgart, 1991,
127-135.
-
Contributions to uniformly distributed functions II:
Completely uniformly distributed functions,
Proc. Japan Acad. 67, 73-78, 1991.
(1991),
-
Die Komponentenverteilung
von gesaettigten Teilgraphen in Baumfamilien
(with G. Baron),
in: Seminaire Lotharingien de Combinatoire, 25e Session
(A. R. Kr\"auter ed.),
Publication de l'I.R.M.A. 462, Strasbourg, 1991, 63--65.
1992
1993
-
Exponential Limiting Distributions in Queueing Systems with Deadlines
(with U. Schmid), SIAM J. Appl. Math. 53, 301-318, 1993.
-
On Linear Diophantine Equations and Fibonacci Numbers,
J. Number Th. 44, 315-327, 1993.
-
The Analysis of the Expected Successful Operation Time of Slotted ALOHA
(with U. Schmid), IEEE Trans. Inf. Th. 39, 1567-1577, 1993.
-
Fibonacci Numbers and Continued Franction Expansions,
in: Proceedings der "Fifth International Conference on
Fibonacci Numbers and Their Applications"
(G.E. Bergum, A.N. Philippou, and A.F. Horadam eds.),
Kluwer, Dordrecht,
1993,
185-197.
1994
-
Distribution properties of induced subgraphs of trees
(with G. Baron), Ars Combinatoria 35, 193-213, 1994.
-
The instability time distribution behaviour of slotted ALOHA,
Random Structures and Algorithms 5, 33-44, 1994.
-
A bivariate asymptotic expansion of coefficients of powers
of generating functions,
Europ. J. Combinatorics 15, 139-152, 1994.
-
Asymptotic distributions and a multivariate Darboux method
in enumeration problems,
J. Combinatorial Theory, Ser. A 67, 169-184, 1994.
-
The height distribution of leaves in rooted trees,
Discrete Mathematics and Applications 4, 45--58, 1994.
Translated from: Diskretn. Mat. 6, 67-82, 1994.
1995
-
s(N)-uniform distribution modulo 1
(with R. Winkler),
J. Number Theory 50, 213-225, 1995.
-
Correlations on the strata of a random mapping,
Random Structures and Algorithms 6, 357-365, 1995.
-
Marking in combinatorial constructions:
generating functions and limiting distributions
(with M. Soria), Theor. Comput. Sci. 144, 67-99, 1995.
-
Sign-changes of the Thue-Morse fractal function
and Dirichlet L-series
(with M. Skalba), Manuscripta Math. 86, 519-541, 1995.
-
Relations between polynomial roots
(with M. Skalba), Acta Arith. 71, 65-77, 1995.
-
Polynomial relations of polynomial roots
(with G. Baron and M. Skalba),
J. Algebra 177, 827-846, 1995.
1996
1997
-
On nodes of given degree in random trees,
in: Probabilistic Methods in Discrete Mathematics
(V.F. Kolchin et al. eds.),
VSP, Utrecht,
1997,
31-44.
-
Systems of functional equations,
Random Structures and Algorithms 10, 103-124, 1997.
-
On the
profile of random trees,
(with B. Gittenberger), Random Structures and Algorithms 10, 421-451, 1997.
-
Marking in combinatorial constructions:
mages and preimages in random mappings
(with M. Soria)SIAM J. Discrete Math. 10, 246-269, 1997.
-
Limiting distributions in branching processes
with two types of particles
(with V. Vatutin), in: Classical and Modern Branching Processes
(K.B. Athreya and P. Jagers eds),
Springer, New York,
1997,
89-110.
1998
-
The complete solution of the competitive
rank selection problem
(with T. Bruss and G. Louchard), Algorithmica 22, 413-447, 1998.
-
The distribution of the sum of digits functions
(with J. Gajdosik), J. Theor. Nombres Bordx. 10, 17-32, 1998.
-
The parity of the sum-of-digits-function of the
Zeckendorff representation and related questions
(with J. Gajdosik), Fibonacci Q. 36, 3-19, 1998.
-
q-additive functions and well distribution modulo 1,
Demonstratio Math. 30, 883-896, 1998.
1999
-
Analysis of generating functions and probabilities on trees,
in: Probability Theory and Mathematical Statistics, Proceedings of the
Seventh Vilnius Conference (1998), B. Grigelionis et al. (Eds), TEV/VSP,
Vilnius/Utrecht, Tokyo, 1999,
213-228.
-
The
distribution of nodes of given degree in random trees
[pdf]
(with B. Gittenberger), Journal of Graph Theory 31, 227-253, 1999.
-
Strata of
random mappings - a combinatorial approach
(with B. Gittenberger), Stochastic Processes and their Applications 82, 157-171, 1999.
2000
-
The Saturation Level in Binary Search Trees,
Mathematics and Computer Science. Algorithms, Trees, Combinatorics and
Probabilities (D. Gardy, A. Mokkadem eds.), Birkhauser, Basel, 2000, pp. 41-51.
-
The parity of the Zeckendorf sum-of-digits-function
(with M. Skalba), manuscripta math. 101, 361-383, 2000.
-
Rarified sums of the Thue-Morse sequence
(with M. Skalba), Trans. Amer. Math. Soc. 352, 609-642, 2000.
-
The distribution of patterns in digital expansions,
in: Algebraic Number Theory and Diphantine Analysis
(F. Halter-Koch and R. F. Tichy eds.), de Gruyter, Berlin,
2000, 103-121.
2001
-
The Profile of Binary Search Trees
[pdf],(with B. Chauvin and J. Jabbour-Hattab), Ann. Appl. Prob. 11, 1042-1062, 2001.
-
The Asymptotic Number of Leftist Trees,
Algorithmica 31, 304-317, 2001.
-
The Joint Distribution of q-Additive Functions
[pdf],
Acta Arith. 100, 17-39, 2001.
-
The Sum-of-Digits-Function and Uniform Distribution Modulo 1
(with G. Larcher), Journal of Number Theory 89, 65-96, 2001.
-
A
unified presentation of some urn models
(with D. Gardy and B. Gittenberger), Algorithmica 29, 120-147, 2001.
-
An Analytic Approach to the Height of Binary Search Trees,
Algorithmica 29, 89-119, 2001.
2002
-
The Precise Minimax Redundancy
[pdf]
(with W. Szpankowski),
2002 International Symposium on Information Theory , Lausanne 2002.
(Abstract)
-
The Zeckendorf Expansion of Polynomial Sequences
[pdf]
(with W. Steiner), J. Theorie Nombres Bodx. 14,439-475, 2002.
-
A Rigorous Proof of the Waterloo Algorithm
for the Discrete Logarithm Problem
(with D. Panario), Des. Codes Cryptography 26, 229-241, 2002.
-
Generalized Shannon Code Minimizes
the Maximal Redundancy
(with W. Szpankowski), Proc. LATIN'02 , Springer LNCS 2286, 306-318, Cancun, Mexico, 2002.
-
Precise Average Redundancy of an Idealized Arithmetic Coding
[pdf]
(with H.K. Hwang and W. Szpankowski),
Data Compression Conference, 222-231, Snowbirds, 2002.
-
The Height of q-Binary Search Trees
[pdf] (with H. Prodinger), DMTCS 5, 97-108, 2002.
-
The Variance of the Height of Binary Search Trees,
Theoretical Computer Science 270, 913-919, 2002.
-
The Variance of the Height of Digital Search Trees,
Acta Inf. 38, 261-276, 2002.
2003
-
Discrete Random Walks on One-Sided ``Periodic'' Graphs
[pdf],
Discrete Mathematics and Theoretical Computer Science Proceedings
AC (Discrete Random Walks), 83-94, 2003.
-
An Analytic Approach to the
Height of Binary Search Trees II
[pdf], JACM 50, 333-374, 2003.
-
Functional Limit Theorems for Digital Expansions
[pdf]
(with M. Fuchs and E. Mastavicius), Acta Math. Hung. 98, 175-201, 2003.
-
Digital Expansions with Respect to Different Bases
[pdf]
(with J. Schoissengeier), Monatsh. Math. 138, 31-59, 2003.
2004
-
On Robson's Convergence and
Boundednes Conjecture Concerning the Height of Binary Search Trees
[pdf],
Theor. Comput. Sci 329, 47-70, 2004.
-
The width of Galton-Watson trees
[pdf]
(with B. Gittenberger), Disc. Math. Theoret. Comput. Sci. 6 (2) 387-400, 2004
-
Profile and Height of
Random Binary Search Trees
[pdf],
Journal of the Iranian Statistical Society 3 (2), 117-138, 2004.
-
Precise minimax redundancy and regret
[pdf] (with W. Szpankowski),
IEEE Trans. Inf. Th., November 2004.
-
Combinatorics and Asymptotics on Trees
[pdf],
Cubo Journal 6 (2), 2004.
-
General urn models with several types of balls and Gaussian limiting
fields
[pdf]
(with D. Gardy and B. Gittenberger), Random Struct. Algorithms 24, 75-103, 2004.
-
Stochastic analysis of
tree-like data structures
[pdf],
Proc. R. Soc. Lond. A 460, 271-307, 2004.
Back to Main Page