Pregled bibliografske jedinice broj: 1220585
Canonical form of positive definite matrix
Canonical form of positive definite matrix // 2nd Croatian Combinatorial Days
Zagreb, Hrvatska, 2018. (predavanje, domaća recenzija, pp prezentacija, znanstveni)
CROSBI ID: 1220585 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Canonical form of positive definite matrix
Autori
Dutour Sikirić, Mathieu
Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, pp prezentacija, znanstveni
Skup
2nd Croatian Combinatorial Days
Mjesto i datum
Zagreb, Hrvatska, 27.09.2018. - 28.09.2018
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Domaća recenzija
Ključne riječi
Canonical form ; Lattice ; Graph algorithms
Sažetak
The fundamental problem of graph isomorphism is to check if two graphs are isomorphic. This problem has attracted recent interest and there are very efficient programs for solving that problem. For other combinatorial structures, there are ways for reducing the problem to a graph. The graph isomorphism programs provide another feature and it is the canonical form of a graph which is of great interest for enumeration problems. Positive definite quadratic forms are widely used in geometry of numbers and the relevant notion of equivalence is arithmetic equivalence. In this talk we build a canonical form for positive definite quadratic forms and we shortly consider extensions to other settings.
Izvorni jezik
Engleski
Znanstvena područja
Matematika