×

Combinatorial interpretations of a generalization of the Genocchi numbers. (English) Zbl 1092.11010

The author studies a generalization of Genocchi numbers that was proposed by G. Han [Sémin. Lothar. Comb. 24, B24a (1990; Zbl 0981.05516)]. These numbers give a bound for the number of deterministic finite automata that accept a given finite language. They are also linked to counting some sets of permutations.

MSC:

11B39 Fibonacci and Lucas numbers and polynomials and generalizations
05A05 Permutations, words, matrices
68Q45 Formal languages and automata
11B65 Binomial coefficients; factorials; \(q\)-identities

Citations:

Zbl 0981.05516

Software:

OEIS
PDFBibTeX XMLCite
Full Text: EuDML EMIS