Pasar al contenido principal

DIOPHANTINE GEOMETRY AND MODEL THEORY OF GROUPS

PID2019-107444GA-I00

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal de I+D+i Orientado a los Retos de la Sociedad
Convocatoria Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Año convocatoria 2019
Plan Estatal 2017-2020 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario UNIVERSIDAD DEL PAIS VASCO EUSKAL HERRIKO UNIBERTSITATEA

Resultados relacionados

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

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

Results of the Photometric LSST Astronomical Time-series Classification Challenge (PLAsTiCC)

  • Hložek, Renee
  • Galbany, Lluís
Hložek et al., Next-generation surveys like the Legacy Survey of Space and Time (LSST) on the Vera C. Rubin Observatory (Rubin) will generate orders of magnitude more discoveries of transients and variable stars than previous surveys. To prepare for this data deluge, we developed the Photometric LSST Astronomical Time-series Classification Challenge (PLAsTiCC), a competition that aimed to catalyze the development of robust classifiers under LSST-like conditions of a nonrepresentative training set for a large photometric test set of imbalanced classes. Over 1000 teams participated in PLAsTiCC, which was hosted in the Kaggle data science competition platform between 2018 September 28 and 2018 December 17, ultimately identifying three winners in 2019 February. Participants produced classifiers employing a diverse set of machine-learning techniques including hybrid combinations and ensemble averages of a range of approaches, among them boosted decision trees, neural networks, and multilayer perceptrons. The strong performance of the top three classifiers on Type Ia supernovae and kilonovae represent a major improvement over the current state of the art within astronomy. This paper summarizes the most promising methods and evaluates their results in detail, highlighting future directions both for classifier development and simulation needs for a next-generation PLAsTiCC data set., The DESC acknowledges ongoing support from the Institut National de Physique Nucléaire et de Physique des Particules in France; the Science and Technology Facilities Council in the United Kingdom; and the Department of Energy, the National Science Foundation, and the LSST Corporation in the United States. DESC uses resources of the IN2P3 Computing Center (CC-IN2P3–Lyon/Villeurbanne–France) funded by the Centre National de la Recherche Scientifique; the National Energy Research Scientific Computing Center, a DOE Office of Science User Facility supported by the Office of Science of the U.S. Department of Energy under Contract No. DE-AC02-05CH11231; STFC DiRAC HPC Facilities, funded by UK BIS National E-infrastructure capital grants; and the UK particle physics grid, supported by the GridPP Collaboration. This work was performed in part under DOE Contract DE-AC02-76SF00515. R. H. acknowledges support from CIFAR, and the Azrieli and Alfred. P. Sloan Foundations. A.I.M. acknowledges support during this work from the Max Planck Society and the Alexander von Humboldt Foundation in the framework of the Max Planck-Humboldt Research Award endowed by the Federal Ministry of Education and Research. A.I.M. is a member of the LSST Interdisciplinary Network for Collaboration and Computing (LINCC) Frameworks team; LINCC Frameworks is supported by Schmidt Futures, a philanthropic initiative founded by Eric and Wendy Schmidt, as part of the Virtual Institute of Astrophysics (VIA). K.A.P. acknowledges support from the Berkeley Center for Cosmological Physics; the Director, Office of Science, Office of High Energy Physics of the U.S. Department of Energy under Contract No. DE-AC02-05CH11231; and U.S. Department of Energy Office of Science under Contract No.DE-AC02-76SF00515. E.E.O.I. acknowledges support from CNRS 2017 MOMENTUM grant. L.G. acknowledges financial support from the Spanish Ministerio de Ciencia e Innovacíon (MCIN), the Agencia Estatal de Investigacíon (AEI) 10.13039/501100011033, and the European Social Fund (ESF) "Investing in your future" under the 2019 Ramón y Cajal program RYC2019-027683-I and the PID2020-115253GA-I00 HOSTFLOWS project, from Centro Superior de Investigaciones Científicas (CSIC) under the PIE project 20215AT016, and the program Unidad de Excelencia María de Maeztu CEX2020-001058-M. J.R.M.G acknowledges funding from the Chandra Science Research project code 40716015HH4600, under a contract with NASA. D.O.J. acknowledges the support provided by NASA Hubble Fellowship grant HST-HF2-51462.001 awarded by the Space Telescope Science Institute, which is operated by the Association of Universities for Research in Astronomy, Inc., for NASA, under contract NAS5-26555. D.O.J. also acknowledges support from the Gordon and Betty Moore Foundation. This work has been partially supported by the Spanish grant PGC2018-095317-B-C21 within the European Funds for Regional Development (FEDER). C.N.S., R.B., and H.V.P. were partially supported by the research environment grant "Gravitational Radiation and Electromagnetic Astrophysical Transients (GREAT)" funded by the Swedish Research Council (VR) under Dnr 2016-06012. R.B. and H.V.P. were additionally supported by the research project grant "Understanding the Dynamic Universe" funded by the Knut and Alice Wallenberg Foundation under Dnr KAW 2018.0067. M.D. acknowledges support from the Horizon Fellowship at Johns Hopkins University. At Rutgers University (M.D., S.W.J.), this research was supported by NSF award AST-1615455 and DOE award DE-SC0011636. A.G acknowledges ERC grant PCG- 336983, Basque Government grant IT974-16, and MINECO grant PID2019-107444GA-I00., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2020-001058-M)., Peer reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Stallings automata for free-times-abelian groups: intersections and index

  • Delgado Pin, Jordi|||0000-0003-4546-8355
  • Ventura Capell, Enric|||0000-0003-3519-4135
