Infinite families of isogeny-torsion graphs
نویسندگان
چکیده
Let E be a Q-isogeny class of elliptic curves defined over Q. The isogeny graph associated to is which has vertex for each element and an edge prime degree that maps one another E, with the recorded as label edge. isogeny-torsion where, in addition, we abstract group structure torsion subgroup Q corresponding curve. main result article determination graphs classes correspond infinitely many j-invariants.
منابع مشابه
New Infinite Families of 2-Edge-Balanced Graphs
A graph G of order n is called t-edge-balanced if G satisfies the property that there exists a positive λ for which every graph of order n and size t is contained in exactly λ distinct subgraphs of Kn isomorphic to G. We call λ the index of G. In this article, we obtain new infinite families of 2-edge-balanced graphs. C ⃝ 2013 Wiley Periodicals, Inc. J. Combin. Designs 22: 291–305, 2014
متن کاملNew Infinite Families of Almost-Planar Crossing-Critical Graphs
We show that, for all choices of integers k > 2 and m, there are simple 3connected k-crossing-critical graphs containing more than m vertices of each even degree ≤ 2k − 2. This construction answers one half of a question raised by Bokal, while the other half asking analogously about vertices of odd degrees at least 7 in crossing-critical graphs remains open. Furthermore, our newly constructed g...
متن کاملFormal Expresions of Infinite Graphs and Their Families
We discuss some methods for rigorous expressions of infinite labeled directed graphs. In these methods, every" node of a graph is identified by a string of symbols from a finite alphabet, and edges are expressed as binary relations or functions among strings. We characterize these relations with some concepts in the theory of formal languages and automata, and from this characterization, we obt...
متن کاملIsogeny graphs of ordinary abelian varieties
Fix a prime number . Graphs of isogenies of degree a power of are well-understood for elliptic curves, but not for higher-dimensional abelian varieties. We study the case of absolutely simple ordinary abelian varieties over a finite field. We analyse graphs of so-called l-isogenies, resolving that, in arbitrary dimension, their structure is similar, but not identical, to the “volcanoes” occurri...
متن کاملFaster Algorithms for Isogeny Problems Using Torsion Point Images
There is a recent trend in cryptography to construct protocols based on the hardness of computing isogenies between supersingular elliptic curves. Two prominent examples are Jao-De Feo’s key exchange protocol and the resulting encryption scheme by De Feo-Jao-Plût. One particularity of the isogeny problems underlying these protocols is that some additional information is given as input, namely t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2023
ISSN: ['0022-314X', '1096-1658']
DOI: https://doi.org/10.1016/j.jnt.2022.09.009