Showing 1–47 of 47 results for author: Najman, F

Clustering Sets of Functional Data by Similarity in Law

Authors: Antonio Galves, Fernando Najman, Marcela Svarc, Claudia D. Vargas

Abstract: We introduce a new clustering method for the classification of functional data sets by their probabilistic law, that is, a procedure that aims to assign data sets to the same cluster if and only if the data were generated with the same underlying distribution. This method has the nice virtue of being non-supervised and non-parametric, allowing for exploratory investigation with few assumptions abo… ▽ More We introduce a new clustering method for the classification of functional data sets by their probabilistic law, that is, a procedure that aims to assign data sets to the same cluster if and only if the data were generated with the same underlying distribution. This method has the nice virtue of being non-supervised and non-parametric, allowing for exploratory investigation with few assumptions about the data. Rigorous finite bounds on the classification error are given along with an objective heuristic that consistently selects the best partition in a data-driven manner. Simulated data has been clustered with this procedure to show the performance of the method with different parametric model classes of functional data. △ Less

Submitted 27 December, 2023; originally announced December 2023.

Comments: 16 pages, 6 figures

The brain uses renewal points to model random sequences of stimuli

Authors: Fernando A. Najman, Antonio Galves, Marcela Svarc, Claudia D. Vargas

Abstract: It has been classically conjectured that the brain assigns probabilistic models to sequences of stimuli. An important issue associated with this conjecture is the identification of the classes of models used by the brain to perform this task. We address this issue by using a new clustering procedure for sets of electroencephalographic (EEG) data recorded from participants exposed to a sequence of… ▽ More It has been classically conjectured that the brain assigns probabilistic models to sequences of stimuli. An important issue associated with this conjecture is the identification of the classes of models used by the brain to perform this task. We address this issue by using a new clustering procedure for sets of electroencephalographic (EEG) data recorded from participants exposed to a sequence of auditory stimuli generated by a stochastic chain. This clustering procedure indicates that the brain uses renewal points in the stochastic sequence of auditory stimuli in order to build a model. △ Less

Submitted 27 December, 2023; v1 submitted 13 November, 2023; originally announced November 2023.

Comments: 11 pages, 5 figures

Towards a classification of isolated $j$-invariants

Authors: Abbey Bourdon, Sachi Hashimoto, Timo Keller, Zev Klagsbrun, David Lowry-Duda, Travis Morrison, Filip Najman, Himanshu Shukla

Abstract: We develop an algorithm to test whether a non-CM elliptic curve $E/\mathbb{Q}$ gives rise to an isolated point of any degree on any modular curve of the form $X_1(N)$. This builds on prior work of Zywina which gives a method for computing the image of the adelic Galois representation associated to $E$. Running this algorithm on all elliptic curves presently in the $L$-functions and Modular Forms D… ▽ More We develop an algorithm to test whether a non-CM elliptic curve $E/\mathbb{Q}$ gives rise to an isolated point of any degree on any modular curve of the form $X_1(N)$. This builds on prior work of Zywina which gives a method for computing the image of the adelic Galois representation associated to $E$. Running this algorithm on all elliptic curves presently in the $L$-functions and Modular Forms Database and the Stein-Watkins Database gives strong evidence for the conjecture that $E$ gives rise to an isolated point on $X_1(N)$ if and only if $j(E)=-140625/8, -9317,$ $351/4$, or $-162677523113838677$. △ Less

Submitted 26 February, 2024; v1 submitted 13 November, 2023; originally announced November 2023.

Comments: With an appendix by Maarten Derickx and Mark van Hoeij, to appear in Math. Comp

Quadratic points on $X_0(163)$

Authors: Philippe Michaud-Jacobs, Filip Najman

Abstract: We determine all the quadratic points on the genus $13$ modular curve $X_0(163)$, thus completing the answer to a recent question of Banwait, the second-named author, and Padurariu. In doing so, we investigate a curious phenomenon involving a cubic point with complex multiplication on the curve $X_0(163)$. This cubic point prevents us, due to computational restraints, from directly applying the st… ▽ More We determine all the quadratic points on the genus $13$ modular curve $X_0(163)$, thus completing the answer to a recent question of Banwait, the second-named author, and Padurariu. In doing so, we investigate a curious phenomenon involving a cubic point with complex multiplication on the curve $X_0(163)$. This cubic point prevents us, due to computational restraints, from directly applying the state-of-the-art Atkin--Lehner sieve for computing quadratic points on modular curves $X_0(N)$. To overcome this issue, we introduce a technique which allows us to work with the Jacobian of curves modulo primes by directly computing linear equivalence relations between divisors. △ Less

Submitted 16 October, 2023; originally announced October 2023.

Comments: 9 pages

On $r$-isogenies over $\mathbb{Q}(ζ_r)$ of elliptic curves with rational $j$-invariants

Authors: Filip Najman

Abstract: The main goal of this paper is to determine for which prime numbers $r\geq 3$ can an elliptic curve~$E$ defined over $\mathbb Q$ have an $r$-isogeny over $\mathbb Q(ζ_r)$. We study this question under various assumptions on the 2-torsion of $E$. Apart from being a natural question itself, the mod~$r$ representations attached to such $E$ arise in the Darmon program for the generalized Fermat equati… ▽ More The main goal of this paper is to determine for which prime numbers $r\geq 3$ can an elliptic curve~$E$ defined over $\mathbb Q$ have an $r$-isogeny over $\mathbb Q(ζ_r)$. We study this question under various assumptions on the 2-torsion of $E$. Apart from being a natural question itself, the mod~$r$ representations attached to such $E$ arise in the Darmon program for the generalized Fermat equation of signature $(r,r,p)$, playing a key role in the proof of modularity of certain Frey varieties in the recent work of Billerey, Chen, Dieulefait and Freitas. △ Less

Submitted 5 June, 2024; v1 submitted 26 July, 2023; originally announced July 2023.

Comments: 9 pages. This was previously an appendix to arXiv:2205.15861. Final version, to appear in RACSAM

Hyperelliptic and trigonal modular curves in characteristic $p$

Authors: Maarten Derickx, Filip Najman

Abstract: Let $X_Δ(N)$ be an intermediate modular curve of level $N$, meaning that there exist (possibly trivial) morphisms $X_1(N)\rightarrow X_Δ(N) \rightarrow X_0(N)$. For all such intermediate modular curves, we give an explicit description of all primes $p$ such that $X_Δ(N)_{\overline{\mathbb F}_p}$ is either hyperelliptic or trigonal. Furthermore we also determine all primes $p$ such that… ▽ More Let $X_Δ(N)$ be an intermediate modular curve of level $N$, meaning that there exist (possibly trivial) morphisms $X_1(N)\rightarrow X_Δ(N) \rightarrow X_0(N)$. For all such intermediate modular curves, we give an explicit description of all primes $p$ such that $X_Δ(N)_{\overline{\mathbb F}_p}$ is either hyperelliptic or trigonal. Furthermore we also determine all primes $p$ such that $X_Δ(N)_{\mathbb F_p}$ is trigonal. This is done by first using the Castelnuovo-Severi inequality to establish a bound $N_0$ such that if $X_0(N)_{{\overline{\mathbb F}_p}}$ is hyperelliptic or trigonal, then $N \leq N_0$. To deal with the remaining small values of $N$, we develop a method based on the careful study of the canonical ideal to determine, for a fixed curve $X_Δ(N)$, all the primes $p$ such that the $X_Δ(N)_{ {\overline{\mathbb F}_p}}$ is trigonal or hyperelliptic. Furthermore, using similar methods, we show that $X_Δ(N)_{{\overline{\mathbb F}_p}}$ is not a smooth plane quintic, for any $N$ and any $p$. △ Less

