English
Related papers

Related papers: Minimal polynomials, scaled Jordan frames, and Sch…

200 papers

A common computational approach for polynomial optimization problems (POPs) is to use (hierarchies of) semidefinite programming (SDP) relaxations. When the variables in the POP are required to be nonnegative, these SDP problems typically…

Optimization and Control · Mathematics 2023-08-02 Daniel Brosch , Etienne de Klerk

We investigate the semi-ringed topos obtained by extension of scalars from the arithmetic site of our previous work, by replacing the smallest Boolean semifield by the tropical semifield of real numbers with the max-plus operations. The…

Algebraic Geometry · Mathematics 2015-09-25 Alain Connes , Caterina Consani

We introduce the polynomial coefficient matrix and identify maximum rank of this matrix under variable substitution as a complexity measure for multivariate polynomials. We use our techniques to prove super-polynomial lower bounds against…

Computational Complexity · Computer Science 2013-02-15 Mrinal Kumar , Gaurav Maheshwari , Jayalal Sarma M. N

The scaled inverse of a nonzero element $a(x)\in \mathbb{Z}[x]/f(x)$, where $f(x)$ is an irreducible polynomial over $\mathbb{Z}$, is the element $b(x)\in \mathbb{Z}[x]/f(x)$ such that $a(x)b(x)=c \pmod{f(x)}$ for the smallest possible…

Number Theory · Mathematics 2021-06-09 Jung Hee Cheon , Dongwoo Kim , Duhyeong Kim , Keewoo Lee

In this paper we consider Jordan curves on the Riemann sphere passing through $n \ge 3$ given points. We show that in each relative isotopy class of such curves, there exists a unique curve that minimizes the Loewner energy. These curves…

Complex Variables · Mathematics 2025-10-06 Mario Bonk , Janne Junnila , Steffen Rohde , Yilin Wang

We consider symmetric (under the action of products of finite symmetric groups) real algebraic varieties and semi-algebraic sets, as well as symmetric complex varieties in affine and projective spaces, defined by polynomials of degrees…

Algebraic Geometry · Mathematics 2017-05-01 Saugata Basu , Cordian Riener

We consider the sum-of-squares hierarchy of approximations for the problem of minimizing a polynomial $f$ over the boolean hypercube $\mathbb{B}^{n}=\{0,1\}^n$. This hierarchy provides for each integer $r \in \mathbb{N}$ a lower bound…

Optimization and Control · Mathematics 2022-01-20 Lucas Slot , Monique Laurent

We revise a method by Kalnins, Kress and Miller (2010) for constructing a canonical form for symmetry operators of arbitrary order for the Schr\"odinger eigenvalue equation $H\Psi \equiv (\Delta_2 +V)\Psi=E\Psi$ on any 2D Riemannian…

Mathematical Physics · Physics 2021-10-01 Bjorn K. Berntson , Ian Marquette , Willard Miller,

The principal aim of this work is to provide a family of unisolvent and minimal physical degrees of freedom, called weights, for N\'ed\'elec second family of finite elements. Such elements are thought of as differential forms $…

Numerical Analysis · Mathematics 2022-05-13 Ludovico Bruni Bruno , Enrico Zampa

The frame scaling problem is: given vectors $U := \{u_{1}, ..., u_{n} \} \subseteq \mathbb{R}^{d}$, marginals $c \in \mathbb{R}^{n}_{++}$, and precision $\varepsilon > 0$, find left and right scalings $L \in \mathbb{R}^{d \times d}, r \in…

Data Structures and Algorithms · Computer Science 2024-02-08 Daniel Dadush , Akshay Ramachandran

By analogy with complex numbers, a system of hyperbolic numbers can be introduced in the same way: z=x+h*y with h*h=1 and x,y real numbers. As complex numbers are linked to the Euclidean geometry, so this system of numbers is linked to the…

Mathematical Physics · Physics 2009-11-11 Francesco Catoni , Roberto Cannata , Vincenzo Catoni , Paolo Zampetti

We give a basis for the space V spanned by the lowest degree part \hat{s}_\lambda of the expansion of the Schur symmetric functions s_\lambda in terms of power sums, where we define the degree of the power sum p_i to be 1. In particular,…

Combinatorics · Mathematics 2007-05-23 Peter Clifford , Richard P. Stanley

Juedes and Lutz (1995) proved a small span theorem for polynomial-time many-one reductions in exponential time. This result says that for language A decidable in exponential time, either the class of languages reducible to A (the lower…

Computational Complexity · Computer Science 2007-05-23 John M. Hitchcock

We study symmetric continuous bilinear maps $V$ on a C$^*$-algebra $A$ that have the Jordan product property at a fixed element $z\in A$. We show that, whenever $A$ is a finite direct sum or a $c_0$-sum of infinite simple von Neumann…

Operator Algebras · Mathematics 2025-10-13 Jorge J. Garcés , Mykola Khrypchenko

Motivated by Horn's log-majorization (singular value) inequality $s(AB)\underset{log}{\prec} s(A)*s(B)$ and the related weak-majorization inequality $s(AB)\underset{w}{\prec} s(A)*s(B)$ for square complex matrices, we consider their…

Functional Analysis · Mathematics 2020-05-11 Jiyuan Tao , Juyoung Jeong , Muddappa Gowda

We classify the polycyclic totally ordered simple dimension groups, i.e. dimension groups given by a dense embedding of n-dimensional lattice into the real line. Our method is based on the geometry of simple geodesics on the hyperbolic…

Operator Algebras · Mathematics 2016-02-04 Igor Nikolaev

Any model order reduced dynamical system that evolves a modal decomposition to approximate the discretized solution of a stochastic PDE can be related to a vector field tangent to the manifold of fixed rank matrices. The Dynamically…

Dynamical Systems · Mathematics 2018-04-04 Florian Feppon , Pierre F. J. Lermusiaux

The Hessian Topology is a subject with interesting relations with some classical problems of analysis and geometry. In this article we prove a conjecture on this subject stated by V.I. Arnold concerning the number of connected components of…

Differential Geometry · Mathematics 2024-12-02 Adriana Ortiz-Rodríguez , Federico Sánchez-Bringas

We first show the existence and nature of convergence to a limiting set of roots for polynomials in a three-term recurrence of the form $p_{n+1}(z) = Q_k(z)p_{n}(z)+ \gamma p_{n-1}(z)$ as $n$ $\rightarrow$ $\infty$, where the coefficient…

Numerical Analysis · Mathematics 2022-05-09 Hariprasad M. , Murugesan Venkatapathi

In this brief article we indicate a connection between Jordan normal form of a square matrix and the stroboscopic approach to quantum tomography. We show that the index of cyclicy of a generator of evolution, which receives much attention…

Quantum Physics · Physics 2015-06-03 Artur Czerwiński