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

• Autorzy: Kosakowska J.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

edge-bipartite graphs; Dynkin graphs; Euclidean graphs; quadratic forms; equivalence of quadratic forms; combinatorial algorithms

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2012
• Tom: Vol. 119, nr 2
• Strony: 149--162
• Opis fizyczny: Bibliogr. 24 poz., tab., wykr.

Twórcy

autor

Kosakowska J.

• Faculty of Mathematics and Computer Science Nicolaus Copernicus University Chopina 12/18, 87-100 Toruń, Poland,

Bibliografia

• [1] I. Assem, D. Simson and A. Skowroński, Elements of the Representation Theory of Associative Algebras, Volume 1. Techniques of Representation Theory, London Math. Soc. Student Texts 65, Cambridge Univ. Press, Cambridge-New York, 2006.
• [2] M. Auslander, I. Reiten and S. Smalø, Representation Theory of Artin Algebras, Cambridge Studies in Advanced Mathematics 36, Cambridge University Press, 1995.
• [3] M. Barot and J. A. de la Pe˜na, The Dynkin type of a non-negative unit form, Expositiones Mathematicae 17 (1999), 339-348.
• [4] M. Barot and J. A. de la Pe˜na, Root-induced integral quadratic forms, Linear Algebra and its Applications 412 (2006), 291-302.
• [5] M. Barot, D. Kussin and H. Lenzing, The Lie algebra associated to a unit form, J. Algebra 296 (2007), 1-17.
• [6] K. Bongartz, Algebras and quadratic forms, J. London Math. Soc. 28 (1983), 461-469.
• [7] P. Dräxler, Yu. A. Drozd, N. S. Golovachtchuk, S. A. Ovsienko, M. Zeldych, Towards the classification of sincere weakly positive unit forms, Europ. J. Combinatorics, 16 (1995), 1-16.
• [8] P. Gabriel, B. Keller and A. V. Roiter, Representations of finite-dimensional algebras, Encycl. Math. Sc., Algebra VIII, 73 (1992).
• [9] H. -J. von Höhne, On weakly positive unit forms, Comment Math. Helvetici, 63(1988), 312-336.
• [10] J. E. Humphreys, Introduction to Lie Algebras and Representation Theory, Springer-Verlag, New York-Heidelberg-Berlin, 1972.
• [11] J. Kosakowska, A classification of two-peak sincere posets of finite prinjective type and their sincere prinjective representations, Colloq. Math. 87(2001), 27-77.
• [12] J. Kosakowska, A specialization of prinjective Ringel-Hall algebra and the associated Lie algebra, Acta Mathematica Sinica, English Series, 24(2008), 1687-1702.
• [13] J. Kosakowska, Lie algebras associated with quadratic forms and their applications to Ringel-Hall algebras, Algebra and Discrete Math. 4 (2008), 49-79.
• [14] J. Kosakowska and D. Simson, Hereditary coalgebras and representations of species, J. Algebra, 293(2005), 457-505.
• [15] S. A. Ovsienko, Integral weakly positive forms, in ,,Schur Matrix Problems and Quadratic Forms", Inst. Mat. Akad. Nauk USSR, Preprint 78.25 (1978), pp. 3-17 (in Russian).
• [16] S. A. Ovsienko, A bound of roots of weakly positive forms, in ,,Representations and Quadratic Forms", Acad. Nauk Ukr. S.S.R., Inst. Mat., Kiev, 1979, pp. 106-123 (in Russian).
• [17] C. M. Ringel, Tame Algebras and Integral Quadratic Forms, Lecture Notes in Math. 1099 (Springer-Verlag, Berlin, Heidelbegr, New York, Tokyo 1984).
• [18] D. Simson, Linear Representations of Partially Ordered Sets and Vector Space Categories, Algebra, Logic and Applications, Vol. 4, Gordon & Breach Science Publishers, 1992.
• [19] D. Simson, Incidence coalgebras of intervally finite posets, their integral quadratic forms and comodule categories, Colloq. Math. 115(2009), 259-295.
• [20] D. Simson, Mesh geometries of root orbits of integral quadratic forms, J. Pure Appl. Algebra, 215(2011), 13-34, doi: 10.1016/j.jpaa. 2010.02.029.
• [21] D. Simson, Mesh algorithms for solving principal diophantine equations, sand-glass tubes and tori of roots, Fund. Inform. 109(2011), 425-462, doi: 10.3233//FI-2011-603.
• [22] D. Simson, Algorithms determining matrix morsifications, Weyl orbits, Coxeter polynomials and mesh geometries of roots for Dynkin diagrams, Fund. Inform. 114(2012), in press.
• [23] D. Simson A Coxeter-Gram classification of positive simply laced edge-bipartite graphs, Preprint 2011.
• [24] D. Simson and M.Wojewódzki, An algorithmic solution of a Birkhoff type problem, Fundamenta Informaticae 83(2008), 389-410.