English
Related papers

Related papers: Quantifier-free descriptions for quantifier soluti…

200 papers

All exactly integrable systems connected with the semisimple algebras of the second rank with an arbitrary choice of the grading in them are presented in explicit form. General solution of such systems are expressed in terms of the matrix…

Mathematical Physics · Physics 2007-05-23 A. N. Leznov

Convex sets arising in a variety of applications are well-defined for every relevant dimension. Examples include the simplex and the spectraplex that correspond to probability distributions and to quantum states; combinatorial polytopes and…

Optimization and Control · Mathematics 2025-10-24 Eitan Levin , Venkat Chandrasekaran

We investigate the quantization of a free particle coupled linearly to a harmonic oscillator. This system, whose classical counterpart has clearly separated regular and chaotic regions, provides an ideal framework for studying the…

Chaotic Dynamics · Physics 2009-11-13 Thomas Mainiero , Mason A. Porter

The notion of {\it free} generalized vertex algebras is introduced. It is equivalent to the notion of {\it generalized principal subspaces} associated with lattices which are not necessarily integral. Combinatorial bases and the characters…

Quantum Algebra · Mathematics 2015-02-19 Kazuya Kawasetsu

We expand the completeness study instigated in [J. Math. Phys. 50 (2009), 103516, 29 pages] which found all $2\times2$ Lax pairs with non-zero, separable terms in each entry of each Lax matrix, along with the most general nonlinear systems…

Exactly Solvable and Integrable Systems · Physics 2011-09-15 Mike C. Hay

Calculi of string diagrams are increasingly used to present the syntax and algebraic structure of various families of circuits, including signal flow graphs, electrical circuits and quantum processes. In many such approaches, the semantic…

Logic in Computer Science · Computer Science 2017-05-30 Brendan Fong , Fabio Zanasi

In this paper we view the sigma-model couplings of appropriate vertex operators describing the interaction of string matter with a certain type of string solitons (0-branes) as the quantum phase space of a point particle. The sigma-model is…

High Energy Physics - Theory · Physics 2016-09-06 F. Lizzi , N. E. Mavromatos

Metric algebras are metric variants of $\Sigma$-algebras. They are first introduced in the field of universal algebra to deal with algebras equipped with metric structures such as normed vector spaces. Recently a similar notion of…

Logic in Computer Science · Computer Science 2016-12-27 Wataru Hino

We consider a system of differential equations and obtain its solutions with exponential asymptotics and analyticity with respect to the spectral parameter. Solutions of such type have importance in studying spectral properties of…

Classical Analysis and ODEs · Mathematics 2024-05-09 Maria Kuznetsova

Symmetries have been exploited successfully within the realms of SAT and QBF to improve solver performance in practical applications and to devise more powerful proof systems. As a first step towards extending these advancements to the…

Logic in Computer Science · Computer Science 2025-08-28 Clemens Hofstadler , Manuel Kauers , Martina Seidl

We present a new angle on solving quantified linear integer arithmetic based on combining the automata-based approach, where numbers are understood as bitvectors, with ideas from (nowadays prevalent) algebraic approaches, which work…

Logic in Computer Science · Computer Science 2024-05-21 Peter Habermehl , Vojtěch Havlena , Michal Hečko , Lukáš Holík , Ondřej Lengál

We introduce a general theory of quantitative and metric rewriting systems, namely systems with a rewriting relation enriched over quantales modelling abstract quantities. We develop theories of abstract and term-based systems, refining…

Logic in Computer Science · Computer Science 2022-06-29 Francesco Gavazzo , Cecilia Di Florio

Categorical compositional distributional semantics is a model of natural language; it combines the statistical vector space models of words with the compositional models of grammar. We formalise in this model the generalised quantifier…

Computation and Language · Computer Science 2019-11-12 Jules Hedges , Mehrnoosh Sadrzadeh

Decision procedures can be either theory-specific, e.g., Presburger arithmetic, or theory-generic, applying to an infinite number of user-definable theories. Variant satisfiability is a theory-generic procedure for quantifier-free…

Programming Languages · Computer Science 2017-09-18 Raúl Gutiérrez , José Meseguer

The notion of symmetry is defined in the context of Linear and Integer Programming. Symmetric integer programs are studied from a group theoretical viewpoint. We investigate the structure of integer solutions of integer programs and show…

Combinatorics · Mathematics 2009-08-25 R. Bödi , K. Herr

Cameron introduced a bijection between the set of sum-free sets and the set of all zero-one sequences. In this paper, we study the sum-free sets of natural numbers corresponding to certain zero-one sequences which contain the Cantor-like…

Number Theory · Mathematics 2015-05-13 Zhi-Xiong Wen , Wen Wu , Jie-Meng Zhang

The solvable Lie algebra parametrization of the symmetric spaces is discussed. Based on the solvable Lie algebra gauge two equivalent formulations of the symmetric space sigma model are studied. Their correspondence is established by…

High Energy Physics - Theory · Physics 2010-10-27 Nejat Tevfik Yilmaz

An arithmetic word problem typically includes a textual description containing several constant quantities. The key to solving the problem is to reveal the underlying mathematical relations (such as addition and subtraction) among…

Computation and Language · Computer Science 2019-09-04 Yanyan Zou , Wei Lu

We describe $\sigma$-matching, interchangeable and, as a consequence, totally compatible products on null-filiform associative algebras.

Rings and Algebras · Mathematics 2026-03-10 Kobiljon Abdurasulov , Jobir Adashev , Feruza Toshtemirova

We investigate the extent to which compositional vector space models can be used to account for scope ambiguity in quantified sentences (of the form "Every man loves some woman"). Such sentences containing two quantifiers introduce two…

Computation and Language · Computer Science 2018-10-26 Gijs Jasper Wijnholds