-
Prospects of Detecting a Jet in Sagittarius A* with VLBI
Authors:
Erandi Chavez,
Sara Issaoun,
Michael D. Johnson,
Paul Tiede,
Christian Fromm,
Yosuke Mizuno
Abstract:
Event Horizon Telescope (EHT) images of the horizon-scale emission around the Galactic Center supermassive black hole Sagittarius A* (Sgr A*) favor accretion flow models with a jet component. However, this jet has not been conclusively detected. Using the "best-bet" models of Sgr A* from the EHT collaboration, we assess whether this non-detection is expected for current facilities and explore the…
▽ More
Event Horizon Telescope (EHT) images of the horizon-scale emission around the Galactic Center supermassive black hole Sagittarius A* (Sgr A*) favor accretion flow models with a jet component. However, this jet has not been conclusively detected. Using the "best-bet" models of Sgr A* from the EHT collaboration, we assess whether this non-detection is expected for current facilities and explore the prospects of detecting a jet with VLBI at four frequencies: 86, 115, 230, and 345 GHz. We produce synthetic image reconstructions for current and next-generation VLBI arrays at these frequencies that include the effects of interstellar scattering, optical depth, and time variability. We find that no existing VLBI arrays are expected to detect the jet in these best-bet models, consistent with observations to-date. We show that next-generation VLBI arrays at 86 and 115 GHz -- in particular, the EHT after upgrades through the ngEHT program and the ngVLA -- successfully capture the jet in our tests due to improvements in instrument sensitivity and (u,v) coverage at spatial scales critical to jet detection. These results highlight the potential of enhanced VLBI capabilities in the coming decade to reveal the crucial properties of Sgr A* and its interaction with the Galactic Center environment.
△ Less
Submitted 9 May, 2024;
originally announced May 2024.
-
Evolution of Neptune at Near-Infrared Wavelengths from 1994 through 2022
Authors:
Erandi Chavez,
Imke de Pater,
Erin Redwing,
Edward M. Molter,
Michael T. Roman,
Andrea Zorzi,
Carlos Alvarez,
Randy Campbell,
Katherine de Kleer,
Ricardo Hueso,
Michael H. Wong,
Elinor Gates Paul David Lynam,
Ashley G. Davies,
Joel Aycock,
Jason Mcilroy,
John Pelletier,
Anthony Ridenour,
Terry Stickel
Abstract:
Using archival near-infrared observations from the Keck and Lick Observatories and the Hubble Space Telescope, we document the evolution of Neptune's cloud activity from 1994 to 2022. We calculate the fraction of Neptune's disk that contained clouds, as well as the average brightness of both cloud features and cloud-free background over the planet's disk. We observe cloud activity and brightness m…
▽ More
Using archival near-infrared observations from the Keck and Lick Observatories and the Hubble Space Telescope, we document the evolution of Neptune's cloud activity from 1994 to 2022. We calculate the fraction of Neptune's disk that contained clouds, as well as the average brightness of both cloud features and cloud-free background over the planet's disk. We observe cloud activity and brightness maxima during 2002 and 2015, and minima during 2007 and 2020, the latter of which is particularly deep. Neptune's lack of cloud activity in 2020 is characterized by a near-total loss of clouds at mid-latitudes and continued activity at the South Pole. We find that the periodic variations in Neptune's disk-averaged brightness in the near-infrared H (1.6 $μ$m), K (2.1 $μ$m), FWCH4P15 (893 nm), F953N (955 nm), FWCH4P15 (965 nm), and F845M (845 nm) bands are dominated by discrete cloud activity, rather than changes in the background haze. The clear positive correlation we find between cloud activity and Solar Lyman-Alpha (121.56 nm) irradiance lends support to the theory that the periodicity in Neptune's cloud activity results from photochemical cloud/haze production triggered by Solar ultraviolet emissions.
△ Less
Submitted 16 July, 2023;
originally announced July 2023.
-
Drift Rates of Major Neptunian Features between 2018 and 2021
Authors:
Erandi Chavez,
Erin Redwing,
Imke de Pater,
Ricardo Hueso,
Edward M. Molter,
Michael H. Wong,
Carlos Alvarez,
Elinor Gates,
Katherine de Kleer,
Joel Aycock,
Jason Mcilroy,
John Pelletier,
Anthony Ridenour,
Agustín Sánchez-Lavega,
Jose Félix Rojas,
Terry Stickel
Abstract:
Using near-infrared observations of Neptune from the Keck and Lick Observatories, and the Hubble Space Telescope in combination with amateur datasets, we calculated the drift rates of prominent infrared-bright cloud features on Neptune between 2018 and 2021. These features had lifespans of $\sim 1$ day to $\geq$1 month and were located at mid-latitudes and near the south pole. Our observations per…
▽ More
Using near-infrared observations of Neptune from the Keck and Lick Observatories, and the Hubble Space Telescope in combination with amateur datasets, we calculated the drift rates of prominent infrared-bright cloud features on Neptune between 2018 and 2021. These features had lifespans of $\sim 1$ day to $\geq$1 month and were located at mid-latitudes and near the south pole. Our observations permitted determination of drift rates via feature tracking. These drift rates were compared to three zonal wind profiles describing Neptune's atmosphere determined from features tracked in H band (1.6 $μm$), K' band (2.1 $μm$), and Voyager 2 data at visible wavelengths. Features near $-70 °$ measured in the F845M filter (845nm) were particularly consistent with the K' wind profile. The southern mid-latitudes hosted multiple features whose lifespans were $\geq$1 month, providing evidence that these latitudes are a region of high stability in Neptune's atmosphere. We also used HST F467M (467nm) data to analyze a dark, circumpolar wave at $- 60 °$ latitude observed on Neptune since the Voyager 2 era. Its drift rate in recent years (2019-2021) is $4.866 \pm 0.009 °$/day. This is consistent with previous measurements by Karkoschka (2011), which predict a $4.858 \pm 0.022 °$/day drift rate during these years. It also gained a complementary bright band just to the north.
△ Less
Submitted 12 July, 2023;
originally announced July 2023.
-
ViTs for SITS: Vision Transformers for Satellite Image Time Series
Authors:
Michail Tarasiou,
Erik Chavez,
Stefanos Zafeiriou
Abstract:
In this paper we introduce the Temporo-Spatial Vision Transformer (TSViT), a fully-attentional model for general Satellite Image Time Series (SITS) processing based on the Vision Transformer (ViT). TSViT splits a SITS record into non-overlap** patches in space and time which are tokenized and subsequently processed by a factorized temporo-spatial encoder. We argue, that in contrast to natural im…
▽ More
In this paper we introduce the Temporo-Spatial Vision Transformer (TSViT), a fully-attentional model for general Satellite Image Time Series (SITS) processing based on the Vision Transformer (ViT). TSViT splits a SITS record into non-overlap** patches in space and time which are tokenized and subsequently processed by a factorized temporo-spatial encoder. We argue, that in contrast to natural images, a temporal-then-spatial factorization is more intuitive for SITS processing and present experimental evidence for this claim. Additionally, we enhance the model's discriminative power by introducing two novel mechanisms for acquisition-time-specific temporal positional encodings and multiple learnable class tokens. The effect of all novel design choices is evaluated through an extensive ablation study. Our proposed architecture achieves state-of-the-art performance, surpassing previous approaches by a significant margin in three publicly available SITS semantic segmentation and classification datasets. All model, training and evaluation codes are made publicly available to facilitate further research.
△ Less
Submitted 14 April, 2023; v1 submitted 12 January, 2023;
originally announced January 2023.
-
Revisiting FS Aurigae and its triple cataclysmic variable system hypothesis
Authors:
Carlos E. Chavez,
Andres Aviles,
Nikolaos Georgakarakos,
Cesar Ramos,
Hector Aceves,
Gagik Tovmassian,
Sergey Zharikov
Abstract:
A very long term variability (VLPP), with period of 875 days, was observed in the long-term light curve of FS Aurigae in 2011. This periodicity was calculated on 6 cycles. We re-examine the periodicity with new observations over of the past 5 yrs. A total of 18 yrs of observations confirm the hypothesis of a third body perturbing in a secular way the cataclysmic variable (CV). Improvements to the…
▽ More
A very long term variability (VLPP), with period of 875 days, was observed in the long-term light curve of FS Aurigae in 2011. This periodicity was calculated on 6 cycles. We re-examine the periodicity with new observations over of the past 5 yrs. A total of 18 yrs of observations confirm the hypothesis of a third body perturbing in a secular way the cataclysmic variable (CV). Improvements to the model such as eccentric and inclined orbits for the third body and a binary post-Newtonian correction are considered. We confirm the VLPP of FS Aur and find the new period of 857 $\pm$ 78 days. The secular perturbations are most efficient when the mass of the third body is M=29 MJ, much less than the 50 MJ reported in 2011. We estimate the effect of the third body on the mass transfer rate and the brightness of the system. We consider alternative scenarios for the VLPP. The new data and analysis supports the hypothesis that FS Aur is a CV in a triple system.
△ Less
Submitted 10 January, 2023;
originally announced January 2023.
-
An experimental analysis from the magnetic interactions in nanowire arrays
Authors:
Wibson W. G. Silva,
Adrielson de A. Dias,
Alexandre R. Rodrigues,
Francisco E. Chávez,
Rafael A. de Oliveira,
José Holanda
Abstract:
We study the magnetic interactions experimentally in nanostructures of nanowire arrays. The intensity value obtained from the interactions provides information about its magnetic behavior. We observed two types of experimental magnetic behavior, i. e., demagnetized and magnetized. Our approach represents the first experimental way to analyze the magnetic behavior of a nanostructure considering its…
▽ More
We study the magnetic interactions experimentally in nanostructures of nanowire arrays. The intensity value obtained from the interactions provides information about its magnetic behavior. We observed two types of experimental magnetic behavior, i. e., demagnetized and magnetized. Our approach represents the first experimental way to analyze the magnetic behavior of a nanostructure considering its magnetic dependence, which is very important for applications in sensors, for example.
△ Less
Submitted 23 October, 2022;
originally announced October 2022.
-
Testing the third body hypothesis in the Cataclysmic Variables LU Camelopardalis, QZSerpentis, V1007 Herculis and BK Lyncis
Authors:
Carlos E. Chavez,
Nikolaos Georgakarakos,
Andres Aviles,
Hector Aceves,
Gagik Tovmassian,
Sergey Zharikov,
J. E. Perez-Leon,
Francisco Tamayo
Abstract:
Some Cataclysmic Variables (CVs) exhibits a very long photometric period (VLPP). We calculate the properties of a hypothetical third body, initially assumed on circular--planar orbit, by matching the modelled VLPP to the observed one of four CVs studied here: {\sl LU Camelopardalis} (LU Cam), QZ Serpentis (QZ Ser), V1007 Herculis (V1007 Her) and BK Lyncis (BK Lyn). The eccentric and low inclinatio…
▽ More
Some Cataclysmic Variables (CVs) exhibits a very long photometric period (VLPP). We calculate the properties of a hypothetical third body, initially assumed on circular--planar orbit, by matching the modelled VLPP to the observed one of four CVs studied here: {\sl LU Camelopardalis} (LU Cam), QZ Serpentis (QZ Ser), V1007 Herculis (V1007 Her) and BK Lyncis (BK Lyn). The eccentric and low inclination orbits for a third body are considered using analytical results. The chosen parameters of the binary components are based on the orbital period of each CV. The smallest corresponding semi-major axis permitted before the third body's orbit becomes unstable is also calculated. A first-order analytical post-Newtonian correction is applied, and the rate of precession of the pericentre is found, but it can not explain any of the observed VLPP. For the first time, we also estimate the effect of secular perturbations by this hypothetical third body on the mass transfer rate of such CVs. We made sure that the observed and calculated amplitude of variability was comparable too. The mass of the third body satisfying all constrains range from 0.63 to 97 Jupiter masses. Our results show further evidence supporting the hypothesis of a third body in three of these CVs, but only marginally in V1007 Her.
△ Less
Submitted 8 September, 2022;
originally announced September 2022.
-
$Δ$-Tribrackets and Link Homotopy
Authors:
Eric Chavez,
Sam Nelson
Abstract:
We define a type of Niebrzydowski tribracket we call $Δ$-tribrackets and show that their counting invariants are invariants of link-homotopy. We further identify several classes of tribrackets whose counting invariants for oriented classical knots and links are trivial, including vertical tribrackets satisfying the center-involutory condition and horizontal tribrackets satisfying the late-commutat…
▽ More
We define a type of Niebrzydowski tribracket we call $Δ$-tribrackets and show that their counting invariants are invariants of link-homotopy. We further identify several classes of tribrackets whose counting invariants for oriented classical knots and links are trivial, including vertical tribrackets satisfying the center-involutory condition and horizontal tribrackets satisfying the late-commutativity condition. We provide examples and end with questions for future research.
△ Less
Submitted 27 June, 2022; v1 submitted 12 April, 2022;
originally announced April 2022.
-
Quantum jumbled pattern matching
Authors:
Julio Juárez-Xochitemol,
Edgar Chávez
Abstract:
Let $S_1, S_2 \in Σ^*$ strings, we say that $S_1$ {\em jumble match} $S_2$ if they are permutations of each other. Given a text $T$ of size $N$ and a string $S \in Σ^*$, the problem of \emph{Jumbled Pattern Matching} (JPM) is to determine all substrings in $T$ jumbled matching $S$. In classical computing, a widespread conjecture is that JPM requires $Ω(N^{2-ε})$ preprocessing time and space for…
▽ More
Let $S_1, S_2 \in Σ^*$ strings, we say that $S_1$ {\em jumble match} $S_2$ if they are permutations of each other. Given a text $T$ of size $N$ and a string $S \in Σ^*$, the problem of \emph{Jumbled Pattern Matching} (JPM) is to determine all substrings in $T$ jumbled matching $S$. In classical computing, a widespread conjecture is that JPM requires $Ω(N^{2-ε})$ preprocessing time and space for $O(1)$ query time, or $Ω(N^{1-δ})$ query time in the online version, with $ε, δ>0$. In this paper, we present a quantum algorithm for the online JPM in $O(\sqrt{N})$ time.
△ Less
Submitted 28 February, 2022;
originally announced March 2022.
-
The 27Al(p,a)24Mg reaction at astrophysical energies studied by means of the Trojan Horse Method applied to the 2H(27Al,a24Mg)n reaction
Authors:
Sara Palmerini,
Marco La Cognata,
Fairouz Hammache,
Luis Acosta,
Rosa Alba,
Vaclav Burjan,
Efrain Chavez,
Silvio Cherubini,
Alexandra Cvetinovic,
Giuseppe D'Agata,
Nicolas De Sereville,
Alessia Di Pietro,
Pierpaolo Figuera,
Zsolt Fullop,
Karen De Los Rios,
Giovanni Luca Guardo,
Marisa Gulino,
Seiya Hayakawa,
Gabor Kiss,
Marco La Commara,
Livio Lamia,
Concetta Maiolino Giulio Manicò,
Catalin Matei,
Marco Mazzocco,
Jaromir Mrazek
, et al. (11 additional authors not shown)
Abstract:
The 27Al(p,a)24Mg reaction, which drives the destruction of 27Al and the production of 24Mg in stellar hydrogen burning, has been investigated via the Trojan Horse Method (THM) by measuring the 2H(27Al,a24Mg)n three-body reaction. The experiment covered a broad energy range (-0.5 MeV < E_cm < 1.5 MeV), aiming to investigate those of interest for astrophysics.The results confirm the THM as a valuab…
▽ More
The 27Al(p,a)24Mg reaction, which drives the destruction of 27Al and the production of 24Mg in stellar hydrogen burning, has been investigated via the Trojan Horse Method (THM) by measuring the 2H(27Al,a24Mg)n three-body reaction. The experiment covered a broad energy range (-0.5 MeV < E_cm < 1.5 MeV), aiming to investigate those of interest for astrophysics.The results confirm the THM as a valuable technique for the experimental study of fusion reactions at very low energies and suggest the presence of a rich pattern of resonances in the energy region close to the Gamow window of stellar hydrogen burning (70-120 keV), with potential impact on astrophysics. To estimate such an impact a second run of the experiment is needed, since the background due the three-body reaction hampered to collect enough data to resolve the resonant structures and extract the reaction rate.
△ Less
Submitted 13 August, 2021;
originally announced August 2021.
-
Instance-based learning using the Half-Space Proximal Graph
Authors:
Ariana Talamantes,
Edgar Chavez
Abstract:
The primary example of instance-based learning is the $k$-nearest neighbor rule (kNN), praised for its simplicity and the capacity to adapt to new unseen data and toss away old data. The main disadvantages often mentioned are the classification complexity, which is $O(n)$, and the estimation of the parameter $k$, the number of nearest neighbors to be used. The use of indexes at classification time…
▽ More
The primary example of instance-based learning is the $k$-nearest neighbor rule (kNN), praised for its simplicity and the capacity to adapt to new unseen data and toss away old data. The main disadvantages often mentioned are the classification complexity, which is $O(n)$, and the estimation of the parameter $k$, the number of nearest neighbors to be used. The use of indexes at classification time lifts the former disadvantage, while there is no conclusive method for the latter.
This paper presents a parameter-free instance-based learning algorithm using the {\em Half-Space Proximal} (HSP) graph. The HSP neighbors simultaneously possess proximity and variety concerning the center node. To classify a given query, we compute its HSP neighbors and apply a simple majority rule over them. In our experiments, the resulting classifier bettered $KNN$ for any $k$ in a battery of datasets. This improvement sticks even when applying weighted majority rules to both kNN and HSP classifiers.
Surprisingly, when using a probabilistic index to approximate the HSP graph and consequently speeding-up the classification task, our method could {\em improve} its accuracy in stark contrast with the kNN classifier, which worsens with a probabilistic index.
△ Less
Submitted 4 February, 2021;
originally announced February 2021.
-
0-Step Capturability, Motion Decomposition and Global Feedback Control of the 3D Variable Height-Inverted Pendulum
Authors:
Gabriel Garcia,
Robert Griffin,
Jerry Pratt
Abstract:
One common method for stabilizing robots after a push is the Instantaneous Capture Point, however, this has the fundamental limitation of assuming constant height. Although there are several works for balancing bipedal robots including height variations in 2D, the amount of literature on 3D models is limited. There are optimization methods using variable Center of Pressure (CoP) and reaction force…
▽ More
One common method for stabilizing robots after a push is the Instantaneous Capture Point, however, this has the fundamental limitation of assuming constant height. Although there are several works for balancing bipedal robots including height variations in 2D, the amount of literature on 3D models is limited. There are optimization methods using variable Center of Pressure (CoP) and reaction force to the ground, although they do not provide the physical region where a robot can step and require a precomputation for the analysis. This work provides the necessary and sufficient conditions to maintain balance of the 3D Variable Height Inverted Pendulum (VHIP) with both, fixed and variable CoP. We also prove that the 3D VHIP with Fixed CoP is the same as its 2D version, and we generalize controllers working on the 2D VHIP to the 3D VHIP. We also show the generalization of the Divergent Component of Motion to the 3D VHIP and we provide an alternative motion decomposition for the analysis of height and CoP strategies independently. This allow us to generalize previous global feedback controllers done in the 2D VHIP to the 3D VHIP with a Variable CoP.
△ Less
Submitted 12 December, 2019;
originally announced December 2019.
-
Best Match Graphs
Authors:
Manuela Geiß,
Edgar Chavez,
Marcos Gonzalez,
Alitzel Lopez,
Bärbel M. R. Stadler,
Dulce I. Valdivia,
Marc Hellmuth,
Maribel H. Rosales,
Peter F. Stadler
Abstract:
THIS IS A CORRECTED VERSION INCLUDING AN APPENDED CORRIGENDUM.
Best match graphs arise naturally as the first processing intermediate in algorithms for orthology detection. Let $T$ be a phylogenetic (gene) tree $T$ and $σ$ an assignment of leaves of $T$ to species. The best match graph $(G,σ)$ is a digraph that contains an arc from $x$ to $y$ if the genes $x$ and $y$ reside in different species…
▽ More
THIS IS A CORRECTED VERSION INCLUDING AN APPENDED CORRIGENDUM.
Best match graphs arise naturally as the first processing intermediate in algorithms for orthology detection. Let $T$ be a phylogenetic (gene) tree $T$ and $σ$ an assignment of leaves of $T$ to species. The best match graph $(G,σ)$ is a digraph that contains an arc from $x$ to $y$ if the genes $x$ and $y$ reside in different species and $y$ is one of possibly many (evolutionary) closest relatives of $x$ compared to all other genes contained in the species $σ(y)$. Here, we characterize best match graphs and show that it can be decided in cubic time and quadratic space whether $(G,σ)$ derived from a tree in this manner. If the answer is affirmative, there is a unique least resolved tree that explains $(G,σ)$, which can also be constructed in cubic time.
△ Less
Submitted 9 September, 2020; v1 submitted 29 March, 2018;
originally announced March 2018.
-
Understanding Interface Design and Mobile Money Perceptions in Latin America
Authors:
Chun-Wei Chiang,
Caroline Anderson,
Claudia Flores-Saviaga,
Eduardo Jr Arenas,
Felipe Colin,
Mario Romero,
Cuauhtemoc Rivera-Loaiza,
Norma Elva Chavez,
Saiph Savage
Abstract:
Mobile money can facilitate financial inclusion in develo** countries, which usually have high mobile phone use and steady remittance activity. Many countries in Latin America meet the minimum technological requirements to use mobile money, however, the adoption in this region is relatively low. This paper investigates the different factors that lead people in Latin America to distrust and there…
▽ More
Mobile money can facilitate financial inclusion in develo** countries, which usually have high mobile phone use and steady remittance activity. Many countries in Latin America meet the minimum technological requirements to use mobile money, however, the adoption in this region is relatively low. This paper investigates the different factors that lead people in Latin America to distrust and therefore not adopt mobile money. For this purpose, we analyzed 27 mobile money applications on the market and investigated the perceptions that people in Latin America have of such interfaces. From our study, we singled out the interface features that have the greatest influence in user adoption in develo** countries. We identified that for the Latin America market it is crucial to create mobile applications that allow the user to visualize and understand the workflow through which their money is traveling to recipients. We examined the significance of these findings in the design of future mobile money applications that can effectively improve the use of electronic financial transactions in Latin America.
△ Less
Submitted 13 March, 2018;
originally announced March 2018.
-
From coalescing random walks on a torus to Kingman's coalescent
Authors:
J. Beltrán,
E. Chavez,
C. Landim
Abstract:
Let $\mathbb{T}^d_N$, $d\ge 2$, be the discrete $d$-dimensional torus with $N^d$ points. Place a particle at each site of $\mathbb{T}^d_N$ and let them evolve as independent, nearest-neighbor, symmetric, continuous-time random walks. Each time two particles meet, they coalesce into one. Denote by $C_N$ the first time the set of particles is reduced to a singleton. Cox [6] proved the existence of a…
▽ More
Let $\mathbb{T}^d_N$, $d\ge 2$, be the discrete $d$-dimensional torus with $N^d$ points. Place a particle at each site of $\mathbb{T}^d_N$ and let them evolve as independent, nearest-neighbor, symmetric, continuous-time random walks. Each time two particles meet, they coalesce into one. Denote by $C_N$ the first time the set of particles is reduced to a singleton. Cox [6] proved the existence of a time-scale $θ_N$ for which $C_N/θ_N$ converges to the sum of independent exponential random variables. Denote by $Z^N_t$ the total number of particles at time $t$. We prove that the sequence of Markov chains $(Z^N_{tθ_N})_{t\ge 0}$ converges to the total number of partitions in Kingman's coalescent.
△ Less
Submitted 8 March, 2018;
originally announced March 2018.
-
Extremal unipotent representations for the finite Howe correspondence
Authors:
J. Epequin Chavez
Abstract:
We study the Howe correspondence for unipotent representations of irreducible dual pairs $(G',G)=(\text{U}_m(\mathbb{F}_q),\text{U}_n(\mathbb{F}_q))$ and $(G',G)=(\text{Sp}_{2m}(\mathbb{F}_q),\text{O}^ε_{2n}(\mathbb{F}_q))$, where $\mathbb{F}_q$ denotes the finite field with $q$ elements ($q$ odd) and $ε=\pm 1$. We show how to extract extremal (i.e. minimal and maximal) irreducible subrepresentati…
▽ More
We study the Howe correspondence for unipotent representations of irreducible dual pairs $(G',G)=(\text{U}_m(\mathbb{F}_q),\text{U}_n(\mathbb{F}_q))$ and $(G',G)=(\text{Sp}_{2m}(\mathbb{F}_q),\text{O}^ε_{2n}(\mathbb{F}_q))$, where $\mathbb{F}_q$ denotes the finite field with $q$ elements ($q$ odd) and $ε=\pm 1$. We show how to extract extremal (i.e. minimal and maximal) irreducible subrepresentations from the image of $π$ under the correpondence of a unipotent representation $π$ of $G$.
△ Less
Submitted 10 March, 2019; v1 submitted 9 August, 2017;
originally announced August 2017.
-
A scalable solution to the nearest neighbor search problem through local-search methods on neighbor graphs
Authors:
Eric S. Tellez,
Guillermo Ruiz,
Edgar Chavez,
Mario Graff
Abstract:
Near neighbor search (NNS) is a powerful abstraction for data access; however, data indexing is troublesome even for approximate indexes. For intrinsically high-dimensional data, high-quality fast searches demand either indexes with impractically large memory usage or preprocessing time.
In this paper, we introduce an algorithm to solve a nearest-neighbor query $q$ by minimizing a kernel functio…
▽ More
Near neighbor search (NNS) is a powerful abstraction for data access; however, data indexing is troublesome even for approximate indexes. For intrinsically high-dimensional data, high-quality fast searches demand either indexes with impractically large memory usage or preprocessing time.
In this paper, we introduce an algorithm to solve a nearest-neighbor query $q$ by minimizing a kernel function defined by the distance from $q$ to each object in the database. The minimization is performed using metaheuristics to solve the problem rapidly; even when some methods in the literature use this strategy behind the scenes, our approach is the first one using it explicitly. We also provide two approaches to select edges in the graph's construction stage that limit memory footprint and reduce the number of free parameters simultaneously.
We carry out a thorough experimental comparison with state-of-the-art indexes through synthetic and real-world datasets; we found out that our contributions achieve competitive performances regarding speed, accuracy, and memory in almost any of our benchmarks.
△ Less
Submitted 29 June, 2021; v1 submitted 29 May, 2017;
originally announced May 2017.
-
A correction to the hydrodynamic limit of boundary driven exclusion processes in a super-diffusive time scale
Authors:
E. Chavez,
C. Landim
Abstract:
We consider a one-dimensional, weakly asymmetric, boundary driven exclusion process on the interval $[0,N]\cap Z$ in the super-diffusive time scale $N^2 ε^{-1}_N$, where $1\ll ε^{-1}_N \ll N^{1/4}$. We assume that the external field and the chemical potentials, which fix the density at the boundaries, evolve smoothly in the macroscopic time scale. We derive an equation which describes the evolutio…
▽ More
We consider a one-dimensional, weakly asymmetric, boundary driven exclusion process on the interval $[0,N]\cap Z$ in the super-diffusive time scale $N^2 ε^{-1}_N$, where $1\ll ε^{-1}_N \ll N^{1/4}$. We assume that the external field and the chemical potentials, which fix the density at the boundaries, evolve smoothly in the macroscopic time scale. We derive an equation which describes the evolution of the density up to the order $ε_N$.
△ Less
Submitted 18 September, 2015;
originally announced September 2015.
-
A dynamical stability study of Kepler Circumbinary Planetary systems with one planet
Authors:
C. E. Chavez,
N. Georgakarakos,
S. Prodan,
M. Reyes-Ruiz,
H. Aceves
Abstract:
To date, 17 circumbinary planets have been discovered. In this paper, we focus our attention on the stability of the Kepler circumbinary planetary systems with only one planet, i.e. Kepler-16, Kepler-34, Kepler-35, Kepler-38, Kepler-64 and Kepler-413. In addition to their intrinsic interest, the study of such systems is an opportunity to test our understanding of planetary system formation and evo…
▽ More
To date, 17 circumbinary planets have been discovered. In this paper, we focus our attention on the stability of the Kepler circumbinary planetary systems with only one planet, i.e. Kepler-16, Kepler-34, Kepler-35, Kepler-38, Kepler-64 and Kepler-413. In addition to their intrinsic interest, the study of such systems is an opportunity to test our understanding of planetary system formation and evolution around binaries. The investigation is done by means of numerical simulations. We perform numerical integrations of the full equations of motion of each system with the aim of checking the stability of the planetary orbit. The investigation of the stability of the above systems consists of three numerical experiments. In the first one we perform a long term (1Gyr) numerical integration of the nominal solution of the six Kepler systems under investigation. In the second experiment, we look for the critical semimajor axis of the six planetary orbits, and finally, in the third experiment, we construct two dimensional stability maps on the eccentricity-pericentre distance plane. Additionally, using numerical integrations of the nominal solutions we checked if this solutions were close to the exact resonance.
△ Less
Submitted 28 November, 2014;
originally announced November 2014.
-
Stability of the Outer Planets in Multiresonant Configurations with a Self-gravitating Planetesimal Disk
Authors:
Mauricio Reyes-Ruiz,
Hector Aceves,
Carlos E. Chavez
Abstract:
We study the effect of a massive planetesimal disk on the dynamical stability of the outer planets assuming, as has been suggested recently, that these were initially locked in a compact and multiresonant configuration as a result of gas-driven migration in a protoplanetary disk. The gravitational interaction among all bodies in our simulations is included self-consistently using the Mercury6.5 co…
▽ More
We study the effect of a massive planetesimal disk on the dynamical stability of the outer planets assuming, as has been suggested recently, that these were initially locked in a compact and multiresonant configuration as a result of gas-driven migration in a protoplanetary disk. The gravitational interaction among all bodies in our simulations is included self-consistently using the Mercury6.5 code. Several initial multiresonant configurations and planetesimal disk models are considered. Under such conditions a strong dynamical instability, manifested as a rapid giant planet migration and planetesimal disk dispersal, develops on a timescale of less than 40 Myr in most cases. Dynamical disk heating due to the gravitational interactions among planetesimals leads to more frequent interactions between the planetesimals and the ice giants Uranus and Neptune, in comparison to models in which planetesitmal-planetesimal interactions are neglected. On account of the rapid evolution of the multiresonant configurations obtained with fully self-consistent simulations, our results are inconsistent with the dynamical instability origin of the Late Heavy Bombardment as currently considered by the Nice model for the Solar System.
△ Less
Submitted 9 June, 2014;
originally announced June 2014.
-
Proximal Navigation Graphs and t-spanners
Authors:
Guillermo Ruiz,
Edgar Chávez
Abstract:
Let $(X,\mathbf{d})$ be a metric space, $V\subseteq X$ a finite set, and $E \subseteq V \times V$. We call the graph $G(E,V)$ a {\em metric} graph if each edge $(u,v) \in E$ has weight $d(u,v)$. In particular edge $(u,u)$ is in the graph and have distance $0$. We call $G$ a {\em proximal navigation graph} or $PN$-graph if for each edge $(u,v) \in E$ either $u=v$ or there is a node $u_1$ such that…
▽ More
Let $(X,\mathbf{d})$ be a metric space, $V\subseteq X$ a finite set, and $E \subseteq V \times V$. We call the graph $G(E,V)$ a {\em metric} graph if each edge $(u,v) \in E$ has weight $d(u,v)$. In particular edge $(u,u)$ is in the graph and have distance $0$. We call $G$ a {\em proximal navigation graph} or $PN$-graph if for each edge $(u,v) \in E$ either $u=v$ or there is a node $u_1$ such that $(u,u_1) \in E$ and $\mathbf{d}(u,v) > \mathbf{d}(u_1,v)$. In such graph it is possible to navigate greedily from an arbitrary source node to an arbitrary target node by reducing the distance between the current node and the target node in each step. The complete graph, the Delaunay triangulation and the Half Space Proximal (HSP) graph (defined below in the paper) are examples of $PN$-graphs.
In this paper we study the relationship between $PN$-graphs and $t$-spanners and prove that there are $PN$-graphs that are not $t$-spanners for any $t$. On the positive side we give sufficient conditions for a $PN$-graph to be a $t$-spanner and prove that any $PN$-graph over $\mathbb{R}^n$ under the euclidean distance is a $t$-spanner.
△ Less
Submitted 1 March, 2022; v1 submitted 6 April, 2014;
originally announced April 2014.
-
A 1D Optomechanical crystal with a complete phononic band gap
Authors:
J. Gomis-Bresco,
D. Navarro-Urrios,
M. Oudich,
S. El-Jallal,
A. Griol,
D. Puerto,
E. Chavez,
Y. Pennec,
B. Djafari-Rouhani,
F. Alzina,
A. Martínez,
C. M. Sotomayor Torres
Abstract:
Recent years have witnessed the boom of cavity optomechanics, which exploits the confinement and coupling of optical and mechanical waves at the nanoscale. Amongst their physical implementations, optomechanical (OM) crystals built on semiconductor slabs enable the integration and manipulation of multiple OM elements in a single chip and provide GHz phonons suitable for coherent phonon manipulation…
▽ More
Recent years have witnessed the boom of cavity optomechanics, which exploits the confinement and coupling of optical and mechanical waves at the nanoscale. Amongst their physical implementations, optomechanical (OM) crystals built on semiconductor slabs enable the integration and manipulation of multiple OM elements in a single chip and provide GHz phonons suitable for coherent phonon manipulation. Different demonstrations of coupling of infrared photons and GHz phonons in cavities created by inserting defects on OM crystals have been performed. However, the considered structures do not show a complete phononic bandgap, which should allow longer dephasing time, since acoustic leakage is minimized. We demonstrate the excitation of acoustic modes in a 1D OM crystal properly designed to display a full phononic bandgap for acoustic modes at 4 GHz. The modes inside the complete bandgap are designed to have mechanical Q factors above 10e8 and invariant to fabrication imperfections.
△ Less
Submitted 17 January, 2014; v1 submitted 8 January, 2014;
originally announced January 2014.
-
Polygon Matching and Indexing Under Affine Transformations
Authors:
Edgar Chávez,
Ana C. Chávez-Cáliz,
Jorge L. López-López
Abstract:
Given a collection $\{Z_1,Z_2,\ldots,Z_m\}$ of $n$-sided polygons in the plane and a query polygon $W$ we give algorithms to find all $Z_\ell$ such that $W=f(Z_\ell)$ with $f$ an unknown similarity transformation in time independent of the size of the collection. If $f$ is a known affine transformation, we show how to find all $Z_\ell$ such that $W=f(Z_\ell)$ in $O(n+\log(m))$ time.
For a pair…
▽ More
Given a collection $\{Z_1,Z_2,\ldots,Z_m\}$ of $n$-sided polygons in the plane and a query polygon $W$ we give algorithms to find all $Z_\ell$ such that $W=f(Z_\ell)$ with $f$ an unknown similarity transformation in time independent of the size of the collection. If $f$ is a known affine transformation, we show how to find all $Z_\ell$ such that $W=f(Z_\ell)$ in $O(n+\log(m))$ time.
For a pair $W,W^\prime$ of polygons we can find all the pairs $Z_\ell,Z_{\ell^\prime}$ such that $W=f(Z_\ell)$ and $W^\prime=f(Z_{\ell^\prime})$ for an unknown affine transformation $f$ in $O(m+n)$ time.
For the case of triangles we also give bounds for the problem of matching triangles with variable vertices, which is equivalent to affine matching triangles in noisy conditions.
△ Less
Submitted 17 April, 2013;
originally announced April 2013.
-
Calculation of the specific heat in ultra-thin free-standing silicon membranes
Authors:
E. Chávez,
J. Cuffe,
F. Alzina,
C. M. Sotomayor Torres
Abstract:
The specific heat of ultra-thin free-standing membranes is calculated using the elastic continuum model. We first obtain the dispersion relations of the discrete set of acoustic modes in the system. The specific heat is then calculated by summing over the discrete out-of-plane wavevector component and integrating over the continuous in-plane wavevector of these waves. In the low-temperature regime…
▽ More
The specific heat of ultra-thin free-standing membranes is calculated using the elastic continuum model. We first obtain the dispersion relations of the discrete set of acoustic modes in the system. The specific heat is then calculated by summing over the discrete out-of-plane wavevector component and integrating over the continuous in-plane wavevector of these waves. In the low-temperature regime (T < 4 K), the flexural polarization is seen to have the highest contribution to the total specific heat. This leads to a linear dependence with temperature, resulting in a larger specific heat for the membrane compared to that of the bulk counterpart
△ Less
Submitted 12 November, 2012;
originally announced November 2012.
-
Phonons in Slow Motion: Dispersion Relations in Ultra-Thin Si Membranes
Authors:
John Cuffe,
Emigdio Chavez,
Andrey Shchepetov,
P-Olivier Chapuis,
El Houssaine El Boudoutie,
Francesc Alzina,
Timothy Kehoe,
Jordi Gomis-Bresco,
Damian Dudek,
Yan Pennec,
Bahram Djafari-Rouhani,
Mika Prunnila,
Jouni Ahopelto,
Clivia. M. Sotomayor Torres
Abstract:
We report the changes in dispersion relations of hypersonic acoustic phonons in free-standing silicon membranes as thin as \sim 8 nm. We observe a reduction of the phase and group velocities of the fundamental flexural mode by more than one order of magnitude compared to bulk values. The modification of the dispersion relation in nanostructures has important consequences for noise control in nano…
▽ More
We report the changes in dispersion relations of hypersonic acoustic phonons in free-standing silicon membranes as thin as \sim 8 nm. We observe a reduction of the phase and group velocities of the fundamental flexural mode by more than one order of magnitude compared to bulk values. The modification of the dispersion relation in nanostructures has important consequences for noise control in nano and micro-electromechanical systems (MEMS/NEMS) as well as opto-mechanical devices.
△ Less
Submitted 11 September, 2012;
originally announced September 2012.
-
Lifetimes of Confined Acoustic Phonons in Ultra-Thin Silicon Membranes
Authors:
J. Cuffe,
O. Ristow,
E. Chávez,
A. Shchepetov,
P-O. Chapuis,
F. Alzina,
M. Hettich,
M. Prunnila,
J. Ahopelto,
T. Dekorsy,
C. M. Sotomayor Torres
Abstract:
We study the relaxation of coherent acoustic phonon modes with frequencies up to 500 GHz in ultra-thin free-standing silicon membranes. Using an ultrafast pump-probe technique of asynchronous optical sampling, we observe that the decay time of the first-order dilatational mode decreases significantly from \sim 4.7 ns to 5 ps with decreasing membrane thickness from \sim 194 to 8 nm. The experimenta…
▽ More
We study the relaxation of coherent acoustic phonon modes with frequencies up to 500 GHz in ultra-thin free-standing silicon membranes. Using an ultrafast pump-probe technique of asynchronous optical sampling, we observe that the decay time of the first-order dilatational mode decreases significantly from \sim 4.7 ns to 5 ps with decreasing membrane thickness from \sim 194 to 8 nm. The experimental results are compared with theories considering both intrinsic phonon-phonon interactions and extrinsic surface roughness scattering including a wavelength-dependent specularity. Our results provide insight to understand some of the limits of nanomechanical resonators and thermal transport in nanostructures.
△ Less
Submitted 10 September, 2012;
originally announced September 2012.
-
Dynamics of esca** Earth ejecta and their collision probability with different Solar System bodies
Authors:
M. Reyes-Ruiz,
C. E. Chavez,
M. S. Hernandez,
R. Vazquez,
H. Aceves,
P. G. Nuñez
Abstract:
It has been suggested that the ejection to interplanetary space of terrestrial crustal material, accelerated in a large impact, may result in the interchange of biological material between Earth and other Solar System bodies. In this paper, we analyze the fate of debris ejected from Earth by means of numerical simulations of the dynamics of a large collection of test particles. This allows us to d…
▽ More
It has been suggested that the ejection to interplanetary space of terrestrial crustal material, accelerated in a large impact, may result in the interchange of biological material between Earth and other Solar System bodies. In this paper, we analyze the fate of debris ejected from Earth by means of numerical simulations of the dynamics of a large collection of test particles. This allows us to determine the probability and conditions for the collision of ejecta with other planets of the Solar System. We also estimate the amount of particles falling-back to Earth as a function of time after being ejected. We find that, in general, the collision rates of Earth ejecta with Venus and the Moon, as well as the fall-back rates, are consistent with results reported in the literature. By considering a larger number of particles than in all previous calculations we have also determined directly the collision probability with Mars and, for the first time, computed collision probabilities with Jupiter. We find that the collision probability with Mars is greater than values determined from collision cross section estimations previously reported.
△ Less
Submitted 16 August, 2011;
originally announced August 2011.
-
Effects of Magnetic Turbulence on the Dynamics of Pickup Ions in the Ionosheath of Mars
Authors:
Hector Aceves,
Mauricio Reyes-Ruiz,
Carlos E. Chavez
Abstract:
We study some of the effects that magnetic turbulent fluctuations have on the dynamics of pickup O+ ions in the magnetic polar regions of the Mars ionosheath. In particular we study their effect on the bulk velocity profiles of ions as a function of altitude over the magnetic poles, in order to compare them with recent Mars Express data; that indicate that their average velocity is very low and es…
▽ More
We study some of the effects that magnetic turbulent fluctuations have on the dynamics of pickup O+ ions in the magnetic polar regions of the Mars ionosheath. In particular we study their effect on the bulk velocity profiles of ions as a function of altitude over the magnetic poles, in order to compare them with recent Mars Express data; that indicate that their average velocity is very low and essentially in the anti-sunward direction. We find that, while magnetic field fluctuations do give rise to deviations from simple ExB-drift gyromotion, even fluctuation amplitudes much greater than those of in situ measurements are {\it not} able to reproduce the vertical velocity profile of O+ ions. We conclude that other physical mechanisms, different from a pure charged particle dynamics, are acting on pickup ions at the Martian terminator. A possibility being a viscous-like interaction between the Solar Wind and the Martian ionosphere at low altitudes.
△ Less
Submitted 15 August, 2011;
originally announced August 2011.
-
Dynamical Analysis of the 3:1 Resonance in the upsilon-Andromedae System
Authors:
Carlos E. Chavez,
Mauricio Reyes-Ruiz,
Hector Aceves
Abstract:
We study the dynamics of the upsilon-Andromedae planetary system proposed by Curiel et al. (2011). We focus on the study of the 3:1 Mean Motion Resonance between upsilon-Andromedae-d and the recently discovered upsilon-Andromedae-e (hereafter upsilon-And-d and upsilon-And-e). Numerical simulations of the dynamics of the four planet system are conducted. The previously reported apsidal resonance be…
▽ More
We study the dynamics of the upsilon-Andromedae planetary system proposed by Curiel et al. (2011). We focus on the study of the 3:1 Mean Motion Resonance between upsilon-Andromedae-d and the recently discovered upsilon-Andromedae-e (hereafter upsilon-And-d and upsilon-And-e). Numerical simulations of the dynamics of the four planet system are conducted. The previously reported apsidal resonance between upsilon-And-c and upsilon-And-d is confirmed. In addition, we find that upsilon-And-d and upsilon-And-e are also in an apsidal resonance condition. Our results further indicate that the upsilon-Andromedae planetary system configuration is in the middle of a stability island in the semimajor axis-eccentricity domain. Additionally, we performed numerical integrations of the planetary configuration over 500 Myr and found it to be stable. We conclude that, within the uncertainties in the value of the orbital parameters, it is likely that upsilon-Andromedae planetary system will remain stable for a long timescale.
△ Less
Submitted 12 August, 2011;
originally announced August 2011.
-
XFT: An Extension of the Discrete Fractional Fourier Transform
Authors:
Rafael G. Campos,
J. Rico-Melgoza,
Edgar Chávez
Abstract:
In recent years there has been a growing interest in the fractional Fourier transform driven by its large number of applications. The literature in this field follows two main routes. On the one hand, the areas where the ordinary Fourier transform has been applied are being revisited to use this intermediate time-frequency representation of signals, and on the other hand, fast algorithms for numer…
▽ More
In recent years there has been a growing interest in the fractional Fourier transform driven by its large number of applications. The literature in this field follows two main routes. On the one hand, the areas where the ordinary Fourier transform has been applied are being revisited to use this intermediate time-frequency representation of signals, and on the other hand, fast algorithms for numerical computation of the fractional Fourier transform are devised. In this paper we derive a Gaussian-like quadrature of the continuous fractional Fourier transform. This quadrature is given in terms of the Hermite polynomials and their zeros. By using some asymptotic formulas, we rewrite the quadrature as a chirp-fft-chirp transformation, yielding a fast discretization of the fractional Fourier transform and its inverse in closed form. We extend the range of the fractional Fourier transform by considering arbitrary complex values inside the unitary circle and not only at the boundary. We find that, the chirp-fft-chirp transformation evaluated at z=i, becomes a more accurate version of the fft which can be used for non-periodic functions.
△ Less
Submitted 25 January, 2012; v1 submitted 4 November, 2009;
originally announced November 2009.
-
Appearance of Saturn's F ring azimuthal channels for the anti-alignment configuration between the ring and Prometheus
Authors:
Carlos E. Chavez
Abstract:
In this article we explore the aspect of the F ring with respect to the anti-alignment configuration between the ring and Prometheus. We focus our attention on the shape of the F ring's azimuthal channels which were first reported by Porco et al. (2005) and numerically explored by Murray et al. (2005), who found excellent agreement between Cassini's ISS reprojected images and their numerical mod…
▽ More
In this article we explore the aspect of the F ring with respect to the anti-alignment configuration between the ring and Prometheus. We focus our attention on the shape of the F ring's azimuthal channels which were first reported by Porco et al. (2005) and numerically explored by Murray et al. (2005), who found excellent agreement between Cassini's ISS reprojected images and their numerical model via a direct comparison. We find that for anti-alignment the channels are wider and go deeper inside the ring material.
From our numerical model we find a new feature, an island in the middle of the channel. This island is made up of the particles that have been perturbed the most by Prometheus and only appears when this satellite is close to apoapsis. In addition, plots of the anti-alignment configuration for different orbital stages of Prometheus are obtained and discussed here.
△ Less
Submitted 27 May, 2009;
originally announced May 2009.
-
Upgrade of the Control System of the IFUNAM's Pelletron Accelerator
Authors:
R. Macias,
E. Chavez,
M. E. Ortiz,
K. Lopez,
A. Huerta,
M. C. Verde
Abstract:
In 1995 a 9SDH-2 Pelletron from NEC was installed at IFUNAM (Instituto de Fisica, Universidad Nacional Autonoma de Mexico). Two beam lines have been operational since then and two new lines have been built. In order to perform the planned projects in this grown facility, an upgrading of the original manual control system is required. The proposed new control system takes advantage of the existin…
▽ More
In 1995 a 9SDH-2 Pelletron from NEC was installed at IFUNAM (Instituto de Fisica, Universidad Nacional Autonoma de Mexico). Two beam lines have been operational since then and two new lines have been built. In order to perform the planned projects in this grown facility, an upgrading of the original manual control system is required. The proposed new control system takes advantage of the existing devices and incorporates the electronics needed for the newer beam lines. The control software from NEC, has been modified to accommodate the larger requirements. It runs on the same dedicated computer but receives commands from a new installed host. Both computers communicate through a local network sharing the accelerator database. The new host computer also handles all parameters related to the new lines. In the future, the old computer will be replaced in order to expand the possibilities of the system and use a friendlier graphical interface. In this work we present the changes made to the control software, the new acquisition and control devices installed and the integration of the old and new systems. Finally, the beam control procedure based on the analysis of the beam profile that is under development is also shown.
△ Less
Submitted 8 November, 2001;
originally announced November 2001.
-
On the Energy of Rotating Gravitational Waves
Authors:
Bahram Mashhoon,
James C. McClune,
Enrique Chavez,
Hernando Quevedo
Abstract:
A class of solutions of the gravitational field equations describing vacuum spacetimes outside rotating cylindrical sources is presented. A subclass of these solutions corresponds to the exterior gravitational fields of rotating cylindrical systems that emit gravitational radiation. The properties of these rotating gravitational wave spacetimes are investigated. In particular, we discuss the ene…
▽ More
A class of solutions of the gravitational field equations describing vacuum spacetimes outside rotating cylindrical sources is presented. A subclass of these solutions corresponds to the exterior gravitational fields of rotating cylindrical systems that emit gravitational radiation. The properties of these rotating gravitational wave spacetimes are investigated. In particular, we discuss the energy density of these waves using the gravitational stress-energy tensor.
△ Less
Submitted 6 September, 1996;
originally announced September 1996.