English
Related papers

Related papers: A function field variant of Pillai's problem

200 papers

Some new results concerning the equation $\sigma(N)=aM, \sigma(M)=bN$ are proved. As a corollary, there are only finitely many odd superperfect numbers with a fixed number of distinct prime factors.

Number Theory · Mathematics 2020-10-21 Tomohiro Yamada

We develop several notions of multiplicity for linear factors of multivariable polynomials over different arithmetics (hyperfields). The key example is multiplicities over the hyperfield of signs, which encapsulates the arithmetic of…

Algebraic Geometry · Mathematics 2023-07-19 Andreas Gross , Trevor Gunn

In this work, a functional variant of the polynomial analogue of the classical Gandy's fixed point theorem is obtained. Sufficient conditions have been found to ensure that the complexity of the recursive function does not go beyond the…

Logic in Computer Science · Computer Science 2024-07-04 Andrey Nechesov

We study existence and multiplicity of positive solutions of the following class of nonlocal scalar field equations: \begin{equation} \tag{$\mathcal{P}$} \left\{\begin{aligned} (-\Delta)^s u + u &= a(x)…

Analysis of PDEs · Mathematics 2019-10-18 Mousomi Bhakta , Souptik Chakraborty , Debdip Ganguly

We address the question of whether geometric conditions on the given data can be preserved by a solution in (1) the Whitney extension problem, and (2) the Brenner-Fefferman-Hochster-Koll\'ar problem, both for $\mathcal C^m$ functions. Our…

Classical Analysis and ODEs · Mathematics 2021-05-24 Edward Bierstone , Jean-Baptiste Campesato , Pierre D. Milman

We demonstrate a polynomial approach to express the decision version of the directed Hamiltonian Cycle Problem (HCP), which is NP-Complete, as the Solvability of a Polynomial Equation with a constant number of variables, within a bounded…

Computational Complexity · Computer Science 2011-11-10 Deepak Chermakani

Under mild conditions on $n,p$, we give a lower bound on the number of $n$-variable balanced symmetric polynomials over finite fields $GF(p)$, where $p$ is a prime number. The existence of nonlinear balanced symmetric polynomials is an…

Combinatorics · Mathematics 2007-05-23 Thomas W. Cusick , Yuan Li , Pantelimon Stanica

In this paper, the existence of least energy solution and infinitely many solutions is proved for the equation $(1-\Delta)^\alpha u = f(u)$ in $\mathbf{R}^N$ where $0<\alpha<1$, $N \geq 2$ and $f(s)$ is a Berestycki-Lions type nonlinearity.…

Analysis of PDEs · Mathematics 2020-10-29 Norihisa Ikoma

We consider $N$, the number of solutions $(x,y,u,v)$ to the equation $ (-1)^u r a^x + (-1)^v s b^y = c $ in nonnegative integers $x, y$ and integers $u, v \in \{0,1\}$, for given integers $a>1$, $b>1$, $c>0$, $r>0$ and $s>0$. When…

Number Theory · Mathematics 2011-02-24 Reese Scott , Robert Styer

Erd\H{o}s first conjectured that infinitely often we have $\varphi(n) = \sigma(m)$, where $\varphi$ is the Euler totient function and $\sigma$ is the sum of divisor function. This was proven true by Ford, Luca and Pomerance in 2010. We ask…

Number Theory · Mathematics 2018-09-07 Patrick Meisner

In these notes we study the $k$-generalized Fibonacci sequences - $(F_n^{(k)})_{n\in \Z}$ - with positive and negative indices. Denote $T_k(x)$ its characteristic polynomial. Our most interesting finding is that if $k$ is even then the…

Number Theory · Mathematics 2020-08-26 Attila Pethő

The paper is concerned with the following version of Hilbert's irreducibility theorem: if $\pi: X \to Y$ is a Galois $G$-covering of varieties over a number field $k$ and $H \subset G$ is a subgroup, then for all sufficiently large and…

Number Theory · Mathematics 2022-07-28 Borys Kadets

For any finite field $\mathbb{F}$ and any positive integer $n$ we count the number of monic polynomials of degree $n$ over $\mathbb{F}$ with nonzero constant coefficient and a self-reciprocal factor of any specified degree. An application…

Number Theory · Mathematics 2022-10-31 Geoffrey Price , Katherine Thompson

Let $ (G_n)_{n=0}^{\infty} $ be a non-degenerate linear recurrence sequence with power sum representation $ G_n = a_1(n) \alpha_1^n + \cdots + a_t(n) \alpha_t^n $. In this paper we will prove a function field analogue of the well known…

Number Theory · Mathematics 2023-06-22 Clemens Fuchs , Sebastian Heintze

Let $F$ be a field and let $F(X_1,\dots,X_n)$ be the field of rational functions in $n$ variables $X_1,\dots,X_n$ over $F$. Let $T=X_1+\cdots+X_n\in F(X_1,\dots,X_n)$ and let $m$ be a positive integer such that $\text{char}\,F\nmid m$. Is…

Rings and Algebras · Mathematics 2020-12-14 Xiang-dong Hou , Christopher Sze

Though it is well known that the roots of any affine polynomial over a finite field can be computed by a system of linear equations by using a normal base of the field, such solving approach appears to be difficult to apply when the field…

Information Theory · Computer Science 2019-05-28 Kwang Ho Kim , Jong Hyok Choe , Dok Nam Lee , Dae Song Go , Sihem Mesnager

In this paper, we find all integers $c$ having at least two representations as a difference between linear recurrent sequences. This problem is a pillai problem involving Padovan and Fibonacci sequence. The proof of our main theorem uses…

Number Theory · Mathematics 2022-07-28 Pagdame Tiebekabe , Serge Adonsou

Given $k$ sets $\mathcal{A}_i \subseteq \mathbb{F}_q^d$ and a non-degenerate bilinear form $B$ in $\mathbb{F}_q^d$. We consider the system of $l \leq \binom{k}{2}$ bilinear equations \[ B (\tmmathbf{a}_i, \tmmathbf{a}_j) = \lambda_{i j},…

Combinatorics · Mathematics 2009-03-09 Le Anh Vinh

We give relatively simple sufficient conditions on a Fourier multiplier, so that it maps functions with the H$\ddot{o}$lder property with respect to a part of the variables to functions with the H$o$lder property with respect to all…

Analysis of PDEs · Mathematics 2016-04-20 S. P. Degtyarev

We investigate extremal functions ex_e(F,n) and ex_i(F,n) counting maximum numbers of edges and maximum numbers of vertex-edge incidences in simple hypergraphs H which have n vertices and do not contain a fixed hypergraph F; the containment…

Combinatorics · Mathematics 2007-05-23 Martin Klazar
‹ Prev 1 3 4 5 6 7 10 Next ›