Showing 1–50 of 445 results for author: Goncalves, D

On the regularization property of Levenberg-Marquardt method with Singular Scaling for nonlinear inverse problems

Authors: Rafaela Filippozzi, Everton Boos, Douglas S. Gonçalves, Fermin S. V. Bazán

Abstract: Recently, in Applied Mathematics and Computation 474 (2024) 128688, a Levenberg-Marquardt method (LMM) with Singular Scaling was analyzed and successfully applied in parameter estimation problems in heat conduction where the use of a particular singular scaling matrix (semi-norm regularizer) provided approximate solutions of better quality than those of the classic LMM. Here we propose a regulariz… ▽ More Recently, in Applied Mathematics and Computation 474 (2024) 128688, a Levenberg-Marquardt method (LMM) with Singular Scaling was analyzed and successfully applied in parameter estimation problems in heat conduction where the use of a particular singular scaling matrix (semi-norm regularizer) provided approximate solutions of better quality than those of the classic LMM. Here we propose a regularization framework for the Levenberg-Marquardt method with Singular Scaling (LMMSS) applied to nonlinear inverse problems with noisy data. Assuming that the noise-free problem admits exact solutions (zero-residual case), we consider the LMMSS iteration where the regularization effect is induced by the choice of a possibly singular scaling matrix and an implicit control of the regularization parameter. The discrepancy principle is used to define a stopping index that ensures stability of the computed solutions with respect to data perturbations. Under a new Tangent Cone Condition, we prove that the iterates obtained with noisy data converge to a solution of the unperturbed problem as the noise level tends to zero. This work represents a first step toward the analysis of regularizing properties of the LMMSS method and extends previous results in the literature on regularizing LM-type methods. △ Less

Submitted 30 May, 2025; originally announced June 2025.

MSC Class: 49M37; 65K05; 90C30

Solenoids in automorphism groups of evolution algebras

Authors: Yolanda Cabrera Casado, Maria Inez Cardoso Gonçalves, Daniel Gonçalves, Dolores Martín Barquero, Cándido Martín González, Iván Ruiz Campos

Abstract: Let A be an evolution algebra (possibly infinite-dimensional) equipped with a fixed natural basis B, and let E be the associated graph defined by Elduque and Labra. We describe the group of automorphisms of A that are diagonalizable with respect to B. This group arises as the inverse limit of a functor (a diagram) from the category associated with the graph E to the category of groups. In certain… ▽ More Let A be an evolution algebra (possibly infinite-dimensional) equipped with a fixed natural basis B, and let E be the associated graph defined by Elduque and Labra. We describe the group of automorphisms of A that are diagonalizable with respect to B. This group arises as the inverse limit of a functor (a diagram) from the category associated with the graph E to the category of groups. In certain cases, this group can be realized as a dyadic solenoid. Additionally, we investigate the automorphisms that permute (and possibly scale) the elements of B. In particular, for algebras satisfying the 2LI condition, we provide a complete description of their automorphism group. △ Less

Submitted 20 May, 2025; originally announced May 2025.

MSC Class: 05C25; 08A35; 17A36; 17A60; 17D92

Quantum Entanglement is Quantum: ZZ Production at the LHC

Authors: Dorival Gonçalves, Ajay Kaladharan, Frank Krauss, Alberto Navarro

Abstract: Polarization and spin correlations in diboson systems serve as powerful tools for precision tests and searches for new physics. Recently, interpreting these observables through the lens of quantum information, for instance by examining whether the diboson systems exhibit entanglement, has introduced a compelling new dimension to these studies. We analyze the angular coefficients in the processes… ▽ More Polarization and spin correlations in diboson systems serve as powerful tools for precision tests and searches for new physics. Recently, interpreting these observables through the lens of quantum information, for instance by examining whether the diboson systems exhibit entanglement, has introduced a compelling new dimension to these studies. We analyze the angular coefficients in the processes $pp\to e^+e^-μ^+μ^-$ and $h\to e^+e^-μ^+μ^-$, incorporating higher-order QCD and electroweak corrections. Guided by the fundamental properties of the spin density matrix, we assess the stability of the two-qutrit interpretation under radiative effects. For the $pp \to e^+e^-μ^+μ^-$ process, NLO QCD corrections preserve the two-qutrit structure but weaken entanglement indicators, an effect that can be partially mitigated by jet binning. In contrast, electroweak corrections introduce non-factorizable contributions that modify the quantum properties of the system. While these effects can be largely depleted by selecting events with a double-resonant $ZZ$ structure, such a kinematic handle is not available for Higgs decays. In the $h \to e^+e^-μ^+μ^-$ channel, singly-resonant NLO electroweak corrections substantially distort the angular coefficients, challenging the description of these events as a two-qutrit system. △ Less

Submitted 17 May, 2025; originally announced May 2025.

Comments: 33 pages, 14 figures, 7 tables

Digital Pathway Curation (DPC): a pipeline able to assess the reproducibility, consensus and accuracy in biomedical search retrieval by comparing Gemini, PubMed, and Scientific Reviewers

Authors: Flavio Lichtenstein, Daniel Alexandre de Souza, Carlos Eduardo Madureira Trufen, Victor Wendel da Silva Gonçalves, Juliana de Paula Bernardes, Vinicius Miranda Baroni, Carlos DeOcesano-Pereira, Leonardo Fontoura Ormundo, Fabio Augusto Labre de Souza, Olga Celia Martinez Ibañez, Nancy Starobinas, Luciano Rodrigo Lopes, Aparecida Maria Fontes, Sonia Aparecida de Andrade, Ana Marisa Chudzinski-Tavassi

Abstract: A scientific study begins with a central question, and search engines like PubMed are the first tools for retrieving knowledge and understanding the current state of the art. Large Language Models (LLMs) have been used in research, promising acceleration and deeper results. However, besides caution, they demand rigorous validation. Assessing complex biological relationships remains challenging for… ▽ More A scientific study begins with a central question, and search engines like PubMed are the first tools for retrieving knowledge and understanding the current state of the art. Large Language Models (LLMs) have been used in research, promising acceleration and deeper results. However, besides caution, they demand rigorous validation. Assessing complex biological relationships remains challenging for SQL-based tools and LLM models. Here, we introduce the Digital Pathway Curation (DPC) pipeline to evaluate the reproducibility and accuracy of the Gemini models against PubMed search and human expert curation. Using two omics experiments, we created a large dataset (Ensemble) based on determining pathway-disease associations. With the Ensemble dataset, we demonstrate that Gemini achieves high run-to-run reproducibility of approximately 99% and inter-model reproducibility of around 75%. Next, we calculate the crowdsourced consensus using a smaller dataset. The CSC allows us to calculate accuracies, and the Gemini multi-model consensus reached a significant accuracy of about 87%. Our findings demonstrate that LLMs are reproducible, reliable, and valuable tools for navigating complex biomedical knowledge. △ Less

Submitted 7 May, 2025; v1 submitted 2 May, 2025; originally announced May 2025.

Comments: Main article: 7 figures and 10 tables. Supplementary information: 22 figures and 59 tables

ACM Class: I.2.0

Pushing the frontiers of subexponential FPT time for Feedback Vertex Set

Authors: Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond

Abstract: The paper deals with the Feedback Vertex Set problem parameterized by the solution size. Given a graph $G$ and a parameter $k$, one has to decide if there is a set $S$ of at most $k$ vertices such that $G-S$ is acyclic. Assuming the Exponential Time Hypothesis, it is known that FVS cannot be solved in time $2^{o(k)}n^{\mathcal{O}(1)}$ in general graphs. To overcome this, many recent results consid… ▽ More The paper deals with the Feedback Vertex Set problem parameterized by the solution size. Given a graph $G$ and a parameter $k$, one has to decide if there is a set $S$ of at most $k$ vertices such that $G-S$ is acyclic. Assuming the Exponential Time Hypothesis, it is known that FVS cannot be solved in time $2^{o(k)}n^{\mathcal{O}(1)}$ in general graphs. To overcome this, many recent results considered FVS restricted to particular intersection graph classes and provided such $2^{o(k)}n^{\mathcal{O}(1)}$ algorithms. In this paper we provide generic conditions on a graph class for the existence of an algorithm solving FVS in subexponential FPT time, i.e. time $2^{k^\varepsilon} \mathop{\rm poly}(n)$, for some $\varepsilon<1$, where $n$ denotes the number of vertices of the instance and $k$ the parameter. On the one hand this result unifies algorithms that have been proposed over the years for several graph classes such as planar graphs, map graphs, unit-disk graphs, pseudo-disk graphs, and string graphs of bounded edge-degree. On the other hand it extends the tractability horizon of FVS to new classes that are not amenable to previously used techniques, in particular intersection graphs of ``thin'' objects like segment graphs or more generally $s$-string graphs. △ Less

Submitted 24 April, 2025; originally announced April 2025.

Comments: To appear in the proceedings of ICALP 2025

Roadmap for Photonics with 2D Materials

Authors: F. Javier García de Abajo, D. N. Basov, Frank H. L. Koppens, Lorenzo Orsini, Matteo Ceccanti, Sebastián Castilla, Lorenzo Cavicchi, Marco Polini, P. A. D. Gonçalves, A. T. Costa, N. M. R. Peres, N. Asger Mortensen, Sathwik Bharadwaj, Zubin Jacob, P. J. Schuck, A. N. Pasupathy, Milan Delor, M. K. Liu, Aitor Mugarza, Pablo Merino, Marc G. Cuxart, Emigdio Chávez-Angel, Martin Svec, Luiz H. G. Tizei, Florian Dirnberger , et al. (123 additional authors not shown)

Abstract: Triggered by the development of exfoliation and the identification of a wide range of extraordinary physical properties in self-standing films consisting of one or few atomic layers, two-dimensional (2D) materials such as graphene, transition metal dichalcogenides (TMDs), and other van der Waals (vdW) crystals currently constitute a wide research field protruding in multiple directions in combinat… ▽ More Triggered by the development of exfoliation and the identification of a wide range of extraordinary physical properties in self-standing films consisting of one or few atomic layers, two-dimensional (2D) materials such as graphene, transition metal dichalcogenides (TMDs), and other van der Waals (vdW) crystals currently constitute a wide research field protruding in multiple directions in combination with layer stacking and twisting, nanofabrication, surface-science methods, and integration into nanostructured environments. Photonics encompasses a multidisciplinary collection of those directions, where 2D materials contribute with polaritons of unique characteristics such as strong spatial confinement, large optical-field enhancement, long lifetimes, high sensitivity to external stimuli (e.g., electric and magnetic fields, heating, and strain), a broad spectral range from the far infrared to the ultraviolet, and hybridization with spin and momentum textures of electronic band structures. The explosion of photonics with 2D materials as a vibrant research area is producing breakthroughs, including the discovery and design of new materials and metasurfaces with unprecedented properties as well as applications in integrated photonics, light emission, optical sensing, and exciting prospects for applications in quantum information, and nanoscale thermal transport. This Roadmap summarizes the state of the art in the field, identifies challenges and opportunities, and discusses future goals and how to meet them through a wide collection of topical sections prepared by leading practitioners. △ Less

