English
Related papers

Related papers: Avoiding 3-Term Geometric Progressions in Hurwitz …

200 papers

Motivated by Erd\H{o}s' ternary conjecture and by recent work of Cui--Ma--Jiang [``Geometric progressions meet Cantor sets'', \textit{Chaos Solitons Fractals} \textbf{163} (2022), 112567.] on intersections between geometric progressions and…

Number Theory · Mathematics 2025-12-23 Diego Marques , Pavel Trojovsky

We provide upper bounds on the density of a symmetric generalized arithmetic progression lacking nonzero elements of the form h(n) for natural numbers n, or h(p) with p prime, for appropriate polynomials h with integer coefficients. The…

Number Theory · Mathematics 2015-07-10 Ernie Croot , Neil Lyall , Alex Rice

We show that subsets of $\mathbb{F}_q^{\infty}$ of large Fourier dimension must contain three-term arithmetic progressions. This contrasts with a construction of Shmerkin of a subset of $\mathbb{R}$ of Fourier dimension $1$ with no…

Classical Analysis and ODEs · Mathematics 2020-03-04 Robert Fraser

In this paper we study the existence of higher dimensional arithmetic progression in Meyer sets. We show that the case when the ratios are linearly dependent over $\ZZ$ is trivial, and focus on arithmetic progressions for which the ratios…

Number Theory · Mathematics 2023-10-30 Anna Klick , Nicolae Strungaru

Hurwitz numbers count branched covers of the Riemann sphere with specified ramification data, or equivalently, transitive permutation factorizations in the symmetric group with specified cycle types. Monotone Hurwitz numbers count a…

Combinatorics · Mathematics 2019-08-15 I. P. Goulden , Mathieu Guay-Paquet , Jonathan Novak

Motzkin posed the problem of finding the maximal density $\mu(M)$ of sets of integers in which the differences given by a set $M$ do not occur. The problem is already settled when $|M|\leq 2$ and $M$ is a finite arithmetic progression. In…

Number Theory · Mathematics 2013-08-29 Quan-Hui Yang , Min Tang

The theory of Gromov-Hausdorff convergence is applied to sequences of quotient rings of integers. It is shown the existence of limit rings (fields) as the Gromov-Hausdorff limits of sequences of metric quotient rings. The relation of these…

Rings and Algebras · Mathematics 2023-01-05 Ricardo Gallego Torromé

Hurwitz numbers count genus $g$, degree $d$ covers of the complex projective line with fixed branched locus and fixed ramification data. An equivalent description is given by factorisations in the symmetric group. Simple double Hurwitz…

Combinatorics · Mathematics 2019-04-05 Marvin Anas Hahn

Motivated by results for the HCIZ integral in Part I of this paper, we study the structure of monotone Hurwitz numbers, which are a desymmetrized version of classical Hurwitz numbers. We prove a number of results for monotone Hurwitz…

Combinatorics · Mathematics 2011-07-07 Ian P. Goulden , Mathieu Guay-Paquet , Jonathan Novak

We study the topological, dynamical, and descriptive set theoretic properties of Hurwitz continued fractions. Hurwitz continued fractions associate an infinite sequence of Gaussian integers to every complex number which is not a Gaussian…

Number Theory · Mathematics 2025-01-30 Felipe García-Ramos , Gerardo González Robert , Mumtaz Hussain

We develop the geometry of Hurwitz continued fractions, a major tool in understanding the approximation properties of complex numbers by ratios of Gaussian integers. Based on a thorough study of the geometric properties of Hurwitz continued…

Number Theory · Mathematics 2025-02-20 Yann Bugeaud , Gerardo Gonzalez Robert , Mumtaz Hussain

In this paper, we study a certain type of Hurwitz numbers which count branched covers over the Riemann sphere admitting several branch points with fixed ramification types, one branch point with a fixed number of preimages, and one branch…

Combinatorics · Mathematics 2025-05-19 Zhiyuan Wang , Chenglang Yang

Given a subset of the integers of zero density, we define the weaker notion of fractional density of such a set. It is shown how this notion corresponds to that of the Hausdorff dimension of a compact subset of the reals. We then show that…

Number Theory · Mathematics 2010-07-14 Paul Potgieter

We consider the bit complexity of computing Chow forms and their generalization to multiprojective spaces. We develop a deterministic algorithm using resultants and obtain a single exponential complexity upper bound. Earlier computational…

Computational Complexity · Computer Science 2024-04-16 Mahmut Levent Doğan , Alperen Ali Ergür , Elias Tsigaridas

Addressing a question of Cameron and Erd\Ho s, we show that, for infinitely many values of $n$, the number of subsets of $\{1,2,\ldots, n\}$ that do not contain a $k$-term arithmetic progression is at most $2^{O(r_k(n))}$, where $r_k(n)$ is…

Combinatorics · Mathematics 2016-05-11 József Balogh , Hong Liu , Maryam Sharifzadeh

Hurwitz numbers, which count certain covers of the projective line (or, equivalently, factorizations of permuations into transpositions), have been extensively studied for over a century. The Gromov-Witten potential F of a point, the…

Algebraic Geometry · Mathematics 2007-05-23 Ian Goulden , David Jackson , Ravi Vakil

We suggest a method for simultaneously generating high order quadrature weights for integrals over Lipschitz domains and their boundaries that requires neither meshing nor moment computation. The weights are determined on pre-defined…

Numerical Analysis · Mathematics 2025-08-26 Oleg Davydov , Bruno Degli Esposti

Hurwitz algebras are unital composition algebras widely known in algebra and mathematical physics for their useful applications. In this paper, inspired by works of Lesenby and Hitzer, we show how to embed all seven Hurwitz algebras…

Rings and Algebras · Mathematics 2023-11-07 Daniele Corradetti , Richard Clawson , Klee Irwin

Hurwitz numbers enumerate branched morphisms between Riemannn surfaces with fixed numerical data. They represent important objects in enumerative geometry that are accessible by combinatorial techniques. In the past decade, many variants of…

Combinatorics · Mathematics 2023-10-10 Sean Gearoid Fitzgerald , Marvin Anas Hahn , Síofra Kelly

We study the asymptotic behaviour of random integer partitions under a new probability law that we introduce, the Plancherel-Hurwitz measure. This distribution, which has a natural definition in terms of Young tableaux, is a deformation of…

Combinatorics · Mathematics 2024-07-09 Guillaume Chapuy , Baptiste Louf , Harriet Walsh