-
Interactions Between Brauer Configuration Algebras and Classical Cryptanalysis to Analyze Bach's Canons
Authors:
Agustín Moreno Cañadas,
Pedro Fernando Fernández Espinosa,
José Gregorio Rodríguez Nieto,
Odette M. Mendez,
Ricardo Hugo Arteaga-Bastidas
Abstract:
Since their introduction, Brauer configuration algebras (BCAs) and their specialized messages have helped research in several fields of mathematics and sciences. This paper deals with a new perspective on using such algebras as a theoretical framework in classical cryptography and music theory. It is proved that some block cyphers define labeled Brauer configuration algebras. Particularly, the dim…
▽ More
Since their introduction, Brauer configuration algebras (BCAs) and their specialized messages have helped research in several fields of mathematics and sciences. This paper deals with a new perspective on using such algebras as a theoretical framework in classical cryptography and music theory. It is proved that some block cyphers define labeled Brauer configuration algebras. Particularly, the dimension of the BCA associated with a ciphertext-only attack of the Vigenere cryptosystem is given by the corresponding key's length and the captured ciphertext's coincidence index. On the other hand, historically, Bach's canons have been considered solved music puzzles. However, due to how Bach posed such canons, the question remains whether their solutions are only limited to musical issues. This paper gives alternative solutions based on the theory of Brauer configuration algebras to some of the puzzle canons proposed by Bach in his Musical Offering (BWV 1079) and the canon â 4 Voc: Perpetuus (BWV 1073). Specifically to the canon â 6 Voc (BWV 1076), canon 1 â2 (also known as the crab canon), and canon â4 Quaerendo Invenietis. These solutions are obtained by interpreting such canons as ciphertexts (via route and transposition cyphers) of some specialized Brauer messages. In particular, it is noted that the structure or form of the notes used in such canons can be described via the shape of the most used symbols in Bach's works.
△ Less
Submitted 25 April, 2024; v1 submitted 9 April, 2024;
originally announced April 2024.
-
Relationships Between Mutations of Brauer Configuration Algebras and Some Diophantine Equations
Authors:
Agustín Moreno Cañadas,
Juan David Camacho,
Isaías David Marín Gaviria
Abstract:
Mutations on Brauer configurations are introduced and associated with some suitable automata in order to solve generalizations of the Chicken McNugget problem. Besides, based on marked order polytopes a new class of diophantine equations called Gelfand-Tsetlin equations are also solved. The approach allows giving an algebraic description of the schedule of an AES key via some suitable non-determin…
▽ More
Mutations on Brauer configurations are introduced and associated with some suitable automata in order to solve generalizations of the Chicken McNugget problem. Besides, based on marked order polytopes a new class of diophantine equations called Gelfand-Tsetlin equations are also solved. The approach allows giving an algebraic description of the schedule of an AES key via some suitable non-deterministic finite automata (NFA).
△ Less
Submitted 24 May, 2021;
originally announced May 2021.
-
Homological Ideals as Integer Specializations of Some Brauer Configuration Algebras
Authors:
Pedro Fernando Fernández Espinosa,
Agustín Moreno Cañadas
Abstract:
In this paper homological ideals associated to some Nakayama algebras are characterized and enumerated via integer specializations of some suitable Brauer configuration algebras. Besides, it is shown how the number of such homological ideals can be connected with the categorification process of Fibonacci numbers defined by Ringel and Fahr.
In this paper homological ideals associated to some Nakayama algebras are characterized and enumerated via integer specializations of some suitable Brauer configuration algebras. Besides, it is shown how the number of such homological ideals can be connected with the categorification process of Fibonacci numbers defined by Ringel and Fahr.
△ Less
Submitted 31 March, 2021;
originally announced April 2021.
-
Brauer Configuration Algebras and Matrix Problems to Categorify Integer Sequences
Authors:
Agustín Moreno Cañadas,
Pedro Fernando Fernández Espinosa,
Isaías David Marín Gaviria,
Gabriel Bravo Rios
Abstract:
Bijections between invariants associated to indecomposable projective modules over some suitable Brauer configuration algebras and invariants associated to solutions of the Kronecker problem and the four subspace problem are used to categorify integer sequences in the sense of Ringel and Fahr. Dimensions of the Brauer configuration algebras and their corresponding centers involved in the different…
▽ More
Bijections between invariants associated to indecomposable projective modules over some suitable Brauer configuration algebras and invariants associated to solutions of the Kronecker problem and the four subspace problem are used to categorify integer sequences in the sense of Ringel and Fahr. Dimensions of the Brauer configuration algebras and their corresponding centers involved in the different processes are given as well.
△ Less
Submitted 18 February, 2021;
originally announced February 2021.
-
Coxeter's Frieze Patterns Arising from Dyck Paths
Authors:
Agustín Moreno Cañadas,
Isaías David Marín Gaviria,
Gabriel Bravo Rios,
Pedro Fernando Fernández Espinosa
Abstract:
Frieze patterns are defined by objects of a category of Dyck paths, to do that, it is introduced the notion of diamond of Dynkin type An. Such diamonds constitute a tool to build integral frieze patterns.
Frieze patterns are defined by objects of a category of Dyck paths, to do that, it is introduced the notion of diamond of Dynkin type An. Such diamonds constitute a tool to build integral frieze patterns.
△ Less
Submitted 18 February, 2021;
originally announced February 2021.
-
Dyck Paths Categories And Its Relationships With Cluster Algebras
Authors:
Agustín Moreno Cañadas,
Gabriel Bravo Ríos
Abstract:
Dyck paths categories are introduced as a combinatorial model of the category of representations of quivers of Dynkin type An. In particular, it is proved that there is a bijection between some Dyck paths and perfect matchings of some snake graphs. The approach allows us to give formulas for cluster variables in cluster algebras of Dynkin type An in terms of Dyck paths.
Dyck paths categories are introduced as a combinatorial model of the category of representations of quivers of Dynkin type An. In particular, it is proved that there is a bijection between some Dyck paths and perfect matchings of some snake graphs. The approach allows us to give formulas for cluster variables in cluster algebras of Dynkin type An in terms of Dyck paths.
△ Less
Submitted 4 February, 2021;
originally announced February 2021.