中文
相关论文

相关论文: Successive Minima and Best Simultaneous Diophantin…

200 篇论文

We propose a hierarchy for approximate inference based on the Dobrushin, Lanford, Ruelle (DLR) equations. This hierarchy includes existing algorithms, such as belief propagation, and also motivates novel algorithms such as factorized…

机器学习 · 计算机科学 2015-03-20 Michal Rosen-Zvi , Michael I. Jordan , Alan Yuille

A novel type of approximants is introduced, being based on the ideas of self-similar approximation theory. The method is illustrated by the examples possessing the structure typical of many problems in applied mathematics. Good numerical…

数学物理 · 物理学 2017-02-03 S. Gluzman , V. I. Yukalov

We investigate the Ehrhart polynomial for the class of 0-symmetric convex lattice polytopes in Euclidean $n$-space $\mathbb{R}^n$. It turns out that the roots of the Ehrhart polynomial and Minkowski's successive minima are closely related…

度量几何 · 数学 2011-10-20 Martin Henk , Achill Schuermann , Joerg M. Wills

Let $\Lambda$ be a lattice in $\R^n$, and let $Z\subseteq \R^{m+n}$ be a definable family in an o-minimal structure over $\R$. We give sharp estimates for the number of lattice points in the fibers $Z_T={x\in \R^n: (T,x)\in Z}$. Along the…

数论 · 数学 2013-04-30 Fabrizio Barroero , Martin Widmer

The concept of nearest integer is used to derive theorems and algorithms for the best approximations of an irrational by rational numbers, which are improved with the pigeonhole principle and used to offer an informed presentation of the…

数论 · 数学 2018-07-18 Jean-Louis Sikorav

We establish arithmetical properties and provide essential bounds for bi-sequences of approximation coefficients associated with the natural extension of maps, leading to continued fraction-like expansions. These maps are realized as the…

数论 · 数学 2012-11-22 Avraham Bourla

In this paper, further extensions of the result of the paper "A successive approximation method in functional spaces for hierarchical optimal control problems and its application to learning, arXiv:2410.20617 [math.OC], 2024" concerning a…

最优化与控制 · 数学 2024-11-26 Getachew K. Befekadu

In Diophantine approximation, inhomogeneous problems are linked with homogeneous ones by means of the so-called Transference Theorems. We revisit this classical topic by introducing new exponents of Diophantine approximation. We prove that…

数论 · 数学 2007-05-23 Yann Bugeaud , Michel Laurent

In this paper, we contribute to previously known results on lattices constructed by algebraic function fields, or function field lattices in short. First, motivated by the non-well-roundedness property of certain hyperelliptic function…

数论 · 数学 2024-11-05 Lilian Menn , Elif Sacikara

A two-step method for solving planar Laplace problems via rational approximation is introduced. First complex rational approximations to the boundary data are determined by AAA approximation, either globally or locally near each corner or…

数值分析 · 数学 2021-07-06 Stefano Costa , Lloyd N. Trefethen

The problem of approximating a matrix by a low-rank one has been extensively studied. This problem assumes, however, that the whole matrix has a low-rank structure. This assumption is often false for real-world matrices. We consider the…

数据结构与算法 · 计算机科学 2025-11-05 Martino Ciaperoni , Aristides Gionis , Heikki Mannila

Given a lattice $\Lambda \subset \mathbb{R}^n$, we consider its Minkowski reduced basis and the solid angle $\Omega$ spanned by the basis vectors. Such a basis satisfies strong near-orthogonality conditions, which allow us to bound from…

度量几何 · 数学 2017-03-02 Danny Nguyen

We investigate minimal-perimeter configurations of two finite sets of points on the square lattice. This corresponds to a lattice version of the classical double-bubble problem. We give a detailed description of the fine geometry of…

度量几何 · 数学 2023-06-06 Manuel Friedrich , Wojciech Górny , Ulisse Stefanelli

With a view to establishing measure theoretic approximation properties of Delone sets, we study a setup which arises naturally in the problem of averaging almost periodic functions along exponential sequences. In this setting, we establish…

动力系统 · 数学 2019-08-19 Michael Baake , Alan Haynes

Diophantine approximation explores how well irrational numbers can be approximated by rationals, with foundational results by Dirichlet, Hurwitz, and Liouville culminating in Roth's theorem. Schmidt's subspace theorem extends Roth's results…

数论 · 数学 2025-02-06 Shivani Goel , Rashi Lunia , Anwesh Ray

We propose a Projected Proximal Point Algorithm (ProPPA) for solving a class of optimization problems. The algorithm iteratively computes the proximal point of the last estimated solution projected into an affine space which itself is…

机器学习 · 计算机科学 2015-03-20 Ranch Y. Q. Lai , Pong C. Yuen

We consider the minimization of theta functions $\theta\_\Lambda(\alpha)=\sum\_{p\in\Lambda}e^{-\pi\alpha|p|^2}$ amongst lattices $\Lambda\subset \mathbb R^d$, by reducing the dimension of the problem, following as a motivation the case…

经典分析与常微分方程 · 数学 2017-09-13 Laurent Bétermin , Mircea Petrache

We relate a previous result of ours on families of Diophantine equations having only trivial solutions with a result on the approximation of an algebraic number by products of rational numbers and units. We compare this approximation with a…

数论 · 数学 2013-12-30 Claude Levesque , Michel Waldschmidt

We consider regularity issues for minima of non-autonomous functionals in the Calculus of Variations exhibiting non-uniform ellipticity features. We provide a few sharp regularity results for local minimizers that also cover the case of…

偏微分方程分析 · 数学 2019-05-28 Cristiana De Filippis , Giuseppe Mingione

For a tuple $(\theta_1,..,\theta_M)$ of complex number, buliding on the approximation techniques in earlier papers of this series, this paper engages in deducing lower estimates on the transcendence degree of the field generated by…

数论 · 数学 2010-01-12 Heinrich Massold