English
Related papers

Related papers: Additive Ramsey theory over Piatetski-Shapiro numb…

200 papers

Application of root density estimator to problems of statistical data analysis is demonstrated. Four sets of basis functions based on Chebyshev-Hermite, Laguerre, Kravchuk and Charlier polynomials are considered. The sets may be used for…

Quantum Physics · Physics 2015-06-23 Yu. I. Bogdanov , N. A. Bogdanova

Using recent results on string on $AdS_{3}\times N^d$, where N is a d-dimensional compact manifold, we re-examine the derivation of the non trivial extension of the (1+2) dimensional-Poincar\'e algebra obtained by Rausch de Traubenberg and…

High Energy Physics - Theory · Physics 2009-01-07 I. Benkaddour , A. El. Rhalami , E. H. Saidi

We conduct a computability-theoretic study of Ramsey-like theorems of the form "Every coloring of the edges of an infinite clique admits an infinite sub-clique avoiding some pattern", with a particular focus on transitive patterns. As it…

Logic · Mathematics 2025-07-11 Quentin Le Houérou , Ludovic Patey

The Ramsey multiplicity problem asks for the minimum asymptotic density of monochromatic labelled copies of a graph $H$ in a red/blue colouring of the edges of $K_n$. We introduce an off-diagonal generalization in which the goal is to…

Combinatorics · Mathematics 2023-07-03 Elena Moss , Jonathan A. Noel

We make an application of ideas from partition theory to a problem in multiplicative number theory. We propose a deterministic model of prime number distribution, from first principles related to properties of integer partitions, that…

Number Theory · Mathematics 2025-10-03 Aidan Botkin , Madeline L. Dawsey , David J. Hemmer , Matthew R. Just , Robert Schneider

A loop series expansion for the partition function of a general statistical model on a graph is carried out. If the auxiliary probability distributions of the expansion are chosen to be a fixed point of the belief-propagation equation, the…

Statistical Mechanics · Physics 2011-10-06 Jing-Qing Xiao , Haijun Zhou

We begin by considering a sequence of polynomials in three variables whose coefficients count restricted binary overpartitions with certain properties. We then concentrate on two specific subsequences that are closely related to the…

Combinatorics · Mathematics 2024-05-21 Karl Dilcher , Larry Ericksen

This paper is the fourth and the last part of the series "Spherical higher order Fourier analysis over finite fields", aiming to develop the higher order Fourier analysis method along spheres over finite fields, and to solve the Geometric…

Number Theory · Mathematics 2024-07-29 Wenbo Sun

The densities of small linear structures (such as arithmetic progressions) in subsets of Abelian groups can be expressed as certain analytic averages involving linear forms. Higher-order Fourier analysis examines such averages by…

Number Theory · Mathematics 2014-05-09 Hamed Hatami , Pooya Hatami , Shachar Lovett

We prove a number of results related to a problem of Po-Shen Loh, which is equivalent to a problem in Ramsey theory. Let $a=(a_1,a_2,a_3)$ and $b=(b_1,b_2,b_3)$ be two triples of integers. Define $a$ to be 2-less than $b$ if $a_i<b_i$ for…

Combinatorics · Mathematics 2023-06-22 W. T. Gowers , J. Long

We introduce a generalization of sequential compactness using barriers on $\omega$ extending naturally the notion introduced in [W. Kubi\'{s} and P. Szeptycki, On a topological Ramsey theorem, \emph{Canad. Math. Bull.}, 66 (2023),…

An open problem of arithmetic Ramsey theory asks if given a finite $r$-colouring $c:\mathbb{N}\to\{1,...,r\}$ of the natural numbers, there exist $x,y\in \mathbb{N}$ such that $c(xy)=c(x+y)$ apart from the trivial solution $x=y=2$. More…

Number Theory · Mathematics 2012-11-30 Brandon Hanson

For fixed $s \ge 3$, we prove that if optimal $K_s$-free pseudorandom graphs exist, then the Ramsey number $r(s,t) = t^{s-1+o(1)}$ as $t \rightarrow \infty$. Our method also improves the best lower bounds for $r(C_{\ell},t)$ obtained by…

Combinatorics · Mathematics 2019-10-01 Dhruv Mubayi , Jacques Verstraete

For each $n\geq 2$, we show that the class of all finite $n$-dimensional partial orders, when expanded with $n$ linear orders which realize the partial order, forms a Fra\"iss\'e class and identify its Fra\"iss\'e limit…

Combinatorics · Mathematics 2025-01-16 Iian B. Smythe , Mithuna Threz , Max Wiebe

A graph on $n$ vertices is said to be \emph{$C$-Ramsey} if every clique or independent set of the graph has size at most $C \log n$. The only known constructions of Ramsey graphs are probabilistic in nature, and it is generally believed…

Combinatorics · Mathematics 2017-09-08 Bhargav Narayanan , Julian Sahasrabudhe , István Tomon

We develop the basis of the two dimensional generalized quantum statistical systems by using results on $r$-generalized Fibonacci sequences. According to the spin value $s$ of the 2d-quasiparticles, we distinguish four classes of quantum…

High Energy Physics - Theory · Physics 2009-11-07 M. Rachidi , E. H. Saidi , J. Zerouaoui

We provide several constructions for problems in Ramsey theory. First, we prove a superexponential lower bound for the classical 4-uniform Ramsey number $r_4(5,n)$, and the same for the iterated $(k-4)$-fold logarithm of the $k$-uniform…

Combinatorics · Mathematics 2018-02-21 Dhruv Mubayi , Andrew Suk

We extend classical results of Rado on partition regularity of systems of linear equations with integer coefficients to the case when the coefficient ring is either an arbitrary integral domain or a noetherian ring. In particular, we show…

Combinatorics · Mathematics 2021-03-08 Jakub Byszewski , Elżbieta Krawczyk

We establish uniform bounds on the multiplicities of irreducible admissible representations appearing in spaces of functions on symmetric spaces over $p$-adic fields. These multiplicities can exceed one and depend intricately on the group,…

Representation Theory · Mathematics 2026-04-21 Shahar Dagan

Motivated by problems in control theory concerning decay rates for the damped wave equation $$w_{tt}(x,t) + \gamma(x) w_t(x,t) + (-\Delta + 1)^{s/2} w(x,t) = 0,$$ we consider an analogue of the classical Paneah-Logvinenko-Sereda theorem for…

Classical Analysis and ODEs · Mathematics 2026-04-30 Benjamin Jaye , Rahul Sethi