کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653412 1632770 2015 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On Coxeter type study of non-negative posets using matrix morsifications and isotropy groups of Dynkin and Euclidean diagrams
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On Coxeter type study of non-negative posets using matrix morsifications and isotropy groups of Dynkin and Euclidean diagrams
چکیده انگلیسی

We continue our Coxeter type study of a class of finite posets we started in Gąsiorek and Simson (2012). Here we present a more general algorithmic approach to a classification problem for arbitrary posets JJ, with n≥2n≥2 elements, that are positive (resp. non-negative) in the sense that the symmetric matrix CJ+CJtr∈Mn(Z) is positive definite (resp. positive semi-definite), where CJ∈Mn(Z)CJ∈Mn(Z) is the incidence matrix of JJ. In particular we show that the Coxeter spectral classification of positive (resp. non-negative) posets can be effectively solved using the right action ∗:Mn(Z)×Gl(n,Z)D→Mn(Z), A↦A∗B≔Btr⋅A⋅BA↦A∗B≔Btr⋅A⋅B, of isotropy groups Gl(n,Z)D of simply laced Dynkin (resp. Euclidean) diagrams DD. By applying recent results of the second author in [SIAM J. Discrete Math. 27 (2013) 827–854] we show that, given two connected positive posets II and JJ with at most 1010 points: (i) the incidence matrices CICI and CJCJ of II and JJ are ZZ-congruent if and only if the Coxeter spectra of II and JJ coincide, and (ii) the matrix CICI is ZZ-congruent with its transpose CItr. Analogous results for non-negative posets of corank one or two are also discussed.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 48, August 2015, Pages 127–142
نویسندگان
, , ,