A Coxeter type classification of Dynkin type 𝔸_n non-negative posets

by   M. GΔ…siorek, et al.

We continue the Coxeter spectral analysis of finite connected posets I that are non-negative in the sense that their symmetric Gram matrix G_I:=1/2(C_I + C_I^tr)βˆˆπ•„_n(β„š) is positive semi-definite of rank n-𝐜𝐫𝐀_Iβ‰₯ 0, where C_Iβˆˆπ•„_n(β„€) is the incidence matrix of I encoding the relation β‰Ό_I. We extend the results of Fundam. Inform., 139.4(2015), 347–367] and give a complete Coxeter spectral classification of finite connected posets I of Dynkin type 𝔸_m. We show that such posets I, with |I|>1, yield exactly ⌊n/2βŒ‹ Coxeter types, one of which describes the positive (i.e., 𝐜𝐫𝐀_I=0) ones. We give an exact description and calculate the number of posets of every type. Moreover, we prove that, given a pair of such posets I and J, the incidence matrices C_I and C_J are β„€-congruent if and only if 𝐬𝐩𝐞𝐜𝐜_I = 𝐬𝐩𝐞𝐜𝐜_J, and present deterministic algorithms that calculate a β„€-invertible matrix defining such a β„€-congruence in a polynomial time.


page 1

page 2

page 3

page 4

βˆ™ 05/30/2022

Structure of non-negative posets of Dynkin type 𝔸_n

We study, in terms of directed graphs, partially ordered sets (posets) I...
βˆ™ 06/14/2021

Global Controllability for Quasilinear Non-negative Definite System of ODEs and SDEs

We consider exact and averaged control problem for a system of quasi-lin...
βˆ™ 10/30/2019

Constrained Polynomial Likelihood

Starting from a distribution z, we develop a non-negative polynomial min...
βˆ™ 09/18/2018

Negative type diversities, a multi-dimensional analogue of negative type metrics

Diversities are a generalization of metric spaces in which a non-negativ...
βˆ™ 10/04/2017

Some facts on Permanents in Finite Characteristics

In the present article we essentially extend the result for the permanen...
βˆ™ 12/30/2020

Time-domain investigation of a cylindrical acoustic external cloak

Space folding techniques based on non-monotonic transforms lead to a new...
βˆ™ 03/06/2020

Updating structured matrix pencils with no spillover effect on unmeasured spectral data and deflating pair

This paper is devoted to the study of perturbations of a matrix pencil, ...

Please sign up or login with your details

Forgot password? Click here to reset