-
Entropy of local homeomorphisms with applications to infinite alphabet shift spaces
Authors:
Daniel Gonçalves,
Danilo Royer,
Felipe Augusto Tasca
Abstract:
In this paper, we introduce topological entropy for dynamical systems generated by a single local homeomorphism (Deaconu-Renault systems). More precisely, we generalize Adler, Konheim, and McAndrew's definition of entropy via covers and Bowen's definition of entropy via separated sets. We propose a definition of factor map between Deaconu-Renault systems and show that entropy (via separated sets)…
▽ More
In this paper, we introduce topological entropy for dynamical systems generated by a single local homeomorphism (Deaconu-Renault systems). More precisely, we generalize Adler, Konheim, and McAndrew's definition of entropy via covers and Bowen's definition of entropy via separated sets. We propose a definition of factor map between Deaconu-Renault systems and show that entropy (via separated sets) always decreases under uniformly continuous factor maps. Since the variational principle does not hold in the full generality of our setting, we show that the proposed entropy via covers is a lower bound to the proposed entropy via separated sets. Finally, we compute entropy for infinite graphs (and ultragraphs) and compare it with the entropy of infinite graphs defined by Gurevich.
△ Less
Submitted 22 January, 2023;
originally announced January 2023.
-
My Zelda Cane: Strategies Used by Blind Players to Play Visual-Centric Digital Games
Authors:
David Gonçalves,
Manuel Piçarra,
Pedro Pais,
João Guerreiro,
André Rodrigues
Abstract:
Mainstream games are typically designed around the visual experience, with behaviors and interactions highly dependent on vision. Despite this, blind people are playing mainstream games while dealing with and overcoming inaccessible content, often together with friends and audiences. In this work, we analyze over 70 hours of YouTube videos, where blind content-creators play visual-centric games. W…
▽ More
Mainstream games are typically designed around the visual experience, with behaviors and interactions highly dependent on vision. Despite this, blind people are playing mainstream games while dealing with and overcoming inaccessible content, often together with friends and audiences. In this work, we analyze over 70 hours of YouTube videos, where blind content-creators play visual-centric games. We point out the various strategies employed by players to overcome barriers that permeate mainstream games. We reflect on ways to enable and improve blind players experience with these games, shedding light on the positive and negative consequences of apparently benign design choices. Our observations underline how game elements are appropriated for accessibility, the incidental consequences of audio design, and the trade-offs between accessibility, agency, and engagement.
△ Less
Submitted 19 January, 2023;
originally announced January 2023.
-
Contact graphs of boxes with unidirectional contacts
Authors:
Daniel Gonçalves,
Vincent Limouzy,
Pascal Ochem
Abstract:
This paper is devoted to the study of particular geometrically defined intersection classes of graphs. Those were previously studied by Magnant and Martin, who proved that these graphs have arbitrary large chromatic number, while being triangle-free. We give several structural properties of these graphs, and we raise several questions.
This paper is devoted to the study of particular geometrically defined intersection classes of graphs. Those were previously studied by Magnant and Martin, who proved that these graphs have arbitrary large chromatic number, while being triangle-free. We give several structural properties of these graphs, and we raise several questions.
△ Less
Submitted 3 May, 2024; v1 submitted 10 January, 2023;
originally announced January 2023.
-
The messy death of a multiple star system and the resulting planetary nebula as observed by JWST
Authors:
Orsola De Marco,
Muhammad Akashi,
Stavros Akras,
Javier Alcolea,
Isabel Aleman,
Philippe Amram,
Bruce Balick,
Elvire De Beck,
Eric G. Blackman,
Henri M. J. Boffin,
Panos Boumis,
Jesse Bublitz,
Beatrice Bucciarelli,
Valentin Bujarrabal,
Jan Cami,
Nicholas Chornay,
You-Hua Chu,
Romano L. M. Corradi,
Adam Frank,
Guillermo Garcia-Segura,
D. A. Garcia-Hernandez,
Jorge Garcia-Rojas,
Veronica Gomez-Llanos,
Denise R. Goncalves,
Martin A. Guerrero
, et al. (44 additional authors not shown)
Abstract:
Planetary nebulae (PNe), the ejected envelopes of red giant stars, provide us with a history of the last, mass-losing phases of 90 percent of stars initially more massive than the Sun. Here, we analyse James Webb Space Telescope (JWST) Early Release Observation (ERO) images of the PN NGC3132. A structured, extended H2 halo surrounding an ionised central bubble is imprinted with spiral structures,…
▽ More
Planetary nebulae (PNe), the ejected envelopes of red giant stars, provide us with a history of the last, mass-losing phases of 90 percent of stars initially more massive than the Sun. Here, we analyse James Webb Space Telescope (JWST) Early Release Observation (ERO) images of the PN NGC3132. A structured, extended H2 halo surrounding an ionised central bubble is imprinted with spiral structures, likely shaped by a low-mass companion orbiting the central star at 40-60 AU. The images also reveal a mid-IR excess at the central star interpreted as a dusty disk, indicative of an interaction with another, closer companion. Including the previously known, A-type visual companion, the progenitor of the NGC3132 PN must have been at least a stellar quartet. The JWST images allow us to generate a model of the illumination, ionisation and hydrodynamics of the molecular halo, demonstrating the power of JWST to investigate complex stellar outflows. Further, new measurements of the A-type visual companion allow us to derive the value for the mass of the progenitor of a central star to date with excellent precision: 2.86+/-0.06 Mo. These results serve as path finders for future JWST observations of PNe providing unique insight into fundamental astrophysical processes including colliding winds, and binary star interactions, with implications for supernovae and gravitational wave systems.
△ Less
Submitted 6 January, 2023;
originally announced January 2023.
-
Probing Lepton Number Violation and Majorana Nature of Neutrinos at the LHC
Authors:
K. S. Babu,
Rahool Kumar Barman,
Dorival Gonçalves,
Ahmed Ismail
Abstract:
Observation of lepton number ($L$) violation by two units at colliders would provide evidence for the Majorana nature of neutrinos. We study signals of $L$-violation in the context of two popular models of neutrino masses, the type-II seesaw model and the Zee model, wherein small neutrino masses arise at the tree-level and one-loop level, respectively. We focus on $L$-violation signals at the LHC…
▽ More
Observation of lepton number ($L$) violation by two units at colliders would provide evidence for the Majorana nature of neutrinos. We study signals of $L$-violation in the context of two popular models of neutrino masses, the type-II seesaw model and the Zee model, wherein small neutrino masses arise at the tree-level and one-loop level, respectively. We focus on $L$-violation signals at the LHC arising through the process $pp \to \ell^{\pm}\ell^{\prime \pm}$ + jets within these frameworks. We obtain sensitivity to $L$-violation in the type-II seesaw model for triplet scalar masses up to 700 GeV and in the Zee model for charged scalar masses up to 4.8 TeV at the high-luminosity LHC with an integrated luminosity of $3~\text{ab}^{-1}$.
△ Less
Submitted 15 December, 2022;
originally announced December 2022.
-
Sequential Sampling Equilibrium
Authors:
Duarte Gonçalves
Abstract:
This paper introduces an equilibrium framework based on sequential sampling in which players face strategic uncertainty over their opponents' behavior and acquire informative signals to resolve it. Sequential sampling equilibrium delivers a disciplined model featuring an endogenous distribution of choices, beliefs, and decision times, that not only rationalizes well-known deviations from Nash equi…
▽ More
This paper introduces an equilibrium framework based on sequential sampling in which players face strategic uncertainty over their opponents' behavior and acquire informative signals to resolve it. Sequential sampling equilibrium delivers a disciplined model featuring an endogenous distribution of choices, beliefs, and decision times, that not only rationalizes well-known deviations from Nash equilibrium, but also makes novel predictions supported by existing data. It grounds a relationship between empirical learning and strategic sophistication, and generates stochastic choice through randomness inherent to sampling, without relying on indifference or choice mistakes. Further, it provides a rationale for Nash equilibrium when sampling costs vanish.
△ Less
Submitted 2 November, 2023; v1 submitted 15 December, 2022;
originally announced December 2022.
-
The Economics of Recommender Systems: Evidence from a Field Experiment on MovieLens
Authors:
Guy Aridor,
Duarte Goncalves,
Daniel Kluver,
Ruoyan Kong,
Joseph Konstan
Abstract:
We conduct a field experiment on a movie-recommendation platform to identify if and how recommendations affect consumption. We use within-consumer randomization at the good level and elicit beliefs about unconsumed goods to disentangle exposure from informational effects. We find recommendations increase consumption beyond its role in exposing goods to consumers. We provide support for an informat…
▽ More
We conduct a field experiment on a movie-recommendation platform to identify if and how recommendations affect consumption. We use within-consumer randomization at the good level and elicit beliefs about unconsumed goods to disentangle exposure from informational effects. We find recommendations increase consumption beyond its role in exposing goods to consumers. We provide support for an informational mechanism: recommendations affect consumers' beliefs, which in turn explain consumption. Recommendations reduce uncertainty about goods consumers are most uncertain about and induce information acquisition. Our results highlight the importance of recommender systems' informational role when considering policies targeting these systems in online marketplaces.
△ Less
Submitted 25 November, 2022;
originally announced November 2022.
-
The ideal structure of partial skew groupoid rings with applications to topological dynamics and ultragraph algebras
Authors:
Dirceu Bagio,
Daniel Gonçalves,
Paula Savana Estácio Moreira,
Johan Öinert
Abstract:
Given a partial action $α$ of a groupoid $G$ on a ring $R$, we study the associated partial skew groupoid ring $R \rtimes_α G$, which carries a natural $G$-grading. We show that there is a one-to-one correspondence between the $G$-invariant ideals of $R$ and the graded ideals of the $G$-graded ring $R \rtimes_αG.$ We provide sufficient conditions for primeness, and necessary and sufficient conditi…
▽ More
Given a partial action $α$ of a groupoid $G$ on a ring $R$, we study the associated partial skew groupoid ring $R \rtimes_α G$, which carries a natural $G$-grading. We show that there is a one-to-one correspondence between the $G$-invariant ideals of $R$ and the graded ideals of the $G$-graded ring $R \rtimes_αG.$ We provide sufficient conditions for primeness, and necessary and sufficient conditions for simplicity of $R \rtimes_αG.$ We show that every ideal of $R \rtimes_αG$ is graded if, and only if, $α$ has the residual intersection property. Furthermore, if $α$ is induced by a topological partial action $θ$, then we prove that minimality of $θ$ is equivalent to $G$-simplicity of $R$, topological transitivity of $θ$ is equivalent to $G$-primeness of $R$, and topological freeness of $θ$ on every closed invariant subset of the underlying topological space is equivalent to $α$ having the residual intersection property. As an application, we characterize condition (K) for an ultragraph in terms of topological properties of the associated partial action and in terms of algebraic properties of the associated ultragraph algebra.
△ Less
Submitted 13 December, 2022; v1 submitted 23 November, 2022;
originally announced November 2022.
-
Borsuk-Ulam property for graphs
Authors:
Daciberg Lima Gonçalves,
Jesús González
Abstract:
For finite connected graphs $Γ$ and $G$, with $Γ$ admitting a free involution $τ$, we characterize the based homotopy classes $α\in[Γ,G]$ for which the Borsuk-Ulam property holds in the sense of Gonçalves, Guaschi and Casteluber-Laass, i.e., the homotopy classes $α$ so that each of its representatives $f\inα$ satisfies $f(x) = f(τ\cdot x)$ for some $x\inΓ$. This is attained through a graph-braid-g…
▽ More
For finite connected graphs $Γ$ and $G$, with $Γ$ admitting a free involution $τ$, we characterize the based homotopy classes $α\in[Γ,G]$ for which the Borsuk-Ulam property holds in the sense of Gonçalves, Guaschi and Casteluber-Laass, i.e., the homotopy classes $α$ so that each of its representatives $f\inα$ satisfies $f(x) = f(τ\cdot x)$ for some $x\inΓ$. This is attained through a graph-braid-group perspective aided by the use of discrete Morse theory.
△ Less
Submitted 9 November, 2022;
originally announced November 2022.
-
Algebras of one-sided subshifts over arbitrary alphabets
Authors:
Giuliano Boava,
Gilles G. de Castro,
Daniel Gonçalves,
Daniel W. van Wyk
Abstract:
We introduce two algebras associated with a subshift over an arbitrary alphabet. One is unital and the other not necessarily. We focus on the unital case and describe a conjugacy between Ott-Tomforde-Willis subshifts in terms of a homeomorphism between the Stone duals of suitable Boolean algebras, and in terms of a diagonal-preserving isomorphism of the associated unital algebras. For this, we rea…
▽ More
We introduce two algebras associated with a subshift over an arbitrary alphabet. One is unital and the other not necessarily. We focus on the unital case and describe a conjugacy between Ott-Tomforde-Willis subshifts in terms of a homeomorphism between the Stone duals of suitable Boolean algebras, and in terms of a diagonal-preserving isomorphism of the associated unital algebras. For this, we realise the unital algebra associated with a subshift as a groupoid algebra and as a partial skew group ring.
△ Less
Submitted 30 November, 2023; v1 submitted 3 November, 2022;
originally announced November 2022.
-
The miniJPAS survey: stellar atmospheric parameters from 56 optical filters
Authors:
H. -B. Yuan,
L. Yang,
P. Cruz,
F. Jiménez-Esteban,
S. Daflon,
V. M. Placco,
S. Akras,
E. J. Alfaro,
C. Andrés Galarza,
D. R. Gonçalves,
F. -Q. Duan,
J. -F. Liu,
J. Laur,
E. Solano,
M. Borges Fernandes,
A. J. Cenarro,
A. Marín-Franch,
J. Varela,
A. Ederoclite,
Carlos López-Sanjuan,
R. Abramo,
J. Alcaniz,
N. Benítez,
S. Bonoli,
D. Cristóbal-Hornillos
, et al. (7 additional authors not shown)
Abstract:
With a unique set of 54 overlap** narrow-band and two broader filters covering the entire optical range, the incoming Javalambre-Physics of the Accelerating Universe Astrophysical Survey (J-PAS) will provide a great opportunity for stellar physics and near-field cosmology. In this work, we use the miniJPAS data in 56 J-PAS filters and 4 complementary SDSS-like filters to explore and prove the po…
▽ More
With a unique set of 54 overlap** narrow-band and two broader filters covering the entire optical range, the incoming Javalambre-Physics of the Accelerating Universe Astrophysical Survey (J-PAS) will provide a great opportunity for stellar physics and near-field cosmology. In this work, we use the miniJPAS data in 56 J-PAS filters and 4 complementary SDSS-like filters to explore and prove the potential of the J-PAS filter system in characterizing stars and deriving their atmospheric parameters. We obtain estimates for the effective temperature with a good precision (<150 K) from spectral energy distribution fitting. We have constructed the metallicity-dependent stellar loci in 59 colours for the miniJPAS FGK dwarf stars, after correcting certain systematic errors in flat-fielding. The very blue colours, including uJAVA-r, J0378-r, J0390-r, uJPAS-r, show the strongest metallicity dependence, around 0.25 mag/dex. The sensitivities decrease to about 0.1 mag/dex for the J0400-r, J0410-r, and J0420-r colours. The locus fitting residuals show peaks at the J0390, J0430, J0510, and J0520 filters, suggesting that individual elemental abundances such as [Ca/Fe], [C/Fe], and [Mg/Fe] can also be determined from the J-PAS photometry. Via stellar loci, we have achieved a typical metallicity precision of 0.1 dex. The miniJPAS filters also demonstrate strong potential in discriminating dwarfs and giants, particularly the J0520 and J0510 filters. Our results demonstrate the power of the J-PAS filter system in stellar parameter determinations and the huge potential of the coming J-PAS survey in stellar and Galactic studies.
△ Less
Submitted 31 October, 2022;
originally announced October 2022.
-
Borsuk-Ulam property and Sectional Category
Authors:
Cesar A. Ipanaque Zapata,
Daciberg L. Gonçalves
Abstract:
For a Hausdorff space $X$, a free involution $τ:X\to X$ and a Hausdorff space $Y$, we discover a connection between the sectional category of the double covers $q:X\to X/τ$ and $q^Y:F(Y,2)\to D(Y,2)$ from the ordered configuration space $F(Y,2)$ to its unordered quotient $D(Y,2)=F(Y,2)/Σ_2$, and the Borsuk-Ulam property (BUP) for the triple $\left((X,τ);Y\right)$. Explicitly, we demonstrate that t…
▽ More
For a Hausdorff space $X$, a free involution $τ:X\to X$ and a Hausdorff space $Y$, we discover a connection between the sectional category of the double covers $q:X\to X/τ$ and $q^Y:F(Y,2)\to D(Y,2)$ from the ordered configuration space $F(Y,2)$ to its unordered quotient $D(Y,2)=F(Y,2)/Σ_2$, and the Borsuk-Ulam property (BUP) for the triple $\left((X,τ);Y\right)$. Explicitly, we demonstrate that the triple $\left((X,τ);Y\right)$ satisfies the BUP if the sectional category of $q$ is bigger than the sectional category of $q^Y$. This property connects a standard problem in Borsuk-Ulam theory to current research trends in sectional category. As an application of our results, we show that the index of $(X,τ)$ coincides with the sectional category of the quotient map $q:X\to X/τ$ minus 1 for any paracompact space $X$. In addition, we present some new results relating Borsuk-Ulam theory and sectional category.
△ Less
Submitted 11 September, 2023; v1 submitted 1 October, 2022;
originally announced October 2022.
-
Low-ionization structures in planetary nebulae -- II. Densities, temperatures, abundances and excitation of 6 PNe
Authors:
M. Belén Mari,
Denise R. Gonçalves,
Stavros Akras
Abstract:
Here we present the spatially resolved study of six Galactic planetary nebulae (PNe), namely IC 4593, Hen 2-186, Hen 2-429, NGC 3918, NGC 6543 and NGC 6905, from intermediate-resolution spectra of the 2.5 m Isaac Newton Telescope and the 1.54 m Danish telescope. The physical conditions (electron densities, N$_{e}$, and temperatures, T$_{e}$), chemical compositions and dominant excitation mechanism…
▽ More
Here we present the spatially resolved study of six Galactic planetary nebulae (PNe), namely IC 4593, Hen 2-186, Hen 2-429, NGC 3918, NGC 6543 and NGC 6905, from intermediate-resolution spectra of the 2.5 m Isaac Newton Telescope and the 1.54 m Danish telescope. The physical conditions (electron densities, N$_{e}$, and temperatures, T$_{e}$), chemical compositions and dominant excitation mechanisms for the different regions of these objects are derived, in an attempt to go deeper on the knowledge of the low-ionization structures (LISs) hosted by these PNe. We reinforce the previous conclusions that LISs are characterized by lower (or at most equal) N$_{e}$ than their associated rims and shells. As for the T$_{e}$, we point out a \textit{possible} different trend between the N and O diagnostics. T$_e$[NII] does not show significant variations throughout the nebular components, whereas T$_e$[OIII] appears to be slightly higher for LISs. The much larger uncertainties associated with the T$_e$[OIII] of LISs do not allow robust conclusions. Moreover, the chemical abundances show no variation from one to another PN components, not even contrasting LISs with rims and shells, as also found in a number of other works. By discussing the ionization photon flux due to shocks and stellar radiation, we explore the possible mechanisms responsible for the excitation of LISs. We argue that the presence of shocks in LISs is not negligible, although there is a strong dependence on the orientation of the host PNe and LISs.
△ Less
Submitted 22 September, 2022;
originally announced September 2022.
-
Gain-compensated cavities for the dynamic control of light-matter interactions
Authors:
Christos Tserkezis,
Christian Wolff,
Fedor A. Shuklin,
Francesco Todisco,
Mikkel H. Eriksen,
P. A. D. Gonçalves,
N. Asger Mortensen
Abstract:
We propose an efficient approach for actively controlling the Rabi oscillations in emitter-cavity hybrids based on the presence of an element with optical gain. Inspired by recent developments in parity-time ($\mathcal{PT}$)-symmetry photonics, we show that nano- or micro-cavities where intrinsic losses are partially or fully compensated by an externally controllable amount of gain offer unique ca…
▽ More
We propose an efficient approach for actively controlling the Rabi oscillations in emitter-cavity hybrids based on the presence of an element with optical gain. Inspired by recent developments in parity-time ($\mathcal{PT}$)-symmetry photonics, we show that nano- or micro-cavities where intrinsic losses are partially or fully compensated by an externally controllable amount of gain offer unique capabilities for manipulating the dynamics of emitters. In particular, one can drastically modify the dynamics of the system, increase the overall occupation numbers, enhance the longevity of the Rabi oscillations, and even decelerate them to the point where their experimental observation becomes less challenging. Furthermore, we show that there is a specific gain value that leads to an exceptional point, where both emitter and cavity occupation oscillate practically in phase, with occupation numbers that can significantly exceed unity. By revisiting a recently-introduced Rabi-visibility measure, we provide robust guidelines for quantifying the coupling strength and achieving strong-coupling with adaptable Rabi frequency via loss compensation.
△ Less
Submitted 21 April, 2023; v1 submitted 20 September, 2022;
originally announced September 2022.
-
Report of the Topical Group on Higgs Physics for Snowmass 2021: The Case for Precision Higgs Physics
Authors:
Sally Dawson,
Patrick Meade,
Isobel Ojalvo,
Caterina Vernieri,
S. Adhikari,
F. Abu-Ajamieh,
A. Alberta,
H. Bahl,
R. Barman,
M. Basso,
A. Beniwal,
I. Bozovi-Jelisav,
S. Bright-Thonney,
V. Cairo,
F. Celiberto,
S. Chang,
M. Chen,
C. Damerell,
J. Davis,
J. de Blas,
W. Dekens,
J. Duarte,
D. Egana-Ugrinovic,
U. Einhaus,
Y. Gao
, et al. (56 additional authors not shown)
Abstract:
A future Higgs Factory will provide improved precision on measurements of Higgs couplings beyond those obtained by the LHC, and will enable a broad range of investigations across the fields of fundamental physics, including the mechanism of electroweak symmetry breaking, the origin of the masses and mixing of fundamental particles, the predominance of matter over antimatter, and the nature of dark…
▽ More
A future Higgs Factory will provide improved precision on measurements of Higgs couplings beyond those obtained by the LHC, and will enable a broad range of investigations across the fields of fundamental physics, including the mechanism of electroweak symmetry breaking, the origin of the masses and mixing of fundamental particles, the predominance of matter over antimatter, and the nature of dark matter. Future colliders will measure Higgs couplings to a few per cent, giving a window to beyond the Standard Model (BSM) physics in the 1-10 TeV range. In addition, they will make precise measurements of the Higgs width, and characterize the Higgs self-coupling. This report details the work of the EF01 and EF02 working groups for the Snowmass 2021 study.
△ Less
Submitted 20 December, 2022; v1 submitted 15 September, 2022;
originally announced September 2022.
-
Boosting New Physics Searches in $t\bar{t}Z$ and $tZj$ Production with Angular Moments
Authors:
Roshan Mammen Abraham,
Dorival Gonçalves
Abstract:
The angular moments for the $Z$ boson can be used as analyzers for the underlying production dynamics for the $t\bar t Z$ and $t Zj$ processes. In this manuscript, we derive these angular moments at leading and next-to-leading order in QCD at the LHC. We show that these observables work as efficient probes to beyond the Standard Model effects, considering the Standard Model Effective Field theory…
▽ More
The angular moments for the $Z$ boson can be used as analyzers for the underlying production dynamics for the $t\bar t Z$ and $t Zj$ processes. In this manuscript, we derive these angular moments at leading and next-to-leading order in QCD at the LHC. We show that these observables work as efficient probes to beyond the Standard Model effects, considering the Standard Model Effective Field theory framework. Remarkably, we observe that these probes unveil blind directions to CP-odd operators, providing sizable new physics sensitivity at the 14 TeV LHC with 3 ab$^{-1}$ of data.
△ Less
Submitted 31 October, 2023; v1 submitted 11 August, 2022;
originally announced August 2022.
-
The graded structure of Leavittt path algebras viewed as partial skew group rings
Authors:
Daniel Gonçalves,
Laura Orozco,
Héctor Pinedo
Abstract:
Let $E$ be a directed graph, $\mathbb K$ be a field, and $\mathbb F$ be the free group on the edges of $E$. In this work, we use the isomorphism between Leavitt path algebras and partial skew group rings to endow $L_{\mathbb K}(E)$ with an $\mathbb F$-gradation and study some algebraic properties of this gradation. More precisely, we show that graded cleanness, graded unit-regularity, and strong g…
▽ More
Let $E$ be a directed graph, $\mathbb K$ be a field, and $\mathbb F$ be the free group on the edges of $E$. In this work, we use the isomorphism between Leavitt path algebras and partial skew group rings to endow $L_{\mathbb K}(E)$ with an $\mathbb F$-gradation and study some algebraic properties of this gradation. More precisely, we show that graded cleanness, graded unit-regularity, and strong gradeness of $L_{\mathbb K}(E)$ are all equivalent.
△ Less
Submitted 28 June, 2023; v1 submitted 9 August, 2022;
originally announced August 2022.
-
Data Integrity Verification in Network Slicing using Oracles and Smart Contracts
Authors:
Joao Paulo de Brito Goncalves,
Gustavo Alochio,
Rodolfo da Silva Villaca,
Roberta Lima Gomes
Abstract:
The fifth-generation (5G) wireless networks are expected to provide various services compared to the 4G and previous generations of networks. The Quality of Service requirements can be quite different in terms of latency, bandwidth, reliability, and availability. 5G technology allows the fragmentation of the network into small pieces, known as network slices. This network slicing is done by specif…
▽ More
The fifth-generation (5G) wireless networks are expected to provide various services compared to the 4G and previous generations of networks. The Quality of Service requirements can be quite different in terms of latency, bandwidth, reliability, and availability. 5G technology allows the fragmentation of the network into small pieces, known as network slices. This network slicing is done by specific tools and the configuration must be protected from attacks that may be performed by malicious users. Thus in this paper, a solution to protect and prevent these failures from happening is addressed. For this solution to be carried out, a study was conducted on the Blockchain technology, as well as the use of Oracles in order to implement an integrity verification system, a system capable of assuring 5G network slices configuration integrity through a complete architecture involving Blockchain, Smart Contracts and Oracles.
△ Less
Submitted 28 July, 2022;
originally announced July 2022.
-
Unifying interval maps and branching systems with applications to relative graph C*-algebras
Authors:
Carlos Correia Ramos,
Daniel Gonçalves,
Nuno Martins,
Paulo R. Pinto
Abstract:
We describe Markov interval maps via branching systems and develop the theory of relative branching systems, characterizing when the associated representations of relative graph C*-algebras are faithful. When the Markov interval maps $f$ have escape sets, we use our results to characterize injectivity of the associated relative graph algebra representations, improving on previous work by the first…
▽ More
We describe Markov interval maps via branching systems and develop the theory of relative branching systems, characterizing when the associated representations of relative graph C*-algebras are faithful. When the Markov interval maps $f$ have escape sets, we use our results to characterize injectivity of the associated relative graph algebra representations, improving on previous work by the first, third, and fourth authors.
△ Less
Submitted 17 June, 2022;
originally announced June 2022.
-
Resonant top pair searches at the LHC: a window to electroweak phase transition
Authors:
Dorival Gonçalves,
Ajay Kaladharan,
Yongcheng Wu
Abstract:
The dynamics of electroweak phase transition could have profound consequences for particle physics and cosmology. We study the prospects for the HL-LHC to probe the strong first-order electroweak phase transition (SFOEWPT) regime in the type-I 2HDM. We focus on the Higgstrahlung channel $pp\to ZH/A$ with a resonant top-quark pair final state $H/A\to t\bar t$. We find that the top-quark pair final…
▽ More
The dynamics of electroweak phase transition could have profound consequences for particle physics and cosmology. We study the prospects for the HL-LHC to probe the strong first-order electroweak phase transition (SFOEWPT) regime in the type-I 2HDM. We focus on the Higgstrahlung channel $pp\to ZH/A$ with a resonant top-quark pair final state $H/A\to t\bar t$. We find that the top-quark pair final state renders the largest sensitivity to the SFOEWPT regime, in comparison to the other Higgstrahlung searches already performed by ATLAS and CMS, that focus on the $H/A\to bb$ and $H\to WW$ final states. We also derive the complementarity of the Higgstrahlung searches with other relevant classes of searches at the HL-LHC and compare them with the gravitational wave sensitivity at LISA.
△ Less
Submitted 20 June, 2023; v1 submitted 16 June, 2022;
originally announced June 2022.
-
Snowmass White Paper: Prospects of CP-violation measurements with the Higgs boson at future experiments
Authors:
A. V. Gritsan,
H. Bahl,
R. K. Barman,
I. Bozovic-Jelisavcic,
J. Davis,
W. Dekens,
Y. Gao,
D. Goncalves,
L. S. Mandacaru Guerra,
D. Jeans,
K. Kong,
S. Kyriacou,
K. Mohan,
R. -Q. Pan,
J. Roskes,
N. V. Tran,
N. Vukasinovic,
M. Xiao
Abstract:
The search for CP violation in interactions of the Higgs boson with either fermions or bosons provides attractive reference measurements in the Particle Physics Community Planning Exercise (a.k.a. "Snowmass"). Benchmark measurements of CP violation provide a limited and well-defined set of parameters that could be tested at the proton, electron-positron, photon, and muon colliders, and compared to…
▽ More
The search for CP violation in interactions of the Higgs boson with either fermions or bosons provides attractive reference measurements in the Particle Physics Community Planning Exercise (a.k.a. "Snowmass"). Benchmark measurements of CP violation provide a limited and well-defined set of parameters that could be tested at the proton, electron-positron, photon, and muon colliders, and compared to those achieved through study of virtual effects in electric dipole moment measurements. We review the current status of these CP-sensitive studies and provide projections to future measurements.
△ Less
Submitted 29 November, 2022; v1 submitted 16 May, 2022;
originally announced May 2022.
-
Partitioning into degenerate graphs in linear time
Authors:
Timothée Corsini,
Quentin Deschamps,
Carl Feghali,
Daniel Gonçalves,
Hélène Langlois,
Alexandre Talon
Abstract:
Let $G$ be a connected graph with maximum degree $Δ\geq 3$ distinct from $K_{Δ+ 1}$. Generalizing Brooks' Theorem, Borodin, Kostochka and Toft proved that if $p_1, \dots, p_s$ are non-negative integers such that $p_1 + \dots + p_s \geq Δ- s$, then $G$ admits a vertex partition into parts $A_1, \dots, A_s$ such that, for $1 \leq i \leq s$, $G[A_i]$ is $p_i$-degenerate. Here we show that such a part…
▽ More
Let $G$ be a connected graph with maximum degree $Δ\geq 3$ distinct from $K_{Δ+ 1}$. Generalizing Brooks' Theorem, Borodin, Kostochka and Toft proved that if $p_1, \dots, p_s$ are non-negative integers such that $p_1 + \dots + p_s \geq Δ- s$, then $G$ admits a vertex partition into parts $A_1, \dots, A_s$ such that, for $1 \leq i \leq s$, $G[A_i]$ is $p_i$-degenerate. Here we show that such a partition can be performed in linear time. This generalizes previous results that treated subcases of a conjecture of Abu-Khzam, Feghali and Heggernes~\cite{abu2020partitioning}, which our result settles in full.
△ Less
Submitted 22 March, 2023; v1 submitted 23 April, 2022;
originally announced April 2022.
-
Contrastive language and vision learning of general fashion concepts
Authors:
Patrick John Chia,
Giuseppe Attanasio,
Federico Bianchi,
Silvia Terragni,
Ana Rita Magalhães,
Diogo Goncalves,
Ciro Greco,
Jacopo Tagliabue
Abstract:
The steady rise of online shop** goes hand in hand with the development of increasingly complex ML and NLP models. While most use cases are cast as specialized supervised learning problems, we argue that practitioners would greatly benefit from more transferable representations of products. In this work, we build on recent developments in contrastive learning to train FashionCLIP, a CLIP-like mo…
▽ More
The steady rise of online shop** goes hand in hand with the development of increasingly complex ML and NLP models. While most use cases are cast as specialized supervised learning problems, we argue that practitioners would greatly benefit from more transferable representations of products. In this work, we build on recent developments in contrastive learning to train FashionCLIP, a CLIP-like model for the fashion industry. We showcase its capabilities for retrieval, classification and grounding, and release our model and code to the community.
△ Less
Submitted 18 April, 2023; v1 submitted 8 April, 2022;
originally announced April 2022.
-
"Does it come in black?" CLIP-like models are zero-shot recommenders
Authors:
Patrick John Chia,
Jacopo Tagliabue,
Federico Bianchi,
Ciro Greco,
Diogo Goncalves
Abstract:
Product discovery is a crucial component for online shop**. However, item-to-item recommendations today do not allow users to explore changes along selected dimensions: given a query item, can a model suggest something similar but in a different color? We consider item recommendations of the comparative nature (e.g. "something darker") and show how CLIP-based models can support this use case in…
▽ More
Product discovery is a crucial component for online shop**. However, item-to-item recommendations today do not allow users to explore changes along selected dimensions: given a query item, can a model suggest something similar but in a different color? We consider item recommendations of the comparative nature (e.g. "something darker") and show how CLIP-based models can support this use case in a zero-shot manner. Leveraging a large model built for fashion, we introduce GradREC and its industry potential, and offer a first rounded assessment of its strength and weaknesses.
△ Less
Submitted 11 April, 2022; v1 submitted 5 April, 2022;
originally announced April 2022.
-
Free cyclic actions on surfaces and the Borsuk-Ulam theorem
Authors:
Daciberg Lima Gonçalves,
John Guaschi,
Vinicius Casteluber Laass
Abstract:
Let $M$ and $N$ be topological spaces, let $G$ be a group, and let $τ\colon\thinspace G \times M \to M$ be a proper free action of $G$. In this paper, we define a Borsuk-Ulam-type property for homotopy classes of maps from $M$ to $N$ with respect to the pair $(G,τ)$ that generalises the classical antipodal Borsuk-Ulam theorem of maps from the $n$-sphere $\mathbb{S}^n$ to $\mathbb{R}^n$. In the cas…
▽ More
Let $M$ and $N$ be topological spaces, let $G$ be a group, and let $τ\colon\thinspace G \times M \to M$ be a proper free action of $G$. In this paper, we define a Borsuk-Ulam-type property for homotopy classes of maps from $M$ to $N$ with respect to the pair $(G,τ)$ that generalises the classical antipodal Borsuk-Ulam theorem of maps from the $n$-sphere $\mathbb{S}^n$ to $\mathbb{R}^n$. In the cases where $M$ is a finite pathwise-connected CW-complex, $G$ is a finite, non-trivial Abelian group, $τ$ is a proper free cellular action, and $N$ is either $\mathbb{R}^2$ or a compact surface without boundary different of $\mathbb{S}^2$ and $\mathbb{RP}^2$, we give an algebraic criterion involving braid groups to decide whether a free homotopy class $β\in [M,N]$ has the Borsuk-Ulam property. As an application of this criterion, we consider the case where $M$ is a compact surface without boundary equipped with a free action $τ$ of the finite cyclic group $\mathbb{Z}_n$. In terms of the orientability of the orbit space $M_τ$ of $M$ by the action $τ$, the value of $n$ modulo $4$ and a certain algebraic condition involving the first homology group of $M_τ$, we are able to determine if the single homotopy class of maps from $M$ to $\mathbb{R}^2$ possesses the Borsuk-Ulam property with respect to $(\mathbb{Z}_n,τ)$. Finally, we give some examples of surfaces on which the symmetric group acts, and for these cases, we obtain some partial results regarding the Borsuk-Ulam property for maps whose target is $\mathbb{R}^2$.
△ Less
Submitted 5 April, 2022;
originally announced April 2022.
-
Should alterations in water viscosity be addressed in soil carbon models?
Authors:
Newton La Scala Jr.,
Alexandre Souto Martinez,
Kurt Arnold Spokas,
Daniel Ruiz Potma Gonçalves,
Rafael Mazer Etto
Abstract:
Despite all the efforts, there is no agreement on how temperature affects soil carbon decay and consequently soil CO2 emission, due to overlap** of environmental constraints. To gain further insight into the driving forces of soil microbial processes, we herein examine the abiotic physical environment and its potential influence on microbial activity. In this work we discuss a mechanism which is…
▽ More
Despite all the efforts, there is no agreement on how temperature affects soil carbon decay and consequently soil CO2 emission, due to overlap** of environmental constraints. To gain further insight into the driving forces of soil microbial processes, we herein examine the abiotic physical environment and its potential influence on microbial activity. In this work we discuss a mechanism which is related to temperature sensitivity of soil carbon stability following a first-order kinetic theory. Soil carbon decomposition is linked to diffusion and consequently to water viscosity, splitting the effects of temperature from viscosity, here we suggest that viscosity could be a controlling factor on bacterial mobility and nutrient diffusion. As a result, viscosity effect on the potential soil carbon losses is demonstrated and could be an important influence in the feedbacks of climate change on soil carbon cycling kinetics.
△ Less
Submitted 1 April, 2022;
originally announced April 2022.
-
Directly Probing the CP-structure of the Higgs-Top Yukawa at HL-LHC and Future Colliders
Authors:
Rahool Kumar Barman,
Morgan E. Cassidy,
Zhongtian Dong,
Dorival Gonçalves,
Jeong Han Kim,
Felix Kling,
Kyoungchul Kong,
Ian M. Lewis,
Yongcheng Wu,
Yanzhe Zhang,
Ya-Juan Zheng
Abstract:
Constraining the Higgs boson properties is a cornerstone of the LHC program and future colliders. In this Snowmass contribution, we study the potential to directly probe the Higgs-top CP-structure via the $t\bar{t}h$ production at the HL-LHC, 100 TeV FCC and muon colliders. We find the limits on the CP phase ($α$) at 95% CL are $|α| \lesssim 36^\circ$ with dileptonic $t\bar t (h\to b\bar b) $ and…
▽ More
Constraining the Higgs boson properties is a cornerstone of the LHC program and future colliders. In this Snowmass contribution, we study the potential to directly probe the Higgs-top CP-structure via the $t\bar{t}h$ production at the HL-LHC, 100 TeV FCC and muon colliders. We find the limits on the CP phase ($α$) at 95% CL are $|α| \lesssim 36^\circ$ with dileptonic $t\bar t (h\to b\bar b) $ and $|α| \lesssim 25^\circ$ with combined $t\bar t (h\to γγ) $ at the HL-LHC. The 100 TeV FCC brings a significant improvement in sensitivity with $|α| \lesssim 3^\circ$ for the dileptonic $t\bar t (h\to b\bar b) $, due to the remarkable gain in the signal cross-section and the increased luminosity. At future muon colliders, we find that the bounds with semileptonic $t\bar t (h\to b\bar b) ν\barν$ are $|α| \lesssim 9^\circ$ for 10 TeV and $|α| \lesssim 3^\circ$ for 30 TeV, respectively.
△ Less
Submitted 15 March, 2022;
originally announced March 2022.
-
On Comparable Box Dimension
Authors:
Zdenek Dvorák,
Daniel Goncalves,
Abhiruk Lahiri,
Jane Tan,
Torsten Ueckerdt
Abstract:
Two boxes in $\mathbb{R}^d$ are comparable if one of them is a subset of a translation of the other one. The comparable box dimension of a graph $G$ is the minimum integer $d$ such that $G$ can be represented as a touching graph of comparable axis-aligned boxes in $\mathbb{R}^d$. We show that proper minor-closed classes have bounded comparable box dimensions and explore further properties of this…
▽ More
Two boxes in $\mathbb{R}^d$ are comparable if one of them is a subset of a translation of the other one. The comparable box dimension of a graph $G$ is the minimum integer $d$ such that $G$ can be represented as a touching graph of comparable axis-aligned boxes in $\mathbb{R}^d$. We show that proper minor-closed classes have bounded comparable box dimensions and explore further properties of this notion.
△ Less
Submitted 15 March, 2022;
originally announced March 2022.
-
The International Linear Collider: Report to Snowmass 2021
Authors:
Alexander Aryshev,
Ties Behnke,
Mikael Berggren,
James Brau,
Nathaniel Craig,
Ayres Freitas,
Frank Gaede,
Spencer Gessner,
Stefania Gori,
Christophe Grojean,
Sven Heinemeyer,
Daniel Jeans,
Katja Kruger,
Benno List,
Jenny List,
Zhen Liu,
Shinichiro Michizono,
David W. Miller,
Ian Moult,
Hitoshi Murayama,
Tatsuya Nakada,
Emilio Nanni,
Mihoko Nojiri,
Hasan Padamsee,
Maxim Perelstein
, et al. (487 additional authors not shown)
Abstract:
The International Linear Collider (ILC) is on the table now as a new global energy-frontier accelerator laboratory taking data in the 2030s. The ILC addresses key questions for our current understanding of particle physics. It is based on a proven accelerator technology. Its experiments will challenge the Standard Model of particle physics and will provide a new window to look beyond it. This docu…
▽ More
The International Linear Collider (ILC) is on the table now as a new global energy-frontier accelerator laboratory taking data in the 2030s. The ILC addresses key questions for our current understanding of particle physics. It is based on a proven accelerator technology. Its experiments will challenge the Standard Model of particle physics and will provide a new window to look beyond it. This document brings the story of the ILC up to date, emphasizing its strong physics motivation, its readiness for construction, and the opportunity it presents to the US and the global particle physics community.
△ Less
Submitted 16 January, 2023; v1 submitted 14 March, 2022;
originally announced March 2022.
-
Machine Learning and LHC Event Generation
Authors:
Anja Butter,
Tilman Plehn,
Steffen Schumann,
Simon Badger,
Sascha Caron,
Kyle Cranmer,
Francesco Armando Di Bello,
Etienne Dreyer,
Stefano Forte,
Sanmay Ganguly,
Dorival Gonçalves,
Eilam Gross,
Theo Heimel,
Gudrun Heinrich,
Lukas Heinrich,
Alexander Held,
Stefan Höche,
Jessica N. Howard,
Philip Ilten,
Joshua Isaacson,
Timo Janßen,
Stephen Jones,
Marumi Kado,
Michael Kagan,
Gregor Kasieczka
, et al. (26 additional authors not shown)
Abstract:
First-principle simulations are at the heart of the high-energy physics research program. They link the vast data output of multi-purpose detectors with fundamental theory predictions and interpretation. This review illustrates a wide range of applications of modern machine learning to event generation and simulation-based inference, including conceptional developments driven by the specific requi…
▽ More
First-principle simulations are at the heart of the high-energy physics research program. They link the vast data output of multi-purpose detectors with fundamental theory predictions and interpretation. This review illustrates a wide range of applications of modern machine learning to event generation and simulation-based inference, including conceptional developments driven by the specific requirements of particle physics. New ideas and tools developed at the interface of particle physics and machine learning will improve the speed and precision of forward simulations, handle the complexity of collision data, and enhance inference as an inverse simulation problem.
△ Less
Submitted 28 December, 2022; v1 submitted 14 March, 2022;
originally announced March 2022.
-
Spectroscopic Analysis Tool for intEgraL fieLd unIt daTacubEs (satellite): Case studies of NGC 7009 and NGC 6778 with MUSE
Authors:
S. Akras,
H. Monteiro,
J. R. Walsh,
J. García-Rojas,
I. Aleman,
H. Boffin,
P. Boumis,
A. Chiotellis,
R. M. L. Corradi,
D. R. Gonçalves,
L. A. Gutiérrez-Soto,
D. Jones,
C. Morisset,
X. Papanikolaou
Abstract:
Integral field spectroscopy (IFS) provides a unique capability to spectroscopically study extended sources over a 2D field of view, but it also requires new techniques and tools. In this paper, we present an automatic code, Spectroscopic Analysis Tool for intEgraL fieLd unIt daTacubEs, SATELLITE, designed to fully explore such capability in the characterization of extended objects, such as planeta…
▽ More
Integral field spectroscopy (IFS) provides a unique capability to spectroscopically study extended sources over a 2D field of view, but it also requires new techniques and tools. In this paper, we present an automatic code, Spectroscopic Analysis Tool for intEgraL fieLd unIt daTacubEs, SATELLITE, designed to fully explore such capability in the characterization of extended objects, such as planetary nebulae, H II regions, galaxies, etc. SATELLITE carries out 1D and 2D spectroscopic analysis through a number of pseudo-slits that simulate slit spectrometry, as well as emission line imaging. The 1D analysis permits direct comparison of the integral field unit (IFU) data with previous studies based on long-slit spectroscopy, while the 2D analysis allows the exploration of physical properties in both spatial directions. Interstellar extinction, electron temperatures and densities, ionic abundances from collisionally excited lines, total elemental abundances and ionization correction factors are computed employing the Pyneb package. A Monte Carlo approach is implemented in the code to compute the uncertainties for all the physical parameters. SATELLITE provides a powerful tool to extract physical information from IFS observations in an automatic and user configurable way. The capabilities and performance of SATELLITE are demonstrated by means of a comparison between the results obtained from the Multi Unit Spectroscopic Explorer (MUSE) data of the planetary nebula NGC 7009 with the results obtained from long-slit and IFU data available in the literature. The SATELLITE characterization of NGC 6778 based on MUSE data is also presented.
△ Less
Submitted 11 March, 2022;
originally announced March 2022.
-
A two-phase rank-based algorithm for low-rank matrix completion
Authors:
Tacildo de Souza Araújo,
Douglas S. Gonçalves,
Cristiano Torezzan
Abstract:
Matrix completion aims to recover an unknown low-rank matrix from a small subset of its entries. In many applications, the rank of the unknown target matrix is known in advance. In this paper, first we revisit a recently proposed rank-based heuristic for "known-rank" matrix completion and establish a condition under which the generated sequence is quasi-Fejér convergent to the solution set. Then,…
▽ More
Matrix completion aims to recover an unknown low-rank matrix from a small subset of its entries. In many applications, the rank of the unknown target matrix is known in advance. In this paper, first we revisit a recently proposed rank-based heuristic for "known-rank" matrix completion and establish a condition under which the generated sequence is quasi-Fejér convergent to the solution set. Then, by including an acceleration mechanism similar to Nesterov's acceleration, we obtain a new heuristic. Even though the convergence of such heuristic cannot be granted in general, it turns out that it can be very useful as a warm-start phase, providing a suitable estimate for the regularization parameter and a good starting-point, to an accelerated Soft-Impute algorithm. Numerical experiments with both synthetic and real data show that the resulting two-phase rank-based algorithm can recover low-rank matrices, with relatively high precision, faster than other well-established matrix completion algorithms.
△ Less
Submitted 11 April, 2022; v1 submitted 18 February, 2022;
originally announced February 2022.
-
Quantum-phase two-dimensional materials
Authors:
Valerio Di Giulio,
P. A. D. Gonçalves,
F. Javier García de Abajo
Abstract:
The modification of electronic band structures and the subsequent tuning of electrical, optical, and thermal material properties is a central theme in the engineering and fundamental understanding of solid-state systems. In this scenario, atomically thin materials offer an appealing platform because they are extremely susceptible to electric and magnetic gating, as well as to interlayer hybridizat…
▽ More
The modification of electronic band structures and the subsequent tuning of electrical, optical, and thermal material properties is a central theme in the engineering and fundamental understanding of solid-state systems. In this scenario, atomically thin materials offer an appealing platform because they are extremely susceptible to electric and magnetic gating, as well as to interlayer hybridization in stacked configurations, providing the means to customize and actively modulate their response functions. Here, we introduce a radically different approach to material engineering relying on the self-interaction that electrons in a two-dimensional material experience when an electrically neutral structure is placed in its vicinity. Employing rigorous theoretical methods, we show that electrons in a semiconductor atomic monolayer acquire a quantum phase resulting from the image potential induced by the presence of a neighboring periodic array of conducting ribbons, which in turn produces strong modifications in the optical, electrical, and thermal properties of the monolayer, specifically giving rise to the emergence of interband optical absorption, plasmon hybridization, and metal-insulator transitions. Beyond its fundamental interest, material engineering based on the quantum phase induced by noncontact neighboring structures represents a disruptive approach to tailor the properties of atomic layers for application in nanodevices.
△ Less
Submitted 23 January, 2022;
originally announced January 2022.
-
First-order methods for the convex hull membership problem
Authors:
Rafaela Filippozzi,
Douglas S. Gonçalves,
Luiz-Rafael Santos
Abstract:
The convex hull membership problem (CHMP) consists in deciding whether a certain point belongs to the convex hull of a finite set of points, a decision problem with important applications in computational geometry and in foundations of linear programming. In this study, we review, compare and analyze first-order methods for CHMP, namely, Frank-Wolfe type methods, Projected Gradient methods and a r…
▽ More
The convex hull membership problem (CHMP) consists in deciding whether a certain point belongs to the convex hull of a finite set of points, a decision problem with important applications in computational geometry and in foundations of linear programming. In this study, we review, compare and analyze first-order methods for CHMP, namely, Frank-Wolfe type methods, Projected Gradient methods and a recently introduced geometric algorithm, called Triangle Algorithm (TA). We discuss the connections between this algorithm and Frank-Wolfe, showing that TA can be interpreted as an inexact Frank-Wolfe. Despite this similarity, TA is strongly based on a theorem of alternatives known as distance duality. By using this theorem, we propose suitable stop** criteria for CHMP to be integrated into Frank-Wolfe type and Projected Gradient, specializing these methods to the membership decision problem. Interestingly, Frank-Wolfe integrated with such stop** criteria coincides with a greedy version of the Triangle Algorithm which is, in its turn, equivalent to an algorithm due to von Neumann. We report numerical experiments on random instances of CHMP, carefully designed to cover different scenarios, that indicate which algorithm is preferable according to the geometry of the convex hull and the relative position of the query point. Concerning potential applications, we present two illustrative examples, one related to linear programming feasibility problems and another related to image classification problems.
△ Less
Submitted 29 August, 2022; v1 submitted 15 November, 2021;
originally announced November 2021.
-
Extremely confined gap plasmon modes: when nonlocality matters
Authors:
Sergejs Boroviks,
Zhan-Hong Lin,
Vladimir A. Zenin,
Mario Ziegler,
Andrea Dellith,
P. A. D. Gonçalves,
Christian Wolff,
Sergey I. Bozhevolnyi,
Jer-Shing Huang,
N. Asger Mortensen
Abstract:
Historically, the field of plasmonics has been relying on the framework of classical electrodynamics, with the local-response approximation of material response being applied even when dealing with nanoscale metallic structures. However, when approaching the atomic-scale confinement of the electromagnetic radiation, mesoscopic effects are anticipated to become observable, e.g., those associated wi…
▽ More
Historically, the field of plasmonics has been relying on the framework of classical electrodynamics, with the local-response approximation of material response being applied even when dealing with nanoscale metallic structures. However, when approaching the atomic-scale confinement of the electromagnetic radiation, mesoscopic effects are anticipated to become observable, e.g., those associated with the nonlocal electrodynamic surface response of the electron gas. We investigate nonlocal effects in propagating gap surface plasmon modes in ultrathin metal--dielectric--metal planar waveguides, exploiting monocrystalline gold flakes separated by atomic-layer-deposited aluminum oxide. We use scanning near-field optical microscopy to directly access the near-field of such confined gap plasmon modes and measure their dispersion relation (via their complex-valued propagation constants). We compare our experimental findings with the predictions of the generalized nonlocal optical response theory to unveil signatures of nonlocal dam**, which becomes appreciable for smaller dielectric gaps.
△ Less
Submitted 15 November, 2021;
originally announced November 2021.
-
Machine learning the Higgs boson-top quark CP phase
Authors:
Rahool Kumar Barman,
Dorival Gonçalves,
Felix Kling
Abstract:
We explore the direct Higgs-top CP measurement via the $pp\to t\bar{t}h$ channel at the high-luminosity LHC. We show that a combination of machine learning techniques and efficient kinematic reconstruction methods can boost new physics sensitivity, effectively probing the complex $t\bar{t}h$ multi-particle phase space. Special attention is devoted to top quark polarization observables, uplifting t…
▽ More
We explore the direct Higgs-top CP measurement via the $pp\to t\bar{t}h$ channel at the high-luminosity LHC. We show that a combination of machine learning techniques and efficient kinematic reconstruction methods can boost new physics sensitivity, effectively probing the complex $t\bar{t}h$ multi-particle phase space. Special attention is devoted to top quark polarization observables, uplifting the analysis from a raw rate to a polarization study. Through a combination of hadronic, semi-leptonic, and di-leptonic top pair final states in association with $h\to γγ$, we obtain that the HL-LHC can probe the Higgs-top coupling modifier and CP-phase, respectively, up to $|κ_t|\lesssim 8\%$ and $|α|\lesssim 13^{\circ}$ at $68\%$~CL.
△ Less
Submitted 13 May, 2022; v1 submitted 14 October, 2021;
originally announced October 2021.
-
Strong surjections from two-complexes with odd order top-cohomology onto the projective plane
Authors:
Marcio C. Fenille,
Daciberg L. Gonçalves,
Oziride M. Neto
Abstract:
Given a finite and connected two-dimensional $CW$-complex $K$ with fundamental group $Π$ and second integer cohomology group $H^2(K;\mathbb{Z})$ finite of odd order, we prove that: (1) for each local integer coefficient system $α:Π\to{\rm Aut}(\mathbb{Z})$ over $K$, the corresponding twisted cohomology group $H^2(K;_α\!\mathbb{Z})$ is finite of odd order, we say order $\mathbb{C}^{\ast}(α)$, and t…
▽ More
Given a finite and connected two-dimensional $CW$-complex $K$ with fundamental group $Π$ and second integer cohomology group $H^2(K;\mathbb{Z})$ finite of odd order, we prove that: (1) for each local integer coefficient system $α:Π\to{\rm Aut}(\mathbb{Z})$ over $K$, the corresponding twisted cohomology group $H^2(K;_α\!\mathbb{Z})$ is finite of odd order, we say order $\mathbb{C}^{\ast}(α)$, and there exists a natural function -- which resemble that one defined by the twisted degree -- from the set $[K;\mathbb{R}P^2]_α^{\ast}$ of the based homotopy classes of based maps inducing $α$ on $π_1$ into $H^2(K;_α\!\mathbb{Z})$, which is a bijection; (2) the set $[K;\mathbb{R}P^2]_α$ of the (free) homotopy classes of based maps inducing $α$ on $π_1$ is finite of order $\mathbb{C}(α)=(\mathbb{C}^{\ast}(α)+1)/2$; (3) all but one of the homotopy classes $[f]\in[K;\mathbb{R}P^2]_α$ are strongly surjective, and they are characterized by the non-nullity of the induced homomorphism $f^{\ast}:H^2(\mathbb{R}P^2;_{\varrho}\!\mathbb{Z})\to H^2(K;_α\!\mathbb{Z})$, where $\varrho$ is the nontrivial local integer coefficient system over the projective plane. Also some calculations of the groups $H^2(K;_α\!\mathbb{Z})$ are provided for several two-complexes $K$ and actions $α$, allowing to compare $H^2(K;\mathbb{Z})$ and $H^2(K;_α\!\mathbb{Z})$ for nontrivial $α$.
△ Less
Submitted 11 October, 2021;
originally announced October 2021.
-
Electroweak phase transition in the 2HDM: Collider and gravitational wave complementarity
Authors:
Dorival Gonçalves,
Ajay Kaladharan,
Yongcheng Wu
Abstract:
The knowledge of the Higgs potential is crucial for understanding the origin of mass and the thermal history of our Universe. We show how collider measurements and observations of stochastic gravitational wave signals can complement each other to explore the multiform scalar potential in the two Higgs doublet model (2HDM). Accounting for theoretical and current experimental constraints, we analyze…
▽ More
The knowledge of the Higgs potential is crucial for understanding the origin of mass and the thermal history of our Universe. We show how collider measurements and observations of stochastic gravitational wave signals can complement each other to explore the multiform scalar potential in the two Higgs doublet model (2HDM). Accounting for theoretical and current experimental constraints, we analyze the key ingredients in the shape of the Higgs potential triggering the transmutation in phase transition, from the smooth crossover to the strong first-order phase transition ($ξ_c>1$), focusing on the barrier formation and the upliftment of the true vacuum. In particular, we observe that the $ξ_c>1$ regime is favored for lower scalar masses, rendering strong extra motivation for collider searches. We contrast the dominant collider signals at the HL-LHC (high-luminosity LHC) with observable gravitational wave signals at LISA. We obtain that the HL-LHC will be able to cover a vast range of the $ξ_c>1$ parameter space, with scalar decays to heavy fermions $(H,A,H^\pm\to tt, tb)$ being the most promising smoking gun signature of a strong first-order electroweak phase transition in the 2HDM.
△ Less
Submitted 12 June, 2022; v1 submitted 11 August, 2021;
originally announced August 2021.
-
Polaritons in two-dimensional parabolic waveguides
Authors:
T. P. Rasmussen,
P. A. D. Gonçalves,
Sanshui Xiao,
Sebastian Hofferberth,
N. Asger Mortensen,
Joel D. Cox
Abstract:
The suite of highly confined polaritons supported by two-dimensional (2D) materials constitutes a versatile platform for nano-optics, offering the means to channel light on deep-subwavelength scales. Graphene, in particular, has attracted considerable interest due to its ability to support long-lived plasmons that can be actively tuned via electrical gating. While the excellent optoelectronic prop…
▽ More
The suite of highly confined polaritons supported by two-dimensional (2D) materials constitutes a versatile platform for nano-optics, offering the means to channel light on deep-subwavelength scales. Graphene, in particular, has attracted considerable interest due to its ability to support long-lived plasmons that can be actively tuned via electrical gating. While the excellent optoelectronic properties of graphene are widely exploited in plasmonics, its mechanical flexibility remains relatively underexplored in the same context. Here, we present a semi-analytical formalism to describe plasmons and other polaritons supported in waveguides formed by bending a 2D material into a parabolic shape. Specifically, for graphene parabolas, our theory reveals that the already large field confinement associated with graphene plasmons can be substantially increased by bending an otherwise flat graphene sheet into a parabola shape, thereby forming a plasmonic waveguide without introducing potentially lossy edge terminations via patterning. Further, we show that the high field confinement associated with such channel polaritons in 2D parabolic waveguides can enhance the spontaneous emission rate of a quantum emitter near the parabola vertex. Our findings apply generally to 2D polaritons in atomically thin materials deposited onto grooves or wedges prepared on a substrate or freely suspended in a quasi-parabolic (catenary) shape. We envision that both the optoelectronic and mechanical flexibility of 2D materials can be harnessed in tandem to produce 2D channel polaritons with versatile properties that can be applied to a wide range of nano-optics functionalities, including subwavelength polaritonic circuitry and bright single-photon sources.
△ Less
Submitted 10 August, 2021;
originally announced August 2021.
-
Direct Higgs-top CP-phase measurement with $t\bar{t}h$ at the 14 TeV LHC and 100 TeV FCC
Authors:
Dorival Gonçalves,
Jeong Han Kim,
Kyoungchul Kong,
Yongcheng Wu
Abstract:
The study of the Higgs boson's properties is a cornerstone of the LHC and future collider programs. In this paper, we examine the potential to directly probe the Higgs-top interaction strength and CP-structure in the $t\bar t h$ channel with the Higgs boson decaying to bottom-quark pairs and top-quarks in the di-leptonic mode. We adopt the BDRS algorithm to tag the boosted Higgs and exploit the…
▽ More
The study of the Higgs boson's properties is a cornerstone of the LHC and future collider programs. In this paper, we examine the potential to directly probe the Higgs-top interaction strength and CP-structure in the $t\bar t h$ channel with the Higgs boson decaying to bottom-quark pairs and top-quarks in the di-leptonic mode. We adopt the BDRS algorithm to tag the boosted Higgs and exploit the $M_2$-assisted reconstruction to compute observables sensitive to the CP-phase at the $t\bar{t}$ rest frame, where the new physics sensitivity can be enhanced. Performing a side-band analysis at the LHC to control the continuum $t\bar{t}b\bar{b}$ background, we find that the Higgs-top strength and CP-phase can be probed up to $δκ_t\lesssim 20\%$ and $| α| \lesssim 36^\circ$ at 95% CL, respectively. We also derive that a similar analysis at a 100 TeV future collider could further improve the precision to $δκ_t\lesssim 1\%$ and $| α| \lesssim 1.5^\circ$, where the CP-odd observables play a crucial role, boosting the sensitivity on the CP-phase.
△ Less
Submitted 2 August, 2021;
originally announced August 2021.
-
Crystallographic groups and flat manifolds from surface braid groups
Authors:
Daciberg Lima Gonçalves,
John Guaschi,
Oscar Ocampo,
Carolina de Miranda E Pereiro
Abstract:
Let $M$ be a compact surface without boundary, and $n\geq 2$. We analyse the quotient group $B_n(M)/Γ_2(P_n(M))$ of the surface braid group $B_{n}(M)$ by the commutator subgroup $Γ_2(P_n(M))$ of the pure braid group $P_{n}(M)$. If $M$ is different from the $2$-sphere $\mathbb{S}^2$, we prove that $B_n(M)/Γ_2(P_n(M))$ is isomorphic rho $P_n(M)/Γ_2(P_n(M)) \rtimes_{\varphi} S_n$, and that…
▽ More
Let $M$ be a compact surface without boundary, and $n\geq 2$. We analyse the quotient group $B_n(M)/Γ_2(P_n(M))$ of the surface braid group $B_{n}(M)$ by the commutator subgroup $Γ_2(P_n(M))$ of the pure braid group $P_{n}(M)$. If $M$ is different from the $2$-sphere $\mathbb{S}^2$, we prove that $B_n(M)/Γ_2(P_n(M))$ is isomorphic rho $P_n(M)/Γ_2(P_n(M)) \rtimes_{\varphi} S_n$, and that $B_n(M)/Γ_2(P_n(M))$ is a crystallographic group if and only if $M$ is orientable. If $M$ is orientable, we prove a number of results regarding the structure of $B_n(M)/Γ_2(P_n(M))$. We characterise the finite-order elements of this group, and we determine the conjugacy classes of these elements. We also show that there is a single conjugacy class of finite subgroups of $B_n(M)/Γ_2(P_n(M))$ isomorphic either to $S_n$ or to certain Frobenius groups. We prove that crystallographic groups whose image by the projection $B_n(M)/Γ_2(P_n(M))\to S_n$ is a Frobenius group are not Bieberbach groups. Finally, we construct a family of Bieberbach subgroups $\tilde{G}_{n,g}$ of $B_n(M)/Γ_2(P_n(M))$ of dimension $2ng$ and whose holonomy group is the finite cyclic group of order $n$, and if $\mathcal{X}_{n,g}$ is a flat manifold whose fundamental group is $\tilde{G}_{n,g}$, we prove that it is an orientable Kähler manifold that admits Anosov diffeomorphisms.
△ Less
Submitted 8 July, 2021;
originally announced July 2021.
-
The Borsuk-Ulam property for homotopy classes of maps between the torus and the Klein bottle -- part 2
Authors:
Daciberg Lima Gonçalves,
John Guaschi,
Vinicius Casteluber Laass
Abstract:
Let $M$ be a topological space that admits a free involution $τ$, and let $N$ be a topological space. A homotopy class $β\in [ M,N ]$ is said to have the Borsuk-Ulam property with respect to $τ$ if for every representative map $f: M \to N$ of $β$, there exists a point $x \in M$ such that $f(τ(x))= f(x)$. In this paper, we determine the homotopy class of maps from the $2$-torus $T^2$ to the Klein b…
▽ More
Let $M$ be a topological space that admits a free involution $τ$, and let $N$ be a topological space. A homotopy class $β\in [ M,N ]$ is said to have the Borsuk-Ulam property with respect to $τ$ if for every representative map $f: M \to N$ of $β$, there exists a point $x \in M$ such that $f(τ(x))= f(x)$. In this paper, we determine the homotopy class of maps from the $2$-torus $T^2$ to the Klein bottle $K^2$ that possess the Borsuk-Ulam property with respect to any free involution of $T^2$ for which the orbit space is $K^2$. Our results are given in terms of a certain family of homomorphisms involving the fundamental groups of $T^2$ and $K^2$. This completes the analysis of the Borsuk-Ulam problem for the case $M=T^2$ and $N=K^2$, and for any free involution $τ$ of $T^2$.
△ Less
Submitted 8 July, 2021;
originally announced July 2021.
-
Properties of the gradings on ultragraph algebras via the underlying combinatorics
Authors:
Daniel Gonçalves,
Danilo Royer
Abstract:
There are two established gradings on Leavitt path algebras associated with ultragraphs, namely the grading by the integers group and the grading by the free group on the edges. In this paper, we characterize properties of these gradings in terms of the underlying combinatorial properties of the ultragraphs. More precisely, we characterize when the gradings are strong or epsilon-strong. The result…
▽ More
There are two established gradings on Leavitt path algebras associated with ultragraphs, namely the grading by the integers group and the grading by the free group on the edges. In this paper, we characterize properties of these gradings in terms of the underlying combinatorial properties of the ultragraphs. More precisely, we characterize when the gradings are strong or epsilon-strong. The results regarding the free group on the edges are new also in the context of Leavitt path algebras of graphs. Finally, we also describe the relation between the strongness of the integer grading on an ultragraph Leavitt path algebra and the saturation of the gauge action associated with the corresponding ultragraph C*-algebra.
△ Less
Submitted 2 July, 2021;
originally announced July 2021.
-
Quantum Nanophotonics in Two-Dimensional Materials
Authors:
Antoine Reserbat-Plantey,
Itai Epstein,
Iacopo Torre,
Antonio T. Costa,
P. A. D. Gonçalves,
N. Asger Mortensen,
Marco Polini,
Justin C. W. Song,
Nuno M. R. Peres,
Frank H. L. Koppens
Abstract:
The field of 2D materials-based nanophotonics has been growing at a rapid pace, triggered by the ability to design nanophotonic systems with in situ control, unprecedented degrees of freedom, and to build material heterostructures from bottom up with atomic precision. A wide palette of polaritonic classes have been identified, comprising ultra confined optical fields, even approaching characterist…
▽ More
The field of 2D materials-based nanophotonics has been growing at a rapid pace, triggered by the ability to design nanophotonic systems with in situ control, unprecedented degrees of freedom, and to build material heterostructures from bottom up with atomic precision. A wide palette of polaritonic classes have been identified, comprising ultra confined optical fields, even approaching characteristic length scales of a single atom. These advances have been a real boost for the emerging field of quantum nanophotonics, where the quantum mechanical nature of the electrons and-or polaritons and their interactions become relevant. Examples include, quantum nonlocal effects, ultrastrong light matter interactions, Cherenkov radiation, access to forbidden transitions, hydrodynamic effects, single plasmon nonlinearities, polaritonic quantization, topological effects etc. In addition to these intrinsic quantum nanophotonic phenomena, the 2D material system can also be used as a sensitive probe for the quantum properties of the material that carries the nanophotonics modes, or quantum materials in its vicinity. Here, polaritons act as a probe for otherwise invisible excitations, e.g. in superconductors, or as a new tool to monitor the existence of Berry curvature in topological materials and superlattice effects in twisted 2D materials.
△ Less
Submitted 22 June, 2021;
originally announced June 2021.
-
Retractions: Updating from Complex Information
Authors:
Duarte Gonçalves,
Jonathan Libgober,
Jack Willis
Abstract:
We modify a canonical experimental design to identify the effectiveness of retractions. Comparing beliefs after retractions to beliefs (a) without the retracted information and (b) after equivalent new information, we find that retractions result in diminished belief updating in both cases. We propose this reflects updating from retractions being more complex, and our analysis supports this: we fi…
▽ More
We modify a canonical experimental design to identify the effectiveness of retractions. Comparing beliefs after retractions to beliefs (a) without the retracted information and (b) after equivalent new information, we find that retractions result in diminished belief updating in both cases. We propose this reflects updating from retractions being more complex, and our analysis supports this: we find longer response times, lower accuracy, and higher variability. The results -- robust across diverse subject groups and design variations -- enhance our understanding of belief updating and offer insights into addressing misinformation.
△ Less
Submitted 18 June, 2024; v1 submitted 21 June, 2021;
originally announced June 2021.
-
Axion-Neutrino Interplay in a Gauged Two-Higgs-Doublet Model
Authors:
Alex G. Dias,
Julio Leite,
Diego S. V. Gonçalves
Abstract:
We propose a gauged two-Higgs-doublet model (2HDM) featuring an anomalous Peccei-Quinn symmetry, $U(1)_{PQ}$. Dangerous tree-level flavour-changing neutral currents, common in 2HDMs, are forbidden by the extra gauge symmetry, $U(1)_X$. In our construction, the solutions to the important issues of neutrino masses, dark matter and the strong CP problem are interrelated. Neutrino masses are generated…
▽ More
We propose a gauged two-Higgs-doublet model (2HDM) featuring an anomalous Peccei-Quinn symmetry, $U(1)_{PQ}$. Dangerous tree-level flavour-changing neutral currents, common in 2HDMs, are forbidden by the extra gauge symmetry, $U(1)_X$. In our construction, the solutions to the important issues of neutrino masses, dark matter and the strong CP problem are interrelated. Neutrino masses are generated via a Dirac seesaw mechanism and are suppressed by the ratio of the $U(1)_X$ and the $U(1)_{PQ}$ breaking scales. Naturally small neutrino masses suggest that the breaking of $U(1)_X$ occurs at a relatively low scale, which may lead to observable signals in near-future experiments. Interestingly, spontaneous symmetry breaking does not lead to mixing between the $U(1)_X$ gauge boson, $Z^\prime$, and the standard $Z$. For the expected large values of the $U(1)_{PQ}$ scale, the associated axion becomes "invisible", with DFSZ-like couplings, and may account for the observed abundance of cold dark matter. Moreover, a viable parameter space region, which falls within the expected sensitivities of forthcoming axion searches, is identified. We also observe that the flavour-violating process of kaon decaying into pion plus axion, $K^+ \to π^+ a$, is further suppressed by the $U(1)_X$ scale, providing a rather weak lower bound for the axion decay constant $f_a$.
△ Less
Submitted 28 September, 2021; v1 submitted 14 June, 2021;
originally announced June 2021.
-
Leavitt path algebras of labelled graphs
Authors:
Giuliano Boava,
Gilles G. de Castro,
Daniel Gonçalves,
Daniel W. van Wyk
Abstract:
A Leavitt labelled path algebra over a commutative unital ring is associated with a labelled space, generalizing Leavitt path algebras associated with graphs and ultragraphs as well as torsion-free commutative algebras generated by idempotents. We show that Leavitt labelled path algebras can be realized as partial skew group rings, Steinberg algebras, and Cuntz-Pimsner algebras. Via these realizat…
▽ More
A Leavitt labelled path algebra over a commutative unital ring is associated with a labelled space, generalizing Leavitt path algebras associated with graphs and ultragraphs as well as torsion-free commutative algebras generated by idempotents. We show that Leavitt labelled path algebras can be realized as partial skew group rings, Steinberg algebras, and Cuntz-Pimsner algebras. Via these realizations we obtain generalized uniqueness theorems, a description of diagonal preserving isomorphisms and we characterize simplicity of Leavitt labelled path algebras. In addition, we prove that a large class of partial skew group rings can be realized as Leavitt labelled path algebras.
△ Less
Submitted 10 June, 2021;
originally announced June 2021.
-
Avoiding large squares in trees and planar graphs
Authors:
Daniel Gonçalves,
Pascal Ochem,
Matthieu Rosenfeld
Abstract:
The Thue number $π(G)$ of a graph $G$ is the minimum number of colors needed to color $G$ without creating a square on a path of $G$. For a graph class $C$, $π(C)$ is the supremum of $π(G)$ over the graphs $G\in C$. The Thue number has been investigated for famous minor-closed classes: $π(tree)=4$, $7\leπ(outerplanar)\le12$, and $11\leπ(planar)\le768$. Following a suggestion of Grytczuk, we consid…
▽ More
The Thue number $π(G)$ of a graph $G$ is the minimum number of colors needed to color $G$ without creating a square on a path of $G$. For a graph class $C$, $π(C)$ is the supremum of $π(G)$ over the graphs $G\in C$. The Thue number has been investigated for famous minor-closed classes: $π(tree)=4$, $7\leπ(outerplanar)\le12$, and $11\leπ(planar)\le768$. Following a suggestion of Grytczuk, we consider the generalized parameters $π_k(C)$ such that only squares of period at least $k$ must be avoided. Thus, $π(C)=π_1(C)$. We show that $π_5(tree)=2$, $π_2(tree)=3$, and $π_k(planar)\ge11$ for every fixed $k$.
△ Less
Submitted 2 June, 2021;
originally announced June 2021.
-
Directly Probing the Higgs-top Coupling at High Scales
Authors:
Roshan Mammen Abraham,
Dorival Gonçalves,
Tao Han,
Sze Ching Iris Leung,
Han Qin
Abstract:
We explore the sensitivity to new physics for the coupling of the Higgs boson ($h$) and top quark ($t$) at high energy scales with the process $pp\to t\bar{t}h$ at the high-luminosity LHC. This process probes the coupling in both the space-like and time-like domains at a high scale, complementary to the off-shell Higgs processes in the time-like domain. The effects from physics beyond the Standard…
▽ More
We explore the sensitivity to new physics for the coupling of the Higgs boson ($h$) and top quark ($t$) at high energy scales with the process $pp\to t\bar{t}h$ at the high-luminosity LHC. This process probes the coupling in both the space-like and time-like domains at a high scale, complementary to the off-shell Higgs processes in the time-like domain. The effects from physics beyond the Standard Model are parametrized in terms of the effective field theory framework and a non-local Higgs-top form factor. Focusing on the boosted Higgs regime in association with jet substructure techniques, we show that the present search can directly probe the Higgs-top coupling to good precision, providing a strong sensitivity to the new physics scale.
△ Less
Submitted 4 January, 2022; v1 submitted 31 May, 2021;
originally announced June 2021.
-
Solving the One-dimensional Distance Geometry Problem by Optical Computing
Authors:
S. B. Hengeveld,
N. Rubiano da Silva,
D. S. Gonçalves,
P. H. Souto Ribeiro,
A. Mucherino
Abstract:
Distance geometry problem belongs to a class of hard problems in classical computation that can be understood in terms of a set of inputs processed according to a given transformation, and for which the number of possible outcomes grows exponentially with the number of inputs. It is conjectured that quantum computing schemes can solve problems belonging to this class in a time that grows only at a…
▽ More
Distance geometry problem belongs to a class of hard problems in classical computation that can be understood in terms of a set of inputs processed according to a given transformation, and for which the number of possible outcomes grows exponentially with the number of inputs. It is conjectured that quantum computing schemes can solve problems belonging to this class in a time that grows only at a polynomial rate with the number of inputs. While quantum computers are still being developed, there are some classical optics computation approaches that can perform very well for specific tasks. Here, we present an optical computing approach for the distance geometry problem in one dimension and show that it is very promising in the classical computing regime.
△ Less
Submitted 24 May, 2021;
originally announced May 2021.