Source author record

J. C. Saunders

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.PR Data Structures and Algorithms

Catalog footprint

Research overview

9works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

A general criterion for the Pólya-Carlson dichotomy and application

We prove a general criterion for an irrational power series $f(z)=\displaystyle\sum_{n=0}^{\infty}a_nz^n$ with coefficients in a number field $K$ to admit the unit circle as a natural boundary. As an application, let $F$ be a finite field, let $d$ be a positive integer, let $A\in M_d(F[t])$ be a $d\times d$ -matrix with entries in $F[t]$ , and let $ζ_A(z)$ be the Artin-Mazur zeta function associated to the multiplication-by- $A$ map on the compact abelian group $F((1/t))^d/F[t]^d$ . We provide a complete characterization of when $ζ_A(z)$ is algebraic and prove that it admits the circle of convergence as a natural boundary in the transcendence case. This is in stark contrast to the case of linear endomorphisms on $\mathbb{R}^d/\mathbb{Z}^d$ in which Baake, Lau, and Paskunas prove that the zeta function is always rational. Some connections to earlier work of Bell, Byszewski, Cornelissen, Miles, Royals, and Ward are discussed. Our method uses a similar technique in recent work of Bell, Nguyen, and Zannier together with certain patching arguments involving linear recurrence sequences.

preprint2022arXiv

A Model of Random Industrial SAT

One of the most studied models of SAT is random SAT. In this model, instances are composed from clauses chosen uniformly randomly and independently of each other. This model may be unsatisfactory in that it fails to describe various features of SAT instances, arising in real-world applications. Various modifications have been suggested to define models of industrial SAT. Here, we focus mainly on the aspect of community structure. Namely, here the set of variables consists of a number of disjoint communities, and clauses tend to consist of variables from the same community. Thus, we suggest a model of random industrial SAT, in which the central generalization with respect to random SAT is the additional community structure. There has been a lot of work on the satisfiability threshold of random $k$ -SAT, starting with the calculation of the threshold of $2$ -SAT, up to the recent result that the threshold exists for sufficiently large $k$ . In this paper, we endeavor to study the satisfiability threshold for the proposed model of random industrial SAT. Our main result is that the threshold in this model tends to be smaller than its counterpart for random SAT. Moreover, under some conditions, this threshold even vanishes.

preprint2022arXiv

Endomorphisms of positive characteristic tori: entropy and zeta function

Let $F$ be a finite field of order $q$ and characteristic $p$ . Let $\mathbb{Z}_F=F[t]$ , $\mathbb{Q}_F=F(t)$ , $\mathbb{R}_F=F((1/t))$ equipped with the discrete valuation for which $1/t$ is a uniformizer, and let $\mathbb{T}_F=\mathbb{R}_F/\mathbb{Z}_F$ which has the structure of a compact abelian group. Let $d$ be a positive integer and let $A$ be a $d\times d$ -matrix with entries in $\mathbb{Z}_F$ and non-zero determinant. The multiplication-by- $A$ map is a surjective endomorphism on $\mathbb{T}_F^d$ . First, we compute the entropy of this endomorphism; the result and arguments are analogous to those for the classical case $\mathbb{T}^d=\mathbb{R}^d/\mathbb{Z}^d$ . Second and most importantly, we resolve the algebraicity problem for the Artin-Mazur zeta function of all such endomorphisms. As a consequence of our main result, we provide a complete characterization and an explicit formula related to the entropy when the zeta function is algebraic.

preprint2022arXiv

Irreducibility of generalized Fibonacci polynomials

A second order polynomial sequence is of Fibonacci-type $\mathcal{F}_{n}$ (Lucas-type $\mathcal{L}_{n}$ ) if its Binet formula has a structure similar to that for Fibonacci (Lucas) numbers. Under certain conditions these polynomials are irreducible if and only if $n$ is a prime number. For example, the Fibonacci polynomials, Pell polynomials, Fermat polynomials, Lucas polynomials, Pell-Lucas polynomials, Fermat-Lucas polynomials are irreducible when $n$ is a prime number; and Chebyshev polynomials (second kind), Morgan-Voyce polynomials (Fibonacci type), and Vieta polynomials are reducible when $n$ is a prime number. In this paper we give some theorems to determine whether the Fibonacci type polynomials and Lucas type polynomials are irreducible when $n$ is prime.

