English
Related papers

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

200 papers

This paper presents a Kharitonov-type algorithm for complex interval Hurwitz polynomials that determines whether all roots of a given interval polynomial lie within a prescribed angular sector of the complex plane. The method requires…

General Mathematics · Mathematics 2026-02-09 David Hertz

We attempt to study three significant tests of general relativity in higher dimensions both in commutative and non-commutative spaces. In the context of non-commutative geometry, we will consider a solution of the Einstein equation in…

General Relativity and Quantum Cosmology · Physics 2021-05-04 Davood Mahdavian Yekta , S. A. Alavi , Majid Karimabadi

Additive combinatorics is built around the famous theorem by Szemer\'edi which asserts existence of arithmetic progressions of any length among the integers. There exist several different proofs of the theorem based on very different…

Combinatorics · Mathematics 2014-11-11 Erik Sjöland

We study some variants of the Erd\H{o}s similarity problem. We pose the question if every measurable subset of the real line with positive measure contains a similar copy of an infinite geometric progression. We construct a compact subset…

Metric Geometry · Mathematics 2023-10-20 Alex Burgin , Samuel Goldberg , Tamás Keleti , Connor MacMahon , Xianzhi Wang

We investigate various forms of (model-theoretic) stability for hypergraphs and their corresponding strengthenings of the hypergraph regularity lemma with respect to partitions of vertices. On the one hand, we provide a complete…

Combinatorics · Mathematics 2024-02-13 Artem Chernikov , Henry Towsner

Many real-world problems can be formulated as the alignment between two geometric patterns. Previously, a great amount of research focus on the alignment of 2D or 3D patterns in the field of computer vision. Recently, the alignment problem…

Computer Vision and Pattern Recognition · Computer Science 2023-07-11 Hu Ding , Wenjie Liu , Mingquan Ye

Gabor frames play a vital role not only modern harmonic analysis but also in several fields of applied mathematics, for instances, detection of chirps, or image processing. In this work we present a non-trivial generalization of Gabor…

Functional Analysis · Mathematics 2015-07-24 Stefan Hartmann

We answer several questions of Erd\H{o}s regarding sequences of natural numbers $A$ whose translates $n+A$ intersect with the squarefree numbers in various specified ways. For instance, we show that if every translate only contains finitely…

Number Theory · Mathematics 2025-12-09 Wouter van Doorn , Terence Tao

We propose a general framework to study constructions of Euclidean lattices from linear codes over finite fields. In particular, we prove general conditions for an ensemble constructed using linear codes to contain dense lattices (i.e.,…

Information Theory · Computer Science 2018-02-06 Antonio Campello

(N=2)-superspace without torsion is described, which is equivalent to an 8-space with a discrete internal subspace. A number and a character of ties determine now an internal symmetry group, while in the supersymmetrical models this one is…

High Energy Physics - Theory · Physics 2007-05-23 Michael A. Ivanov

Zarankiewicz's problem asks for the largest possible number of edges in a graph that does not contain a $K_{u,u}$ subgraph for a fixed positive integer $u$. Recently, Fox, Pach, Sheffer, Sulk and Zahl considered this problem for…

Combinatorics · Mathematics 2018-10-02 Thao Do

We study the question of when the coefficients of a hypergeometric series are p-adically unbounded for a given rational prime p. Our first main result is a necessary and sufficient criterion (applicable to all but finitely many primes) for…

Number Theory · Mathematics 2017-08-15 Cameron Franc , Terry Gannon , Geoffrey Mason

We show that the number of numerical semigroups with multiplicity three, four or five and fixed genus is increasing as a function in the genus. To this end we use the Kunz polytope for these multiplicities. Counting numerical semigroups…

Combinatorics · Mathematics 2018-03-20 P. A. García-Sánchez , D. Marín-Aragón , A. M. Robles-Pérez

A permutation of the integers avoiding monotone arithmetic progressions of length $6$ was constructed in (Geneson, 2018). We improve on this by constructing a permutation of the integers avoiding monotone arithmetic progressions of length…

Combinatorics · Mathematics 2024-07-25 Sarosh Adenwalla

We give uniform formulas for the number of full reflection factorizations of a parabolic quasi-Coxeter element in a Weyl group or complex reflection group, generalizing the formula for the genus-0 Hurwitz numbers. This paper is the…

Combinatorics · Mathematics 2025-05-20 Theo Douvropoulos , Joel Brewster Lewis , Alejandro H. Morales

There has been much work on the following question: given n how large can a subset of {1,...,n} be that has no arithmetic progressions of length 3. We call such sets 3-free. Most of the work has been asymptotic. In this paper we sketch…

Combinatorics · Mathematics 2025-01-06 William Gasarch , James Glenn , Clyde Kruskal

We derive an algorithm to produce explicit formulas for certain generating functions of double Hurwitz numbers. These formulas generalize a formula of Goulden, Jackson and Vakil for one part double Hurwitz numbers. Immediate consequences…

Combinatorics · Mathematics 2010-08-20 Paul Johnson

We consider the $h$-version of the finite-element method, where accuracy is increased by decreasing the meshwidth $h$ while keeping the polynomial degree $p$ constant, applied to the Helmholtz equation. Although the question "how quickly…

Numerical Analysis · Mathematics 2025-03-28 Théophile Chaumont-Frelet , Euan A. Spence

Lifshitz spacetimes are possible gravitational duals to strongly coupled field theories with an anisotropic scaling symmetry. These spacetimes however, have a null curvature singularity. We find that higher dimensional embeddings of…

High Energy Physics - Theory · Physics 2013-05-30 Gary T. Horowitz , Benson Way

This manuscript recounts some of the author's contributions to algebraic and enumerative combinatorics. We have focused on two types of generalizations of bipartite maps, which are bipartite graphs embedded on surfaces. Maps are known to…

Combinatorics · Mathematics 2023-02-14 Valentin Bonzom