English
Related papers

Related papers: A commutative algebraic approach to the fitting pr…

200 papers

Classical (maximal) superintegrable systems in $n$ dimensions are Hamiltonian systems with $2n-1$ independent constants of the motion, globally defined, the maximum number possible. They are very special because they can be solved…

Mathematical Physics · Physics 2015-11-04 Yuxuan Chen , Ernie G. Kalnins , Qiushi Li , Willard Miller

A classical optimal control problem posed in the whole space R^2 is perturbed by a singular term of magnitude $\epsilon$^{-1} aimed at driving the trajectories to a prescribed network $\Gamma$. We are interested in the link between the…

Analysis of PDEs · Mathematics 2026-05-25 Mohamed Camar-Eddine , Mériadec Chuberre , Mounir Haddou , Olivier Ley

In this paper we introduce a homotopy theoretic technique for proving that the $K$-theoretic assembly map is an equivalence. It is an extension of the methods used to prove split injectivity of the assembly and applies to any geometrically…

Algebraic Topology · Mathematics 2026-01-19 Gunnar Carlsson , Boris Goldfarb

Many geometric and analytic properties of sets hinge on the properties of harmonic measure, notoriously missing for sets of higher co-dimension. The aim of this manuscript is to develop a version of elliptic theory, associated to a linear…

Analysis of PDEs · Mathematics 2023-09-26 Guy R. David , Joseph Feneuil , Svitlana Mayboroda

Fix a finite group $G$. We study the computational complexity of counting problems of the following flavor: given a group $\Gamma$, count the number of homomorphisms $\Gamma \to G$. Our first result establishes that this problem is…

Group Theory · Mathematics 2026-04-22 Eric Samperton , Armin Weiß

Consider the following problem: Given a planar graph $G$, what is the maximum number $p$ such that $G$ has a planar straight-line drawing with $p$ collinear vertices? This problem resides at the core of several graph drawing problems,…

Computational Geometry · Computer Science 2016-09-01 Giordano Da Lozzo , Vida Dujmovic , Fabrizio Frati , Tamara Mchedlidze , Vincenzo Roselli

We provide conjectural necessary and (separately) sufficient conditions for the Hilbert scheme of points of a given length to have the maximum dimension tangent space at a point. The sufficient condition is claimed for 3D and reduces the…

Algebraic Geometry · Mathematics 2023-12-11 Fatemeh Rezaee

A matching in a hypergraph $\mathcal{H}$ is a set of pairwise disjoint hyperedges. The matching number $\nu(\mathcal{H})$ of $\mathcal{H}$ is the size of a maximum matching in $\mathcal{H}$. A subset $D$ of vertices of $\mathcal{H}$ is a…

Combinatorics · Mathematics 2016-11-22 Erfang Shan , Yanxia Dong , Liying Kang , Shan Li

A geometric graph is a graph whose vertex set is a set of points in the plane and whose edge set contains straight-line segments. A matching in a graph is a subset of edges of the graph with no shared vertices. A matching is called perfect…

Computational Geometry · Computer Science 2016-10-21 Ahmad Biniaz

We prove that a class of superlinear indefinite problems with homogeneous Neumann boundary conditions admits an arbitrarily high number of positive solutions, provided that the parameters of the problem are adequately chosen. The…

Classical Analysis and ODEs · Mathematics 2018-07-19 Andrea Tellini

Suppose $A \in \mathbb{R}^{n \times n}$ is invertible and we are looking for the solution of $Ax = b$. Given an initial guess $x_1 \in \mathbb{R}$, we show that by reflecting through hyperplanes generated by the rows of $A$, we can generate…

Numerical Analysis · Mathematics 2021-09-22 Stefan Steinerberger

A finite point set in $\mathbb{R}^d$ is in general position if no $d + 1$ points lie on a common hyperplane. Let $\alpha_d(N)$ be the largest integer such that any set of $N$ points in $\mathbb{R}^d$, with no $d + 2$ members on a common…

Combinatorics · Mathematics 2026-01-14 Andrew Suk , Ji Zeng

In part II we constructed the lower bound, in the spirit of $\Gamma$- $\liminf$ for some general classes of singular perturbation problems, with or without the prescribed differential constraint, taking the form E_\e(v):=\int_\Omega…

Analysis of PDEs · Mathematics 2013-09-26 Arkady Poliakovsky

We introduce the $k$-Plane Insertion into Plane drawing ($k$-PIP) problem: given a plane drawing of a planar graph $G$ and a set $F$ of edges, insert the edges in $F$ into the drawing such that the resulting drawing is $k$-plane. In this…

Computational Geometry · Computer Science 2024-09-09 Julia Katheder , Philipp Kindermann , Fabian Klute , Irene Parada , Ignaz Rutter

For each complex number $\nu$, an associative symplectic reflection algebra $\mathcal H:= H_{1,\nu}(I_2(2m+1))$, based on the group generated by root system $I_2(2m+1)$, has an $m$-dimensional space of traces and an $(m+1)$-dimensional…

Representation Theory · Mathematics 2019-12-12 S. E. Konstein , I. V. Tyutin

The subspace approximation problem Subspace($k$,$p$) asks for a $k$-dimensional linear subspace that fits a given set of points optimally, where the error for fitting is a generalization of the least squares fit and uses the $\ell_{p}$ norm…

Data Structures and Algorithms · Computer Science 2011-01-04 Amit Deshpande , Kasturi Varadarajan , Madhur Tulsiani , Nisheeth K. Vishnoi

We present a ${\Gamma}$-convergence approximation for the total anisotropic length of a partition. This theoretical result gives rise to a numerical method which allows the study of minimal partitions with respect to different anisotropies.…

Optimization and Control · Mathematics 2016-09-07 Beniamin Bogosel

For $\Gamma$ a cocompact or cofinite Fuchsian group, we study the hyperbolic lattice point problem in conjugacy classes, which is a modification of the classical hyperbolic lattice point problem. We use large sieve inequalities for the…

Number Theory · Mathematics 2016-04-04 Dimitrios Chatzakos , Yiannis Petridis

In order to determine the Hilbert function of the ideal of a fat point subscheme of projective space, we show that it is enough to determine, both for the subscheme itself and the subschemes obtained from it by successively adjoining to it…

Algebraic Geometry · Mathematics 2007-05-23 Brian Harbourne

Let $\Gamma$ be a finitely generated group which is hyperbolic relative to a finite family $\{H_1,...,H_n\}$ of subgroups. We prove that $\Gamma$ is uniformly embeddable in a Hilbert space if and only if each subgroup $H_i$ is uniformly…

Group Theory · Mathematics 2007-05-23 Marius Dadarlat , Erik Guentner