306 KB32 KB200820252017Dinitz, Jeffrey H.Wanless, Ian M.številka:1letnik:13str. 81-93COBISSID:18174553ISSN:1855-3966URN:URN:NBN:SI:doc-Q3AB3JIVenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneadvojna vložitevHeffterjeva matrikaThe existence of square integer Heffter arrays|An integer Heffter array ?$H(m, n; s, t)$? is an ?$m \times n$? partially filled matrix with entries from the set ?$\{\pm 1, \pm 2, \dots , \pm ms\}$? such that i) each row contains ?$s$? filled cells and each column contains ?$t$? filled cells, ii) every row and column sums to 0 (in ?$\mathbb{Z}$?), and iii) no two entries agree in absolute value. Heffter arrays are useful for embedding the complete graph ?$K_{2ms+1}$? on an orientable surface in such a way that each edge lies between a face bounded by an ?$s$?-cycle and a face bounded by a ?$t$?-cycle. In 2015, Archdeacon, Dinitz, Donovan and Yazici constructed square (i.e. ?$m=n$?) integer Heffter arrays for many congruence classes. In this paper we construct square integer Heffter arrays for all the cases not found in that paper, completely solving the existence problem for square integer Heffter arraysCeloštevilska Heffterjeva matrika ?$H(m, n; s, t)$? je ?$m \times n$? delno zapolnjena matrika z elementi iz množice ?$\{\pm 1, \pm 2, \dots , \pm ms\}$? tako da i) vsaka vrstica vsebuje ?$s$? zapolnjenih polj in vsak stolpec vsebuje ?$t$? zapolnjenih polj, ii) vsota elementov v vsaki vrstici in vsakem stolpcu je enaka nič (v ?$\mathbb{Z}$?), in iii) nobena dva elementa nimata enake absolutne vrednosti. Heffterjeve matrike so koristne pri vlaganju polnega grafa ?$K_{2ms+1}$? na orientabilno ploskev tako da vsaka povezava leži med nekim licem omejenim z ?$s$?-ciklom in nekim licem omejenim s ?$t$?-ciklom. Leta 2015 so Archdeacon, Dinitz, Donovan in Yazici konstruirali kvadratne (tj.?$m=n$?) celoštevilske Heffterjeve matrike za mnoge kongruenčne razrede. V članku konstruiramo kvadratne celoštevilske Heffterjeve matrike za vse primere, ki jih Archdeacon, Dinitz, Donovan in Yazici v svojem članku niso obravnavali, in popolnoma rešimo problem obstoja za kvadratne celoštevilske Heffterjeve matrikeTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije