Sequencing Groups

报告题目：Sequencing Groups
报告人: Brian Alspach, University of Newcastle
报告时间：6月3日 15:00
报告地点：数A302
内容简介:  Basil Gordon (1961) defined a finite group G to be sequenceable if there is a permutation g(1),g(2),…,g(n) of the non-elements of G so that the partial products g(1), g(1)g(2), g(1)g(2)g(3),…,g(1)g(2)g(3)..g(n) are distinct.   It is R-sequenceable if the preceding vertices form a directed cycle  whose arcs are generated by distinct elements of G.  It was conjectured that every finite abelian group either is sequenceable or R-sequenceable.  The conjecture has been solved recently.  I shall discuss the proof and then discuss a generalization known as strongly sequenceable.