Möbius functions and semigroup representation theory

Journal of Combinatorial Theory. Series A

Volumn 113, Issue 5, 2006, Pages 866-881

  Steinberg, Benjamin ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

Inverse semigroups; M bius functions; Random walks on semigroups; Representation theory; Semigroup algebras

Indexed keywords

EID: 33646807498     PISSN: 00973165     EISSN: 10960899     Source Type: Journal    
DOI: 10.1016/j.jcta.2005.08.004     Document Type: Article

References (33)

1. Almeida J. Finite Semigroups and Universal Algebra (1995), World Scientific, Singapore
2. Almeida J. A syntactical proof of locality of DA. Internat. J. Algebra Comput. 6 (1996) 165-177
3. J. Almeida, S.W. Margolis, B. Steinberg, M.V. Volkov, Representation theory of finite semigroups, semigroup radicals and formal language theory, preprint 2004.
4. Bidigare P., Hanlon P., and Rockmore D. A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements. Duke Math. J. 99 (1999) 135-174
5. Brown K. Semigroups, rings, and Markov chains. J. Theoret. Probab. 13 (2000) 871-938
6. K. Brown, Semigroup and ring theoretical methods in probability, in: V. Dlab (Ed.), Representations of Finite Dimensional Algebras and Related Topics in Lie Theory and Geometry, Fields Inst. Commun., vol. 40, American Mathematical Society, Providence, RI, 2004, pp. 3-26.
7. A.H. Clifford, G.B. Preston, The Algebraic Theory of Semigroups, Mathematical Surveys vols. 1, 7, American Mathematical Society, Providence, RI, 1961.
8. M. Hall, Combinatorial Theory, Reprint of the 1986 second edition, Wiley Classics Library, A Wiley-Interscience Publication, Wiley, New York, 1998.
9. Hewitt E., and Zuckerman H.S. Finite dimensional convolution algebras. Acta Math. 93 (1955) 67-119
10. 1-algebra of a commutative semigroup. Trans. Amer. Math. Soc. 83 (1956) 70-97
11. Lawson M.V. Inverse Semigroups: The Theory of Partial Symmetries (1998), World Scientific, Singapore
12. MacLane S. Categories for the Working Mathematician (1971), Springer, New York
13. McAlister D.B. Characters of finite semigroups. J. Algebra 22 (1972) 183-200
14. Munn W.D. On semigroup algebras. Proc. Cambridge Philos. Soc. 51 (1955) 1-15
15. Munn W.D. Matrix representations of semigroups. Proc. Cambrdige Philos. Soc. 53 (1957) 5-12
16. Munn W.D. The characters of the symmetric inverse semigroup. Proc. Cambridge Philos. Soc. 53 (1957) 13-18
17. Murty R.M. Ramanujan graphs. J. Ramanujan Math. Soc. 18 (2003) 33-52
18. Okniński J. Semigroup Algebras, Monographs and Textbooks in Pure and Applied Mathematics vol. 138 (1991), Marcel Dekker, Inc., New York
19. Paterson A.L.T. Groupoids, Inverse Semigroups, and their Operator Algebras (1999), Birkhäuser, Boston
20. Putcha M.S. Linear Algebraic Monoids, London Mathematical Society Lecture Note Series vol. 133 (1988), Cambridge University Press, Cambridge
21. Renner L.E. Analogue of the Bruhat decomposition for algebraic monoids. J. Algebra 101 (1986) 303-338
22. L.E. Renner, Linear algebraic monoids, Encyclopaedia of Mathematical Sciences, vol. 134, Invariant Theory and Algebraic Transformation Groups 5, Springer, Berlin, 2005.
23. Rhodes J. Characters and complexity of finite semigroups. J. Combinatorial Theory 6 (1969) 67-85
24. Rhodes J., and Zalcstein Y. Elementary representation and character theory of finite semigroups and its application. In: Rhodes J. (Ed). Monoids and Semigroups with Applications, Berkeley, CA, 1989 (1991), World Science Publishing, River Edge, NJ 334-367
25. Rosenblatt M. Stationary measures for random walks on semigroups. In: Folley K. (Ed). Semigroups (Proc. Sympos., Wayne State University, Detroit, Michigan, 1968) (1969), Academic Press, New York 209-220
26. Schein B.M. On the theory of inverse semigroups and generalized groups. Amer. Math. Transl. (2) 113 (1979) 89-122
27. Schützenberger M.-P. over(D, -) représentation des demi-groupes. C. R. Acad. Sci. Paris 244 (1957) 1994-1996
28. Schützenberger M.P. Sur le produit de concatenation non ambigu. Semigroup Forum 13 (1976) 47-75
29. Schwarz S. The theory of characters of finite commutative semigroups. Czechoslovak Math. J. 3 (1953) 365-383
30. Solomon L. The Burnside algebra of a finite group. J. Combin. Theory 2 (1967) 603-615
31. Solomon L. The Bruhat decomposition, Tits system and Iwahori ring for the monoid of matrices over a finite field. Geom. Dedicata 36 (1990) 15-49
32. Solomon L. Representations of the rook monoid. J. Algebra 256 (2002) 309-342
33. R. Stanley, Enumerative Combinatorics, vol. 1, Cambridge Studies in Advanced Mathematics, vol. 49, Cambridge University Press, 1997, with a foreword by Gian-Carlo Rota, corrected reprint of the 1986 original.