Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1092.11010
Domaratzki, Michael
Combinatorial interpretations of a generalization of the Genocchi numbers. (English)
[J] J. Integer Seq. 7, No. 3, Art. 04.3.6, 11 p., electronic only (2004). ISSN 1530-7638/e

The author studies a generalization of Genocchi numbers that was proposed by {\it 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.
[Jean-Paul Allouche (Orsay)]

MSC 2000:: *11B39 Special numbers, etc.
05A05 Combinatorial choice problems
68Q45 Formal languages
11B65 Binomial coefficients, etc.

Keywords: Genocchi numbers; Gandhi polynomials; finite languages; finite deterministic automata; enumeration of permutations

Citations: Zbl 0981.05516

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Article Journal Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]