Submitted 14 April, 2025; v1 submitted 6 April, 2025; originally announced April 2025.

Comments: 199 pages, 42 figures, 1154 references

The Local Group Symbiotic Star Population and its Tenuous Link with Type Ia Supernovae

Authors: Marco Laversveiler, Denise R. Gonçalves, Helio J. Rocha-Pinto, Jaroslav Merc

Abstract: Binary stars are gravitationally bound stellar systems where the evolution of each component can significantly influence the evolution of its companion and the system as a whole. In certain cases, the evolution of these systems can lead to the formation of a red giant-white dwarf system, which may exhibit symbiotic characteristics. The primary goal of this work is to contribute in a statistical wa… ▽ More Binary stars are gravitationally bound stellar systems where the evolution of each component can significantly influence the evolution of its companion and the system as a whole. In certain cases, the evolution of these systems can lead to the formation of a red giant-white dwarf system, which may exhibit symbiotic characteristics. The primary goal of this work is to contribute in a statistical way to the estimation of the symbiotic system (SySt) population in the Milky Way and in the dwarf galaxies of the Local Group (LG). Additionally, we aim to infer the maximum contribution of SySt to Type Ia supernova (SN Ia) events. Given the significant discrepancies in previous estimates, we propose two distinct approaches to constrain the expected SySt population: one empirical and another theoretical. These approaches are designed to provide a robust estimation of the SySt population. For the Milky Way, we utilized position and velocity data of known SySts to determine their distribution. Based on these properties, we constrained the lower limit for the Galactic SySt population in the range of 800-4,100. Our theoretical approach, which relies on the properties of zero-age main-sequence binaries and known binary evolutionary paths, suggests a SySt population of $(53\pm6)\times10^3$ SySt in the Galaxy. The statistical SySt populations for LG dwarf galaxies are one to four orders of magnitude lower, primarily dependent on the galaxies' bolometric luminosity and, to a lesser extent, their binary fraction and metallicity. In this work, the contribution of the single-degenerate channel of SNe Ia from symbiotic progenitors is estimated to be of the order of 1% for the Galaxy. △ Less

Submitted 8 April, 2025; v1 submitted 2 April, 2025; originally announced April 2025.

Comments: 12 pages, 10 figures

Quantum Information meets High-Energy Physics: Input to the update of the European Strategy for Particle Physics

Authors: Yoav Afik, Federica Fabbri, Matthew Low, Luca Marzola, Juan Antonio Aguilar-Saavedra, Mohammad Mahdi Altakach, Nedaa Alexandra Asbah, Yang Bai, Hannah Banks, Alan J. Barr, Alexander Bernal, Thomas E. Browder, Paweł Caban, J. Alberto Casas, Kun Cheng, Frédéric Déliot, Regina Demina, Antonio Di Domenico, Michał Eckstein, Marco Fabbrichesi, Benjamin Fuks, Emidio Gabrielli, Dorival Gonçalves, Radosław Grabarczyk, Michele Grossi , et al. (46 additional authors not shown)

Abstract: Some of the most astonishing and prominent properties of Quantum Mechanics, such as entanglement and Bell nonlocality, have only been studied extensively in dedicated low-energy laboratory setups. The feasibility of these studies in the high-energy regime explored by particle colliders was only recently shown, and has gathered the attention of the scientific community. For the range of particles a… ▽ More Some of the most astonishing and prominent properties of Quantum Mechanics, such as entanglement and Bell nonlocality, have only been studied extensively in dedicated low-energy laboratory setups. The feasibility of these studies in the high-energy regime explored by particle colliders was only recently shown, and has gathered the attention of the scientific community. For the range of particles and fundamental interactions involved, particle colliders provide a novel environment where quantum information theory can be probed, with energies exceeding by about 12 orders of magnitude those employed in dedicated laboratory setups. Furthermore, collider detectors have inherent advantages in performing certain quantum information measurements, and allow for the reconstruction of the state of the system under consideration via quantum state tomography. Here, we elaborate on the potential, challenges, and goals of this innovative and rapidly evolving line of research, and discuss its expected impact on both quantum information theory and high-energy physics. △ Less

Submitted 24 April, 2025; v1 submitted 31 March, 2025; originally announced April 2025.

Comments: 10 pages, 5 figures

The physical association of planetary nebula NGC 2818 with open cluster NGC 2818A

Authors: Vasiliki Fragkou, Roberto Vázquez, Quentin A. Parker, Denise R. Gonçalves, Luis Lomelí-Núñez

Abstract: Planetary nebulae (PNe) that are physical members of open star clusters (OCs) are valuable for stellar evolution studies. They are extremely rare, with only three such instances confirmed in our Galaxy. Here, we confirm the physical association of PN NGC 2818 with OC NGC 2818A, an association long debated in the literature, adding a fourth object to the sample of rare OC-PN pairs. The physical pro… ▽ More Planetary nebulae (PNe) that are physical members of open star clusters (OCs) are valuable for stellar evolution studies. They are extremely rare, with only three such instances confirmed in our Galaxy. Here, we confirm the physical association of PN NGC 2818 with OC NGC 2818A, an association long debated in the literature, adding a fourth object to the sample of rare OC-PN pairs. The physical properties of the PN can then be linked to those of its progenitor star. Using GHOST/Gemini high-resolution nebular spectra, we measured the PN systemic radial velocity to compare it with that of the putative host cluster, determined from Gaia. We estimated the physical parameters of both the OC and the PN using our data, together with estimates from previous studies and theoretical cluster isochrones and evolutionary tracks to show they are compatible. The precise, systemic radial velocity of the PN that was determined, is consistent among the errors with that of the OC and its 1 km/s associated velocity dispersion, a primary requirement for cluster membership. We have determined other physical parameters of the PN and the OC, such as age and distance, which also match within the errors. These results present compelling evidence for the physical association of the PN and the OC. The PN age was found to be 11 kyr and the effective temperature of its central star was estimated as 130 kK. The initial and final masses of the progenitor star were determined to be 2.33$\pm$0.10 Msol and 0.58$\pm$0.10 Msol respectively. We plotted the resulting data point on the latest initial-to-final-mass relation. This new data point agrees with the previously published trends and further delineates the 'kink' found at relatively low initial masses. All four OC-PN associations, identified thus far, share a number of common properties. These rare cases merit detailed OC-PN studies and work to further extend the sample. △ Less

Submitted 24 March, 2025; originally announced March 2025.

Comments: 11 pages, 6 figures, 3 tables

Integral field spectroscopy of the planetary nebula NGC 3242 and the puzzling nature of its low ionization structures

Authors: L. Konstantinou, S. Akras, J. Garcia-Rojas, K. Bouvis, D. R. Gonçalves, H. Monteiro, P. Boumis, M. B. Mari, I. Aleman, A. Monreal-Ibero

Abstract: The physico-chemical properties of the planetary nebula (PN) NGC 3242 are investigated in both 1D and 2D, using Integral Field Unit (IFU) data. This PN has a complex morphology with multiple shells and contains a pair of structures with a lower degree of ionization compared to the main nebular components. These structures are known as low ionization structures (LISs), and their origin is still a m… ▽ More The physico-chemical properties of the planetary nebula (PN) NGC 3242 are investigated in both 1D and 2D, using Integral Field Unit (IFU) data. This PN has a complex morphology with multiple shells and contains a pair of structures with a lower degree of ionization compared to the main nebular components. These structures are known as low ionization structures (LISs), and their origin is still a mystery. With the capabilities provided by IFU spectroscopy, we aim to gain a better understanding of the behavior of nebular properties in the LISs. Data from the Multi Unit Spectroscopic Explorer (MUSE) at the Very Large Telescope (VLT) were used in order to perform a spatially resolved physico-chemical analysis of NGC 3242 both in 2D, through the analysis of emission line maps, and in 1D, simulating long-slit spectroscopy, with pseudo-slits. Through the deeper investigation of MUSE data, we detect new structures perpendicular to the pair of LISs of NGC 3242, which are mainly seen in the light of [S III] and [N II]. In addition, two arc-like structures are revealed. Moreover, an inner jet-like structure is found through its [Fe III] emission. The interaction of the jet with the rim may be related to the formation of knots and blobs. The higher value of Te, is estimated from the [S III] diagnostic lines, followed by Te ([N II]), Te(H I) and finally Te (He I). In all cases, Te is higher at the inner nebular structures. Regarding electron density, ne, is lower at the LISs, while an increase is observed at the nebular rim. Diagnostic diagrams confirm that NGC 3242 is a highly ionized nebula. Moreover, the MUSE data unveiled for the first time in this PN, the atomic line [C I] λ8727, primarily emitted from the LISs. This finding suggests that these structures may consist of a molecular core surrounded by neutral and ionized gas △ Less

Submitted 20 March, 2025; originally announced March 2025.

Comments: 18 pages, 21 figures. The paper has been accepted for publication in A&A (date of acceptance 19/3/25)

Roadmap on Nonlocality in Photonic Materials and Metamaterials

Authors: Francesco Monticone, N. Asger Mortensen, Antonio I. Fernández-Domínguez, Yu Luo, Xuezhi Zheng, Christos Tserkezis, Jacob B. Khurgin, Tigran V. Shahbazyan, André J. Chaves, Nuno M. R. Peres, Gino Wegner, Kurt Busch, Huatian Hu, Fabio Della Sala, Pu Zhang, Cristian Ciracì, Javier Aizpurua, Antton Babaze, Andrei G. Borisov, Xue-Wen Chen, Thomas Christensen, Wei Yan, Yi Yang, Ulrich Hohenester, Lorenz Huber , et al. (41 additional authors not shown)

Abstract: Photonic technologies continue to drive the quest for new optical materials with unprecedented responses. A major frontier in this field is the exploration of nonlocal (spatially dispersive) materials, going beyond the local, wavevector-independent assumption traditionally made in optical material modeling. On one end, the growing interest in plasmonic, polaritonic and quantum materials has reveal… ▽ More Photonic technologies continue to drive the quest for new optical materials with unprecedented responses. A major frontier in this field is the exploration of nonlocal (spatially dispersive) materials, going beyond the local, wavevector-independent assumption traditionally made in optical material modeling. On one end, the growing interest in plasmonic, polaritonic and quantum materials has revealed naturally occurring nonlocalities, emphasizing the need for more accurate models to predict and design their optical responses. This has major implications also for topological, nonreciprocal, and time-varying systems based on these material platforms. Beyond natural materials, artificially structured materials--metamaterials and metasurfaces--can provide even stronger and engineered nonlocal effects, emerging from long-range interactions or multipolar effects. This is a rapidly expanding area in the field of photonic metamaterials, with open frontiers yet to be explored. In the case of metasurfaces, in particular, nonlocality engineering has become a powerful tool for designing strongly wavevector-dependent responses, enabling enhanced wavefront control, spatial compression, multifunctional devices, and wave-based computing. Furthermore, nonlocality and related concepts play a critical role in defining the ultimate limits of what is possible in optics, photonics, and wave physics. This Roadmap aims to survey the most exciting developments in nonlocal photonic materials, highlight new opportunities and open challenges, and chart new pathways that will drive this emerging field forward--toward new scientific discoveries and technological advancements. △ Less

