SearcharxivSearch

arXiv subjects

Ravi Kalwaniya

Publications and source records attributed to Ravi Kalwaniya.

8 recordsLinked to original sources

A Deterministic Cryptographic Prime Generation Chain over Monogenic Cubic Number Fields and their Generalizations

Generating primes is a fundamental problem in modern cryptography. Deterministic primality tests work well for special integers such as Mersenne or Proth primes, but these forms are quite restrictive. In this paper, we give a direct method to construct new primes from known ones. Starting with a seed prime $q \equiv 1 \pmod{3}$, we construct an integer $N \equiv 1 \pmod{3}$ satisfying $(2N + 1)^2 \equiv -3 \pmod{q}$. We then prove that $N$ is prime using the structure of monogenic pure cubic fields $K = \mathbb{Q}(\sqrt[3]{d})$. The resulting test requires only a single modular exponentiation and runs in $\tilde{\mathcal{O}}(\log^2 N)$ time. Finally, we show how this construction extends to pure number fields of arbitrary prime degree.

math.NT

Monogenic Fields from Polynomial Compositions with Applications

A number field $K$ is called \emph{monogenic} if its ring of integers $\mathbb{Z}_K$ can be expressed as a simple ring extension $\mathbb{Z}[α]$ for some $α\in \mathbb{Z}_K$. A monic irreducible polynomial $f(x)\in\mathbb{Z}[x]$ is said to be monogenic if one of its roots generates both the number field and its ring of integers. In this article, we establish the necessary and sufficient conditions for $[\mathbb{Z}_{K_i}:\mathbb{Z}[α_i]]=1$, where $K_i=\mathbb{Q}(α_i)$ and $α_i$ is a root of the composed polynomial $f_i(x^k+b)$ for $i=1,2$. Here, $f_1(x)=x^n+c\sum_{j=1}^{n}(ax)^{n-j}\in\mathbb{Z}[x]$ and $f_2(x)=x^n+c\sum_{j=1}^{n}a^{j-1}x^{n-j}\in\mathbb{Z}[x]$ are irreducible polynomials of degree $n\ge 3$. In addition, we derive asymptotic estimates for the number of monogenic polynomials in these families under natural assumptions. As an application of our main results, we construct a class of polynomials with non-square-free discriminants. We also analyze the behavior of solutions to certain related differential equations.

math.NT

Arithmetic Aspects of Number Fields Generated by Polynomial Families

Let $f(x)=(x^{k}+c)^{m}-ax^{n}\in\mathbb{Z}[x]$ be an irreducible polynomial over $\mathbb{Q}$, where $k,m,n\in\mathbb{N}$ with $km>n$, and let $K=\mathbb{Q}(θ)$, where $θ$ is a root of $f(x)$. We investigate the arithmetic properties of the number fields that arise from this family. We first obtain an explicit formula for the discriminant of $f(x)$. Using this formula, we establish necessary and sufficient conditions for the monogeneity of $f(x)$, expressed in terms of the prime divisors of $a$ and $c$ and the parameters $k,m,n$. This yields infinite families of monogenic polynomials of arbitrary degree, including families with a non-square-free discriminant. Building on these results, we extend our algebraic characterization to composite polynomials, establishing some explicit conditions for the monogeneity of the composition of $f(x)$ with an arbitrary polynomial $g(x)$. From an analytic point of view, we derive asymptotic estimates for the number of monogenic polynomials in these families under natural assumptions. We further study non-monogeneity via the field index $i(K)$ and, for each prime $p$, provide sufficient conditions ensuring $ν_p(i(K))=1$, yielding partial progress toward a problem of Narkiewicz. We also highlight a connection with a class of differential equations naturally associated with $f(x)$. As an application, we determine the conditions under which the splitting field of $f(x)$ has a full symmetric Galois group. Several explicit examples illustrate our results.

math.NT

On the distribution of shapes of sextic pure number fields

