Search arXiv⌕ Search

arXiv subjects

Lara Du

Publications and source records attributed to Lara Du.

4 recordsLinked to original sources

$2$-superirreducibility of univariate polynomials over $\mathbb{Q}$ and $\mathbb{Z}$

This paper investigates whether or not polynomials that are irreducible over $\mathbb{Q}$ and $\mathbb{Z}$ can remain irreducible under substitution by all quadratic polynomials. It answers this question in the negative in the degree 2 and 3 cases and provides families of examples in both the affirmative and the negative categories in the degree 4 case. Finally this paper explores what happens in higher degree cases, providing a family of examples in the negative category and offering a conjectured family for the positive category.

math.NT↗

Products of extended binomial coefficients and their partial factorizations

This paper studies properties of the integer sequence $\overline{\overline{G}}_n=\prod_{k=0}^n\binom{n}{k}_{\mathbb{Z},\mathbb{N}}$ which is analogous to $\overline{G}_n=\prod_{k=0}^n\binom{n}{k}$, the product of the elements of the $n$-th row of Pascal's triangle. Here $\binom{n}{k}_{\mathbb{Z},\mathbb{N}}$ is an extended binomial coefficient, defined in the paper, constructed using an extended version of M. Bhargava's theory of generalized factorials. In 1996 M. Bhargava introduced a generalization of the factorial function, $n!_S=\prod_pν_n(S,p)$ in terms of their prime factorization, and defines associated binomial coefficients. The last two authors extended Bhargava's invariants further to define such invariants attached to each integer $b\ge2$. One obtains extended factorials and extended binomial coefficients, and the maximal extension defines extended factorials $n!_{\mathbb{Z},\mathbb{N}}=\prod_{b\ge2}b^{α_n(\mathbb{Z},b)}$ including all $b\ge2$, with associated extended binomial coefficients $\binom{n}{k}_{\mathbb{Z},\mathbb{N}}$, yielding $\overline{\overline{G}}_n$. We have $\overline{\overline{G}}_n=\prod_{b=2}^nb^{\overlineν(n,b)}$ and the partial factorizations $\overline{\overline{G}}(n,x)=\prod_{b=2}^{\lfloor x\rfloor}b^{\overlineν(n,b)}$. This paper shows $\log\overline{\overline{G}}(n,αn)$ is well approximated by $f_{\overline{\overline{G}}}(α)n^2\log n+g_{\overline{\overline{G}}}(α)n^2$ as $n\to\infty$ for limit functions $f_{\overline{\overline{G}}}(α)$ and $g_{\overline{\overline{G}}}(α)$ defined for all $0\leα\le1$. The remainder term has a power saving in $n$. The main results are deduced from study of functions $\overline{A}(n,x)$ and $\overline{B}(n,x)$ that encode statistics of the base $b$ radix expansions of the integer $n$ (and smaller integers), where the base $b$ ranges over all integers $2\le b\le x$.

math.NT↗

On $2$-superirreducible polynomials over finite fields

We investigate $k$-superirreducible polynomials, by which we mean irreducible polynomials that remain irreducible under any polynomial substitution of positive degree at most $k$. Let $\mathbb F$ be a finite field of characteristic $p$. We show that no $2$-superirreducible polynomials exist in $\mathbb F[t]$ when $p=2$ and that no such polynomials of odd degree exist when $p$ is odd. We address the remaining case in which $p$ is odd and the polynomials have even degree by giving an explicit formula for the number of monic 2-superirreducible polynomials having even degree $d$. This formula is analogous to that given by Gauss for the number of monic irreducible polynomials of given degree over a finite field. We discuss the associated asymptotic behaviour when either the degree of the polynomial or the size of the finite field tends to infinity.

math.NT↗

Partial Factorizations of Products of Binomial Coefficients

Let $G_n= \prod_{k=0}^n \binom{n}{k},$ the product of the elements of the $n$-th row of Pascal's triangle. This paper studies the partial factorizations of $G_n$ given by the product $G(n,x)$ of all prime factors $p$ of $G_n$ having $p \le x$, counted with multiplicity. It shows $\log G(n, αn) \sim f_G(α)n^2$ as $n \to \infty$ for a limit function $f_{G}(α)$ defined for $0 \le α\le 1$. The main results are deduced from study of functions $A(n, x), B(n,x),$ that encode statistics of the base $p$ radix expansions of the integer $n$ (and smaller integers), where the base $p$ ranges over primes $p \le x$. Asymptotics of $A(n,x)$ and $B(n,x)$ are derived using the prime number theorem with remainder term or conditionally on the Riemann hypothesis.

math.NT↗