We extend the classical Stallings theory (describing subgroups of free groups as automata) to direct products of free and abelian groups: after introducing enriched automata (i.e., automata with extra abelian labels), we obtain an explicit bijection between subgroups and a certain type of such enriched automata, which—as it happens in the free group—is computable in the finitely generated case. This approach provides a neat geometric description of (even non-(finitely generated)) intersections of finitely generated subgroups within this non-Howson family. In particular, we give a geometric solution to the subgroup intersection problem and the finite index problem, providing recursive bases and transversals, respectively., The first author was partially supported by CMUP (UID/MAT/ 00144/2019), which is funded by FCT (Portugal) with national (MCTES) and European structural funds through the FEDER programs, under the partnership agreement PT2020. Parts of this project were developed during the participation of the first author in the “Logic and Algorithms in Group Theory” meeting held in the Hausdorff Research Institute for Mathematics (Bonn) in fall 2018. He was also partially supported by MINECO grant PID2019-107444GA-I00 and the Basque Government grant IT974-16. Both authors acknowledge partial support from the Spanish Agencia Estatal de Investigación, through grant MTM2017-82740-P (AEI/ FEDER, UE), and also from the Barcelona Graduate School of Mathematics through the “María de Maeztu” Program for Units of Excellence in R&D (MDM-2014-0445)., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Autòmats de Stallings, un camí d'anada i tornada

  • Ventura Capell, Enric|||0000-0003-3519-4135
  • Delgado Rodríguez, Jordi|||0000-0002-8365-8929
En aquest article revisem algunes de les propietats fonamentals del grup lliure i fem una exposició detallada de la teoria dels autòmats de Stallings, una interpretació geomètrica dels seus subgrups que ha estat (i segueix essent) immensament fructífera, tant com a mitjà per a entendre resultats clàssics com com a font de nous resultats. N’expliquem alguns dels més rellevants., Els autors agraïm el suport parcial rebut de l’Agencia Estatal de Investigación, a través del projecte de recerca MTM2017-82740-P (AEI/FEDER, UE). El primer autor va realitzar la primera part d’aquest treball a la Universitat del País Basc (UPV/EHU) amb suport parcial del MINECO a través del projecte PID2019- 107444GA-I00, i del Govern basc amb el projecte IT974-16.
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Relative order and spectrum in free and related groups

  • Delgado Rodríguez, Jordi|||0000-0002-8365-8929
  • Ventura Capell, Enric|||0000-0003-3519-4135
  • Zakharov, Alexander
