Repositorio de producción científica de la Universidad de Sevilla

New advances in the study of Gröbner bases and the number of latin squares related to autotopisms

Opened Access New advances in the study of Gröbner bases and the number of latin squares related to autotopisms
Estadísticas
Icon
Exportar a
Autor: Martín Morales, Jorge
Falcón Ganfornina, Raúl Manuel
Departamento: Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)
Fecha: 2008-02
Publicado en: Conferencia Internacional sobre Álgebra Conmutativa, Combinatoria y Computacional en Memoria de Pilar Pisón Casares (2008),
Tipo de documento: Ponencia
Resumen: Gröbner bases has been used in [4] to describe an algorithm that allows one to obtain the number of Latin squares of order up to 7 having a given isotopism in their autotopism group. In order to improve the time of computation of this algorithm, we study in this poster a possible combination between Gröbner bases and some combinatorial tools. Specifically, we add to the ideal of polynomials defining a Latin square L, some polynomials related to the permutations of rows, columns and symbols corresponding to the given autotopism of L. Using this method we could obtain the number of some Latin squares of order 8 having an isotopism in their autotpism group.
Cita: Martín Morales, J. y Falcón Ganfornina, R.M. (2008). New advances in the study of Gröbner bases and the number of latin squares related to autotopisms. En Conferencia Internacional sobre Álgebra Conmutativa, Combinatoria y Computacional en Memoria de Pilar Pisón Casares, Sevilla.
Tamaño: 157.1Kb
Formato: PDF

URI: https://hdl.handle.net/11441/69293

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones