English
Related papers

Related papers: Minimum distance functions of complete intersectio…

200 papers

Given a matrix-valued function $\mathcal{F}(\lambda)=\sum_{i=1}^d f_i(\lambda) A_i$, with complex matrices $A_i$ and $f_i(\lambda)$ entire functions for $i=1,\ldots,d$, we discuss a method for the numerical approximation of the distance to…

Numerical Analysis · Mathematics 2025-04-11 Miryam Gnazzo , Nicola Guglielmi

The notion off-ideals is recent and has been studied in the papers[1] [2], [5], [10], [11], [12], [13], [14] and [15]. In this paper, we have generalized the idea off-ideals to quasi f-ideals. This extended class of ideals is much bigger…

Commutative Algebra · Mathematics 2020-09-09 Hasan Mahmood , Fazal Ur Rehman , Thai Thanh Nguyen , Muhammad Ahsan Binyamin

This paper studies the properties of a new lower bound for the natural pseudo-distance. The natural pseudo-distance is a dissimilarity measure between shapes, where a shape is viewed as a topological space endowed with a real-valued…

Computational Geometry · Computer Science 2008-04-23 M. d'Amico , P. Frosini , C. Landi

The paper deals with two fundamental types of trigonometric polynomials and splines on uniform grids, which allow us to construct interpolation approximations that depend linearly on the values of the interpolated function. Fundamental on…

Numerical Analysis · Mathematics 2019-12-05 V. P. Denysiuk

We consider point sets in the $m$-dimensional affine space $\mathbb{F}_q^m$ where each squared Euclidean distance of two points is a square in $\mathbb{F}_q$. It turns out that the situation in $\mathbb{F}_q^m$ is rather similar to the one…

Combinatorics · Mathematics 2014-01-20 Sascha Kurz , Harald Meyer

We consider the global minimization of smooth functions based solely on function evaluations. Algorithms that achieve the optimal number of function evaluations for a given precision level typically rely on explicitly constructing an…

Optimization and Control · Mathematics 2020-12-23 Alessandro Rudi , Ulysse Marteau-Ferey , Francis Bach

We investigate the use of Minimax distances to extract in a nonparametric way the features that capture the unknown underlying patterns and structures in the data. We develop a general-purpose and computationally efficient framework to…

Machine Learning · Computer Science 2023-01-02 Morteza Haghir Chehreghani

We give a two step method to study certain questions regarding associated graded module of a Cohen-Macaulay (CM) module $M$ w.r.t an $\mathfrak{m}$-primary ideal $\mathfrak{a}$ in a complete Noetherian local ring $(A,\mathfrak{m})$. The…

Commutative Algebra · Mathematics 2021-06-25 Tony J. Puthenpurakal

Let $\mathcal{H}$ be a reproducing kernel Hilbert space of functions on a set $X$. We study the problem of finding a minimal geodesic of the Grassmann manifold of $\mathcal{H}$ that joins two subspaces consisting of functions which vanish…

Functional Analysis · Mathematics 2020-08-03 Esteban Andruchow , Eduardo Chiumiento , Alejandro Varela

In this paper we study minimal free resolutions of some classes of monomial ideals. we first give a sufficient condition to check the minimality of the resolution obtained by the mapping cone. Using it, we obtain the Betti numbers of…

Commutative Algebra · Mathematics 2017-08-29 Leila Sharifan

We consider the problem of minimizing a function, which is the sum of a linear function and a composition of a strongly convex function with a linear transformation, over a compact polyhedral set. Jaggi and Lacoste-Julien [14] showed that…

Optimization and Control · Mathematics 2015-04-21 Amir Beck , Shimrit Shtern

We consider the problem of minimizing a polynomial function over the integer lattice. Though impossible in general, we use a known sufficient condition for the existence of continuous minimizers to guarantee the existence of integer…

Optimization and Control · Mathematics 2015-02-19 Sönke Behrends , Ruth Hübner , Anita Schöbel

We study the distance set problem for pairs of compact sets $A, B\subset \mathbb{R}^n$, $n\geq 2$. We show that if $B$ is contained in a hyperplane and \begin{align*} \dim_{H} A+\dim_{H} B>n, \end{align*} then the distance set $…

Classical Analysis and ODEs · Mathematics 2026-03-02 Minh-Quy Pham

The parametric global minimum cut problem concerns a graph $G = (V,E)$ where the cost of each edge is an affine function of a parameter $\mu \in \mathbb{R}^d$ for some fixed dimension $d$. We consider the problems of finding the next…

Data Structures and Algorithms · Computer Science 2019-11-28 Hassene Aissi , S. Thomas McCormick , Maurice Queyranne

Submodular functions are an important class of functions in combinatorial optimization which satisfy the natural properties of decreasing marginal costs. The study of these functions has led to strong structural properties with applications…

Multiagent Systems · Computer Science 2009-11-13 Gagan Goel , Pushkar Tripathi , Lei Wang

In well-studied graph modification problems, adding and deleting vertices and edges are used as graph editing operations. We propose a model for graph modification on geometric intersection graphs called Geometric Graph Edit Distance that…

Data Structures and Algorithms · Computer Science 2026-04-03 Nicolás Honorato-Droguett , Kazuhiro Kurita , Tesshu Hanaka , Hirotaka Ono

The main goal of this paper is to prove, in positive characteristic $p$, stability behavior for the graded Betti numbers in the periodic tails of the minimal resolutions of Frobenius powers of the homogeneous maximal ideals for very general…

Commutative Algebra · Mathematics 2023-03-23 Claudia Miller , Hamidreza Rahmati , Rebecca R. G

Let $k$ be an arbitrary field, the purpose of this work is to provide families of positive integers $\mathcal{A} = \{d_1,\ldots,d_n\}$ such that either the toric ideal $I_{\mathcal A}$ of the affine monomial curve $\mathcal C =…

Commutative Algebra · Mathematics 2017-01-17 I. Bermejo , I. García-Marco

Let $\mathbb K$ be a field of characteristic 0. Let $\Gamma\subset\mathbb P^n_{\mathbb K}$ be a reduced finite set of points, not all contained in a hyperplane. Let $hyp(\Gamma)$ be the maximum number of points of $\Gamma$ contained in any…

Commutative Algebra · Mathematics 2012-03-12 Stefan O. Tohaneanu

An almost complete intersection ideal can be seen as a $d$-sequence ideal with the minimal number of generators being one more than its height. In this paper, we give exact formulas for the regularity of powers of graded almost complete…

Commutative Algebra · Mathematics 2024-12-02 Neeraj Kumar , Chitra Venugopal