English
Related papers

Related papers: Ties in Function Field Prime Races

200 papers

Model continuity plays an important role in applications like system identification, adaptive control, and machine learning. This paper provides sufficient conditions under which input-output systems represented by locally convergent…

Optimization and Control · Mathematics 2021-09-08 Rafael Dahmen , W. Steven Gray , Alexander Schmeding

Let $\pi(x;q,a)$ denote the number of primes up to $x$ that are congruent to $a$ modulo $q$. A prime number race, for fixed modulus $q$ and residue classes $a_1, \ldots, a_r$, investigates the system of inequalities $\pi(x;q,a_1) >…

Number Theory · Mathematics 2019-08-27 Greg Martin , Nathan Ng

In this paper we establish a function field analogue of a conjecture in number theory which is a combination of several famous conjectures, including the Hardy-Littlewood prime tuple conjecture, conjectures on the number of primes in…

Number Theory · Mathematics 2014-10-07 Efrat Bank , Lior Bary-Soroker

In the first part of this paper, we develop a general framework that permits a comparison between explicit class field theories for a family of rational function fields $\mathbb{F}_s(t)$ over arbitrary constant fields $\mathbb{F}_s$ and…

Number Theory · Mathematics 2024-08-06 Dong Quan Ngoc Nguyen

The origins of the notion of matchings in groups spawn from a linear algebra problem proposed by E. K. Wakeford [24] which was tackled in 1996 [10]. In this paper, we first discuss unmatchable subsets in abelian groups. Then we formulate…

Combinatorics · Mathematics 2022-03-09 Mohsen Aliabadi , Jack Kinseth , Christopher Kunz , Haris Serdarevic , Cole Wills

For an odd prime $p$ and polynomial $P(T)$, we consider the extension $F$ of $k={\mathbb F}_p(T)$ defined by adjoining a root of $x^p+Tx-P(T)$. Such a field is a function field analogue of the number field ${\mathbb Q}(\sqrt[p]{n})$. We…

Number Theory · Mathematics 2020-11-18 Steven Reich

We introduce vincular pattern posets, then we consider in particular the quasi-consecutive pattern poset, which is defined by declaring $\sigma \leq \tau$ whenever the permutation $\tau$ contains an occurrence of the permutation $\sigma$ in…

Combinatorics · Mathematics 2015-11-06 Antonio Bernini , Luca Ferrari

We explore a combinatorial bijection between two seemingly unrelated topics: the roots of irreducible polynomials of degree $m$ over a finite field $F_p$ for a prime number $p$ and the number of points that are periodic of order $m$ for a…

Combinatorics · Mathematics 2023-05-24 Emerson León , Julián Pulido

By using the inner diameter distance condition we define and investigate new, in such a generality, class $\mathcal{F}$ of homeomorphisms between domains in metric spaces and show that, under additional assumptions on domains, $\mathcal{F}$…

Metric Geometry · Mathematics 2016-08-09 Tomasz Adamowicz

In this essay, we see how prime cyclotomic fields (cyclotomic fields obtained by adjoining a primitive p-th root of unity to Q, where p is an odd prime) can lead to elegant proofs of number theoretical concepts. We namely develop the notion…

Number Theory · Mathematics 2012-05-30 Kabalan Gaspard

Let $c_n$ denote the number of nodes at a distance $n$ from the root of a rooted tree. A criterion for proving the rationality and computing the rational generating function of the sequence $\{c_n\}$ is described. This criterion is applied…

Combinatorics · Mathematics 2014-07-22 Amritanshu Prasad

Using present a unified approach, we establish a Kolmogorov type comparison theorem for the classes of $2\pi$-periodic functions defined by a special class of operators having certain oscillation properties, which includes the classical…

Numerical Analysis · Mathematics 2007-05-23 Gensun Fang , Xuehua Li

Let $P$ be a locally finite poset with the interval space $\Int(P)$, and $R$ a ring with identity. We shall introduce the M\"{o}bius conjugation $\mu^\ast$ sending each function $f:P\to R$ to an incidence function $\mu^\ast(f):\Int(P)\to R$…

Combinatorics · Mathematics 2017-09-06 Suijie Wang

Over a large class of function fields, we show that the solutions of some linear equations in the topological closure of a certain subgroup of the group of units in the function field are exactly the solutions that are already in the…

Number Theory · Mathematics 2012-04-20 Chia-Liang Sun

The classical congruences satisfied by the Fibonacci and Lucas sequences are reflected with the decomposition of primes in the ring generated by the gold number. This generalizes to establish a correspondence that we hope will be new…

Number Theory · Mathematics 2022-08-19 Guillaume Duval

It is a classical result from universal algebra that the notions of polymorphisms and invariants provide a Galois connection between suitably closed classes (clones) of finitary operations $f\colon B^n\to B$, and classes (coclones) of…

Logic · Mathematics 2018-04-24 Emil Jeřábek

In this paper we establish function field versions of two classical conjectures on prime numbers. The first says that the number of primes in intervals (x,x+x^epsilon] is about x^epsilon/log x and the second says that the number of primes…

Number Theory · Mathematics 2015-11-03 Efrat Bank , Lior Bary-Soroker , Lior Rosenzweig

For any $k\geq 1$, this paper studies the number of polynomials having $k$ irreducible factors (counted with or without multiplicities) in $\mathbf{F}_q[t]$ among different arithmetic progressions. We obtain asymptotic formulas for the…

Number Theory · Mathematics 2021-09-23 Lucile Devin , Xianchang Meng

We apply the concept of parking functions to rooted labelled trees and functional digraphs of mappings (i.e., functions $f : [n] \to [n]$) by considering the nodes as parking spaces and the directed edges as one-way streets: Each driver has…

Combinatorics · Mathematics 2015-04-21 Marie-Louise Bruner , Alois Panholzer

Fix a prime $p >2$ and a finite field $\mathbb{F}_{q}$ with $q$ elements, where $q$ is a power of $p$. Let $m$ be a monic polynomial in the polynomial ring $\mathbb{F}_{q}[T]$ such that $deg(m)$ is large. Fix an integer $r\geq 2$, and let…

Number Theory · Mathematics 2021-10-15 Youssef Sedrati