Paper Info
Title
Subsequence Counting, Matrix Representations and a Theorem of Eilenberg
Abstract
Recently, Almeida, Margolis, Volkov and I have applied matrix representation theory [1] to give a simpler proof of results of Péladeau [4] and Weil [5] concerning marked products with counter. Eilenberg's theorem characterizing languages recognized by p-groups [2] is a special case of these results. In these proceedings I will give a simple proof of Eilenberg's Theorem based on representation theory that I came up with for a graduate course. The ideas are similar to those used in [1], which I presented during the conference.
Year
DOI
Venue
2008
10.1007/978-3-540-88282-4_3
LATA
Keywords
Field
DocType
simple proof,special case,simpler proof,graduate course,matrix representation theory,marked product,matrix representations,representation theory,matrix representation
Discrete mathematics,Algebra,Matrix (mathematics),Representation theory,Subsequence,Matrix representation,Mathematics,Special case
Conference
Volume
ISSN
Citations 
5196
0302-9743
0
PageRank 
References 
Authors
0.34
2
1
Name
Order
Citations
PageRank
Benjamin Steinberg110217.57