English
Related papers

Related papers: The Euclidean algorithm in quintic and septic cycl…

200 papers

It is shown that the sum of class numbers of orders in totally complex quartic fields with no real quadratic subfield obeys an asymptotic law similar to the prime numbers, as the bound on the regulators tends to infinity. Here only orders…

Number Theory · Mathematics 2007-05-23 Mark Pavey

We establish upper bounds for the smallest height of a generator of a number field $k$ over the rational field $\Q$. Our first bound applies to all number fields $k$ having at least one real embedding. We also give a second conditional…

Number Theory · Mathematics 2012-03-23 Jeffrey D. Vaaler , Martin Widmer

Let $n$ be a $5^{th}$ power-free naturel number and $k_0\,=\,\mathbb{Q}(\zeta_5)$ be the cyclotomic field generated by a primitive $5^{th}$ root of unity $\zeta_5$. Then $k\,=\,\mathbb{Q}(\sqrt[5]{n},\zeta_5)$ is a pure metacyclic field of…

Number Theory · Mathematics 2021-09-14 Fouad Elmouhib , Mohemed Talbi , Abdelmalek Azizi

It is proved that c = 689347 = 31*37*601 is the smallest conductor of a cyclic cubic number field K whose maximal unramified pro-3-extension E = F(3,infinity,K) possesses an automorphism group G = Gal(E/K) of order 6561 with coinciding…

Number Theory · Mathematics 2023-07-27 Bill Allombert , Daniel C. Mayer

In this paper, we find criteria for when cyclic cubic and cyclic quartic fields have well-rounded ideal lattices. We show that every cyclic cubic field has at least one well-rounded ideal. We also prove that there exist families of cyclic…

Number Theory · Mathematics 2024-02-14 Dat T. Tran , Nam H. Le , Ha T. N. Tran

We show that for $ \eta>0 $ and sufficiently large $ n $, every 5-graph on $ n $ vertices with $\delta_{2}(H)\ge (91/216+\eta)\binom{n}{3}$ contains a Hamilton 2-cycle. This minimum 2-degree condition is asymptotically best possible.…

Combinatorics · Mathematics 2025-03-11 Jie Han , Lin Sun , Guanghui Wang

Every graph of size $q$ (the number of edges) and minimum degree $\delta$ is hamiltonian if $q\le\delta^2+\delta-1$. The result is sharp.

Combinatorics · Mathematics 2011-07-13 Zh. G. Nikoghosyan

A new bound on the minimum distance of q-ary cyclic codes is proposed. It is based on the description by another cyclic code with small minimum distance. The connection to the BCH bound and the Hartmann--Tzeng (HT) bound is formulated…

Information Theory · Computer Science 2012-09-03 Alexander Zeh , Sergey Bezzateev

A finite group with a cyclic normal subgroup N such that G/N is cyclic is said to be metacyclic. A code over a finite field F is a metacyclic code if it is a left ideal in the group algebra FG for G a metacyclic group. Metacyclic codes are…

Information Theory · Computer Science 2019-06-19 Martino Borello , Pieter Moree , Patrick Solé

Let $d$ be a square-free positive integer and $h(d)$ the class number of the real quadratic field $\mathbb{Q}{(\sqrt{d})}.$ In this paper we give an explicit lower bound for $h(n^2+r)$, where $r=1,4$, and also establish an equivalent…

Number Theory · Mathematics 2019-07-15 Mohit Mishra

Euler graphs with only one (two) type(s) of cycles under (mod 4) operation were studied in Part-I(II). Here we consider the class of Euler graphs with only three types of cycles under (mod 4). This gives rise to four cases viz., graphs…

Combinatorics · Mathematics 2020-06-25 Suryaprakash Nagoji Rao

Lenstra introduced the notion of the Euclidean ideal class, a generalization of the Euclidean domain that captures cyclic class groups. In this article, we establish the existence of Euclidean ideal classes in abelian quartic fields. As a…

Number Theory · Mathematics 2025-04-28 Srilakshmi Krishnamoorthy , Sunil Kumar Pasupulati

In recent years, the construction of non-GRS type linear codes has attracted considerable attention due to that they can effectively resist both the Sidelnikov-Shestakov attack and the Wieschebrink attack. Constructing linear complementary…

Information Theory · Computer Science 2026-03-18 Zhonghao Liang , Dongmei Huang , Qunying Liao , Cuiling Fan , Zhengchun Zhou

The acyclic chromatic number of a graph is the least number of colors needed to properly color its vertices so that none of its cycles has only two colors. We show that for all $\alpha>2^{-1/3}$ there exists an integer $\Delta_{\alpha}$…

Combinatorics · Mathematics 2022-05-24 Lefteris Kirousis , John Livieratos

Let $G$ be a graph. For $x\in V(G)$, let $N(x)=\{y\in V(G)\colon xy\in E(G)\}$. The minimum common degree of $G$, denoted by $\delta_{2}(G)$, is defined as the minimum of $|N(x)\cap N(y)|$ over all non-edges $xy$ of $G$. In 1982,…

Combinatorics · Mathematics 2024-08-13 Jian Wang , Weihua Yang , Fan Zhao

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…

Number Theory · Mathematics 2026-02-24 Barinder S. Banwait , Filip Najman , Oana Padurariu

The circumference denoted by $c(G)$ of a graph $G$ is the length of its longest cycle. Let $\delta(G)$ and $\omega(G)$ denote the minimum degree and the clique number of a graph $G$, respectively. In [\emph{Electron. J. Combin.} 31(4)(2024)…

Combinatorics · Mathematics 2025-10-31 Na Chen , Yurui Tang

Let (k1,k2,k3,k4) be a quartet of cyclic cubic number fields sharing a common conductor c=pqr divisible by exactly three prime(power)s p,q,r. For those components k of the quartet whose 3-class group Cl(3,k) = Z/3Z x Z/3Z is elementary…

Number Theory · Mathematics 2024-01-04 Siham Aouissi , Daniel C. Mayer

An $acyclic$ edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycle s. The \emph{acyclic chromatic index} of a graph is the minimum number k such that there is an acyclic e dge coloring using k colors…

Combinatorics · Mathematics 2008-01-14 Manu Basavaraju , L. Sunil Chandran

In this paper we present a lower bound for the domination number of the Cartesian product of a path and a cycle, that is tight if the length of the cycle is a multiple of five. This bound improves the natural lower bound obtained by using…

Combinatorics · Mathematics 2024-09-25 José Juan Carreño , José Antonio Martínez , María Luz Puertas