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


On the spectrum of n quasigroups with given conjugate invariant subgroup
Authors:DG Hoffman
Institution:Department of Mathematics, Auburn University, Auburn, Alabama 36849, USA
Abstract:Let tn be a vector of n positive integers that sum to 2n ? 1. Let u denote a vector of n or more positive integers that sum to n2, and call u, n-universal if for every possible choice of t1, t2,…, tn, the components of the ti can be arranged in the successive rows of an n-row matrix (with 0 in each unused cell) so that u is the vector of column sums.It is shown that (n,…, n)(n times) is n-universal for every n. More generally, for odd n, any choice of t1, t3,…, tn can be placed in rows so that the column sums are (n, n?1,…, 2, 1); for even n, any choice of t2, t4,…, tn can be placed in rows so that the column sums are (n, n ?1,…, 2, 1). Hence, any u that can be obtained from the sum of two rows whose nonzero components are, respectively, n, n ?1,…, 2, 1 and n ?1, n ?2,…, 2, 1 (in any order, with 0's elsewhere) is n-universal.The problem examined is closely related to the graph conjecture that trees on 2, 3,…, n + 1 vertices can be superposed to yield the complete graph on n + 1 vertices.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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