English
Related papers

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

200 papers

Going beyond the studies of single and double Hurwitz numbers, we report some progress towards studying Hurwitz numbers which correspond to ramified coverings of the Riemann sphere involving three nonsimple branch points. We first prove a…

Combinatorics · Mathematics 2024-07-24 Ricky Xiao-Feng Chen

Continued fractions with prescribed structures on sequences of their partial quotients have been intensively studied in the literature. As far as an integer sequence, especially a randomly generated one is concerned, an attractive question…

Number Theory · Mathematics 2026-01-21 Yuto Nakajima , Hiroki Takahasi , Baowei Wang

The Hurwitz problem of composition of quadratic forms, or of "sum of squares identity" is tackled with the help of a particular class of $(\mathbb{Z}_2)^n$-graded non-associative algebras generalizing the octonions. This method provides an…

Commutative Algebra · Mathematics 2011-03-15 Anna Lenzhen , Sophie Morier-Genoud , Valentin Ovsienko

Let $q$ be an odd prime power. Combining the discussion of Varnavides and a recent theorem of Ellenberg and Gijswijt, we show that a subset $A\subset{\mathbb F}_q^n$ will contain many non-trivial three-term arithmetic progressions, whenever…

Combinatorics · Mathematics 2016-11-29 Shanshan Du , Hao Pan

Green and Sisask showed that the maximal number of $3$-term arithmetic progressions in $n$-element sets of integers is $\lceil n^2/2\rceil$; it is easy to see that the same holds if the set of integers is replaced by the real line or by any…

Combinatorics · Mathematics 2023-02-08 Itai Benjamini , Shoni Gilboa

We classify all torsion-free derived arithmetic Fuchsian groups of genus two by commensurability class. In particular, we show that there exist no such groups arising from quaternion algebras over number fields of degree greater than 5. We…

Geometric Topology · Mathematics 2008-03-12 Melissa L. Macasieb

We address the problem of determining the Hausdorff dimension of sets consisting of complex irrationals whose complex continued fraction digits satisfy prescribed restrictions and growth conditions. For the Hurwitz continued fraction, we…

Dynamical Systems · Mathematics 2025-04-16 Yuto Nakajima , Hiroki Takahasi

Permutations of the positive integers avoiding arithmetic progressions of length $5$ were constructed in (Davis et al, 1977), implying the existence of permutations of the integers avoiding arithmetic progressions of length $7$. We…

Combinatorics · Mathematics 2018-03-19 Jesse Geneson

We consider GMRES applied to discretisations of the high-frequency Helmholtz equation with strong trapping; recall that in this situation the problem is exponentially ill-conditioned through an increasing sequence of frequencies. Under…

Numerical Analysis · Mathematics 2021-11-15 Pierre Marchand , Jeffrey Galkowski , Alastair Spence , Euan A. Spence

We study "pure-cycle" Hurwitz spaces, parametrizing covers of the projective line having only one ramified point over each branch point. We start with the case of genus-0 covers, using a combination of limit linear series theory and group…

Algebraic Geometry · Mathematics 2007-05-23 Fu Liu , Brian Osserman

We prove new lower bounds on the maximum size of sets $A\subseteq \mathbb{F}_p^n$ or $A\subseteq \mathbb{Z}_m^n$ not containing three-term arithmetic progressions (consisting of three distinct points). More specifically, we prove that for…

Combinatorics · Mathematics 2024-01-24 Christian Elsholtz , Laura Proske , Lisa Sauermann

We thoroughly study a novel but basic combinatorial matrix completion problem: Given a binary incomplete matrix, fill in the missing entries so that every pair of rows in the resulting matrix has a Hamming distance within a specified range.…

Data Structures and Algorithms · Computer Science 2022-10-21 Tomohiro Koana , Vincent Froese , Rolf Niedermeier

We revisit the problem of finding the probability distribution of a fermionic number of one-dimensional spinless free fermions on a segment of a given length. The generating function for this probability distribution can be expressed as a…

Strongly Correlated Electrons · Physics 2011-12-19 Alexander G. Abanov , Dmitri A. Ivanov , Yachao Qian

In this paper we study both projective and non-projective constraints on four-dimensional gravitational effective fields theories implied from unitarity, causality and crossing, assuming perturbative UV completions in $M_{\rm pl}$. We…

High Energy Physics - Theory · Physics 2023-03-16 Li-Yuan Chiang , Yu-tin Huang , Wei Li , Laurentiu Rodina , He-Chen Weng

We propose an algorithm for finding zero divisors in quaternion algebras over quadratic number fields, or equivalently, solving homogeneous quadratic equations in three variables over $\mathbb{Q}(\sqrt{d})$ where $d$ is a square-free…

Rings and Algebras · Mathematics 2018-09-11 Péter Kutas

We propose an iterative solution method for the 3D high-frequency Helmholtz equation that exploits a contour integral formulation of spectral projectors. In this framework, the solution in certain invariant subspaces is approximated by…

Numerical Analysis · Mathematics 2018-11-30 Xiao Liu , Yuanzhe Xi , Yousef Saad , Maarten V. de Hoop

A famous conjecture about group algebras of torsion-free groups states that there is no zero divisor in such group algebras. A recent approach to settle the conjecture is to show the non-existence of zero divisors with respect to the length…

Group Theory · Mathematics 2023-05-19 Alireza Abdollahi , Zahra Taheri

This dissertation investigates the geometric combinatorics of convex polytopes and connections to the behavior of the simplex method for linear programming. We focus our attention on transportation polytopes, which are sets of all tables of…

Combinatorics · Mathematics 2010-06-15 Edward D. Kim

We describe the structure of a set of integers $A$ of positive density $\delta$, such that $A+A$ contains no squarefree integer. It turns out that the behaviour changes abruptly at the values $\delta_0=1/4-\frac{2}{\pi^2}=0.0473...$ and…

Number Theory · Mathematics 2011-05-09 Jan-Christoph Schlage-Puchta

We consider the problem of defining and computing real analogs of polynomial Hurwitz numbers, in other words, the problem of counting properly normalized real polynomials with fixed ramification profiles over real branch points. We show…

Algebraic Geometry · Mathematics 2018-12-12 Ilia Itenberg , Dimitri Zvonkine