Combinatorial Algorithms for Binary Operations on LR-tableaux with Entries Equal to 1 with Applications to Nilpotent Linear Operators

• Autorzy: Kaniecki Mariusz , Kosakowska Justyna

Identyfikatory

DOI

10.3233/FI-2020-1935

• Języki publikacji: EN

Abstrakty

EN

In the paper we investigate an algorithmic associative binary operation * on the set ℒℛ₁ of Littlewood-Richardson tableaux with entries equal to one. We extend * to an algorithmic nonassociative binary operation on the set ℒℛ₁ × ℕ and show that it is equivalent to the operation of taking the generic extensions of objects in the category of homomorphisms from semisimple nilpotent linear operators to nilpotent linear operators. Thus we get a combinatorial algorithm computing generic extensions in this category.

Słowa kluczowe

EN

combinatorial algorithms; degeneration partial order; generic extensions; invariant subspaces; Littlewood-Richardson tableaux; nilpotent linear operators; partitions; pickets

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2020
• Tom: Vol. 174, nr 2
• Strony: 121--136
• Opis fizyczny: Bibliogr. 15 poz., rys., tab.

Twórcy

autor

Kaniecki Mariusz

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

autor

Kosakowska Justyna

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

Bibliografia

• [1] Beers D, Hunter R, Walker E. Finite valuated p-groups, Abelian Group Theory. LNM 1006, Springer 1983, pp. 471-506. doi:10.1007/978-3-662-21560-9_29.
• [2] Bongartz K. On degenerations and extensions of finite dimensional modules, Adv. Math. 1996. 121(2):245-287. doi:10.1006/aima.1996.0053.
• [3] Deng B, and Du J. Monomial bases for quantum affine sln, Adv. Math. 2005. 191(2):276-304. doi:10.1016/j.aim.2004.03.008.
• [4] Deng B, Du J, and Mah A. Presenting degenerate Ringel-Hall algebras of cyclic quivers, J. Pure Appl. Algebra 2010. 214(10):1787-1799. doi:10.1016/j.jpaa.2009.12.021.
• [5] Hubery A. The composition algebra and composition monoid of the Kronecker quiver, J. London Math. Soc. 2005. 72(1):137-150. doi:10.1112/S0024610705006526.
• [6] Kaniecki M, and Kosakowska J. Applications of Littlewood-Richardson tableaux to computing generic extension of semisimple invariant subspaces of nilpotent linear operators, Linear Algebra Appl. 2020. 588:134-159. doi:10.1016/j.laa.2019.11.019.
• [7] Kosakowska J. Generic extensions of nilpotent k[T]-modules, monoids of partitions and constant terms of Hall polynomials, Coll. Math. 2012. 128:253-261. arXiv:1109.2402.
• [8] Kosakowska J, and Schmidmeier M. Operations on arc diagrams and degenerations for invariant subspaces of linear operators, Trans. Amer. Math. Soc. 2015. 367:5475-5505. doi:10.1090/S0002-9947-2014-06206-5.
• [9] Kosakowska J, and Schmidmeier M. The boundary of the irreducible components for invariant subspace varieties, Math. Zeit. 2018. 290:953-972. doi:10.1007/s00209-018-2047-8.
• [10] Macdonald IG. Symmetric Functions and Hall Polynomials, Oxford University Press, 1995. ISBN:0198534892.
• [11] Mróz A, and Zwara G. Combinatorial algorithms for computing degenerations of modules of finite dimension, Fund. Inf. 2014. 132(4):519-532. doi:10.3233/FI-2014-1057.
• [12] Reineke M. Generic extensions and multiplicative bases of quantum groups at q = 0, Represent. Theory 2001. 5:147-163. doi:10.1090/S1088-4165-01-00111-X.
• [13] Riedtmann C. Degenerations for representations of quiver with relations, Ann. Sci. Ec. Norm. Super. 1986. 19(2):275-301. doi:10.24033/asens.1508.
• [14] Schmidmeier M. Hall polynomials via automorphisms of short exact sequences, Algebr. Represent. Theory 2012. 15:449-481. doi:10.1007/s10468-010-9250-6.
• [15] Zwara G. Degenerations for modules over representation-finite biserial algebras, J. Algebra 1997. 198(2):563-581. doi:10.1006/jabr.1997.7160.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).