Source author record

Min Sha

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT math.CO math.DS Discrete Mathematics math.AG

Catalog footprint

Research overview

26works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

On the properties of Northcott and Narkiewicz for elliptic curves

In this paper, for an elliptic curve $E$ defined over the algebraic numbers and for any subfield $F$ of algebraic numbers, we say that $E$ has the Northcott property over $F$ if there are at most finitely many $F$ -rational points on $E$ of uniformly bounded height, and we say that $E$ has the property (P) over $F$ if for any infinite subset $S$ of $F$ -rational points on $E$ , $f(S) = S$ for an $F$ -endomorphism $f$ of $E$ implies that $f$ is an automorphism. We establish some criteria for both properties and provide typical examples. We also show that the Northcott property implies the property (P).

preprint2020arXiv

A proof of Sondow's conjecture on the Smarandache function

The Smarandache function of a positive integer $n$ , denoted by $S(n)$ , is defined to be the smallest positive integer $j$ such that $n$ divides the factorial $j!$ . In this note, we prove that for any fixed number $k > 1$ , the inequality $n^k < S(n)!$ holds for almost all positive integers $n$ . This confirms Sondow's conjecture which asserts that the inequality $n^2 < S(n)!$ holds for almost all positive integers $n$ .

preprint2020arXiv

Möbius Randomness Law for Frobenius Traces

Recently E. Bombieri and N. M. Katz (2010) have demonstrated that several well-known results about the distribution of values of linear recurrence sequences lead to interesting statements for Frobenius traces of algebraic curves. Here we continue this line of study and establish the Möbius randomness law quantitatively for the normalised form of Frobenius traces.

preprint2020arXiv

On the equational graphs over finite fields

In this paper, we generalize the notion of functional graph. Specifically, given an equation $E(X,Y) = 0$ with variables $X$ and $Y$ over a finite field $\mathbb{F}_q$ of odd characteristic, we define a digraph by choosing the elements in $\mathbb{F}_q$ as vertices and drawing an edge from $x$ to $y$ if and only if $E(x,y)=0$ . We call this graph as equational graph. In this paper, we study the equational graphs when choosing $E(X,Y) = (Y^2 - f(X))(λY^2 - f(X))$ with $f(X)$ a polynomial over $\mathbb{F}_q$ and $λ$ a non-square element in $\mathbb{F}_q$ . We show that if $f$ is a permutation polynomial over $\mathbb{F}_q$ , then every connected component of the graph has a Hamiltonian cycle. Moreover, these Hamiltonian cycles can be used to construct balancing binary sequences. By making computations for permutation polynomials $f$ of low degree, it appears that almost all these graphs are strongly connected, and there are many Hamiltonian cycles in such a graph if it is connected.

preprint2020arXiv

Polynomial analogue of the Smarandache function

In the integer case, the Smarandache function of a positive integer $n$ is defined to be the smallest positive integer $k$ such that $n$ divides the factorial $k!$ . In this paper, we first define a natural order for polynomials in $\mathbb{F}_q[t]$ over a finite field $\mathbb{F}_q$ and then define the Smarandache function of a non-zero polynomial $f \in \mathbb{F}_q[t]$ , denoted by $S(f)$ , to be the smallest polynomial $g$ such that $f$ divides the Carlitz factorial of $g$ . In particular, we establish an analogue of a problem of Erd{\H o}s, which implies that for almost all polynomials $f$ , $S(f)=t^d$ , where $d$ is the maximal degree of the irreducible factors of $f$ .

preprint2020arXiv

Torsion points with multiplicatively dependent coordinates on elliptic curves

In this paper, we study the finiteness problem of torsion points on an elliptic curve whose coordinates satisfy some multiplicative dependence relations. In particular, we prove that on an elliptic curve defined over a number field there are only finitely many torsion points whose coordinates are multiplicatively dependent. Moreover, we produce an effective result when the elliptic curve is defined over the rational numbers or has complex multiplication.

