Pasar al contenido principal

ARITMETICA DE FORMAS MODULARES, ECUACIONES DIOFANTICAS Y FUNCTORIALIDAD DE LANGLANDS

PID2022-136944NB-I00

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal para Impulsar la Investigación Científico-Técnica y su Transferencia
Subprograma Subprograma Estatal de Generación de Conocimiento
Convocatoria Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Año convocatoria 2022
Plan Estatal 2021-2023 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario UNIVERSIDAD DE BARCELONA

Resultados relacionados

Resultados totales (Incluyendo duplicados): 7
Encontrada(s) 1 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Polynomial Factorization Over Henselian Fields

  • Alberich-Carramiñana, Maria
  • Guàrdia, Jordi
  • Nart, Enric
  • Poteaux, Adrien
  • Roé, Joaquim
  • Weimann, Martin
We present an algorithm that, given an irreducible polynomial g over a general valued field (K, v), finds the factorization of g over the Henselianization of K under certain conditions. The analysis leading to the algorithm follows the footsteps of Ore, Mac Lane, Okutsu, Montes, Vaquié and Herrera–Olalla–Mahboub–Spivakovsky, whose work we review in our context. The correctness is based on a key new result (Theorem 4.10), exhibiting relations between generalized Newton polygons and factorization in the context of an arbitrary valuation. This allows us to develop a polynomial factorization algorithm and an irreducibility test that go beyond the classical discrete, rank-one case. These foundational results may find applications for various computational tasks involved in arithmetic of function fields, desingularization of hypersurfaces, multivariate Puiseux series or valuation theory., Partially supported by Grants PID2019-103849GB-I00, PID2020-116542GB-I00, PID2022-136944NB-I00 funded by MCIN/AEI/10.13039/501100011033 and by grants 2021-SGR-00603, 2021-SGR-01468 funded by Generalitat de Catalunya, Peer reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Determining skew left braces of size np

  • Crespo Vicente, Teresa|||0000-0001-6094-1169
  • Gil Muñoz, Daniel
  • Río Doval, Ana|||0000-0003-4785-8760
  • Vela del Olmo, Maria Montserrat|||0000-0003-0355-9398
We define the twofold semidirect product of two skew left braces, in which both the additive and multiplicative groups are semidirect products of the corresponding groups of the given skew left braces. We consider an odd prime p and an integer n satisfying ¿¿¿, ¿¿|Aut¿(¿)| for every group E of order n and such that each group of order np has a unique p-Sylow subgroup. Under these conditions, we prove that any skew left brace of size np is either a twofold semidirect product of the trivial brace of size p and a skew left brace of size n or a companion skew left brace of that one. We develop an algorithm to obtain all skew left braces of size np from the skew left braces of size n and provide a formula to count them. We use this result to describe all skew left braces of size 12p for ¿=7, which proves a conjecture of V.G. Bardakov, M.V. Neshchadim and M.K. Yadav., ThefirstauthorwassupportedbygrantPID2019-107297GB-I00(MinisteriodeCiencia,InnovaciónyUniversidades).The secondauthorwassupportedbyCzechScienceFoundation,grants21-00420Mand24-11088O,andbyCharlesUniversity ResearchCentreprogramUNCE/SCI/022.Thesecond, thirdandfourthauthorsweresupportedbythegrantPID2022136944NB-I00(MinisteriodeCienciaeInnovación).Thefirst,thirdandfourthautorswerepartiallysupportedbygrant 2021-SGR-01468(GeneralitatdeCatalunya)., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Polynomial factorization over Henselian fields

  • Alberich Carramiñana, Maria|||0000-0003-2749-4875
  • Guàrdia Rubies, Jordi|||0000-0003-3287-9358
  • Nart Vinyals, Enric
  • Poteaux, Adrien
  • Roé Vallvé, Joaquim
  • Weimann, Martin
We present an algorithm that, given an irreducible polynomial g over a general valued field (K, v), finds the factorization of g over the Henselianization of K under certain conditions. The analysis leading to the algorithm follows the footsteps of Ore, Mac Lane, Okutsu, Montes, Vaquié and Herrera–Olalla–Mahboub–Spivakovsky, whose work we review in our context. The correctness is based on a key new result (Theorem 4.10), exhibiting relations between generalized Newton polygons and factorization in the context of an arbitrary valuation. This allows us to develop a polynomial factorization algorithm and an irreducibility test that go beyond the classical discrete, rank-one case. These foundational results may find applications for various computational tasks involved in arithmetic of function fields, desingularization of hypersurfaces, multivariate Puiseux series or valuation theory., Partially supported by Grants PID2019-103849GB-I00, PID2020-116542GB-I00, PID2022-136944NB-I00 funded by MCIN/AEI/10.13039/501100011033 and by grants 2021-SGR-00603, 2021-SGR-01468 funded by Generalitat de Catalunya., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

