The largest missing value in a composition of an integer and some Allouche-Shallit-like identities
نویسندگان
چکیده
Archibald and Knopfmacher recently considered the largest missing value in a composition of an integer and established mean and variance. Our alternative, probabilistic approach produces (in principle) all moments. In order to show that our forms match the ones given by Archibald and Knopfmacher, we have to derive some identities which are interesting in itself. It is a one parameter family of identities, and the first one is (equivalent to) the celebrated identity by Allouche and Shallit. We finally provide a simple direct analysis of the LMV case: if the largest missing value is exactly one smaller than the largest value, we say that the sequence has the LMV property.
منابع مشابه
The largest missing value in a composition of an integer
Archibald and Knopfmacher recently considered the largest missing value in a composition of an integer and established the mean and variance. Our alternative, probabilistic approach produces (in principle) all moments in an almost automatic way. In order to show that our forms match the ones given by Archibald and Knopfmacher, we have to derive some identities which are interesting on their own...
متن کاملOn the regularity of $\{\lfloor\log_b(\alpha n+\beta)\rfloor\}_{n\geq0}$
Let α, β be real numbers and b ≥ 2 be an integer. Allouche and Shallit showed that the sequence {⌊αn+β⌋}n≥0 is b-regular if and only if α is rational. In this paper, using a base-independent regular language, we prove a similar result that the sequence {⌊logb(αn+ β)⌋}n≥0 is b-regular if and only if α is rational. In particular, when α = √ 2, β = 0 and b = 2, we answer the question of Allouche a...
متن کاملOn the Recognizability of Self-generating Sets
Let I be a finite set of integers and F be a finite set of maps of the form n 7→ ki n + `i with integer coefficients. For an integer base k ≥ 2, we study the k-recognizability of the minimal set X of integers containing I and satisfying φ(X) ⊆ X for all φ ∈ F . In particular, solving a conjecture of Allouche, Shallit and Skordev, we show under some technical conditions that if two of the consta...
متن کاملCountable composition closedness and integer-valued continuous functions in pointfree topology
For any archimedean$f$-ring $A$ with unit in whichbreak$awedge (1-a)leq 0$ for all $ain A$, the following are shown to be equivalent: 1. $A$ is isomorphic to the $l$-ring ${mathfrak Z}L$ of all integer-valued continuous functions on some frame $L$. 2. $A$ is a homomorphic image of the $l$-ring $C_{Bbb Z}(X)$ of all integer-valued continuous functions, in the usual se...
متن کاملP-adic Valuations and K-regular Sequences
Abstract A sequence is said to be k-automatic if the nth term of this sequence is generated by a finite state machine with n in base k as input. Regular sequences were first defined by Allouche and Shallit as a generalization of automatic sequences. Given a prime p and a polynomial f(x) ∈ Qp[x], we consider the sequence {vp(f(n))}n=0, where vp is the p-adic valuation. We show that this sequence...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011