preprint2016arXiv

On multiplicatively dependent vectors of algebraic numbers

In this paper, we give several asymptotic formulas for the number of multiplicatively dependent vectors of algebraic numbers of fixed degree, or within a fixed number field, and bounded height.

preprint2016arXiv

The Arithmetic of Carmichael Quotients

Carmichael quotients for an integer $m\ge 2$ are introduced analogous to Fermat quotients, by using Carmichael function $λ(m)$ . Various properties of these new quotients are investigated, such as basic arithmetic properties, sequences derived from Carmichael quotients, Carmichael-Wieferich numbers, and so on. Finally, we link Carmichael quotients to perfect nonlinear functions.

preprint2015arXiv

Counting and testing dominant polynomials

In this paper, we concentrate on counting and testing dominant polynomials with integer coefficients. A polynomial is called dominant if it has a simple root whose modulus is strictly greater than the moduli of its remaining roots. In particular, our results imply that the probability that the dominant root assumption holds for a random monic polynomial with integer coefficients tends to 1 in some setting. However, for arbitrary integer polynomials it does not tend to 1. For instance, the proportion of dominant quadratic integer polynomials of height $H$ among all quadratic integer polynomials tends to $(41+6 \log 2)/72$ as $H \to \infty$ . Finally, we will design some algorithms to test whether a given polynomial with integer coefficients is dominant or not without finding the polynomial roots.

preprint2015arXiv

Counting degenerate polynomials of fixed degree and bounded height

In this paper, we give sharp upper and lower bounds for the number of degenerate monic (and arbitrary, not necessarily monic) polynomials with integer coefficients of fixed degree $n \ge 2$ and height bounded by $H \ge 2$ . The polynomial is called degenerate if it has two distinct roots whose quotient is a root of unity. In particular, our bounds imply that non-degenerate linear recurrence sequences can be generated randomly.

preprint2015arXiv

Counting dynamical systems over finite fields

We continue previous work to count non-equivalent dynamical systems over finite fields generated by polynomials or rational functions.

preprint2015arXiv

Functional Graphs of Polynomials over Finite Fields

Given a function $f$ in a finite field ${\mathbb F}_q$ of $q$ elements, we define the functional graph of $f$ as a directed graph on $q$ nodes labelled by the elements of ${\mathbb F}_q$ where there is an edge from $u$ to $v$ if and only if $f(u) = v$ . We obtain some theoretic estimates on the number of non-isomorphic graphs generated by all polynomials of a given degree. We then develop a simple and practical algorithm to test the isomorphism of quadratic polynomials that has linear memory and time complexities. Furthermore, we extend this isomorphism testing algorithm to the general case of functional graphs, and prove that, while its time complexity increases only slightly, its memory complexity remains linear. We exploit this algorithm to provide an upper bound on the number of functional graphs corresponding to polynomials of degree $d$ over ${\mathbb F}_q$ . Finally, we present some numerical results and compare function graphs of quadratic polynomials with those generated by random maps and pose interesting new problems.

preprint2015arXiv

Lang-Trotter and Sato-Tate Distributions in Single and Double Parametric Families of Elliptic Curves

We obtain new results concerning Lang-Trotter conjecture on Frobenius traces and Frobenius fields over single and double parametric families of elliptic curves. We also obtain similar results with respect to the Sato-Tate conjecture. In particular, we improve a result of A.C. Cojocaru and the second author (2008) towards the Lang-Trotter conjecture on average for polynomially parameterized families of elliptic curves when the parameter runs through a set of rational numbers of bounded height. Some of the families we consider are much thinner than the ones previously studied.

preprint2015arXiv

On the lattices from elliptic curves over finite fields

In this paper, we continue the recent work of Fukshansky and Maharaj on lattices from elliptic curves over finite fields. We show that there exist bases formed by minimal vectors for these lattices except only one case. We also compute their determinants, and obtain sharp bounds for the covering radius.

preprint2015arXiv

