English
Related papers

Related papers: Minimal height companion matrices for Euclid polyn…

200 papers

Given a set $P$ of points and a set $U$ of axis-parallel unit squares in the Euclidean plane, a minimum ply cover of $P$ with $U$ is a subset of $U$ that covers $P$ and minimizes the number of squares that share a common intersection,…

Computational Geometry · Computer Science 2022-08-15 Stephane Durocher , J. Mark Keil , Debajyoti Mondal

It is known that the elementary symmetric polynomials $e_k(x)$ have the property that if $ x, y \in [0,\infty)^n$ and $e_k(x) \leq e_k(y)$ for all $k$, then $||x||_p \leq ||y||_p$ for all real $0\leq p \leq 1$, and moreover $||x||_p \geq…

Classical Analysis and ODEs · Mathematics 2013-02-20 Ivo Klemes

By applying the Euler--Rayleigh methods to a specific representation of the Jacobi polynomials as hypergeometric functions, we obtain new bounds for their largest zeros. In particular, we derive upper and lower bound for…

Classical Analysis and ODEs · Mathematics 2020-02-10 Geno Nikolov

Given an integer $k\geq1$ and a set $P$ of $n$ points in $\REAL^d$, the classic $k$-PCA (Principle Component Analysis) approximates the affine \emph{$k$-subspace mean} of $P$, which is the $k$-dimensional affine linear subspace that…

Machine Learning · Computer Science 2025-07-22 Daniel Greenhut , Dan Feldman

The Euclidean minimum $M(K)$ of a number field $K$ is an important numerical invariant that indicates whether $K$ is norm-Euclidean. When $K$ is a non-CM field of unit rank 2 or higher, Cerri showed $M(K)$, as the supremum in the Euclidean…

Number Theory · Mathematics 2012-07-24 Uri Shapira , Zhiren Wang

The objective of the matrix selection problem is to select a submatrix $A_{S}\in \mathbb{R}^{n\times k}$ from $A\in \mathbb{R}^{n\times m}$ such that its minimum singular value is maximized. In this paper, we employ the interlacing…

Functional Analysis · Mathematics 2025-08-15 Zhiqiang Xu

We determine the minimal equivariant embedding dimension of orthgonal groups acting on real flag manifolds and unitary groups acting on complex flag manifolds. The minimal embedding dimension is achieved at isospectral model.

Differential Geometry · Mathematics 2026-05-19 Zhongzi Wang , Hang Yin

We establish an explicit upper bound for the Euclidean minimum of a number field which depends, in a precise manner, only on its discriminant and the number of real and complex embeddings. Such bounds were shown to exist by Davenport and…

Number Theory · Mathematics 2023-01-24 Eva Bayer-Fluckiger , Martino Borello , Peter Jossen

We consider the set $\mathcal{M}_n(\mathbb{Z}; H)$ of $n\times n$-matrices with integer elements of size at most $H$ and obtain upper and lower bounds on the number of distinct irreducible characteristic polynomials which correspond to…

Number Theory · Mathematics 2025-02-18 László Mérai , Igor E. Shparlinski

We use linear programming techniques to find points of absolute minimum over the unit sphere $S^{d}$ in $\mathbb R^{d+1}$ of the total potential of a point configuration $\omega_N\subset S^{d}$ which is a spherical $(2m-1)$-design contained…

Combinatorics · Mathematics 2022-12-12 Sergiy Borodachov

We classify the unimodular equivalence classes of inclusion-minimal polygons with a certain fixed lattice width. As a corollary, we find a sharp upper bound on the number of lattice points of these minimal polygons.

Combinatorics · Mathematics 2017-02-07 Filip Cools , Alexander Lemmens

In this paper we establish the relation between key polynomials (as defined in \cite{SopivNova}) and minimal pairs of definition of a valuation. We also discuss truncations of valuations on a polynomial ring $K[x]$. We prove that a…

Commutative Algebra · Mathematics 2018-06-15 Josnei Novacoski

In this paper we give a closed formula for the graded dimension of the cyclotomic quiver Hecke algebra $R^\Lambda(\beta)$ associated to an {\it arbitrary} symmetrizable Cartan matrix $A=(a_{ij})_{i,j}\in I$, where $\Lambda\in P^+$ and…

Representation Theory · Mathematics 2023-11-08 Jun Hu , Lei Shi

Let $\Sigma_d$ denote the symmetric group of degree $d$ and let $K$ be a field of positive characteristic $p$. For $p>2$ we give an explicit description of the first cohomology group $H^1(\Sigma_d,{\rm{Sp}}(\lambda))$, of the Specht module…

Representation Theory · Mathematics 2023-02-01 Stephen Donkin , Haralampos Geranios

The problem of recovering the configuration of points from their partial pairwise distances, referred to as the Euclidean Distance Matrix Completion (EDMC) problem, arises in a broad range of applications, including sensor network…

Optimization and Control · Mathematics 2026-05-07 Chandler Smith , HanQin Cai , Abiy Tasissa

For a given transcendental number $\xi$ and for any polynomial $P(X)=: \lambda_0+\cdots+\lambda_k X^k \in \mathbb{Z}[X]$, we know that $ P(\xi) \neq 0.$ Let $k \geq 1$ and $\omega (k, H)$ be the infimum of the numbers $r > 0$ satisfying the…

Number Theory · Mathematics 2023-03-13 Marta Dujella , Anne-Maria Ernvall-Hytönen , Linda Frey , Bidisha Roy

For fixed $k$ we prove exponential lower bounds on the equilateral number of subspaces of $\ell_{\infty}^n$ of codimension $k$. In particular, we show that if the unit ball of a normed space of dimension $n$ is a centrally symmetric…

Combinatorics · Mathematics 2020-05-12 Nora Frankl

We prove expressions for the inequalities in Hermite's theorem which are conditions for a real polynomial to have real zeros. These expressions generalize the discriminant of a quadratic polynomial and the expression of J. Mar\'ik for a…

Complex Variables · Mathematics 2019-09-04 Mario DeFranco

A \emph{quasi-polynomial} is a function defined of the form $q(k) = c_d(k) k^d + c_{d-1}(k) k^{d-1} + ... + c_0(k)$, where $c_0, c_1, ..., c_d$ are periodic functions in $k \in \Z$. Prominent examples of quasi-polynomials appear in…

Combinatorics · Mathematics 2008-03-03 Matthias Beck , Steven Sam , Kevin Woods

In this article, we construct explicit examples of pairs of non-isomorphic trees with the same restricted $U$-polynomial for every $k$; by this we mean that the polynomials agree on terms with degree at most $k+1$. The main tool for this…

Combinatorics · Mathematics 2020-02-20 José Aliste-Prieto , Anna de Mier , José Zamora