Words with a Generalized Restricted Growth Property
نویسنده
چکیده
Words where each new letter (natural number) can never be too large, compared to the ones that were seen already, are enumerated. The letters follow the geometric distribution. Also, the maximal letter in such words is studied. The asymptotic answers involve small periodic oscillations. The methods include a chain of techniques: exponential generating function, Poisson generating function, Mellin transform, depoissonization.
منابع مشابه
Besov algebras on Lie groups of polynomial growth
We prove an algebra property under pointwise multiplication for Besov spaces defined on Lie groups of polynomial growth. When the setting is restricted to the case of H-type groups, this algebra property is generalized to paraproduct estimates.
متن کاملOn generalized reduced representations of restricted Lie superalgebras in prime characteristic
Let $mathbb{F}$ be an algebraically closed field of prime characteristic $p>2$ and $(g, [p])$ a finite-dimensional restricted Lie superalgebra over $mathbb{F}$. It is showed that anyfinite-dimensional indecomposable $g$-module is a module for a finite-dimensional quotient of the universal enveloping superalgebra of $g$. These quotient superalgebras are called the generalized reduced enveloping ...
متن کاملThe Optimal Share of Property Rights Protection Expenditure in Total Government Spending: The Case of Iran
Abstract The main purpose of this paper is to obtain the optimal amount of expenses of government relating to the protection of property rights (PPRs). To achieve these purposes we have introduced concept of social intelligence with respect to PPRs and then developed different growth model from existing literature. In the second step the optimal share of government spending on the PPRs is calcu...
متن کاملA Generalized Restricted Isometry Property
Compressive Sampling (CS) describes a method for reconstructing high-dimensional sparse signals from a small number of linear measurements. Fundamental to the success of CS is the existence of special measurement matrices which satisfy the so-called Restricted Isometry Property (RIP). In essence, a matrix satisfying RIP is such that the lengths of all sufficiently sparse vectors are approximate...
متن کاملSet partitions, words, and approximate counting with black holes
Words satisfying the restricted growth property wk ≤ 1 + max{w0, . . . , wk−1} are in correspondence with set partitions. Underlying the geometric distribution to the letters, these words are enumerated with respect to the largest letter occurring, which corresponds to the number of blocks in the set partition. It turns out that on average, this parameter behaves like log1/q n, where q is the p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012