On the quantitative dynamical Mordell-Lang conjecture

The dynamical Mordell-Lang conjecture concerns the structure of the intersection of an orbit in an algebraic dynamical system and an algebraic variety. In this paper, we bound the size of this intersection for various cases when it is finite.

preprint2015arXiv

Positive density of integer polynomials with some prescribed properties

In this paper, we show that various kinds of integer polynomials with prescribed properties of their roots have positive density. For example, we prove that almost all integer polynomials have exactly one or two roots with maximal modulus. We also show that for any positive integer $n$ and any set of $n$ distinct points symmetric with respect to the real line, there is a positive density of integer polynomials of degree $n$ , height at most $H$ and Galois group $S_n$ whose roots are close to the given $n$ points.

preprint2014arXiv

Bounding the $j$ -invariant of integral points on certain modular curves

In this paper, we obtain two effective bounds for the $j$ -invariant of integral points on certain modular curves which has positive genus and less than three cusps.

preprint2014arXiv

Explicit form of Cassels' $p$ -adic embedding theorem for number fields

In this paper, we mainly give a general explicit form of Cassels' $p$ -adic embedding theorem for number fields. We also give its refined form in the case of cyclotomic fields. As a byproduct, given an irreducible polynomial $f$ over $Z$ , we give a general unconditional upper bound for the smallest prime number $p$ such that $f$ has a simple root modulo $p$ .

preprint2014arXiv

Heuristics of the Cocks-Pinch method

We heuristically analyze the Cocks-Pinch method by using the Bateman-Horn conjecture. Especially, we present the first known heuristic which suggests that any efficient construction of pairing-friendly elliptic curves can efficiently generate such curves over pairing-friendly fields, naturally including the Cocks-Pinch method. Finally, some numerical evidence is given.

preprint2014arXiv

On the non-idealness of cyclotomic families of pairing-friendly elliptic curves

Let $k=2^mp^n$ for an odd prime $p$ and integers $m\ge 0$ and $n\ge 0$ . We obtain lower bounds for the $ρ$ -values of cyclotomic families of pairing-friendly elliptic curves with embedding degree $k$ and $r(x)=Φ_k(x)$ . Our bounds imply that none of these families are ideal.

preprint2013arXiv

Bounding the $j$ -invariant of integral points on modular curves

In this paper, we give some effective bounds for the $j$ -invariant of integral points on arbitrary modular curves over arbitrary number fields assuming that the number of cusps is not less than 3.

preprint2012arXiv

Bounding $j$ -invariant of integral points on $X_{\ns}^{+}(p)$

For prime $p\ge 7$ , by using Baker's method we obtain two explicit bounds in terms of $p$ for the $j$ -invariant of an integral point on $X_{\ns}^{+}(p)$ which is the modular curve of level $p$ corresponding to the normalizer of a non-split Cartan subgroup of $\GL_2(\Z/p\Z)$.

preprint2012arXiv

Galois Groups and Genera of a kind of Quasi-cyclotomic Function Fields

We call a (q-1)-th Kummer extension of a cyclotomic function field a quasi-cyclotomic function field if it is Galois, but non-abelian, over the rational function field with the constant field of q elements. In this paper, we determine the structure of the Galois groups of a kind of quasi-cyclotomic function fields over the base field. We also give the genus formulae of them.

preprint2011arXiv

Digraphs from Endomorphisms of Finite Cyclic Groups

We associate each endomorphism of a finite cyclic group with a digraph and study many properties of this digraph, including its adjacent matrix and automorphism group.

preprint2011arXiv

Monomial Dynamical Systems of Dimension One over Finite Fields

In this paper we study the monomial dynamical systems of dimension one over finite fields from the viewpoints of arithmetic and graph theory. We give formulas for the number of periodic points with period r and cycles with length r. Then we compute the natural distributions of periodic points and cycles. We also define and compute the Dirichlet distributions of periodic points and cycles. Especially, we associate the monomial dynamical systems with function fields to compute distributions.

