Integer invariants of an incidence matrix related to Rota's basis conjecture
| Autor: | Stephanie Bittner, Adam Zweber, Joshua E. Ducey, Xuyi Guo, Minah Oh |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2013 |
| Předmět: |
Rota's basis conjecture
incidence matrix Conjecture General Mathematics Spectrum (functional analysis) eigenvalues Incidence matrix 0102 computer and information sciences Disjoint sets Smith normal form 01 natural sciences invariant factors Combinatorics 05C05 Integer 010201 computation theory & mathematics FOS: Mathematics Mathematics - Combinatorics transversals 05B20 05C50 Combinatorics (math.CO) Eigenvalues and eigenvectors Mathematics |
| Zdroj: | Missouri J. Math. Sci. 29, iss. 1 (2017), 27-32 |
| Popis: | We compute the spectrum and Smith normal form of the incidence matrix of disjoint transversals, a combinatorial object closely related to the n-dimensional case of Rota's basis conjecture. v2. Minor changes, added a reference |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|