We consider a natural generalization of the concept of order of an element in a group: an element g ¿ G is said to have order k in a subgroup H (resp., in a coset Hu) of a group G if k is the first strictly positive integer such that gk ¿ H (resp., gk ¿ Hu). We study this notion and its algorithmic properties in the realm of free groups and some related families. Both positive and negative (algorithmic) results emerge in this setting. On the positive side, among other results, we prove that the order of elements, the set of orders (called spectrum), and the set of preorders (i.e., the set of elements of a given order) w.r.t. finitely generated subgroups are always computable in free and free times free-abelian groups. On the negative side, we provide examples of groups and subgroups having essentially any subset of natural numbers as relative spectrum; in particular, non-recursive and even non-recursively enumerable sets of natural numbers. Also, we take advantage of Mikhailova’s construction to see that the spectrum membership problem is unsolvable for direct products of nonabelian free groups., The first named author was partially supported by MINECO grant PID2019-107444GA-I00 and the Basque Government grant IT974-16. The second named author acknowledges partial support from the Spanish Agencia Estatal de Investigación, through grant MTM2017-82740-P (AEI/ FEDER, UE), and also from the Graduate School of Mathematics through the María de Maeztu Programme for Units of Excellence in R&D (MDM-2014-0445). The third named author was partially supported by (Polish) Narodowe Centrum Nauki, grant UMO-2018/31/G/ST1/02681., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Intersection configurations in free and free times free-abelian groups

  • Delgado Rodríguez, Jordi|||0000-0002-8365-8929
  • Roy, Mallika|||0000-0002-9730-5980
  • Ventura Capell, Enric|||0000-0003-3519-4135
In this paper, we study intersection configurations – which describe the behaviour of multiple (finite) intersections of subgroups with respect to finite generability – in the realm of free and free times free-abelian (FTFA) groups. We say that a configuration is realizable in a group G if there exist subgroups H1,…,Hk¿G realizing it. It is well known that free groups Fn satisfy the Howson property: the intersection of any two finitely generated subgroups is again finitely generated. We show that the Howson property is indeed the only obstruction for multiple intersection configurations to be realizable within nonabelian free groups. On the contrary, FTFA groups Fn×Zm are well known to be non-Howson. We also study multiple intersections within FTFA groups, providing an algorithm to decide, given k=2 finitely generated subgroups, whether their intersection is again finitely generated and, in the affirmative case, compute a ‘basis’ for it. We finally prove that any intersection configuration is realizable in an FTFA group Fn×Zm , for n=2 and large enough m . As a consequence, we exhibit finitely presented groups where every intersection configuration is realizable., We are grateful to the anonymous referee for the detailed report on the initial version of this paper, which pointed out an overly coarse approach to the proof of the delicate Theorem 2.14. This feedback enabled us to refine it to its current final form. The three authors acknowledge support from the Spanish Agencia Estatal de Investigación through grant MTM2017-82740-P (AEI/ FEDER, UE). The first named author was also partially supported by MINECO grant PID2019-107444GA-I00 and the Basque Government grant IT974- 16, and thanks for the support provided from the Universitat Politècnica de Catalunya through a María Zambrano grant. The second named author would like to express gratitude for the hospitality received from the Universidad del País Vasco (UPV/EHU) and for the support provided through a Margarita Salas grant from the Universitat Politècnica de Catalunya., Peer Reviewed
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Relative order and spectrum in free and related groups

  • Delgado Rodríguez, Jordi
  • Ventura Capell, Enric
  • Zakharov, Alexander
We consider a natural generalization of the concept of order of an element in a group: an element g ¿ G is said to have order k in a subgroup H (resp., in a coset Hu) of a group G if k is the first strictly positive integer such that gk ¿ H (resp., gk ¿ Hu). We study this notion and its algorithmic properties in the realm of free groups and some related families. Both positive and negative (algorithmic) results emerge in this setting. On the positive side, among other results, we prove that the order of elements, the set of orders (called spectrum), and the set of preorders (i.e., the set of elements of a given order) w.r.t. finitely generated subgroups are always computable in free and free times free-abelian groups. On the negative side, we provide examples of groups and subgroups having essentially any subset of natural numbers as relative spectrum; in particular, non-recursive and even non-recursively enumerable sets of natural numbers. Also, we take advantage of Mikhailova’s construction to see that the spectrum membership problem is unsolvable for direct products of nonabelian free groups., The first named author was partially supported by MINECO grant PID2019-107444GA-I00 and the Basque Government grant IT974-16. The second named author acknowledges partial support from the Spanish Agencia Estatal de Investigación, through grant MTM2017-82740-P (AEI/ FEDER, UE), and also from the Graduate School of Mathematics through the María de Maeztu Programme for Units of Excellence in R&D (MDM-2014-0445). The third named author was partially supported by (Polish) Narodowe Centrum Nauki, grant UMO-2018/31/G/ST1/02681., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Stallings automata for free-times-abelian groups: intersections and index

  • Delgado Pin, Jordi
  • Ventura Capell, Enric
