Special graphs and quasigroup functional equations
|
|
- Vivien Rose
- 5 years ago
- Views:
Transcription
1 and quasigroup functional equations Mathematical Institute of the SASA Belgrade, Serbia Spectra of graphs and applications 2016 Belgrade, May 19 20, and quasigroup functional equations
2 Dedicated to D. Cvetković at the occasion of his 75th birthday and quasigroup functional equations
3 are algebras (Q;, /, \) satisfying: xy/y x x\xy y (x/y)y x x(x\y) y and quasigroup functional equations
4 are algebras (Q;, /, \) satisfying: xy/y x x\xy y (x/y)y x x(x\y) y Best known quasigroups are groups: x\y x 1 y x/y x y 1 and quasigroup functional equations
5 in algebra: in combinatorics: Latin squares in geometry: 3 nets and quasigroup functional equations
6 Homotopy / isotopy Let (Q;, /, \) and (R;, /, \) be two quasigroups. Homotopy is a triple of functions f, g, h : Q R such that f (x y) = g(x) h(y) A homotopy is an isotopy if all three components are bijective. Homotopy (isotopy) is a generalization of homomorphism (isomorphism). and quasigroup functional equations
7 Parastrophy Operations, \, /,, \, /, defined by: x y z iff x\z y iff z/y x iff y x z iff z \x y iff y /z x are parastrophes of (and of each other). and quasigroup functional equations
8 Parastrophy Operations, \, /,, \, /, defined by: x y z iff x\z y iff z/y x iff y x z iff z \x y iff y /z x are parastrophes of (and of each other). In groups: x y xy x\y x 1 y x/y xy 1 x y yx x \y y 1 x x /y yx 1 and quasigroup functional equations
9 Isostrophy Isostrophy is a composition (in any order) of isotopies and parastrophies and quasigroup functional equations
10 Generalized quadratic quasigroup functional equations Operation symbols always represent quasigroups (quasigroup functional equations) Every operation symbol appears only once in the equation (generalized equations) Every (object) variable appears exactly twice in the equation (quadratic equations) and quasigroup functional equations
11 Generalized associativity and bisymmetry In the paper: J. Aczél, V. D. Belousov, M. Hosszú: Generalized associativity and bisymmetry on quasigroups, Acta. Math. Acad. Sci. Hung. 11, (1960). the following two theorems are proved: and quasigroup functional equations
12 Generalized associativity Theorem. A general solution of the functional equation of generalized associativity: is given by: where: A 1 (A 2 (x, y), z) A 3 (x, A 4 (y, z)) A i (x, y) = α i (λ i x + ϱ i y) (i = 1,..., 4) 1 + is an arbitrary group 2 α i, λ i, ϱ i (i = 1,..., 4) are arbitrary permutations such that: α 1 = α 3 = Id α 2 = λ 1 1 α 4 = ϱ 1 3 λ 2 = λ 3 ϱ 2 = λ 4 ϱ 1 = ϱ 4. and quasigroup functional equations
13 Generalized bisymmetry Theorem. A general solution of the functional equation of generalized bisymmetry: is given by: where: A 1 (A 2 (x, y), A 3 (u, v)) A 4 (A 5 (x, u), A 6 (y, v)) A i (x, y) = α i (λ i x + ϱ i y) (i = 1,..., 6) 1 + is an arbitrary Abelian group 2 α i, λ i, ϱ i (i = 1,..., 6) are arbitrary permutations such that: α 1 = α 4 = Id α 2 = λ 1 1 α 3 = ϱ 1 1 α 5 = λ 1 4 α 6 = ϱ 1 4 λ 2 = λ 5 ϱ 2 = λ 6 λ 3 = ϱ 5 ϱ 3 = ϱ 6. and quasigroup functional equations
14 Serbian group S. B. Prešić formed the Serbian group J. Ušan generalized n ary associativity S. Milić 3 sorted quasigroups and GD groupoids Z. Stojaković infinitary quasigroups B. Alimpić solved generalized balanced equations A. Krapež solved generalized n ary balanced equations S. Krstić solved quadratic equations using graphs and quasigroup functional equations
15 S. Krstić In his PhD thesis S. Krstić proved: Theorem Generalized quadratic quasigroup functional equations Eq and Eq are parastrophically equivalent iff their Krstić graphs Γ(Eq) and Γ(Eq ) are isomorphic. and quasigroup functional equations
16 Definitions Krstić graphs are connected cubic multigraphs. and quasigroup functional equations
17 Definitions Parastrophic equivalence is defined by example: Functional equations of generalized associativity: and generalized transitivity: A(B(x, y), z) C(x, D(y, z)) A(B(x, y), F (y, u)) C(x, u) are parastrophically equivalent because D = F 1 i.e. they are parastrophes of each other. and quasigroup functional equations
18 Definitions For a generalized quadratic equation Eq, the Krstić graph Γ(Eq) is given by: The vertices of Γ(Eq) are operation symbols from Eq The edges of Γ(Eq) are subterms of Eq If F (t 1, t 2 ) is a subterm of Eq then the vertex F is incident to edges t 1, t 2, F (t 1, t 2 ) and no others. and quasigroup functional equations
19 Example: Krstić graph of an equation A i A B B C D x C u D x y z u z z y v u x v w w y w G H J G H J v F I F I E (a) E (b) Figure: (a) The trees of terms s and t of the equation s = t. (b) The graph Γ(s = t) of the equation s = t ( red vertex, blue vertex). and quasigroup functional equations
20 Krstić theorem again Theorem Generalized quadratic quasigroup functional equations Eq and Eq are parastrophically equivalent iff their Krstić graphs Γ(Eq) and Γ(Eq ) are isomorphic. and quasigroup functional equations
21 Example There are exactly 100 generalized quadratic equations parastrophically equivalent to generalized associativity. and quasigroup functional equations
22 Example There are exactly 100 generalized quadratic equations parastrophically equivalent to generalized associativity. We need to augment properties of Krstić graphs so that such graph uniquely defines corresponding equation. and quasigroup functional equations
23 A special graph is a structure G = (V, E; I, i, α, ω) where: (i) the triple G = (V, E; I ) is an underlying Krstić (multi)graph of G; (ii) i E is a unique designated edge; (iii) α : V {red, blue} is a vertex (bi)coloring; (iv) ω is a bidirection of edges defined below. and quasigroup functional equations
24 Bidirection Bidirection is a mapping ω : uv {(u, α), (v, δ)} where α, δ {0, 1, 2}. The numbers correspond to direction of edges at each end: the incoming direction (0), and two outcomming directions (1,2). incoming end outcoming ends Figure: Incoming and outcoming ends of edges. and quasigroup functional equations
25 Bidirection Bidirected graphs were defined first in: J. Edmonds, E. L. Johnson: Matching: A Well Solved Class of Integer Linear Programs, in the book: M. Junger, G. Reinelt, G. Rinaldi (eds.): Combinatorial Optimization Eureka, You Shrink!, Lecture Notes in Computer Science 2570, Springer Berlin, Heidelberg (2003) but we have edges with two different types of outcomming ends. and quasigroup functional equations
26 Bidirection With such definition, at every vertex we have situation like this: 0 v 1 2 deg(v) = 3 indeg(v) = 1 outdeg(v) = 2 Figure: The degrees of a vertex. and quasigroup functional equations
27 Result Theorem Generalized quadratic quasigroup functional equations Eq and Eq are logically equivalent iff their special graphs G(Eq) and G(Eq ) are isomorphic. and quasigroup functional equations
28 Example: special graph of an equation A i A B B C D x C u D x y z u z z y v u x v w w y w G H J G H J v F I F I E (a) E (b) Figure: (a) The trees of terms s and t of the equation s = t. (b) The graph Γ(s = t) of the equation s = t ( red vertex, blue vertex). and quasigroup functional equations
QUADRATIC LEVEL QUASIGROUP EQUATIONS WITH FOUR VARIABLES I. Aleksandar Krapež
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 81(95) (2007), 53 67 DOI 102298/PIM0795053K QUADRATIC LEVEL QUASIGROUP EQUATIONS WITH FOUR VARIABLES I Aleksandar Krapež Abstract. We consider
More informationarxiv: v1 [math.gr] 8 Jan 2016
BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Number 0(0), 1000, Pages 1 23 ISSN 1024 7696 Algebras with Parastrophically Uncancellable Quasigroup Equations Amir Ehsani, Aleksandar Krapež
More informationOn groupoids with identity x(xy) = y
Quasigroups and Related Systems 11 (2004), 39 54 On groupoids with identity x(xy) = y Lidija Gora inova-ilieva, Smile Markovski and Ana Sokolova Abstract The groupoid identity x(xy) = y appears in dening
More informationA DARK GREY P O N T, with a Switch Tail, and a small Star on the Forehead. Any
Y Y Y X X «/ YY Y Y ««Y x ) & \ & & } # Y \#$& / Y Y X» \\ / X X X x & Y Y X «q «z \x» = q Y # % \ & [ & Z \ & { + % ) / / «q zy» / & / / / & x x X / % % ) Y x X Y $ Z % Y Y x x } / % «] «] # z» & Y X»
More informationOn orthogonality of binary operations and squares
BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Number 2(48), 2005, Pages 3 42 ISSN 1024 7696 On orthogonality of binary operations and squares Gary L. Mullen, Victor A. Shcherbacov Abstract.
More informationGraphs with prescribed star complement for the. eigenvalue.
Graphs with prescribed star complement for the eigenvalue 1 F. Ramezani b,a B. Tayfeh-Rezaie a,1 a School of Mathematics, IPM (Institute for studies in theoretical Physics and Mathematics), P.O. Box 19395-5746,
More informationAn holomorphic study of Smarandache automorphic and cross inverse property loops
Scientia Magna Vol. 4 (2008), No. 1, 102-108 An holomorphic study of Smarandache automorphic and cross inverse property loops Tèmító. pé. Gbó. láhàn Jaíyéọlá Department of Mathematics, Obafemi Awolowo
More informationLatin squares: Equivalents and equivalence
Latin squares: Equivalents and equivalence 1 Introduction This essay describes some mathematical structures equivalent to Latin squares and some notions of equivalence of such structures. According to
More informationON VARIETIES OF LEFT DISTRIBUTIVE LEFT IDEMPOTENT GROUPOIDS
ON VARIETIES OF LEFT DISTRIBUTIVE LEFT IDEMPOTENT GROUPOIDS DAVID STANOVSKÝ Abstract. We describe a part of the lattice of subvarieties of left distributive left idempotent groupoids (i.e. those satisfying
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 information0-Sum and 1-Sum Flows in Regular Graphs
0-Sum and 1-Sum Flows in Regular Graphs S. Akbari Department of Mathematical Sciences Sharif University of Technology Tehran, Iran School of Mathematics, Institute for Research in Fundamental Sciences
More informationBasic Definitions: Group, subgroup, order of a group, order of an element, Abelian, center, centralizer, identity, inverse, closed.
Math 546 Review Exam 2 NOTE: An (*) at the end of a line indicates that you will not be asked for the proof of that specific item on the exam But you should still understand the idea and be able to apply
More informationMATH443 PARTIAL DIFFERENTIAL EQUATIONS Second Midterm Exam-Solutions. December 6, 2017, Wednesday 10:40-12:30, SA-Z02
1 MATH443 PARTIAL DIFFERENTIAL EQUATIONS Second Midterm Exam-Solutions December 6 2017 Wednesday 10:40-12:30 SA-Z02 QUESTIONS: Solve any four of the following five problems [25]1. Solve the initial and
More informationFREE STEINER LOOPS. Smile Markovski, Ana Sokolova Faculty of Sciences and Mathematics, Republic of Macedonia
GLASNIK MATEMATIČKI Vol. 36(56)(2001), 85 93 FREE STEINER LOOPS Smile Markovski, Ana Sokolova Faculty of Sciences and Mathematics, Republic of Macedonia Abstract. A Steiner loop, or a sloop, is a groupoid
More informationTest 2 Review Math 1111 College Algebra
Test 2 Review Math 1111 College Algebra 1. Begin by graphing the standard quadratic function f(x) = x 2. Then use transformations of this graph to graph the given function. g(x) = x 2 + 2 *a. b. c. d.
More informationOn spectral radius and energy of complete multipartite graphs
Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn., ISSN 1855-3974 (electronic edn. ARS MATHEMATICA CONTEMPORANEA 9 (2015 109 113 On spectral radius and energy of complete multipartite
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 informationCheban loops. 1 Introduction
Ashdin Publishing Journal of Generalized Lie Theory and Applications Vol. 4 (2010), Article ID G100501, 5 pages doi:10.4303/jglta/g100501 Cheban loops J. D. Phillips a and V. A. Shcherbacov b a Department
More informationA GRAPH-THEORETIC APPROACH TO QUASIGROUP CYCLE NUMBERS
A GRAPH-THEORETIC APPROACH TO QUASIGROUP CYCLE NUMBERS BRENT KERBY AND JONATHAN D. H. SMITH Abstract. Norton and Stein associated a number with each idempotent quasigroup or diagonalized Latin square of
More informationWhat s category theory, anyway? Dedicated to the memory of Dietmar Schumacher ( )
What s category theory, anyway? Dedicated to the memory of Dietmar Schumacher (1935-2014) Robert Paré November 7, 2014 Many subjects How many subjects are there in mathematics? Many subjects How many subjects
More informationAlgebraically defined graphs and generalized quadrangles
Department of Mathematics Kutztown University of Pennsylvania Combinatorics and Computer Algebra 2015 July 22, 2015 Cages and the Moore bound For given positive integers k and g, find the minimum number
More informationA Class of Vertex Transitive Graphs
Volume 119 No. 16 2018, 3137-3144 ISSN: 1314-3395 (on-line version) url: http://www.acadpubl.eu/hub/ http://www.acadpubl.eu/hub/ A Class of Vertex Transitive Graphs 1 N. Murugesan, 2 R. Anitha 1 Assistant
More informationQuandles and the Towers of Hanoi
The the Bob Laboratory for Algebraic and Symbolic Computation Reem-Kayden Center for Science and Computation Bard College Annandale-on-Hudson, NY 12504 August 8, 2011 The 1 2 3 4 The The Figure Eight (4
More informationBasic Properties Of Second Smarandache Bol Loops
Basic Properties Of Second Smarandache Bol Loops Tèmító.pé. Gbó.láhàn Jaíyéọlá Department of Mathematics, Obafemi Awolowo University, Ile Ife, Nigeria. jaiyeolatemitope@yahoo.com, tjayeola@oauife.edu.ng
More informationResistance to Statistical Attacks of Parastrophic Quasigroup Transformation
Vol. 6, No. 9, 05 Resistance to Statistical Attacks of Parastrophic Quasigroup Transformation Verica Bakeva, Aleksandra Popovska-Mitrovikj and Vesna Dimitrova University Ss Cyril and Methodius - Skopje,
More informationLecture 7 Cyclic groups and subgroups
Lecture 7 Cyclic groups and subgroups Review Types of groups we know Numbers: Z, Q, R, C, Q, R, C Matrices: (M n (F ), +), GL n (F ), where F = Q, R, or C. Modular groups: Z/nZ and (Z/nZ) Dihedral groups:
More informationMATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA
MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA These are notes for our first unit on the algebraic side of homological algebra. While this is the last topic (Chap XX) in the book, it makes sense to
More informationMa/CS 6a Class 18: Groups
Ma/CS 6a Class 18: Groups = Rotation 90 Vertical flip Diagonal flip 2 By Adam Sheffer A Group A group consists of a set G and a binary operation, satisfying the following. Closure. For every x, y G, we
More informationEquational Theory of Kleene Algebra
Introduction to Kleene Algebra Lecture 7 CS786 Spring 2004 February 16, 2004 Equational Theory of Kleene Algebra We now turn to the equational theory of Kleene algebra. This and the next lecture will be
More informationµ INVARIANT OF NANOPHRASES YUKA KOTORII TOKYO INSTITUTE OF TECHNOLOGY GRADUATE SCHOOL OF SCIENCE AND ENGINEERING 1. Introduction A word will be a sequ
µ INVARIANT OF NANOPHRASES YUKA KOTORII TOKYO INSTITUTE OF TECHNOLOGY GRADUATE SCHOOL OF SCIENCE AND ENGINEERING 1. Introduction A word will be a sequence of symbols, called letters, belonging to a given
More informationChapter 1. Latin Squares. 1.1 Latin Squares
Chapter Latin Squares. Latin Squares Definition... A latin square of order n is an n n array in which n distinct symbols are arranged so that each symbol occurs exactly once in each row and column. If
More informationON THE WIENER INDEX AND LAPLACIAN COEFFICIENTS OF GRAPHS WITH GIVEN DIAMETER OR RADIUS
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 63 (2010) 91-100 ISSN 0340-6253 ON THE WIENER INDEX AND LAPLACIAN COEFFICIENTS OF GRAPHS WITH GIVEN DIAMETER
More information1 Solving Algebraic Equations
Arkansas Tech University MATH 1203: Trigonometry Dr. Marcel B. Finan 1 Solving Algebraic Equations This section illustrates the processes of solving linear and quadratic equations. The Geometry of Real
More informationCanonical Commutative Ternary Groupoids
International Journal of Algebra, Vol. 11, 2017, no. 1, 35-42 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2017.714 Canonical Commutative Ternary Groupoids Vesna Celakoska-Jordanova Faculty
More informationQuantizations and classical non-commutative non-associative algebras
Journal of Generalized Lie Theory and Applications Vol. (008), No., 35 44 Quantizations and classical non-commutative non-associative algebras Hilja Lisa HURU and Valentin LYCHAGIN Department of Mathematics,
More informationSemigroup, monoid and group models of groupoid identities. 1. Introduction
Quasigroups and Related Systems 16 (2008), 25 29 Semigroup, monoid and group models of groupoid identities Nick C. Fiala Abstract In this note, we characterize those groupoid identities that have a (nite)
More informationClC (X ) : X ω X } C. (11)
With each closed-set system we associate a closure operation. Definition 1.20. Let A, C be a closed-set system. Define Cl C : : P(A) P(A) as follows. For every X A, Cl C (X) = { C C : X C }. Cl C (X) is
More informationAutomorphism Groups of Some Designs of Steiner Triple Systems and the Automorphism Groups of their Block Intersection Graphs.
Automorphism Groups of Some Designs of Steiner Triple Systems and the Automorphism Groups of their Block Intersection Graphs. by Sunday Vodah a thesis submitted in fulfillment of the requirements for the
More informationNeighborly families of boxes and bipartite coverings
Neighborly families of boxes and bipartite coverings Noga Alon Dedicated to Professor Paul Erdős on the occasion of his 80 th birthday Abstract A bipartite covering of order k of the complete graph K n
More informationLatin square determinants and permanents Ken Johnson Penn State Abington College (Joint work with D. Donovan and I. Wanless)
Latin square determinants and permanents Ken Johnson Penn State Abington College (Joint work with D. Donovan and I. Wanless) Outline 1)The basic idea 2) Motivation 3) Summary of the group case 4) Results
More informationSEQUENCINGS AND STARTERS
PACIFIC JOURNAL OF MATHEMATICS Vol 64, No 1, 1976 SEQUENCINGS AND STARTERS B A ANDERSON B Gordon characterized sequenceable Abelian groups as those Abelian groups with a unique element of order 2 In this
More informationOn Middle Universal Weak and Cross Inverse Property Loops With Equal Length Of Inverse Cycles
On Middle Universal Weak and Cross Inverse Property Loops With Equal Length Of Inverse Cycles Tèmítópé Gbóláhàn Jaíyéọlá Department of Mathematics, Obafemi Awolowo University, Ile Ife, Nigeria jaiyeolatemitope@yahoocom,
More informationGraphs & Algorithms: Advanced Topics Nowhere-Zero Flows
Graphs & Algorithms: Advanced Topics Nowhere-Zero Flows Uli Wagner ETH Zürich Flows Definition Let G = (V, E) be a multigraph (allow loops and parallel edges). An (integer-valued) flow on G (also called
More informationSome isotopy-isomorphy conditions for m-inverse quasigroups and loops
An. Şt. Univ. Ovidius Constanţa Vol. 16(2), 2008, 57 66 Some isotopy-isomorphy conditions for m-inverse quasigroups and loops Tèmító. pé. Gbó. láhàn JAÍYÉỌLÁ Abstract This work presents a special type
More informationThe Signless Laplacian Spectral Radius of Graphs with Given Degree Sequences. Dedicated to professor Tian Feng on the occasion of his 70 birthday
The Signless Laplacian Spectral Radius of Graphs with Given Degree Sequences Xiao-Dong ZHANG Ü À Shanghai Jiao Tong University xiaodong@sjtu.edu.cn Dedicated to professor Tian Feng on the occasion of his
More informationAutomorphism Groups of Simple Moufang Loops over Perfect Fields
Automorphism Groups of Simple Moufang Loops over Perfect Fields By GÁBOR P. NAGY SZTE Bolyai Institute Aradi vértanúk tere 1, H-6720 Szeged, Hungary e-mail: nagyg@math.u-szeged.hu PETR VOJTĚCHOVSKÝ Department
More informationACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)
ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) Steve Vickers CS Theory Group Birmingham 2. Theories and models Categorical approach to many-sorted
More informationFinding Paths with Minimum Shared Edges in Graphs with Bounded Treewidth
Finding Paths with Minimum Shared Edges in Graphs with Bounded Treewidth Z.-Q. Ye 1, Y.-M. Li 2, H.-Q. Lu 3 and X. Zhou 4 1 Zhejiang University, Hanzhou, Zhejiang, China 2 Wenzhou University, Wenzhou,
More informationDichotomy Theorems for Counting Problems. Jin-Yi Cai University of Wisconsin, Madison. Xi Chen Columbia University. Pinyan Lu Microsoft Research Asia
Dichotomy Theorems for Counting Problems Jin-Yi Cai University of Wisconsin, Madison Xi Chen Columbia University Pinyan Lu Microsoft Research Asia 1 Counting Problems Valiant defined the class #P, and
More informationx y x y 15 y is directly proportional to x. a Draw the graph of y against x.
3 8.1 Direct proportion 1 x 2 3 5 10 12 y 6 9 15 30 36 B a Draw the graph of y against x. y 40 30 20 10 0 0 5 10 15 20 x b Write down a rule for y in terms of x.... c Explain why y is directly proportional
More informationChapter 7 Polynomial Functions. Factoring Review. We will talk about 3 Types: ALWAYS FACTOR OUT FIRST! Ex 2: Factor x x + 64
Chapter 7 Polynomial Functions Factoring Review We will talk about 3 Types: 1. 2. 3. ALWAYS FACTOR OUT FIRST! Ex 1: Factor x 2 + 5x + 6 Ex 2: Factor x 2 + 16x + 64 Ex 3: Factor 4x 2 + 6x 18 Ex 4: Factor
More informationGroupoids and Faà di Bruno Formulae for Green Functions
Groupoids and Faà di Bruno Formulae for Green Functions UPC UAB London Metropolitan U. September 22, 2011 Bialgebras of trees Connes-Kreimer bialgebra of rooted trees: is the free C-algebra H on the set
More informationTransversals in loops. 1. Elementary properties. 1. Introduction
Quasigroups and Related Systems 18 (2010), 43 58 Transversals in loops. 1. Elementary properties Eugene Kuznetsov Devoted to the memory of Valentin D. Belousov (1925-1988) Abstract. A new notion of a transversal
More informationIntegral trees of odd diameters
Integral trees of odd diameters E. Ghorbani A. Mohammadian B. Tayfeh-Rezaie arxiv:1011.4666v1 [math.co] 21 Nov 2010 School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O. Box
More informationAn Introduction to Matroids & Greedy in Approximation Algorithms
An Introduction to Matroids & Greedy in Approximation Algorithms (Juliàn Mestre, ESA 2006) CoReLab Monday seminar presentation: Evangelos Bampas 1/21 Subset systems CoReLab Monday seminar presentation:
More informationQuasigroups and Related Systems 14 (2006), Kenneth W. Johnson. Abstract. 1. Introduction
Quasigroups and Related Systems 14 (2006), 27 41 The construction of loops using right division and Ward quasigroups Kenneth W. Johnson Abstract Constructions are given of families of loops which can be
More informationAn enumeration of equilateral triangle dissections
arxiv:090.599v [math.co] Apr 00 An enumeration of equilateral triangle dissections Aleš Drápal Department of Mathematics Charles University Sokolovská 83 86 75 Praha 8 Czech Republic Carlo Hämäläinen Department
More informationDual Consistent Systems of Linear Inequalities and Cardinality Constrained Polytopes. Satoru FUJISHIGE and Jens MASSBERG.
RIMS-1734 Dual Consistent Systems of Linear Inequalities and Cardinality Constrained Polytopes By Satoru FUJISHIGE and Jens MASSBERG December 2011 RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES KYOTO UNIVERSITY,
More informationRealizations of Loops and Groups defined by short identities
Comment.Math.Univ.Carolin. 50,3(2009) 373 383 373 Realizations of Loops and Groups defined by short identities A.D. Keedwell Abstract. In a recent paper, those quasigroup identities involving at most three
More informationStructure-Based Comparison of Biomolecules
Structure-Based Comparison of Biomolecules Benedikt Christoph Wolters Seminar Bioinformatics Algorithms RWTH AACHEN 07/17/2015 Outline 1 Introduction and Motivation Protein Structure Hierarchy Protein
More informationOn A Cryptographic Identity In Osborn Loops
On A Cryptographic Identity In Osborn Loops T. G. Jaiyéọlá Department of Mathematics, Obafemi Awolowo University, Ile Ife 220005, Nigeria. jaiyeolatemitope@yahoo.com tjayeola@oauife.edu.ng J. O. Adéníran
More informationIndependent generating sets and geometries for symmetric groups
Independent generating sets and geometries for symmetric groups Peter J. Cameron School of Mathematical Sciences Queen Mary, University of London Mile End Road London E1 4NS UK Philippe Cara Department
More information3. Abstract Boolean Algebras
3. ABSTRACT BOOLEAN ALGEBRAS 123 3. Abstract Boolean Algebras 3.1. Abstract Boolean Algebra. Definition 3.1.1. An abstract Boolean algebra is defined as a set B containing two distinct elements 0 and 1,
More informationThe Multiplicities of a Dual-thin Q-polynomial Association Scheme
The Multiplicities of a Dual-thin Q-polynomial Association Scheme Bruce E. Sagan Department of Mathematics Michigan State University East Lansing, MI 44824-1027 sagan@math.msu.edu and John S. Caughman,
More information1 Matchings in Non-Bipartite Graphs
CS 598CSC: Combinatorial Optimization Lecture date: Feb 9, 010 Instructor: Chandra Chekuri Scribe: Matthew Yancey 1 Matchings in Non-Bipartite Graphs We discuss matching in general undirected graphs. Given
More informationDECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE
Discussiones Mathematicae Graph Theory 30 (2010 ) 335 347 DECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE Jaroslav Ivančo Institute of Mathematics P.J. Šafári University, Jesenná 5 SK-041 54
More informationSection 0.2 & 0.3 Worksheet. Types of Functions
MATH 1142 NAME Section 0.2 & 0.3 Worksheet Types of Functions Now that we have discussed what functions are and some of their characteristics, we will explore different types of functions. Section 0.2
More informationRIGHT PRODUCT QUASIGROUPS AND LOOPS
RIGHT PRODUCT QUASIGROUPS AND LOOPS MICHAEL K. KINYON, ALEKSANDAR KRAPEŽ, AND J. D. PHILLIPS Abstract. Right groups are direct products of right zero semigroups and groups and they play a significant role
More informationONLINE LINEAR DISCREPANCY OF PARTIALLY ORDERED SETS
ONLINE LINEAR DISCREPANCY OF PARTIALLY ORDERED SETS MITCHEL T. KELLER, NOAH STREIB, AND WILLIAM T. TROTTER This article is dedicated to Professor Endre Szemerédi on the occasion of his 70 th birthday.
More information4. How to prove a problem is NPC
The reducibility relation T is transitive, i.e, A T B and B T C imply A T C Therefore, to prove that a problem A is NPC: (1) show that A NP (2) choose some known NPC problem B define a polynomial transformation
More informationA Note on UNAR LA-Semigroup
Punjab University Journal of Mathematics (ISSN 1016-2526) Vol. 50(3)(2018) pp. 113-121 A Note on UNAR LA-Semigroup Muhammad Rashad Department of Mathematics, University of Malakand, Pakistan, Email: rashad@uom.edu.pk
More informationNew Negative Latin Square Type Partial Difference Sets in Nonelementary Abelian 2-groups and 3-groups
New Negative Latin Square Type Partial Difference Sets in Nonelementary Abelian 2-groups and 3-groups John Polhill Department of Mathematics, Computer Science, and Statistics Bloomsburg University Bloomsburg,
More informationMath Placement Test Review Sheet Louisburg College _ Summer = c = d. 5
1. Preform indicated operations with fractions and decimals: a. 7 14 15 = b. 2 = c. 5 + 1 = d. 5 20 4 5 18 12 18 27 = 2. What is the least common denominator of fractions: 8 21 and 9 14. The fraction 9
More informationConstructive proof of deficiency theorem of (g, f)-factor
SCIENCE CHINA Mathematics. ARTICLES. doi: 10.1007/s11425-010-0079-6 Constructive proof of deficiency theorem of (g, f)-factor LU HongLiang 1, & YU QingLin 2 1 Center for Combinatorics, LPMC, Nankai University,
More informationOn Middle Universal m-inverse Quasigroups And Their Applications To Cryptography
On Middle Universal m-inverse Quasigroups And Their Applications To Cryptography Tèmítópé Gbóláhàn Jaíyéọlá Department of Mathematics, Obafemi Awolowo University, Ile Ife, Nigeria jaiyeolatemitope@yahoocom,
More informationCalifornia Common Core State Standards for Mathematics Standards Map Mathematics III
A Correlation of Pearson Integrated High School Mathematics Mathematics III Common Core, 2014 to the California Common Core State s for Mathematics s Map Mathematics III Copyright 2017 Pearson Education,
More informationOnline Linear Discrepancy of Partially Ordered Sets
BOLYAI SOCIETY An Irregular Mind MATHEMATICAL STUDIES, 21 (Szemerédi is 70) pp. 1 15. Online Linear Discrepancy of Partially Ordered Sets MITCHEL T. KELLER, NOAH STREIB and WILLIAM T. TROTTER This article
More informationTEST CODE: MMA (Objective type) 2015 SYLLABUS
TEST CODE: MMA (Objective type) 2015 SYLLABUS Analytical Reasoning Algebra Arithmetic, geometric and harmonic progression. Continued fractions. Elementary combinatorics: Permutations and combinations,
More informationarxiv: v1 [math.co] 22 Jan 2018
arxiv:1801.07025v1 [math.co] 22 Jan 2018 Spanning trees without adjacent vertices of degree 2 Kasper Szabo Lyngsie, Martin Merker Abstract Albertson, Berman, Hutchinson, and Thomassen showed in 1990 that
More informationBulletin T.CXXII de l Académie Serbe des Sciences et des Arts Classe des Sciences mathématiques et naturelles Sciences mathématiques, No 26
Bulletin T.CXXII de l Académie Serbe des Sciences et des Arts - 001 Classe des Sciences mathématiques et naturelles Sciences mathématiques, No 6 SOME SPECTRAL PROPERTIES OF STARLIKE TREES M. LEPOVIĆ, I.
More informationRealization of Coinductive Types
MFPS 2011 Realization of Coinductive Types Dexter Kozen 1,2 Department of Computer Science Cornell University Ithaca, New York 14853 7501, USA Abstract We give an explicit combinatorial construction of
More informationarxiv: v4 [math.gr] 17 Jun 2015
On finite groups all of whose cubic Cayley graphs are integral arxiv:1409.4939v4 [math.gr] 17 Jun 2015 Xuanlong Ma and Kaishun Wang Sch. Math. Sci. & Lab. Math. Com. Sys., Beijing Normal University, 100875,
More informationPROJECTS on. Multiple Bifurcations of Sample Dynamical Systems
Course on Bifurcation Theory, a.y. 2010/11 PROJECTS on Multiple Bifurcations of Sample Dynamical Systems Students of the Bifurcation Theory course can carry out an individual homework, to be discussed
More informationLecture 7.3: Ring homomorphisms
Lecture 7.3: Ring homomorphisms Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson) Lecture 7.3:
More informationMobius Inversion on Partially Ordered Sets
Mobius Inversion on Partially Ordered Sets 1 Introduction The theory of Möbius inversion gives us a unified way to look at many different results in combinatorics that involve inverting the relation between
More informationFunctions and Their Graphs
Functions and Their Graphs DEFINITION Function A function from a set D to a set Y is a rule that assigns a unique (single) element ƒ(x) Y to each element x D. A symbolic way to say y is a function of x
More informationSets with two associative operations
CEJM 2 (2003) 169{183 Sets with two associative operations Teimuraz Pirashvili A.M. Razmadze Mathematical Inst. Aleksidze str. 1, Tbilisi, 380093, Republic of Georgia Received 7 January 2003; revised 3
More informationLOOPS OF BOL-MOUFANG TYPE WITH A SUBGROUP OF INDEX TWO
LOOPS OF BOL-MOUFANG TYPE WITH A SUBGROUP OF INDEX TWO MICHAEL K. KINYON, J. D. PHILLIPS, AND PETR VOJTĚCHOVSKÝ Abstract. We describe all constructions for loops of Bol-Moufang type analogous to the Chein
More informationDISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS
DISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS AARON ABRAMS, DAVID GAY, AND VALERIE HOWER Abstract. We show that the discretized configuration space of k points in the n-simplex is homotopy equivalent
More informationA REPRESENTATION THEORETIC APPROACH TO SYNCHRONIZING AUTOMATA
A REPRESENTATION THEORETIC APPROACH TO SYNCHRONIZING AUTOMATA FREDRICK ARNOLD AND BENJAMIN STEINBERG Abstract. This paper is a first attempt to apply the techniques of representation theory to synchronizing
More informationDETERMINING THE HURWITZ ORBIT OF THE STANDARD GENERATORS OF A BRAID GROUP
Yaguchi, Y. Osaka J. Math. 52 (2015), 59 70 DETERMINING THE HURWITZ ORBIT OF THE STANDARD GENERATORS OF A BRAID GROUP YOSHIRO YAGUCHI (Received January 16, 2012, revised June 18, 2013) Abstract The Hurwitz
More informationA Questionable Distance-Regular Graph
A Questionable Distance-Regular Graph Rebecca Ross Abstract In this paper, we introduce distance-regular graphs and develop the intersection algebra for these graphs which is based upon its intersection
More informationOn Comultisets and Factor Multigroups
Theory and Applications of Mathematics & Computer Science 7 (2) (2017) 124 140 On Comultisets and Factor Multigroups P.A. Ejegwa a,, A.M. Ibrahim b a Department of Mathematics / Statistics / Computer Science,
More informationLoops of Bol-Moufang type with a subgroup of index two
BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Number 2(45), 2004, Pages 1 17 ISSN 1024 7696 Loops of Bol-Moufang type with a subgroup of index two M. K. Kinyon, J. D. Phillips, and P.
More informationCOUNTING WITH AB-BA=1
COUNTING WITH AB-BA=1 PHILIPPE FLAJOLET, ROCQUENCOURT & PAWEL BLASIAK, KRAKÓW COMBINATORIAL MODELS OF ANNIHILATION-CREATION ; IN PREP. (2010) 1 A. = + + B. = 2 Annihilation and Creation A = Annihilate
More informationCommutative Association Schemes Whose Symmetrizations Have Two Classes*
Journal of Algebraic Combinatorics 5 (1996), 47-55 1996 Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Commutative Association Schemes Whose Symmetrizations Have Two Classes* SUNG
More informationBINARY REPRESENTATIONS OF ALGEBRAS WITH AT MOST TWO BINARY OPERATIONS. A CAYLEY THEOREM FOR DISTRIBUTIVE LATTICES
International Journal of Algebra and Computation Vol. 19, No. 1 (2009) 97 106 c World Scientific Publishing Company BINARY REPRESENTATIONS OF ALGEBRAS WITH AT MOST TWO BINARY OPERATIONS. A CAYLEY THEOREM
More informationTHE STABLE SHAPE OF COMPACT SPACES WITH COUNTABLE COHOMOLOGY GROUPS. S lawomir Nowak University of Warsaw, Poland
GLASNIK MATEMATIČKI Vol. 42(62)(2007), 189 194 THE STABLE SHAPE OF COMPACT SPACES WITH COUNTABLE COHOMOLOGY GROUPS S lawomir Nowak University of Warsaw, Poland Dedicated to Professor Sibe Mardešić on the
More informationActa Acad. Paed. Agriensis, Sectio Mathematicae 28 (2001) THE LIE AUGMENTATION TERMINALS OF GROUPS. Bertalan Király (Eger, Hungary)
Acta Acad. Paed. Agriensis, Sectio Mathematicae 28 (2001) 93 97 THE LIE AUGMENTATION TERMINALS OF GROUPS Bertalan Király (Eger, Hungary) Abstract. In this paper we give necessary and sufficient conditions
More informationOperads. Spencer Liang. March 10, 2015
Operads Spencer Liang March 10, 2015 1 Introduction The notion of an operad was created in order to have a well-defined mathematical object which encodes the idea of an abstract family of composable n-ary
More information