Displaying 21 – 40 of 83

Showing per page

The distribution of the sum-of-digits function

Michael Drmota, Johannes Gajdosik (1998)

Journal de théorie des nombres de Bordeaux

By using a generating function approach it is shown that the sum-of-digits function (related to specific finite and infinite linear recurrences) satisfies a central limit theorem. Additionally a local limit theorem is derived.

The efficiency of approximating real numbers by Lüroth expansion

Chunyun Cao, Jun Wu, Zhenliang Zhang (2013)

Czechoslovak Mathematical Journal

For any x ( 0 , 1 ] , let x = 1 d 1 + 1 d 1 ( d 1 - 1 ) d 2 + + 1 d 1 ( d 1 - 1 ) d n - 1 ( d n - 1 - 1 ) d n + be its Lüroth expansion. Denote by P n ( x ) / Q n ( x ) the partial sum of the first n terms in the above series and call it the n th convergent of x in the Lüroth expansion. This paper is concerned with the efficiency of approximating real numbers by their convergents { P n ( x ) / Q n ( x ) } n 1 in the Lüroth expansion. It is shown that almost no points can have convergents as the optimal approximation for infinitely many times in the Lüroth expansion. Consequently, Hausdorff dimension is introduced to quantify the set of...

The fractional dimensional theory in Lüroth expansion

Luming Shen, Kui Fang (2011)

Czechoslovak Mathematical Journal

It is well known that every x ( 0 , 1 ] can be expanded to an infinite Lüroth series in the form of x = 1 d 1 ( x ) + + 1 d 1 ( x ) ( d 1 ( x ) - 1 ) d n - 1 ( x ) ( d n - 1 ( x ) - 1 ) d n ( x ) + , where d n ( x ) 2 for all n 1 . In this paper, sets of points with some restrictions on the digits in Lüroth series expansions are considered. Mainly, the Hausdorff dimensions of the Cantor sets F φ = { x ( 0 , 1 ] : d n ( x ) φ ( n ) , n 1 } are completely determined, where φ is an integer-valued function defined on , and φ ( n ) as n .

The growth speed of digits in infinite iterated function systems

Chun-Yun Cao, Bao-Wei Wang, Jun Wu (2013)

Studia Mathematica

Let f n 1 be an infinite iterated function system on [0,1] satisfying the open set condition with the open set (0,1) and let Λ be its attractor. Then to any x ∈ Λ (except at most countably many points) corresponds a unique sequence a ( x ) n 1 of integers, called the digit sequence of x, such that x = l i m n f a ( x ) f a ( x ) ( 1 ) . We investigate the growth speed of the digits in a general infinite iterated function system. More precisely, we determine the dimension of the set x Λ : a ( x ) B ( n 1 ) , l i m n a ( x ) = for any infinite subset B ⊂ ℕ, a question posed by Hirst for continued...

The joint distribution of Q -additive functions on polynomials over finite fields

Michael Drmota, Georg Gutenbrunner (2005)

Journal de Théorie des Nombres de Bordeaux

Let K be a finite field and Q K [ T ] a polynomial of positive degree. A function f on K [ T ] is called (completely) Q -additive if f ( A + B Q ) = f ( A ) + f ( B ) , where A , B K [ T ] and deg ( A ) < deg ( Q ) . We prove that the values ( f 1 ( A ) , ... , f d ( A ) ) are asymptotically equidistributed on the (finite) image set { ( f 1 ( A ) , ... , f d ...

Currently displaying 21 – 40 of 83