English
Related papers

Related papers: Numbers with three close factorizations and centra…

200 papers

For any positive integer $n$ along with parameters $\alpha$ and $\nu$, we define and investigate $\alpha$-shifted, $\nu$-offset, floor sequences of length $n$. We find exact and asymptotic formulas for the number of integers in such a…

Number Theory · Mathematics 2022-08-17 Nicholas Dent , Caleb M. Shor

We consider the problem of factoring permutations as a product of special types of transpositions, namely, those transpositions involving two positions with bounded distances. In particular, we investigate the minimum number, $\delta$, such…

Combinatorics · Mathematics 2015-06-08 Zejun Huang , Chi-Kwong Li , Sharon H. Li , Nung-Sing Sze

We prove that a rational pseudointegral triangle with exactly one lattice point in its interior has at most $9$ lattice points on its boundary, where a polygon $P$ is called pseudointegral if the Ehrhart function of $P$ is a polynomial. We…

Combinatorics · Mathematics 2025-01-14 Tyrrell B. McAllister , Jason S. Williford

The study of generalising the central difference for integer order Laplacian to fractional order is discussed in this paper. Analysis shows that, in contrary to the conclusion of a previous study, difference stencils evaluated through fast…

Numerical Analysis · Mathematics 2022-02-15 Pui Ho Lam , Hing Cheung So

Consider a point process in Euclidean space obtained by perturbing the integer lattice with independent and identically distributed random vectors. Under mild assumptions on the law of the perturbations, we construct a translation-invariant…

Probability · Mathematics 2025-06-23 Dor Elboim , Yinon Spinka , Oren Yakir

We discuss the hard-hexagon and hard-square problems, as well as the corresponding problem on the honeycomb lattice. The case when the activity is unity is of interest to combinatorialists, being the problem of counting binary matrices with…

Statistical Mechanics · Physics 2008-11-26 R. J. Baxter

Let $\Gamma$ be an irreducible lattice in $\PSL_2(\RR)^d$ ($d\in\NN$) and $z$ a point in the $d$-fold direct product of the upper half plane. We study the discrete set of componentwise distances ${\bf D}(\Gm,z)\subset \RR^d$ defined in (1).…

Number Theory · Mathematics 2009-04-21 Roelof Bruggeman , Fritz Grunewald , Roberto Miatello

We develop a general framework for estimating the $L_\infty(\mathbb{T}^d)$ error for the approximation of multivariate periodic functions belonging to specific reproducing kernel Hilbert spaces (RHKS) using approximants that are…

Numerical Analysis · Mathematics 2019-09-06 Lutz Kämmerer

Binary embedding is the problem of mapping points from a high-dimensional space to a Hamming cube in lower dimension while preserving pairwise distances. An efficient way to accomplish this is to make use of fast embedding techniques…

Data Structures and Algorithms · Computer Science 2016-03-15 Samet Oymak

This paper gives an heuristic lower bound for the number of integers connected to 1 and less than $x$, $\theta(x) > 0.9x,$ in the context of the $3n+1$ problem.

Number Theory · Mathematics 2020-04-24 Jean-Jacques Daudin

The correlation functions of the spin-1/2 XXZ chain in the ground state were expressed in the form of multiple integrals for -1<\Delta \leq 1 and 1<\Delta. In particular, adjacent four-point correlation functions were given as certain…

Statistical Mechanics · Physics 2008-11-26 Go Kato , Masahiro Shiroishi , Minoru Takahashi , Kazumitsu Sakai

In this paper we consider an aggregation model f: X1 x ... x Xn --> Y for arbitrary sets X1, ..., Xn and a finite distributive lattice Y, factorizable as f(x1, ..., xn) = p(u1(x1), ..., un(xn)), where p is an n-variable lattice polynomial…

Rings and Algebras · Mathematics 2011-10-11 Miguel Couceiro , Tamás Waldhauser

The question of list decoding error-correcting codes over finite fields (under the Hamming metric) has been widely studied in recent years. Motivated by the similar discrete structure of linear codes and point lattices in R^N, and their…

Information Theory · Computer Science 2012-04-10 Elena Grigorescu , Chris Peikert

In this study, we investigate the lattice angle, which is defined as the angle between two vectors whose components are integers. We focus on the set of angles between a fixed integer vector and other integer vectors. For…

Number Theory · Mathematics 2024-12-20 Ken Yamamoto

This is a survey article on the theory of lattice points in large planar domains and bodies of dimensions 3 and higher, with an emphasis on recent developments and new methods, including a lot of results established only during the last few…

Number Theory · Mathematics 2007-05-23 A. Ivic , E. Krätzel , M. Kühleitner , W. G. Nowak

Polynomial factorization in conventional sense is an ill-posed problem due to its discontinuity with respect to coefficient perturbations, making it a challenge for numerical computation using empirical data. As a regularization, this paper…

Numerical Analysis · Mathematics 2021-03-09 Wenyuan Wu , Zhonggang Zeng

We present a lattice algorithm specifically designed for some classical applications of lattice reduction. The applications are for lattice bases with a generalized knapsack-type structure, where the target vectors are boundably short. For…

Symbolic Computation · Computer Science 2010-02-04 Mark Van Hoeij , Andrew Novocin

We consider two-loop planar contributions to a three-body form factor at the next-to-leading power in the high-energy limit, where the masses of external particles are much smaller than their energies. The calculation is performed by…

High Energy Physics - Phenomenology · Physics 2025-05-21 Yishuai Guo , Zhi-Feng Liu , Mingming Lu , Tianya Xia , Li Lin Yang

Consider an irreducible bilinear form $f(x_1,x_2;y_1,y_2)$ with integer coefficients. We derive an upper bound for the number of integer points $(\mathbf{x},\mathbf{y})\in\mathbb{P}^1\times\mathbb{P}^1$ inside a box satisfying the equation…

Number Theory · Mathematics 2015-02-27 Thomas Reuss

The problem of finding a center string that is `close' to every given string arises and has many applications in computational biology and coding theory. This problem has two versions: the Closest String problem and the Closest Substring…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Ming Li , Bin Ma , Lusheng Wang