Robert F. Tichy
Graz University of Technology
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Robert F. Tichy.
Theoretical Computer Science | 1994
Philippe Flajolet; Peter J. Grabner; Peter Kirschenhofer; Helmut Prodinger; Robert F. Tichy
Abstract Arithmetic functions related to number representation systems exhibit various periodicity phenomena. For instance, a well-known theorem of Delange expresses the total number of ones in the binary representations of the first n integers in terms of a periodic fractal function. We show that such periodicity phenomena can be analyzed rather systematically using classical tools from analytic number theory, namely the Mellin—Perron formulae. This approach yields naturally the Fourier series involved in the expansions of a variety of digital sums related to number representation systems.
Journal of Number Theory | 1990
Peter J. Grabner; Robert F. Tichy
Abstract Extensions and improvements of a recent paper, “On Digit Expansions with Respect to Linear Recurrences” by A. Petho and R. F. Tichy (J. Number Theory 33 (1989), 243–256) are established. Furthermore distribution properties mod 1 of the sequence (xsG(n)) are investigated, where sG(n) denotes the sum-of-digits function with respect to the linear recurrence G.
Scandinavian Actuarial Journal | 2005
Hansjörg Albrecher; Jürgen Hartinger; Robert F. Tichy
In the framework of classical risk theory we investigate a model that allows for dividend payments according to a time-dependent linear barrier strategy. Partial integro-differential equations for Gerber and Shius discounted penalty function and for the moment generating function of the discounted sum of dividend payments are derived, which generalizes several recent results. Explicit expressions for the nth moment of the discounted sum of dividend payments and for the joint Laplace transform of the time to ruin and the surplus prior to ruin are derived for exponentially distributed claim amounts.
Applied Mathematics Letters | 1994
P.J. Grabner; Robert F. Tichy; I. Nemes; A. Pethő
Abstract Digital expansions with respect to linear recurring sequences are considered. Using a general result due to Frougny and Solomyak, finite representations are investigated and a quantitative refinement is established.
Compositio Mathematica | 2002
Yu. F. Bilu; B. Brindza; Peter Kirschenhofer; Á. Pintér; Robert F. Tichy; A. Schinzel
Given m, n ≥ 2, we prove that, for sufficiently large y, the sum 1n +···+ yn is not a product of m consecutive integers. We also prove that for m ≠ n we have 1m +···+ xm ≠ 1n +···+ yn, provided x, y are sufficiently large. Among other auxiliary facts, we show that Bernoulli polynomials of odd index are indecomposable, and those of even index are ‘almost’ indecomposable, a result of independent interest.
Probability Theory and Related Fields | 1988
Philippe Flajolet; Peter Kirschenhofer; Robert F. Tichy
SummaryWe show that almost all binary strings of length n contain all blocks of size (1-ε)log2n a close to uniform number of times. From this, we derive tight bounds on the discrepancy of random infinite strings. Our results are obtained through explicit generating function expressions and contour integration estimates.
Applied Mathematics Letters | 1995
Robert F. Tichy; J. Uitz
Abstract Generalizing the so-called Minkowski function, a family of continuous, strictly increasing singular functions on the unit interval is introduced. We investigate the Hausdorff dimension of the set of points where the singular functions have nonvanishing derivatives.
Combinatorica | 2002
Peter J. Grabner; Peter Kirschenhofer; Robert F. Tichy
Dedicated to the memory of Paul ErdősWe extend a result of J. Alexander and D. Zagier on the Garsia entropy of the Erdős measure. Our investigation heavily relies on methods from combinatorics on words. Furthermore, we introduce a new singular measure related to the Farey tree.
Archive | 1993
Peter J. Grabner; Peter Kirschenhofer; Helmut Prodinger; Robert F. Tichy
In a recent paper in The Fibonacci Quarterly R.E. Kennedy and C.N. Cooper [12] dealt with the second moment of the sum-of-digits function in the decimal number system, explicitly stating the question for higher moments as an open problem. We consider this question in the sequel.
Discrete Applied Mathematics | 2007
Arnold Knopfmacher; Robert F. Tichy; Stephan G. Wagner; Volker Ziegler
The Fibonacci number of a graph is the number of independent vertex subsets. In this paper, we investigate trees with large Fibonacci number. In particular, we show that all trees with n edges and Fibonacci number >2^n^-^1+5 have diameter = ~. This is proved by using a natural correspondence between partitions of integers and star-like trees.