English
Related papers

Related papers: A dynamical argument for a Ramsey property

200 papers

Let $F$ be a field of $q$ elements, where $q$ is a power of an odd prime. Fix $n = (q+1)/2$. For each $s \in F$, we describe all the irreducible factors over $F$ of the polynomial $g_s(y): = y^n + (1-y)^n -s$, and we give a necessary and…

Number Theory · Mathematics 2018-02-07 Ron Evans , Mark Van Veen

We conjecture that, if the quotient of two $q$-binomial coefficients with the same top argument is a polynomial, then it has non-negative coefficients. We summarise what is known about the conjecture and prove it in two non-trivial cases.…

Combinatorics · Mathematics 2026-01-05 Mona Gatzweiler , Christian Krattenthaler

The problem to decide whether a given rational function in several variables is positive, in the sense that all its Taylor coefficients are positive, goes back to Szeg\H{o} as well as Askey and Gasper, who inspired more recent work. It is…

Number Theory · Mathematics 2015-04-27 Armin Straub , Wadim Zudilin

Let q be an odd positive integer and P \in F2[z] be of order q and such that P(0) = 1. We denote by A = A(P) the unique set of positive integers satisfying \sum_{n=0}^\infty p(A, n) z^n \equiv P(z) (mod 2), where p(A,n) is the number of…

Number Theory · Mathematics 2012-05-08 Fethi Ben Said , Jean-Louis Nicolas

Using a property of the q-shifted factorial, an identity for q-binomial coefficients is proved, which is used to derive the formulas for the q-binomial coefficient for negative arguments. The result is in agreement with an earlier paper…

Combinatorics · Mathematics 2023-01-12 M. J. Kronenburg

We prove a quantitative partial result in support of the Dynamical Mordell-Lang Conjecture (also known as the DML conjecture) in positive characteristic. More precisely, we show the following: given a field $K$ of characteristic $p$, given…

Number Theory · Mathematics 2020-12-29 Dragos Ghioca , Alina Ostafe , Sina Saleh , Igor E. Shparlinski

Let $p/q$ ($p, q \in \mathbb{N}^*$) be a positive rational number such that $p > q^2$. We show that for any $\epsilon > 0$, there exists a set $A(\epsilon) \subset [0, 1[$, with finite border and with Lebesgue measure $< \epsilon$, for…

Number Theory · Mathematics 2007-05-23 Bakir Farhi

We improve the upper bound for diagonal Ramsey numbers to \[R(k+1,k+1)\le\exp(-c(\log k)^2)\binom{2k}{k}\] for $k\ge 3$. To do so, we build on a quasirandomness and induction framework for Ramsey numbers introduced by Thomason and extended…

Combinatorics · Mathematics 2020-05-20 Ashwin Sah

Given a power $q$ of a prime number $p$ and "nice" polynomials $f_1,...,f_r\in\bbF_q[T,X]$ with $r=1$ if $p=2$, we establish an asymptotic formula for the number of pairs $(a_1,a_2)\in\bbF_q^2$ such that…

Number Theory · Mathematics 2012-03-06 Lior Bary-Soroker , Moshe Jarden

Let $p$ be a prime number and $q$ a power of $p$. Let $\mathbb{F}_q$ be the finite field with $q$ elements. For a positive integer $n$ and a polynomial $\varphi(X)\in\mathbb{F}_q[X]$, let $d_{n,\varphi}(X)$ denote the denominator of the…

Number Theory · Mathematics 2025-05-27 Kaimin Cheng

For given linear action of a finite group on a lattice and a positive integer q, we prove that the mod q permutation representation is a quasi-polynomial in q. Additionally, we establish several results that can be considered as mod…

Combinatorics · Mathematics 2024-09-04 Ryo Uchiumi , Masahiko Yoshinaga

Let $p$ be a prime and $q$ a power of $p$. For $n\ge 0$, let $g_{n,q}\in\Bbb F_p[{\tt x}]$ be the polynomial defined by the functional equation $\sum_{a\in\Bbb F_q}({\tt x}+a)^n=g_{n,q}({\tt x}^q-{\tt x})$. When is $g_{n,q}$ a permutation…

Combinatorics · Mathematics 2012-08-15 Neranga Fernando , Xiang-dong Hou , Stephen D. Lappano

A finite number of rational functions are compatible if they satisfy the compatibility conditions of a first-order linear functional system involving differential, shift and q-shift operators. We present a theorem that describes the…

Symbolic Computation · Computer Science 2013-01-24 Shaoshi Chen , Ruyong Feng , Guofeng Fu , Ziming Li

We prove a function field analogue of Maynard's result about primes with restricted digits. That is, for certain ranges of parameters n and q, we prove an asymptotic formula for the number of irreducible polynomials of degree n over a…

Number Theory · Mathematics 2019-08-15 Sam Porritt

In this paper, the logarithmically complete monotonicity property for a functions involving $q$-gamma function is investigated for $q\in(0,1).$ As applications of this results, some new inequalities for the $q$-gamma function are…

Classical Analysis and ODEs · Mathematics 2016-07-12 Khaled Mehrez

Let $q\geqslant 2$ be a fixed prime power. We prove an asymptotic formula for counting the number of monic polynomials that are of degree $n$ and have exactly $k$ irreducible factors over the finite field $\mathbb{F}_q$. We also compare our…

Number Theory · Mathematics 2022-09-12 Arghya Datta

In this paper, we present a $q$-analogue of the polynomial reduction which was originally developed for hypergeometric terms. Using the $q$-Gosper representation, we describe the structure of rational functions that are summable when…

Combinatorics · Mathematics 2022-08-02 Rong-Hua Wang , Michael X. X. Zhong

We introduce the class of functions positively associated with a linear operator. We describe these classes for several integral operators including the $q$-cosine transform and the spherical Radon transform. We show that positively…

Functional Analysis · Mathematics 2025-06-30 Alexander Koldobsky

We prove a new upper bound for diagonal two-colour Ramsey numbers, showing that there exists a constant $C$ such that \[r(k+1, k+1) \leq k^{- C \frac{\log k}{\log \log k}} \binom{2k}{k}.\]

Combinatorics · Mathematics 2007-05-23 David Conlon

In this paper we construct the $q$-analogue of Barnes's Bernoulli numbers and polynomials of degree 2, for positive even integers, which is an answer to a part of Schlosser's question. For positive odd integers, Schlosser's question is…

Number Theory · Mathematics 2016-09-07 Y. Simsek , D. Kim , T. Kim , S. H. Rim