English
Related papers

Related papers: Left-eigenvectors are certificates of the Orbit Pr…

200 papers

In this paper, we begin a quantization program for nilpotent orbits of a real semisimple Lie group. These orbits and their covers generalize the symplectic vector space. A complex structure polarizing the orbit and invariant under a maximal…

Symplectic Geometry · Mathematics 2016-09-07 Ranee Brylinski

The Minimum Linear Arrangement problem (MLA) consists of finding a mapping $\pi$ from vertices of a graph to distinct integers that minimizes $\sum_{\{u,v\}\in E}|\pi(u) - \pi(v)|$. In that setting, vertices are often assumed to lie on a…

Data Structures and Algorithms · Computer Science 2025-11-05 Lluís Alemany-Puig , Juan Luis Esteban , Ramon Ferrer-i-Cancho

Geometric modeling of multivariate reliability polynomials is based on algebraic hypersurfaces, constant level sets, rulings etc. The solved basic problems are: (i) find the reliability polynomial using the Maple and Matlab software…

Optimization and Control · Mathematics 2015-11-17 Z. A. H. Hassan , C. Udriste , V. Balan

Matrix (or operator) recovery from linear measurements is a well-studied problem. However, there are situations where only bilinear or quadratic measurements are available. A bilinear or quadratic problem can easily be transformed into a…

Signal Processing · Electrical Eng. & Systems 2020-02-14 Michalina Pacholska , Karen Adam , Adam Scholefield , Martin Vetterli

For a general formulation of linearised hybrid inverse problems in impedance tomography, the qualitative properties of the solutions are analysed. Using an appropriate scalar pseudo-differential formulation, the problems are shown to permit…

Analysis of PDEs · Mathematics 2017-08-03 Guillaume Bal , Kristoffer Hoffmann , Kim Knudsen

We consider certificates of positivity for univariate polynomials with rational coefficients that are positive over (an interval of)~$\mathbb{R}$. Such certificates take the form of weighted sums of squares (SOS) of polynomials with…

Computational Complexity · Computer Science 2025-12-30 Matías Bender , Philipp Di Dio , Elias Tsigaridas

The combinatorial structure of a d-dimensional simple convex polytope can be reconstructed from its abstract graph [Blind & Mani 1987, Kalai 1988]. However, no polynomial/efficient algorithm is known for this task, although a polynomially…

Combinatorics · Mathematics 2007-05-23 Christian Haase , Günter M. Ziegler

We provide out-of-sample certificates on the controlled invariance property of a given set with respect to a class of black-box linear systems. Specifically, we consider linear time-invariant models whose state space matrices are known only…

Optimization and Control · Mathematics 2022-02-17 Filippo Fabiani , Kostas Margellos , Paul J. Goulart

Two confluent rewriting systems in noncommutatives polynomials are constructed using the equations allowing the identification of the local coordinates (of second kind) of the graphs of the $\zeta$ polymorphism as being (shuffle or…

Combinatorics · Mathematics 2026-03-05 Vincel Hoang Ngoc Minh

We investigate the problem of recovering coefficients in scalar nonlinear ordinary differential equations that can be exactly linearized. This contribution builds upon prior work by Lyakhov, Gerdt, and Michels, which focused on obtaining a…

Symbolic Computation · Computer Science 2024-04-03 Dmitry A. Lyakhov , Dominik L. Michels

This paper investigates the eigenvalue problem of integral operators whose kernels can be expressed as a finite sum of pairwise products of single-variable functions, making them separable. By consdiering the matrix form of the separable…

Functional Analysis · Mathematics 2025-11-20 Soma Hirai , Ryoto Watanabe , Yuki Nishida , Masashi Iwasaki

We consider Sturm-Liouville problems with a discontinuity in an interior point, which are motivated by the inverse problems for the torsional modes of the Earth. We assume that the potential on the right half-interval and the coefficient in…

Spectral Theory · Mathematics 2019-04-24 Chuan-Fu Yang , Natalia Bondarenko

In this paper we study the $\kappa$-word problem for the pseudovariety ${\bf LG}$ of local groups, where $\kappa$ is the canonical signature consisting of the multiplication and the pseudoinversion. We solve this problem by transforming…

Group Theory · Mathematics 2015-09-07 J. C. Costa , C. Nogueira , M. L. Teixeira

Convexification is a core technique in global polynomial optimization. Currently, there are two main approaches competing in theory and practice: the approach of nonlinear programming and the approach based on positivity certificates from…

Optimization and Control · Mathematics 2021-09-29 Gennadiy Averkov , Benjamin Peters , Sebastian Sager

We consider the inverse optimization problem associated with the polynomial program f^*=\min \{f(x): x\in K\}$ and a given current feasible solution $y\in K$. We provide a systematic numerical scheme to compute an inverse optimal solution.…

Optimization and Control · Mathematics 2012-10-25 Jean-Bernard Lasserre

Polynomial optimization problems over binary variables can be expressed as integer programs using a linearization with extra monomials in addition to those arising in the given polynomial. We characterize when such a linearization yields an…

Discrete Mathematics · Computer Science 2020-05-18 Christopher Hojny , Marc E. Pfetsch , Matthias Walter

In this paper we provide universal formulas describing Drinfeld-type quantization of inhomogeneous orthogonal groups determined by a metric tensor of an arbitrary signature living in a spacetime of arbitrary dimension. The metric tensor…

Mathematical Physics · Physics 2014-12-04 Andrzej Borowiec , Anna Pachol

Cartan's equivalence method is applied to explicitly construct invariant coframes for four branches, which are used to characterize all non-linearizable third-order ODEs with a four-dimensional Lie symmetry subalgebra under point…

General Mathematics · Mathematics 2026-02-17 Omar A. Abuloha , Marwan Aloqeili , Ahmad Y. Al-Dweik , F. M. Mahomed

We consider the constrained Linear Inverse Problem (LIP), where a certain atomic norm (like the $\ell_1 $ norm) is minimized subject to a quadratic constraint. Typically, such cost functions are non-differentiable, which makes them not…

Optimization and Control · Mathematics 2025-07-08 Mohammed Rayyan Sheriff , Floor Fenne Redel , Peyman Mohajerin Esfahani

Solvability of the rational quantum integrable systems related to exceptional root spaces $G_2, F_4$ is re-examined and for $E_{6,7,8}$ is established in the framework of a unified approach. It is shown the Hamiltonians take algebraic form…

High Energy Physics - Theory · Physics 2009-11-10 Konstantin G. Boreskov , Alexander V. Turbiner , Juan C. Lopez Vieyra
‹ Prev 1 8 9 10 Next ›