中文
相关论文

相关论文: Efficient congruencing in ellipsephic sets: the ge…

200 篇论文

We prove an asymptotically tight bound (asymptotic with respect to the number of polynomials for fixed degrees and number of variables) on the number of semi-algebraically connected components of the realizations of all realizable sign…

组合数学 · 数学 2009-07-14 Saugata Basu , Richard Pollack , Marie-Francoise Roy

The $P_1$--nonconforming quadrilateral finite element space with periodic boundary condition is investigated. The dimension and basis for the space are characterized with the concept of minimally essential discrete boundary conditions. We…

数值分析 · 数学 2022-01-27 Jaeryun Yim , Dongwoo Sheen

We study spherically symmetric solutions of the Vlasov-Poisson system in the context of algebras of generalized functions. This allows to model highly concentrated initial configurations and provides a consistent setting for studying…

偏微分方程分析 · 数学 2008-01-07 Irina Kmit , Michael Kunzinger , Roland Steinbauer

We introduce the theory of div point sets, which aims to provide a framework to study the combinatoric nature of any set of points in general position on an Euclidean plane. We then show that proving the unsatisfiability of some first-order…

组合数学 · 数学 2019-09-02 Archy Will He

We study the solution set to multivariate Chebyshev approximation problem, focussing on the ill-posed case when the uniqueness of solutions can not be established via strict polynomial separation. We obtain an upper bound on the dimension…

最优化与控制 · 数学 2019-09-02 Vera Roshchina , Nadia Sukhorukova , Julien Ugon

We prove bounds for the covering numbers of classes of convex functions and convex sets in Euclidean space. Previous results require the underlying convex functions or sets to be uniformly bounded. We relax this assumption and replace it…

信息论 · 计算机科学 2014-10-24 Adityanand Guntuboyina

In a recent paper by Harada, Seceleanu, and \c{S}ega, the Hilbert function, betti table, and graded minimal free resolution of a general principal symmetric ideal are determined when the number of variables in the polynomial ring is…

交换代数 · 数学 2026-04-21 Noah Walker

We introduce a general random model of a combinatorial optimization problem with geometric structure that encapsulates both linear programming and integer linear programming. Let $Q$ be a bounded set called the feasible set, $E$ be an…

概率论 · 数学 2024-07-25 Dylan J. Altschuler

We extend known results on the number of solutions to a linear equation in at least three prime numbers when the primes involved are required to lie in specified Chebotarev classes. We prove asymptotic results similar to previous ones only…

数论 · 数学 2012-11-07 Daniel M. Kane

We present a new method for minimizing the sum of a differentiable convex function and an $\ell_1$-norm regularizer. The main features of the new method include: $(i)$ an evolving set of indices corresponding to variables that are predicted…

最优化与控制 · 数学 2016-02-24 Tianyi Chen , Frank E. Curtis , Daniel P. Robinson

We consider a second order differential operator $A(\msx) = -\:\sum_{i,j=1}^d \partial_i a_{ij}(\msx) \partial_j \:+\: \sum_{j=1}^d \partial_j \big(b_j(\msx) \cdot \big)\:+\: c(\msx)$ on ${\bbR}^d$, on a bounded domain $D$ with Dirichlet…

偏微分方程分析 · 数学 2007-12-24 Nedzad Limić , Mladen Rogina

In this paper we prove an asymptotic formula for the number of solutions in prime numbers to systems of simultaneous linear inequalities with algebraic coefficients. For $m$ simultaneous inequalities we require at least $m+2$ variables,…

数论 · 数学 2019-10-22 Aled Walker

We obtain fundamental imbeddings for the fractional Sobolev space with variable exponent that is a generalization of well-known fractional Sobolev spaces. As an application, we obtain a-priori bounds and multiplicity of solutions to some…

偏微分方程分析 · 数学 2018-10-12 Ky Ho , Yun-Ho Kim

By definition, a rigid graph in $\mathbb{R}^d$ (or on a sphere) has a finite number of embeddings up to rigid motions for a given set of edge length constraints. These embeddings are related to the real solutions of an algebraic system.…

组合数学 · 数学 2021-10-26 Evangelos Bartzos , Ioannis Z. Emiris , Raimundas Vidunas

We obtain estimates for Vinogradov's integral which for the first time approach those conjectured to be the best possible. Several applications of these new bounds are provided. In particular, the conjectured asymptotic formula in Waring's…

数论 · 数学 2012-08-13 Trevor D. Wooley

We give an asymptotic for the number of prime solutions to $Q(x_1,\dots, x_8) = N$, subject to a mild non-degeneracy condition on the homogeneous quadratic form $Q$. The argument initially proceeds via the circle method, but this does not…

数论 · 数学 2021-08-25 Ben Green

In this paper, we consider mixed sums of generalized polygonal numbers. Specifically, we obtain a finiteness condition for universality of such sums; this means that it suffices to check representability of a finite subset of the positive…

数论 · 数学 2023-05-25 Ben Kane , Zichen Yang

We study the singular series associated to a cubic form with integer coefficients. If the number of variables is at least $10$, we prove the absolute convergence (and hence positivity) under the assumption of Davenport's Geometric…

数论 · 数学 2023-10-04 Christian Bernert

We improve upon a result of Steinerberger (2024) by demonstrating that for any fixed $k \in \mathbb{N}$ and sufficiently large $n$, there exist integers $1 \leq a_1, \dots, a_k \leq n$ satisfying: \begin{align*} 0 < \left\| \sum_{j=1}^{k}…

数论 · 数学 2024-04-02 Siddharth Iyer

A previously developed quantum search algorithm for solving 1-SAT problems in a single step is generalized to apply to a range of highly constrained k-SAT problems. We identify a bound on the number of clauses in satisfiability problems for…

人工智能 · 计算机科学 2011-05-30 T. Hogg