SearcharxivSearch

arXiv subjects

Salim Ali Altug

Publications and source records attributed to Salim Ali Altug.

7 recordsLinked to original sources

Counting abelian varieties over finite fields via Frobenius densities

Let $[X,λ]$ be a principally polarized abelian variety over a finite field with commutative endomorphism ring; further suppose that either $X$ is ordinary or the field is prime. Motivated by an equidistribution heuristic, we introduce a factor $ν_v([X,λ])$ for each place $v$ of $\mathbb Q$, and show that the product of these factors essentially computes the size of the isogeny class of $[X,λ]$. The derivation of this mass formula depends on a formula of Kottwitz and on analysis of measures on the group of symplectic similitudes, and in particular does not rely on a calculation of class numbers.

math.NT

Hard isogeny problems over RSA moduli and groups with infeasible inversion

We initiate the study of computational problems on elliptic curve isogeny graphs defined over RSA moduli. We conjecture that several variants of the neighbor-search problem over these graphs are hard, and provide a comprehensive list of cryptanalytic attempts on these problems. Moreover, based on the hardness of these problems, we provide a construction of groups with infeasible inversion, where the underlying groups are the ideal class groups of imaginary quadratic orders. Recall that in a group with infeasible inversion, computing the inverse of a group element is required to be hard, while performing the group operation is easy. Motivated by the potential cryptographic application of building a directed transitive signature scheme, the search for a group with infeasible inversion was initiated in the theses of Hohenberger and Molnar (2003). Later it was also shown to provide a broadcast encryption scheme by Irrer et al. (2004). However, to date the only case of a group with infeasible inversion is implied by the much stronger primitive of self-bilinear map constructed by Yamakawa et al. (2014) based on the hardness of factoring and indistinguishability obfuscation (iO). Our construction gives a candidate without using iO.

math.NT

The number of quartic $D_4$-fields ordered by conductor

We consider families of number fields of degree 4 whose normal closures over $\mathbb{Q}$ have Galois group isomorphic to $D_4$, the symmetries of a square. To any such field $L$, one can associate the Artin conductor of the corresponding 2-dimensional irreducible Galois representation with image $D_4$. We determine the asymptotic number of such quartic $D_4$-fields ordered by conductor, and compute the leading term explicitly as a mass formula, verifying heuristics of Kedlaya and Wood. Additionally, we are able to impose any local splitting conditions at any finite number of primes (sometimes, at an infinite number of primes), and as a consequence, we also compute the asymptotic number of order 4 elements in class groups and narrow class groups of quadratic fields ordered by discriminant. Traditionally, there have been two approaches to counting quartic fields, using arithmetic invariant theory in combination with geometry-of-number techniques, and applying Kummer theory together with L-function methods. Both of these strategies fall short in the case of $D_4$-fields ordered by conductor since counting quartic fields containing a quadratic subfield with large discriminant is difficult. However, when ordering by conductor, we utilize additional algebraic structure arising from the outer automorphism of $D_4$ combined with both approaches mentioned above to obtain exact asymptotics.

math.NT

Beyond Endoscopy via the trace formula - II: Asymptotic expansions of Fourier transforms and bounds towards the Ramanujan conjecture

We continue the analysis of the elliptic part of the trace formula initiated in \cite{Altug:2015aa}. In that reference Poisson summation was applied to the elliptic part and the dominant term was analyzed. The main aim of this paper is to study the remaining terms after Poisson summation. We analyze the the Fourier transforms of (smoothed) orbital integrals and obtain exact asymptotic expansions. As an application we recover, using the Arthur-Selberg trace formula, Kuznetsov's result (cf. \cite{Kuznetsov:1980aa}) that the trace of the $p$th Hecke operator on cuspidal automorphic representations is bounded by $p^{\frac14}$.

math.NT

Beyond Endoscopy via the trace formula - III: The standard representation

We finalize the analysis of the trace formula initiated in \cite{Altug:2015aa} and developed in \cite{Altug:2015ab}, and calculate the asymptotic expansion of the beyond endoscopic averages for the standard $L$-functions attached to weight $k\geq3$ cusp forms on $GL(2)$ (cf. Theorem \ref{mainthm}). This, in particular, constitutes the first example of beyond endoscopy executed via the Arthur-Selberg trace formula, as originally proposed in \cite{Langlands:2004aa}. As an application we also give a new proof of the analytic continuation of the $L$-function attached to Ramanujan's $Δ$-function.

math.NT

Elliptic curves, random matrices and orbital integrals

An isogeny class of elliptic curves over a finite field is determined by a quadratic Weil polynomial. Gekeler has given a product formula, in terms of congruence considerations involving that polynomial, for the size of such an isogeny class. In this paper, we give a new, transparent proof of this formula; it turns out that this product actually computes an adelic orbital integral which visibly counts the desired cardinality. This answers a question posed by N. Katz.

math.NT

Beyond Endoscopy via the Trace Formula-I: Poisson Summation and Contributions of Special Representations

With analytic applications in mind, in particular Beyond Endoscopy ([13]), we initiate the study of the elliptic part of the trace formula. Incorporating the approximate functional equation to the elliptic part we control the analytic behavior of the volumes of tori that appear in the elliptic part. Furthermore by carefully choosing the truncation parameter in the approximate functional equation we smooth-out the singularities of orbital integrals. Finally by an application of Poisson summation we rewrite the elliptic part so that it is ready to be used in analytic applications, and in particular in Beyond Endoscopy. As a by product we also isolate the contributions of special representations as pointed out in [13].

math.NT