Search arXiv⌕ Search

arXiv · 1401.6150

On the generation of Heronian triangles

Abstract

We describe several algorithms for the generation of integer Heronian triangles with diameter at most $n$. Two of them have running time $\mathcal{O}\left(n^{2+\varepsilon}\right)$. We enumerate all integer Heronian triangles for $n\le 600000$ and apply the complete list on some related problems.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Sascha Kurz. 2014-01-11. On the generation of Heronian triangles. https://arxiv.org/abs/1401.6150

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Transfer operator for the Gauss' continued fraction map. I. Structure of the eigenvalues and trace formulas

Let L be the transfer operator associated with the Gauss' continued fraction map, known also as the Gauss-Kuzmin-Wirsing operator, acting on the Banach space. In this work we prove a two-term asymptotic formula for the eigenvalues of L, show their algebraic simplicity, sign alternation pattern, and decrease in absolute value. This settles, in a stronger form, the conjectures of D. Mayer and G. Roepstorff (1988), A.J. MacLeod (1992), Ph. Flajolet and B. Vallee (1995), also supported by several other authors. Further, we find an exact series for the eigenvalues, which also gives the canonical decomposition of trace formulas due to D. Mayer (1976) and K.I. Babenko (1978). This crystallizes the contribution of each individual eigenvalue in the trace formulas.

math.NT↗

Implications of Breuil-Herzig-Hu-Morra-Schraen's conjectures on Zábrádi's functor

Let $ρ$ be a smooth $n$-dimensional representation of $\mathcal{G}_{\mathbb{Q}_p}$ over $\overline{\mathbb{F}_p}$. When $ρ$ is generic and a good conjugate, the article "Conjectures and results on modular representations of $\mathrm{GL}_n(K)$ for a $p$-adic field $K$", by Breuil-Herzig-Hu-Morra-Schraen, introduces the notion of an admissible representation $Π$ of $\mathrm{GL}_n(\mathbb{Q}_p)$ compatible with $ρ$. In loc. cit., the five authors also question whether there exists some $Π$ compatible with $ρ$ from which Zábrádi's functor $\mathbf{V}_Δ$ recovers a specific representation $\overline{L}^{\boxtimes}(ρ)$ of $\mathcal{G}_{\mathbb{Q}_p}^{n-1}$, constructed from $ρ$. We give a range of results about how badly $\mathbf{V}_Δ(Π)$ behaves for an arbitrary $Π$ satisfying some weaker compatibilities with $ρ$. In particular, when $ρ$ is reducible and $n\geq 3$, no representation $Π$ compatible with $\widetilde{P}_ρ$ can satisfy $\mathbf{V}_Δ(Π)\simeq \overline{L}^{\boxtimes}(ρ)$.

math.NT↗

Curves of genus two with maps of every degree to a fixed elliptic curve

We show that up to isomorphism there are exactly twenty pairs $(C,E)$, where $C$ is a genus-$2$ curve over ${\mathbf C}$, where $E$ is an elliptic curve over ${\mathbf C}$, and where for every integer $n>1$ there is a map of degree $n$ from $C$ to $E$. We also show that for every genus-$2$ curve $C$, there is an integer $n$ with $1 < n \le 59$ such that there is no minimal degree-$n$ map from $C$ to an elliptic curve.

math.NT↗