Engel Expansion - Growth Rate of The Expansion Terms

Growth Rate of The Expansion Terms

The coefficients ai of the Engel expansion typically exhibit exponential growth; more precisely, for almost all numbers in the interval (0,1], the limit exists and is equal to e. However, the subset of the interval for which this is not the case is still large enough that its Hausdorff dimension is one.

The same typical growth rate applies to the terms in expansion generated by the greedy algorithm for Egyptian fractions. However, the set of real numbers in the interval (0,1] whose Engel expansions coincide with their greedy expansions has measure zero, and Hausdorff dimension 1/2.

Read more about this topic:  Engel Expansion

Famous quotes containing the words growth, rate, expansion and/or terms:

    Perhaps our national ambition to standardize ourselves has behind it the notion that democracy means standardization. But standardization is the surest way to destroy the initiative, to benumb the creative impulse above all else essential to the vitality and growth of democratic ideals.
    Ida M. Tarbell (1857–1944)

    If we became students of Malcolm X, we would not have young black men out there killing each other like they’re killing each other now. Young black men would not be impregnating young black women at the rate going on now. We’d not have the drugs we have now, or the alcoholism.
    Spike Lee (b. 1956)

    We are caught up Mr. Perry on a great wave whether we will or no, a great wave of expansion and progress. All these mechanical inventions—telephones, electricity, steel bridges, horseless vehicles—they are all leading somewhere. It’s up to us to be on the inside in the forefront of progress.
    John Dos Passos (1896–1970)

    It is not [the toddler’s] job yet to consider other people’s feelings, he has to come to terms with his own first. If he hits you and you hit him back to “show him what it feels like,” you will have given a lesson he is not ready to learn. He will wail as if hitting was a totally new idea to him. He makes no connections between what he did to you and what you then did to him; between your feelings and his own.
    Penelope Leach (20th century)