Submitted 28 March, 2025; v1 submitted 1 March, 2025; originally announced March 2025.

At most n-valued maps

Authors: Daciberg Lima Goncalves, Robert Skiba, P. Christopher Staecker

Abstract: This paper concerns various models of ``at-most-$n$-valued maps''. That is, multivalued maps $f:X\multimap Y$ for which $f(x)$ has cardinality at most $n$ for each $x$. We consider 4 classes of such maps which have appeared in the literature: $\mathcal U$, the set of exactly $n$-valued maps, or unions of such; $\mathcal F$, the set of $n$-fold maps defined by Crabb; $\mathcal S$, the set of symmet… ▽ More This paper concerns various models of ``at-most-$n$-valued maps''. That is, multivalued maps $f:X\multimap Y$ for which $f(x)$ has cardinality at most $n$ for each $x$. We consider 4 classes of such maps which have appeared in the literature: $\mathcal U$, the set of exactly $n$-valued maps, or unions of such; $\mathcal F$, the set of $n$-fold maps defined by Crabb; $\mathcal S$, the set of symmetric product maps; and $\mathcal W$, the set of weighted maps with weights in $\mathbb N$. Our main result is roughly that these classes satisfy the following containments: \[ \mathcal U \subsetneq \mathcal F \subsetneq \mathcal S = \mathcal W \] Furthermore we define the general class $\mathcal C$ of all at-most-$n$-valued maps, and show that there are maps in $\mathcal C$ which are outside of any of the other classes above. We also describe a configuration-space point of view for the class $\mathcal C$, defining a configuration space $C_n(Y)$ such that any at-most-$n$-valued map $f:X\multimap Y$ corresponds naturally to a single-valued map $f:X\to C_n(Y)$. We give a full calculation of the fundamental group and homology groups of $C_n(S^1)$. △ Less

Submitted 27 February, 2025; originally announced February 2025.

MSC Class: 54C60; 55R80; 57M05; 55P42

The R$_{\infty}$-property for braid groups over orientable surfaces

Authors: Karel Dekimpe, Daciberg Lima Gonçalves, Oscar Ocampo

Abstract: Let $Σ_{g,p}$ be an orientable surface of genus $g$ and of finite type without boundary (i.e. an orientable closed surface with a finite number $p$ of points removed). In this paper we study the R$_{\infty}$-property for the surface pure braid groups $P_n(Σ_{g,p})$ as well as for the full surface braid groups $B_n(Σ_{g,p})$. We show that, with few exceptions, these groups have the R$_{\infty}$-pro… ▽ More Let $Σ_{g,p}$ be an orientable surface of genus $g$ and of finite type without boundary (i.e. an orientable closed surface with a finite number $p$ of points removed). In this paper we study the R$_{\infty}$-property for the surface pure braid groups $P_n(Σ_{g,p})$ as well as for the full surface braid groups $B_n(Σ_{g,p})$. We show that, with few exceptions, these groups have the R$_{\infty}$-property. △ Less

Submitted 20 February, 2025; originally announced February 2025.

Comments: 18 pages

MSC Class: Primary: 20E36; Secondary: 20F36; 20E45

The uniform dimension of a monoid with applications to graph algebras

Authors: Luiz Gustavo Cordeiro, Daniel Gonçalves, Roozbeh Hazrat

Abstract: We adapt Goldie's concept of uniform dimensions from module theory over rings to $Γ$-monoids. A $Γ$-monoid $M$ is said to have uniform dimension $n$ if $n$ is the largest number of pairwise incomparable nonzero $Γ$-order ideals contained in $M$. Specializing to the talented monoid of a graph, we show that the uniform dimension provides a rough measure of how the graph branches out. Since for any… ▽ More We adapt Goldie's concept of uniform dimensions from module theory over rings to $Γ$-monoids. A $Γ$-monoid $M$ is said to have uniform dimension $n$ if $n$ is the largest number of pairwise incomparable nonzero $Γ$-order ideals contained in $M$. Specializing to the talented monoid of a graph, we show that the uniform dimension provides a rough measure of how the graph branches out. Since for any order ideal $I$, its orthogonal ideal $I^\perp$ is the largest ideal incomparable to $I$, we study the notions of orthogonality and regularity, particularly when $I^{\perp\perp}=I$. We show that the freeness of the action of $\mathbb Z$ on the talented monoid of a graph is preserved under quotienting by a regular ideal. Furthermore, we determine the underlying hereditary and saturated sets that generate these ideals. These results unify recent studies on regular ideals of the corresponding Leavitt path algebras and graph $C^*$-algebras. We conclude that for graphs $E$ and $F$, if there is a $\mathbb Z$-monoid isomorphism $T_E\cong T_F$, then there is a one-to-one correspondence between the regular ideals of the associated Leavitt path algebras $L_K(E)$ and $L_K(F)$ (and similarly, $C^*(E)$ and $C^*(F)$). Since the talented monoid $T_E$ is the positive cone of the graded Grothendieck group $K_0^{gr}(L_K(E))$, this provides further evidence supporting the Graded Classification Conjecture. △ Less

Submitted 16 February, 2025; originally announced February 2025.

MSC Class: 16S88

The Southern Photometrical Local Universe Survey (S-PLUS): searching for metal-poor dwarf galaxies

Authors: M. Grossi, D. R. Gonçalves, A. C. Krabbe, L. A. Gutiérrez Soto, E. Telles, L. S. Ribeiro, T. Signorini Gonçalves, A. R. Lopes, A. V. Smith Castelli, M. E. De Rossi, C. Lima-Dias, G. Limberg, C. E. Ferreira Lopes, J. A. Hernandez-Jimenez, P. K. Humire, A. L. Chies Santos, L. Lomelí-Nuñez, S. Torres-Flores, F. R. Herpich, G. B. Oliveira Schwarz, A. Kanaan, C. Mendes de Oliveira, T. Ribeiro, W. Schoenell

Abstract: The metal content of a galaxy's interstellar medium reflects the interplay between different evolutionary processes such as feedback from massive stars and the accretion of gas from the intergalactic medium. Despite the expected abundance of low-luminosity galaxies, the low-mass and low-metallicity regime remains relatively understudied. Since the properties of their interstellar medium resemble t… ▽ More The metal content of a galaxy's interstellar medium reflects the interplay between different evolutionary processes such as feedback from massive stars and the accretion of gas from the intergalactic medium. Despite the expected abundance of low-luminosity galaxies, the low-mass and low-metallicity regime remains relatively understudied. Since the properties of their interstellar medium resemble those of early galaxies, identifying such objects in the Local Universe is crucial to understand the early stages of galaxy evolution. We used the DR3 catalog of the Southern Photometric Local Universe Survey (S-PLUS) to select low-metallicity dwarf galaxy candidates based on color selection criteria typical of metal-poor, star-forming, low-mass systems. The final sample contains approximately 50 candidates. Spectral energy distribution fitting of the 12 S-PLUS bands reveals that $\sim$ 90\% of the candidates are best fit by models with very low stellar metallicities. We obtained long-slit observations with the Gemini Multi-Object Spectrograph to follow-up a pilot sample and confirm whether these galaxies have low metallicities. We find oxygen abundances in the range $7.35<$ 12 + log(O/H) $< 7.93$ (5\% to 17\% of the solar value), confirming their metal-poor nature. Most targets are outliers in the mass-metallicity relation, i.e. they display a low metal content relative to their observed stellar masses. In some cases, perturbed optical morphologies might give evidence of dwarf-dwarf interactions or mergers. These results suggest that the low oxygen abundances may be associated with an external event causing the accretion of metal-poor gas, which dilutes the oxygen abundance in these systems. △ Less

Submitted 30 January, 2025; originally announced January 2025.

Comments: 23 pages, 13 figures, submitted to ApJ

Mapping H$α$-Excess Candidate Point Sources in the Southern Hemisphere Using S-PLUS Data

Authors: L. A. Gutiérrez-Soto, R. Lopes de Oliveira, S. Akras, D. R. Gonçalves, L. F. Lomelí-Núñez, C. Mendes de Oliveira, E. Telles, A. Alvarez-Candal, M. Borges Fernandes, S. Daflon, C. E. Ferreira Lopes, M. Grossi, D. Hazarika, P. K. Humire, C. Lima-Dias, A. R. Lopes, J. L. Nilo Castellón, S. Panda, A. Kanaan, T. Ribeiro, W. Schoenell

Abstract: Context. We use the Southern Photometric Local Universe Survey (S-PLUS) Fourth Data Release (DR4) to identify and classify H$α$-excess point sources in the Southern Sky, combining photometric data from 12 S-PLUS filters with machine learning to improve classification of H$α$-related phenomena. Aims. Our goal is to classify H$α$-excess point sources by distinguishing Galactic and extragalactic obje… ▽ More Context. We use the Southern Photometric Local Universe Survey (S-PLUS) Fourth Data Release (DR4) to identify and classify H$α$-excess point sources in the Southern Sky, combining photometric data from 12 S-PLUS filters with machine learning to improve classification of H$α$-related phenomena. Aims. Our goal is to classify H$α$-excess point sources by distinguishing Galactic and extragalactic objects, particularly those with redshifted emission lines, and identifying variability phenomena like RR Lyrae stars. Methods. We selected H$α$-excess candidates using the ($r - J0660$) vs. ($r - i$) colour-colour diagram from the S-PLUS main survey (MS) and Galactic Disk Survey (GDS). UMAP for dimensionality reduction and HDBSCAN clustering were used to separate source types. Infrared data was incorporated, and a Random Forest model was trained on clustering results to identify key colour features. New colour-colour diagrams from S-PLUS MS and infrared data offer a preliminary classification. Results. Combining multiwavelength data with machine learning significantly improved H$α$-excess source classification. We identified 6956 sources with excess in the $J0660$ filter. Cross-matching with SIMBAD explored object types, including emission-line stars, young stellar objects, nebulae, stellar binaries, cataclysmic variables, QSOs, AGNs, and galaxies. Using S-PLUS colours and machine learning, we separated RR Lyrae stars from other sources. The separation of Galactic and extragalactic sources was clearer, but distinguishing cataclysmic variables from QSOs at certain redshifts remained challenging. Infrared data refined the classification, and the Random Forest model highlighted key colour features for future follow-up spectroscopy. △ Less

Submitted 27 January, 2025; originally announced January 2025.

Comments: 23 pages, 20 figures, 3 tables, accepted to be published in A&A

Journal ref: A&A 695, A104 (2025)

Humanity's Last Exam

Authors: Long Phan, Alice Gatti, Ziwen Han, Nathaniel Li, Josephina Hu, Hugh Zhang, Chen Bo Calvin Zhang, Mohamed Shaaban, John Ling, Sean Shi, Michael Choi, Anish Agrawal, Arnav Chopra, Adam Khoja, Ryan Kim, Richard Ren, Jason Hausenloy, Oliver Zhang, Mantas Mazeika, Dmitry Dodonov, Tung Nguyen, Jaeho Lee, Daron Anderson, Mikhail Doroshenko, Alun Cennyth Stokes , et al. (1084 additional authors not shown)

