Séminaire Lotharingien de Combinatoire, B51h (2005), 16 pp.
The Number of Indecomposable Schur Rings over a Cyclic 2-Group
Indecomposable Schur rings over a cyclic group Zn
of order n are considered.
In the case n=pm, p an odd prime,
the total number of such rings was
described in terms of Catalan numbers by
Liskovets and Pöschel
[Discr. Math. 214 (2000), 173-191].
Here, a closed formula is shown for the total number of indecomposable Schur rings over
using Catalan and Schröder numbers. The result is
obtained after the initial problem is turned into a lattice path problem.
Received: December 29, 2003.
Accepted: July 31, 2005.
Final Version: September 7, 2005.
The following versions are available: