首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Associativity in multiary quasigroups: the way of biased expansions
Authors:Thomas Zaslavsky
Institution:1. Binghamton University, Binghamton, NY, 13902-6000, USA
Abstract:A multiary (polyadic, n-ary) quasigroup is an n-ary operation which is invertible with respect to each of its variables. A biased expansion of a graph is a kind of branched covering graph with an additional structure similar to the combinatorial homotopy of circles. A biased expansion of a circle with chords encodes a multiary quasigroup, the chords corresponding to factorizations, i.e., associative structure. Some but not all biased expansions are constructed from groups (group expansions); these include all biased expansions of complete graphs (with at least four nodes), which correspond to Dowling’s lattices of a group and encode an iterated group operation. We show that any biased expansion of a 3-connected graph (with at least four nodes) is a group expansion, and that all 2-connected biased expansions are constructed by the identification of edges from group expansions and irreducible multiary quasigroups. If a 2-connected biased expansion covers every base edge at most three times, or if every four-node minor that contains a fixed edge is a group expansion, then the whole biased expansion is a group expansion. We deduce that if a multiary quasigroup has a factorization graph that is 3-connected, or if every ternary principal retract is an iterated group isotope, it is isotopic to an iterated group. We mention applications of generalizing Dowling geometries and of transversal designs of high strength.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号