Abstract: Benchmarks are important tools for tracking the rapid advancements in large language model (LLM) capabilities. However, benchmarks are not keeping pace in difficulty: LLMs now achieve over 90\% accuracy on popular benchmarks like MMLU, limiting informed measurement of state-of-the-art LLM capabilities. In response, we introduce Humanity's Last Exam (HLE), a multi-modal benchmark at the frontier of… ▽ More Benchmarks are important tools for tracking the rapid advancements in large language model (LLM) capabilities. However, benchmarks are not keeping pace in difficulty: LLMs now achieve over 90\% accuracy on popular benchmarks like MMLU, limiting informed measurement of state-of-the-art LLM capabilities. In response, we introduce Humanity's Last Exam (HLE), a multi-modal benchmark at the frontier of human knowledge, designed to be the final closed-ended academic benchmark of its kind with broad subject coverage. HLE consists of 2,500 questions across dozens of subjects, including mathematics, humanities, and the natural sciences. HLE is developed globally by subject-matter experts and consists of multiple-choice and short-answer questions suitable for automated grading. Each question has a known solution that is unambiguous and easily verifiable, but cannot be quickly answered via internet retrieval. State-of-the-art LLMs demonstrate low accuracy and calibration on HLE, highlighting a significant gap between current LLM capabilities and the expert human frontier on closed-ended academic questions. To inform research and policymaking upon a clear understanding of model capabilities, we publicly release HLE at https://lastexam.ai. △ Less

Submitted 19 April, 2025; v1 submitted 24 January, 2025; originally announced January 2025.

Comments: 29 pages, 6 figures

The dynamical structure of partial group algebras with relations, with applications to subshift algebras

Authors: Giuliano Boava, Gilles G. de Castro, Daniel Gonçalves, Daniel W. van Wyk

Abstract: We introduce partial group algebras with relations in a purely algebraic framework. Given a group and a set of relations, we define an algebraic partial action and prove that the resulting partial skew group ring is isomorphic to the associated partial group algebra with relations. Under suitable conditions - which always holds if the base ring is a field - we demonstrate that the partial skew gro… ▽ More We introduce partial group algebras with relations in a purely algebraic framework. Given a group and a set of relations, we define an algebraic partial action and prove that the resulting partial skew group ring is isomorphic to the associated partial group algebra with relations. Under suitable conditions - which always holds if the base ring is a field - we demonstrate that the partial skew group ring can also be described using a topological partial action. Furthermore, we show how subshift algebras can be realized as partial group algebras with relations. Using the topological partial action, we describe simplicity of subshift algebras in terms of the underlying dynamics of the subshift. △ Less

Submitted 20 December, 2024; originally announced December 2024.

Comments: 22 pages

MSC Class: Primary: 16S35. Secondary: 16W22; 37B10; 37B05; 22A22; 46L55

Confirmation of the planetary nebula nature of HaTr 5. Not the remnant of Nova Sco 1437

Authors: M. A. Guerrero, E. Santamaria, G. Liberato, Q. A. Parker, D. R. Goncalves, J. B. Rodriguez-Gonzalez, A. Ritter, H. Yuan, J. A. Toala

Abstract: The identification of the nebula HaTr 5 with the shell remnant of the historic Nova Sco 1437 around the low-accretion rate cataclysmic variable 2MASS J17022815-4306123 has been used in the framework of the hibernation scenario to set an upper limit of <580 yr to the transition time from a nova-like binary to a dwarf nova. This work aims at clarifying the nature of HaTr 5, which has also previously… ▽ More The identification of the nebula HaTr 5 with the shell remnant of the historic Nova Sco 1437 around the low-accretion rate cataclysmic variable 2MASS J17022815-4306123 has been used in the framework of the hibernation scenario to set an upper limit of <580 yr to the transition time from a nova-like binary to a dwarf nova. This work aims at clarifying the nature of HaTr 5, which has also previously been proposed to be a possible planetary nebula. Intermediate- and high-dispersion long-slit spectra of HaTr\,5 have been obtained and analyzed in conjunction with archival optical and infrared images to investigate its spectral properties using photoionization models, to derive its H-alpha flux and ionized mass, and to determine its spatio-kinematic by means of 3D models to clarify its true nature. The H-alpha flux of HaTr 5 implies an ionized mass of 0.059 M_Sun at the 0.99 kpc distance of J170228, i.e., about 1000 times the typical ejecta of a nova. If HaTr\,5 were actually an unrelated planetary nebula, its H-alpha flux implies a distance of 2.25 kpc and an ionized mass of 0.47 M_Sun. The expansion velocity of HaTr 5 is found to be of 27 km/s, with a heliocentric radial velocity of -1 km/. The ionized mass of HaTr 5 and its expansion velocity (and associated kinematic age) are clearly inconsistent with those expected for a nova remnant, which all strongly support a planetary nebula nature. The association of J170228 with HaTr 5 is further called into question by their differing radial velocities and almost orthogonal motions on the plane of the sky. It is concluded that HaTr 5 is an old, evolved planetary nebula unrelated to the remnant of Nova Sco 1437 and to the cataclysmic variable J170228, the latter being by chance projected onto HaTr 5. △ Less

Submitted 17 December, 2024; originally announced December 2024.

Comments: 11 pages, 3 tables, 7 figures, accepted to A&A

Journal ref: A&A 694, A105 (2025)

Stellar atmospheric parameters and chemical abundances of about 5 million stars from S-PLUS multi-band photometry

Authors: C. E. Ferreira Lopes, L. A. Gutiérrez-Soto, V. S. Ferreira Alberice, N. Monsalves, D. Hazarika, M. Catelan, V. M. Placco, G. Limberg, F. Almeida-Fernandes, H. D. Perottoni, A. V. Smith Castelli, S. Akras, J. Alonso-García, V. Cordeiro, M. Jaque Arancibia, S. Daflon, B. Dias, D. R. Gonçalves, E. Machado-Pereira, A. R. Lopes, C. R. Bom, R. C. Thom de Souza, N. G. de Isídio, A. Alvarez-Candal, M. E. De Rossi , et al. (8 additional authors not shown)

Abstract: Context. Spectroscopic surveys like APOGEE, GALAH, and LAMOST have significantly advanced our understanding of the Milky Way by providing extensive stellar parameters and chemical abundances. Complementing these, photometric surveys with narrow/medium-band filters, such as the Southern Photometric Local Universe Survey (S-PLUS), offer the potential to estimate stellar parameters and abundances for… ▽ More Context. Spectroscopic surveys like APOGEE, GALAH, and LAMOST have significantly advanced our understanding of the Milky Way by providing extensive stellar parameters and chemical abundances. Complementing these, photometric surveys with narrow/medium-band filters, such as the Southern Photometric Local Universe Survey (S-PLUS), offer the potential to estimate stellar parameters and abundances for a much larger number of stars. Aims. This work develops methodologies to extract stellar atmospheric parameters and selected chemical abundances from S-PLUS photometric data, which spans ~3000 square degrees using seven narrowband and five broadband filters. Methods. Using 66 S-PLUS colors, we estimated parameters based on training samples from LAMOST, APOGEE, and GALAH, applying Cost-Sensitive Neural Networks (NN) and Random Forests (RF). We tested for spurious correlations by including abundances not covered by the S-PLUS filters and evaluated NN and RF performance, with NN consistently outperforming RF. Including Teff and log g as features improved accuracy by ~3%. We retained only parameters with a goodness-of-fit above 50%. Results. Our approach provides reliable estimates of fundamental parameters (Teff, log g, [Fe/H]) and abundance ratios such as [α/Fe], [Al/Fe], [C/Fe], [Li/Fe], and [Mg/Fe] for ~5 million stars, with goodness-of-fit >60%. Additional ratios like [Cu/Fe], [O/Fe], and [Si/Fe] were derived but are less accurate. Validation using star clusters, TESS, and J-PLUS data confirmed the robustness of our methodology. Conclusions. By leveraging S-PLUS photometry and machine learning, we present a cost-effective alternative to high-resolution spectroscopy for deriving stellar parameters and abundances, enabling insights into Milky Way stellar populations and supporting future classification efforts. △ Less

Submitted 27 November, 2024; originally announced November 2024.

Comments: 23 pages, 14 Figures

Journal ref: A&A 693, A306 (2025)

Borsuk--Ulam property for graphs II: The $\mathbb{Z}_n$-action

Authors: Daciberg Lima Gonçalves, Jesús González

Abstract: For a finite group $H$ and connected topological spaces $X$ and $Y$ such that $X$ is endowed with a free left $H$-action $τ$, we provide a geometric condition in terms of the existence of a commutative diagram of spaces (arising from the triple $(X,Y;τ)$) to decide whether the Borsuk--Ulam property holds for based homotopy classes $α\in[X,Y]_0$, as well as for free homotopy classes $α\in[X,Y]$. He… ▽ More For a finite group $H$ and connected topological spaces $X$ and $Y$ such that $X$ is endowed with a free left $H$-action $τ$, we provide a geometric condition in terms of the existence of a commutative diagram of spaces (arising from the triple $(X,Y;τ)$) to decide whether the Borsuk--Ulam property holds for based homotopy classes $α\in[X,Y]_0$, as well as for free homotopy classes $α\in[X,Y]$. Here, a homotopy class $α$ is said to satisfy the Borsuk--Ulam property if, for each of its representatives $f\inα$, there exists an $H$-orbit where $f$ fails to be injective. Our geometric characterization is attained by constructing an $H$-equivariant map from $X$ to the classical configuration space $F_{|H|}(Y)$. We derive an algebraic condition from the geometric characterisation, and show that the former one is in fact equivalent to the latter one when $X$ and $Y$ are aspherical. We then specialize to the 1-dimensional case, i.e., when $X$ is an arbitrary connected graph, $H$ is cyclic, and $Y$ is either an interval, a circle, or their wedge sum. The graph-braid-group ingredient in our characterizations is then effectively controlled through the use of discrete Morse theory. △ Less

Submitted 1 November, 2024; originally announced November 2024.

Comments: 22 pages

MSC Class: Primary: 55M20; 57Q70. Secondary: 20F36; 55R80; 57S25

Feedback Vertex Set for pseudo-disk graphs in subexponential FPT time

Authors: Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond

Abstract: In this paper, we investigate the existence of parameterized algorithms running in subexponential time for two fundamental cycle-hitting problems: Feedback Vertex Set (FVS) and Triangle Hitting (TH). We focus on the class of pseudo-disk graphs, which forms a common generalization of several graph classes where such results exist, like disk graphs and square graphs. In these graphs, we show that TH… ▽ More In this paper, we investigate the existence of parameterized algorithms running in subexponential time for two fundamental cycle-hitting problems: Feedback Vertex Set (FVS) and Triangle Hitting (TH). We focus on the class of pseudo-disk graphs, which forms a common generalization of several graph classes where such results exist, like disk graphs and square graphs. In these graphs, we show that TH can be solved in time $2^{O(k^{3/4}\log k)}n^{O(1)}$, and given a geometric representation FVS can be solved in time $2^{O(k^{6/7}\log k)}n^{O(1)}$. △ Less

