Generating sets of finite singular transformation semigroups
|
|
- Moses Patrick
- 5 years ago
- Views:
Transcription
1 Semigroup Forum DOI /s RESEARCH ARTICLE Generating sets of finite singular transformation semigroups Gonca Ayık Hayrullah Ayık Leyla Bugay Osman Kelekci Dedicated to the memory of John Mackintosh Howie ( Received: 1 August 011 / Accepted: 17 February 01 Springer Science+Business Media, LLC 01 Abstract J.M. Howie proved that Sing n, the semigroup of all singular mappings of {1,...,n} into itself, is generated by its idempotents of defect 1 (in J. London Math. Soc. 41, , He also proved that if n 3 then a minimal generating set for Sing n contains n(n 1/ transformations of defect 1 (in Gomes and Howie, Math. Proc. Camb. Philos. Soc , In this paper we find necessary and sufficient conditions for any set for transformations of defect 1 in Sing n to be a (minimal generating set for Sing n. Keywords Singular transformation semigroups Idempotents (Minimal generating set 1 Introduction The full transformation semigroup T X on a set X and the semigroup analogue of the symmetric group S X has been much studied over the last fifty years, in both the finite and the infinite cases. Among recent contributions are [1 3, 8]. Here we are concerned solely with the case where X X n {1,...,n}, and we write respectively T n and S n rather than T Xn and S Xn. Moreover, the semigroup T n \ S n of all singular self-maps of X n is denoted by Sing n. (For unexplained terms in semigroup theory, see [7]. Let S be any semigroup, and let A be any nonempty subset of S. Then the subsemigroup generated by A, that is the smallest subsemigroup of S containing A, denoted by A. It is well known that the rank of Sing n, defined by rank(sing n min { A : A Sing n }, Communicated by Steve Pride. G. Ayık ( H. Ayık L. Bugay O. Kelekci Department of Mathematics, Çukurova University, Adana, Turkey agonca@cu.edu.tr
2 G. Ayık et al. is equal to n(n 1/ forn 3(see[4]. The idempotent rank, defined as the cardinality of a minimal generating set of idempotents, of Sing n is also equal to n(n 1/ (see [6]. Recently, it has been proved in [3] that, for r m n,the(m, r-rank, defined as the cardinality of a minimal generating set of (m, r-path-cycles, of Sing n is once again n(n 1/. The main goal of this study is to investigate whether a given subset A of transformations of defect 1 in Sing n is a (minimal generating set for Sing n. Let α T n.thedefect set, defect, kernel and Fix of α are defined by Def(α X n \ im(α def(α Def(α ker(α { (x, y X n X n : xα yα } Fix(α {x X n : xα x}, respectively. For any α, β T n, it is well known that ker(α ker(αβ, im(αβ im(β, and that (α, β D im(α im(β def(α def(β (α, β H ker(α ker(β and im(α im(β. We denote the D-Green class of all singular self maps of defect r by D n r (1 r n 1. It is clear that α D n 1 if and only if there exist i, j X n with i j such that ker(α is the equivalence relation on X n generated by {(i, j}, or equivalently, generated by {(j, i}. In this case we define the set Ker(α by Ker(α {i, j}. (Notice that ker(α denotes an equivalence relation on X n, and that Ker(α denotes a subset of X n. Equivalently, α D n 1 if and only if there exists k X n such that Def(α {k}. It is well known that α T n is an idempotent element if and only if the restriction of α to im(α is the identity map on im(α. We denote the set of all idempotents in a subset A of T n by E(A. Letα be in E(D n 1 with Def(α {i}. Then there exists unique j X n such that i j and iα j. In this case we write ( i α ζ i,j. j A digraph is called complete if, for all pairs of vertices u v in V(, either the directed edge (u, v E( or the directed edge (v, u E(. For two vertices u, v V(, if there exist a directed path from u to v then we say u is connected to v in. Wesay is strongly connected if, for any two vertices u, v V(, u is connected to v in. Let A be a subset of E(D n 1 {ζ i,j : i, j X n and i j}. Then we define the digraph A as follows:
3 Generating sets of finite singular transformation semigroups the vertex set of A, denoted by V V( A,isX n ; and the directed edge set of A, denoted by E E( A,is E { (j, i V V : ζ i,j A }. For any subset A of E(D n 1 it is shown in [6] that A is a minimal generating set for Sing n if and only if the digraph A is complete and strongly connected. Now let A be a nonempty subset of D n 1. Then we define another digraph Ɣ A as follows: the vertex set of Ɣ A, denoted by V V(Ɣ A,isA; and the directed edge set of Ɣ A, denoted by E E(Ɣ A,is E { (α, β V V : Def(α Ker(β }. The main goal of this paper is to prove that any subset A of D n 1 is a (minimal generating set for Sing n if and only if, for each idempotent ζ i,j E(D n 1, there exist α, β A such that (i Ker(α {i, j}, (ii Def(β {i}, and (iii α is connected to β in the digraph Ɣ A. Moreover, for A E(D n 1, we show that the directed graph A is complete and strongly connected if and only if, for each idempotent ζ i,j E(D n 1, there exist α, β A such that Ker(α {i, j}, Def(β {i} and that α is connected to β in the digraph Ɣ A. Therefore, the main result of this paper includes the result of [6, Theorem 1]. Preliminaries For an α D n 1 with Ker(α {i, j} and Def(α {k} we define the idempotents α e and α f, and the permutation α p on X n as follows: First we define α e as ( ( either α e i or α e j. j i In the first case we define ( α f k iα and in the second case we define ( α f k jα { k x i and xα p xα x i, and xα p { k x j xα x j.
4 Notice that in both cases and we have For example, if α ( or ( α α e α p 1 ( ( α f k k, iα jα G. Ayık et al. α α e α p α p α f. (1 then, since Ker(α {1, } and Def(α {1},wehave ( ( 1 α ( p α f 3 ( ( ( α α e α p 1 α ( p α f. 3 It is well known that each element in Sing n can be written as a product of idempotents from E(D n 1. Now we state a very easy lemma which will be useful throughout this paper. Lemma 1 For i j,k we have ( i ( i ( j k i j. Lemma For n 3 let α, β D n 1. Then αβ D n 1 if and only if Def(α Ker(β. Proof With the notation in (1, since αβ (α p α f (β e β p, it follows that αβ D n 1 if and only if α f β e D n 1. ( Suppose that αβ D n 1, and that Def(α {i} and Ker(β {k,l}. Then or β e ( l k, and there exists i j Xn such that α f ( i j either β e ( k l cases i must be equal to either k or l since α f β e D n 1.. In both ( Suppose that Def(α {i} Ker(β. Then there exists i k X n such that Ker(β {i, k}. Since we can take β e ( i k, it follows from Lemma 1 and (1 that αβ ( α p α f ( β e β p α p( α f β e β p ( α p α f β p ( α e α p β p α e( α p β p. Since α e E(D n 1 and α p β p S n, it follows that αβ α e (α p β p D n 1,as required. Denote the H-Green class containing the idempotent ( i j in Dn 1 by H i,j. Then it is clear that α H i,j if and only if Def(α {i} and Ker(α {i, j}. Lemma 3 Let α D n 1. Then α H i,j if and only if there exists a permutation β S n such that α ( i j β and i Fix(β.
5 Generating sets of finite singular transformation semigroups Proof ( Suppose that α H i,j. Since Def(α {i} and Ker(α {i, j}, we can take α e ( i j. Moreover, it follows from the definition of α p that i Fix(α p. Thus, from (1, we have α α e α p, as required. ( Suppose that there exists a permutation β S n such that α ( i j β and i Fix(β. Since β S n and i Fix(β, it is clear that (( i im(α im X j n \{i}, and that Ker(α {i, j}. Hence, α H i,j, as required. 3 Generating Set Theorem 4 Let A be a subset of the D-Green class D n 1. Then A is a generating set of Sing n if and only if, for each idempotent ( i j E(Dn 1, there exist α, β A such that (i Ker(α {i, j}, (ii Def(β {i}, and (iii α is connected to β in the digraph Ɣ A. Proof ( Suppose that A is a generating set for Sing n. Then, for each ζ i,j ( i j E(D n 1, there exist α 1,...,α r A such that α 1 α r ζ i,j. Since α 1,...,α r,ζ i,j D n 1,ker(α 1 ker(ζ i,j and im(ζ i,j im(α r, it follows that Ker(α 1 Ker(ζ i,j {i, j}, Def(α r Def(ζ i,j X n \ im(ζ i,j {i} and that, for each 1 k r 1, we have α k α k+1 D n 1. Then, from Lemma, we have Def(α k Ker(α k+1. Hence there exists a directed path from α 1 to α r, that is α 1 is connected to α r in Ɣ A, as required. ( Since each element in Sing n can be written as a product of idempotents in D n 1, it is enough to show that E(D n 1 A. Let ζ i,j E(D n 1. From (i and (ii there exist α, β A such that Ker(α {i, j} and Def(β {i}. Then it follows from (iii that there exists a directed path from α to β, say such that, for each 1 t r 1, α α 1 α α r 1 α r β Def(α t Ker(α t+1.
6 G. Ayık et al. Since Def(α t Ker(α t+1 for each 1 t r 1, it follows from Lemma inductively that α 1 α r D n 1, and so Ker(α Ker(α 1 α r and im(β im(α 1 α r. Therefore, α 1 α r H i,j. Since H i,j is a finite group with the identity ζ i,j, it follows that there exists a positive integer m such that ζ i,j (α 1 α r m A, as required. Since rank(sing n n(n 1, a generating set of Sing n with n(n 1 elements is a minimal generating set. Thus we have the following corollary from Theorem 4: Corollary 5 Let A be a subset of D n 1 with n(n 1 elements. Then A is a minimal generating set of Sing n if and only if, for each idempotent ( i j E(Dn 1, there exist α, β A such that (i Ker(α {i, j}, (ii Def(β {i}, and (iii α is connected to β in the digraph Ɣ A. 4 Remarks From Theorem 4 and [6] we have the following result with the notation above: Corollary 6 Let A be a subset of E(D n 1 with n(n 1 elements. Then the directed graph A is complete and strongly connected if and only if, for each idempotent ( i j E(Dn 1, there exist α, β A such that (i Ker(α {i, j}, (ii Def(β {i}, and (iii α is connected to β in the digraph Ɣ A. In other words, the main result of J.M. Howie in [6] coincides with our Theorem 4 when A is a subset of E(D n 1 with n(n 1 elements. For example, let A {α 1,α,α 3,α 4,α 5,α 6 } where α 1 α 3 α 5 (, α (, α (, α (, (, ( With the notation above, for ζ 1, E(D 4 1, we have Ker(α 1 {1, } and Def(α 3 {1}. Similarly, for all other elements of E(D 4 1, it can be shown that conditions (i and (ii of Theorem 4 are satisfied.
7 Generating sets of finite singular transformation semigroups Moreover, Ɣ A : is a Hamiltonian digraph since the cycle α 5 α 3 α α 4 α 6 α 1 α 5 is a Hamiltonian cycle. Hence, Ɣ A is strongly connected, and so condition (iii of Theorem 4 is satisfied. Therefore, A is a (minimal generating set of Sing 4. Indeed, since ζ 1, (α 1 α 3 3, ζ 1,3 α α 6 α 5 α 3, ζ 1,4 α3 3 ζ,1 α 1 α 6, ζ,3 (α 4 α 6, ζ,4 (α 5 α 6 ζ 3,1 α 3, ζ 3, α 4, ζ 3,4 (α 6 α 4 ζ 4,1 (α 3 α 1 3, ζ 4, α 3 5, ζ 4,3 (α 6 α 5, it follows that E(D 4 1 A, and so A is a (minimal generating set for Sing 4. Notice that, to write each ζ i,j E(D 4 1 as a product of elements of A above, we use the paths in Ɣ A. Therefore, Ɣ A is also useful for writing the idempotents of defect 1 as a product of elements of A. Acknowledgements The authors would like to thank Nesin Mathematics Village (Şirince-Izmir, Turkey and its supporters for providing a peaceful environment where some parts of this research was carried out. References 1. André, J.M.: Semigroups that contain all singular transformations. Semigroup Forum 68, (004. Ayık, G., Ayık, H., Howie, J.M.: On factorisations and generators in transformation semigroup. Semigroup Forum 70, 5 37 ( Ayık, G., Ayık, H., Howie, J.M., Ünlü, Y.: Rank properties of the semigroup of singular transformations on a finite set. Commun. Algebra 36(7, ( Gomes, G.M.S., Howie, J.M.: On the ranks of certain finite semigroups of transformations. Math. Proc. Camb. Philos. Soc. 101, (1987
8 G. Ayık et al. 5. Howie, J.M.: The subsemigroup generated by the idempotents of a full transformation semigroup. J. Lond. Math. Soc. 41, ( Howie, J.M.: Idempotent generators in finite full transformation semigroups. Proc. R. Soc. Edinb. A 81, ( Howie, J.M.: Fundamentals of Semigroup Theory. Oxford University Press, New York ( Kearnes, K.A., Szendrei, Á., Wood, J.: Generating singular transformations. Semigroup Forum 63, (001
Generating Sets in Some Semigroups of Order- Preserving Transformations on a Finite Set
Southeast Asian Bulletin of Mathematics (2014) 38: 163 172 Southeast Asian Bulletin of Mathematics c SEAMS. 2014 Generating Sets in Some Semigroups of Order- Preserving Transformations on a Finite Set
More informationGENERATING SETS OF STRICTLY ORDER-PRESERVING TRANSFORMATION SEMIGROUPS ON A FINITE SET. Hayrullah Ayik and Leyla Bugay
Bull. Korean Math. Soc. 51 (2014), No. 4, pp. 1055 1062 http://dx.doi.org/10.4134/bkms.2014.51.4.1055 GENERATING SETS OF STRICTLY ORDER-PRESERVING TRANSFORMATION SEMIGROUPS ON A FINITE SET Hayrullah Ayik
More informationSEMIGROUP PRESENTATIONS FOR CONGRUENCES ON GROUPS
Bull. Korean Math. Soc. 50 (2013), No. 2, pp. 445 449 http://dx.doi.org/10.4134/bkms.2013.50.2.445 SEMIGROUP PRESENTATIONS FOR CONGRUENCES ON GROUPS Gonca Ayık and Basri Çalışkan Abstract. We consider
More informationGENERATING SINGULAR TRANSFORMATIONS
GENERATING SINGULAR TRANSFORMATIONS KEITH A. KEARNES, ÁGNES SZENDREI AND JAPHETH WOOD Abstract. We compute the singular rank and the idempotent rank of those subsemigroups of the full transformation semigroup
More informationRanks of Semigroups. Nik Ruškuc. Lisbon, 24 May School of Mathematics and Statistics, University of St Andrews
Ranks of Semigroups Nik Ruškuc nik@mcs.st-and.ac.uk School of Mathematics and Statistics, Lisbon, 24 May 2012 Prologue... the word mathematical stems from the Greek expression ta mathemata, which means
More informationJournal Algebra Discrete Math.
Algebra and Discrete Mathematics Number 4. (2005). pp. 28 35 c Journal Algebra and Discrete Mathematics RESEARCH ARTICLE Presentations and word problem for strong semilattices of semigroups Gonca Ayık,
More informationCombinatorial results for certain semigroups of partial isometries of a finite chain
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 58() (014), Pages 65 75 Combinatorial results for certain semigroups of partial isometries of a finite chain F. Al-Kharousi Department of Mathematics and Statistics
More informationCongruences on Inverse Semigroups using Kernel Normal System
(GLM) 1 (1) (2016) 11-22 (GLM) Website: http:///general-letters-in-mathematics/ Science Reflection Congruences on Inverse Semigroups using Kernel Normal System Laila M.Tunsi University of Tripoli, Department
More informationPre-prints DM-FCT-UNL 2011 Pré-Publicações DM-FCT-UNL 2011
On the ranks of certain monoids of transformations that preserve a uniform partition Vítor H. Fernandes 1 and Teresa M. Quinteiro January 011 Abstract The purpose of this paper is to compute the ranks
More informationSEMIGROUPS OF TRANSFORMATIONS WITH INVARIANT SET
J Korean Math Soc 48 (2011) No 2 pp 289 300 DOI 104134/JKMS2011482289 SEMIGROUPS OF TRANSFORMATIONS WITH INVARIANT SET Preeyanuch Honyam and Jintana Sanwong Abstract Let T (X) denote the semigroup (under
More informationPermutations of a semigroup that map to inverses
Permutations of a semigroup that map to inverses Peter M. Higgins Dept of Mathematical Sciences, University of Essex, CO4 3SQ, UK email: peteh@essex.ac.uk Dedicated to the memory of John M. Howie Abstract
More informationR-cross-sections of the semigroup of order-preserving transformations of a finite chain
R-cross-sections of the semigroup of order-preserving transformations of a finite chain Eugenija A. Bondar Ural Federal University AAA9+NSAC 07 Novi Sad, Serbia, June -8 Bondar Е.А. R-cross-sections of
More informationTransformation Semigroups:
Transformation Semigroups: Congruences, Idempotents, and Groups Donald B. McAlister Department of Mathematical Sciences Northern Illinois University and Centro de Álgebra da Universidade de Lisboa (CAUL)
More informationLinear growth for semigroups which are disjoint unions of finitely many copies of the free monogenic semigroup
Linear growth for semigroups which are disjoint unions of finitely many copies of the free monogenic semigroup arxiv:1505.02149v1 [math.gr] 8 May 2015 May 11, 2015 Nabilah Abughazalah, Pavel Etingof Abstract
More informationOn the Singular Part of the Partition Monoid
On the Singular Part of the Partition Monoid James East School of Mathematics and Statistics, University of Sydney, New South Wales 2006, Australia December 10, 2009 Abstract We study the singular part
More informationIDEMPOTENT ELEMENTS OF THE ENDOMORPHISM SEMIRING OF A FINITE CHAIN
Доклади на Българската академия на науките Comptes rendus de l Académie bulgare des Sciences Tome 66, No 5, 2013 MATHEMATIQUES Algèbre IDEMPOTENT ELEMENTS OF THE ENDOMORPHISM SEMIRING OF A FINITE CHAIN
More informationA graph theoretic approach to combinatorial problems in semigroup theory
A graph theoretic approach to combinatorial problems in semigroup theory Robert Gray School of Mathematics and Statistics University of St Andrews Thesis submitted for the Degree of Doctor of Philosophy
More informationarxiv: v1 [math.gr] 25 Apr 2018
arxiv:1804.10057v1 [math.gr] 25 Ar 2018 On certain semigrous of full contractions of a finite chain A. Umar and M. M. Zubairu Deartment of Mathematics, The Petroleum Institute, Sas Nakhl, Khalifa University
More informationPrimitive Ideals of Semigroup Graded Rings
Sacred Heart University DigitalCommons@SHU Mathematics Faculty Publications Mathematics Department 2004 Primitive Ideals of Semigroup Graded Rings Hema Gopalakrishnan Sacred Heart University, gopalakrishnanh@sacredheart.edu
More informationMAXIMAL ORDERS IN COMPLETELY 0-SIMPLE SEMIGROUPS
MAXIMAL ORDERS IN COMPLETELY 0-SIMPLE SEMIGROUPS John Fountain and Victoria Gould Department of Mathematics University of York Heslington York YO1 5DD, UK e-mail: jbf1@york.ac.uk varg1@york.ac.uk Abstract
More informationarxiv: v5 [math.gr] 6 Jul 2018
Maximal subsemigroups of finite transformation and diagram monoids James East, Jitender Kumar, James D. Mitchell, Wilf A. Wilson July 9, 2018 arxiv:1706.04967v5 [math.gr] 6 Jul 2018 Abstract We describe
More informationMotzkin monoids and partial Brauer monoids
Motzkin monoids and partial Brauer monoids Igor Dolinka, James East, Robert D Gray Abstract We study the partial Brauer monoid and its planar submonoid, the Motzkin monoid We conduct a thorough investigation
More informationGraphical Representation of Conjugacy Classes in the Order Preserving Partial One One Transformation Semigroup
Graphical Representation of Conjugacy Classes in the Order Preserving Partial One One Transformation Semigroup Mogbonju M. M. 1, Ojo O. A. 2, Ogunleke I.A. 3 1 Department of Mathematics, University of
More informationThe p n sequences of semigroup varieties generated by combinatorial 0-simple semigroups
The p n sequences of semigroup varieties generated by combinatorial 0-simple semigroups Kamilla Kátai-Urbán and Csaba Szabó Abstract. We analyze the free spectra of semigroup varieties generated by finite
More informationStrongly Regular Congruences on E-inversive Semigroups
International Mathematical Forum, Vol. 10, 2015, no. 1, 47-56 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2015.411188 Strongly Regular Congruences on E-inversive Semigroups Hengwu Zheng
More informationISOLATED SUBSEMIGROUPS IN THE VARIANTS OF T n. 1. Introduction and description of the results
ISOLATED SUBSEMIGROUPS IN THE VARIANTS OF T n V. MAZORCHUK and G. TSYAPUTA Abstract. We classify all isolated, completely isolated and convex subsemigroups in the semigroup T n of all transformations of
More informationSYNTACTIC SEMIGROUP PROBLEM FOR THE SEMIGROUP REDUCTS OF AFFINE NEAR-SEMIRINGS OVER BRANDT SEMIGROUPS
SYNTACTIC SEMIGROUP PROBLEM FOR THE SEMIGROUP REDUCTS OF AFFINE NEAR-SEMIRINGS OVER BRANDT SEMIGROUPS JITENDER KUMAR AND K. V. KRISHNA Abstract. The syntactic semigroup problem is to decide whether a given
More informationOn divisors of pseudovarieties generated by some classes of full transformation semigroups
On divisors of pseudovarieties generated by some classes of full transformation semigroups Vítor H. Fernandes Departamento de Matemática Faculdade de Ciências e Tecnologia Universidade Nova de Lisboa Monte
More informationISOMORPHISM PROBLEMS FOR TRANSFORMATION SEMIGROUPS
ISOMORPHISM PROBLEMS FOR TRANSFORMATION SEMIGROUPS SUZANA MENDES-GONÇALVES Centro de Matemática, Campus de Gualtar, Universidade do Minho, 4710-057 Braga, Portugal E-mail: smendes@math.uminho.pt Many people
More informationClassification of root systems
Classification of root systems September 8, 2017 1 Introduction These notes are an approximate outline of some of the material to be covered on Thursday, April 9; Tuesday, April 14; and Thursday, April
More informationHamiltonian cycles in circulant digraphs with jumps 2, 3, c [We need a real title???]
Hamiltonian cycles in circulant digraphs with jumps,, c [We need a real title???] Abstract [We need an abstract???] 1 Introduction It is not known which circulant digraphs have hamiltonian cycles; this
More informationA GENERALIZATION OF BI IDEALS IN SEMIRINGS
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 8(2018), 123-133 DOI: 10.7251/BIMVI1801123M Former BULLETIN
More informationPrime and Irreducible Ideals in Subtraction Algebras
International Mathematical Forum, 3, 2008, no. 10, 457-462 Prime and Irreducible Ideals in Subtraction Algebras Young Bae Jun Department of Mathematics Education Gyeongsang National University, Chinju
More informationOn the work performed by a transformation semigroup
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 49 (2011, Pages 95 109 On the wor performed by a transformation semigroup James East School of Mathematics and Statistics University of Sydney Sydney, NSW 2006
More informationAUTOMORPHISMS OF FINITE ORDER OF NILPOTENT GROUPS IV
1 AUTOMORPHISMS OF FINITE ORDER OF NILPOTENT GROUPS IV B.A.F.Wehrfritz School of Mathematical Sciences Queen Mary University of London London E1 4NS England ABSTRACT. Let φ be an automorphism of finite
More informationInjective semigroup-algebras
Injective semigroup-algebras J. J. Green June 5, 2002 Abstract Semigroups S for which the Banach algebra l (S) is injective are investigated and an application to the work of O. Yu. Aristov is described.
More informationLeft almost semigroups dened by a free algebra. 1. Introduction
Quasigroups and Related Systems 16 (2008), 69 76 Left almost semigroups dened by a free algebra Qaiser Mushtaq and Muhammad Inam Abstract We have constructed LA-semigroups through a free algebra, and the
More informationHamiltonicity of digraphs for universal cycles of permutations
Hamiltonicity of digraphs for universal cycles of permutations Garth Isaak Abstract The digraphs P (n, k) have vertices corresponding to length k permutations of an n set and arcs corresponding to (k +
More informationOn non-hamiltonian circulant digraphs of outdegree three
On non-hamiltonian circulant digraphs of outdegree three Stephen C. Locke DEPARTMENT OF MATHEMATICAL SCIENCES, FLORIDA ATLANTIC UNIVERSITY, BOCA RATON, FL 33431 Dave Witte DEPARTMENT OF MATHEMATICS, OKLAHOMA
More informationInvertible Matrices over Idempotent Semirings
Chamchuri Journal of Mathematics Volume 1(2009) Number 2, 55 61 http://www.math.sc.chula.ac.th/cjm Invertible Matrices over Idempotent Semirings W. Mora, A. Wasanawichit and Y. Kemprasit Received 28 Sep
More informationSemigroup invariants of symbolic dynamical systems
Semigroup invariants of symbolic dynamical systems Alfredo Costa Centro de Matemática da Universidade de Coimbra Coimbra, October 6, 2010 Discretization Discretization Discretization 2 1 3 4 Discretization
More informationThe edge-diametric theorem in Hamming spaces
Discrete Applied Mathematics 56 2008 50 57 www.elsevier.com/locate/dam The edge-diametric theorem in Hamming spaces Christian Bey Otto-von-Guericke-Universität Magdeburg, Institut für Algebra und Geometrie,
More informationSome Algebraic and Combinatorial Properties of the Complete T -Partite Graphs
Iranian Journal of Mathematical Sciences and Informatics Vol. 13, No. 1 (2018), pp 131-138 DOI: 10.7508/ijmsi.2018.1.012 Some Algebraic and Combinatorial Properties of the Complete T -Partite Graphs Seyyede
More informationORBITAL DIGRAPHS OF INFINITE PRIMITIVE PERMUTATION GROUPS
ORBITAL DIGRAPHS OF INFINITE PRIMITIVE PERMUTATION GROUPS SIMON M. SMITH Abstract. If G is a group acting on a set Ω and α, β Ω, the digraph whose vertex set is Ω and whose arc set is the orbit (α, β)
More informationMaximal non-commuting subsets of groups
Maximal non-commuting subsets of groups Umut Işık March 29, 2005 Abstract Given a finite group G, we consider the problem of finding the maximal size nc(g) of subsets of G that have the property that no
More informationThe cardinal of various monoids of transformations that preserve a uniform partition
The cardinal of various monoids of transformations that preserve a uniform partition Vítor H. Fernandes 1 and Teresa M. Quinteiro 2 July 30, 2010 Abstract In this paper we give formulas for the number
More informationANNIHILATOR IDEALS IN ALMOST SEMILATTICE
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(2017), 339-352 DOI: 10.7251/BIMVI1702339R Former BULLETIN
More information#A63 INTEGERS 17 (2017) CONCERNING PARTITION REGULAR MATRICES
#A63 INTEGERS 17 (2017) CONCERNING PARTITION REGULAR MATRICES Sourav Kanti Patra 1 Department of Mathematics, Ramakrishna Mission Vidyamandira, Belur Math, Howrah, West Bengal, India souravkantipatra@gmail.com
More informationRIGHT-LEFT SYMMETRY OF RIGHT NONSINGULAR RIGHT MAX-MIN CS PRIME RINGS
Communications in Algebra, 34: 3883 3889, 2006 Copyright Taylor & Francis Group, LLC ISSN: 0092-7872 print/1532-4125 online DOI: 10.1080/00927870600862714 RIGHT-LEFT SYMMETRY OF RIGHT NONSINGULAR RIGHT
More informationEndomorphism rings generated using small numbers of elements arxiv:math/ v2 [math.ra] 10 Jun 2006
Endomorphism rings generated using small numbers of elements arxiv:math/0508637v2 [mathra] 10 Jun 2006 Zachary Mesyan February 2, 2008 Abstract Let R be a ring, M a nonzero left R-module, and Ω an infinite
More informationarxiv: v1 [math.gn] 14 Feb 2018
SOME MORE ALGEBRA ON ULTRAFILTERS IN METRIC SPACES IGOR PROTASOV arxiv:1802.05224v1 [math.gn] 14 Feb 2018 Abstract. We continue algebraization of the set of ultrafilters on a metric spaces initiated in
More informationUnions of Dominant Chains of Pairwise Disjoint, Completely Isolated Subsemigroups
Palestine Journal of Mathematics Vol. 4 (Spec. 1) (2015), 490 495 Palestine Polytechnic University-PPU 2015 Unions of Dominant Chains of Pairwise Disjoint, Completely Isolated Subsemigroups Karen A. Linton
More informationOn sets of integers whose shifted products are powers
On sets of integers whose shifted products are powers C.L. Stewart 1 Department of Pure Mathematics, University of Waterloo, Waterloo, Ontario, Canada, NL 3G1 Abstract Let N be a positive integer and let
More informationSOME NEW EXAMPLES OF INFINITE IMAGE PARTITION REGULAR MATRICES
#A5 INTEGERS 9 (29) SOME NEW EXAMPLES OF INFINITE IMAGE PARTITION REGULAR MATRIES Neil Hindman Department of Mathematics, Howard University, Washington, D nhindman@aolcom Dona Strauss Department of Pure
More informationA proof of the Graph Semigroup Group Test in The Graph Menagerie
A proof of the Graph Semigroup Group Test in The Graph Menagerie by Gene Abrams and Jessica K. Sklar We present a proof of the Graph Semigroup Group Test. This Test plays a key role in the article The
More informationOn Regularity of Incline Matrices
International Journal of Algebra, Vol. 5, 2011, no. 19, 909-924 On Regularity of Incline Matrices A. R. Meenakshi and P. Shakila Banu Department of Mathematics Karpagam University Coimbatore-641 021, India
More informationDomination in Cayley Digraphs of Right and Left Groups
Communications in Mathematics and Applications Vol. 8, No. 3, pp. 271 287, 2017 ISSN 0975-8607 (online); 0976-5905 (print) Published by RGN Publications http://www.rgnpublications.com Domination in Cayley
More informationarxiv:math/ v1 [math.ac] 11 Nov 2005
A note on Rees algebras and the MFMC property arxiv:math/0511307v1 [math.ac] 11 Nov 2005 Isidoro Gitler, Carlos E. Valencia and Rafael H. Villarreal 1 Departamento de Matemáticas Centro de Investigación
More informationSection II.1. Free Abelian Groups
II.1. Free Abelian Groups 1 Section II.1. Free Abelian Groups Note. This section and the next, are independent of the rest of this chapter. The primary use of the results of this chapter is in the proof
More informationEndomorphism Monoids of Graphs and Partial Orders
Endomorphism Monoids of Graphs and Partial Orders Nik Ruskuc nik@mcs.st-and.ac.uk School of Mathematics and Statistics, University of St Andrews Leeds, 3rd August 2007 S.J. Pride: S.J. Pride: Semigroups
More informationAvailable online at J. Math. Comput. Sci. 2 (2012), No. 6, ISSN: COSET CAYLEY DIGRAPH STRUCTURES
Available online at http://scik.org J. Math. Comput. Sci. 2 (2012), No. 6, 1766-1784 ISSN: 1927-5307 COSET CAYLEY DIGRAPH STRUCTURES ANIL KUMAR V 1, PARAMESWARAN ASHOK NAIR 2, 1 Department of Mathematics,
More informationGENERALIZED GREEN S EQUIVALENCES ON THE SUBSEMIGROUPS OF THE BICYCLIC MONOID
GENERALIZED GREEN S EQUIVALENCES ON THE SUBSEMIGROUPS OF THE BICYCLIC MONOID L. Descalço and P.M. Higgins Department of Mathematical Sciences, University of Essex, Wivenhoe Park, Colchester CO4 3SQ, United
More informationOn the adjacency matrix of a block graph
On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit
More informationAUTOMORPHISM GROUPS OF CIRCULANT DIGRAPHS WITH APPLICATIONS TO SEMIGROUP THEORY
AUTOMORPHISM GROUPS OF CIRCULANT DIGRAPHS WITH APPLICATIONS TO SEMIGROUP THEORY Abstract. We characterize the automorphism groups of circulant digraphs whose connection sets are relatively small, and of
More informationThe Work Performed by a Transformation Semigroup
The Work Performed by a Transformation Semigroup James East School of Mathematics and Statistics, University of Sydney, Sydney, NSW 2006, Australia November 14, 2005 Abstract A partial transformation α
More informationCyclic homology of truncated quiver algebras and notes on the no loops conjecture for Hochschild homology
Cyclic homology of truncated quiver algebras and notes on the no loops conjecture for Hochschild homology Tomohiro Itagaki (joint work with Katsunori Sanada) November 13, 2013 Perspectives of Representation
More informationHOMEWORK #2 - MATH 3260
HOMEWORK # - MATH 36 ASSIGNED: JANUARAY 3, 3 DUE: FEBRUARY 1, AT :3PM 1) a) Give by listing the sequence of vertices 4 Hamiltonian cycles in K 9 no two of which have an edge in common. Solution: Here is
More information2.1 Sets. Definition 1 A set is an unordered collection of objects. Important sets: N, Z, Z +, Q, R.
2. Basic Structures 2.1 Sets Definition 1 A set is an unordered collection of objects. Important sets: N, Z, Z +, Q, R. Definition 2 Objects in a set are called elements or members of the set. A set is
More informationThe rank of random regular digraphs of constant degree
The rank of random regular digraphs of constant degree Alexander E. Litvak Anna Lytova Konstantin Tikhomirov Nicole Tomczak-Jaegermann Pierre Youssef Abstract Let d be a (large) integer. Given n 2d, let
More informationSOME REMARKS ON NILPOTENT GROUPS WITH ROOTS
SOME REMARKS ON NILPOTENT GROUPS WITH ROOTS GILBERT BAUMSLAG1 1. Let m be a nonempty set of primes. Then a group G is called an EtfT-group if the equation (1) x" = g is soluble for every pg.m and every
More informationGroup Closures of Injective Order-Preserving Transformations
International Journal of Algebra, Vol. 7, 2013, no. 15, 703-716 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2013.3987 Group Closures of Injective Order-Preserving Transformations Paula
More informationBounds for pairs in partitions of graphs
Bounds for pairs in partitions of graphs Jie Ma Xingxing Yu School of Mathematics Georgia Institute of Technology Atlanta, GA 30332-0160, USA Abstract In this paper we study the following problem of Bollobás
More information#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES
#A69 INTEGERS 3 (203) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES William D. Banks Department of Mathematics, University of Missouri, Columbia, Missouri bankswd@missouri.edu Greg Martin Department of
More informationGeneralized Cayley Digraphs
Pure Mathematical Sciences, Vol. 1, 2012, no. 1, 1-12 Generalized Cayley Digraphs Anil Kumar V. Department of Mathematics, University of Calicut Malappuram, Kerala, India 673 635 anilashwin2003@yahoo.com
More informationINSTITUTE of MATHEMATICS. ACADEMY of SCIENCES of the CZECH REPUBLIC. Transfinite ranges and the local spectrum. Muneo Chō Robin Harte Vladimír Müller
INSTITUTE of MATHEMATICS Academy of Sciences Czech Republic INSTITUTE of MATHEMATICS ACADEMY of SCIENCES of the CZECH REPUBLIC Transfinite ranges and the local spectrum Muneo Chō Robin Harte Vladimír Müller
More informationDiscrete Optimization 23
Discrete Optimization 23 2 Total Unimodularity (TU) and Its Applications In this section we will discuss the total unimodularity theory and its applications to flows in networks. 2.1 Total Unimodularity:
More informationSemilattices of r-archimedean subdimonoids
BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Number 3(67), 2011, Pages 108 112 ISSN 1024 7696 Semilattices of r-archimedean subdimonoids Anatolii V. Zhuchok Abstract. We characterize
More informationPseudo-finite monoids and semigroups
University of York NBSAN, 07-08 January 2018 Based on joint work with Victoria Gould and Dandan Yang Contents Definitions: what does it mean for a monoid to be pseudo-finite, or pseudo-generated by a finite
More informationOn Locally Finite Semigroups
On Locally Finite Semigroups T. C. Brown Citation data: T.C. Brown, On locally finite semigroups (In Russian), Ukraine Math. J. 20 (1968), 732 738. Abstract The classical theorem of Schmidt on locally
More informationThe Membership Problem for a, b : bab 2 = ab
Semigroup Forum OF1 OF8 c 2000 Springer-Verlag New York Inc. DOI: 10.1007/s002330010009 RESEARCH ARTICLE The Membership Problem for a, b : bab 2 = ab D. A. Jackson Communicated by Gerard J. Lallement Throughout,
More informationSYMMETRIC PRESENTATIONS OF COXETER GROUPS
Proceedings of the Edinburgh Mathematical Society (2011) 54, 669 683 DOI:10.1017/S0013091509000388 SYMMETRIC PRESENTATIONS OF COXETER GROUPS BEN FAIRBAIRN Departamento de Matemáticas, Universidad de Los
More informationSome of Douglas Munn s Contributions to Representation Theory of Semigroups
Some of Douglas Munn s Contributions to Representation Theory of Semigroups By Sanaa Bajri Supervisor: Dr. Brent Everitt University of York, Department of Mathematics May 9, 2018 Sanaa Bajri (University
More informationHomotopy and homology groups of the n-dimensional Hawaiian earring
F U N D A M E N T A MATHEMATICAE 165 (2000) Homotopy and homology groups of the n-dimensional Hawaiian earring by Katsuya E d a (Tokyo) and Kazuhiro K a w a m u r a (Tsukuba) Abstract. For the n-dimensional
More informationHigher-Dimensional Analogues of the Combinatorial Nullstellensatz
Higher-Dimensional Analogues of the Combinatorial Nullstellensatz Jake Mundo July 21, 2016 Abstract The celebrated Combinatorial Nullstellensatz of Alon describes the form of a polynomial which vanishes
More informationPrime Properties of the Smallest Ideal of β N
This paper was published in Semigroup Forum 52 (1996), 357-364. To the best of my knowledge, this is the final version as it was submitted to the publisher. NH Prime Properties of the Smallest Ideal of
More informationOn minors of the compound matrix of a Laplacian
On minors of the compound matrix of a Laplacian R. B. Bapat 1 Indian Statistical Institute New Delhi, 110016, India e-mail: rbb@isid.ac.in August 28, 2013 Abstract: Let L be an n n matrix with zero row
More informationMITSCH S ORDER AND INCLUSION FOR BINARY RELATIONS
MITSCH S ORDER AND INCLUSION FOR BINARY RELATIONS D. G. FITZGERALD Abstract. Mitsch s natural partial order on the semigroup of binary relations has a complex relationship with the compatible partial order
More informationTHE STRUCTURE OF A RING OF FORMAL SERIES AMS Subject Classification : 13J05, 13J10.
THE STRUCTURE OF A RING OF FORMAL SERIES GHIOCEL GROZA 1, AZEEM HAIDER 2 AND S. M. ALI KHAN 3 If K is a field, by means of a sequence S of elements of K is defined a K-algebra K S [[X]] of formal series
More informationIntroduction to Groups
Introduction to Groups Hong-Jian Lai August 2000 1. Basic Concepts and Facts (1.1) A semigroup is an ordered pair (G, ) where G is a nonempty set and is a binary operation on G satisfying: (G1) a (b c)
More informationA diametric theorem for edges. R. Ahlswede and L.H. Khachatrian
A diametric theorem for edges R. Ahlswede and L.H. Khachatrian 1 1 Introduction Whereas there are vertex and edge isoperimetric theorems it went unsaid that diametric theorems are vertex diametric theorems.
More informationarxiv: v2 [math.gr] 22 Aug 2016
THEORY OF DISGUISED-GROUPS EDUARDO BLANCO GÓMEZ arxiv:1607.07345v2 [math.gr] 22 Aug 2016 Abstract. In this paper we define a new algebraic object: the disguised-groups. We show the main properties of the
More informationPermutation Groups and Transformation Semigroups Lecture 4: Idempotent generation
Permutation Groups and Transformation Semigroups Lecture 4: Idempotent generation Peter J. Cameron University of St Andrews Shanghai Jiao Tong University November 2017 Idempotent generation We are interested
More informationThree Classes of Orthomodular Lattices 3
International Journal of Theoretical Physics, Vol. 45, No. 2, February 2006 ( C 2006) DOI: 10.1007/s10773-005-9022-y Three Classes of Orthomodular Lattices 3 Richard J. Greechie 1 and Bruce J. Legan 2
More informationCompact Primitive Semigroups Having (CEP)
International Journal of Algebra, Vol. 3, 2009, no. 19, 903-910 Compact Primitive Semigroups Having (CEP) Xiaojiang Guo 1 Department of Mathematics, Jiangxi Normal University Nanchang, Jiangxi 330022,
More informationDistance labellings of Cayley graphs of semigroups
Distance labellings of Cayley graphs of semigroups Andrei Kelarev, Charl Ras, Sanming Zhou School of Mathematics and Statistics The University of Melbourne, Parkville, Victoria 3010, Australia andreikelarev-universityofmelbourne@yahoo.com
More informationOn the variety of linear recurrences and numerical semigroups
Semigroup Forum DOI 10.1007/s00233-013-9551-2 RESEARCH ARTICLE On the variety of linear recurrences and numerical semigroups Ivan Martino Luca Martino Received: 10 April 2013 / Accepted: 24 October 2013
More informationRESEARCH ARTICLE. An extension of the polytope of doubly stochastic matrices
Linear and Multilinear Algebra Vol. 00, No. 00, Month 200x, 1 15 RESEARCH ARTICLE An extension of the polytope of doubly stochastic matrices Richard A. Brualdi a and Geir Dahl b a Department of Mathematics,
More informationREPRESENTATION THEORY. WEEKS 10 11
REPRESENTATION THEORY. WEEKS 10 11 1. Representations of quivers I follow here Crawley-Boevey lectures trying to give more details concerning extensions and exact sequences. A quiver is an oriented graph.
More informationLOWER BOUNDARY HYPERPLANES OF THE CANONICAL LEFT CELLS IN THE AFFINE WEYL GROUP W a (Ãn 1) Jian-yi Shi
LOWER BOUNDARY HYPERPLANES OF THE CANONICAL LEFT CELLS IN THE AFFINE WEYL GROUP W a (Ãn 1) Jian-yi Shi Department of Mathematics, East China Normal University, Shanghai, 200062, China and Center for Combinatorics,
More informationExponential triples. Alessandro Sisto. Mathematical Institute, St Giles, Oxford OX1 3LB, United Kingdom
Exponential triples Alessandro Sisto Mathematical Institute, 24-29 St Giles, Oxford OX1 3LB, United Kingdom sisto@maths.ox.ac.uk Submitted: Mar 6, 2011; Accepted: Jul 6, 2011; Published: Jul 15, 2011 Mathematics
More information