The shape of a number field $K$ of degree $n$ is defined as the equivalence class of the lattice of integers with respect to linear operations that are composites of rotations, reflections, and positive scalar dilations. The shape is a point in the space of shapes $\mathscr{S}_{n-1}$, which is the double quotient $\mathrm{GL}_{n-1}(\mathbb{Z}) \backslash \mathrm{GL}_{n-1}(\mathbb{R}) / \mathrm{GO}_{n-1}(\mathbb{R})$. We investigate the distribution of shapes of pure sextic number fields $K=\mathbb{Q}(\sqrt[6]{m})$, ordered by absolute discriminant. Such fields are partitioned into $20$ distinct Types determined by local conditions at $2$ and $3$, and an explicit integral basis is given in each case. For each Type, the shape of $K$ admits an explicit description in terms of shape parameters. Fixing the sign of $m$ and a Type, we prove that the corresponding shapes are equidistributed along a translated torus orbit in the space of shapes. The limiting distribution is given by an explicit measure expressed as the product of a continuous measure and a discrete measure.

math.NT

Class numbers of Imaginary bicyclic biquadratic number fields

For any fixed positive integer $n$, we provide a method to compute all imaginary bicyclic biquadratic number fields with class number $n$, along with their class group structures, using the list of all imaginary quadratic number fields whose class numbers divide $2n$. We apply this method to list all imaginary bicyclic biquadratic number fields with class numbers $4$, $6$ and $7$. We also present the class group structure of each subfield of these fields.

math.NT

A Study of monogenity of Binomial Composition

Let $θ$ be a root of a monic polynomial $h(x) \in \Z[x]$ of degree $n \geq 2$. We say $h(x)$ is monogenic if it is irreducible over $\Q$ and $\{ 1, θ, θ^2, \ldots, θ^{n-1} \}$ is a basis for the ring $\Z_K$ of integers of $K = \Q(θ)$. In this article, we study about the monogenity of number fields generated by a root of composition of two binomials. We characterise all the primes dividing the index of the subgroup $\Z[θ]$ in $\Z_K$ where $K = \Q(θ)$ with $θ$ having minimal polynomial $F(x) = (x^m-b)^n - a \in \Z[x]$, $m\geq 1$ and $n \geq 2$. As an application, we provide a class of pairs of binomials $f(x)=x^n-a$ and $g(x)=x^m-b$ having the property that both $f(x)$ and $f(g(x))$ are monogenic.

math.NT

An extension of a second irreducibility theorem of I. Schur

Let $n \neq 8$ be a positive integer such that $n+1 \neq 2^u$ for any integer $u\geq 2$. Let $ϕ(x)$ belonging to $\mathbb{Z}[x]$ be a monic polynomial which is irreducible modulo all primes less than or equal to $n+1$. Let $a_j(x)$ with $0\leq j\leq n-1$ belonging to $\mathbb{Z}[x]$ be polynomials having degree less than $\degϕ(x)$. Assume that the content of $(a_na_0(x))$ is not divisible by any prime less than or equal to $n+1$. In this paper, we prove that the polynomial $f(x) = a_n\frac{ϕ(x)^n}{(n+1)!}+ \sum\limits_{j=0}^{n-1}a_j(x)\frac{ϕ(x)^{j}}{(j+1)!}$ is irreducible over the field $\mathbb{Q}$ of rational numbers. This generalises a well-known result of Schur which states that the polynomial $\sum\limits_{j=0}^{n}a_j\frac{x^{j}}{(j+1)!}$ with $a_j \in \mathbb{Z}$ and $|a_0| = |a_n| = 1$ is irreducible over $\mathbb{Q}$. We illustrate our result through examples.

math.NT

ON the index divisors of certain number fields

Let $K=\Q(θ)$ be an algebraic number field with $θ$ a root of an irreducible quadrinomial $f(x) = x^6+ax^m+bx+c\in\Z[x] $ with $m\in\{2,3,4,5\}$. In the present paper, we give some explicit conditions involving only $a,~b,~c$ and $m$ for which $K$ is non-monogenic. In each case, we provide the highest power of a rational prime $p$ dividing index of the field $K$. In particular, we provide a partial answer to the Problem $22$ of Narkiewicz \cite{Nar} for these number fields. Finally, we illustrate our results through examples.

math.NT