Submitted 26 June, 2024; v1 submitted 10 July, 2023; originally announced July 2023.

Comments: 17 pages, minor updates

Computing quadratic points on modular curves $X_0(N)$

Authors: Nikola Adžaga, Timo Keller, Philippe Michaud-Jacobs, Filip Najman, Ekin Ozman, Borna Vukorepa

Abstract: In this paper we improve on existing methods to compute quadratic points on modular curves and apply them to successfully find all the quadratic points on all modular curves $X_0(N)$ of genus up to $8$, and genus up to $10$ with $N$ prime, for which they were previously unknown. The values of $N$ we consider are contained in the set \[ \mathcal{L}=\{58, 68, 74, 76, 80, 85, 97, 98, 100, 103, 107, 1… ▽ More In this paper we improve on existing methods to compute quadratic points on modular curves and apply them to successfully find all the quadratic points on all modular curves $X_0(N)$ of genus up to $8$, and genus up to $10$ with $N$ prime, for which they were previously unknown. The values of $N$ we consider are contained in the set \[ \mathcal{L}=\{58, 68, 74, 76, 80, 85, 97, 98, 100, 103, 107, 109, 113, 121, 127 \}.\] We obtain that all the non-cuspidal quadratic points on $X_0(N)$ for $N\in \mathcal{L}$ are CM points, except for one pair of Galois conjugate points on $X_0(103)$ defined over $\mathbb{Q}(\sqrt{2885})$. We also compute the $j$-invariants of the elliptic curves parametrised by these points, and for the CM points determine their geometric endomorphism rings. △ Less

Submitted 25 August, 2023; v1 submitted 22 March, 2023; originally announced March 2023.

Comments: Minor corrections, to appear in Mathematics of Computation. (25 pages, 16 tables)

MSC Class: 11G05 (Primary); 14G05; 11G18 (Secondary)

Gonality of the modular curve $X_0(N)$

Authors: Filip Najman, Petar Orlić

Abstract: In this paper we determine the $\mathbb Q$-gonalities of the modular curves $X_0(N)$ for all $N<145$. We determine the $\mathbb C$-gonality of many of these curves and the $\mathbb Q$-gonalities and $\mathbb C$-gonalities for many larger values of $N$. Using these results and some further work, we determine all the modular curves $X_0(N)$ of gonality $4$, $5$ and $6$ over $\mathbb Q$. We also fi… ▽ More In this paper we determine the $\mathbb Q$-gonalities of the modular curves $X_0(N)$ for all $N<145$. We determine the $\mathbb C$-gonality of many of these curves and the $\mathbb Q$-gonalities and $\mathbb C$-gonalities for many larger values of $N$. Using these results and some further work, we determine all the modular curves $X_0(N)$ of gonality $4$, $5$ and $6$ over $\mathbb Q$. We also find the first known instances of pentagonal curves $X_0(N)$ over $\mathbb C$. △ Less

Submitted 11 May, 2023; v1 submitted 23 July, 2022; originally announced July 2022.

Comments: 23 pages, this is the final version, to appear in Math. Comp

Two results on $x^r + y^r = dz^p$

Authors: Nuno Freitas, Filip Najman

Abstract: This note proves two theorems regarding Fermat-type equation $x^r + y^r = dz^p$ where $r \geq 5$ is a prime. Our main result shows that, for infinitely many integers~$d$, the previous equation has no non-trivial primitive solutions such that $2 \mid x+y$ or $r \mid x+y$, for a set of exponents $p$ of positive density. We use the modular method with a symplectic argument to prove this result. This note proves two theorems regarding Fermat-type equation $x^r + y^r = dz^p$ where $r \geq 5$ is a prime. Our main result shows that, for infinitely many integers~$d$, the previous equation has no non-trivial primitive solutions such that $2 \mid x+y$ or $r \mid x+y$, for a set of exponents $p$ of positive density. We use the modular method with a symplectic argument to prove this result. △ Less

Submitted 11 June, 2023; v1 submitted 12 July, 2022; originally announced July 2022.

Comments: 8 pages, final version, to appear in Proc. Amer. Math. Soc

Cyclic isogenies of elliptic curves over fixed quadratic fields

Authors: Barinder S. Banwait, Filip Najman, Oana Padurariu

Abstract: Building on Mazur's 1978 work on prime degree isogenies, Kenku determined in 1981 all possible cyclic isogenies of elliptic curves over $\mathbb{Q}$. Although more than 40 years have passed, the determination of cyclic isogenies of elliptic curves over a single other number field has hitherto not been realised. In this paper we develop a procedure to assist in establishing such a determination f… ▽ More Building on Mazur's 1978 work on prime degree isogenies, Kenku determined in 1981 all possible cyclic isogenies of elliptic curves over $\mathbb{Q}$. Although more than 40 years have passed, the determination of cyclic isogenies of elliptic curves over a single other number field has hitherto not been realised. In this paper we develop a procedure to assist in establishing such a determination for a given quadratic field. Executing this procedure on all quadratic fields $\mathbb{Q}(\sqrt{d})$ with $|d| < 10^4$ we obtain, conditional on the Generalised Riemann Hypothesis, the determination of cyclic isogenies of elliptic curves over $19$ quadratic fields, including $\mathbb{Q}(\sqrt{213})$ and $\mathbb{Q}(\sqrt{-2289})$. To make this procedure work, we determine all of the finitely many quadratic points on the modular curves $X_0(125)$ and $X_0(169)$, which may be of independent interest. △ Less

Submitted 3 November, 2022; v1 submitted 17 June, 2022; originally announced June 2022.

Comments: 18 pages, comments welcome

MSC Class: 11G05 (primary); 11Y60; 11G15 (secondary)

Quadratic points on bielliptic modular curves

Authors: Filip Najman, Borna Vukorepa

Abstract: Bruin and Najman, Ozman and Siksek, and Box described all the quadratic points on the modular curves of genus $2\leq g(X_0(n)) \leq 5$. Since all the hyperelliptic curves $X_0(n)$ are of genus $\leq 5$ and as a curve can have infinitely many quadratic points only if it is either of genus $\leq 1$, hyperelliptic or bielliptic, the question of describing the quadratic points on the bielliptic modula… ▽ More Bruin and Najman, Ozman and Siksek, and Box described all the quadratic points on the modular curves of genus $2\leq g(X_0(n)) \leq 5$. Since all the hyperelliptic curves $X_0(n)$ are of genus $\leq 5$ and as a curve can have infinitely many quadratic points only if it is either of genus $\leq 1$, hyperelliptic or bielliptic, the question of describing the quadratic points on the bielliptic modular curves $X_0(n)$ naturally arises; this question has recently also been posed by Mazur. We answer Mazur's question completely and describe the quadratic points on all the bielliptic modular curves $X_0(n)$ for which this has not been done already. The values of $n$ that we deal with are $n=60,62,69,79,83,89,92,94,95,101,119$ and $131$; the curves $X_0(n)$ are of genus up to $11$. We find all the exceptional points on these curves and show that they all correspond to CM elliptic curves. The two main methods we use are Box's relative symmetric Chabauty method and an application of a moduli description of $\Q$-curves of degree $d$ with an independent isogeny of degree $m$, which reduces the problem to finding the rational points on several quotients of modular curves. △ Less

Submitted 30 October, 2022; v1 submitted 6 December, 2021; originally announced December 2021.

Comments: 25 pages, accepted version

Sporadic points of odd degree on $X_1(N)$ coming from $\mathbb{Q}$-curves

Authors: Abbey Bourdon, Filip Najman

Abstract: We say a closed point $x$ on a curve $C$ is sporadic if there are only finitely many points on $C$ of degree at most deg$(x)$. In the case where $C$ is the modular curve $X_1(N)$, most known examples of sporadic points come from elliptic curves with complex multiplication (CM). We seek to understand all sporadic points on $X_1(N)$ corresponding to $\mathbb{Q}$-curves, which are elliptic curves iso… ▽ More We say a closed point $x$ on a curve $C$ is sporadic if there are only finitely many points on $C$ of degree at most deg$(x)$. In the case where $C$ is the modular curve $X_1(N)$, most known examples of sporadic points come from elliptic curves with complex multiplication (CM). We seek to understand all sporadic points on $X_1(N)$ corresponding to $\mathbb{Q}$-curves, which are elliptic curves isogenous to their Galois conjugates. This class contains not only all CM elliptic curves, but also any elliptic curve $\overline{\mathbb{Q}}$-isogenous to one with a rational $j$-invariant, among others. In this paper, we show that all non-CM $\mathbb{Q}$-curves giving rise to a sporadic point of odd degree lie in the $\overline{\mathbb{Q}}$-isogeny class of the elliptic curve with $j$-invariant $-140625/8$. In addition, we show that a stronger version of this finiteness result would imply Serre's Uniformity Conjecture. △ Less

Submitted 12 September, 2021; v1 submitted 22 July, 2021; originally announced July 2021.

Comments: 28 pages

MSC Class: 14G35; 11G05

Splitting of primes in number fields generated by points on some modular curves

Authors: Filip Najman, Antonela Trbović

Abstract: We study the splitting of primes in number fields generated by points on modular curves. Momose was the first to notice that quadratic points on $X_1(n)$ generate quadratic fields over which certain primes split in a particular way and his results were later expanded upon by Krumm. We prove results about the splitting behaviour of primes in quadratic fields generated by points on the modular curve… ▽ More We study the splitting of primes in number fields generated by points on modular curves. Momose was the first to notice that quadratic points on $X_1(n)$ generate quadratic fields over which certain primes split in a particular way and his results were later expanded upon by Krumm. We prove results about the splitting behaviour of primes in quadratic fields generated by points on the modular curves $X_0(n)$ which are hyperelliptic (except for $n=37$) and in cubic fields generated by points on $X_1(2, 14)$. △ Less

Submitted 25 January, 2022; v1 submitted 5 September, 2020; originally announced September 2020.

MSC Class: 11G18; 11G05

Fingerprints of data compression in EEG sequences

Authors: F. A. Najman, A. Galves, C. D. Vargas

Abstract: It has been classically conjectured that the brain compresses data by assigning probabilistic models to sequences of stimuli. An important issue associated to this conjecture is what class of models is used by the brain to perform its compression task. We address this issue by introducing a new statistical model selection procedure aiming to study the manner by which the brain performs data compre… ▽ More It has been classically conjectured that the brain compresses data by assigning probabilistic models to sequences of stimuli. An important issue associated to this conjecture is what class of models is used by the brain to perform its compression task. We address this issue by introducing a new statistical model selection procedure aiming to study the manner by which the brain performs data compression. Our procedure uses context tree models to represent sequences of stimuli and a new projective method for clustering EEG segments. The starting point is an experimental protocol in which EEG data is recorded while a participant is exposed to auditory stimuli generated by a stochastic chain. A simulation study using sequences of stimuli generated by two different context tree models with EEG segments generated by two distinct algorithms concludes this article. △ Less

Submitted 24 August, 2020; originally announced August 2020.

Counting elliptic curves with prescribed level structures over number fields

Authors: Peter Bruin, Filip Najman

Abstract: Harron and Snowden counted the number of elliptic curves over $\mathbb{Q}$ up to height $X$ with torsion group $G$ for each possible torsion group $G$ over $\mathbb{Q}$. In this paper we generalize their result to all number fields and all level structures $G$ such that the corresponding modular curve $X_G$ is a weighted projective line $\mathbb{P}(w_0,w_1)$ and the morphism $X_G\to X(1)$ satisfie… ▽ More Harron and Snowden counted the number of elliptic curves over $\mathbb{Q}$ up to height $X$ with torsion group $G$ for each possible torsion group $G$ over $\mathbb{Q}$. In this paper we generalize their result to all number fields and all level structures $G$ such that the corresponding modular curve $X_G$ is a weighted projective line $\mathbb{P}(w_0,w_1)$ and the morphism $X_G\to X(1)$ satisfies a certain condition. In particular, this includes all modular curves $X_1(m,n)$ with coarse moduli space of genus $0$. We prove our results by defining a size function on $\mathbb{P}(w_0,w_1)$ following unpublished work of Deng, and working out how to count the number of points on $\mathbb{P}(w_0,w_1)$ up to size $X$. △ Less

Submitted 2 June, 2022; v1 submitted 12 August, 2020; originally announced August 2020.

Comments: 20 pages, final version, to appear Journal of the LMS

MSC Class: 11G05; 11G18; 11G50; 14D23; 14G40

NetPyNE implementation and rescaling of the Potjans-Diesmanncortical microcircuit model

Authors: Cecilia Romaro, Fernando Araujo Najman, William W Lytton, Antonio C Roque, Salvador Dura-Bernal

Abstract: The Potjans-Diesmann cortical microcircuit model is a widely used model originallyimplemented in NEST. Here, we re-implemented the model using NetPyNE, a high-level Python interface to the NEURON simulator, and reproduced the findings of theoriginal publication. We also implemented a method for rescaling the network sizewhich preserves first and second order statistics, building on existing work o… ▽ More The Potjans-Diesmann cortical microcircuit model is a widely used model originallyimplemented in NEST. Here, we re-implemented the model using NetPyNE, a high-level Python interface to the NEURON simulator, and reproduced the findings of theoriginal publication. We also implemented a method for rescaling the network sizewhich preserves first and second order statistics, building on existing work on networktheory. The new implementation enables using more detailed neuron models with mul-ticompartment morphologies and multiple biophysically realistic channels. This opensthe model to new research, including the study of dendritic processing, the influenceof individual channel parameters, and generally multiscale interactions in the network.The rescaling method provides flexibility to increase or decrease the network size ifrequired when running these more realistic simulations. Finally, NetPyNE facilitatesmodifying or extending the model using its declarative language; optimizing modelparameters; running efficient large-scale parallelized simulations; and analyzing themodel through built-in methods, including local field potential calculation and informa-tion flow measures. △ Less

Submitted 7 May, 2020; originally announced May 2020.

$\mathbb Q$-curves over odd degree number fields

Authors: John Cremona, Filip Najman

Abstract: By reformulating and extending results of Elkies, we prove some results on $\mathbb Q$-curves over number fields of odd degree. We show that, over such fields, the only prime isogeny degrees~$\ell$ which an elliptic curve without CM may have are those degrees which are already possible over~$\mathbb Q$ itself (in particular, $\ell\le37$), and we show the existence of a bound on the degrees of cycl… ▽ More By reformulating and extending results of Elkies, we prove some results on $\mathbb Q$-curves over number fields of odd degree. We show that, over such fields, the only prime isogeny degrees~$\ell$ which an elliptic curve without CM may have are those degrees which are already possible over~$\mathbb Q$ itself (in particular, $\ell\le37$), and we show the existence of a bound on the degrees of cyclic isogenies between $\mathbb Q$-curves depending only on the degree of the field. We also prove that the only possible torsion groups of $\mathbb Q$-curves over number fields of degree not divisible by a prime $\ell\leq 7$ are the $15$ groups that appear as torsion groups of elliptic curves over $\mathbb Q$. Complementing these theoretical results we give an algorithm for establishing whether any given elliptic curve $E$ is a $\mathbb Q$-curve, which involves working only over $\mathbb Q(j(E))$. △ Less

Submitted 14 September, 2021; v1 submitted 21 April, 2020; originally announced April 2020.

Comments: 22 pages, to appear in Research in Number Theory

Irreducibility of mod p Galois representations of elliptic curves with multiplicative reduction over number fields

Authors: Filip Najman, George C. Turcas

Abstract: In this note we prove that for every integer $d \geq 1$, there exists an explicit constant $B_d$ such that the following holds. Let $K$ be a number field of degree $d$, let $q > \max\{d-1,5\}$ be any rational prime that is totally inert in $K$ and $E$ any elliptic curve defined over $K$ such that $E$ has potentially multiplicative reduction at the prime $\mathfrak q$ above $q$. Then for every rati… ▽ More In this note we prove that for every integer $d \geq 1$, there exists an explicit constant $B_d$ such that the following holds. Let $K$ be a number field of degree $d$, let $q > \max\{d-1,5\}$ be any rational prime that is totally inert in $K$ and $E$ any elliptic curve defined over $K$ such that $E$ has potentially multiplicative reduction at the prime $\mathfrak q$ above $q$. Then for every rational prime $p> B_d$, $E$ has an irreducible mod $p$ Galois representation. This result has Diophantine applications within the "modular method". We present one such application in the form of an Asymptotic version of Fermat's Last Theorem that has not been covered in the existing literature. △ Less

Submitted 14 April, 2021; v1 submitted 16 April, 2020; originally announced April 2020.

Comments: To appear in Int. J. Number Theory. We removed Remark 2.6 from the previous version

MSC Class: Primary 11F80; Secondary 11G05

A Numerical Study of the Time of Extinction in a Class of Systems of Spiking Neurons

Authors: Cecilia Romaro, Fernando Araujo Najman, Morgan André

Abstract: In this paper we present a numerical study of a mathematical model of spiking neurons introduced by Ferrari et al. in an article entitled Phase transition forinfinite systems of spiking neurons. In this model we have a countable number of neurons linked together in a network, each of them having a membrane potential taking value in the integers, and each of them spiking over time at a rate which d… ▽ More In this paper we present a numerical study of a mathematical model of spiking neurons introduced by Ferrari et al. in an article entitled Phase transition forinfinite systems of spiking neurons. In this model we have a countable number of neurons linked together in a network, each of them having a membrane potential taking value in the integers, and each of them spiking over time at a rate which depends on the membrane potential through some rate function $φ$. Beside being affected by a spike each neuron can also be affected by leaking. At each of these leak times, which occurs for a given neuron at a fixed rate $γ$, the membrane potential of the neuron concerned is spontaneously reset to $0$. A wide variety of versions of this model can be considered by choosing different graph structures for the network and different activation functions. It was rigorously shown that when the graph structure of the network is the one-dimensional lattice with a hard threshold for the activation function, this model presents a phase transition with respect to $γ$, and that it also presents a metastable behavior. By the latter we mean that in the sub-critical regime the re-normalized time of extinction converges to an exponential random variable of mean 1. It has also been proven that in the super-critical regime the renormalized time of extinction converges in probability to 1. Here, we investigate numerically a richer class of graph structures and activation functions. Namely we investigate the case of the two dimensional and the three dimensional lattices, as well as the case of a linear function and a sigmoid function for the activation function. We present numerical evidence that the result of metastability in the sub-critical regime holds for these graphs and activation functions as well as the convergence in probability to $1$ in the super-critical regime. △ Less

Submitted 6 November, 2019; originally announced November 2019.

An algorithm for determining torsion growth of elliptic curves

Authors: Enrique González-Jiménez, Filip Najman

Abstract: We present a fast algorithm that takes as input an elliptic curve defined over $\mathbb Q$ and an integer $d$ and returns all the number fields $K$ of degree $d'$ dividing $d$ such that $E(K)_{tors}$ contains $E(F)_{tors}$ as a proper subgroup, for all $F \varsubsetneq K$. We ran this algorithm on all elliptic curves of conductor less than 400.000 (a total of 2.483.649 curves) and all $d \leq 23$… ▽ More We present a fast algorithm that takes as input an elliptic curve defined over $\mathbb Q$ and an integer $d$ and returns all the number fields $K$ of degree $d'$ dividing $d$ such that $E(K)_{tors}$ contains $E(F)_{tors}$ as a proper subgroup, for all $F \varsubsetneq K$. We ran this algorithm on all elliptic curves of conductor less than 400.000 (a total of 2.483.649 curves) and all $d \leq 23$ and collected various interesting data. In particular, we find a degree 6 sporadic point on $X_1(4,12)$, which is so far the lowest known degree a sporadic point on $X_1(m,n)$, for $m\geq 2$. △ Less

Submitted 21 June, 2020; v1 submitted 15 April, 2019; originally announced April 2019.

Comments: 15 pages, Added Supplementary material

Journal ref: Exp. Math. 32 (2023), no. 1, 70-81

Elliptic Curves over Totally Real Cubic Fields are Modular

Authors: Maarten Derickx, Filip Najman, Samir Siksek

Abstract: We prove that all elliptic curves defined over totally real cubic fields are modular. This builds on previous work of Freitas, Le Hung and Siksek, who proved modularity of elliptic curves over real quadratic fields, as well as recent breakthroughs due to Thorne and to Kalyanswamy. We prove that all elliptic curves defined over totally real cubic fields are modular. This builds on previous work of Freitas, Le Hung and Siksek, who proved modularity of elliptic curves over real quadratic fields, as well as recent breakthroughs due to Thorne and to Kalyanswamy. △ Less

Submitted 10 January, 2019; originally announced January 2019.

MSC Class: 11F80; 11G05

Journal ref: Alg. Number Th. 14 (2020) 1791-1800

Torsion groups of elliptic curves over the $\mathbb Z_p$-extensions of $\mathbb Q$

Authors: Michael Chou, Harris B. Daniels, Ivan Krijan, Filip Najman

Abstract: We determine, for an elliptic curve $E/\mathbb Q$ and for all $p$, all the possible torsion groups $E(\mathbb Q_{\infty, p})_{tors}$, where $\mathbb Q_{\infty, p}$ is the $\mathbb Z_p$-extension of $\mathbb Q$. We determine, for an elliptic curve $E/\mathbb Q$ and for all $p$, all the possible torsion groups $E(\mathbb Q_{\infty, p})_{tors}$, where $\mathbb Q_{\infty, p}$ is the $\mathbb Z_p$-extension of $\mathbb Q$. △ Less

Submitted 8 October, 2018; v1 submitted 15 August, 2018; originally announced August 2018.

Comments: 20 pages

Torsion of elliptic curves over cyclic cubic fields

Authors: Maarten Derickx, Filip Najman

Abstract: We determine all the possible torsion groups of elliptic curves over cyclic cubic fields, over non-cyclic totally real cubic fields and over complex cubic fields. We determine all the possible torsion groups of elliptic curves over cyclic cubic fields, over non-cyclic totally real cubic fields and over complex cubic fields. △ Less

Submitted 18 April, 2018; originally announced April 2018.

Comments: 14 pages

Torsion of $\Q$-curves over quadratic fields

Authors: Samuel Le Fourn, Filip Najman

Abstract: We find all the possible torsion groups of $\Q$-curves over quadratic fields and determine which groups appear finitely and which appear infinitely often. We find all the possible torsion groups of $\Q$-curves over quadratic fields and determine which groups appear finitely and which appear infinitely often. △ Less

Submitted 1 March, 2019; v1 submitted 9 March, 2018; originally announced March 2018.

Comments: 11 pages, to appear in Math. Res. Letters

Growth of torsion groups of elliptic curves upon base change

Authors: Enrique González-Jiménez, Filip Najman

Abstract: We study how the torsion of elliptic curves over number fields grows upon base change, and in particular prove various necessary conditions for torsion growth. For a number field $F$, we show that for a large set of number fields $L$, whose Galois group of their normal closure over $F$ has certain properties, it will hold that $E(L)_{tors}=E(F)_{tors}$ for all elliptic curves $E$ defined over $F$.… ▽ More We study how the torsion of elliptic curves over number fields grows upon base change, and in particular prove various necessary conditions for torsion growth. For a number field $F$, we show that for a large set of number fields $L$, whose Galois group of their normal closure over $F$ has certain properties, it will hold that $E(L)_{tors}=E(F)_{tors}$ for all elliptic curves $E$ defined over $F$. Our methods turn out to be particularly useful in studying the possible torsion groups $E(K)_{tors}$, where $K$ is a number field and $E$ is a base change of an elliptic curve defined over $\mathbb Q$. Suppose that $E$ is a base change of an elliptic curve over $\mathbb Q$ for the remainder of the abstract. We prove that $E(K)_{tors}=E(\mathbb Q)_{tors}$ for all elliptic curves $E$ defined over $\mathbb Q$ and all number fields $K$ of degree $d$, where $d$ is not divisible by a prime $\leq 7$. Using this fact, we determine all the possible torsion groups $E(K)_{tors}$ over number fields $K$ of prime degree $p\geq 7$. We determine all the possible degrees of $[\mathbb Q(P):\mathbb Q]$, where $P$ is a point of prime order $p$ for all $p$ such that $p\not\equiv 8 \pmod 9$ or $\left( \frac{-D}{p}\right)=1$ for any $D\in \{1,2,7,11,19,43,67,163\}$; this is true for a set of density $\frac{1535}{1536}$ of all primes and in particular for all $p<3167$. Using this result, we determine all the possible prime orders of a point $P\in E(K)_{tors}$, where $[K:\mathbb Q]=d$, for all $d\leq 3342296$. Finally, we determine all the possible groups $E(K)_{tors}$, where $K$ is a quartic number field and $E$ is an elliptic curve defined over $\mathbb Q$ and show that no quartic sporadic point on a modular curves $X_1(m,n)$ comes from an elliptic curve defined over $\mathbb Q$. △ Less

Submitted 1 February, 2019; v1 submitted 8 September, 2016; originally announced September 2016.

Comments: 27 pages. The file contains text colored in blue; this text can be clicked on and is a link to the Magma code used to obtain that particular result

Journal ref: Math. Comp. 89 (2020), no. 323, 1457-1485

Fields of definition of elliptic curves with prescribed torsion

Authors: Peter Bruin, Filip Najman

Abstract: We prove that all elliptic curves over quadratic fields with a subgroup isomorphic to $C_{16}$, as well as all elliptic curves over cubic fields with a subgroup isomorphic to $C_2\times C_{14}$, are base changes of elliptic curves defined over $\Q$. We obtain these results by studying geometric properties of modular curves and maps between modular curves, and then obtaining a modular description o… ▽ More We prove that all elliptic curves over quadratic fields with a subgroup isomorphic to $C_{16}$, as well as all elliptic curves over cubic fields with a subgroup isomorphic to $C_2\times C_{14}$, are base changes of elliptic curves defined over $\Q$. We obtain these results by studying geometric properties of modular curves and maps between modular curves, and then obtaining a modular description of these curves and maps. △ Less

Submitted 13 November, 2020; v1 submitted 19 July, 2016; originally announced July 2016.

Comments: 11 pages. Fixed typo

Tamagawa Numbers of elliptic curves with $C_{13}$ torsion over quadratic fields

Authors: Filip Najman

Abstract: Let $E$ be an elliptic curve over a number field $K$, $c_v$ the Tamagawa number of $E$ at $v$, and let $c_E=\prod_{v}c_v$. Lorenzini proved that $v_{13}(c_E)$ is postive for all elliptic curves over quadratic fields with a point of order $13$. Krumm conjectured, based on extensive computation, that the $13$-adic valuation of $c_E$ is even for all such elliptic curves. In this note we prove this co… ▽ More Let $E$ be an elliptic curve over a number field $K$, $c_v$ the Tamagawa number of $E$ at $v$, and let $c_E=\prod_{v}c_v$. Lorenzini proved that $v_{13}(c_E)$ is postive for all elliptic curves over quadratic fields with a point of order $13$. Krumm conjectured, based on extensive computation, that the $13$-adic valuation of $c_E$ is even for all such elliptic curves. In this note we prove this conjecture and furhtermore prove that there is an unique such curve satisfying $v_{13}(c_E)=2$. △ Less

Submitted 26 October, 2016; v1 submitted 18 May, 2016; originally announced May 2016.

Comments: 6 pages, to appear in Proc. Amer. Math. Soc

Torsion subgroups of rational elliptic curves over the compositum of all cubic fields

Authors: Harris B. Daniels, Alvaro Lozano-Robledo, Filip Najman, Andrew V. Sutherland

Abstract: Let $E/\mathbb{Q}$ be an elliptic curve and let $\mathbb{Q}(3^\infty)$ be the compositum of all cubic extensions of $\mathbb{Q}$. In this article we show that the torsion subgroup of $E(\mathbb{Q}(3^\infty))$ is finite and determine 20 possibilities for its structure, along with a complete description of the $\overline{\mathbb{Q}}$-isomorphism classes of elliptic curves that fall into each case. W… ▽ More Let $E/\mathbb{Q}$ be an elliptic curve and let $\mathbb{Q}(3^\infty)$ be the compositum of all cubic extensions of $\mathbb{Q}$. In this article we show that the torsion subgroup of $E(\mathbb{Q}(3^\infty))$ is finite and determine 20 possibilities for its structure, along with a complete description of the $\overline{\mathbb{Q}}$-isomorphism classes of elliptic curves that fall into each case. We provide rational parameterizations for each of the 16 torsion structures that occur for infinitely many $\overline{\mathbb{Q}}$-isomorphism classes of elliptic curves, and a complete list of $j$-invariants for each of the 4 that do not. △ Less

Submitted 26 January, 2018; v1 submitted 1 September, 2015; originally announced September 2015.

Comments: Corrects an error in the proofs of Lemma 3.2 and Theorem 3.6; 32 pages

MSC Class: 11G05 (Primary); 11R21; 12F10; 14H52 (Secondary)

Journal ref: Math. Comp. 87 (2018), 425-458

Isogenies of non-CM elliptic curves with rational $j$-invariants over number fields

Authors: Filip Najman

Abstract: We unconditionally determine $I_\Q(d)$, the set of possible prime degrees of cyclic $K$-isogneies of elliptic curves with $\Q$-rational $j$-invariants and without complex multiplication over number fields $K$ of degree $\leq d$, for $d\leq 7$, and give an upper bound for $I_\Q(d)$ for $d>7$. Assuming Serre's uniformity conjecture, we determine $I_\Q(d)$ exactly for all positive integers $d$. We unconditionally determine $I_\Q(d)$, the set of possible prime degrees of cyclic $K$-isogneies of elliptic curves with $\Q$-rational $j$-invariants and without complex multiplication over number fields $K$ of degree $\leq d$, for $d\leq 7$, and give an upper bound for $I_\Q(d)$ for $d>7$. Assuming Serre's uniformity conjecture, we determine $I_\Q(d)$ exactly for all positive integers $d$. △ Less

Submitted 9 June, 2015; originally announced June 2015.

Comments: 6 pages

A criterion to rule out torsion groups for elliptic curves over number fields

Authors: Peter Bruin, Filip Najman

Abstract: We present a criterion for proving that certain groups of the form $\mathbb Z/m\mathbb Z\oplus\mathbb Z/n\mathbb Z$ do not occur as the torsion subgroup of any elliptic curve over suitable (families of) number fields. We apply this criterion to eliminate certain groups as torsion groups of elliptic curves over cubic and quartic fields. We also use this criterion to give the list of all torsion gro… ▽ More We present a criterion for proving that certain groups of the form $\mathbb Z/m\mathbb Z\oplus\mathbb Z/n\mathbb Z$ do not occur as the torsion subgroup of any elliptic curve over suitable (families of) number fields. We apply this criterion to eliminate certain groups as torsion groups of elliptic curves over cubic and quartic fields. We also use this criterion to give the list of all torsion groups of elliptic curves occurring over a specific cubic field and over a specific quartic field. △ Less

Submitted 6 May, 2015; originally announced May 2015.

Comments: 13 pages

Torsion of rational elliptic curves over cubic fields

Authors: Enrique Gonzalez-Jimenez, Filip Najman, Jose M. Tornero

Abstract: Let E be an elliptic curve defined over Q. We study the relationship between the torsion subgroup E(Q)_tors and the torsion subgroup E(K)_tors, where K is a cubic number field. In particular, We study the number of cubic number fields K such that E(Q)_tors\neq E(K)_tors. Let E be an elliptic curve defined over Q. We study the relationship between the torsion subgroup E(Q)_tors and the torsion subgroup E(K)_tors, where K is a cubic number field. In particular, We study the number of cubic number fields K such that E(Q)_tors\neq E(K)_tors. △ Less

Submitted 7 April, 2015; v1 submitted 13 November, 2014; originally announced November 2014.

Comments: Rocky Mountain Journal of Mathematica, to appear

Journal ref: Rocky Mountain J. Math. 46 (2016), no. 6, 1899-1917

Hyperelliptic modular curves $X_0(n)$ and isogenies of elliptic curves over quadratic fields

Authors: Peter Bruin, Filip Najman

Abstract: Let $n$ be an integer such that the modular curve $X_0(n)$ is hyperelliptic of genus $\ge2$ and such that the Jacobian of $X_0(n)$ has rank $0$ over $\mathbb Q$. We determine all points of $X_0(n)$ defined over quadratic fields, and we give a moduli interpretation of these points. As a consequence, we show that up to $\overline{\mathbb Q}$-isomorphism, all but finitely many elliptic curves with… ▽ More Let $n$ be an integer such that the modular curve $X_0(n)$ is hyperelliptic of genus $\ge2$ and such that the Jacobian of $X_0(n)$ has rank $0$ over $\mathbb Q$. We determine all points of $X_0(n)$ defined over quadratic fields, and we give a moduli interpretation of these points. As a consequence, we show that up to $\overline{\mathbb Q}$-isomorphism, all but finitely many elliptic curves with $n$-isogenies over quadratic fields are in fact $\mathbb Q$-curves, and we list all exceptions. We also show that, again with finitely many exceptions up to $\overline{\mathbb Q}$-isomorphism, every $\mathbb Q$-curve $E$ over a quadratic field $K$ admitting an $n$-isogeny is $d$-isogenous, for some $d\mid n$, to the twist of its Galois conjugate by some quadratic extension $L$ of $K$; we determine $d$ and $L$ explicitly. △ Less

Submitted 24 March, 2022; v1 submitted 3 June, 2014; originally announced June 2014.

Comments: 30 pages, published version displays a wrong equation of X_0(26), has a few missing exceptional points on X_0(n) for n=22,26 and 46, three points too many on X_0(23), and a typo in a point for X_0(29). Magma code is included

Journal ref: LMS J. Comput. Math. 18 (2015) 578-602

The number of twists with large torsion of an elliptic curve

Authors: Filip Najman

Abstract: For an elliptic curve $E/\Q$, we determine the maximum number of twists $E^d/\Q$ it can have such that $E^d(\Q)_{tors}\supsetneq E(\Q)[2]$. We use these results to determine the number of distinct quadratic fields $K$ such that $E(K)_{tors}\supsetneq E(\Q)_{tors}$. The answer depends on $E(\Q)_{tors}$ and we give the best possible bound for all the possible cases. For an elliptic curve $E/\Q$, we determine the maximum number of twists $E^d/\Q$ it can have such that $E^d(\Q)_{tors}\supsetneq E(\Q)[2]$. We use these results to determine the number of distinct quadratic fields $K$ such that $E(K)_{tors}\supsetneq E(\Q)_{tors}$. The answer depends on $E(\Q)_{tors}$ and we give the best possible bound for all the possible cases. △ Less

Submitted 17 November, 2014; v1 submitted 31 December, 2013; originally announced January 2014.

Comments: 14 pages

Torsion of rational elliptic curves over cubic fields and sporadic points on $X_1(n)$

Authors: Filip Najman

Abstract: We classify the possible torsion structures of rational elliptic curves over cubic fields. Along the way we find a previously unknown torsion structure over a cubic field, $\Z /21 \Z$, which corresponds to a sporadic point on $X_1(21)$ of degree 3, which is the lowest possible degree of a sporadic point on a modular curve $X_1(n)$. We classify the possible torsion structures of rational elliptic curves over cubic fields. Along the way we find a previously unknown torsion structure over a cubic field, $\Z /21 \Z$, which corresponds to a sporadic point on $X_1(21)$ of degree 3, which is the lowest possible degree of a sporadic point on a modular curve $X_1(n)$. △ Less

Submitted 3 September, 2014; v1 submitted 9 November, 2012; originally announced November 2012.

Comments: 22 pages

MSC Class: 11G05; 11G18

The growth of the rank of Abelian varieties upon extensions

Authors: Peter Bruin, Filip Najman

Abstract: We study the growth of the rank of elliptic curves and, more generally, Abelian varieties upon extensions of number fields. First, we show that if $L/K$ is a finite Galois extension of number fields such that $\Gal(L/K)$ does not have an index 2 subgroup and $A/K$ is an Abelian variety, then $\rk A(L)-\rk A(K)$ can never be 1. We obtain more precise results when $\Gal(L/K)$ is of odd order, alte… ▽ More We study the growth of the rank of elliptic curves and, more generally, Abelian varieties upon extensions of number fields. First, we show that if $L/K$ is a finite Galois extension of number fields such that $\Gal(L/K)$ does not have an index 2 subgroup and $A/K$ is an Abelian variety, then $\rk A(L)-\rk A(K)$ can never be 1. We obtain more precise results when $\Gal(L/K)$ is of odd order, alternating, $\SL_2(\F_p)$ or $\PSL_2(\F_p)$. This implies a restriction on $\rk E(K(E[p]))-\rk E(K(ζ_p))$ when $E/K$ is an elliptic curve whose mod $p$ Galois representation is surjective. Similar results are obtained for the growth of the rank in certain non-Galois extensions. Second, we show that for every $n\ge2$ there exists an elliptic curve $E$ over a number field $K$ such that $\Q\otimes_\Q\Res_{K/\Q} E$ contains a number field of degree $2^n$. We ask whether every elliptic curve $E/K$ has infinite rank over $K\Q(2)$, where $\Q(2)$ is the compositum of all quadratic extensions of $\Q$. We show that if the answer is yes, then for any $n\ge2$, there exists an elliptic curve $E/K$ admitting infinitely many quadratic twists whose rank is a positive multiple of $2^n$. △ Less

Submitted 22 October, 2012; originally announced October 2012.

Comments: 9 pages

MSC Class: 11G05; 11G10; 14K15

Elliptic curves with large torsion and positive rank over number fields of small degree and ECM factorization

Authors: Andrej Dujella, Filip Najman

Abstract: In this paper, we present several methods for construction of elliptic curves with large torsion group and positive rank over number fields of small degree. We also discuss potential applications of such curves in the elliptic curve factorization method (ECM). In this paper, we present several methods for construction of elliptic curves with large torsion group and positive rank over number fields of small degree. We also discuss potential applications of such curves in the elliptic curve factorization method (ECM). △ Less

Submitted 31 December, 2011; originally announced January 2012.

Comments: 10 pages

Journal ref: Period. Math. Hungar. 65 (2012), 193-203

Ranks of elliptic curves with prescribed torsion over number fields

Authors: Johan Bosman, Peter Bruin, Andrej Dujella, Filip Najman

Abstract: We study the structure of the Mordell--Weil group of elliptic curves over number fields of degree 2, 3, and 4. We show that if $T$ is a group, then either the class of all elliptic curves over quadratic fields with torsion subgroup $T$ is empty, or it contains curves of rank~0 as well as curves of positive rank. We prove a similar but slightly weaker result for cubic and quartic fields. On the oth… ▽ More We study the structure of the Mordell--Weil group of elliptic curves over number fields of degree 2, 3, and 4. We show that if $T$ is a group, then either the class of all elliptic curves over quadratic fields with torsion subgroup $T$ is empty, or it contains curves of rank~0 as well as curves of positive rank. We prove a similar but slightly weaker result for cubic and quartic fields. On the other hand, we find a group $T$ and a quartic field $K$ such that among the elliptic curves over $K$ with torsion subgroup $T$, there are curves of positive rank, but none of rank~0. We find examples of elliptic curves with positive rank and given torsion in many previously unknown cases. We also prove that all elliptic curves over quadratic fields with a point of order 13 or 18 and all elliptic curves over quartic fields with a point of order 22 are isogenous to one of their Galois conjugates and, by a phenomenon that we call \emph{false complex multiplication}, have even rank. Finally, we discuss connections with elliptic curves over finite fields and applications to integer factorization. △ Less

Submitted 31 December, 2011; originally announced January 2012.

Comments: 25 pages

Journal ref: Int. Math. Res. Not. IMRN 2014 (11) (2014), 2885-2923

On the number of elliptic curves with prescribed isogeny or torsion group over number fields of prime degree

Authors: Filip Najman

Abstract: Let $p$ be a prime and $K$ a number field of degree $p$. We count the number of elliptic curves, up to $\bar{K}$-isomorphism, having a prescribed property, where this property is either that the curve contains a fixed torsion group as a subgroup, or that it has an isogeny of prescribed degree. Let $p$ be a prime and $K$ a number field of degree $p$. We count the number of elliptic curves, up to $\bar{K}$-isomorphism, having a prescribed property, where this property is either that the curve contains a fixed torsion group as a subgroup, or that it has an isogeny of prescribed degree. △ Less

Submitted 26 February, 2014; v1 submitted 28 September, 2011; originally announced September 2011.

Comments: 11 pages

Exceptional elliptic curves over quartic fields

Authors: Filip Najman

Abstract: We study the number of elliptic curves, up to isomorphism, over a fixed quartic field $K$ having a prescribed torsion group $T$ as a subgroup. Let $T=\Z/m\Z \oplus \Z/n\Z$, where $m|n$, be a torsion group such that the modular curve $X_1(m,n)$ is an elliptic curve. Let $K$ be a number field such that there is a positive and finite number of elliptic curves $E_T$ over $K$ having $T$ as a subgroup.… ▽ More We study the number of elliptic curves, up to isomorphism, over a fixed quartic field $K$ having a prescribed torsion group $T$ as a subgroup. Let $T=\Z/m\Z \oplus \Z/n\Z$, where $m|n$, be a torsion group such that the modular curve $X_1(m,n)$ is an elliptic curve. Let $K$ be a number field such that there is a positive and finite number of elliptic curves $E_T$ over $K$ having $T$ as a subgroup. We call such pairs $(E_T, K)$ \emph{exceptional}. It is known that there are only finitely many exceptional pairs when $K$ varies through all quadratic or cubic fields. We prove that when $K$ varies through all quartic fields, there exist infinitely many exceptional pairs when $T=\Z/14\Z$ or $\Z/15\Z$ and finitely many otherwise. △ Less

Submitted 29 May, 2012; v1 submitted 10 September, 2011; originally announced September 2011.

Journal ref: Int. J. Number Theory 8 (2012), 1-16

Large strings of consecutive smooth integers

Authors: Filip Najman

Abstract: In this note we improve an algorithm from a recent paper by Bauer and Bennett for computing a function of Erdös that measures the minimal gap size $f(k)$ in the sequence of integers at least one of whose prime factors exceeds $k$. This allows us to compute values of $f(k)$ for larger $k$ and obtain new values of $f(k)$. In this note we improve an algorithm from a recent paper by Bauer and Bennett for computing a function of Erdös that measures the minimal gap size $f(k)$ in the sequence of integers at least one of whose prime factors exceeds $k$. This allows us to compute values of $f(k)$ for larger $k$ and obtain new values of $f(k)$. △ Less

Submitted 18 August, 2011; originally announced August 2011.

Comments: 7 pages, to appear in Arch. Math. (Basel)

Journal ref: Arch. Math. (Basel) 97 (2011), 319-324

Torsion of elliptic curves over cubic fields

Authors: Filip Najman

Abstract: Although it is not known which groups can appear as torsion groups of elliptic curves over cubic number fields, it is known which groups can appear for infinitely many non-isomorphic curves. We denote the set of these groups as $S$. In this paper we deal with three problems concerning the torsion of elliptic curves over cubic fields. First, we study the possible torsion groups of elliptic curves t… ▽ More Although it is not known which groups can appear as torsion groups of elliptic curves over cubic number fields, it is known which groups can appear for infinitely many non-isomorphic curves. We denote the set of these groups as $S$. In this paper we deal with three problems concerning the torsion of elliptic curves over cubic fields. First, we study the possible torsion groups of elliptic curves that appear over the field with smallest absolute value of its discriminant and having Galois group $S_3$ and over the field with smallest absolute value of its discriminant and having Galois group $\Z/3\Z$. Secondly, for all except two groups $G\in S$, we find the field $K$ with smallest absolute value of its discriminant such that there exists an elliptic curve over $K$ having $G$ as torsion. Finally, for every $G\in S$ and every cubic field $K$ we determine whether there exists infinitely many non-isomorphic elliptic curves with torsion $G$. △ Less

Submitted 18 August, 2011; originally announced August 2011.

Comments: 18 pages, to appear in J. Number Theory

Journal ref: Number Theory, 132 (2012), 26-36

Torsion groups of elliptic curves over quadratic fields

Authors: Sheldon Kamienny, Filip Najman

Abstract: We describe methods to determine all the possible torsion groups of an elliptic curve that actually appear over a fixed quadratic field. We use these methods to find, for each group that can appear over a quadratic field, the field with the smallest absolute value of it's discriminant such that there exists an elliptic curve with that torsion. We also examine the interplay of the torsion and rank… ▽ More We describe methods to determine all the possible torsion groups of an elliptic curve that actually appear over a fixed quadratic field. We use these methods to find, for each group that can appear over a quadratic field, the field with the smallest absolute value of it's discriminant such that there exists an elliptic curve with that torsion. We also examine the interplay of the torsion and rank over a fixed quadratic field and see that what happens is very different than over $\Q$. Finally we give some results concerning the number and density of fields with an elliptic curve with given torsion over them. △ Less

Submitted 27 February, 2024; v1 submitted 30 March, 2011; originally announced March 2011.

Comments: Cusp coordinates fixed on pages 3-4

Journal ref: Acta. Arith. 152 (2012), 291-305

Smooth values of some quadratic polynomials

Authors: Filip Najman

Abstract: In this paper, using a method of Luca and the author, we find all values $x$ such that the quadratic polynomials $x^2+1,$ $x^2+4,$ $x^2+2$ and $x^2-2$ are 200-smooth and all values $x$ such that the quadratic polynomial $x^2-4$ is 100-smooth. In this paper, using a method of Luca and the author, we find all values $x$ such that the quadratic polynomials $x^2+1,$ $x^2+4,$ $x^2+2$ and $x^2-2$ are 200-smooth and all values $x$ such that the quadratic polynomial $x^2-4$ is 100-smooth. △ Less

Submitted 10 May, 2010; originally announced May 2010.

Comments: 12 pages, to appear in Glas. Mat. Ser. III

Journal ref: Glasnik Mat. Ser III 45 (2010), 347-355

On the largest prime factor of $x^2-1$

Authors: Florian Luca, Filip Najman

Abstract: In this paper, we find all integers $x$ such that $x^{2}-1$ has only prime factors smaller than 100. This gives some interesting numerical corollaries. For example, for any positive integer $n$ we can find the largest positive integer $x$ such that all prime factors of each of $x, x+1,..., x+n$ are less than 100. In this paper, we find all integers $x$ such that $x^{2}-1$ has only prime factors smaller than 100. This gives some interesting numerical corollaries. For example, for any positive integer $n$ we can find the largest positive integer $x$ such that all prime factors of each of $x, x+1,..., x+n$ are less than 100. △ Less

Submitted 10 May, 2010; originally announced May 2010.

Comments: 10 pages, to appear in Math. Comp

Journal ref: Math. Comp. 80 (2011), 429-435

The Diophantine equation $x^4\pm y^4=iz^2$ in Gaussian integers

Authors: Filip Najman

Abstract: In this note we find all the solutions of the Diophantine equation $x^4\pm y^4=iz^2$ using elliptic curves over $\mathbb Q(i)$. Also, using the same method we give a new proof of Hilbert's result that the equation $x^4\pm y^4=z^2$ has only trivial solutions in Gaussian integers. In this note we find all the solutions of the Diophantine equation $x^4\pm y^4=iz^2$ using elliptic curves over $\mathbb Q(i)$. Also, using the same method we give a new proof of Hilbert's result that the equation $x^4\pm y^4=z^2$ has only trivial solutions in Gaussian integers. △ Less

Submitted 10 May, 2010; originally announced May 2010.

Comments: 5 pages, to appear in Amer. Math. Monthly

Journal ref: Amer. Math. Monthly 117 (2010), 637-641

Complete classification of torsion of elliptic curves over quadratic cyclotomic fields

Authors: Filip Najman

Abstract: In a previous paper, the author examined the possible torsions of an elliptic curve over the quadratic fields $\mathbb Q(i)$ and $\mathbb Q(\sqrt{-3})$. Although all the possible torsions were found if the elliptic curve has rational coefficients, we were unable to eliminate some possibilities for the torsion if the elliptic curve has coefficients that are not rational. In this note, by finding al… ▽ More In a previous paper, the author examined the possible torsions of an elliptic curve over the quadratic fields $\mathbb Q(i)$ and $\mathbb Q(\sqrt{-3})$. Although all the possible torsions were found if the elliptic curve has rational coefficients, we were unable to eliminate some possibilities for the torsion if the elliptic curve has coefficients that are not rational. In this note, by finding all the points of two hyperelliptic curves over $\mathbb Q(i)$ and $\mathbb Q(\sqrt{-3})$, we solve this problem completely and thus obtain a classification of all possible torsions of elliptic curves over $\mathbb Q(i)$ and $\mathbb Q(\sqrt{-3})$. △ Less

Submitted 4 May, 2010; originally announced May 2010.

Comments: 6 pages, to appear in J. Number Theory

Journal ref: J. Number Theory 130 (2010), 1964-1968

Torsion of elliptic curves over quadratic cyclotomic fields

Authors: Filip Najman

Abstract: In this paper we study the possible torsions of elliptic curves over $\mathbb Q(i)$ and $\mathbb Q(\sqrt {-3})$. In this paper we study the possible torsions of elliptic curves over $\mathbb Q(i)$ and $\mathbb Q(\sqrt {-3})$. △ Less

Submitted 4 May, 2010; originally announced May 2010.

Comments: 9 pages, to appear in Math. J. Okayama Univ.

Journal ref: Math. J. Okayama Univ. 53 (2011), 75-82