-
Fibonacci--Theodorus Spiral and its properties
Authors:
Michael R. Bacon,
Charles K. Cook,
Rigoberto Flórez,
Robinson A. Higuita,
José L. Ramírez
Abstract:
Inspired by the ancient spiral constructed by the greek philosopher Theodorus which is based on concatenated right triangles, we have created a spiral. In this spiral, called \emph{Fibonacci--Theodorus}, the sides of the triangles have lengths corresponding to Fibonacci numbers. Towards the end of the paper, we present a generalized method applicable to second-order recurrence relations.
Our exp…
▽ More
Inspired by the ancient spiral constructed by the greek philosopher Theodorus which is based on concatenated right triangles, we have created a spiral. In this spiral, called \emph{Fibonacci--Theodorus}, the sides of the triangles have lengths corresponding to Fibonacci numbers. Towards the end of the paper, we present a generalized method applicable to second-order recurrence relations.
Our exploration of the Fibonacci--Theodorus spiral aims to address a variety of questions, showcasing its unique properties and behaviors. For example, we study topics such as area, perimeter, and angles. Notably, we establish a relationship between the ratio of two consecutive areas and the golden ratio, a pattern that extends to angles sharing a common vertex. Furthermore, we present some asymptotic results. For instance, we demonstrate that the sum of the first $n$ areas comprising the spiral approaches a multiple of the sum of the initial $n$ Fibonacci numbers. Moreover, we provide a sequence of open problems related to all spiral worked in this paper.
Finally, in his work Hahn, Hahn observed a potential connection between the golden ratio and the ratio of areas between spines of lengths $\sqrt{F_{n+1}}$ and $\sqrt{F_{n+2}-1}$ and the areas between spines of lengths $\sqrt{F_{n}}$ and $\sqrt{F_{n+1}-1}$ in the Theodorus spiral. However, no formal proof has been provided in his work. In this paper, we provide a proof for Hahn's conjecture.
△ Less
Submitted 24 June, 2024;
originally announced July 2024.
-
Nonextensivity and temperature fluctuations of the Higgs boson production
Authors:
D. Rosales Herrera,
J. R. Alvarado García,
A. Fernández Téllez,
J. E. Ramírez,
C. Pajares
Abstract:
We determine the temperature fluctuations associated with the Higgs boson $p_T$ spectrum through the derivation of the string tension distribution corresponding to the QCD-based Hagedorn function, frequently used to fit the transverse momentum distribution (TMD). The identified string tension fluctuations are heavy tailed, behaving similarly to the $q$-Gaussian distribution. After the convolution…
▽ More
We determine the temperature fluctuations associated with the Higgs boson $p_T$ spectrum through the derivation of the string tension distribution corresponding to the QCD-based Hagedorn function, frequently used to fit the transverse momentum distribution (TMD). The identified string tension fluctuations are heavy tailed, behaving similarly to the $q$-Gaussian distribution. After the convolution with the Schwinger mechanism, both approaches correctly describe the entire TMD. This approach is the onset for the nonthermal description of the particle production in ultrarelativistic pp collisions. By analyzing the data of pp collisions at $\sqrt{s} =13$ TeV, we found that the average temperature associated with the Higgs boson differential cross section is around 85 times greater than the estimated value for the charged particle TMD. Our results show that the Higgs boson production exhibits the largest deviation from the thermal description.
△ Less
Submitted 24 June, 2024;
originally announced June 2024.
-
Counting Colored Tilings on Grids and Graphs
Authors:
José L. Ramírez,
Diego Villamizar
Abstract:
In this paper, we explore some generalizations of a counting problem related to tilings in grids of size 2xn, which was originally posed as a question on Mathematics Stack Exchange (Question 3972905). In particular, we consider this problem for the product of two graphs G and P(n), where P(n) is the path graph of n vertices. We give explicit bivariate generating functions for some specific cas…
▽ More
In this paper, we explore some generalizations of a counting problem related to tilings in grids of size 2xn, which was originally posed as a question on Mathematics Stack Exchange (Question 3972905). In particular, we consider this problem for the product of two graphs G and P(n), where P(n) is the path graph of n vertices. We give explicit bivariate generating functions for some specific cases.
△ Less
Submitted 24 June, 2024;
originally announced June 2024.
-
A Dynamic Likelihood Approach to Filtering for Advection-Diffusion Dynamics
Authors:
Johannes Krotz,
Juan M. Restrepo,
Jorge Ramirez
Abstract:
A Bayesian data assimilation scheme is formulated for advection-dominated advective and diffusive evolutionary problems, based upon the Dynamic Likelihood (DLF) approach to filtering. The DLF was developed specifically for hyperbolic problems -waves-, and in this paper, it is extended via a split step formulation, to handle advection-diffusion problems. In the dynamic likelihood approach, observat…
▽ More
A Bayesian data assimilation scheme is formulated for advection-dominated advective and diffusive evolutionary problems, based upon the Dynamic Likelihood (DLF) approach to filtering. The DLF was developed specifically for hyperbolic problems -waves-, and in this paper, it is extended via a split step formulation, to handle advection-diffusion problems. In the dynamic likelihood approach, observations and their statistics are used to propagate probabilities along characteristics, evolving the likelihood in time. The estimate posterior thus inherits phase information. For advection-diffusion the advective part of the time evolution is handled on the basis of observations alone, while the diffusive part is informed through the model as well as observations. We expect, and indeed show here, that in advection-dominated problems, the DLF approach produces better estimates than other assimilation approaches, particularly when the observations are sparse and have low uncertainty. The added computational expense of the method is cubic in the total number of observations over time, which is on the same order of magnitude as a standard Kalman filter and can be mitigated by bounding the number of forward propagated observations, discarding the least informative data.
△ Less
Submitted 11 June, 2024; v1 submitted 10 June, 2024;
originally announced June 2024.
-
On PI Controllers for Updating Lagrange Multipliers in Constrained Optimization
Authors:
Motahareh Sohrabi,
Juan Ramirez,
Tianyue H. Zhang,
Simon Lacoste-Julien,
Jose Gallego-Posada
Abstract:
Constrained optimization offers a powerful framework to prescribe desired behaviors in neural network models. Typically, constrained problems are solved via their min-max Lagrangian formulations, which exhibit unstable oscillatory dynamics when optimized using gradient descent-ascent. The adoption of constrained optimization techniques in the machine learning community is currently limited by the…
▽ More
Constrained optimization offers a powerful framework to prescribe desired behaviors in neural network models. Typically, constrained problems are solved via their min-max Lagrangian formulations, which exhibit unstable oscillatory dynamics when optimized using gradient descent-ascent. The adoption of constrained optimization techniques in the machine learning community is currently limited by the lack of reliable, general-purpose update schemes for the Lagrange multipliers. This paper proposes the $ν$PI algorithm and contributes an optimization perspective on Lagrange multiplier updates based on PI controllers, extending the work of Stooke, Achiam and Abbeel (2020). We provide theoretical and empirical insights explaining the inability of momentum methods to address the shortcomings of gradient descent-ascent, and contrast this with the empirical success of our proposed $ν$PI controller. Moreover, we prove that $ν$PI generalizes popular momentum methods for single-objective minimization. Our experiments demonstrate that $ν$PI reliably stabilizes the multiplier dynamics and its hyperparameters enjoy robust and predictable behavior.
△ Less
Submitted 6 June, 2024;
originally announced June 2024.
-
Tunable Surface Plasmon-Polaritons Interaction in All-Metal Pyramidal Metasurfaces: Unveiling Principles and Significance for Biosensing Applications
Authors:
Talles E. M. Marques,
Yuri H. Isayama,
Felipe M. F. Teixeira,
Fabiano C. Santana,
Rafael S. Gonçalves,
Aline Rocha,
Bruna P. Dias,
Lidia M. Andrade,
Estefânia M. N. Martins,
Ronaldo A. P. Nagem,
Clascidia A. Furtado,
Miguel A. G. Balanta,
Jorge Ricardo Mejía-Salazar,
Paulo S. S. Guimarães,
Wagner N. Rodrigues,
Jhonattan C. Ramirez
Abstract:
The strong coupling of plasmonic resonance modes in conductive pyramidal nanoparticles leads to an increase in the density of free charges on the surface. By ensuring plasmonic coupling in the pyramidal nanoparticle lattice, the achieved field intensity is potentiated. At the same time, a strong coupling between resonant modes is guaranteed, which results in the formation of new hybrid modes. In t…
▽ More
The strong coupling of plasmonic resonance modes in conductive pyramidal nanoparticles leads to an increase in the density of free charges on the surface. By ensuring plasmonic coupling in the pyramidal nanoparticle lattice, the achieved field intensity is potentiated. At the same time, a strong coupling between resonant modes is guaranteed, which results in the formation of new hybrid modes. In this manuscript, we demonstrated a tunable double anticrossing interaction that results from the interaction between two Localized Surface Plasmon Resonance (LSPR) modes and a Surface Plasmon Polariton (SPP) wave. The tuning is done as a function of the variation of the angle of incidence of the input electric field. From the double anticrossing, an increase in field intensity in a blue-shifted LSPR mode located in the red wavelength region is observed. This demonstrates that at certain angles of incidence, the intensity field obtained is strongly favored, which would be beneficial for applications such as Surface Enhancement Raman Spectroscopy (SERS). Nanoparticle-based lattices have been widely used for biosensor applications. However, one of the major limitations of this type of device is the low tolerance to high concentrations of biomolecules, which significantly affects their performance. According to the studies carried out for this manuscript, it was demonstrated that the implemented geometry allows for the observation of an LSPR mode, which is responsible for the control and synchronization of other perceived resonances. This mode remains almost invariant when subjected to structural variations or changes in the angle of incidence of the electric field. These characteristics eliminate the limitation mentioned above, allowing for sensitivities 10^3 times higher than those achieved in conventional systems based on LSPR used to detect P. brasiliensis antigen.
△ Less
Submitted 20 May, 2024;
originally announced May 2024.
-
Unraveling the Autism spectrum heterogeneity: Insights from ABIDE I Database using data/model-driven permutation testing approaches
Authors:
F. J. Alcaide,
I. A. Illan,
J. Ramirez,
J. M. Gorriz
Abstract:
Autism Spectrum Condition (ASC) is a neurodevelopmental condition characterized by impairments in communication, social interaction and restricted or repetitive behaviors. Extensive research has been conducted to identify distinctions between individuals with ASC and neurotypical individuals. However, limited attention has been given to comprehensively evaluating how variations in image acquisitio…
▽ More
Autism Spectrum Condition (ASC) is a neurodevelopmental condition characterized by impairments in communication, social interaction and restricted or repetitive behaviors. Extensive research has been conducted to identify distinctions between individuals with ASC and neurotypical individuals. However, limited attention has been given to comprehensively evaluating how variations in image acquisition protocols across different centers influence these observed differences. This analysis focuses on structural magnetic resonance imaging (sMRI) data from the Autism Brain Imaging Data Exchange I (ABIDE I) database, evaluating subjects' condition and individual centers to identify disparities between ASC and control groups. Statistical analysis, employing permutation tests, utilizes two distinct statistical map** methods: Statistical Agnostic Map** (SAM) and Statistical Parametric Map** (SPM). Results reveal the absence of statistically significant differences in any brain region, attributed to factors such as limited sample sizes within certain centers, noise effects and the problem of multicentrism in a heterogeneous condition such as autism. This study indicates limitations in using the ABIDE I database to detect structural differences in the brain between neurotypical individuals and those diagnosed with ASC. Furthermore, results from the SAM map** method show greater consistency with existing literature.
△ Less
Submitted 22 April, 2024;
originally announced May 2024.
-
Machine-Learning Enhanced Predictors for Accelerated Convergence of Partitioned Fluid-Structure Interaction Simulations
Authors:
Azzeddine Tiba,
Thibault Dairay,
Florian de Vuyst,
Iraj Mortazavi,
Juan-Pedro Berro Ramirez
Abstract:
Stable partitioned techniques for simulating unsteady fluid-structure interaction (FSI) are known to be computationally expensive when high added-mass is involved. Multiple coupling strategies have been developed to accelerate these simulations, but often use predictors in the form of simple finite-difference extrapolations. In this work, we propose a non-intrusive data-driven predictor that coupl…
▽ More
Stable partitioned techniques for simulating unsteady fluid-structure interaction (FSI) are known to be computationally expensive when high added-mass is involved. Multiple coupling strategies have been developed to accelerate these simulations, but often use predictors in the form of simple finite-difference extrapolations. In this work, we propose a non-intrusive data-driven predictor that couples reduced-order models of both the solid and fluid subproblems, providing an initial guess for the nonlinear problem of the next time step calculation. Each reduced order model is composed of a nonlinear encoder-regressor-decoder architecture and is equipped with an adaptive update strategy that adds robustness for extrapolation. In doing so, the proposed methodology leverages physics-based insights from high-fidelity solvers, thus establishing a physics-aware machine learning predictor. Using three strongly coupled FSI examples, this study demonstrates the improved convergence obtained with the new predictor and the overall computational speedup realized compared to classical approaches.
△ Less
Submitted 16 May, 2024;
originally announced May 2024.
-
Flattened Catalan Words
Authors:
Jean-Luc Baril,
Pamela E. Harris,
José L. Ramírez
Abstract:
In this work, we define flattened Catalan words as Catalan words whose runs of weak ascents have leading terms that appear in weakly increasing order. We provide generating functions, formulas, and asymptotic expressions for the number of flattened Catalan words based on the number of runs of ascents (descents), runs of weak ascents (descents), $\ell$-valleys, valleys, symmetric valleys, $\ell$-pe…
▽ More
In this work, we define flattened Catalan words as Catalan words whose runs of weak ascents have leading terms that appear in weakly increasing order. We provide generating functions, formulas, and asymptotic expressions for the number of flattened Catalan words based on the number of runs of ascents (descents), runs of weak ascents (descents), $\ell$-valleys, valleys, symmetric valleys, $\ell$-peaks, peaks, and symmetric peaks.
△ Less
Submitted 8 May, 2024;
originally announced May 2024.
-
Expressiveness of Commutative Quantum Circuits: A Probabilistic Approach
Authors:
Jorge M. Ramirez,
Elaine Wong,
Caio Alves,
Sarah Chehade,
Ryan Bennink
Abstract:
This study investigates the frame potential and expressiveness of commutative quantum circuits. Based on the Fourier series representation of these circuits, we express quantum expectation and pairwise fidelity as characteristic functions of random variables, and expressiveness as the recurrence probability of a random walk on a lattice. A central outcome of our work includes formulas to approxima…
▽ More
This study investigates the frame potential and expressiveness of commutative quantum circuits. Based on the Fourier series representation of these circuits, we express quantum expectation and pairwise fidelity as characteristic functions of random variables, and expressiveness as the recurrence probability of a random walk on a lattice. A central outcome of our work includes formulas to approximate the frame potential and expressiveness for any commutative quantum circuit, underpinned by convergence theorems in probability theory. We identify the lattice volume of the random walk as means to approximate expressiveness based on circuit architecture. In the specific case of commutative circuits involving Pauli-$Z$ rotations, we provide theoretical results relating expressiveness and circuit structure. Our probabilistic representation also provide means for bounding and approximately calculating the frame potential of a circuit through sampling methods.
△ Less
Submitted 30 April, 2024;
originally announced April 2024.
-
Progressive polymer deformation induced by polar activity and the influence of inertia
Authors:
Andrés R. Tejedor,
Jorge Ramírez,
Marisol Ripoll
Abstract:
Polar activity is shown here to induce a progressive local deformation of linear polymer chains, making a clear distinction between head and tail, while the overall chain conformation gets more compact. This breakdown of self-similarity, provoked by the accumulated tension on the polymer backbone induced by the activity, is shown to occur both in the absence and presence of inertia, although it is…
▽ More
Polar activity is shown here to induce a progressive local deformation of linear polymer chains, making a clear distinction between head and tail, while the overall chain conformation gets more compact. This breakdown of self-similarity, provoked by the accumulated tension on the polymer backbone induced by the activity, is shown to occur both in the absence and presence of inertia, although it is stronger in the latter case. Other properties like the relaxation time and diffusion are also largely influenced by the presence of a polar activity.
△ Less
Submitted 16 April, 2024;
originally announced April 2024.
-
Photon Counting Interferometry to Detect Geontropic Space-Time Fluctuations with GQuEST
Authors:
Sander M. Vermeulen,
Torrey Cullen,
Daniel Grass,
Ian A. O. MacMillan,
Alexander J. Ramirez,
Jeffrey Wack,
Boris Korzh,
Vincent S. H. Lee,
Kathryn M. Zurek,
Chris Stoughton,
Lee McCuller
Abstract:
The GQuEST (Gravity from the Quantum Entanglement of Space-Time) experiment uses tabletop-scale Michelson laser interferometers to probe for fluctuations in space-time. We present an interferometer design featuring a novel photon counting readout method that provides unprecedented sensitivity, as it is not subject to the interferometric standard quantum limit. We evaluate the potential of this des…
▽ More
The GQuEST (Gravity from the Quantum Entanglement of Space-Time) experiment uses tabletop-scale Michelson laser interferometers to probe for fluctuations in space-time. We present an interferometer design featuring a novel photon counting readout method that provides unprecedented sensitivity, as it is not subject to the interferometric standard quantum limit. We evaluate the potential of this design to measure space-time fluctuations motivated by recent `geontropic' quantum gravity models. The accelerated accrual of statistical power offered by the photon counting readout enables GQuEST to detect the predicted quantum gravity phenomena within measurement times at least 100 times shorter than equivalent conventional interferometers. The GQuEST design thus enables a fast and sensitive search for signatures of quantum gravity in a laboratory-scale experiment.
△ Less
Submitted 11 April, 2024;
originally announced April 2024.
-
Enumerating runs, valleys, and peaks in Catalan words
Authors:
Jean-Luc Baril,
Pamela E. Harris,
Kimberly J. Harry,
Matt McClinton,
José L. Ramírez
Abstract:
We provide generating functions, formulas, and asymptotic expressions for the number of Catalan words based on the number of runs of ascents (descents), runs of weak ascents (descents), $\ell$-valleys, valleys, symmetric valleys, $\ell$-peaks, peaks, and symmetric peaks. We also establish some bijections with restricted Dyck paths and ordered trees that transports some statistics.
We provide generating functions, formulas, and asymptotic expressions for the number of Catalan words based on the number of runs of ascents (descents), runs of weak ascents (descents), $\ell$-valleys, valleys, symmetric valleys, $\ell$-peaks, peaks, and symmetric peaks. We also establish some bijections with restricted Dyck paths and ordered trees that transports some statistics.
△ Less
Submitted 8 April, 2024;
originally announced April 2024.
-
Statistical Agnostic Regression: a machine learning method to validate regression models
Authors:
Juan M Gorriz,
J. Ramirez,
F. Segovia,
F. J. Martinez-Murcia,
C. Jiménez-Mesa,
J. Suckling
Abstract:
Regression analysis is a central topic in statistical modeling, aiming to estimate the relationships between a dependent variable, commonly referred to as the response variable, and one or more independent variables, i.e., explanatory variables. Linear regression is by far the most popular method for performing this task in several fields of research, such as prediction, forecasting, or causal inf…
▽ More
Regression analysis is a central topic in statistical modeling, aiming to estimate the relationships between a dependent variable, commonly referred to as the response variable, and one or more independent variables, i.e., explanatory variables. Linear regression is by far the most popular method for performing this task in several fields of research, such as prediction, forecasting, or causal inference. Beyond various classical methods to solve linear regression problems, such as Ordinary Least Squares, Ridge, or Lasso regressions - which are often the foundation for more advanced machine learning (ML) techniques - the latter have been successfully applied in this scenario without a formal definition of statistical significance. At most, permutation or classical analyses based on empirical measures (e.g., residuals or accuracy) have been conducted to reflect the greater ability of ML estimations for detection. In this paper, we introduce a method, named Statistical Agnostic Regression (SAR), for evaluating the statistical significance of an ML-based linear regression based on concentration inequalities of the actual risk using the analysis of the worst case. To achieve this goal, similar to the classification problem, we define a threshold to establish that there is sufficient evidence with a probability of at least 1-eta to conclude that there is a linear relationship in the population between the explanatory (feature) and the response (label) variables. Simulations in only two dimensions demonstrate the ability of the proposed agnostic test to provide a similar analysis of variance given by the classical $F$ test for the slope parameter.
△ Less
Submitted 22 March, 2024; v1 submitted 23 February, 2024;
originally announced February 2024.
-
Entropy and Heat Capacity of the transverse momentum distribution for pp collisions at RHIC and LHC energies
Authors:
D. Rosales Herrera,
J. R. Alvarado García,
A. Fernández Téllez,
J. E. Ramírez,
C. Pajares
Abstract:
We investigate the transverse momentum distribution (TMD) statistics from three different theoretical approaches. In particular, we explore the framework used for string models, wherein the particle production is given by the Schwinger mechanism. The thermal distribution arises from the Gaussian fluctuations of the string tension. The hard part of the TMD can be reproduced by considering heavy tai…
▽ More
We investigate the transverse momentum distribution (TMD) statistics from three different theoretical approaches. In particular, we explore the framework used for string models, wherein the particle production is given by the Schwinger mechanism. The thermal distribution arises from the Gaussian fluctuations of the string tension. The hard part of the TMD can be reproduced by considering heavy tailed string tension fluctuations, for instance, the Tsallis $q$-Gaussian function, giving rise to a confluent hypergeometric function that fits the entire experimental TMD data. We also discuss the QCD-based Hagerdon function, another family of fitting functions frequently used to describe the spectrum. We analyze the experimental data of minimum bias pp collisions reported by the BNL Relativistic Heavy Ion Collider (RHIC) and the CERN Large Hadron Collider (LHC) experiments (from $\sqrt{s}=0.2$ TeV to $\sqrt{s}=13$ TeV). We extracted the corresponding temperature by studying the behavior of the spectra at low transverse momentum values. For the three approaches, we compute all moments, highlighting the average, variance, and kurtosis. Finally, we compute the Shannon entropy and the heat capacity through the entropy derivative with respect to the temperature. We found that the $q$-Gaussian string tension fluctuations lead to a monotonically increasing heat capacity as a function of the center of mass energy, which is also observed for the Hagedorn fitting function. This behavior is consistent with the experimental observation that the temperature slowly rises with increments of the collision energy.
△ Less
Submitted 11 February, 2024;
originally announced February 2024.
-
Grand zigzag knight's paths
Authors:
Jean-Luc Baril,
Nathanaël Hassler,
Sergey Kirgizov,
José L. Ramírez
Abstract:
We study the enumeration of different classes of grand knight's paths in the plane. In particular, we focus on the subsets of zigzag knight's paths subject to constraints. These constraints include ending at ordinate 0, bounded by a horizontal line, confined within a tube, among other considerations. We present our results using generating functions or direct closed-form expressions. We derive asy…
▽ More
We study the enumeration of different classes of grand knight's paths in the plane. In particular, we focus on the subsets of zigzag knight's paths subject to constraints. These constraints include ending at ordinate 0, bounded by a horizontal line, confined within a tube, among other considerations. We present our results using generating functions or direct closed-form expressions. We derive asymptotic results, finding approximations for quantities such as the probability that a zigzag knight's path stays in some area of the plane, or for the average of the final height of such a path. Additionally, we exhibit some bijections between grand zigzag knight's paths and some pairs of compositions.
△ Less
Submitted 7 February, 2024;
originally announced February 2024.
-
Is K-fold cross validation the best model selection method for Machine Learning?
Authors:
Juan M Gorriz,
F Segovia,
J Ramirez,
A Ortiz,
J. Suckling
Abstract:
As a technique that can compactly represent complex patterns, machine learning has significant potential for predictive inference. K-fold cross-validation (CV) is the most common approach to ascertaining the likelihood that a machine learning outcome is generated by chance and frequently outperforms conventional hypothesis testing. This improvement uses measures directly obtained from machine lear…
▽ More
As a technique that can compactly represent complex patterns, machine learning has significant potential for predictive inference. K-fold cross-validation (CV) is the most common approach to ascertaining the likelihood that a machine learning outcome is generated by chance and frequently outperforms conventional hypothesis testing. This improvement uses measures directly obtained from machine learning classifications, such as accuracy, that do not have a parametric description. To approach a frequentist analysis within machine learning pipelines, a permutation test or simple statistics from data partitions (i.e. folds) can be added to estimate confidence intervals. Unfortunately, neither parametric nor non-parametric tests solve the inherent problems around partitioning small sample-size datasets and learning from heterogeneous data sources. The fact that machine learning strongly depends on the learning parameters and the distribution of data across folds recapitulates familiar difficulties around excess false positives and replication. The origins of this problem are demonstrated by simulating common experimental circumstances, including small sample sizes, low numbers of predictors, and heterogeneous data sources. A novel statistical test based on K-fold CV and the Upper Bound of the actual error (K-fold CUBV) is composed, where uncertain predictions of machine learning with CV are bounded by the \emph{worst case} through the evaluation of concentration inequalities. Probably Approximately Correct-Bayesian upper bounds for linear classifiers in combination with K-fold CV is used to estimate the empirical error. The performance with neuroimaging datasets suggests this is a robust criterion for detecting effects, validating accuracy values obtained from machine learning whilst avoiding excess false positives.
△ Less
Submitted 29 January, 2024;
originally announced January 2024.
-
The Combinatorics of Motzkin Polyominoes
Authors:
Jean-Luc Baril,
Sergey Kirgizov,
José L. Ramírez,
Diego Villamizar
Abstract:
A word $w=w_1\cdots w_n$ over the set of positive integers is a Motzkin word whenever $w_1=\texttt{1}$, $1\leq w_k\leq w_{k-1}+1$, and $w_{k-1}\neq w_{k}$ for $k=2, \dots, n$. It can be associated to a $n$-column Motzkin polyomino whose $i$-th column contains $w_i$ cells, and all columns are bottom-justified. We reveal bijective connections between Motzkin paths, restricted Catalan words, primitiv…
▽ More
A word $w=w_1\cdots w_n$ over the set of positive integers is a Motzkin word whenever $w_1=\texttt{1}$, $1\leq w_k\leq w_{k-1}+1$, and $w_{k-1}\neq w_{k}$ for $k=2, \dots, n$. It can be associated to a $n$-column Motzkin polyomino whose $i$-th column contains $w_i$ cells, and all columns are bottom-justified. We reveal bijective connections between Motzkin paths, restricted Catalan words, primitive Łukasiewicz paths, and Motzkin polyominoes. Using the aforementioned bijections together with classical one-to-one correspondence with Dyck paths avoiding $UDU$s, we provide generating functions with respect to the length, area, semiperimeter, value of the last symbol, and number of interior points of Motzkin polyominoes. We give asymptotics and closed-form expressions for the total area, total semiperimeter, sum of the last symbol values, and total number of interior points over all Motzkin polyominoes of a given length. We also present and prove an engaging trinomial relation concerning the number of cells lying at different levels and first terms of the expanded $(1+x+x^2)^n$.
△ Less
Submitted 22 June, 2024; v1 submitted 11 January, 2024;
originally announced January 2024.
-
Estimating an Executive Summary of a Time Series: The Tendency
Authors:
Caio Alves,
Juan M. Restrepo,
Jorge M. Ramirez
Abstract:
In this paper we revisit the problem of decomposing a signal into a tendency and a residual. The tendency describes an executive summary of a signal that encapsulates its notable characteristics while disregarding seemingly random, less interesting aspects. Building upon the Intrinsic Time Decomposition (ITD) and information-theoretical analysis, we introduce two alternative procedures for selecti…
▽ More
In this paper we revisit the problem of decomposing a signal into a tendency and a residual. The tendency describes an executive summary of a signal that encapsulates its notable characteristics while disregarding seemingly random, less interesting aspects. Building upon the Intrinsic Time Decomposition (ITD) and information-theoretical analysis, we introduce two alternative procedures for selecting the tendency from the ITD baselines. The first is based on the maximum extrema prominence, namely the maximum difference between extrema within each baseline. Specifically this method selects the tendency as the baseline from which an ITD step would produce the largest decline of the maximum prominence. The second method uses the rotations from the ITD and selects the tendency as the last baseline for which the associated rotation is statistically stationary. We delve into a comparative analysis of the information content and interpretability of the tendencies obtained by our proposed methods and those obtained through conventional low-pass filtering schemes, particularly the Hodrik-Prescott (HP) filter. Our findings underscore a fundamental distinction in the nature and interpretability of these tendencies, highlighting their context-dependent utility with emphasis in multi-scale signals. Through a series of real-world applications, we demonstrate the computational robustness and practical utility of our proposed tendencies, emphasizing their adaptability and relevance in diverse time series contexts.
△ Less
Submitted 8 January, 2024;
originally announced January 2024.
-
Arndt compositions: a generating functions approach
Authors:
Daniel F. Checa,
José L. Ramírez
Abstract:
We use generating functions to enumerate Arndt compositions, that is, integer compositions where there is a descent between every second pair of parts, starting with the first and second part, and so on. In 2013, Jörg Arndt noted that this family of compositions is counted by the Fibonacci sequence. We provide an approach that is purely based on generating functions to prove this observation. We a…
▽ More
We use generating functions to enumerate Arndt compositions, that is, integer compositions where there is a descent between every second pair of parts, starting with the first and second part, and so on. In 2013, Jörg Arndt noted that this family of compositions is counted by the Fibonacci sequence. We provide an approach that is purely based on generating functions to prove this observation. We also enumerate these compositions with respect to the number of parts and the last part. From this approach, we can generalize some recent results given by Hopkins and Tangboonduangjit in 2023. Finally, we study some possible generalizations of this counting problem.
△ Less
Submitted 26 November, 2023;
originally announced November 2023.
-
EEG Connectivity Analysis Using Denoising Autoencoders for the Detection of Dyslexia
Authors:
Francisco Jesus Martinez-Murcia,
Andrés Ortiz,
Juan Manuel Górriz,
Javier Ramírez,
Pedro Javier Lopez-Perez,
Miguel López-Zamora,
Juan Luis Luque
Abstract:
The Temporal Sampling Framework (TSF) theorizes that the characteristic phonological difficulties of dyslexia are caused by an atypical oscillatory sampling at one or more temporal rates. The LEEDUCA study conducted a series of Electroencephalography (EEG) experiments on children listening to amplitude modulated (AM) noise with slow-rythmic prosodic (0.5-1 Hz), syllabic (4-8 Hz) or the phoneme (12…
▽ More
The Temporal Sampling Framework (TSF) theorizes that the characteristic phonological difficulties of dyslexia are caused by an atypical oscillatory sampling at one or more temporal rates. The LEEDUCA study conducted a series of Electroencephalography (EEG) experiments on children listening to amplitude modulated (AM) noise with slow-rythmic prosodic (0.5-1 Hz), syllabic (4-8 Hz) or the phoneme (12-40 Hz) rates, aimed at detecting differences in perception of oscillatory sampling that could be associated with dyslexia. The purpose of this work is to check whether these differences exist and how they are related to children's performance in different language and cognitive tasks commonly used to detect dyslexia. To this purpose, temporal and spectral inter-channel EEG connectivity was estimated, and a denoising autoencoder (DAE) was trained to learn a low-dimensional representation of the connectivity matrices. This representation was studied via correlation and classification analysis, which revealed ability in detecting dyslexic subjects with an accuracy higher than 0.8, and balanced accuracy around 0.7. Some features of the DAE representation were significantly correlated ($p<0.005$) with children's performance in language and cognitive tasks of the phonological hypothesis category such as phonological awareness and rapid symbolic naming, as well as reading efficiency and reading comprehension. Finally, a deeper analysis of the adjacency matrix revealed a reduced bilateral connection between electrodes of the temporal lobe (roughly the primary auditory cortex) in DD subjects, as well as an increased connectivity of the F7 electrode, placed roughly on Broca's area. These results pave the way for a complementary assessment of dyslexia using more objective methodologies such as EEG.
△ Less
Submitted 23 November, 2023;
originally announced November 2023.
-
Convolutional Neural Networks for Neuroimaging in Parkinson's Disease: Is Preprocessing Needed?
Authors:
Francisco J. Martinez-Murcia,
Juan M. Górriz,
Javier Ramírez,
Andrés Ortiz
Abstract:
Spatial and intensity normalization are nowadays a prerequisite for neuroimaging analysis. Influenced by voxel-wise and other univariate comparisons, where these corrections are key, they are commonly applied to any type of analysis and imaging modalities. Nuclear imaging modalities such as PET-FDG or FP-CIT SPECT, a common modality used in Parkinson's Disease diagnosis, are especially dependent o…
▽ More
Spatial and intensity normalization are nowadays a prerequisite for neuroimaging analysis. Influenced by voxel-wise and other univariate comparisons, where these corrections are key, they are commonly applied to any type of analysis and imaging modalities. Nuclear imaging modalities such as PET-FDG or FP-CIT SPECT, a common modality used in Parkinson's Disease diagnosis, are especially dependent on intensity normalization. However, these steps are computationally expensive and furthermore, they may introduce deformations in the images, altering the information contained in them. Convolutional Neural Networks (CNNs), for their part, introduce position invariance to pattern recognition, and have been proven to classify objects regardless of their orientation, size, angle, etc. Therefore, a question arises: how well can CNNs account for spatial and intensity differences when analysing nuclear brain imaging? Are spatial and intensity normalization still needed? To answer this question, we have trained four different CNN models based on well-established architectures, using or not different spatial and intensity normalization preprocessing. The results show that a sufficiently complex model such as our three-dimensional version of the ALEXNET can effectively account for spatial differences, achieving a diagnosis accuracy of 94.1% with an area under the ROC curve of 0.984. The visualization of the differences via saliency maps shows that these models are correctly finding patterns that match those found in the literature, without the need of applying any complex spatial normalization procedure. However, the intensity normalization -- and its type -- is revealed as very influential in the results and accuracy of the trained model, and therefore must be well accounted.
△ Less
Submitted 21 November, 2023;
originally announced November 2023.
-
Single-Chip Silicon Photonic Processor for Analog Optical and Microwave Signals
Authors:
Hong Deng,
**g Zhang,
Emadreza Soltanian,
Xiangfeng Chen,
Chao Pang,
Nicolas Vaissiere,
Delphine Neel,
Joan Ramirez,
Jean Decobert,
Nishant Singh,
Guy Torfs,
Gunther Roelkens,
Wim Bogaerts
Abstract:
The explosion of data volume in communications, AI training, and cloud computing requires efficient data handling, which is typically stored as digital electrical information and transmitted as wireless radio frequency (RF) signals or light waves in optical fibres. Today's communications systems mostly treat the RF and optical signals separately, which results in unnecessary conversion losses and…
▽ More
The explosion of data volume in communications, AI training, and cloud computing requires efficient data handling, which is typically stored as digital electrical information and transmitted as wireless radio frequency (RF) signals or light waves in optical fibres. Today's communications systems mostly treat the RF and optical signals separately, which results in unnecessary conversion losses and increased cost. In this work, we report the first fully on-chip signal processor for high-speed RF and optical signals based on a silicon photonic circuit. Our chip is capable of both generation and detection of analog electrical and optical signals, and can program a user-defined filter response in both domains. The single silicon photonic chip integrates all essential components like modulators, optical filters, and photodetectors, as well as tunable lasers enabled by transfer-printed Indium Phosphide (InP) optical amplifiers. The system's configuration is locally programmed through thermo-optic phase shifters and monitored by photodetectors. We demonstrate our chip's capabilities with different combinations of RF and optical signal processing functions, including optical and RF signal generation and filtering. This represents a key step towards compact microwave photonic systems for future wireless communication and sensing applications.
△ Less
Submitted 14 November, 2023;
originally announced November 2023.
-
Balancing Act: Constraining Disparate Impact in Sparse Models
Authors:
Meraj Hashemizadeh,
Juan Ramirez,
Rohan Sukumaran,
Golnoosh Farnadi,
Simon Lacoste-Julien,
Jose Gallego-Posada
Abstract:
Model pruning is a popular approach to enable the deployment of large deep learning models on edge devices with restricted computational or storage capacities. Although sparse models achieve performance comparable to that of their dense counterparts at the level of the entire dataset, they exhibit high accuracy drops for some data sub-groups. Existing methods to mitigate this disparate impact indu…
▽ More
Model pruning is a popular approach to enable the deployment of large deep learning models on edge devices with restricted computational or storage capacities. Although sparse models achieve performance comparable to that of their dense counterparts at the level of the entire dataset, they exhibit high accuracy drops for some data sub-groups. Existing methods to mitigate this disparate impact induced by pruning (i) rely on surrogate metrics that address the problem indirectly and have limited interpretability; or (ii) scale poorly with the number of protected sub-groups in terms of computational cost. We propose a constrained optimization approach that directly addresses the disparate impact of pruning: our formulation bounds the accuracy change between the dense and sparse models, for each sub-group. This choice of constraints provides an interpretable success criterion to determine if a pruned model achieves acceptable disparity levels. Experimental results demonstrate that our technique scales reliably to problems involving large models and hundreds of protected sub-groups.
△ Less
Submitted 7 March, 2024; v1 submitted 31 October, 2023;
originally announced October 2023.
-
On the impact of insurance on households susceptible to random proportional losses: An analysis of poverty trap**
Authors:
Kira Henshaw,
Jorge M. Ramirez,
José M. Flores-Contró,
Enrique A. Thomann,
Sooie-Hoe Loke,
Corina Constantinescu
Abstract:
In this paper, we consider a risk process with deterministic growth and multiplicative jumps to model the capital of a low-income household. Reflecting the high-risk nature of the low-income environment, capital losses are assumed to be proportional to the level of accumulated capital at the jump time. Our aim is to derive the probability that a household falls below the poverty line, i.e. the tra…
▽ More
In this paper, we consider a risk process with deterministic growth and multiplicative jumps to model the capital of a low-income household. Reflecting the high-risk nature of the low-income environment, capital losses are assumed to be proportional to the level of accumulated capital at the jump time. Our aim is to derive the probability that a household falls below the poverty line, i.e. the trap** probability, where ``trap**" occurs when the level of capital of a household holds falls below the poverty line, to an area from which it is difficult to escape without external help. Considering the remaining proportion of capital to be distributed as a special case of the beta distribution, closed-form expressions for the trap** probability are obtained via analysis of the Laplace transform of the infinitesimal generator of the process. To study the impact of insurance on this probability, introduction of an insurance product offering proportional coverage is presented. The infinitesimal generator of the insured process gives rise to non-local differential equations. To overcome this, we propose a recursive method for deriving a closed-form solution of the integro-differential equation associated with the infinitesimal generator of the insured process and provide a numerical estimation method for obtaining the trap** probability. Constraints on the rate parameters of the process that prevent certain trap** are derived in both the uninsured and insured cases using classical results from risk theory.
△ Less
Submitted 22 September, 2023;
originally announced October 2023.
-
Pattern Avoidance in Weak Ascent Sequences
Authors:
Beáta Bényi,
Toufik Mansour,
José L. Ramírez
Abstract:
In this paper, we study pattern avoidance in weak ascent sequences, giving some results for patterns of length 3. This is an analogous study to one given by Duncan and Steingrímsson for ascent sequences \cite{DS}. More precisely, we provide systematically the generating functions for the number of weak ascent sequences avoiding the patterns $001, 011, 012, 021$, and $102$. Additionally, we establi…
▽ More
In this paper, we study pattern avoidance in weak ascent sequences, giving some results for patterns of length 3. This is an analogous study to one given by Duncan and Steingrímsson for ascent sequences \cite{DS}. More precisely, we provide systematically the generating functions for the number of weak ascent sequences avoiding the patterns $001, 011, 012, 021$, and $102$. Additionally, we establish bijective connections between pattern-avoiding weak ascent sequences and other combinatorial objects, such as compositions, upper triangular 01-matrices, and plane trees.
△ Less
Submitted 22 March, 2024; v1 submitted 12 September, 2023;
originally announced September 2023.
-
Some Connections Between Restricted Dyck Paths, Polyominoes, and Non-Crossing Partitions
Authors:
Rigoberto Flórez,
José L. Ramírez,
Fabio A. Velandia,
Diego Villamizar
Abstract:
A \emph{Dyck path} is a lattice path in the first quadrant of the $xy$-plane that starts at the origin, ends on the $x$-axis, and consists of the same number of North-East steps $U$ and South-East steps $D$. A \emph{valley} is a subpath of the form $DU$. A Dyck path is called \emph{restricted $d$-Dyck} if the difference between any two consecutive valleys is at least $d$ (right-hand side minus lef…
▽ More
A \emph{Dyck path} is a lattice path in the first quadrant of the $xy$-plane that starts at the origin, ends on the $x$-axis, and consists of the same number of North-East steps $U$ and South-East steps $D$. A \emph{valley} is a subpath of the form $DU$. A Dyck path is called \emph{restricted $d$-Dyck} if the difference between any two consecutive valleys is at least $d$ (right-hand side minus left-hand side) or if it has at most one valley. In this paper we give some connections between restricted $d$-Dyck paths and both, the non-crossing partitions of $[n]$ and some subfamilies of polyominoes. We also give generating functions to count several aspects of these combinatorial objects.
△ Less
Submitted 3 August, 2023;
originally announced August 2023.
-
Probabilistic Measures for Biological Adaptation and Resilience
Authors:
Jorge M. Ramirez,
Juan M. Restrepo,
Valerio Lucarini,
David Weston
Abstract:
This paper introduces a novel approach to quantifying ecological resilience in biological systems, particularly focusing on noisy systems responding to episodic disturbances with sudden adaptations. Incorporating concepts from non-equilibrium statistical mechanics, we propose a measure termed `ecological resilience through adaptation,' specifically tailored to noisy, forced systems that undergo ph…
▽ More
This paper introduces a novel approach to quantifying ecological resilience in biological systems, particularly focusing on noisy systems responding to episodic disturbances with sudden adaptations. Incorporating concepts from non-equilibrium statistical mechanics, we propose a measure termed `ecological resilience through adaptation,' specifically tailored to noisy, forced systems that undergo physiological adaptation in the face of stressful environmental changes. Randomness plays a key role, accounting for model uncertainty and the inherent variability in the dynamical response among components of biological systems. Our measure of resilience is rooted in the probabilistic description of states within these systems, and is defined in terms of the dynamics of the ensemble average of a model-specific observable quantifying success or well-being. Our approach utilizes stochastic linear response theory to compute how the expected success of a system, originally in statistical equilibrium, dynamically changes in response to a environmental perturbation and a subsequent adaptation. The resulting mathematical derivations allow for the estimation of resilience in terms of ensemble averages of simulated or experimental data. Finally, through a simple but clear conceptual example, we illustrate how our resilience measure can be interpreted and compared to other existing frameworks in the literature. The methodology is general but inspired by applications in plant systems, with the potential for broader application to complex biological processes.
△ Less
Submitted 12 December, 2023; v1 submitted 13 July, 2023;
originally announced July 2023.
-
Nowcasting Temporal Trends Using Indirect Surveys
Authors:
Ajitesh Srivastava,
Juan Marcos Ramírez,
Sergio Díaz-Aranda,
Jose Aguilar,
Antonio Ortega,
Antonio Fernández Anta,
Rosa Elvira Lillo
Abstract:
Indirect surveys, in which respondents provide information about other people they know, have been proposed for estimating (nowcasting) the size of a \emph{hidden population} where privacy is important or the hidden population is hard to reach. Examples include estimating casualties in an earthquake, conditions among female sex workers, and the prevalence of drug use and infectious diseases. The N…
▽ More
Indirect surveys, in which respondents provide information about other people they know, have been proposed for estimating (nowcasting) the size of a \emph{hidden population} where privacy is important or the hidden population is hard to reach. Examples include estimating casualties in an earthquake, conditions among female sex workers, and the prevalence of drug use and infectious diseases. The Network Scale-up Method (NSUM) is the classical approach to develo** estimates from indirect surveys, but it was designed for one-shot surveys. Further, it requires certain assumptions and asking for or estimating the number of individuals in each respondent's network. In recent years, surveys have been increasingly deployed online and can collect data continuously (e.g., COVID-19 surveys on Facebook during much of the pandemic). Conventional NSUM can be applied to these scenarios by analyzing the data independently at each point in time, but this misses the opportunity of leveraging the temporal dimension. We propose to use the responses from indirect surveys collected over time and develop analytical tools (i) to prove that indirect surveys can provide better estimates for the trends of the hidden population over time, as compared to direct surveys and (ii) to identify appropriate temporal aggregations to improve the estimates. We demonstrate through extensive simulations that our approach outperforms traditional NSUM and direct surveying methods. We also empirically demonstrate the superiority of our approach on a real indirect survey dataset of COVID-19 cases.
△ Less
Submitted 14 December, 2023; v1 submitted 13 July, 2023;
originally announced July 2023.
-
Omega: Optimistic EMA Gradients
Authors:
Juan Ramirez,
Rohan Sukumaran,
Quentin Bertrand,
Gauthier Gidel
Abstract:
Stochastic min-max optimization has gained interest in the machine learning community with the advancements in GANs and adversarial training. Although game optimization is fairly well understood in the deterministic setting, some issues persist in the stochastic regime. Recent work has shown that stochastic gradient descent-ascent methods such as the optimistic gradient are highly sensitive to noi…
▽ More
Stochastic min-max optimization has gained interest in the machine learning community with the advancements in GANs and adversarial training. Although game optimization is fairly well understood in the deterministic setting, some issues persist in the stochastic regime. Recent work has shown that stochastic gradient descent-ascent methods such as the optimistic gradient are highly sensitive to noise or can fail to converge. Although alternative strategies exist, they can be prohibitively expensive. We introduce Omega, a method with optimistic-like updates that mitigates the impact of noise by incorporating an EMA of historic gradients in its update rule. We also explore a variation of this algorithm that incorporates momentum. Although we do not provide convergence guarantees, our experiments on stochastic games show that Omega outperforms the optimistic gradient method when applied to linear players.
△ Less
Submitted 25 March, 2024; v1 submitted 13 June, 2023;
originally announced June 2023.
-
Non-intrusive reduced order models for partitioned fluid-structure interactions
Authors:
Azzeddine Tiba,
Thibault Dairay,
Florian de Vuyst,
Iraj Mortazavi,
Juan-Pedro Berro Ramirez
Abstract:
The main goal of this work is to develop a data-driven Reduced Order Model (ROM) strategy from high-fidelity simulation result data of a Full Order Model (FOM). The goal is to predict at lower computational cost the time evolution of solutions of Fluid-Structure Interaction (FSI) problems.
For some FSI applications, the elastic solid FOM (often chosen as quasi-static) can take far more computati…
▽ More
The main goal of this work is to develop a data-driven Reduced Order Model (ROM) strategy from high-fidelity simulation result data of a Full Order Model (FOM). The goal is to predict at lower computational cost the time evolution of solutions of Fluid-Structure Interaction (FSI) problems.
For some FSI applications, the elastic solid FOM (often chosen as quasi-static) can take far more computational time than the fluid one. In this context, for the sake of performance one could only derive a ROM for the structure and try to achieve a partitioned FOM fluid solver coupled with a ROM solid one. In this paper, we present a data-driven partitioned ROM on two study cases: (i) a simplified 1D-1D FSI problem representing an axisymmetric elastic model of an arterial vessel, coupled with an incompressible fluid flow; (ii) an incompressible 2D wake flow over a cylinder facing an elastic solid with two flaps. We evaluate the accuracy and performance of the proposed ROM-FOM strategy on these cases while investigating the effects of the model's hyperparameters. We demonstrate a high prediction accuracy and significant speedup achievements using this strategy.
△ Less
Submitted 30 September, 2023; v1 submitted 13 June, 2023;
originally announced June 2023.
-
Structure of the medium formed in heavy ion collisions
Authors:
J. R. Alvarado García,
D. Rosales Herrera,
A. Fernández Téllez,
Bogar Díaz,
J. E. Ramírez
Abstract:
We investigate the structure of the medium formed in heavy ion collisions using three different models: the Color String Percolation Model (CSPM), the Core-Shell-Color String Percolation Model (CSCSPM), and the Color Glass Condensate (CGC) framework. We analyze the radial distribution function of the transverse representation of color flux tubes in each model to determine the medium's structure. O…
▽ More
We investigate the structure of the medium formed in heavy ion collisions using three different models: the Color String Percolation Model (CSPM), the Core-Shell-Color String Percolation Model (CSCSPM), and the Color Glass Condensate (CGC) framework. We analyze the radial distribution function of the transverse representation of color flux tubes in each model to determine the medium's structure. Our results indicate that the CSPM behaves as an ideal gas, while the CSCSPM exhibits a structural phase transition from a gas-like to a liquid-like structure. Additionally, our analysis of the CGC framework suggests that it produces systems that behave like interacting gases for AuAu central collisions at RHIC energies and liquid-like structures for PbPb central collisions at LHC energies.
△ Less
Submitted 24 May, 2023;
originally announced May 2023.
-
Revealing Patterns of Symptomatology in Parkinson's Disease: A Latent Space Analysis with 3D Convolutional Autoencoders
Authors:
E. Delgado de las Heras,
F. J. Martinez-Murcia,
I. A. Illán,
C. Jiménez-Mesa,
D. Castillo-Barnes,
J. Ramírez,
J. M. Górriz
Abstract:
This work proposes the use of 3D convolutional variational autoencoders (CVAEs) to trace the changes and symptomatology produced by neurodegeneration in Parkinson's disease (PD). In this work, we present a novel approach to detect and quantify changes in dopamine transporter (DaT) concentration and its spatial patterns using 3D CVAEs on Ioflupane (FPCIT) imaging. Our approach leverages the power o…
▽ More
This work proposes the use of 3D convolutional variational autoencoders (CVAEs) to trace the changes and symptomatology produced by neurodegeneration in Parkinson's disease (PD). In this work, we present a novel approach to detect and quantify changes in dopamine transporter (DaT) concentration and its spatial patterns using 3D CVAEs on Ioflupane (FPCIT) imaging. Our approach leverages the power of deep learning to learn a low-dimensional representation of the brain imaging data, which then is linked to different symptom categories using regression algorithms. We demonstrate the effectiveness of our approach on a dataset of PD patients and healthy controls, and show that general symptomatology (UPDRS) is linked to a d-dimensional decomposition via the CVAE with R2>0.25. Our work shows the potential of representation learning not only in early diagnosis but in understanding neurodegeneration processes and symptomatology.
△ Less
Submitted 11 May, 2023;
originally announced May 2023.
-
Successful Kinetic Impact into an Asteroid for Planetary Defense
Authors:
R. Terik Daly,
Carolyn M. Ernst,
Olivier S. Barnouin,
Nancy L. Chabot,
Andrew S. Rivkin,
Andrew F. Cheng,
Elena Y. Adams,
Harrison F. Agrusa,
Elisabeth D. Abel,
Amy L. Alford,
Erik I. Asphaug,
Justin A. Atchison,
Andrew R. Badger,
Paul Baki,
Ronald-L. Ballouz,
Dmitriy L. Bekker,
Julie Bellerose,
Shyam Bhaskaran,
Bonnie J. Buratti,
Saverio Cambioni,
Michelle H. Chen,
Steven R. Chesley,
George Chiu,
Gareth S. Collins,
Matthew W. Cox
, et al. (76 additional authors not shown)
Abstract:
While no known asteroid poses a threat to Earth for at least the next century, the catalog of near-Earth asteroids is incomplete for objects whose impacts would produce regional devastation. Several approaches have been proposed to potentially prevent an asteroid impact with Earth by deflecting or disrupting an asteroid. A test of kinetic impact technology was identified as the highest priority sp…
▽ More
While no known asteroid poses a threat to Earth for at least the next century, the catalog of near-Earth asteroids is incomplete for objects whose impacts would produce regional devastation. Several approaches have been proposed to potentially prevent an asteroid impact with Earth by deflecting or disrupting an asteroid. A test of kinetic impact technology was identified as the highest priority space mission related to asteroid mitigation. NASA's Double Asteroid Redirection Test (DART) mission is the first full-scale test of kinetic impact technology. The mission's target asteroid was Dimorphos, the secondary member of the S-type binary near-Earth asteroid (65803) Didymos. This binary asteroid system was chosen to enable ground-based telescopes to quantify the asteroid deflection caused by DART's impact. While past missions have utilized impactors to investigate the properties of small bodies those earlier missions were not intended to deflect their targets and did not achieve measurable deflections. Here we report the DART spacecraft's autonomous kinetic impact into Dimorphos and reconstruct the impact event, including the timeline leading to impact, the location and nature of the DART impact site, and the size and shape of Dimorphos. The successful impact of the DART spacecraft with Dimorphos and the resulting change in Dimorphos's orbit demonstrates that kinetic impactor technology is a viable technique to potentially defend Earth if necessary.
△ Less
Submitted 3 March, 2023;
originally announced March 2023.
-
Descent distribution on Catalan words avoiding ordered pairs of Relations
Authors:
Jean-Luc Baril,
José Luis Ramírez
Abstract:
This work is a continuation of some recent articles presenting enumerative results for Catalan words avoiding one or a pair of consecutive or classical patterns of length $3$. More precisely, we provide systematically the bivariate generating function for the number of Catalan words avoiding a given pair of relations with respect to the length and the number of descents. We also present several co…
▽ More
This work is a continuation of some recent articles presenting enumerative results for Catalan words avoiding one or a pair of consecutive or classical patterns of length $3$. More precisely, we provide systematically the bivariate generating function for the number of Catalan words avoiding a given pair of relations with respect to the length and the number of descents. We also present several constructive bijections preserving the number of descents. As a byproduct, we deduce the generating function for the total number of descents on all Catalan words of a given length and avoiding a pair of ordered relations.
△ Less
Submitted 24 February, 2023;
originally announced February 2023.
-
Rotation curve of the Milky Way and the mass of Sagittarius A*
Authors:
José Enrique Hernández Ramírez
Abstract:
In the present work we derive an analytical expression for the mass density of an object with spherical symmetry, whose corresponding potential allows obtaining a circular velocity around it that is in agreement with the observed rotation curve of galaxies. The rotation curve of our galaxy is analyzed, determining the properties of the central object, its radius and mass whose value obtained is ve…
▽ More
In the present work we derive an analytical expression for the mass density of an object with spherical symmetry, whose corresponding potential allows obtaining a circular velocity around it that is in agreement with the observed rotation curve of galaxies. The rotation curve of our galaxy is analyzed, determining the properties of the central object, its radius and mass whose value obtained is very close to that reported in the literature.
△ Less
Submitted 7 February, 2023;
originally announced February 2023.
-
Division and new multiplication between vectors
Authors:
José E H Ramírez,
E R Oria
Abstract:
The division between two vectors belonging to the same vector space is obtained by elementary procedures of vector algebra and is defined by a matrix. This representation is obtained for two and three dimensional vector spaces. A new vector multiplication is defined and an the inverse vector. Through this multiplication we can obtain the division previously defined.The meaning of vector division a…
▽ More
The division between two vectors belonging to the same vector space is obtained by elementary procedures of vector algebra and is defined by a matrix. This representation is obtained for two and three dimensional vector spaces. A new vector multiplication is defined and an the inverse vector. Through this multiplication we can obtain the division previously defined.The meaning of vector division and multiplication are analyzed.
△ Less
Submitted 27 January, 2023;
originally announced January 2023.
-
Partial Motzkin paths with air pockets of the first kind avoiding peaks, valleys or double rises
Authors:
Jean-Luc Baril,
José Luis Ramírez
Abstract:
Motzkin paths with air pockets (MAP) of the first kind are defined as a generalization of Dyck paths with air pockets. They are lattice paths in $\mathbb{N}^2$ starting at the origin made of steps $U=(1,1)$, $D_k=(1,-k)$, $k\geq 1$ and $H=(1,0)$, where two down-steps cannot be consecutive. We enumerate MAP and their prefixes avoiding peaks (resp. valleys, resp. double rise) according to the length…
▽ More
Motzkin paths with air pockets (MAP) of the first kind are defined as a generalization of Dyck paths with air pockets. They are lattice paths in $\mathbb{N}^2$ starting at the origin made of steps $U=(1,1)$, $D_k=(1,-k)$, $k\geq 1$ and $H=(1,0)$, where two down-steps cannot be consecutive. We enumerate MAP and their prefixes avoiding peaks (resp. valleys, resp. double rise) according to the length, the type of the last step, and the height of its end-point. We express our results using Riordan arrays. Finally, we provide constructive bijections between these paths and restricted Dyck and Motzkin paths.
△ Less
Submitted 25 January, 2023;
originally announced January 2023.
-
Soft and hard scales of the transverse momentum distribution in the Color String Percolation Model
Authors:
J. R. Alvarado García,
D. Rosales Herrera,
P. Fierro,
J. E. Ramírez,
A. Fernández Téllez,
C. Pajares
Abstract:
In color string models, the transverse momentum distribution (TMD) is obtained through the convolution of the Schwinger mechanism with the string tension fluctuations distribution. Considering a $q$-Gaussian distribution for these fluctuations, the TMD becomes a hypergeometric confluent function that adequately reproduces the characteristic scales at low and high $p_T$ values. In this approach, th…
▽ More
In color string models, the transverse momentum distribution (TMD) is obtained through the convolution of the Schwinger mechanism with the string tension fluctuations distribution. Considering a $q$-Gaussian distribution for these fluctuations, the TMD becomes a hypergeometric confluent function that adequately reproduces the characteristic scales at low and high $p_T$ values. In this approach, the hard scale of the TMD is a consequence of considering a heavy-tailed distribution for the string tension fluctuations whose width rises as $\sqrt{s}$, multiplicity or centrality increases. In this paper, we introduce the complete information of the TMD in the color string percolation model by means of the determination of the color suppression factor, which now also depends on the parameters of the $q$-Gaussian. To this end, we analyze the reported data on pp and AA collisions at different center of mass energies, multiplicities, and centralities. In particular, for minimum bias pp collisions, we found that the $q$-Gaussian parameters and the effective temperature are monotonically increasing functions of the center of mass energy. Similar results are found for AA collisions as a function of the centrality at fixed $\sqrt{s}$.
We summarize these results in a phase diagram that indicates the $q$-Gaussian parameters region allowing the quark-gluon plasma formation.
△ Less
Submitted 20 December, 2022;
originally announced December 2022.
-
On the relation between the soft and hard parts of the transverse momentum distribution
Authors:
C. Pajares,
J. E. Ramírez
Abstract:
Usually, the transverse momentum distribution is described by a sum of an exponential decay term plus a decreasing power like contribution representing the soft non-perturbative and hard perturbative QCD collisions, respectively. In this paper, we derive an analytical function that can describe the whole transverse momentum spectrum. This is obtained using a $q$-Gaussian distribution to describe t…
▽ More
Usually, the transverse momentum distribution is described by a sum of an exponential decay term plus a decreasing power like contribution representing the soft non-perturbative and hard perturbative QCD collisions, respectively. In this paper, we derive an analytical function that can describe the whole transverse momentum spectrum. This is obtained using a $q$-Gaussian distribution to describe the string tension fluctuations. The parameter $q$ determines the departure of the thermal distribution as well as the minimum length that can be explored at high transverse momentum. We also show that the ratio between both scales only depends on the $q$ parameter.
△ Less
Submitted 17 December, 2022;
originally announced December 2022.
-
Machine learning opens a doorway for microrheology with optical tweezers in living systems
Authors:
Matthew G. Smith,
Jack Radford,
Eky Febrianto,
Jorge Ramírez,
Helen O'Mahony,
Andrew B. Matheson,
Graham M. Gibson,
Daniele Faccio,
Manlio Tassieri
Abstract:
It has been argued [Tassieri, \textit{Soft Matter}, 2015, \textbf{11}, 5792] that linear microrheology with optical tweezers (MOT) of living systems ``\textit{is not an option}'', because of the wide gap between the observation time required to collect statistically valid data and the mutational times of the organisms under study. Here, we have taken a first step towards a possible solution of thi…
▽ More
It has been argued [Tassieri, \textit{Soft Matter}, 2015, \textbf{11}, 5792] that linear microrheology with optical tweezers (MOT) of living systems ``\textit{is not an option}'', because of the wide gap between the observation time required to collect statistically valid data and the mutational times of the organisms under study. Here, we have taken a first step towards a possible solution of this problem by exploiting modern machine learning (ML) methods to reduce the duration of MOT measurements from several tens of minutes down to one second. This has been achieved by focusing on the analysis of computer simulated trajectories of an optically trapped particle suspended in a set of Newtonian fluids having viscosity values spanning three orders of magnitude, i.e. from $10^{-3}$ to $1$ Pa$\cdot$s. When the particle trajectory is analysed by means of conventional statistical mechanics principles, we explicate for the first time in literature the relationship between the required duration of MOT experiments ($T_m$) and the fluids relative viscosity ($η_r$) to achieve an uncertainty as low as $1\%$; i.e., $T_m\cong 17η_r^3$ minutes. This has led to further evidences explaining why conventional MOT measurements commonly underestimate the materials' viscoelastic properties, especially in the case of high viscous fluids or soft-solids such as gels and cells. Finally, we have developed a ML algorithm to determine the viscosity of Newtonian fluids that uses feature extraction on raw trajectories acquired at a kHz and for a duration of only one second, yet capable of returning viscosity values carrying an error as low as $\sim0.3\%$ at best; hence the opening of a doorway for MOT in living systems.
△ Less
Submitted 17 November, 2022;
originally announced November 2022.
-
Polyominoes and graphs built from Fibonacci words
Authors:
Sergey Kirgizov,
José Luis Ramírez
Abstract:
We introduce the $k$-bonacci polyominoes, a new family of polyominoes associated with the binary words avoiding $k$ consecutive $1$'s, also called generalized $k$-bonacci words. The polyominoes are very entrancing objects, considered in combinatorics and computer science. The study of polyominoes generates a rich source of combinatorial ideas. In this paper we study some properties of $k$-bonacci…
▽ More
We introduce the $k$-bonacci polyominoes, a new family of polyominoes associated with the binary words avoiding $k$ consecutive $1$'s, also called generalized $k$-bonacci words. The polyominoes are very entrancing objects, considered in combinatorics and computer science. The study of polyominoes generates a rich source of combinatorial ideas. In this paper we study some properties of $k$-bonacci polyominoes. Specifically, we determine their recursive structure and, using this structure, we enumerate them according to their area, semiperimeter, and length of the corresponding words. We also introduce the $k$-bonacci graphs, then we obtain the generating functions for the total number of vertices and edges, the distribution of the degrees, and the total number of $k$-bonacci graphs that have a Hamiltonian cycle.
△ Less
Submitted 10 November, 2022;
originally announced November 2022.
-
Molecular dynamics simulations of active entangled polymers reptating through a passive mesh
Authors:
Andres R. Tejedor,
Raquel Carracedo,
Jorge Ramírez
Abstract:
In this work, we explore the dynamics of active entangled chains using molecular dynamics simulations of a modified Kremer-Grest model. The active chains are diluted in a mesh of very long passive linear chains, to avoid constraint release effects, and an active force is applied to the monomers in a way that it imparts a constant polar drift velocity along the primitive path. The simulation result…
▽ More
In this work, we explore the dynamics of active entangled chains using molecular dynamics simulations of a modified Kremer-Grest model. The active chains are diluted in a mesh of very long passive linear chains, to avoid constraint release effects, and an active force is applied to the monomers in a way that it imparts a constant polar drift velocity along the primitive path. The simulation results show that, over a wide range of activity values, the conformational properties of the chains and the tubes are not affected, but the dynamics of the chains are severely modified. Despite not having an explicit tube, the simulations verify all the predictions of the theory about all possible observables very accurately, including a diffusion coefficient that becomes independent of the molecular weight at moderate values of the activity. Overall, this work provides novel information on the study of active entangled polymers, giving a route map for studying this phenomenon and an efficient way of obtaining a polar activity that reproduces the physics of the active reptation theory.
△ Less
Submitted 30 October, 2022;
originally announced October 2022.
-
Controlled Sparsity via Constrained Optimization or: How I Learned to Stop Tuning Penalties and Love Constraints
Authors:
Jose Gallego-Posada,
Juan Ramirez,
Akram Erraqabi,
Yoshua Bengio,
Simon Lacoste-Julien
Abstract:
The performance of trained neural networks is robust to harsh levels of pruning. Coupled with the ever-growing size of deep learning models, this observation has motivated extensive research on learning sparse models. In this work, we focus on the task of controlling the level of sparsity when performing sparse learning. Existing methods based on sparsity-inducing penalties involve expensive trial…
▽ More
The performance of trained neural networks is robust to harsh levels of pruning. Coupled with the ever-growing size of deep learning models, this observation has motivated extensive research on learning sparse models. In this work, we focus on the task of controlling the level of sparsity when performing sparse learning. Existing methods based on sparsity-inducing penalties involve expensive trial-and-error tuning of the penalty factor, thus lacking direct control of the resulting model sparsity. In response, we adopt a constrained formulation: using the gate mechanism proposed by Louizos et al. (2018), we formulate a constrained optimization problem where sparsification is guided by the training objective and the desired sparsity target in an end-to-end fashion. Experiments on CIFAR-{10, 100}, TinyImageNet, and ImageNet using WideResNet and ResNet{18, 50} models validate the effectiveness of our proposal and demonstrate that we can reliably achieve pre-determined sparsity targets without compromising on predictive performance.
△ Less
Submitted 27 November, 2022; v1 submitted 8 August, 2022;
originally announced August 2022.
-
Percolation leads to finite-size effects on the transition temperature and center of mass energy required for the quark-gluon plasma formation
Authors:
J. C. Texca García,
D. Rosales Herrera,
J. E. Ramírez,
A. Fernández Téllez,
C. Pajares
Abstract:
We investigate the finite-size effects on the transition temperature associated with the quark-gluon plasma (QGP) formation. From a percolation perspective, the onset of the QGP in high-energy collisions occurs when the spanning cluster of color strings emerges. The principal result presented here is the finite-size effects on the transition temperature expressed as a power law in terms of the nuc…
▽ More
We investigate the finite-size effects on the transition temperature associated with the quark-gluon plasma (QGP) formation. From a percolation perspective, the onset of the QGP in high-energy collisions occurs when the spanning cluster of color strings emerges. The principal result presented here is the finite-size effects on the transition temperature expressed as a power law in terms of the nucleon number. We found that the transition temperature is higher for small systems than for large ones. It means that minimal triggering conditions events in pp collisions require about twenty times higher energies than AuAu-PbPb collisions. We also estimate the center of mass energy required for the QGP formation as a function of the nucleon number. Our results are consistent with the minimal center of mass energies at which the QGP has been observed.
△ Less
Submitted 7 August, 2022;
originally announced August 2022.
-
Detailed dynamics of discrete Gaussian semiflexible chains with arbitrary stiffness along the contour
Authors:
Andres R. Tejedor,
Jaime R. Tejedor,
Jorge Ramirez
Abstract:
We revisit a model of semiflexible Gaussian chains proposed by Winkler \textit{et al}, solve the dynamics of the discrete description of the model and derive exact algebraic expressions for some of the most relevant dynamical observables, such as the mean-square displacement of individual monomers, the dynamic structure factor, the end-to-end vector relaxation and the shear stress relaxation modul…
▽ More
We revisit a model of semiflexible Gaussian chains proposed by Winkler \textit{et al}, solve the dynamics of the discrete description of the model and derive exact algebraic expressions for some of the most relevant dynamical observables, such as the mean-square displacement of individual monomers, the dynamic structure factor, the end-to-end vector relaxation and the shear stress relaxation modulus. The mathematical expressions are verified by comparing them with results from Brownian dynamics simulations, reporting an excellent agreement. Then, we generalize the model to linear polymer chains with arbitrary stiffness. In particular, we focus on the case of a linear polymer with stiffness that changes linearly from one end of the chain to the other, and study the same dynamical functions previously presented. We discuss different approaches to check whether a polymer has constant or heterogeneous stiffness along its contour. Overall, this work presents a new insight for a well known model for semiflexible chains and provides tools that can be exploited to compare the predictions of the model with simulations of coarse grained semiflexible polymers.
△ Less
Submitted 22 July, 2022;
originally announced July 2022.
-
Charged Higgs in 3-3-1 Model Through $e^-e^+$ Collisions
Authors:
J. E. Cieza Montalvo,
K. I. Cuba Quispe,
R. J. Gil Ramírez,
C. A. Morgan Cruz,
J. F. Rabanal Muñoz,
G. H. Ramírez Ulloa,
A. I. Rivasplata Mendoza,
M. D. Tonasse
Abstract:
In this work we present an analysis of production and signature of charged Higgs bosons $H_2^{\pm}$ in the version of the 3-3-1 model containing heavy leptons at the CLIC (Cern Linear Collider). The production rate is found to be significant for the direct production of $e^{-} e^{+} \rightarrow H_{2}^{+} H_{2}^{-}$. We also studied the possibility to identify it using their respective branching ra…
▽ More
In this work we present an analysis of production and signature of charged Higgs bosons $H_2^{\pm}$ in the version of the 3-3-1 model containing heavy leptons at the CLIC (Cern Linear Collider). The production rate is found to be significant for the direct production of $e^{-} e^{+} \rightarrow H_{2}^{+} H_{2}^{-}$. We also studied the possibility to identify it using their respective branching ratios.
△ Less
Submitted 21 July, 2022;
originally announced July 2022.
-
L$_0$onie: Compressing COINs with L$_0$-constraints
Authors:
Juan Ramirez,
Jose Gallego-Posada
Abstract:
Advances in Implicit Neural Representations (INR) have motivated research on domain-agnostic compression techniques. These methods train a neural network to approximate an object, and then store the weights of the trained model. For example, given an image, a network is trained to learn the map** from pixel locations to RGB values. In this paper, we propose L$_0$onie, a sparsity-constrained exte…
▽ More
Advances in Implicit Neural Representations (INR) have motivated research on domain-agnostic compression techniques. These methods train a neural network to approximate an object, and then store the weights of the trained model. For example, given an image, a network is trained to learn the map** from pixel locations to RGB values. In this paper, we propose L$_0$onie, a sparsity-constrained extension of the COIN compression method. Sparsity allows to leverage the faster learning of overparameterized networks, while retaining the desirable compression rate of smaller models. Moreover, our constrained formulation ensures that the final model respects a pre-determined compression rate, dispensing of the need for expensive architecture search.
△ Less
Submitted 8 July, 2022;
originally announced July 2022.
-
Equilibrium points and their linear stability in the planar equilateral restricted four-body problem: A review and new results
Authors:
José Alejandro Zepeda Ramírez,
Martha Alvarez-Ramírez
Abstract:
In this work, we revisit the planar restricted four-body problem to study the dynamics of an infinitesimal mass under the gravitational force produced by three heavy bodies with unequal masses, forming an equilateral triangle configuration. We unify known results about the existence and linear stability of equilibrium points of this problem which have been obtained earlier, either as relative equi…
▽ More
In this work, we revisit the planar restricted four-body problem to study the dynamics of an infinitesimal mass under the gravitational force produced by three heavy bodies with unequal masses, forming an equilateral triangle configuration. We unify known results about the existence and linear stability of equilibrium points of this problem which have been obtained earlier, either as relative equilibria or a central configuration of the planar restricted $(3 + 1)$-body problem. It is the first attempt in this direction. A systematic numerical investigation is performed to obtain the resonance curves in the mass space. We use these curves to answer the question about the existing boundary between the domains of linear stability and instability. The characterization of the total number of stable points found inside the stability domain is discussed.
△ Less
Submitted 24 July, 2022; v1 submitted 29 June, 2022;
originally announced June 2022.
-
Knight's paths towards Catalan numbers
Authors:
Jean-Luc Baril,
José Luis Ramirez
Abstract:
We provide enumerating results for partial knight's paths of a given size. We prove algebraically that zigzag knight's paths of a given size ending on the $x$-axis are enumerated by the generalized Catalan numbers, and we give a constructive bijection with peakless Motzkin paths of a given length. After enumerating partial knight's paths of a given length, we prove that zigzag knight's paths of a…
▽ More
We provide enumerating results for partial knight's paths of a given size. We prove algebraically that zigzag knight's paths of a given size ending on the $x$-axis are enumerated by the generalized Catalan numbers, and we give a constructive bijection with peakless Motzkin paths of a given length. After enumerating partial knight's paths of a given length, we prove that zigzag knight's paths of a given length ending on the $x$-axis are counted by the Catalan numbers. Finally, we give a constructive bijection with Dyck paths of a given length.
△ Less
Submitted 31 January, 2023; v1 submitted 24 June, 2022;
originally announced June 2022.