Submitted 31 October, 2024; originally announced October 2024.

Comments: Presented at the conference WG 2024

Hierarchical Clustering for Conditional Diffusion in Image Generation

Authors: Jorge da Silva Goncalves, Laura Manduchi, Moritz Vandenhirtz, Julia E. Vogt

Abstract: Finding clusters of data points with similar characteristics and generating new cluster-specific samples can significantly enhance our understanding of complex data distributions. While clustering has been widely explored using Variational Autoencoders, these models often lack generation quality in real-world datasets. This paper addresses this gap by introducing TreeDiffusion, a deep generative m… ▽ More Finding clusters of data points with similar characteristics and generating new cluster-specific samples can significantly enhance our understanding of complex data distributions. While clustering has been widely explored using Variational Autoencoders, these models often lack generation quality in real-world datasets. This paper addresses this gap by introducing TreeDiffusion, a deep generative model that conditions Diffusion Models on hierarchical clusters to obtain high-quality, cluster-specific generations. The proposed pipeline consists of two steps: a VAE-based clustering model that learns the hierarchical structure of the data, and a conditional diffusion model that generates realistic images for each cluster. We propose this two-stage process to ensure that the generated samples remain representative of their respective clusters and enhance image fidelity to the level of diffusion models. A key strength of our method is its ability to create images for each cluster, providing better visualization of the learned representations by the clustering model, as demonstrated through qualitative results. This method effectively addresses the generative limitations of VAE-based approaches while preserving their clustering performance. Empirically, we demonstrate that conditioning diffusion models on hierarchical clusters significantly enhances generative performance, thereby advancing the state of generative clustering models. △ Less

Submitted 22 October, 2024; originally announced October 2024.

Comments: 25 pages, submitted to ICLR 2025

ALMA detection of Masers and Dasars in the Hydrogen Recombination Lines of the Planetary Nebula Mz3

Authors: Z. Abraham, P. P. B. Beaklini, I. Aleman, R. Sahai, A. Zijlstra, S. Akras, D. R. Gonçalves, T. Ueta

Abstract: The hydrogen recombination lines H30$α$, H40$α$, H42$α$, H50$β$ and H57$γ$ and the underlying bremsstrahlung continuum emission were detected with ALMA in the bipolar nebula Mz3. The source was not spatially resolved, but the velocity profile of the H30$α$ line shows clear indication of maser amplification, confirming previous reports of laser amplification in the far infrared H recombination line… ▽ More The hydrogen recombination lines H30$α$, H40$α$, H42$α$, H50$β$ and H57$γ$ and the underlying bremsstrahlung continuum emission were detected with ALMA in the bipolar nebula Mz3. The source was not spatially resolved, but the velocity profile of the H30$α$ line shows clear indication of maser amplification, confirming previous reports of laser amplification in the far infrared H recombination lines observed with Herschel Space Observatory. Comparison between the flux densities of the H50$β$, H40$α$ and H42$α$ lines show overcooling, or darkness amplification by stimulated absorption (dasar effect) at the LSR velocity of about $-25$ km s$^{-1}$, which constrains the density of the absorbing region to about 10$^3$ cm$^{-3}$. The H30$α$ line, on the other hand, presents maser lines at LSR velocities of $-69$ and $-98$ km s$^{-1}$, which indicates ionized gas with densities close to 10$^7$ cm$^{-3}$. Although the source of emission was not resolved, it was possible to find the central position of the images for each velocity interval, which resulted in a well defined position-velocity distribution. △ Less

Submitted 14 October, 2024; originally announced October 2024.

Comments: Accepted for publication in The Astrophysical Journal

Nonwandering sets and the entropy of local homeomorphisms

Authors: Daniel Gonçalves, Danilo Royer, Felipe Augusto Tasca

Abstract: A local homeomorphism between open subsets of a locally compact Hausdorff space induces dynamical systems with a wide range of applications, including in C*-algebras. In this paper, we introduce the concepts of nonwandering and wandering sets for such systems and show that, under mild conditions, the metric entropy is concentrated in the nonwandering set. More generally, we demonstrate that the en… ▽ More A local homeomorphism between open subsets of a locally compact Hausdorff space induces dynamical systems with a wide range of applications, including in C*-algebras. In this paper, we introduce the concepts of nonwandering and wandering sets for such systems and show that, under mild conditions, the metric entropy is concentrated in the nonwandering set. More generally, we demonstrate that the entropy of the system is the maximum of the entropies of the systems restricted to the nonwandering set and the closure of the wandering set. We illustrate these results with several examples, including applications to subshifts over countable alphabets. △ Less

Submitted 10 October, 2024; originally announced October 2024.

Comments: 21 pages, 2 figures

MSC Class: Primary: 37B40; Secondary: 37B10; 37A35; 37A55; 54C70;

Rydberg-atom manipulation through strong interaction with free electrons

Authors: Adamantios P. Synanidis, P. A. D. Gonçalves, F. Javier García de Abajo

Abstract: Optically trapped Rydberg atoms are a suitable platform to explore quantum many-body physics mediated by long-range atom--atom interactions that can be engineered through externally applied light fields. However, this approach is limited to dipole-allowed transitions and a spatial resolution of the order of the optical wavelength. Here, we theoretically investigate the interaction between free ele… ▽ More Optically trapped Rydberg atoms are a suitable platform to explore quantum many-body physics mediated by long-range atom--atom interactions that can be engineered through externally applied light fields. However, this approach is limited to dipole-allowed transitions and a spatial resolution of the order of the optical wavelength. Here, we theoretically investigate the interaction between free electrons and individual Rydberg atoms as an approach to induce nondipolar transitions with subnanometer spatial precision and a substantial degree of control over the final atomic states. We observe unity-order excitation probabilities produced by a single electron for suitably chosen combinations of electron energies and electron-beam distance to the atom. We further discuss electron--atom entanglement in combination with lateral shaping of the electron followed by postselection. Our results support free electrons as powerful tools to manipulate Rydberg atoms in previously inaccessible ways. △ Less

Submitted 27 September, 2024; originally announced September 2024.

Comments: 10 pages, 8 figures, 73 references

Journal ref: ACS Nano 2025

On the Feasibility of Fully AI-automated Vishing Attacks

Authors: João Figueiredo, Afonso Carvalho, Daniel Castro, Daniel Gonçalves, Nuno Santos

Abstract: A vishing attack is a form of social engineering where attackers use phone calls to deceive individuals into disclosing sensitive information, such as personal data, financial information, or security credentials. Attackers exploit the perceived urgency and authenticity of voice communication to manipulate victims, often posing as legitimate entities like banks or tech support. Vishing is a partic… ▽ More A vishing attack is a form of social engineering where attackers use phone calls to deceive individuals into disclosing sensitive information, such as personal data, financial information, or security credentials. Attackers exploit the perceived urgency and authenticity of voice communication to manipulate victims, often posing as legitimate entities like banks or tech support. Vishing is a particularly serious threat as it bypasses security controls designed to protect information. In this work, we study the potential for vishing attacks to escalate with the advent of AI. In theory, AI-powered software bots may have the ability to automate these attacks by initiating conversations with potential victims via phone calls and deceiving them into disclosing sensitive information. To validate this thesis, we introduce ViKing, an AI-powered vishing system developed using publicly available AI technology. It relies on a Large Language Model (LLM) as its core cognitive processor to steer conversations with victims, complemented by a pipeline of speech-to-text and text-to-speech modules that facilitate audio-text conversion in phone calls. Through a controlled social experiment involving 240 participants, we discovered that ViKing has successfully persuaded many participants to reveal sensitive information, even those who had been explicitly warned about the risk of vishing campaigns. Interactions with ViKing's bots were generally considered realistic. From these findings, we conclude that tools like ViKing may already be accessible to potential malicious actors, while also serving as an invaluable resource for cyber awareness programs. △ Less

Submitted 20 September, 2024; originally announced September 2024.

[Fe II] 1.644$μ$m imaging survey of planetary nebulae with low-ionisation structures

Authors: Stavros Akras, Isabel Aleman, Denise R. Gonçalves, Gerardo Ramos-Larios, Konstantinos Bouvis

Abstract: Low-ionisation structures (LISs) are commonly found in planetary nebulae (PNe) but they are still poorly understood. The recent discovery of unforeseen molecular hydrogen gas (H2) has changed what we think we know about these microstructures and PNe. For an overall understanding of LISs, an [Fe II] 1.644$μ$m imagery survey in PNe with LISs was carried out with the aim to detect the [Fe II] 1.644… ▽ More Low-ionisation structures (LISs) are commonly found in planetary nebulae (PNe) but they are still poorly understood. The recent discovery of unforeseen molecular hydrogen gas (H2) has changed what we think we know about these microstructures and PNe. For an overall understanding of LISs, an [Fe II] 1.644$μ$m imagery survey in PNe with LISs was carried out with the aim to detect the [Fe II] 1.644$μ$m emission line, a common tracer of shocks. We present the first detection of [Fe II] 1.644$μ$m line directly associated with the LISs in four out of five PNe. The theoretical H I 12-4 recombination line is also computed either from the Br$γ$ or the H$β$ line and subtracted from the observed narrowband line fluxes. [Fe II] 1.644$μ$m flux ranges from 1 to 40x10$^{-15}$ ergs cm$^{-2}$ s$^{-1}$ and the surface brightness from 2 to 90x10$^{-5}$ erg cm$^{-2}$ s$^{-1}$ sr$^{-1}$. The R(Fe)=[Fe II] 1.644$μ$m/Br$γ$ line ratio is also computed and varies between 0.5 and 7. In particular, the [Fe II] 1.644$μ$m line is detected in NGC 6543 (R(Fe)<0.15), the outer pairs of LISs in NGC 7009 (R(Fe)<0.25), the jet-like LISs in IC 4634 (R(Fe)$\sim$1) and in several LISs in NGC 6571 (2<R(Fe)<7). The low R(Fe) in NGC 6543 is attributed to the UV radiation from the central star. Contrarily, the higher values in NGC 6571 and IC 4634 are indicative to shocks. The moderate R(Fe) in NGC 7009 likely indicates the contribution of both mechanisms. △ Less

Submitted 31 August, 2024; originally announced September 2024.

Comments: 13 pages, 9 figures, 6 tables, accepted for publication in A&A

Detection of the [C I] $λ$8727 emission line. Low-ionization structures in NGC 7009

Authors: Stavros Akras, Hektor Monteiro, Jeremy R. Walsh, Lydia Konstantinou, Denise R. Gonçalves, Jorge Garcia-Rojas, Panos Boumis, Isabel Aleman

