English
Related papers

Related papers: Finding Almost Squares II

200 papers

Let $\mu$ be a positive measure on the real line with locally finite support $\Lambda$ and integer masses such that its Fourier transform in the sense of distributions is a purely point measure. An explicit form is found for an entire…

Functional Analysis · Mathematics 2023-08-16 Sergii Favorov

Sequence of positive integers $\{x_n\}_{n\geq1}$ is called similar to $\mathbb {N}$ respectively a given property $A$ if for every $n\geq1$ the numbers $x_n$ and $n$ are in the same class of equivalence respectively $A\enskip(x_n\sim n…

Number Theory · Mathematics 2009-04-20 Vladimir Shevelev

Real numbers from the interval [0, 1] are randomly selected with uniform distribution. There are $n$ of them and they are revealed one by one. However, we do not know their values but only their relative ranks. We want to stop on recently…

Combinatorics · Mathematics 2019-04-30 Ewa M. Kubicka , Grzegorz Kubicki , Małgorzata Kuchta , Małgorzata Sulkowska

When implementing regular enough functions (e.g., elementary or special functions) on a computing system, we frequently use polynomial approximations. In most cases, the polynomial that best approximates (for a given distance and in a given…

Mathematical Software · Computer Science 2007-05-23 Nicolas Brisebarre , Jean-Michel Muller

Integer programs defined by two equations with two free integer variables and nonnegative continuous variables have three types of nontrivial facets: split, triangle or quadrilateral inequalities. In this paper, we compare the strength of…

Optimization and Control · Mathematics 2017-01-24 Amitabh Basu , Pierre Bonami , Gerard Cornuejols , Francois Margot

A numerical semigroup is a subset of the non-negative integers that is closed under addition. For a randomly generated numerical semigroup, the expected number of minimum generators can be expressed in terms of a doubly-indexed sequence of…

Combinatorics · Mathematics 2018-09-27 Calvin Leng , Christopher O'Neill

We study the minimal gap statistic for fractional parts of sequences of the form $\mathcal A^\alpha = \{\alpha a(n)\}$ where $\mathcal A = \{a(n)\}$ is a sequence of distinct of integers. Assuming that the additive energy of the sequence is…

Number Theory · Mathematics 2018-05-30 Zeév Rudnick

We study the minimum mean-squared error for 2-means clustering when the outcomes of the vector-valued random variable to be clustered are on two touching spheres of unit radius in $n$-dimensional Euclidean space and the underlying…

Probability · Mathematics 2018-10-17 Bernhard G. Bodmann , Craig J. George

This paper extends the problem of 2-dimensional palindrome search into the area of approximate matching. Using the Hamming distance as the measure, we search for 2D palindromes that allow up to $k$ mismatches. We consider two different…

Data Structures and Algorithms · Computer Science 2020-02-27 Dina Sokol

Let $a$ be a positive integer, and let $\sigma(a)$ denote the least natural number $s$ such that an integer square lies between $s^2 a$ and $s^2 (a+1)$; let $\tau_s(a)$ denote the number of such integer squares. The function $\sigma(a)$ and…

Number Theory · Mathematics 2015-10-27 Michael Weiss

Let n be an odd integer greater than 1. We slice a circular pizza into 2n slices, making cuts from a non-central interior point of the circle. We estimate the difference between between the total area of the even numbered slices and the…

Classical Analysis and ODEs · Mathematics 2022-10-06 David Gluck

Let $p_{r+1}-1>n \geq p_r-1$, based on a sequence $\{1,2,3\cdots\ M_r(M_r=p_1p_2\cdots p_r)\}$, we compare the density of coprime numbers and establish a correlation between the proportions of coprime numbers in the ranges from 1 to…

Number Theory · Mathematics 2024-03-21 Jimin Li , Haonan Li

This paper is to characterize piecewise continuous almost periodic functions as the product of Bohr almost periodic functions and sequences. As an application, the result is used to discuss piecewise continuous almost periodic solutions of…

Classical Analysis and ODEs · Mathematics 2018-02-27 Liangping Qi , Rong Yuan

We consider polyhedral cones, associated with quasi-semi-metrics (oriented distances), in particular, with oriented multi-cuts, on n points. We computed the number of facets and of extreme rays, their adjacencies, and incidences of the…

Metric Geometry · Mathematics 2007-05-23 M. Deza , M. Dutour , E. Panteleeva

In this paper we make a first attempt at understanding how to build an optimal approximate normal factor analysis model. The criterion we have chosen to evaluate the distance between different models is the I-divergence between the…

Probability · Mathematics 2023-02-27 Lorenzo Finesso , Peter Spreij

An abstract indefinite least squares problem with a quadratic constraint is considered. This is a quadratic programming problem with one quadratic equality constraint, where neither the objective nor the constraint are convex functions.…

Functional Analysis · Mathematics 2022-01-10 Santiago Gonzalez Zerbo , Alejandra Maestripieri , Francisco Martínez Pería

We present a two-stage least-squares method to inverse medium problems of reconstructing multiple unknown coefficients simultaneously from noisy data. A direct sampling method is applied to detect the location of the inhomogeneity in the…

Numerical Analysis · Mathematics 2022-01-04 Kazufumi Ito , Ying Liang , Jun Zou

Let n be any odd natural number other than a perfect square, in this article it is demonstrated that this new factorization algorithm is much more efficient than the implementation technique [2,3 p.1470], described in this article, of the…

General Mathematics · Mathematics 2025-08-27 Savino Detto

The interval numbers is the set of compact intervals of $\mathbb{R}$ with addition and multiplication operation, which are very useful for solving calculations where there are intervals of error or uncertainty, however, it lacks an…

General Mathematics · Mathematics 2020-03-30 Giovanny A. Fuentes Salvo

Uchiyama showed that every interval $(n, n + c n^{1/4})$ contains an integer that is the sum of two squares, where $c= 2^{3/2}$. He also conjectured a minimal value of $c$ such that the above statement still holds. We investigate this…

Number Theory · Mathematics 2017-12-21 Tim Trudgian