preprint2022arXiv

The Euler Totient Function on Lucas Sequences

In 2009, Luca and Nicolae proved that the only Fibonacci numbers whose Euler totient function is another Fibonacci number are $1,2$ , and $3$ . In 2015, Faye and Luca proved that the only Pell numbers whose Euler totient function is another Pell number are $1$ and $2$ . Here we add to these two results and prove that for any fixed natural number $P\geq 3$ , if we define the sequence $\left(u_n\right)_n$ as $u_0=0$ , $u_1=1$ , and $u_n=Pu_{n-1}+u_{n-2}$ for all $n\geq 2$ , then the only solution to the Diophantine equation $φ\left(u_n\right)=u_m$ is $φ\left(u_1\right)=φ(1)=1=u_1$ .

preprint2022arXiv

The number of k-tons in the coupon collector problem

Consider the coupon collector problem where each box of a brand of cereal contains a coupon and there are n different types of coupons. Suppose that the probability of a box containing a coupon of a specific type is $1/n$ and that we keep buying boxes until we collect at least $m$ coupons of each type. For $k\geq m$ call a certain coupon a $k$ -ton if we see it $k$ times by the time we have seen $m$ copies of all of the coupons. Here we determine the asymptotic distribution of the number of $k$ -tons after we have collected $m$ copies of each coupon for any $k$ in a restricted range, given any fixed $m$ . We also determine the asymptotic joint probability distribution over such values of $k$ and the total number of coupons collected.

preprint2021arXiv

Generalised Fibonacci sequences constructed from balancing words

We study growth rates of generalised Fibonacci sequences of a particular structure. These sequences are constructed from choosing two real numbers for the first two terms and always having the next term be either the sum or the difference of the two preceding terms where the pluses and minuses follow a certain pattern. In 2012, McLellan proved that if the pluses and minuses follow a periodic pattern and $G_n$ is the $n$ th term of the resulting generalised Fibonacci sequence, then \begin{equation*} \lim_{n\rightarrow\infty}|G_n|^{1/n} \end{equation*} exists. We extend her results to recurrences of the form $G_{m+2} = α_m G_{m+1} \pm G_{m}$ if the choices of pluses and minuses, and of the $α_m$ follow a balancing word type pattern.

preprint2021arXiv

Sieve Methods in Random Graph Theory

In this paper, we apply the Turan sieve and the simple sieve developed by R. Murty and the first author to study problems in random graph theory. In particular, we obtain upper and lower bounds on the probability of a graph on n vertices having diameter 2 (or diameter 3 in the case of bipartite graphs) with edge probability p(n) where the edges are chosen independently . An interesting feature revealed in these results is that the Turan sieve and the simple sieve `almost completely' complement each other. As a corollary to our result, we note that the probability of a random graph having diameter 2 approaches 1 as n approaches infinity for constant edge probability p(n)=1/2. This is an appendix of a shorter version of this paper.

preprint2020arXiv

Diophantine Equations Involving the Euler Totient Function

We deal with various Diophantine equations involving the Euler totient function and various sequences of numbers, including factorials, powers, and Fibonacci sequences.

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.

J. C. Saunders

Research overview

Is this your work?

9 publications

A general criterion for the Pólya-Carlson dichotomy and application

A Model of Random Industrial SAT

Endomorphisms of positive characteristic tori: entropy and zeta function

Irreducibility of generalized Fibonacci polynomials

The Euler Totient Function on Lucas Sequences

The number of k-tons in the coupon collector problem

Generalised Fibonacci sequences constructed from balancing words

Sieve Methods in Random Graph Theory

Diophantine Equations Involving the Euler Totient Function

See the researcher in context

Building this map preview