Some Papers of Stuart W. Margolis


 If you are looking for other papers, check my CV or send me an email.

1. k-transformation semigroups and a conjecture of Tilson, J.Pure and App. Alg, 17(1980), 313-322

2. An upper bound for the complexity of transformation semigroups, with B. Tilson J. Alg. 73(1981), 518-537

3. On M-varieties generated by power monoids, Semigroup Forum 22(1981), 339-353

4. On the syntactic transformation semigroup of a finite biprefix code, Theor. comp. Sci., 21(1982),225-230

5. Continuous maps on block designs, with J. Dinitz, Ars Combinatoria,14(1982), 21-47

6. Continuous maps in finite projective spaces, with J. Dinitz,Congressius Numerantium, 35(1982), 239-247

7. Translational hulls and block designs, with J. Dinitz, Semigroup Forum 27(1983), 247-263

8. Minimal non-commutative varities and power varieties, with J.E. Pin, Pac. J. Math. 111(1984), 125-135

9. Power monoids and finite J-trivial monoids, with J.E. Pin, Semigroup Forum, 29 (1984), 99-108

10. On varieties of formal languages and variable length codes II, with J.E. Pin, J. Pure and Ap. Alg., 41(1986), 233-253

11. Inverse semigroups and extensions of groups by semilattices, with J.E. Pin, 110(1987), 277-297

12. Expansions, free inverse semigroups and Schutzenberger product, with J.E. Pin, 110(1987), 298-305

13. Inverse semigroups and varieties of finite semigroups, with J.E. Pin, 110(1987), 306-323

14. Semigroups whose idempotents form a subsemigroup, with J.C. Birget and J. Rhodes, Bull. Austral. Math. Soc, 41(1990), 161-184

15. Free objects in certain varieties of inverse semigroups, with J. Meakin and J. Stephen, Can. J. Math., XLII no. 6(1990), 1084-1097

16. Free products of inverse semigroups II, P.Jones, J. Meakin, J. Stephen, Glasgow Math J. , 33(1991), 373-387

17. Ash's type II theorem, profinite topology and Malcev products, with K. Henckell, J.E. Pin and J. Rhodes, IJAC v.1 #4(1991), 411-436

18. New results on the conjecture of Rhodes and on the topological conjecture, with J.E. Pin, 1(1991), 314-341

19. Inverse monoids and rational Schreier sets of free groups, with J. Meakin, Semigroup Forum, v.44 #2 (1992), 137-148

20. Trees and inverse semigroups, with J. Meakin, Contemporary Mathematics, 131(1992), Part 3, 147-158

21. Inverse monoids, trees and context free languages, with J. Meakin, Trans. Am. Math. Soc. 335 No. 1(1993), 259-276

22. Free inverse monoids and graph immersions, with J. Meakin, IJAC,v.3 #1, (1993), 79-100

23. The word problem for inverse monoids presented by one idempotent relator, with J.C. Birget and J. Meakin Theor. Comp. Sci., 123(1994), 274-285

24. Quasi-identities of finite semigroups and symbolic dynamics, with M. Sapir, Israel J. Math., 92(1995), 317-331

25. On the maximal varieties of finite semigroups, Izv. Vuzov, 39 no.1 (1995), 65-70

26. Bass-Serre theory for groupoids and the structure of regular semigroup amalgams, with S. Haataja and J. Meakin, J. of Alg., 183(1996)39-54

27. Algorithmic problems for groups, semigroups and inverse semigroups, with J. Meakin and M. Sapir, in Semigroups, Formal Languages and Groups, J.  Fountain editor, J. Kluwer publisher, 1995, 147-214

28. Irreducibility of certain pseudovarieties, with M. Sapir and P. Weil, Comm. Alg., 26 no. 3(1998), 779-792

29. On the word problem for tensor products and amalgams, with J.C. Birget and J. Meakin, IJAC 9(1999), 147-164

30. PSPACE-complete problems for subgroups of free groups and inverse finite automata, with J.C. Birget, J. Meakin, P. Weil, Theor. Comp. Sci., 242(2000), 247-281

31. Finite aperiodic semigroups with commuting idempotents and generalizations, with P.Higgins, Isr. J. of Math., 86(2000), 38-54

32. Closed subgroups in pro-V topologies and the extension problem for inverse automata, with M. Sapir and P. Weil, v.11 #4, (2001), 405-445

33. On one-relator groups and one-relator inverse monoids, with S. Ivanov and J. Meakin, J. Pure and App. Alg., 159(2001), 83-111

34. Combinatorial group theory, inverse monoids, automata and global semigroup theory, with M. Delgado and B. Steinberg, IJAC, 12(2002), 179-211

35. A complete rewrite system and normal forms for (S)_reg, with J.C. Birget, Semigroup Forum 65(2002) 348-373

36. On the Kurosh theorem and separability properties, with R. Gitik and B. Steinberg, J. Pure and App. Alg., 179(2003), 87-97

37. Words guaranteeing minimal image, with J.E. Pin and M.V. Volkov, Int. J. of Foundations of Computer Science, v. 15 #2 (2003), 259-275

38. Power semigroups and polynomial closure, with B. Steinberg, in the Proc. of the third international conference on words, languages and combinatorics

39. Words guaranteeing minimum image, Int. J. Found. of Comp. Sci., 15 No. 2(2004), 259-274

40. On semigroups whose idempotents generate an aperiodic semigroup, with M. Delgado, V.H. Fernandez and B. Steinberg, IJAC 14(2004),655-665

41. On the variety of triangular matrices over a finite field, with J. Almeida and M.V. Volkov, RAIRO-Theor. Informatics. Appl., 39(2005), 39-48

42. Distortion functions and the membership problem for submonoids of groups and monoids, with J. Meakin and Z. Sunik, Contemp. Math. 375(2005), 109-129

43. Expansions of inverse semigroups, with M.V. Lawson and B. Steinberg, J. Austral. Math. Soc. 80(2006), 205-228

44. In McAlister's footsteps-A random ramble around the P-theorem, with M. Lawson, in Semigroups and Formal Languages, World Sci. Publ,(2007), 145-163

45. Two letter group codes that preserve aperiodicity of finite inverse automata, with J.C. Birget, Semigroup Forum 76(2008), 156-168,

46. Representation theory of finite semigroups, semigroup radicals and formal language theory, with J. Almeida, B. Steinberg, M. Volkov, Trans. AMS, 361(2009), 1429-1461

47. Subgroups of free idempotent generated semigroups need not be free,with M. Brittenham and J. Meakin, Journal of Algebra 321(2009), 3026-3042

48. Characterization of group radicals with an application to Malcev products, with J. Almeida, B. Steinberg, M. Volkov, Illinois J. of Math 54(2010), no.1 199-221

49. Semigroup identities in the monoid of 2x2 tropical matrices, with Z. Izhakian, Semigroup forum 80(2010), 191-218

50.  The quiver of an algebra associated to the Mantaci-Reutenauer descent algebra and the homology of regular monoids, with B. Steinberg, Algebra and Representation Theory14(2011), no. 1, 131-159

51. Quivers of monoids with basic algebras, with B. Steinberg, Compos. Math 148(2012), 1516-1560

52.The etale groupoid of an inverse semigroup as a groupoid of filters, with M. Lawson and B. Steinberg, to appear, Journal of Australian Math Society 2013

53. Combinatorial topology and the global dimension of algebras arising in combinatorics, submitted

54. Semigroups embeddable in hyperplane face monoids, submitted