English
Related papers

Related papers: Restricted permutations and Chebyshev polynomials

200 papers

We study how often exceptional configurations of irreducible polynomials over finite fields occur in the context of prime number races and Chebyshev's bias. In particular, we show that three types of biases, which we call "complete bias",…

Number Theory · Mathematics 2024-03-05 Alexandre Bailleul , Lucile Devin , Daniel Keliher , Wanlin 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

By taking the leading and the second leading coefficients of the Morris identity, we get new polynomial coefficients. These coefficients lead to new results in the sumsets with polynomial restrictions by the polynomial method of N. Alon.

Combinatorics · Mathematics 2012-02-16 Yue Zhou

Partitions of the set of primes are introduced based on the Chebyshev polynomials at rationals. The prime densities of all such partitions are established. Euler's Criterion for $SL(2,\mathbb Q)$ is formulated, which is the bridge between…

Number Theory · Mathematics 2020-08-04 Maciej P. Wojtkowski

We obtain a new bound for the number of solutions to polynomial equations in cosets of multiplicative subgroups in finite fields, which generalises previous results of P. Corvaja and U. Zannier (2013). We also obtain a conditional…

Number Theory · Mathematics 2020-05-13 Sergei V. Konyagin , Igor E. Shparlinski , Ilya V. Vyugin

Recursive algebraic construction of two infinite families of polynomials in $n$ variables is proposed as a uniform method applicable to every semisimple Lie group of rank $n$. Its result recognizes Chebyshev polynomials of the first and…

Mathematical Physics · Physics 2014-11-03 Maryna Nesterenko , Jiri Patera , Agnieszka Tereszkiewicz

The even and odd Zernike Polynomials R_n^m(x) can be expanded into sums of even and odd Chebyshev Polynomials T_i(x). This manuscript provides closed forms for the rational expansion coefficients c_{n,m,i} for a set of small 0 <= n-m <= 6…

Classical Analysis and ODEs · Mathematics 2025-11-21 Richard J. Mathar

A permutation $\pi \in S_n$ is said to {\it avoid} a permutation $\sigma \in S_k$ whenever $\pi$ contains no subsequence with all of the same pairwise comparisons as $\sigma$. For any set $R$ of permutations, we write $S_n(R)$ to denote the…

Combinatorics · Mathematics 2007-05-23 Eric S. Egge , Toufik Mansour

We find exact formulas and/or generating functions for the number of words avoiding 3-letter generalized multipermutation patterns and find which of them are equally avoided.

Combinatorics · Mathematics 2007-05-23 Alexander Burstein , Toufik Mansour

We study the problem of minimizing the supremum norm, on a segment of the real line or on a compact set in the plane, by polynomials with integer coefficients. The extremal polynomials are naturally called integer Chebyshev polynomials.…

Classical Analysis and ODEs · Mathematics 2013-07-23 Igor E. Pritsker

The aim of this paper is to construct general forms of ordinary generating functions for special numbers and polynomials involving Fibonacci type numbers and polynomials, Lucas numbers and polynomials, Chebyshev polynomials, Sextet…

General Mathematics · Mathematics 2023-06-16 Yilmaz Simsek

The original Gelfond-Schnirelman method, proposed in 1936, uses polynomials with integer coefficients and small norms on $[0,1]$ to give a Chebyshev-type lower bound in prime number theory. We study a generalization of this method for…

Number Theory · Mathematics 2013-07-23 Igor E. Pritsker

We develop a diagrammatic categorification of the polynomial ring Z[x], based on a geometrically defined graded algebra. This construction generalizes to categorification of some special functions, such as Chebyshev polynomials.…

Representation Theory · Mathematics 2020-03-27 Mikhail Khovanov , Radmila Sazdanovic

The appearance of primes in a family of linear recurrence sequences labelled by a positive integer $n$ is considered. The terms of each sequence correspond to a particular class of Lehmer numbers, or (viewing them as polynomials in $n$)…

Number Theory · Mathematics 2018-07-24 Andrew N. W. Hone , L. Edson Jeffery , Robert G. Selcoe

We survey results on Chebyshev polynomials centered around the work of H. Widom. In particular, we discuss asymptotics of the polynomials and their norms and general upper and lower bounds for the norms. Several open problems are also…

Classical Analysis and ODEs · Mathematics 2021-12-14 Jacob S. Christiansen , Barry Simon , Maxim Zinchenko

The principal character of a representation of the free group of rank two into PSL(2, C) is a triple of complex numbers that determines an irreducible representation uniquely up to conjugacy. It is a central problem in the geometry of…

Complex Variables · Mathematics 2022-05-10 Hala Alaqad , Jianhua Gong , Gaven Martin

We pursue various restricted variable generalizations of the Chevalley-Warning theorem for low degree polynomial systems over a finite field. Our first such result involves variables restricted to Cartesian products of the Vandermonde…

Number Theory · Mathematics 2022-01-28 Anurag Bishnoi , Pete L. Clark

In this paper, we describe a class of elements in the ring of $\mathrm{SL}(V)$-invariant polynomial functions on the space of configurations of vectors and linear forms of a 3-dimensional vector space $V.$ These elements are related to one…

Combinatorics · Mathematics 2018-10-19 Lisa Lamberti

In a previous paper, the authors determined, among other things, the main terms for the one-level densities for low-lying zeros of symmetric power L-functions in the level aspect. In this paper, the lower order terms of these one-level…

Number Theory · Mathematics 2008-12-18 Guillaume Ricotta , Emmanuel Royer

Solutions to the Markov equation appear in many mathematical contexts. We aim to build on the understanding of them by proving a recent conjecture about Markov polynomials; solutions to a generalised version of the Markov equation. The…

Combinatorics · Mathematics 2026-04-21 Sam J. Evans