preprint2011arXiv

On the Cycle Structure of Repeated Exponentiation Modulo a Prime Power

We obtain some results about the repeated exponentiation modulo a prime power from the viewpoint of arithmetic dynamical systems. Especially, we extend two asymptotic formulas about periodic points and tails in the case of modulo a prime to the case of modulo a prime power.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Min Sha

Research overview

Is this your work?

26 publications

On the properties of Northcott and Narkiewicz for elliptic curves

A proof of Sondow's conjecture on the Smarandache function

Möbius Randomness Law for Frobenius Traces

On the equational graphs over finite fields

Polynomial analogue of the Smarandache function

Torsion points with multiplicatively dependent coordinates on elliptic curves

On multiplicatively dependent vectors of algebraic numbers

The Arithmetic of Carmichael Quotients

Counting and testing dominant polynomials

Counting degenerate polynomials of fixed degree and bounded height

Counting dynamical systems over finite fields

Functional Graphs of Polynomials over Finite Fields

Lang-Trotter and Sato-Tate Distributions in Single and Double Parametric Families of Elliptic Curves

On the lattices from elliptic curves over finite fields

On the quantitative dynamical Mordell-Lang conjecture

Positive density of integer polynomials with some prescribed properties

Bounding the $j$ -invariant of integral points on certain modular curves

Explicit form of Cassels' $p$ -adic embedding theorem for number fields

Heuristics of the Cocks-Pinch method

On the non-idealness of cyclotomic families of pairing-friendly elliptic curves

Bounding the $j$ -invariant of integral points on modular curves

Bounding $j$ -invariant of integral points on $X_{\ns}^{+}(p)$

Galois Groups and Genera of a kind of Quasi-cyclotomic Function Fields

Digraphs from Endomorphisms of Finite Cyclic Groups

Monomial Dynamical Systems of Dimension One over Finite Fields

On the Cycle Structure of Repeated Exponentiation Modulo a Prime Power

See the researcher in context

Building this map preview

Min Sha

Research overview

Is this your work?

26 publications

On the properties of Northcott and Narkiewicz for elliptic curves

A proof of Sondow's conjecture on the Smarandache function

Möbius Randomness Law for Frobenius Traces

On the equational graphs over finite fields

Polynomial analogue of the Smarandache function

Torsion points with multiplicatively dependent coordinates on elliptic curves

On multiplicatively dependent vectors of algebraic numbers

The Arithmetic of Carmichael Quotients

Counting and testing dominant polynomials

Counting degenerate polynomials of fixed degree and bounded height

Counting dynamical systems over finite fields

Functional Graphs of Polynomials over Finite Fields

Lang-Trotter and Sato-Tate Distributions in Single and Double Parametric Families of Elliptic Curves

On the lattices from elliptic curves over finite fields

On the quantitative dynamical Mordell-Lang conjecture

Positive density of integer polynomials with some prescribed properties

Bounding the jjj-invariant of integral points on certain modular curves

Explicit form of Cassels' ppp-adic embedding theorem for number fields

Heuristics of the Cocks-Pinch method

On the non-idealness of cyclotomic families of pairing-friendly elliptic curves

Bounding the jjj-invariant of integral points on modular curves

Bounding jjj-invariant of integral points on $X_{\ns}^{+}(p)$

Galois Groups and Genera of a kind of Quasi-cyclotomic Function Fields

Digraphs from Endomorphisms of Finite Cyclic Groups

Monomial Dynamical Systems of Dimension One over Finite Fields

On the Cycle Structure of Repeated Exponentiation Modulo a Prime Power

See the researcher in context

Building this map preview

Bounding the $j$ -invariant of integral points on certain modular curves

Explicit form of Cassels' $p$ -adic embedding theorem for number fields

Bounding the $j$ -invariant of integral points on modular curves

Bounding $j$ -invariant of integral points on $X_{\ns}^{+}(p)$