English
Related papers

Related papers: A Polynomial Diophantine Generator Function for In…

200 papers

We study discrete versions of fractional integral operators along curves and surfaces. $l^p \to l^q$ estimates are obtained from upper bounds of the number of solutions of associated Diophantine systems. In particular, this relates the…

Classical Analysis and ODEs · Mathematics 2015-05-29 Jongchon Kim

A recursive random number generator using prime reciprocals is described.

Cryptography and Security · Computer Science 2009-07-31 Subhash Kak

We consider Diophantine quintuples $\{a, b, c, d, e\}$. These are sets of distinct positive integers, the product of any two elements of which is one less than a perfect square. It is conjectured that there are no Diophantine quintuples; we…

Number Theory · Mathematics 2015-08-11 Mihai Cipu , Tim Trudgian

We propose a class of generating functions denoted by $\textrm{RGF}_p(x)$, which is related to the Sylvester denumerant for the quotients of numerical semigroups. Using MacMahon's partition analysis, we can obtain $\textrm{RGF}_p(x)$ by…

Combinatorics · Mathematics 2024-11-27 Feihu Liu

Let $m,k$ be fixed positive integers. Determining the generating function for the number of tilings of an $m\times n$ rectangle by $k\times 1$ rectangles is a long-standing open problem to which the answer is only known in certain special…

Combinatorics · Mathematics 2022-08-09 Mudit Aggarwal , Samrith Ram

This paper investigates the usage of generating functions (GFs) encoding measures over the program variables for reasoning about discrete probabilistic programs. To that end, we define a denotational GF-transformer semantics for…

Logic in Computer Science · Computer Science 2020-07-14 Lutz Klinkenberg , Kevin Batz , Benjamin Lucien Kaminski , Joost-Pieter Katoen , Joshua Moerman , Tobias Winkler

We present upper and lower bounds for the number $i_n$ of interval graphs on $n$ vertices. Answering a question posed by Hanlon, we show that the ordinary generating function $I(x) = \sum_{n\ge 0} i_n\,x^n$ for the number $i_n$ of…

Combinatorics · Mathematics 2016-09-09 Joyce C. Yang , Nicholas Pippenger

In this paper, we study the sum of the divisor function over sets with digit restrictions.

Number Theory · Mathematics 2024-11-26 Jiseong Kim

We study systems of polynomial equations in infinite finitely generated commutative associative rings with an identity element. For each such ring $R$ we obtain an interpretation by systems of equations of a ring of integers $O$ of a finite…

Number Theory · Mathematics 2021-02-08 Albert Garreta , Alexei Miasnikov , Denis Ovchinnikov

This short note studies the asymptotic behavior of a generating function associated with the decimal expansion of \(2^n\). Our aims are twofold: (i) to present a problem on the best possible upper bound for this behavior, and (ii) to…

Combinatorics · Mathematics 2025-10-22 Hideaki Noda

Let $K$ be a quadratic imaginary extension of $\mathbb{Q}$, let $S$ be a finite nonempty set of non archimedean places, and let $\mathcal{O}_{K,S}$ denote the ring of $S$-integers of $K$. We show that there is no algorithm which solves the…

Number Theory · Mathematics 2025-10-20 Natalia Hormazábal , Carlos Martínez-Ranero

The finite dimensional representations of associative quadratic algebras with three generators are investigated by using a technique based on the deformed parafermionic oscillator algebra. One application on the calculation of the…

Mathematical Physics · Physics 2007-05-23 C. Daskaloyannis

A generating function for a class of multigluon amplitudes is constructed as a particular solution of the self-duality equation.

High Energy Physics - Phenomenology · Physics 2007-05-23 Konstantin Selivanov

We present two results, the first on the distribution of the roots of a polynomial over the ring of integers modulo $n$ and the second on the distribution of the roots of the Sylvester resultant of two multivariate polynomials. The second…

Combinatorics · Mathematics 2016-09-29 Michael Monagan , Baris Tuncer

Given finitely many consecutive terms of an infinite sequence, we discuss the construction of a polynomial difference equation that the sequence may satisfy. We also present a method to seek a candidate polynomial differential equation for…

Symbolic Computation · Computer Science 2025-11-03 Bertrand Teguia Tabuguia

In this paper, we proved that there are infinitely many integer solutions of $X^6 - Y^6 = W^n - Z^n,\ n=2,3,4$.

General Mathematics · Mathematics 2024-03-20 Seiji Tomita

By using pairs of nontrivial rational solutions of congruent number equation $$ C_N:\;\;y^2=x^3-N^2x, $$ constructed are pairs of rational right (Pythagorean) triangles with one common side and the other sides equal to the sum and…

General Mathematics · Mathematics 2015-04-20 Mamuka Meskhishvili

In [5, 6] it has been proved that the ring of quasisymmetric functions over the integers is free polynomial, see also [4]. This is a matter that has been of great interest since 1972; for instance because of the role this statement plays in…

Combinatorics · Mathematics 2007-05-23 Michiel Hazewinkel

We prove a strong simultaneous Diophantine approximation theorem for values of additive and multiplicative functions provided that the functions have certain regularity on the primes.

Number Theory · Mathematics 2009-06-18 Emre Alkan , Kevin Ford , Alexandru Zaharescu

Interpolation of classes of differentiated functions given on a finite interval by trigonometric splines using the phantom node method is considered. This method consists in supplementing a given sequence of values of an approximate…

Numerical Analysis · Mathematics 2021-12-17 Volodymyr Denysiuk , Olena Hryshko