Some combinatorial topics in representation theory of algebras and its applications

dc.contributor.advisorGiraldo, Hernanspa
dc.contributor.advisorMoreno Cañadas, Agustínspa
dc.contributor.authorSerna Vanegas, Robinson Julianspa
dc.date.accessioned2020-03-04T15:18:58Zspa
dc.date.available2020-03-04T15:18:58Zspa
dc.date.issued2020-02spa
dc.description.abstractThis thesis deals with a range of questions in combinatorial aspects of the representation theory of algebras and its applications. In particular, we provide a solution to the following problems: 1. How is it possible to give a geometric model, in the spirit of Caldero-Chapotón-Schiffler, for the categories of socle-projective modules over incidence algebras of some particular kind of posets? 2. How can the finitely generated Zavadskij modules over a finite-dimensional k-algebra be combinatorially characterized? 3. What kind of integer sequences arise from enumerating partitions induced by the t-orbits in the Auslander-Reiten quiver of a Dynkin algebra? 4. What are the algebraic properties of the base matrices in the lattice-based visual secret sharing scheme of Koga-Yamamoto for color and gray-scale images. Regarding the first question, we give a geometric realization to the category of finitely generated socle-projective modules over the incidence algebra of a poset of type $\mathbb{A}$. In particular, the Auslander-Reiten quiver of such a category can be calculated using a geometric model based on a triangulation of a regular polygon, a special set of diagonals called sp-diagonals, and a kind of moves between sp-diagonals. Furthermore, for each poset of type A, the category of sp-diagonals defines a categorification for certain subalgebra of a cluster algebra, then we study such subalgebras. To tackle the second topic, we use the mast of an indecomposable uniserial module introduced by Zimmermann to give a combinatorial characterization to the finitely generated Zavadskij modules over finite-dimensional k-algebras. Additionally, we give explicit formulas for the number of indecomposable Zavadskij modules over Dynkin algebras. The third question allows us to define the t-orbit partitions of integer numbers, where the parts are defined by the length of the t-orbits in the Auslander-Reiten quiver of a Dynkin algebra; in such a situation, we describe and enumerate those partitions obtaining the integer sequences A016116 and A000034 in The On-Line Encyclopedia of Integer Sequences (in short, OEIS). Finally, in order to answer the last question, we associate certain matrix problems to the scheme of Koga-Yamamoto, which gives an algebraic interpretation to the base matrices as matrix representations of a color-lattice.spa
dc.description.abstractEsta tesis trata con un rango de preguntas en aspectos combinatorios de representaciones de álgebras y sus aplicaciones. En particular, damos una solución a los siguientes problemas: !. ¿Cómo dar un modelo geométrico, en el espíritu de Caldero-Chapotón-Schiffler, para las categorías de módulos zócalo proyectivos bajo álgebras de incidencia de alguna clase de conjuntos parcialmente ordenados? 2. ¿Cómo describir combinatorialmente los módulos de Zavadskij finitamente generados bajo cualquier k-álgebra de dimensión finita? 3. ¿Qué tipo de sucesiones enteras resultan de enumerar particiones inducidas por las t-orbitas en el carcaj de Auslander-Reiten de una álgebra Dynkin? 4. ¿Cuáles son las propiedades algebraicas de las matrices base en el esquema de criptografía visual Koga-Yamamoto para imágenes a escala de grises y a color? En relación a la primera pregunta, damos una realización geométrica a la categoría de módulos zócalo-proyectivos finitamente generados bajo el álgebra de incidencia de conjuntos ordenados de tipo A en el espíritu de Caldero-Chapotón-Schiffler. En particular, el carcaj de Auslander-Reiten de dicha categoría puede construirse usando un modelo geométrico basado en: una triangulación de un polígono regular, un conjunto especial de diagonales llamadas sp-diagonales y un tipo de movimientos entre sp-diagonales. Además, para cada conjunto ordenado de tipo A, la categoría de sp-diagonales define una categorificación para cierta subalgebra de una álgebra de conglomerado, entonces nosotros estudiamos dichas subalgebras. En el segundo tema, usamos el mástil de un módulo uniserial indescomponible introducido por Zimmermann para dar una caracterización combinatorial a los módulos Zavadskij finitamente generados bajo una álgebra finito-dimensional. Adicionalmente, damos fórmulas explícitas para el número de módulos Zavadskij indescomponibles bajo álgebras Dynkin. En el tercer punto definimos las particiones de t-orbita de números enteros, donde las partes son definidas por las longitudes de las t-orbitas en el carcaj de Auslander-Reiten de una álgebra Dynkin; en tal situación, describimos y enumeramos esas particiones obteniendo las sucesiones enteras A016116 y A000034 en la On-Line Encyclopedia of Integer Sequences (En corto, OEIS). Finalmente, para responder la última pregunta, asociamos ciertos problemas matriciales al esquema de Koga-Yamamoto, lo cual da una interpretación algebraica a las matrices base como representaciones matriciales de un retículo de colores.spa
dc.description.additionalDoctor en Matematicasspa
dc.description.degreelevelDoctoradospa
dc.format.extent98spa
dc.format.mimetypeapplication/pdfspa
dc.identifier.urihttps://repositorio.unal.edu.co/handle/unal/75823
dc.language.isoengspa
dc.publisher.branchUniversidad Nacional de Colombia - Sede Bogotáspa
dc.publisher.departmentDepartamento de Matemáticasspa
dc.relation.references[1] D.M. Arnold, Abelian Groups and Representations of Finite Partially Ordered Sets, CMS Books in Mathematics, vol. 2, Springer, 2000. 244 p. [2] I. Assem, D. Simson, and A. Skowronski, Elements of the Representation Theory of Associative Algebras, Cambridge University Press, Cambridge UK, 2006. [3] G. Ateniese, C. Blundo, A. de Santis, and D.R. Stinson, Visual cryptography for general access structures, Proc. ICAL96, Springer-Berlin (1996), 416–428. [4] M. Auslander, I. Reiten, and S. Smalo, Representation theory of Artin algebras, Cambridge Studies in Advanced Mathematics, Cambridge University Press, Cambridge, New York, 1995. [5] M. Auslander and I. Reiten, Representation theory of Artin algebras III, Communications in Algebra 3 (1975), 239–294. [6] R. Bautista and R. Martinez, Representations of partially ordered sets and 1-Gorenstein Artin algebras, Proc. of 1978 Antwerp Conf. on Ring Theory 360 (1979), 385–433. Marcel Dekker, New York. [7] R. Bautista, On algebras of strongly unbounded representation type, Comment. Math. Helv. 60 (1985), 392–399. [8] R. Bautista and I. Dorado, Algebraically equipped posets, I. Bol. Soc. Mat. Mex 23 (2017), 557–609. [9] , Representations and corepresentations of p-equipped posets, arXiv:1810.02018v1 (2018), 1–47. [10] A. Berenstein, S. Fomin, and A. Zelevinsky, Cluster algebras III: Upper bounds and double Bruhat cells, Duke Math. J. 126 (2005), no. 1. [11] C. Blundo, A. de Santis, and D. R. Stinson, On the Contrast in Visual Cryptography Schemes, Journal of Cryptology 12 (1999), no. 4, 261–289. [12] A. Boldt, Two Aspects of Finite Dimensional Algebras Uniserial Modules and Coxeter Polynomials, University of California, 1996. PhD Thesis. [13] A. Boldt and Ahmad Mojiri, On uniserial modules in the Auslander-Reiten quiver, Journal of Algebra 319 (2008), 1825–1850. [14] K. Bongartz and C. Ringel, Representation-finite tree algebras, Proceedings of the International Conference Puebla 1980, Lecture Notes in Mathematics (Springer) 903 (1981), 39–54. [15] N. Bourbaki, Elements de mathematique Fasc. XXXIV. Groupes et algebres de Lie. Chapitres IV-VI, Actualit´es Scientifiques et Industrielles, Hermann, Paris, 1968. [16] T. Brustle and J. Zhang, On the Cluster Category of a Marked Surface, Algebra and Number Theory 5 (2011), no. 4, 529-566. [17] A. Buan, R. Marsh, M. Reineke, and G. Todorov, Tilting theory and cluster combinatorics, Advances in Mathematics 204 (2006), 572–618. [18] P. Caldero, F. Chapoton, and R. Schiffler, Quivers with relations arising from clusters (An case), Trans AMS 358 (2005), no. 3, 1347–1364. [19] A. M. Ca˜nadas and N. P. P. Vanegas, Extended Visual Cryptography Scheme with an Artificial Cocktail Party Effect, IEEE Digital Library (2011). [20] A. M. Ca˜nadas, N. P. P. Vanegas, and M.H. Quitian, Visual cryptography schemes based in k-linear maps, LNCS; Springer-Verlag 8389 (2014), 288–302. [21] A.M. Cañadas, H. Giraldo, and R-J. Serna, Some integer partitions induced by orbits of dynkin type, Far East Journal of Mathematical Sciences (FJMS) 101 (2017), no. 12, 2745–2766. [22] , Matrix problems induced by visual cryptography schemes, Far East Journal of Mathematical Sciences (FJMS) 102 (2017), no. 6, 1223–1241. [23] A.M. Ca˜nadas, R-J. Serna, and C-I. Espinosa, Categorification of integer sequences via the number of Zavadskij modules over some hereditary Artin algebras, preprint (2019). [24] P. Caldero and B. Keller, From triangulated categories to cluster algebras II, Ann. Scient. Ec. Norm. Sup. 39 (2006), 983–1009. [25] S-K. Chen, A visual cryptography based system for sharing multiple secret images, Proc. 7th WSEAS int. conf. on Signal Proccesing, Computational Geometry and Artificial Vision, Athens, Greece 40 (2007), 117–121. [26] S. Cimato and C.-N. Yang, Visual Cryptography and Secret Image Sharing, CRC Press, 2011. [27] B.A. Davey and H.A. Priestley, Introduction to Lattices and Order, Cambridge University Press, 2002. [28] A. De Santis, A.L. Ferrara, and B. Masucci, Visual cryptography schemes with reversing, In Visual Cryptography and Secret Image Sharing (2011), 255–278. Edited by S. Cimato and C.-N. Yang, CRC Press. [29] V. Dlab and C.M. Ringel, The global dimension of the endomorphism ring of a generator-cogenerator for a hereditary artin algebra, C.R. Math. Dep. Acad. Sci. Canada 30 (2008), 89-96. [30] P. Donovan and M. R. Freislich, The representation theory of finite graphs and associated algebras, Carleton Mathematical Lecture Notes 5 (Carleton University, Ottawa) (1973). [31] P. Dowbor and S. Kasjan, Galois covering technique and tame non-simply connected posets of polynomial growth, Journal of Pure and Applied Algebra 147 (2000), 1–24. [32] Yu. A. Drozd, Tame and wild matrix problems, Representations and quadratic forms, Kiev (1979), 39–74 (in Russian). [33] S. Fomin and A. Zelevinsky, Cluster algebras I. Foundations, J. Amer. Math. Soc. 15 (2002), no. 2, 497–529. [34] , Cluster algebras II. Finite type classification, Invent. Math. 28 (2003), no. 1, 63–121. [35] P. Gabriel, Indecomposable representations I, Manuscripta Math 6 (1972), 71–103. [36] P. Gabriel, Representations indecomposables des ensembles ordonnes, Semin. P. Dubreil, 26 annee 1972/73, Algebre, Expose 13 (1973), 301–304. [37] , Auslander-Reiten Sequences and Representation-finite algebras, Vol. 831, Springer-Verlag, Berlin and New York, 1980. [38] P. Gabriel and A.V. Roiter, Representations of Finite-Dimensional Algebras, Springer-Verlag, BerlinHeidelberg-New York, 1997. [39] I.M. Gelfand and V.A. Ponomarev, Problems of linear algebra and classification of quadruples of subspaces in a finite-dimensional vector space, Coll. Math. Spc. Bolyai (1970). [40] D. Happel, Triangulated categories in the representation theory of finite-dimensional algebras, London Math. Soc. Lecture Notes 119, Cambridge, 1988. [41] D. Hernandez and B. Leclere, Quantum Grothendiek rings and derived Hall algebras, Journal f¨ur die reine und angewandte Mathematik 2015 (April 2015), no. 701, 77-126. [42] J. Kosakowska, Classification of sincere two-peak posets of finite prinjective type and their sincere prinjective representations, Colloq. Math. 86 (2001), 27–77. [43] , Sincere posets of finite prinjective type with three maximal elements and their sincere prinjective representations, Colloq. Math. 93 (2002), 155–208. [44] , Indecomposable sincere prinjective modules over multipeak sincere posets of finite prinjective type with at least four maximal elements, Proceedings of International Conference in Representation Theory of Algebras (Beijing, August 2000) (2002), 253–291. [45] K. Baur and R. Marsh, A geometric description of the m-cluster categories of type Dn, International Mathematics Research Notices (2007). [46] K. Baur and R.J. Marsh, A geometric description of the m-cluster categories, Trans. Amer. Math. Soc. 360 (2008), no. 11, 5789–5803. [47] K. Baur and H. Torkildsen, A Geometric Interpretation of Categories of Type A˜ and of Morphisms in the Infinite Radical, Algebras and Representation Theory (2019), 1–36. [48] K. Baur and R.C. Simoes, A geometric model for the module category of a gentle algebra, arXiv:1803.05802 (2018). [49] S. Kasjan and D. Simson, Varieties of poset representations, tameness and minimal posets of wild prinjective type Article, Proceedings of the Sixth International Conference on Representations of Algebras (Ottawa, 1992) 14 ( 1993), 245–284. [50] , A subbimodule reduction, a peak reduction functor and tame prinjective type, Bull. Polish Acad. Sci. Math. 45 (1997), no. 1, 89–107. [51] B. Keller, Cluster algebras quiver representations and triangulated categories, Triangulated Categories, London Mathematical Society Lecture Note Series 375, Cambridge University Press, Cambridge, 2010, pp. 76–160. [52] M. Kleiner, Partially ordered sets of finite type, Zap. Nauchn. Sem. LOMI 28 (1972), 32–41; English transl., J. Soviet Math. 3 (1975), 598–612. [53] M. Kleiner, On the exact representations of partially ordered sets of finite type, Journal of Soviet Mathematics 3 (1975), no. 5, 616–628. [54] H. Koga and H. Yamamoto, Proposal of a lattice-based visual secret sharing scheme for color and gray scale images, IEICE Trans. Fundamentals E 81-A (1998), no. 6, 1262–1269. [55] M. Loupias, Indecomposable representations of finite ordered sets, Proceedings of the International Conference Ottawa 1974, Lecture Notes in Mathematics (Springer) 488 (1975), 201–209. [56] M. Nakajima and Y. Yamaguchi, Extended Visual Cryptography for Natural Images, WSCG 10 (2002), no. 2, 303–310. [57] M. Naor and A. Shamir, Visual Cryptography, Advances in Cryptology Eurocrypt’94. Lecture Notes in Computer Science 950 (1995), 1–12. [58] L.A. Nazarova and A.V. Roiter, Representations of partially ordered sets, Zap. Nauchn. Sem. LOMI 28 (1972), 5–31; English transl. in J. Soviet Math. 3 (1975). [59] L.A. Nazarova, Representations of quivers of infinite type, Izv. Akad. Nauk SSSR Ser. Mat. 37 (1973), 752–791. [60] , Partially ordered sets of infinite type, Mathematics of the USSR-Izvestiya 9 (1975), no. 5, 911–938. [61] L.A. Nazarova and A.G. Zavadskij, Partially ordered sets of finite growth, Function. Anal. i Prilozhen., 19 (1982), no. 2, 72–73 (in Russian); English transl., Functional. Anal. Appl., 16 (1982), 135–137. [62] S. Oh, Auslander-Reiten quiver of type A and generalized quantum affine Schur-Weyl duality, Trans. Amer. Math. Soc. 369 ( 2017), 1895–1933. [63] S. Opper, P-G. Plamondon, and S. Schroll, A geometric model for the derived category of gentle algebras, arXiv:1801.09659v5 (2018). [64] J.A. de la Peña and D. Simson, Prinjective modules, reflection functors, quadratic forms and Auslander-Reiten sequences, Trans. Amer. Math. Soc. 329 (1992), 733–753. [65] I. Reiten, An introduction to the representation theory of artin algebras, Bulletin of the London Mathematical Society 17 (1985), 209–233. [66] C. Riedtmann, algebren, Darstellungk¨ocher, Uberlagerungen und zur¨uck ¨ , Comment. Math. Helv. 55 (1980), 199–224. [67] C.M. Ringel, Tame Algebras and Integral Quadratic Forms, Springer-Verlag, Berlin Heidelberg New York Tokyo, 1984. [68] A.V. Roiter, The unboundedness of the dimension of the indecomposable representations of algebras that have a finite number of indecomposable representations, Izv. Acad. Nauk. SSR 32 (1968), 1275– 1282. [69] W. Rump, Two-point differentiation for general orders, J. Pure Appl. Algebra 153 (2000), 171–190. [70] , Differentiation for orders and artinian rings, Algebras and Representation Theory 7 (2004), 395–417. [71] R. Schiffler, A geometric model for cluster categories of type Dn, J. Algebraic Combin. 27 (2008), no. 1, 1–21. [72] , Quiver Representations, CMS Books in Mathematics, Springer International Publishing, Switzerland, 2014. [73] R. Schiffler and R-J. Serna, A geometric realization of socle-projective categories for posets of type A, arXiv:1912.00427v2 (2019). [74] B. Schr¨oder, Ordered Sets: An Introduction, Birkh¨auser, Boston, 2003. [75] A. S. Shkabara and A.G. Zavadskij, Commutative quivers and matrix algebras of finite type (1976). [76] S.J. Shyu, S.Y. Huang, Y.K. Lee, R.Z. Wang, and K. Cheng, Sharing multiple secrets in visual cryptography, Pattern Recognition 40 (2007), 3633–3651. [77] D. Simson, On vector space categories and differentiations of right peak rings, Representation of Algebras (Proc. 4th Internat. Conf., Ottawa, 1984) 2 (1984). [78] , Vector space categories, right peak rings, and their socle projective modules, Journal of Algebra 92 (1985), 532–571. [79] , On differentiation procedures for right peak rings and socle projective modules, Bull. Polish Acad. Sci. Math. 35 (1987), 279–288. [80] , Two-peak posets of finite prinjective type, Proccedings of the Tsukuba International Conference on Representations of Finite-Dimensional Algebras, Canad. Math. Soc. Conf. Proc. 11 (1991), 287–298. [81] , Linear Representations of Partially Ordered Sets and Vector Space Categories, Gordon and Breach, London, London, 1992. [82] , Posets of finite prinjective type and a class of orders, J. Pure Appl. Algebra 90 (1993), 77–103. [83] N.J.A. Sloane, On-Line Encyclopedia of Integer Sequences, The OEIS Foundation, http://oeis.org/A016116. [84] , On-Line Encyclopedia of Integer Sequences, The OEIS Foundation, http://oeis.org/A000034. [85] H.A. Torkildsen, Finite mutation classes of coloured quivers, Colloq. Math. 122 (2011), no. 1, 53–58. [86] A.G. Zavadskij, The structure of orders all of whose representations are completely decomposable, Matematicheskie Zametki 13 (1973), no. 2, 325–335 (in Russian). [87] , Differentiation with respect to a pair of points, Matrix problems, Collect. sci. Works. Kiev (1977), 115–121 (in Russian). [88] A.G. Zavadskij and V.V. Kiricenko, Semimaximal rings of finite type, Mat Sbornik 103 (1977), 323-345 (in Russian). [89] , Torsion-free modules over primary rings, Journal of Soviet Mathematics 11 (1979), no. 4, 598-612. [90] A.G. Zavadskij, The Auslander-Reiten quiver for posets of finite growth, Topics in Algebra, Banach Center Publ. 26 (1990), Part 1, 569–587. [91] , On two point differentiation and its generalization, Algebraic Structures and their Representations, AMS, Contemporary Math. Ser. 376 (2005). [92] , Representations of generalized equipped posets and posets with automorphisms over Galois field extensions, Journal of Algebra 332 (2011), 386-413. [93] B. Zimmermann, The geometry of uniserial representations of finite dimensional algebras I, Journal of Pure and Applied Algebra 127 (1998), 39–72.spa
dc.rightsDerechos reservados - Universidad Nacional de Colombiaspa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.licenseAtribución-NoComercial-SinDerivadas 4.0 Internacionalspa
dc.rights.spaAcceso abiertospa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/spa
dc.subject.ddcMatemáticasspa
dc.subject.proposalRepresentation theory of quiverseng
dc.subject.proposalTeoría de representación de carcajesspa
dc.subject.proposalRepresentation theory of partially ordered setseng
dc.subject.proposalTeoría de representación de conjuntos parcialmente ordenadosspa
dc.subject.proposalTeoría de Auslander Reitenspa
dc.subject.proposalAuslander-Reiten theoryeng
dc.subject.proposalProblema matricialspa
dc.subject.proposalMatrix problemeng
dc.subject.proposalAlgebras de conglomeradospa
dc.subject.proposalCluster algebraeng
dc.subject.proposalCategorías de conglomeradospa
dc.subject.proposalCluster categoryxeng
dc.subject.proposalMódulos Zavad-skijspa
dc.subject.proposalCluster categoryeng
dc.subject.proposalZavadskij moduleseng
dc.subject.proposalParticiones de números enterosspa
dc.subject.proposalSucesiones enterasspa
dc.subject.proposalPartitions of integer numberseng
dc.subject.proposalCriptografía visualspa
dc.subject.proposalInteger sequenceseng
dc.subject.proposalVisual cryptographyeng
dc.titleSome combinatorial topics in representation theory of algebras and its applicationsspa
dc.title.alternativeAlgunos temas combinatoriales en teoría de representaciones de álgebras y sus aplicacionesspa
dc.typeTrabajo de grado - Doctoradospa
dc.type.coarhttp://purl.org/coar/resource_type/c_db06spa
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aaspa
dc.type.contentTextspa
dc.type.driverinfo:eu-repo/semantics/doctoralThesisspa
dc.type.versioninfo:eu-repo/semantics/acceptedVersionspa
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2spa

Archivos

Bloque original

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
Thesis Robinson Serna.pdf
Tamaño:
1.82 MB
Formato:
Adobe Portable Document Format

Bloque de licencias

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
license.txt
Tamaño:
3.9 KB
Formato:
Item-specific license agreed upon to submission
Descripción: