Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Dynkin graphs

Sortuj według:

Ogranicz wyniki do:

Inflation Algorithms for Positive and Principal Edge-bipartite Graphs and Unit Quadratic Forms

Kosakowska J.

Fundamenta Informaticae

2012

Vol. 119, nr 2

149-162

We describe combinatorial algorithms that compute the Dynkin type (resp. Euclidean type) of any positive (resp. principal) unit quadratic form q : Z^n →Z and of any positive (resp. principal) edge-bipartite connected graph Δ. The study of the problem is inspired by applications of the algorithms in the representation theory, in solving a class of Diophantine equations, in the study of mesh geometries of roots, in the spectral analysis of graphs, and in the Coxeter-Gram classification of edge-bipartite graphs.