中文
相关论文

相关论文: Effective Localization Using Double Ideal Quotient…

200 篇论文

The main focus of this paper is on the problem of relating an ideal $I$ in the polynomial ring $\mathbb Q[x_1, \dots, x_n]$ to a corresponding ideal in $\mathbb F_p[x_1,\dots, x_n]$ where $p$ is a prime number; in other words, the…

交换代数 · 数学 2019-12-13 John Abbott , Anna Maria Bigatti , Lorenzo Robbiano

Placement is crucial in the physical design, as it greatly affects power, performance, and area metrics. Recent advancements in analytical methods, such as DREAMPlace, have demonstrated impressive performance in global placement. However,…

机器学习 · 计算机科学 2024-02-29 Ke Xue , Xi Lin , Yunqi Shi , Shixiong Kai , Siyuan Xu , Chao Qian

It is known that a linear code can be represented by a binomial ideal. In this paper, we give standard bases for the ideals in a localization of the multivariate polynomial ring in the case of linear codes over prime fields.

Robots deployed in settings such as warehouses and parking lots must cope with frequent and substantial changes when localizing in their environments. While many previous localization and mapping algorithms have explored methods of…

机器人学 · 计算机科学 2022-08-02 Amanda Adkins , Taijing Chen , Joydeep Biswas

Given an ideal $I$ in a polynomial ring $K[x_1,\dots,x_n]$ over a field $K$, we present a complete algorithm to compute the binomial part of $I$, i.e., the subideal ${\rm Bin}(I)$ of $I$ generated by all monomials and binomials in $I$. This…

交换代数 · 数学 2023-07-19 Martin Kreuzer , Florian Walsh

We present new results and an algorithm for standard basis computations of a 0-dimensional ideal I in a power series ring or in the localization of a polynomial ring in finitely many variables over a field K. The algorithm provides a…

交换代数 · 数学 2025-12-19 Gert-Martin Greuel , Gerhard Pfister , Hans Schönemann

This article discusses a computational treatment of the localization A_L of an affine coordinate ring A at a prime ideal L and its associated graded ring Gr_a(A_L) with the means of standard basis techniques. Building on Mora's work, we…

交换代数 · 数学 2016-01-26 Magdaleen S. Marais , Yue Ren

Our research deals with the optimization version of the set partition problem, where the objective is to minimize the absolute difference between the sums of the two disjoint partitions. Although this problem is known to be NP-hard and…

数据结构与算法 · 计算机科学 2023-03-16 Kaan Gokcesu , Hakan Gokcesu

In an earlier paper we solved a long-standing problem which goes back to Laurent Schwartz's work on mean-periodic functions. Namely, we completely characterised those locally compact Abelian groups having spectral synthesis. The method is…

泛函分析 · 数学 2025-11-18 László Székelyhidi

In this paper, we describe a new method to compute the minimum of a real polynomial function and the ideal defining the points which minimize this polynomial function, assuming that the minimizer ideal is zero-dimensional. Our method is a…

代数几何 · 数学 2013-03-22 Marta Abril Bucero , Bernard Mourrain , Philippe Trebuchet

In 2025, the concept of an order in a number field being associated, ideal-preserving, or locally associated was introduced in order to tackle problems in factorization. In this paper, we explore locally associated orders in real quadratic…

交换代数 · 数学 2025-12-03 Grant Moles , Talha Khan

We give a complete characterization of degree two rational maps with potential good reduction over local fields. We show this happens exactly when the map corresponds to an integral point in the moduli space. We detail an algorithm by which…

动力系统 · 数学 2012-05-15 Diane Yap

This paper proposes a novel inertial-aided localization approach by fusing information from multiple inertial measurement units (IMUs) and exteroceptive sensors. IMU is a low-cost motion sensor which provides measurements on angular…

机器人学 · 计算机科学 2020-01-20 Ming Zhang , Yiming Chen , Xiangyu Xu , Mingyang Li

We propose a novel learning-based formulation for visual localization of vehicles that can operate in real-time in city-scale environments. Visual localization algorithms determine the position and orientation from which an image has been…

计算机视觉与模式识别 · 计算机科学 2022-10-31 Arthur Moreau , Thomas Gilles , Nathan Piasco , Dzmitry Tsishkou , Bogdan Stanciulescu , Arnaud de La Fortelle

We present an effective method for computing parametric primary decomposition via comprehensive Gr\"obner systems. In general, it is very difficult to compute a parametric primary decomposition of a given ideal in the polynomial ring with…

符号计算 · 计算机科学 2024-08-29 Yuki Ishihara , Kazuhiro Yokoyama

The aim of this paper is to study jumping numbers and multiplier ideals of any ideal in a two-dimensional local ring with a rational singularity. In particular we reveal which information encoded in a multiplier ideal determines the next…

Self-localization is a fundamental capability that mobile robot navigation systems integrate to move from one point to another using a map. Thus, any enhancement in localization accuracy is crucial to perform delicate dexterity tasks. This…

We present an alternative method for computing primary decomposition of zero-dimensional ideals over finite fields. Based upon the further decomposition of the invariant subspace of the Frobenius map acting on the quotient algebra in the…

交换代数 · 数学 2012-07-17 Yongbin Li

We investigate the structure of ideals generated by binomials (polynomials with at most two terms) and the schemes and varieties associated to them. The class of binomial ideals contains many classical examples from algebraic geometry, and…

alg-geom · 数学 2008-02-03 David Eisenbud , Bernd Sturmfels

An ideal in a polynomial ring encodes a system of linear partial differential equations with constant coefficients. Primary decomposition organizes the solutions to the PDE. This paper develops a novel structure theory for primary ideals in…

交换代数 · 数学 2020-11-20 Yairon Cid-Ruiz , Roser Homs , Bernd Sturmfels