MacWilliams duality for rank metric codes over finite chain rings

  • Blanco Chacón, Iván
  • Fernandez Boix, Alberto|||0000-0002-2227-6484
  • Greferath, Marcus
  • Hieta-Aho, Erik
We extend Ravagnani's MacWilliams duality theory to the setting of rank metric codes over finite chain rings, relating the sequences of q-binomial moments of a rank metric code over this class of rings with those of its dual., I. Blanco-Chacón and M. Greferath are partially supported by the Research Council of Finland (project #351271, PI Camilla Hollanti). I. Blanco-Chacón is also partially supported by Spanish Ministerio de Ciencia e Innovación grant PID2022-136944NB-I00. E. Hieta-aho was partially supported by Research Council of Finland, grant #336005 (PI Camilla Hollanti). A. F. Boix is partially supported by Spanish Ministerio de Ciencia e Innovación grant PID2022-137283NB-C22., Peer Reviewed
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

MacWilliams duality for rank metric codes over finite chain rings

  • Blanco Chacón, Iván
  • Fernandez Boix, Alberto
  • Greferath, Marcus
  • Hieta-Aho, Erik
We extend Ravagnani's MacWilliams duality theory to the setting of rank metric codes over finite chain rings, relating the sequences of q-binomial moments of a rank metric code over this class of rings with those of its dual., I. Blanco-Chacón and M. Greferath are partially supported by the Research Council of Finland (project #351271, PI Camilla Hollanti). I. Blanco-Chacón is also partially supported by Spanish Ministerio de Ciencia e Innovación grant PID2022-136944NB-I00. E. Hieta-aho was partially supported by Research Council of Finland, grant #336005 (PI Camilla Hollanti). A. F. Boix is partially supported by Spanish Ministerio de Ciencia e Innovación grant PID2022-137283NB-C22., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Polynomial factorization over Henselian fields

  • Alberich Carramiñana, Maria
  • Guàrdia Rubies, Jordi
  • Nart Vinyals, Enric
  • Poteaux, Adrien
  • Roé Vallvé, Joaquim
  • Weimann, Martin
We present an algorithm that, given an irreducible polynomial g over a general valued field (K, v), finds the factorization of g over the Henselianization of K under certain conditions. The analysis leading to the algorithm follows the footsteps of Ore, Mac Lane, Okutsu, Montes, Vaquié and Herrera–Olalla–Mahboub–Spivakovsky, whose work we review in our context. The correctness is based on a key new result (Theorem 4.10), exhibiting relations between generalized Newton polygons and factorization in the context of an arbitrary valuation. This allows us to develop a polynomial factorization algorithm and an irreducibility test that go beyond the classical discrete, rank-one case. These foundational results may find applications for various computational tasks involved in arithmetic of function fields, desingularization of hypersurfaces, multivariate Puiseux series or valuation theory., Partially supported by Grants PID2019-103849GB-I00, PID2020-116542GB-I00, PID2022-136944NB-I00 funded by MCIN/AEI/10.13039/501100011033 and by grants 2021-SGR-00603, 2021-SGR-01468 funded by Generalitat de Catalunya., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Determining skew left braces of size np

  • Crespo Vicente, Teresa
  • Gil Muñoz, Daniel
  • Río Doval, Ana
  • Vela del Olmo, Maria Montserrat
We define the twofold semidirect product of two skew left braces, in which both the additive and multiplicative groups are semidirect products of the corresponding groups of the given skew left braces. We consider an odd prime p and an integer n satisfying ¿¿¿, ¿¿|Aut¿(¿)| for every group E of order n and such that each group of order np has a unique p-Sylow subgroup. Under these conditions, we prove that any skew left brace of size np is either a twofold semidirect product of the trivial brace of size p and a skew left brace of size n or a companion skew left brace of that one. We develop an algorithm to obtain all skew left braces of size np from the skew left braces of size n and provide a formula to count them. We use this result to describe all skew left braces of size 12p for ¿=7, which proves a conjecture of V.G. Bardakov, M.V. Neshchadim and M.K. Yadav., ThefirstauthorwassupportedbygrantPID2019-107297GB-I00(MinisteriodeCiencia,InnovaciónyUniversidades).The secondauthorwassupportedbyCzechScienceFoundation,grants21-00420Mand24-11088O,andbyCharlesUniversity ResearchCentreprogramUNCE/SCI/022.Thesecond, thirdandfourthauthorsweresupportedbythegrantPID2022136944NB-I00(MinisteriodeCienciaeInnovación).Thefirst,thirdandfourthautorswerepartiallysupportedbygrant 2021-SGR-01468(GeneralitatdeCatalunya)., Peer Reviewed, Postprint (published version)