-
Improving elliptic curve rank classification using multi-value and learned Mestre-Nagao sums
Authors:
Zvonimir Bujanović,
Matija Kazalicki,
Domagoj Vlah
Abstract:
Determining the rank of an elliptic curve E/Q remains a central challenge in number theory. Heuristics such as Mestre--Nagao sums are widely used to estimate ranks, but there is considerable room for improving their predictive power. This paper introduces two novel methods for enhancing rank classification using Mestre--Nagao sums. First, we propose a ``multi-value'' approach that simultaneously u…
▽ More
Determining the rank of an elliptic curve E/Q remains a central challenge in number theory. Heuristics such as Mestre--Nagao sums are widely used to estimate ranks, but there is considerable room for improving their predictive power. This paper introduces two novel methods for enhancing rank classification using Mestre--Nagao sums. First, we propose a ``multi-value'' approach that simultaneously uses two distinct sums, S_0 and S_5, evaluated over multiple ranges. This multi-sum perspective significantly improves classification accuracy over traditional single-sum heuristics. Second, we employ machine learning -- specifically deep neural networks -- to learn optimal, potentially conductor-dependent weightings for Mestre--Nagao sums directly from data. Our results indicate that adaptively weighted sums offer a slight edge in rank classification over traditional methods.
△ Less
Submitted 9 June, 2025;
originally announced June 2025.
-
Deep Learning Reduced Order Modelling on Parametric and Data driven domains
Authors:
Martina Bukač,
Iva Manojlović,
Boris Muha,
Domagoj Vlah
Abstract:
Partial differential equations (PDEs) are extensively utilized for modeling various physical phenomena. These equations often depend on certain parameters, necessitating either the identification of optimal parameters or solving the equation across multiple parameters to understand how a structure might react under different conditions. Performing an exhaustive search over the parameter space requ…
▽ More
Partial differential equations (PDEs) are extensively utilized for modeling various physical phenomena. These equations often depend on certain parameters, necessitating either the identification of optimal parameters or solving the equation across multiple parameters to understand how a structure might react under different conditions. Performing an exhaustive search over the parameter space requires solving the PDE multiple times, which is generally impractical. To address this challenge, Reduced Order Models (ROMs) are constructed from a snapshot dataset comprising parameter-solution pairs. ROMs facilitate the rapid solving of PDEs for new parameters.
Recently, Deep Learning ROMs (DL-ROMs) have been introduced as a new method to obtain ROM. Additionally, the PDE of interest may depend on the domain, which can be characterized by parameters or measurements and may evolve with the system, requiring parametrization for ROM construction. In this paper, we develop a Deep-ROM capable of extracting and efficiently utilizing domain parametrization. Unlike traditional domain parametrization methods, our approach does not require user-defined control points and can effectively handle domains with varying numbers of components. Moreover, our model can derive meaningful parametrization even when a domain mesh is unavailable, a common scenario in biomedical applications. Our work leverages Deep Neural Networks to effectively reduce the dimensionality of the PDE and the domain characteristic function.
△ Less
Submitted 24 July, 2024;
originally announced July 2024.
-
Ranks of elliptic curves and deep neural networks
Authors:
Matija Kazalicki,
Domagoj Vlah
Abstract:
Determining the rank of an elliptic curve E/Q is a hard problem, and in some applications (e.g. when searching for curves of high rank) one has to rely on heuristics aimed at estimating the analytic rank (which is equal to the rank under the Birch and Swinnerton-Dyer conjecture).
In this paper, we develop rank classification heuristics modeled by deep convolutional neural networks (CNN). Similar…
▽ More
Determining the rank of an elliptic curve E/Q is a hard problem, and in some applications (e.g. when searching for curves of high rank) one has to rely on heuristics aimed at estimating the analytic rank (which is equal to the rank under the Birch and Swinnerton-Dyer conjecture).
In this paper, we develop rank classification heuristics modeled by deep convolutional neural networks (CNN). Similarly to widely used Mestre-Nagao sums, it takes as an input the conductor of E and a sequence of normalized a_p-s (where a_p=p+1-#E(F_p) if p is a prime of good reduction) in some range (p<10^k for k=3,4,5), and tries to predict rank (or detect curves of ``high'' rank). The model has been trained and tested on two datasets: the LMFDB and a custom dataset consisting of elliptic curves with trivial torsion, conductor up to 10^30, and rank up to 10. For comparison, eight simple neural network models of Mestre-Nagao sums have also been developed.
Experiments showed that CNN performed better than Mestre-Nagao sums on the LMFDB dataset (interestingly neural network that took as an input all Mestre-Nagao sums performed much better than each sum individually), while they were roughly equal on custom made dataset.
△ Less
Submitted 26 September, 2022; v1 submitted 14 July, 2022;
originally announced July 2022.
-
The box dimension of degenerate spiral trajectories of a class of ordinary differential equations
Authors:
Renato Huzak,
Domagoj Vlah,
Darko Žubrinić,
Vesna Županović
Abstract:
In this paper we initiate the study of the box dimension of degenerate spiral trajectories of a class of ordinary differential equations. A class of singularities of focus type with two zero eigenvalues (nilpotent or more degenerate) has been studied. We find the box dimension of a polynomial degenerate focus of type $(n,n)$ by exploiting the well-known fractal results for $α$-power spirals. In th…
▽ More
In this paper we initiate the study of the box dimension of degenerate spiral trajectories of a class of ordinary differential equations. A class of singularities of focus type with two zero eigenvalues (nilpotent or more degenerate) has been studied. We find the box dimension of a polynomial degenerate focus of type $(n,n)$ by exploiting the well-known fractal results for $α$-power spirals. In the general $(m,n)$ case, we formulate a conjecture about the box dimension of a degenerate focus. Further, we reduce the fractal analysis of planar nilpotent contact points to the study of the box dimension of a slow-fast spiral generated by their "entry-exit" function. There exists a bijective correspondence between the box dimension of the slow-fast spiral and the codimension of contact points. We also construct a three-dimensional vector field that contains a degenerate spiral, called an elliptical power spiral, as a trajectory.
△ Less
Submitted 30 September, 2021;
originally announced September 2021.
-
A note on the box dimension of degenerate foci
Authors:
Domagoj Vlah,
Darko Zubrinic,
Vesna Zupanovic
Abstract:
We study polynomial planar systems with singularity of focus type without characteristic directions. Simple and natural transformation of weak focus has been used to obtain such degenerate focus. We compute the box dimension of a spiral trajectory, and show connection to cyclicity of the system under a perturbation.
We study polynomial planar systems with singularity of focus type without characteristic directions. Simple and natural transformation of weak focus has been used to obtain such degenerate focus. We compute the box dimension of a spiral trajectory, and show connection to cyclicity of the system under a perturbation.
△ Less
Submitted 30 April, 2017;
originally announced May 2017.
-
Oscillatory Integrals and Fractal Dimension
Authors:
Jean-Philippe Rolin,
Domagoj Vlah,
Vesna Zupanovic
Abstract:
We study geometrical representation of oscillatory integrals with an analytic phase function and a smooth amplitude with compact support. Geometrical properties of the curves defined by the oscillatory integral depend on the type of a critical point of the phase. We give explicit formulas for the box dimension and the Minkowski content of these curves. Methods include Newton diagrams and the resol…
▽ More
We study geometrical representation of oscillatory integrals with an analytic phase function and a smooth amplitude with compact support. Geometrical properties of the curves defined by the oscillatory integral depend on the type of a critical point of the phase. We give explicit formulas for the box dimension and the Minkowski content of these curves. Methods include Newton diagrams and the resolution of singularities.
△ Less
Submitted 21 September, 2016; v1 submitted 4 September, 2016;
originally announced September 2016.
-
Fractal properties of Bessel functions
Authors:
Luka Korkut,
Domagoj Vlah,
Vesna Zupanovic
Abstract:
A fractal oscillatority of solutions of second-order differential equations near infinity is measured by oscillatory and phase dimensions. The phase dimension is defined as a box dimension of the trajectory $(x,\dot{x})$ in $\mathbb{R}^2$ of a solution $x=x(t)$, assuming that $(x,\dot{x})$ is a spiral converging to the origin. In this work, we study the phase dimension of the class of second-order…
▽ More
A fractal oscillatority of solutions of second-order differential equations near infinity is measured by oscillatory and phase dimensions. The phase dimension is defined as a box dimension of the trajectory $(x,\dot{x})$ in $\mathbb{R}^2$ of a solution $x=x(t)$, assuming that $(x,\dot{x})$ is a spiral converging to the origin. In this work, we study the phase dimension of the class of second-order nonautonomous differential equations with oscillatory solutions including the Bessel equation. We prove that the phase dimension of Bessel functions is equal to 4/3, and that the corresponding trajectory is a wavy spiral, exhibiting an interesting behavior. The phase dimension of a generalization of the Bessel equation has been also computed.
△ Less
Submitted 15 July, 2013; v1 submitted 5 April, 2013;
originally announced April 2013.
-
Geometrical properties of a class of systems with spiral trajectories in R^3
Authors:
Luka Korkut,
Domagoj Vlah,
Vesna Zupanovic
Abstract:
Here we study a class of second-order nonautonomous differential equations, and the corresponding planar and spatial systems, from the point of view of fractal geometry. The fractal oscillatority of solutions at infinity is measured by oscillatory and phase dimensions. The oscillatory dimension is defined as the box dimension of the reflected solution near the origin, while the phase dimension is…
▽ More
Here we study a class of second-order nonautonomous differential equations, and the corresponding planar and spatial systems, from the point of view of fractal geometry. The fractal oscillatority of solutions at infinity is measured by oscillatory and phase dimensions. The oscillatory dimension is defined as the box dimension of the reflected solution near the origin, while the phase dimension is defined as the box dimension of a trajectory of the corresponding planar system in the phase plane. Using the phase dimension of the second-order equation we compute the box dimension of a spiral trajectory of the spatial system, lying in Lipschitzian or H\" olderian surfaces. This phase dimension of the second-order equation is connected to the asymptotics of the associated Poincaré map. Also, the box dimension of a trajectory of the reduced normal form with one eigenvalue equals to zero, and a pair of pure imaginary eigenvalues has been computed when limit cycles bifurcate from the origin.
△ Less
Submitted 21 April, 2014; v1 submitted 5 November, 2012;
originally announced November 2012.
-
Wavy spirals and their fractal connection with chirps
Authors:
Luka Korkut,
Domagoj Vlah,
Darko Zubrinic,
Vesna Zupanovic
Abstract:
We study the fractal oscillatority of a class of real $C^1$ functions $x=x(t)$ near $t=\infty$. It is measured by oscillatory and phase dimensions, defined as box dimensions of the graph of $X(τ)=x(\frac{1}τ)$ near $τ=0$ and the trajectory $(x,\dot{x})$ in $\mathbb{R}^2$, respectively, assuming that $(x,\dot{x})$ is a spiral converging to the origin. The relationship between these two dimensions h…
▽ More
We study the fractal oscillatority of a class of real $C^1$ functions $x=x(t)$ near $t=\infty$. It is measured by oscillatory and phase dimensions, defined as box dimensions of the graph of $X(τ)=x(\frac{1}τ)$ near $τ=0$ and the trajectory $(x,\dot{x})$ in $\mathbb{R}^2$, respectively, assuming that $(x,\dot{x})$ is a spiral converging to the origin. The relationship between these two dimensions has been established for a class of oscillatory functions using formulas for box dimensions of graphs of chirps and nonrectifiable wavy spirals, introduced in this paper. Wavy spirals are a specific type of spirals, given in polar coordinates by $r=f(\varphi)$, converging to the origin in non-monotone way as a function of $\varphi$. They emerged in our study of phase portraits associated to solutions of Bessel equations. Also, the rectifiable chirps and spirals have been studied.
△ Less
Submitted 21 April, 2014; v1 submitted 24 October, 2012;
originally announced October 2012.