We extend the classical Stallings theory (describing subgroups of free groups as automata) to direct products of free and abelian groups: after introducing enriched automata (i.e., automata with extra abelian labels), we obtain an explicit bijection between subgroups and a certain type of such enriched automata, which—as it happens in the free group—is computable in the finitely generated case. This approach provides a neat geometric description of (even non-(finitely generated)) intersections of finitely generated subgroups within this non-Howson family. In particular, we give a geometric solution to the subgroup intersection problem and the finite index problem, providing recursive bases and transversals, respectively., The first author was partially supported by CMUP (UID/MAT/ 00144/2019), which is funded by FCT (Portugal) with national (MCTES) and European structural funds through the FEDER programs, under the partnership agreement PT2020. Parts of this project were developed during the participation of the first author in the “Logic and Algorithms in Group Theory” meeting held in the Hausdorff Research Institute for Mathematics (Bonn) in fall 2018. He was also partially supported by MINECO grant PID2019-107444GA-I00 and the Basque Government grant IT974-16. Both authors acknowledge partial support from the Spanish Agencia Estatal de Investigación, through grant MTM2017-82740-P (AEI/ FEDER, UE), and also from the Barcelona Graduate School of Mathematics through the “María de Maeztu” Program for Units of Excellence in R&D (MDM-2014-0445)., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Intersection configurations in free and free times free-abelian groups

  • Delgado Rodríguez, Jordi
  • Roy, Mallika
  • Ventura Capell, Enric
In this paper, we study intersection configurations – which describe the behaviour of multiple (finite) intersections of subgroups with respect to finite generability – in the realm of free and free times free-abelian (FTFA) groups. We say that a configuration is realizable in a group G if there exist subgroups H1,…,Hk¿G realizing it. It is well known that free groups Fn satisfy the Howson property: the intersection of any two finitely generated subgroups is again finitely generated. We show that the Howson property is indeed the only obstruction for multiple intersection configurations to be realizable within nonabelian free groups. On the contrary, FTFA groups Fn×Zm are well known to be non-Howson. We also study multiple intersections within FTFA groups, providing an algorithm to decide, given k=2 finitely generated subgroups, whether their intersection is again finitely generated and, in the affirmative case, compute a ‘basis’ for it. We finally prove that any intersection configuration is realizable in an FTFA group Fn×Zm , for n=2 and large enough m . As a consequence, we exhibit finitely presented groups where every intersection configuration is realizable., We are grateful to the anonymous referee for the detailed report on the initial version of this paper, which pointed out an overly coarse approach to the proof of the delicate Theorem 2.14. This feedback enabled us to refine it to its current final form. The three authors acknowledge support from the Spanish Agencia Estatal de Investigación through grant MTM2017-82740-P (AEI/ FEDER, UE). The first named author was also partially supported by MINECO grant PID2019-107444GA-I00 and the Basque Government grant IT974- 16, and thanks for the support provided from the Universitat Politècnica de Catalunya through a María Zambrano grant. The second named author would like to express gratitude for the hospitality received from the Universidad del País Vasco (UPV/EHU) and for the support provided through a Margarita Salas grant from the Universitat Politècnica de Catalunya., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Autòmats de Stallings, un camí d'anada i tornada

  • Ventura Capell, Enric
  • Delgado Rodríguez, Jordi
En aquest article revisem algunes de les propietats fonamentals del grup lliure i fem una exposició detallada de la teoria dels autòmats de Stallings, una interpretació geomètrica dels seus subgrups que ha estat (i segueix essent) immensament fructífera, tant com a mitjà per a entendre resultats clàssics com com a font de nous resultats. N’expliquem alguns dels més rellevants., Els autors agraïm el suport parcial rebut de l’Agencia Estatal de Investigación, a través del projecte de recerca MTM2017-82740-P (AEI/FEDER, UE). El primer autor va realitzar la primera part d’aquest treball a la Universitat del País Basc (UPV/EHU) amb suport parcial del MINECO a través del projecte PID2019- 107444GA-I00, i del Govern basc amb el projecte IT974-16., Postprint (published version)