The p n sequences of semigroup varieties generated by combinatorial 0-simple semigroups
|
|
- Erika Howard
- 5 years ago
- Views:
Transcription
1 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 combinatorial 0-simple semigroups. We give estimates for all of them. 1. Introduction The study of p n sequences was initiated by Grätzer in his book on universal algebra [5]. Let t = t(x 1,..., x n ) be an n-ary term. A term operation t A is said to be essentially n-ary, if it depends on all of its variables. For n 1, denote the number of essentially n-ary term operations over A by p n (A). Let A be a k-element finite algebra and let V denote the variety generated by A. It is known that the size of the free algebra F V (n) in V freely generated by n elements is at most k kn. If k 2, then this number is at least n. The free spectrum of a variety V is the sequence of cardinalities F V (n), n = 0, 1, 2,..., and the equalities F V (n) = n ( n k=0 k) pk (A) hold. For example, for the free spectrum of Boolean algebras we have F V (n) = 2 2n. The first important question about free spectra is the following: Within the above bounds what are the possible numbers? For finite algebras there may be a strong connection between structural properties of the algebra and the free spectra. If G is a finite group, then the size of the n-generated relatively free group in the variety generated by G is exponential in n if G is nilpotent and at least doubly exponential if G is not nilpotent ([6] and [9]). Another theorem on free spectra is Theorem 12.3 in [7]: If V is a nontrivial locally finite congruence distributive variety, then for every c such that 0 < c < 1, and for every large n, the free spectrum of V is bounded below by 2 2cn. We also have some results on the free spectra called gap theorems. For example, Theorem 12.2 in [7] says: Let V be a variety generated by a k-element algebra. Then either F V (n) cn k for some constant c, or else F V (n) 2 n k for all n. For simple algebras, the following characterization of possible free spectra was proved by Joel Berman in [1]. The tame congruence types are denoted by 1, 2, 3, 4 or 5 and called unary, affine, Boolean, lattice or semilattice type, respectively. Date: December 27, Key words and phrases: free spectra, semigroup. 1
2 2 KAMILLA KÁTAI-URBÁN AND CSABA SZABÓ Theorem 1.1. For each k 2 there exist positive constants d 1,..., d 5 and c 1, c 2, c 4 such that if A is a k-element simple algebra and V is the variety generated by A, then for sufficiently large n, (1) if typ(a) =1, then d 1 n F V (n) c 1 n log 2 k ; (2) if typ(a) =2, then d 2 k n F V (n) c 2 k (k 1)n ; (3) if typ(a) =3, then k d3kn F V (n) k kn ; (4) if typ(a) =4, then k d4kn / n F V (n) k c4kn / n ; (5) if typ(a) =5, then d 5 k n F V (n) k σ(n) for σ(n) = ( ) nk n n k(k 1) 3 (k 1) 3 (k 1) n (k 1)3. As we see, for type 5 there is a huge gap between the two bounds. A very interesting class of type 5 algebras is the class of finite 0-simple semigroups. For a basic reference on the general properties of p n sequences for semigroups see [2]. A full description of finite semigroups for which the p n sequence is bounded by a polynomial, is presented in [4]. The aim of paper [2] is to prove that p n sequences of finite semigroups satisfying S 2 = S are eventually strictly increasing, except in a few well-known cases, when they are bounded (by a constant). Semigroups with bounded p n sequences are described first in terms of identities and then structurally as nilpotent extensions of semilattices, Boolean groups and rectangular bands [3]. We continue the investigation of p n sequences from the other direction. We investigate the p n sequences and free spectra of varieties generated by finite 0-simple semigroups. In [14] and [15] p n sequences of band varieties are examined. Here we have to comment on terminology. A semigroup is called 0-simple if it has a zero element 0, is different from the two-element semigroup with zero multiplication, and its only ideals are {0} and the whole semigroup. Note that the term simple has different meanings in universal algebra and semigroup theory. In universal algebra, an algebra is called simple if it has no nontrivial congruences. In semigroup theory, a semigroup of this kind is called congruence-free, and a semigroup is termed simple if it has no proper ideals. The notion of a 0-simple semigroup is the analogue of the latter notion within the class of semigroups with zero. In the present paper, we use only the term 0-simple, so no confusion can occur. Notice that a group considered as a semigroup has no proper ideal, hence every group with 0 adjoined is 0-simple, but not all 0-simple semigroups arise in this way. Let Λ and I be nonempty sets, G a group and let M = (m λ,i ) be a Λ by I matrix with entries in G {0} such that each row and column contains at least one nonzero element. The Rees matrix semigroup over G 0 is M 0 (I, G, Λ; M) = (I G Λ) {0} with the operation { (i, gm λ,j h, µ) if m λ,j 0; (i, g, λ)(j, h, µ) = 0 if m λ,j = 0, and 0a = a0 = 0 for every a M 0 (I, G, Λ; M). One can also consider this semigroup as the semigroup of I Λ matrices with one entry from G and all other
3 p n SEQUENCES OF SEMIGROUPS 3 entries 0, with the operation, where A B = AMB. The matrix M is called a sandwich matrix. The importance of Rees matrix semigroups for us is the following: every finite Rees matrix semigroup over a group with 0 is 0-simple, and conversely, each finite 0-simple semigroup is isomorphic to a Rees matrix semigroup over a group with 0. In what follows, we shall consider Rees matrix semigroups only over groups with 0, and we shall call them, for short, Rees matrix semigroups. A semigroup is called combinatorial if it does not contain a nontrivial group as a subsemigroup. For a Rees matrix semigroup this means that the group G is trivial, G = {1}. In this case we omit the group element component from the notation and write (i, λ) for (i, 1, λ). The matrix M will turn into a 0-1 matrix and the operation is simplified to { (i, µ) if m λ,j = 1; (i, λ)(j, µ) = 0 if m λ,j = 0. In [16] Reilly described the lattice of varieties generated by completely 0-simple semigroups. In particular, he proved that there are exactly 10 combinatorial varieties among them. They are the trivial variety and the varieties in the first column of Table 1. Each of these varieties can be generated by one finite 0-simple semigroup (the choice of which is in general not unique). The second column of Table 1 contains a combinatorial Rees matrix semigroup generating the given variety, and in the third column we find the sandwich matrix for the given Rees matrix semigroup. The main goal of our paper is to prove the last column of Table 1, namely to present the size of the n-generated free algebra in these varieties. We use the following notation: F V (n) f(n) means lim F V (n) /f(n) = 1 and F V (n) log f(n) means that log F V (n) log f(n). The semigroups Y, L, R, B 2 and A 2 can be presented by defining relations as follows, where the superscript 0 indicates that this is a presentation of a semigroup with zero. Y = e e 2 = e 0 ; L = e, f e 2 = ef = e, f 2 = fe = f 0 ; R = e, f e 2 = fe = e, f 2 = ef = f 0 ; B 2 = a, b aba = a, bab = b, a 2 = b 2 = 0 0 ; A 2 = a, b aba = a, bab = b, a 2 = a, b 2 = 0 0. Thus Y is the two-element semilattice, L [R] is the two-element left [right] zero semigroup with zero adjoined, and B 2 is the five-element combinatorial Brandt semigroup. The varieties in the first four rows of Table 1 are varieties of bands (i.e. of semigroups in which every element is idempotent), their names are: semilattices, left normal bands, right normal bands, and normal bands, respectively. Moreover, we have N B = LN B RN B, and X 2 = B X for X = LN B, RN B, N B. 2. The free spectra of the nine varieties The authors proved in [10] that
4 4 KAMILLA KÁTAI-URBÁN AND CSABA SZABÓ Variety generating matrix (M) free spectra semigroup of variety SL Y [1] 2 n 1 [ 1 LN B L n2 1] [ ] RN B R 1 1 [ ] 1 1 N B N 1 1 B B 2 [ 1 ] LN B 2 L RN B 2 R 2 [ 1 0 ] N B 2 N A A 2 [ 1 ] Table 1 n2 n 1 n(n + 1)2 n 2 log n 2n log n 2n log n 2n log n 2n n 2 2 n2 Theorem 2.1. log F B (n) 2n log n. For the investigation of the variety A see [11]. Theorem 2.2. F A (n) n 2 2 n2. In this paper we investigate the free spectra of the remaining seven varieties. We do this via counting the number of distinct n-variable terms in each generating semigroup. Now, we go step by step through each variety from Table 1. Although a few free spectra have already been characterized before, for completeness we include the appropriate details here, as well. Since we consider term operations over combinatorial Rees matrix semigroups whose non-zero elements are pairs, throughout the paper we denote the variables x i also as pairs (u i, v i ). Two terms t 1 and t 2 are called equivalent (t 1 (x 1,..., x n ) t 2 (x 1,..., x n ) or shortly t 1 t 2 ) over an algebra A if the term operations t A 1 and t A 2 are equal, i.e., for every a A n, t A 1 (a) = t A 2 (a).
5 p n SEQUENCES OF SEMIGROUPS 5 Since the variety of semilattices is contained in each variety considered in the paper, a term containing k (pairwise distinct) variables necessary determines an essentially k-ary term operation on each semigroup listed in Table 1. By a graph we mean an undirected graph without multiple edges and loops. For a graph G we denote its sets of vertices and of edges by V (G) and E(G), respectively. The connected component of the graph G containing the vertex v is denoted by Comp G (v). Let t = t(x 1, x 2,..., x n ) be an n-ary term. We assign a bipartite graph G(t) to t as follows. Let the top vertices of G(t) be u 1,..., u n and the bottom vertices v 1,..., v n. There is an edge between v i and u j if x j follows x i somewhere in t, that is, if x i x j is a segment of t. A similar construction of directed graphs can be found in [12], paragraph III/A and in [17]. The following result is taken from [17]. Proposition 2.3. Let S be a combinatorial Rees matrix semigroup in Table 1 distinct from A 2, M be the sandwich matrix of S and J be the r l all 1 matrix. Let p = p(x 1,..., x n ) = x i1... x ik and q = q(x 1,..., x n ) = x j1... x jm (i 1,..., i k, j 1,..., j m {1,..., n}) be two terms. (1) If M = J then p q over S if and only if the following conditions are satisfied: (a) the variables occurring in p and q are the same; (b) if r 2, then x i1 = x j1 ; (c) if l 2, then x ik = x jm. (2) If M J then p q over S if and only if the following conditions are satisfied: (a) the components of G(p) and G(q) are the same; (b) Comp G(p) (u i1 ) = Comp G(q) (u j1 ); (c) Comp G(p) (v ik ) = Comp G(q) (v jm ); (d) if there are two equal rows of M, then x i1 = x j1 ; (e) if there are two equal columns of M, then x ik = x jm. Proposition 2.4. The free spectrum of SL is 2 n 1, n = 1, 2,.... Proof. The corresponding matrix is the identity matrix M = [1]. Clearly, the semilattice term operations depend only on the set of variables, hence the number of essentially n-ary term operations is the same as the number of subsets of a set of size n. We have to exclude the empty word. Proposition 2.5. The free spectrum of RN B and LN B is n2 n 1, n = 1, 2,.... Proof. The generating semigroups of RN B and LN B are dually isomorphic, hence the free spectra are the same. Thus it is enough to consider RN B. We calculate p k (R) first. The corresponding matrix is M = [ 1 1 ]. We have two identical columns in M but a single row. Hence, by Proposition 2.3(1), two terms in k variables are equivalent if and only if their last variables are the same. We have k many choices for the last variable, hence there are k many essentially k-ary term operations, i.e. p k (R) = k. Thus F RN B = k ( n k) = n2 n 1. Proposition 2.6. The free spectrum of N B is n(n + 1)2 n 2, n = 1, 2,....
6 6 KAMILLA KÁTAI-URBÁN AND CSABA SZABÓ [ ] 1 1 Proof. The corresponding matrix is M =. We have two identical rows and 1 1 columns in M, hence similary to the previous argument, there are k 2 essentially k-ary term operations over N B. Now F N B (n) = k 2( n k) = n(n + 1)2 n 2. The analysis of the remaining three varieties will be based on Theorem 2.1, where F B (n) denotes the number n-ary term operations over B 2. First, we investigate the p n sequences of these varieties. Proposition 2.7. The number of essentially n-ary term operations for the algebras N 2, L 2, R 2 satisfy the following inequalities: p n (B 2 ) p n (L 2 ) = p n (R 2 ) p n (N 2 ) n 2 p n (B 2 ). Proof. In case of each of these three semigroups a term operation induced by a term t depends on the components of G(t), on the first variable and on the last variable. By symmetry p n (L 2 ) = p n (R 2 ). We have B 2 < L 2 < N 2, hence p n (B 2 ) p n (L 2 ) = p n (R 2 ) p n (N 2 ). By Proposition 2.3(2) the only difference in the equivalence of terms is in the role of the first and last variables. In case of B 2 a graph G(t) belongs to at most Comp G (t) 2 many distinct term operations and in case of N 2 it belongs to at most n 2 many distinct term operations. Hence p n (N 2 ) n 2 p n (B 2 ). Theorem 2.8. Let V denote one of the varieties LN B 2, RN B 2, N B 2. Then log F V (n) 2n log n. Proof. By Proposition 2.7 for every generating semigroup S of the above varieties V, we have p n (B 2 ) p n (S) n 2 p n (B 2 ) and so F B (n) F V (n) n 2 F B (n). Taking the logarithm of each term and applying log F B (n) 2n log n from Theorem 2.1 we obtain log F V (n) 2n log n Thus F V (n) 2n log n. log F B(n) 2n log n 1 and log F V(n) 2n log n log F B(n) 2n log n + 1 n Further work on the varieties containing B 2 One might express some disappointment about the estimates for the free spectra of the varieties B, LN B 2, RN B 2, N B 2. Indeed, we have only presented an asymptotic formula for the logarithm of the appropriate functions and all these logarithms are equal. Here we add a few details about the structure of term operations in these varieties. A partition π of the set {1,..., n} is a collection of pairwise disjoint non-empty subsets of {1,..., n}, called blocks, whose union equals {1,..., n}. Denote by Π n the set of all partitions of the set {1,..., n} and by π the number of the blocks of the partition π.
7 p n SEQUENCES OF SEMIGROUPS 7 Let S(n, k) = {π Π n : π = k}, the number of partitions of size k of an n-element set. The numbers S(n, k) are called the Stirling-numbers of the second kind. The number of the partitions of the set {1,..., n} is called the Bell-number and is denoted by B(n). With our notation, we have B(n) = Π n = n k=0 S(n, k). We shall use the following asymptotic formula for B(n), see [13]: B(n) 1 n r n+ 1 2 e r n 1 (1) where r log r = n. Note that for every ε > 0 there is an l such that for n > l we have n/ log n < r < n(1 + ε)/ log n. Our main tool will be the following theorem from [10]. Lemma 3.1. Let π 1, π 2 be partitions of the sets {u 1,..., u n } and {v 1,..., v n }, respectively, with π 1 = π 2 = k (1 k n). For every pair of such partitions π 1, π 2, there is an n-ary term t = x 1... x 1, such that t B2 is an essentially n-ary term operation and the components of the corresponding bipartite graph G(t) induce the partitions π 1 and π 2 on the sets {u 1,..., u n } and {v 1,..., v n }, respectively. Let us fix some notation. Let t 1 = t 1 (x 1,..., x n ) = x i1 x i2... x ik and t 2 = t 2 (x 1,..., x n ) = x j1 x j2... x jm be two terms, where x ik = x j1. We denote by t 1 t 2 the linking of these two terms, such that we include x ik only once: t 1 t 2 = x i1... x ik x j2... x jm. We will use the notation t k for the initial segment of t until the first appearance of the variable x k (including x k ) and t k for the final segment of t from the last appearance of the variable x k (including x k ). We construct a few more terms modifying Lemma 3.1. Lemma 3.2. Let π 1, π 2 be partitions of size k of the sets {u 1,..., u n } and {v 1,..., v n }, respectively, and let 1 i, j n. There is an n-ary term t = x i... x j, such that t B2 is an essentially n-ary term operation and the components of the corresponding bipartite graph G(t) induce the partitions π 1 and π 2 on the sets {u 1,..., u n } and {v 1,..., v n }, respectively. Proof. Let t = x 1... x 1 be a term inducing π 1 and π 2 on the vertices of G(t). Such a term exists by Lemma 3.1. Let t 1 = t i t t j. The first variable of t 1 is x i, the last variable is x j. The graph G(t 1 ) contains the edges of G(t) as t is a segment of t 1. Since t 1 is built of segments of t, and at the concatenating points no extra edges were constructed, we have G(t 1 ) = G(t). Let us examine the components of G(t), the graph corresponding to the term t = x 1 x 2... x n and the partitions π 1 and π 2 induced. Since x i x i+1 (i = 1,..., n 1) is a segment of t the vertex v i is connected to u i+1 for i = 1,..., n 1. Thus there are at most two isolated (not connected to any other vertex) vertices in G(t): v n and u 1. Every point belongs to a unique component and every block of π 1 distinct from {u 1 } is connected to a unique block of π 2. Hence {u 1 } and {v n } are the only candidates for blocks not connected to any other block. Thus if π 1 has k blocks, then π 2 has k or k 1 or k + 1 blocks. On the other hand, the edges of G(t) determine a matching between the blocks of π 1 and π 2. There are possibly two vertices, u 1 and v n not belonging to the matching.
8 8 KAMILLA KÁTAI-URBÁN AND CSABA SZABÓ Proposition 3.3. The number of essentially n-ary term operations for the algebras B 2, L 2, R 2, N 2 satisfy the following inequalities: n (1) k 2 S(n, k) n 1 n(k 1)S(n 1, k) 2 (2) (3) p n (B 2 ) n k 2 k!s(n, k) n 1 n(k 1)(k 1)!S(n 1, k)s(n, k); n kns(n, k) n 1 n(n 1)S(n 1, k) 2 p n (L 2 ) = p n (R 2 ) n knk!s(n, k) n 1 n(n 1)(k 1)!S(n 1, k)s(n, k); n n 2 S(n, k) n 1 n(n 1)S(n 1, k) 2 p n (N 2 ) n n 2 k!s(n, k) n 1 n(n 1)(k 1)!S(n 1, k)s(n, k). Proof. The first sum in each expression is guaranteed by Lemma 3.2. The number of pairs of partitions of size k is equal to S(n, k) 2. In case of B 2 one can choose both the first and last variables of a term from any of the k partitions. In case of L 2 we have n choices for the first and k choices for the last variable. And in case of N 2 we have n choices for both variables. For the first sum in the upper bounds, the two partitions of size k can be matched in k! many ways, hence the two partitions are induced by at most k 2 k!s(n, k) 2, knk!s(n, k) 2 and n 2 k!s(n, k) 2 many term operations, respectively. The second sum in each expression estimates the number of those term operations where either the first or the last variable occurs exactly once in the expressions but the other at least twice. In that case the appropriate vertex is an isolated point and the two partitions induced by the term are on n and n 1 vertices, respectively. In the lower bounds we choose the first or the last variable in n different ways and then we simply concatenate a k 1-ary term on the remaining variables. For the upper bounds we consider a partition of size k on the n and n 1 vertices and multiplied by the usual (k 1)!, respectively. There is a fair amount of questions arising after this discussion. Where is the truth between the bounds above? We think that the upper bounds are very close to the free spectra, although not all pairs of partitions of the same size are induced by a term on these algebras. For example, it is easy to see that if there is a subset S of the set n = {1, 2,..., n} such that there are no edges between u i and v j or u j and v i for any i S and j n \ S in a graph G, then there is no term t over any of these algebras such that G = G(t). Problem 1. Prove that the upper bounds in Proposition 3.3 (1) (3) are asymptotic values for the p n sequences.
9 p n SEQUENCES OF SEMIGROUPS 9 After this, the job remaining is to find asymptotics for the free spectra. The sums in Proposition 3.3 seem hopeless to handle. Problem 2. Find asymptotic formulas for the p n sequences and for the free spectra of the varieties B, LN B 2, RN B 2, N B 2. What happens if we consider a Rees matrix semigroup that is not combinatorial? As an intermediate special case, assume that the sandwich matrix is a 0-1 matrix. The first question to investigate is the following: Problem 3. Find the free spectra of the varieties generated by Rees matrix semigroups M 0 (I, G, Λ; M) where G is an Abelian group and M is a 0-1 matrix over G. We think that the general case needs a new approach. Problem 4. Find the free spectra of all varieties generated by finite Rees matrix semigroups. 4. Acknowledgements We are indebted to Mária Szendrei for her continuous attention and guidance during our research. The research of the authors was supported by the Hungarian National Foundation for Scientific Research, Grant T043671, K67870, N References [1] J. Berman, Free spectra gaps and tame congruence types, Int. J. Algebra Comput. 5 (1995), [2] S. Crvenković, I. Dolinka, N. Ruškuc, The Berman conjecture is true for finite surjective semigroups and their inflations, Semigroup Forum 62 (2001), [3] S. Crvenković, I. Dolinka, N. Ruškuc, Finite semigroups with few term operations, J. Pure Appl. Algebra 157 (2001), [4] S. Crvenković, N. Ruškuc, Log-linear varieties of semigroups, Algebra Universalis 33 (1995), [5] G. Grätzer, Universal algebra, D. Van Nostrand Co., Inc., Princeton, N.J.-Toronto, Ont.-London [6] G. Higman, The order of relatively free groups, Proc. Internat Conf. Theory of Groups, Canberra 1965, Gordon and Breach Pub., 1967, pp [7] D. Hobby, R. McKenzie, The structure of finite algebras, Contemporary Mathematics no. 76, Amer. Math. Soc., Providence, [8] J. M. Howie, Fundamental of semigroup theory, London Math. Soc. Monographs, New Series 12, The Clarendon Press, Oxford, [9] P. Neumann, Some indecomposable varieties of groups, Quart. J. Math. Oxford 14 (1963), [10] K. Kátai-Urbán, Cs. Szabó, Free spectrum of the variety generated by the five element combinatorial Brandt semigroup, Semigroup Forum, 73 (2006) [11] K. Kátai-Urbán, Cs. Szabó, Free spectrum of the variety generated by the combinatorial completely 0-simple semigroups, Glasgow Math. J., 49 (2007) [12] G. Mashevitzky, Completely simple and completely 0-simple semigroup identities, Semigroup Forum 37 (1988), [13] L. Moser, M. Wyman, An asymptotic formula for the Bell-numbers, Trans. Royal Soc. Can. 49 (1955)
10 10 KAMILLA KÁTAI-URBÁN AND CSABA SZABÓ [14] G. Pluhár, J. Wood, The free spectra of varieties generated by idempotent semigroups, Algebra Discr. Math., to appear. [15] G. Pluhár, Cs. Szabó, The free spectrum of the variety of bands, Semigroup Forum, to appear. [16] N. Reilly, Varieties generated by completely 0-simple semigroups, manuscript. [17] S. Seif, Cs. Szabó, Computational complexity of checking identities in 0-simple semigroups and matrix semigroups over finite fields, Semigroup Forum 72 (2006), (1) Bolyai Institute, University of Szeged, Aradi vértanúk tere 1, H-6720 Szeged, Hungary address: (2) Eötvös Loránd University, Department of Algebra and Number Theory, 1117 Budapest, Pázmány Péter sétány 1/c, Hungary address:
GENERATING 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 informationTHE NUMBER OF SQUARE ISLANDS ON A RECTANGULAR SEA
THE NUMBER OF SQUARE ISLANDS ON A RECTANGULAR SEA ESZTER K. HORVÁTH, GÁBOR HORVÁTH, ZOLTÁN NÉMETH, AND CSABA SZABÓ Abstract. The aim of the present paper is to carry on the research of Czédli in determining
More informationEquational Logic. Chapter Syntax Terms and Term Algebras
Chapter 2 Equational Logic 2.1 Syntax 2.1.1 Terms and Term Algebras The natural logic of algebra is equational logic, whose propositions are universally quantified identities between terms built up from
More informationA SUBALGEBRA INTERSECTION PROPERTY FOR CONGRUENCE DISTRIBUTIVE VARIETIES
A SUBALGEBRA INTERSECTION PROPERTY FOR CONGRUENCE DISTRIBUTIVE VARIETIES MATTHEW A. VALERIOTE Abstract. We prove that if a finite algebra A generates a congruence distributive variety then the subalgebras
More informationCOLLAPSING PERMUTATION GROUPS
COLLAPSING PERMUTATION GROUPS KEITH A. KEARNES AND ÁGNES SZENDREI Abstract. It is shown in [3] that any nonregular quasiprimitive permutation group is collapsing. In this paper we describe a wider class
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 informationFinite pseudocomplemented lattices: The spectra and the Glivenko congruence
Finite pseudocomplemented lattices: The spectra and the Glivenko congruence T. Katriňák and J. Guričan Abstract. Recently, Grätzer, Gunderson and Quackenbush have characterized the spectra of finite pseudocomplemented
More informationOn the Complete Join of Permutative Combinatorial Rees-Sushkevich Varieties
International Journal of Algebra, Vol. 1, 2007, no. 1, 1 9 On the Complete Join of Permutative Combinatorial Rees-Sushkevich Varieties Edmond W. H. Lee 1 Department of Mathematics, Simon Fraser University
More informationTHE JOIN OF TWO MINIMAL CLONES AND THE MEET OF TWO MAXIMAL CLONES. Gábor Czédli, Radomír Halaš, Keith A. Kearnes, Péter P. Pálfy, and Ágnes Szendrei
THE JOIN OF TWO MINIMAL CLONES AND THE MEET OF TWO MAXIMAL CLONES Gábor Czédli, Radomír Halaš, Keith A. Kearnes, Péter P. Pálfy, and Ágnes Szendrei Dedicated to László Szabó on his 50th birthday Abstract.
More informationFamilies that remain k-sperner even after omitting an element of their ground set
Families that remain k-sperner even after omitting an element of their ground set Balázs Patkós Submitted: Jul 12, 2012; Accepted: Feb 4, 2013; Published: Feb 12, 2013 Mathematics Subject Classifications:
More informationBounded width problems and algebras
Algebra univers. 56 (2007) 439 466 0002-5240/07/030439 28, published online February 21, 2007 DOI 10.1007/s00012-007-2012-6 c Birkhäuser Verlag, Basel, 2007 Algebra Universalis Bounded width problems and
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 informationFinite Simple Abelian Algebras are Strictly Simple
Finite Simple Abelian Algebras are Strictly Simple Matthew A. Valeriote Abstract A finite universal algebra is called strictly simple if it is simple and has no nontrivial subalgebras. An algebra is said
More informationA CHARACTERIZATION OF LOCALLY FINITE VARIETIES THAT SATISFY A NONTRIVIAL CONGRUENCE IDENTITY
A CHARACTERIZATION OF LOCALLY FINITE VARIETIES THAT SATISFY A NONTRIVIAL CONGRUENCE IDENTITY KEITH A. KEARNES Abstract. We show that a locally finite variety satisfies a nontrivial congruence identity
More informationON LATTICE-ORDERED REES MATRIX Γ-SEMIGROUPS
ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul LIX, 2013, f.1 ON LATTICE-ORDERED REES MATRIX Γ-SEMIGROUPS BY KOSTAQ HILA and EDMOND PISHA Abstract. The purpose of this
More informationA GUIDE FOR MORTALS TO TAME CONGRUENCE THEORY
A GUIDE FOR MORTALS TO TAME CONGRUENCE THEORY Tame congruence theory is not an easy subject and it takes a considerable amount of effort to understand it. When I started this project, I believed that this
More informationON THE THREE-ROWED CHOMP. Andries E. Brouwer Department of Mathematics, Technical University Eindhoven, P.O. Box 513, 5600MB Eindhoven, Netherlands
ON THE THREE-ROWED CHOMP Andries E. Brouwer Department of Mathematics, Technical University Eindhoven, P.O. Box 513, 5600MB Eindhoven, Netherlands Andries.Brouwer@cwi.nl Gábor Horváth Department of Algebra
More informationNOTES ON PLANAR SEMIMODULAR LATTICES. IV. THE SIZE OF A MINIMAL CONGRUENCE LATTICE REPRESENTATION WITH RECTANGULAR LATTICES
NOTES ON PLANAR SEMIMODULAR LATTICES. IV. THE SIZE OF A MINIMAL CONGRUENCE LATTICE REPRESENTATION WITH RECTANGULAR LATTICES G. GRÄTZER AND E. KNAPP Abstract. Let D be a finite distributive lattice with
More informationPeriodic decomposition of measurable integer valued functions
Periodic decomposition of measurable integer valued functions Tamás Keleti April 4, 2007 Abstract We study those functions that can be written as a sum of (almost everywhere) integer valued periodic measurable
More informationApplications of Chromatic Polynomials Involving Stirling Numbers
Applications of Chromatic Polynomials Involving Stirling Numbers A. Mohr and T.D. Porter Department of Mathematics Southern Illinois University Carbondale, IL 6290 tporter@math.siu.edu June 23, 2008 The
More informationNOTES ON PLANAR SEMIMODULAR LATTICES. IV. THE SIZE OF A MINIMAL CONGRUENCE LATTICE REPRESENTATION WITH RECTANGULAR LATTICES
NOTES ON PLANAR SEMIMODULAR LATTICES. IV. THE SIZE OF A MINIMAL CONGRUENCE LATTICE REPRESENTATION WITH RECTANGULAR LATTICES G. GRÄTZER AND E. KNAPP Abstract. Let D be a finite distributive lattice with
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 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 informationFINITELY RELATED CLONES AND ALGEBRAS WITH CUBE-TERMS
FINITELY RELATED CLONES AND ALGEBRAS WITH CUBE-TERMS PETAR MARKOVIĆ, MIKLÓS MARÓTI, AND RALPH MCKENZIE Abstract. E. Aichinger, R. McKenzie, P. Mayr [1] have proved that every finite algebra with a cube-term
More informationSubdirectly Irreducible Modes
Subdirectly Irreducible Modes Keith A. Kearnes Abstract We prove that subdirectly irreducible modes come in three very different types. From the description of the three types we derive the results that
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 informationSUBSPACE LATTICES OF FINITE VECTOR SPACES ARE 5-GENERATED
SUBSPACE LATTICES OF FINITE VECTOR SPACES ARE 5-GENERATED LÁSZLÓ ZÁDORI To the memory of András Huhn Abstract. Let n 3. From the description of subdirectly irreducible complemented Arguesian lattices with
More informationReachability-based matroid-restricted packing of arborescences
Egerváry Research Group on Combinatorial Optimization Technical reports TR-2016-19. Published by the Egerváry Research Group, Pázmány P. sétány 1/C, H 1117, Budapest, Hungary. Web site: www.cs.elte.hu/egres.
More informationSystems of distinct representatives/1
Systems of distinct representatives 1 SDRs and Hall s Theorem Let (X 1,...,X n ) be a family of subsets of a set A, indexed by the first n natural numbers. (We allow some of the sets to be equal.) A system
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 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 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 informationShifting Lemma and shifting lattice identities
Shifting Lemma and shifting lattice identities Ivan Chajda, Gábor Czédli, and Eszter K. Horváth Dedicated to the memory of György Pollák (1929 2001) Abstract. Gumm [6] used the Shifting Lemma with high
More informationUniversal Algebra for Logics
Universal Algebra for Logics Joanna GRYGIEL University of Czestochowa Poland j.grygiel@ajd.czest.pl 2005 These notes form Lecture Notes of a short course which I will give at 1st School on Universal Logic
More informationSOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY
Annales Univ. Sci. Budapest., Sect. Comp. 43 204 253 265 SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY Imre Kátai and Bui Minh Phong Budapest, Hungary Le Manh Thanh Hue, Vietnam Communicated
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 informationOn the mean connected induced subgraph order of cographs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 71(1) (018), Pages 161 183 On the mean connected induced subgraph order of cographs Matthew E Kroeker Lucas Mol Ortrud R Oellermann University of Winnipeg Winnipeg,
More informationDR.RUPNATHJI( DR.RUPAK NATH )
Contents 1 Sets 1 2 The Real Numbers 9 3 Sequences 29 4 Series 59 5 Functions 81 6 Power Series 105 7 The elementary functions 111 Chapter 1 Sets It is very convenient to introduce some notation and terminology
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 informationCONGRUENCE MODULAR VARIETIES WITH SMALL FREE SPECTRA
CONGRUENCE MODULAR VARIETIES WITH SMALL FREE SPECTRA KEITH A. KEARNES Abstract. Let A be a finite algebra that generates a congruence modular variety. We show that the free spectrum of V(A) fails to have
More informationNear-domination in graphs
Near-domination in graphs Bruce Reed Researcher, Projet COATI, INRIA and Laboratoire I3S, CNRS France, and Visiting Researcher, IMPA, Brazil Alex Scott Mathematical Institute, University of Oxford, Oxford
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 informationAlmost Cross-Intersecting and Almost Cross-Sperner Pairs offamilies of Sets
Almost Cross-Intersecting and Almost Cross-Sperner Pairs offamilies of Sets Dániel Gerbner a Nathan Lemons b Cory Palmer a Balázs Patkós a, Vajk Szécsi b a Hungarian Academy of Sciences, Alfréd Rényi Institute
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 informationSURVEY ON ISLANDS a possible research topic, even for students
SURVEY ON ISLANDS a possible research topic, even for students Eszter K. Horváth Department of Algebra and Number Theory, University of Szeged, Hungary Aradi vértanúk tere 1, Szeged, Hungary, 670 horeszt@math.u-szeged.hu
More information1 + 1 = 2: applications to direct products of semigroups
1 + 1 = 2: applications to direct products of semigroups Nik Ruškuc nik@mcs.st-and.ac.uk School of Mathematics and Statistics, University of St Andrews Lisbon, 16 December 2010 Preview: 1 + 1 = 2... for
More informationSquare 2-designs/1. 1 Definition
Square 2-designs Square 2-designs are variously known as symmetric designs, symmetric BIBDs, and projective designs. The definition does not imply any symmetry of the design, and the term projective designs,
More informationJónsson posets and unary Jónsson algebras
Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal
More informationFoundations of Mathematics
Foundations of Mathematics L. Pedro Poitevin 1. Preliminaries 1.1. Sets We will naively think of a set as a collection of mathematical objects, called its elements or members. To indicate that an object
More informationF -inverse covers of E-unitary inverse monoids
F -inverse covers of E-unitary inverse monoids Outline of Ph.D. thesis Nóra Szakács Supervisor: Mária B. Szendrei Doctoral School of Mathematics and Computer Science University of Szeged 2016 1 1 Introduction
More informationTHE ENDOMORPHISM SEMIRING OF A SEMILATTICE
THE ENDOMORPHISM SEMIRING OF A SEMILATTICE J. JEŽEK, T. KEPKA AND M. MARÓTI Abstract. We prove that the endomorphism semiring of a nontrivial semilattice is always subdirectly irreducible and describe
More informationCodes from lattice and related graphs, and permutation decoding
Codes from lattice and related graphs, and permutation decoding J. D. Key School of Mathematical Sciences University of KwaZulu-Natal Pietermaritzburg 3209, South Africa B. G. Rodrigues School of Mathematical
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 informationMaximum union-free subfamilies
Maximum union-free subfamilies Jacob Fox Choongbum Lee Benny Sudakov Abstract An old problem of Moser asks: how large of a union-free subfamily does every family of m sets have? A family of sets is called
More informationConstraints in Universal Algebra
Constraints in Universal Algebra Ross Willard University of Waterloo, CAN SSAOS 2014 September 7, 2014 Lecture 1 R. Willard (Waterloo) Constraints in Universal Algebra SSAOS 2014 1 / 23 Outline Lecture
More informationADDITIVE DECOMPOSITION SCHEMES FOR POLYNOMIAL FUNCTIONS OVER FIELDS
Novi Sad J. Math. Vol. 44, No. 2, 2014, 89-105 ADDITIVE DECOMPOSITION SCHEMES FOR POLYNOMIAL FUNCTIONS OVER FIELDS Miguel Couceiro 1, Erkko Lehtonen 2 and Tamás Waldhauser 3 Abstract. The authors previous
More informationPermutation Groups and Transformation Semigroups Lecture 2: Semigroups
Permutation Groups and Transformation Semigroups Lecture 2: Semigroups Peter J. Cameron Permutation Groups summer school, Marienheide 18 22 September 2017 I am assuming that you know what a group is, but
More informationOn the complexity and topology of scoring games: of Pirates and Treasure
On the complexity and topology of scoring games: of Pirates and Treasure P. Árendás, Z. L. Blázsik, B. Bodor, Cs. Szabó 24 May 2015 Abstract The combinatorial game Pirates and Treasure is played between
More informationA note on congruence lattices of slim semimodular
A note on congruence lattices of slim semimodular lattices Gábor Czédli Abstract. Recently, G. Grätzer has raised an interesting problem: Which distributive lattices are congruence lattices of slim semimodular
More informationHAMBURGER BEITRÄGE ZUR MATHEMATIK
HAMBURGER BEITRÄGE ZUR MATHEMATIK Heft 8 Degree Sequences and Edge Connectivity Matthias Kriesell November 007 Degree sequences and edge connectivity Matthias Kriesell November 9, 007 Abstract For each
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 informationINDECOMPOSABILITY IN INVERSE LIMITS WITH SET-VALUED FUNCTIONS
INDECOMPOSABILITY IN INVERSE LIMITS WITH SET-VALUED FUNCTIONS JAMES P. KELLY AND JONATHAN MEDDAUGH Abstract. In this paper, we develop a sufficient condition for the inverse limit of upper semi-continuous
More informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More informationA GENERAL THEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUTATIVE RING. David F. Anderson and Elizabeth F. Lewis
International Electronic Journal of Algebra Volume 20 (2016) 111-135 A GENERAL HEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUAIVE RING David F. Anderson and Elizabeth F. Lewis Received: 28 April 2016 Communicated
More informationOn the lattice of congruences on a fruitful semigroup
On the lattice of congruences on a fruitful semigroup Department of Mathematics University of Bielsko-Biala POLAND email: rgigon@ath.bielsko.pl or romekgigon@tlen.pl The 54th Summer School on General Algebra
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 informationPartial characterizations of clique-perfect graphs II: diamond-free and Helly circular-arc graphs
Partial characterizations of clique-perfect graphs II: diamond-free and Helly circular-arc graphs Flavia Bonomo a,1, Maria Chudnovsky b,2 and Guillermo Durán c,3 a Departamento de Matemática, Facultad
More informationMULTI-RESTRAINED STIRLING NUMBERS
MULTI-RESTRAINED STIRLING NUMBERS JI YOUNG CHOI DEPARTMENT OF MATHEMATICS SHIPPENSBURG UNIVERSITY SHIPPENSBURG, PA 17257, U.S.A. Abstract. Given positive integers n, k, and m, the (n, k)-th m- restrained
More informationGraphs with Integer Matching Polynomial Roots
Graphs with Integer Matching Polynomial Roots S. Akbari a, P. Csikvári b, A. Ghafari a, S. Khalashi Ghezelahmad c, M. Nahvi a a Department of Mathematical Sciences, Sharif University of Technology, Tehran,
More informationA DESCRIPTION OF INCIDENCE RINGS OF GROUP AUTOMATA
Contemporary Mathematics A DESCRIPTION OF INCIDENCE RINGS OF GROUP AUTOMATA A. V. KELAREV and D. S. PASSMAN Abstract. Group automata occur in the Krohn-Rhodes Decomposition Theorem and have been extensively
More informationA GENERAL FRAMEWORK FOR ISLAND SYSTEMS
A GENERAL FRAMEWORK FOR ISLAND SYSTEMS STEPHAN FOLDES, ESZTER K. HORVÁTH, SÁNDOR RADELECZKI, AND TAMÁS WALDHAUSER Abstract. The notion of an island defined on a rectangular board is an elementary combinatorial
More informationCOUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF
COUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF NATHAN KAPLAN Abstract. The genus of a numerical semigroup is the size of its complement. In this paper we will prove some results
More informationON THE STAR-HEIGHT OF SUBWORD COUNTING LANGUAGES AND THEIR RELATIONSHIP TO REES ZERO-MATRIX SEMIGROUPS
ON THE STAR-HEIGHT OF SUBWORD COUNTING LANGUAGES AND THEIR RELATIONSHIP TO REES ZERO-MATRIX SEMIGROUPS TOM BOURNE AND NIK RUŠKUC Abstract. Given a word w over a finite alphabet, we consider, in three special
More informationA New Characterization of Boolean Rings with Identity
Irish Math. Soc. Bulletin Number 76, Winter 2015, 55 60 ISSN 0791-5578 A New Characterization of Boolean Rings with Identity PETER DANCHEV Abstract. We define the class of nil-regular rings and show that
More informationOn reducible and primitive subsets of F p, II
On reducible and primitive subsets of F p, II by Katalin Gyarmati Eötvös Loránd University Department of Algebra and Number Theory and MTA-ELTE Geometric and Algebraic Combinatorics Research Group H-1117
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 informationSolving a linear equation in a set of integers II
ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.
More informationGROWTH RATES OF FINITE ALGEBRAS
GROWTH RATES OF FINITE ALGEBRAS KEITH A. KEARNES, EMIL W. KISS, AND ÁGNES SZENDREI Abstract. We investigate the function d A (n), which gives the size of a smallest generating set for A n, in the case
More informationChapter 1. Sets and Mappings
Chapter 1. Sets and Mappings 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write
More informationAsymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shapes, and column strict arrays
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 8:, 06, #6 arxiv:50.0890v4 [math.co] 6 May 06 Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard
More informationSELECTIVELY BALANCING UNIT VECTORS AART BLOKHUIS AND HAO CHEN
SELECTIVELY BALANCING UNIT VECTORS AART BLOKHUIS AND HAO CHEN Abstract. A set U of unit vectors is selectively balancing if one can find two disjoint subsets U + and U, not both empty, such that the Euclidean
More informationCurriculum Vitae Keith A. Kearnes
Curriculum Vitae Keith A. Kearnes January 31, 2017 Contact Information: Department of Mathematics University of Colorado Boulder, CO 80309-0395 office phone: 303 492 5203 email: keith.kearnes@colorado.edu
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 informationThe category of linear modular lattices
Bull. Math. Soc. Sci. Math. Roumanie Tome 56(104) No. 1, 2013, 33 46 The category of linear modular lattices by Toma Albu and Mihai Iosif Dedicated to the memory of Nicolae Popescu (1937-2010) on the occasion
More informationRemarks on categorical equivalence of finite unary algebras
Remarks on categorical equivalence of finite unary algebras 1. Background M. Krasner s original theorems from 1939 say that a finite algebra A (1) is an essentially multiunary algebra in which all operations
More informationA note on [k, l]-sparse graphs
Egerváry Research Group on Combinatorial Optimization Technical reports TR-2005-05. Published by the Egrerváry Research Group, Pázmány P. sétány 1/C, H 1117, Budapest, Hungary. Web site: www.cs.elte.hu/egres.
More informationOn the chromatic number of q-kneser graphs
On the chromatic number of q-kneser graphs A. Blokhuis & A. E. Brouwer Dept. of Mathematics, Eindhoven University of Technology, P.O. Box 53, 5600 MB Eindhoven, The Netherlands aartb@win.tue.nl, aeb@cwi.nl
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics NEWER APPLICATIONS OF GENERALIZED MONOTONE SEQUENCES L. LEINDLER Bolyai Institute, University of Szeged, Aradi vértanúk tere 1 H-6720 Szeged, Hungary
More informationAvailable online at J. Semigroup Theory and Appl. 2013, 2013:10 ISSN: COMPLETELY SIMPLE SEMIGROUP WITH BASIS PROPERTY
Available online at http://scik.org J. Semigroup Theory and Appl. 2013, 2013:10 ISSN: 2051-2937 COMPLETELY SIMPLE SEMIGROUP WITH BASIS PROPERTY ALJOUIEE A., AL KHALAF A. Department of Mathematics, Faculty
More informationThis paper was published in Connections in Discrete Mathematics, S. Butler, J. Cooper, and G. Hurlbert, editors, Cambridge University Press,
This paper was published in Connections in Discrete Mathematics, S Butler, J Cooper, and G Hurlbert, editors, Cambridge University Press, Cambridge, 2018, 200-213 To the best of my knowledge, this is the
More informationMaximal perpendicularity in certain Abelian groups
Acta Univ. Sapientiae, Mathematica, 9, 1 (2017) 235 247 DOI: 10.1515/ausm-2017-0016 Maximal perpendicularity in certain Abelian groups Mika Mattila Department of Mathematics, Tampere University of Technology,
More informationGraceful Tree Conjecture for Infinite Trees
Graceful Tree Conjecture for Infinite Trees Tsz Lung Chan Department of Mathematics The University of Hong Kong, Pokfulam, Hong Kong h0592107@graduate.hku.hk Wai Shun Cheung Department of Mathematics The
More informationThe number of edge colorings with no monochromatic cliques
The number of edge colorings with no monochromatic cliques Noga Alon József Balogh Peter Keevash Benny Sudaov Abstract Let F n, r, ) denote the maximum possible number of distinct edge-colorings of a simple
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 maximum number of isosceles right triangles in a finite point set
On the maximum number of isosceles right triangles in a finite point set Bernardo M. Ábrego, Silvia Fernández-Merchant, and David B. Roberts Department of Mathematics California State University, Northridge,
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More informationPALINDROMIC AND SŪDOKU QUASIGROUPS
PALINDROMIC AND SŪDOKU QUASIGROUPS JONATHAN D. H. SMITH Abstract. Two quasigroup identities of importance in combinatorics, Schroeder s Second Law and Stein s Third Law, share many common features that
More informationA bijective proof of Shapiro s Catalan convolution
A bijective proof of Shapiro s Catalan convolution Péter Hajnal Bolyai Institute University of Szeged Szeged, Hungary Gábor V. Nagy {hajnal,ngaba}@math.u-szeged.hu Submitted: Nov 26, 2013; Accepted: May
More informationABSTRACT. Department of Mathematics. interesting results. A graph on n vertices is represented by a polynomial in n
ABSTRACT Title of Thesis: GRÖBNER BASES WITH APPLICATIONS IN GRAPH THEORY Degree candidate: Angela M. Hennessy Degree and year: Master of Arts, 2006 Thesis directed by: Professor Lawrence C. Washington
More informationBoolean Algebras. Chapter 2
Chapter 2 Boolean Algebras Let X be an arbitrary set and let P(X) be the class of all subsets of X (the power set of X). Three natural set-theoretic operations on P(X) are the binary operations of union
More information