Abstract: We report the first spatially resolved detection of the near-infrared [C I] $λ$8727 emission from the outer pair of low-ionization structures in the planetary nebula NGC 7009 from data obtained by the Multi Unit Spectroscopic Explorer integral field unit. This atomic carbon emission marks the transition zone between ionized and neutral gas, and for the first time offers direct evidence that LISs a… ▽ More We report the first spatially resolved detection of the near-infrared [C I] $λ$8727 emission from the outer pair of low-ionization structures in the planetary nebula NGC 7009 from data obtained by the Multi Unit Spectroscopic Explorer integral field unit. This atomic carbon emission marks the transition zone between ionized and neutral gas, and for the first time offers direct evidence that LISs are photodominated regions. The outer LIS pair exhibits intense [C I] $λ$8727 emission, but He I $λ$8733 is absent. Conversely, the inner pair of knots shows both lines, likely due to the host nebula emission. Furthermore, the [C I] $λ$8727 line is absent in the host nebula emission, but He I $λ$8733 is present. Although the origin of the [C I] $λ$8727 line is still debated, its detection supports the scenario of photoevaporated dense molecular clumps. △ Less

Submitted 31 August, 2024; originally announced September 2024.

Comments: 9 pages, 5 figures, 3 tables

Journal ref: A&A, 689, A14 (2024)

EFT Workshop at Notre Dame

Authors: Nick Smith, Daniel Spitzbart, Jennet Dickinson, Jon Wilson, Lindsey Gray, Kelci Mohrman, Saptaparna Bhattacharya, Andrea Piccinelli, Titas Roy, Garyfallia Paspalaki, Duarte Fontes, Adam Martin, William Shepherd, Sergio Sánchez Cruz, Dorival Goncalves, Andrei Gritsan, Harrison Prosper, Tom Junk, Kyle Cranmer, Michael Peskin, Andrew Gilbert, Jonathon Langford, Frank Petriello, Luca Mantani, Andrew Wightman , et al. (5 additional authors not shown)

Abstract: The LPC EFT workshop was held April 25-26, 2024 at the University of Notre Dame. The workshop was organized into five thematic sessions: "how far beyond linear" discusses issues of truncation and validity in interpretation of results with an eye towards practicality; "reconstruction-level results" visits the question of how best to design analyses directly targeting inference of EFT parameters; "l… ▽ More The LPC EFT workshop was held April 25-26, 2024 at the University of Notre Dame. The workshop was organized into five thematic sessions: "how far beyond linear" discusses issues of truncation and validity in interpretation of results with an eye towards practicality; "reconstruction-level results" visits the question of how best to design analyses directly targeting inference of EFT parameters; "logistics of combining likelihoods" addresses the challenges of bringing a diverse array of measurements into a cohesive whole; "unfolded results" tackles the question of designing fiducial measurements for later use in EFT interpretations, and the benefits and limitations of unfolding; and "building a sample library" addresses how best to generate simulation samples for use in data analysis. This document serves as a summary of presentations, subsequent discussions, and actionable items identified over the course of the workshop. △ Less

Submitted 20 August, 2024; originally announced August 2024.

Convergence analysis of Levenberg-Marquardt method with Singular Scaling for nonzero residue nonlinear least-squares problems

Authors: Rafaela Filippozzi, Everton Boos, Douglas Soares Gonçalves, Fermin Bazan

Abstract: Recently, a Levenberg-Marquardt method with Singular Scaling matrix, called LMMSS, was proposed and successfully applied in parameter estimation in heat conduction problems, where the choice of suitable singular scaling matrix resulted in better quality approximate solutions than those of the classical Levenberg-Marquardt. In this paper, we study convergence properties of LMMSS when applied to non… ▽ More Recently, a Levenberg-Marquardt method with Singular Scaling matrix, called LMMSS, was proposed and successfully applied in parameter estimation in heat conduction problems, where the choice of suitable singular scaling matrix resulted in better quality approximate solutions than those of the classical Levenberg-Marquardt. In this paper, we study convergence properties of LMMSS when applied to nonzero residual nonlinear least-squares problems. We show that the local convergence of the iterates depends both on the control of the gradient linearization error and on a suitable choice of the regularization parameter. Incidentally, we show that the rate of convergence is dictated by a measure of nonlinearity and residual size, so that if such a measure goes to zero quickly enough, the convergence can be superlinear, otherwise, in general, we show that not even linear convergence can be expected if such a measure is not small enough. Additionally, we propose a globalized version of the method and prove that any limit point of the generated sequence is stationary for the least-squares function. Some examples are provided to illustrate our theoretical results. △ Less

Submitted 2 June, 2025; v1 submitted 19 August, 2024; originally announced August 2024.

MSC Class: 49M37; 65K05; 90C30

On the local and global minimizers of the smooth stress function in Euclidean Distance Matrix problems

Authors: Mengmeng Song, Douglas Goncalves, Woosuk L. Jung, Carlile Lavor, Antonio Mucherino, Henry Wolkowicz

Abstract: We consider the nonconvex minimization problem, with quartic objective function, that arises in the exact recovery of a configuration matrix $P\in \Rnd$ of $n$ points when a Euclidean distance matrix, \EDMp, is given with embedding dimension $d$. It is an open question in the literature under which conditions such a minimization problem admits a local nonglobal minimizer, \lngmp. We prove that all… ▽ More We consider the nonconvex minimization problem, with quartic objective function, that arises in the exact recovery of a configuration matrix $P\in \Rnd$ of $n$ points when a Euclidean distance matrix, \EDMp, is given with embedding dimension $d$. It is an open question in the literature under which conditions such a minimization problem admits a local nonglobal minimizer, \lngmp. We prove that all second order stationary points are global minimizers whenever $n \leq d + 1$. For $n > d+1$, we numerically find a local nonglobal minimum and show analytically that there indeed exists a nearby \lngm for the underlying quartic minimization problem. Thus, we answer in the affirmative the previously open question about their existence. Our approach to finding the \lngm is novel in that we first exploit the translation and rotation invariance to reduce the size of the problem from $nd$ variables in $P$ to $(n-1)d - d(d-1)/2 = d(2n-d-1)/2$ variables. This allows for finding examples that satisfy the strict second order sufficient optimality conditions. △ Less

Submitted 13 August, 2024; originally announced August 2024.

Comments: 26 pages

MSC Class: 51K05; 90C26; 65K10

Hopf algebras and associative representations of two-dimensional evolution algebras

Authors: Yolanda Cabrera Casado, María Inez Cardoso Gonçalves, Daniel Gonçalves, Dolores Martín Barquero, Cándido Martín González, Iván Ruiz Campos

Abstract: In this paper, we establish a connection between evolution algebras of dimension two and Hopf algebras, via the algebraic group of automorphisms of an evolution algebra. Initially, we describe the Hopf algebra associated with the automorphism group of a 2-dimensional evolution algebra. Subsequently, for a 2-dimensional evolution algebra $A$ over a field $K$, we detail the relation between the al… ▽ More In this paper, we establish a connection between evolution algebras of dimension two and Hopf algebras, via the algebraic group of automorphisms of an evolution algebra. Initially, we describe the Hopf algebra associated with the automorphism group of a 2-dimensional evolution algebra. Subsequently, for a 2-dimensional evolution algebra $A$ over a field $K$, we detail the relation between the algebra associated with the (tight) universal associative and commutative representation of $A$, referred to as the (tight) $p$-algebra, and the corresponding Hopf algebra, $\mathcal{H}$, representing the affine group scheme $\text{Aut}(A)$. Our analysis involves the computation of the (tight) $p-$algebra associated with any 2-dimensional evolution algebra, whenever it exists. We find that $\text{Aut}(A)=1$ if and only if there is no faithful associative and commutative representation for $A$. Moreover, there is a faithful associative and commutative representation for $A$ if and only if $\mathcal{H}\not\cong K$ and $\text{char} (K)\neq 2$, or $\mathcal{H}\not\cong K(ε)$ (the dual numbers algebra) and $\mathcal{H}\not\cong K$ in case of $\text{char} (K)= 2$. Furthermore, if $A$ is perfect and has a faithful tight $p$-algebra, then this $p$-algebra is isomorphic to $\mathcal{H}$ (as algebras). Finally, we derive implications for arbitrary finite-dimensional evolution algebras. △ Less

Submitted 26 July, 2024; v1 submitted 22 July, 2024; originally announced July 2024.

MSC Class: 17A60; 17A36; 17D92; 16T05

Non-linear gauge-Higgs CP violation

Authors: Akanksha Bhardwaj, Christoph Englert, Dorival Gonçalves, Alberto Navarro

Abstract: A critical element of the LHC physics program is the search for an additional source of CP violation. This is largely unexplored in the context of non-linear Higgs physics, which is naturally described in Higgs Effective Field Theory (HEFT). Relevant new higher-dimensional operators modify the production rate and branching ratios of the Higgs boson, de-correlating different Higgs multiplicities. I… ▽ More A critical element of the LHC physics program is the search for an additional source of CP violation. This is largely unexplored in the context of non-linear Higgs physics, which is naturally described in Higgs Effective Field Theory (HEFT). Relevant new higher-dimensional operators modify the production rate and branching ratios of the Higgs boson, de-correlating different Higgs multiplicities. In this work, we consider single Higgs and Higgs pair production via weak boson fusion from the perspective of gauge-Higgs CP violation through the lens of Higgs non-linearity. This generalizes existing rate-based searches and analyses by the ATLAS and CMS experiments. Particular focus is given to the phenomenological differences in the expected BSM sensitivity pattern when comparing HEFT constraints with Standard Model Effective Field Theory (SMEFT) limits. △ Less

Submitted 19 July, 2024; originally announced July 2024.

Comments: 8 pages, 3 figures

Exploring Top-Quark Signatures of Heavy Flavor-Violating Scalars at the LHC with Parametrized Neural Networks

Authors: Alexandre Alves, Eduardo da Silva Almeida, Alex G. Dias, Diego S. V. Gonçalves

Abstract: In this work, we study flavor-violating scalars (flavons) in a range of large masses that have not been explored previously. We model the interactions with an effective field theory formulation where the flavon is heavier than the top quark. In addition, we assume that the flavon only couples to fermions of the Standard Model in a flavor-changing way. As the flavon couples strongly to top quarks,… ▽ More In this work, we study flavor-violating scalars (flavons) in a range of large masses that have not been explored previously. We model the interactions with an effective field theory formulation where the flavon is heavier than the top quark. In addition, we assume that the flavon only couples to fermions of the Standard Model in a flavor-changing way. As the flavon couples strongly to top quarks, same-sign and opposite-sign top quark pair signals can be explored in the search for those particles. Using parametrized neural networks, we show that it is possible to probe flavons with masses in the 200-1600 GeV range through their interactions with a top quark plus up and charm quarks for effective couplings of order 10^-2 TeV^-1 at the 14 TeV High-Luminosity LHC. △ Less

Submitted 16 July, 2024; originally announced July 2024.

Comments: 15 pages, 6 figures

Analytical Insights on Hadronic Top Quark Polarimetry

Authors: Zhongtian Dong, Dorival Gonçalves, Kyoungchul Kong, Andrew J. Larkoski, Alberto Navarro

