English
Related papers

Related papers: A Simple Quantifier-free Formula of Positive Semid…

200 papers

The paper provides a coherent presentation of an operator scheme, which is used in an approach to inverse problems of mathematical physics (the boundary control method). The scheme is based on the triangular factorization of operators. It…

Mathematical Physics · Physics 2024-01-30 M. I. Belishev

When using cylindrical algebraic decomposition (CAD) to solve a problem with respect to a set of polynomials, it is likely not the signs of those polynomials that are of paramount importance but rather the truth values of certain quantifier…

Symbolic Computation · Computer Science 2016-02-23 Russell Bradford , James H. Davenport , Matthew England , Scott McCallum , David Wilson

We consider the problem of Partial Quantifier Elimination (PQE). Given formula exists(X)[F(X,Y) & G(X,Y)], where F, G are in conjunctive normal form, the PQE problem is to find a formula F*(Y) such that F* & exists(X)[G] is logically…

Logic in Computer Science · Computer Science 2017-04-04 Eugene Goldberg , Panagiotis Manolios

We propose a new method for simulating QCD at finite density. The method is based on a general factorization property of distribution functions of observables, and it is therefore applicable to any system with a complex action. The…

High Energy Physics - Lattice · Physics 2017-08-23 Jun Nishimura

We use a factorization technique and representation of canonical transformations to construct globally valid closed form expressions without singularities of semi-classical wave functions for arbitrary smooth potentials over a…

Quantum Physics · Physics 2007-05-23 C. Jung , F. Leyvraz , T. H. Seligman

Binary quadratic programming problems have attracted much attention in the last few decades due to their potential applications. This type of problems are NP-hard in general, and still considered a challenge in the design of efficient…

Data Structures and Algorithms · Computer Science 2014-11-20 Khaled Elbassioni , Trung Thanh Nguyen

In this paper, we show how the finite formulation of QFT based on Callan-Symanzik equations can be generalised to the case of non-renormalizable theories. We derive an equation for effective action for an arbitrary single scalar field…

High Energy Physics - Theory · Physics 2025-04-10 Y. Ageeva , P. Petrov , M. Shaposhnikov

A symmetric tensor, which has a symmetric nonnegative decomposition, is called a completely positive tensor. We consider the completely positive tensor decomposition problem. A semidefinite algorithm is presented for checking whether a…

Optimization and Control · Mathematics 2014-11-20 Jinyan Fan , Anwa Zhou

We study totally positive definite quadratic forms over the ring of integers $\mathcal{O}_K$ of a totally real biquadratic field $K=\mathbb{Q}(\sqrt{m}, \sqrt{s})$. We restrict our attention to classical forms (i.e., those with all…

Number Theory · Mathematics 2020-10-14 Jakub Krásenský , Magdaléna Tinková , Kristýna Zemková

A bivariate quartic form is a homogeneous bivariate polynomial of degree four. A criterion of positivity for such a form is known. In the present paper this criterion is reformulated in terms of pseudotensorial invariants of the form.

Algebraic Geometry · Mathematics 2015-07-28 Ruslan Sharipov

Quartic eigenvalue problem $(\lambda^4 A + \lambda^3 B + \lambda^2C + \lambda D + E)x = \mathbf{0}$ naturally arises e.g. when solving the Orr-Sommerfeld equation in the analysis of the stability of the {Poiseuille} flow, in theoretical…

Numerical Analysis · Mathematics 2021-03-10 Zlatko Drmač , Ivana Šain Glibić

Quantifier elimination (QE) is an important problem that has numerous applications. Unfortunately, QE is computationally very hard. Earlier we introduced a generalization of QE called $\mathit{partial}$ QE (or PQE for short). PQE allows to…

Logic in Computer Science · Computer Science 2023-04-04 Eugene Goldberg

In this article, the standard correspondence between the ideal class group of a quadratic number field and the equivalence classes of binary quadratic forms of given discriminant is generalized to any base number field of narrow class…

Number Theory · Mathematics 2023-07-18 Kristýna Zemková

We present effective procedures to calculate regular normal cones and other related objects using quantifier elimination. This method of normal cone calculations is complementary to computing Lagrangians and it works best at points where…

Optimization and Control · Mathematics 2024-02-09 Michael Mandlmayr , Ali Kemal Uncu

In a recent paper, J. W. Pelletier and J. Rosicky published a characterization of *-simple *-quantales. Their results were adapted for the case of simple quantales by J. Paseka. In this paper we present similar characterizations which do…

Operator Algebras · Mathematics 2007-05-23 David Kruml , Jan Paseka

The rules of canonical quantization normally offer good results, but sometimes they fail, e.g., leading to quantum triviality ($=$ free) for certain examples that are classically nontrivial ($\ne$ free). A new procedure, called Enhanced…

Quantum Physics · Physics 2018-11-26 John R. Klauder

Let $C/K$ be a smooth plane quartic over a discrete valuation field. We characterize the type of reduction (i.e. smooth plane quartic, hyperelliptic genus 3 curve or bad) over $K$ in terms of the existence of a special plane quartic model…

Number Theory · Mathematics 2021-10-20 Reynald Lercier , Qing Liu , Elisa Lorenzo García , Christophe Ritzenthaler

We reconstruct finite-dimensional quantum theory with superselection rules, which can describe hybrid quantum-classical systems, from four purely operational postulates: symmetric sharpness, complete mixing, filtering, and local equality.…

Quantum Physics · Physics 2026-05-26 Kenji Nakahira

Quantization is widely applied in machine learning to reduce computational and storage costs for both data and models. Considering that classification tasks are fundamental to the field, it is crucial to investigate how quantization impacts…

Machine Learning · Computer Science 2025-07-14 Weizhi Lu , Mingrui Chen , Weiyu Li

It is shown that the exact solvability of the massless Thirring model in the canonical quantization scheme originates from the intrinsic linearizability of its Heisenberg equations in the method of dynamical mappings. The corresponding role…

High Energy Physics - Theory · Physics 2015-05-18 S. E. Korenblit , V. V. Semenov