Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On a new algorithm for representations of semichain bands - MaRDI portal

On a new algorithm for representations of semichain bands (Q2730524)

From MaRDI portal





scientific article; zbMATH DE number 1631394
Language Label Description Also known as
English
On a new algorithm for representations of semichain bands
scientific article; zbMATH DE number 1631394

    Statements

    8 August 2001
    0 references
    algorithms
    0 references
    representations of semichain bands
    0 references
    partially ordered sets
    0 references
    0 references
    On a new algorithm for representations of semichain bands (English)
    0 references
    A partially ordered set \(P\) is called a semichain if it has the form \(P=\bigcup_{i=1}^m P_i\), where each link \(P_i\) is either a single point or consists of two noncomparable points and \(P_1<\cdots<P_m\). Let \(S=\{A_1,\dots,A_n,B_1,\dots,B_n\}\), \(n\geq 1\), be a family of mutually disjoint semichains and let \(A=\bigcup_{i=1}^n A_i\), \(B=\bigcup_{i=1}^n B_i\). The couple \(\overline S=(S,*)\) is called the band of the semichains \(A_1,\dots,A_n,B_1,\dots,B_n\), where \(*\) is an involution on \(A\cup B\) such that \(x^*=x\) for any point \(x\) belonging to a two-point link of a semichain. The triple \((U,V,\varphi)\) is called a representation of the band of semichains \(\overline S\) over the field \(k\). Here \(U=\{U_1,\dots,U_n\}\), \(V=\{V_1,\dots,V_n\}\) are collections of \(k\)-spaces such that \(U_i\in\text{mod}_{A_i}k\), \(V_i\in\text{mod}_{B_i}k\), \((\bigoplus_{i=1}^n U_i)\oplus(\bigoplus_{i=1}^n V_i)\) belongs to the subcategory \(\text{mod}_{(A\cup B,*)}k\subset\text{mod}_{A\cup B}k\), \(\varphi=\{\varphi_1,\dots,\varphi_n\}\) is a family of linear mappings \(\varphi_i\in\Hom_k(U_i,V_i)\), \(i=1,\dots,n\). The author proposes some algorithm for representations of bands of semichains which is simpler than the one proposed earlier by the author.
    0 references

    Identifiers