Abstract: Top quark polarization provides an important tool for studying its production mechanisms, spin correlations, top quark properties, and new physics searches. Unlike lighter quarks, the top quark's polarization remains intact until its decay, enabling precise spin measurements. While the down-type fermions from $W$ boson decay are known to be effective spin analyzers, charged leptons have typically… ▽ More Top quark polarization provides an important tool for studying its production mechanisms, spin correlations, top quark properties, and new physics searches. Unlike lighter quarks, the top quark's polarization remains intact until its decay, enabling precise spin measurements. While the down-type fermions from $W$ boson decay are known to be effective spin analyzers, charged leptons have typically been the main target for most analyses. In this paper, we investigate the relevance of global jet dynamics -- considering kinematics, jet charges, and particle multiplicity -- for hadronic top quark polarimetry. The formalism used allows for analytical derivations obtained throughout the manuscript, offering deeper insights into the corresponding phenomenology. △ Less

Submitted 9 July, 2024; originally announced July 2024.

Comments: 14 pages and 3 figures

Journal ref: JHEP 02 (2025) 117

Structured Generations: Using Hierarchical Clusters to guide Diffusion Models

Authors: Jorge da Silva Goncalves, Laura Manduchi, Moritz Vandenhirtz, Julia E. Vogt

Abstract: This paper introduces Diffuse-TreeVAE, a deep generative model that integrates hierarchical clustering into the framework of Denoising Diffusion Probabilistic Models (DDPMs). The proposed approach generates new images by sampling from a root embedding of a learned latent tree VAE-based structure, it then propagates through hierarchical paths, and utilizes a second-stage DDPM to refine and generate… ▽ More This paper introduces Diffuse-TreeVAE, a deep generative model that integrates hierarchical clustering into the framework of Denoising Diffusion Probabilistic Models (DDPMs). The proposed approach generates new images by sampling from a root embedding of a learned latent tree VAE-based structure, it then propagates through hierarchical paths, and utilizes a second-stage DDPM to refine and generate distinct, high-quality images for each data cluster. The result is a model that not only improves image clarity but also ensures that the generated samples are representative of their respective clusters, addressing the limitations of previous VAE-based methods and advancing the state of clustering-based generative modeling. △ Less

Submitted 12 July, 2024; v1 submitted 8 July, 2024; originally announced July 2024.

Comments: 8 pages, 7 figures, Structured Probabilistic Inference & Generative Modeling workshop of ICML 2024

Hadronic Top Quark Polarimetry with ParticleNet

Authors: Zhongtian Dong, Dorival Gonçalves, Kyoungchul Kong, Andrew J. Larkoski, Alberto Navarro

Abstract: Precision studies for top quark physics are a cornerstone of the Large Hadron Collider program. Polarization, probed through decay kinematics, provides a unique tool to scrutinize the top quark across its various production modes and to explore potential new physics effects. However, the top quark most often decays hadronically, for which unambiguous identification of its decay products sensitive… ▽ More Precision studies for top quark physics are a cornerstone of the Large Hadron Collider program. Polarization, probed through decay kinematics, provides a unique tool to scrutinize the top quark across its various production modes and to explore potential new physics effects. However, the top quark most often decays hadronically, for which unambiguous identification of its decay products sensitive to top quark polarization is not possible. In this Letter, we introduce a jet flavor tagging method to significantly improve spin analyzing power in hadronic decays, going beyond exclusive kinematic information employed in previous studies. We provide parametric estimates of the improvement from flavor tagging with any set of measured observables and demonstrate this in practice on simulated data using a Graph Neural Network (GNN). We find that the spin analyzing power in hadronic decays can improve by approximately 20% (40%) compared to the kinematic approach, assuming an efficiency of 0.5 (0.2) for the network. △ Less

Submitted 1 July, 2024; originally announced July 2024.

Comments: 7 pages and 3 figures

Kick the cliques

Authors: Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond

Abstract: In the $K_r$-Cover problem, given a graph $G$ and an integer $k$ one has to decide if there exists a set of at most $k$ vertices whose removal destroys all $r$-cliques of $G$. In this paper we give an algorithm for $K_r$-Cover that runs in subexponential FPT time on graph classes satisfying two simple conditions related to cliques and treewidth. As an application we show that our algorithm solves… ▽ More In the $K_r$-Cover problem, given a graph $G$ and an integer $k$ one has to decide if there exists a set of at most $k$ vertices whose removal destroys all $r$-cliques of $G$. In this paper we give an algorithm for $K_r$-Cover that runs in subexponential FPT time on graph classes satisfying two simple conditions related to cliques and treewidth. As an application we show that our algorithm solves $K_r$-Cover in time * $2^{O_r\left (k^{(r+1)/(r+2)}\log k \right)} \cdot n^{O_r(1)}$ in pseudo-disk graphs and map-graphs; * $2^{O_{t,r}(k^{2/3}\log k)} \cdot n^{O_r(1)}$ in $K_{t,t}$-subgraph-free string graphs; and * $2^{O_{H,r}(k^{2/3}\log k)} \cdot n^{O_r(1)}$ in $H$-minor-free graphs. △ Less

Submitted 1 July, 2024; originally announced July 2024.

Impact of Social Relationships on Peer Assessment in E-Learning

Authors: Francisco Sousa, Tomás Alves, Sandra Gama, Joaquim Jorge, Daniel Gonçalves

Abstract: Peer assessment has been widely studied as a replacement for traditional evaluation, not only by reducing the professors' workload but mainly by benefiting students' engagement and learning. Although several works successfully validate its accuracy and fairness, more research must be done on how students' pre-existing social relationships affect the grades they give their peers in an e-learning co… ▽ More Peer assessment has been widely studied as a replacement for traditional evaluation, not only by reducing the professors' workload but mainly by benefiting students' engagement and learning. Although several works successfully validate its accuracy and fairness, more research must be done on how students' pre-existing social relationships affect the grades they give their peers in an e-learning course. We developed a Moodle plugin to provide the platform with peer assessment capabilities in forums and used it on an MSc course. The plugin curated the reviewer set for a post based on the author's relationships and included rubrics to counter the possible interpersonal effects of peer assessment. Results confirm that peer assessment is reliable and accurate for works with at least three peer assessments, although students' grades are slightly higher. The impact of social relationships is noticeable when students who do not like another peer grade their work consistently lower than students who have a positive connection. However, this has little influence on the final aggregate peer grade. Our findings show that peer assessment can replace traditional evaluation in an e-learning environment where students are familiar with each other. △ Less

Submitted 1 July, 2024; originally announced July 2024.

Comments: 24 pages, 5 figures, 4 tables. Learning Environ Res (2024)

ACM Class: K.3.1; K.3.2; K.4.3; H.5.2

Journal ref: Studying how social relationships affect peer assessment in an E-learning environment, Learning Environments Research, 2024/06/17

Primordial Black Holes from First-Order Phase Transition in the xSM

Authors: Dorival Gonçalves, Ajay Kaladharan, Yongcheng Wu

Abstract: Supercooled first-order phase transition (FOPT) can lead to the formation of primordial black holes (PBHs). This scenario imposes stringent requirements on the profile of the effective potential. In this work, we use the singlet extended Standard Model (xSM) as a benchmark model to investigate this possibility at the electroweak scale. The PBHs formed during a supercooled FOPT have a narrow mass d… ▽ More Supercooled first-order phase transition (FOPT) can lead to the formation of primordial black holes (PBHs). This scenario imposes stringent requirements on the profile of the effective potential. In this work, we use the singlet extended Standard Model (xSM) as a benchmark model to investigate this possibility at the electroweak scale. The PBHs formed during a supercooled FOPT have a narrow mass distribution around the mass of Earth. This distribution is closely tied to the temperature at which the PBHs form, corresponding to the FOPT at the electroweak scale. This scenario can be probed with microlensing experiments, space-based gravitational wave detectors, and collider experiments. Remarkably, the future space-based gravitational wave detector LISA will hold the potential to either confirm this PBH scenario in the xSM or completely rule it out for extremely small total dark matter fraction made of PBHs, down to $f_{\rm PBH}> 10^{-300}$. Interestingly, our findings suggest that PBHs within the xSM framework may align with observations of the six ultrashort timescale events reported by the OGLE microlensing experiment. △ Less

Submitted 16 February, 2025; v1 submitted 11 June, 2024; originally announced June 2024.

Comments: 48 pages, 13 figures and 1 table. v2: matches published version

Improved convergence rates for the multiobjective Frank-Wolfe method

Authors: Douglas S. Gonçalves, Max L. N. Gonçalves, Jefferson G. Melo

Abstract: This paper analyzes the convergence rates of the {\it Frank-Wolfe } method for solving convex constrained multiobjective optimization. We establish improved convergence rates under different assumptions on the objective function, the feasible set, and the localization of the limit point of the sequence generated by the method. In terms of the objective function values, we firstly show that if the… ▽ More This paper analyzes the convergence rates of the {\it Frank-Wolfe } method for solving convex constrained multiobjective optimization. We establish improved convergence rates under different assumptions on the objective function, the feasible set, and the localization of the limit point of the sequence generated by the method. In terms of the objective function values, we firstly show that if the objective function is strongly convex and the limit point of the sequence generated by the method lies in the relative interior of the feasible set, then the algorithm achieves a linear convergence rate. Next, we focus on a special class of problems where the feasible constraint set is $(α,q)$-uniformly convex for some $α>0$ and $q \geq 2$, including, in particular, \(\ell_p\)-balls for all $p>1$. In this context, we prove that the method attains: (i) a rate of $\mathcal{O}(1/k^\frac{q}{q-1})$ when the objective function is strongly convex; and (ii) a linear rate (if $q=2$) or a rate of $\mathcal{O}(1/k^{\frac{q}{q-2}})$ (if $q>2$) under an additional assumption, which always holds if the feasible set does not contain an unconstrained weak Pareto point. We also discuss enhanced convergence rates for the algorithm in terms of an optimality measure. Finally, we provide some simple examples to illustrate the convergence rates and the set of assumptions. △ Less

Submitted 10 June, 2024; originally announced June 2024.

MSC Class: 49M05; 58E17; 65K05; 90C29

Statistical Mechanism Design: Robust Pricing, Estimation, and Inference

Authors: Duarte Gonçalves, Bruno A. Furtado

Abstract: This paper tackles challenges in pricing and revenue projections due to consumer uncertainty. We propose a novel data-based approach for firms facing unknown consumer type distributions. Unlike existing methods, we assume firms only observe a finite sample of consumers' types. We introduce \emph{empirically optimal mechanisms}, a simple and intuitive class of sample-based mechanisms with strong fi… ▽ More This paper tackles challenges in pricing and revenue projections due to consumer uncertainty. We propose a novel data-based approach for firms facing unknown consumer type distributions. Unlike existing methods, we assume firms only observe a finite sample of consumers' types. We introduce \emph{empirically optimal mechanisms}, a simple and intuitive class of sample-based mechanisms with strong finite-sample revenue guarantees. Furthermore, we leverage our results to develop a toolkit for statistical inference on profits. Our approach allows to reliably estimate the profits associated for any particular mechanism, to construct confidence intervals, and to, more generally, conduct valid hypothesis testing. △ Less

Submitted 27 May, 2024; originally announced May 2024.

The MovieLens Beliefs Dataset: Collecting Pre-Choice Data for Online Recommender Systems

Authors: Guy Aridor, Duarte Goncalves, Ruoyan Kong, Daniel Kluver, Joseph Konstan

Abstract: An increasingly important aspect of designing recommender systems involves considering how recommendations will influence consumer choices. This paper addresses this issue by introducing a method for collecting user beliefs about un-experienced items - a critical predictor of choice behavior. We implemented this method on the MovieLens platform, resulting in a rich dataset that combines user ratin… ▽ More An increasingly important aspect of designing recommender systems involves considering how recommendations will influence consumer choices. This paper addresses this issue by introducing a method for collecting user beliefs about un-experienced items - a critical predictor of choice behavior. We implemented this method on the MovieLens platform, resulting in a rich dataset that combines user ratings, beliefs, and observed recommendations. We document challenges to such data collection, including selection bias in response and limited coverage of the product space. This unique resource empowers researchers to delve deeper into user behavior and analyze user choices absent recommendations, measure the effectiveness of recommendations, and prototype algorithms that leverage user belief data, ultimately leading to more impactful recommender systems. The dataset can be found at https://grouplens.org/datasets/movielens/ml_belief_2024/. △ Less

Submitted 2 August, 2024; v1 submitted 17 May, 2024; originally announced May 2024.

Comments: To Appear in RecSys 2024

Brooks-type colourings of digraphs in linear time

Authors: Daniel Gonçalves, Lucas Picasarri-Arrieta, Amadeus Reinald

Abstract: Brooks' Theorem is a fundamental result on graph colouring, stating that the chromatic number of a graph is almost always upper bounded by its maximal degree. Lovász showed that such a colouring may then be computed in linear time when it exists. Many analogues are known for variants of (di)graph colouring, notably for list-colouring and partitions into subgraphs with prescribed degeneracy. One of… ▽ More Brooks' Theorem is a fundamental result on graph colouring, stating that the chromatic number of a graph is almost always upper bounded by its maximal degree. Lovász showed that such a colouring may then be computed in linear time when it exists. Many analogues are known for variants of (di)graph colouring, notably for list-colouring and partitions into subgraphs with prescribed degeneracy. One of the most general results of this kind is due to Borodin, Kostochka, and Toft, when asking for classes of colours to satisfy "variable degeneracy" constraints. An extension of this result to digraphs has recently been proposed by Bang-Jensen, Schweser, and Stiebitz, by considering colourings as partitions into "variable weakly degenerate" subdigraphs. Unlike earlier variants, there exists no linear-time algorithm to produce colourings for these generalisations. We introduce the notion of (variable) bidegeneracy for digraphs, capturing multiple (di)graph degeneracy variants. We define the corresponding concept of $F$-dicolouring, where $F = (f_1,...,f_s)$ is a vector of functions, and an $F$-dicolouring requires vertices coloured $i$ to induce a "strictly-$f_i$-bidegenerate" subdigraph. We prove an analogue of Brooks' theorem for $F$-dicolouring, generalising the result of Bang-Jensen et al., and earlier analogues in turn. Our new approach provides a linear-time algorithm that, given a digraph $D$, either produces an $F$-dicolouring of $D$, or correctly certifies that none exist. This yields the first linear-time algorithms to compute (di)colourings corresponding to the aforementioned generalisations of Brooks' theorem. In turn, it gives an unified framework to compute such colourings for various intermediate generalisations of Brooks' theorem such as list-(di)colouring and partitioning into (variable) degenerate sub(di)graphs. △ Less

Submitted 26 March, 2025; v1 submitted 8 May, 2024; originally announced May 2024.

Comments: 26 pages, 5 figures

MSC Class: 05C20

Ideals of étale groupoid algebras with coefficients in a sheaf with applications to topological dynamics

Authors: Gilles G. de Castro, Daniel Gonçalves, Benjamin Steinberg

Abstract: We prove the Effros-Hahn conjecture for groupoid algebras with coefficients in a sheaf, obtaining as a consequence a description of the ideals in skew inverse semigroup rings. We also use the description of the ideals to characterize when the groupoid algebras with coefficients in a sheaf are von Neumann regular, primitive, semiprimitive, or simple. We apply our results to the topological dynamics… ▽ More We prove the Effros-Hahn conjecture for groupoid algebras with coefficients in a sheaf, obtaining as a consequence a description of the ideals in skew inverse semigroup rings. We also use the description of the ideals to characterize when the groupoid algebras with coefficients in a sheaf are von Neumann regular, primitive, semiprimitive, or simple. We apply our results to the topological dynamics of actions of inverse semigroups, describing the existence of dense orbits and minimality in terms of primitivity and simplicity, respectively, of the associated algebra. Moreover, we apply our results to the usual complex groupoid algebra of continuous functions with compact support, used to build the C*-algebra associated with a groupoid, and describe criteria for its simplicity. △ Less

Submitted 23 April, 2024; originally announced April 2024.

Centroid and algebraic properties of evolution algebras through graphs

Authors: Yolanda Cabrera Casado, Maria Inez Cardoso Gonçalves, Daniel Gonçalves, Dolores Martín Barquero, Cándido Martín González, Iván Ruiz Campos

Abstract: The leitmotiv of this paper is linking algebraic properties of an evolution algebra with combinatorial properties of the (possibly several) graphs that one can associate to the algebra. We link nondegeneracy, zero annihilator, absorption property, von Neumann regularity, and primeness with suitable properties in the associated graph. In the presence of semiprimeness, the property of primeness is e… ▽ More The leitmotiv of this paper is linking algebraic properties of an evolution algebra with combinatorial properties of the (possibly several) graphs that one can associate to the algebra. We link nondegeneracy, zero annihilator, absorption property, von Neumann regularity, and primeness with suitable properties in the associated graph. In the presence of semiprimeness, the property of primeness is equivalent to any associated graph being downward directed. We also provide a description of the prime ideals in an evolution algebra and prove that certain algebraic properties, such as semiprimeness and perfection, can not be characterized in combinatorial terms. We describe the centroid of evolution algebras as constant functions along the connected components of its associated graph. The dimension of the centroid of a zero annihilator algebra $A$ agrees with the cardinal of the connected components of any possible graph associated to $A$. This is the combinatorial expression of an algebraic uniqueness property in the decomposition of $A$ as indecomposable algebras with $1$-dimensional centroid. △ Less

Submitted 16 April, 2024; v1 submitted 12 April, 2024; originally announced April 2024.

Probing Plexciton Emission from 2D Materials on Gold Nanotrenches

Authors: Junze Zhou, P. A. D. Gonçalves, Fabrizio Riminucci, Scott Dhuey, Edward Barnard, Adam Schwartzberg, F. Javier García de Abajo, Alexander Weber-Bargioni

Abstract: Probing strongly coupled quasiparticle excitations at their intrinsic length scales offers unique insights into their properties and facilitates the design of devices with novel functionalities. In this work, we investigate the formation and emission characteristics of plexcitons, arising from the interaction between surface plasmons in narrow gold nanotrenches and excitons in monolayer WSe2. We s… ▽ More Probing strongly coupled quasiparticle excitations at their intrinsic length scales offers unique insights into their properties and facilitates the design of devices with novel functionalities. In this work, we investigate the formation and emission characteristics of plexcitons, arising from the interaction between surface plasmons in narrow gold nanotrenches and excitons in monolayer WSe2. We study this strong plasmon-exciton coupling in both the far-field and the near-field. Specifically, we observe a Rabi splitting in the far-field reflection spectra of about 80 meV under ambient conditions, consistent with our theoretical modeling. Using a custom-designed near-field probe, we find that plexciton emission originates predominantly from the lower-frequency branch, which we can directly probe and map the local field distribution. We precisely determine the plexciton extension, similar to the trench width, with nanometric precision via collecting spectra at controlled probe locations. Our work opens exciting prospects for nanoscale mapping and engineering of plexcitons in complex nanostructures with potential applications in nanophotonic devices, optoelectronics, and quantum electrodynamics in nanoscale cavities. △ Less

Submitted 7 April, 2024; originally announced April 2024.

Comments: 9 pages, 4 figures, Supplementary information will be available upon request

Journal ref: Nature Communications 15, 9583 (2024)

Sectional Category and the parametrized Borsuk-Ulam property

Authors: Cesar A. Ipanaque Zapata, Daciberg L. Gonçalves

Abstract: In this paper, for fibrations $p:E\to B$, $p':E'\to B$ over $B$ and a free involution $τ:E\to E$ which satisfy the equality $p\circτ=p$, we discover a connection between the sectional category of the double covers $q:E\to E/τ$ and $q^Y:F_{p'}(E',2)\to F_{p'}(E',2)/\mathbb{Z}_2$ from the $2$-ordered fibre-wise configuration space $F_{p'}(E',2)$ to its unordered quotient… ▽ More In this paper, for fibrations $p:E\to B$, $p':E'\to B$ over $B$ and a free involution $τ:E\to E$ which satisfy the equality $p\circτ=p$, we discover a connection between the sectional category of the double covers $q:E\to E/τ$ and $q^Y:F_{p'}(E',2)\to F_{p'}(E',2)/\mathbb{Z}_2$ from the $2$-ordered fibre-wise configuration space $F_{p'}(E',2)$ to its unordered quotient $ F_{p'}(E',2)/\mathbb{Z}_2$, and the parametrized Borsuk-Ulam property (PBUP) for the triple $\left((p,τ);p'\right)$. Explicitly, we demonstrate that the triple $\left((p,τ);p'\right)$ satisfies the PBUP if the sectional category of $q$ is bigger than the sectional category of $q^{p'}$. This property connects a standard problem in parametrized Borsuk-Ulam theory to current research trends in sectional category. As applictions of our results, we explore the PBUP for $E, E'$ one of the following fibrations: trivial fibration, Hopf fibration and the Fadell-Neuwirth fibration. △ Less

Submitted 5 April, 2024; originally announced April 2024.

Comments: 20 pages. Comments are welcome

The socle of subshift algebras, with applications to subshift conjugacy

Authors: Daniel Gonçalves, Danilo Royer

Abstract: We introduce the concept of "irrational paths" for a given subshift and use it to characterize all minimal left ideals in the associated unital subshift algebra. Consequently, we characterize the socle as the sum of the ideals generated by irrational paths. Proceeding, we construct a graph such that the Leavitt path algebra of this graph is graded isomorphic to the socle. This realization allows u… ▽ More We introduce the concept of "irrational paths" for a given subshift and use it to characterize all minimal left ideals in the associated unital subshift algebra. Consequently, we characterize the socle as the sum of the ideals generated by irrational paths. Proceeding, we construct a graph such that the Leavitt path algebra of this graph is graded isomorphic to the socle. This realization allows us to show that the graded structure of the socle serves as an invariant for the conjugacy of Ott-Tomforde-Willis subshifts and for the isometric conjugacy of subshifts constructed with the product topology. Additionally, we establish that the socle of the unital subshift algebra is contained in the socle of the corresponding unital subshift C*-algebra. △ Less

Submitted 27 March, 2024; originally announced March 2024.

MSC Class: 16S10; 16S88; 37B10; 05E16