English
Related papers

Related papers: Quantifier-free descriptions for quantifier soluti…

200 papers

In this paper we address the decision problem for a fragment of set theory with restricted quantification which extends the language studied in [4] with pair related quantifiers and constructs, in view of possible applications in the field…

Logic in Computer Science · Computer Science 2012-10-10 Domenico Cantone , Cristiano Longo

In complex vector spaces maximal sets of equiangular lines, known as SICs, are related to real quadratic number fields in a dimension dependent way. If the dimension is of the form $n^2+3$ the base field has a fundamental unit of negative…

Quantum Physics · Physics 2020-05-29 Ingemar Bengtsson

We show that an arbitrary algebra ${ A}$, (of arbitrary dimension, over an arbitrary base field and any identity is not suppose for the product), is semisimple if and only if it has zero annihilator and admits a semi-division linear basis.…

Rings and Algebras · Mathematics 2024-10-04 Antonio J. Calderon Martin

We study the expressive power of fragments of inclusion logic under the so-called lax team semantics. The fragments are defined either by restricting the number of universal quantifiers or the arity of inclusion atoms in formulae. In case…

Logic · Mathematics 2014-01-15 Miika Hannula

We show that the satisfiability problem for the quantifier-free theory of product structures with the equicardinality relation is in NP. As an application, we extend the combinatory array logic fragment to handle cardinality constraints.…

Logic in Computer Science · Computer Science 2021-09-14 Rodrigo Raya , Viktor Kunčak

We give canonical matrices of a pair (A,B) consisting of a nondegenerate form B and a linear operator A satisfying B(Ax,Ay)=B(x,y) on a vector space over F in the following cases: (i) F is an algebraically closed field of characteristic…

Representation Theory · Mathematics 2007-12-17 Vladimir V. Sergeichuk

We introduce a lattice structure as a generalization of meet-continuous lattices and quantales. We develop a point-free approach to these new lattices and apply these results to $R$-modules. In particular, we give the module counterpart of…

Rings and Algebras · Mathematics 2016-11-01 Mauricio Medina Bárcenas , Angel Zaldívar , Martha Lizbeth Shaid Sandoval Miranda

The concept of definability of physical fields within a set-theoretical foundation is introduced. We propose an axiomatic set theory and show the Schroedinger equation and, more generally, a nonlinear sigma model come naturally out of the…

Mathematical Physics · Physics 2007-05-23 D. J. BenDaniel

N=1, D=4 non linear sigma models, parametrized by chiral superfields, usually describe Kaehlerian geometries, provided that Einstein frame supergravity is used. The sigma model metric is no longer Kaehler when local supersymmetry becomes…

High Energy Physics - Theory · Physics 2018-01-17 S. Ferrara , M. Porrati

Integrability conditions on local Hamiltonians for one-dimensional quantum systems to be free and interacting fermions are introduced. The definition of free fermion is the simultaneous satisfaction of the Yang-Baxter equation and Shastry's…

Exactly Solvable and Integrable Systems · Physics 2026-03-13 Zhao Zhang

This paper presents rules of inference for a binary quantifier $I$ for the formalisation of sentences containing definite descriptions within intuitionist positive free logic. $I$ binds one variable and forms a formula from two formulas.…

Logic in Computer Science · Computer Science 2021-08-12 Nils Kürbis

The Sigma formulas of the language of arithmetic express semidecidable relations on the natural numbers. More generally, whenever a totality of objects is regarded as incomplete, the Sigma formulas express relations that are witnessed in a…

Logic · Mathematics 2018-12-04 Andre Kornell

Many real applications problems can be encoded easily as quantified formulas in SMT. However, this simplicity comes at the cost of difficulty during solving by SMT solvers. Different strategies and quantifier instantiation techniques have…

Logic in Computer Science · Computer Science 2025-08-13 Mudathir Mohamed , Nick Feng , Andrew Reynolds , Cesare Tinelli , Clark Barrett , Marsha Chechik

The concept of definability of quantum fields in a set-theoretical foundation is introduced. We propose an axiomatic set theory and then derive a nonlinear sigma model and the Schroedinger equation in a Lagrangian form; this follows…

General Physics · Physics 2009-04-30 D. J. Bendaniel

Term algebras are important objects in computer science and are correspondingly well-studied. A natural generalization is to quotient these algebras by finitely many ground term equations, obtaining what we call almost free algebras. One of…

Logic · Mathematics 2026-04-28 Yifan Jia , Heer Tern Koh , Bakh Khoussainov

We introduce a class of monotone $\sigma$-complete effect algebras, called representable, which are $\sigma$-homomorphic images of a class of monotone $\sigma$-complete effect algebras of functions taking values in the interval $[0,1]$ and…

Mathematical Physics · Physics 2015-06-17 Anatolij Dvurečenskij

Lie algebra valued equations translating the integrability of a general two-dimensional Wess-Zumino-Witten model are given. We found simple solutions to these equations and identified three types of new integrable non-linear sigma models.…

High Energy Physics - Theory · Physics 2022-03-03 N. Mohammedi

Given a compact basic semi-algebraic set $K\subset R^n\times R^m$, a simple set $B$ (box or ellipsoid), and some semi-algebraic function $f$, we consider sets defined with quantifiers, of the form $R_f:=\{x\in B: \mbox{$f(x,y)\leq 0$ for…

Optimization and Control · Mathematics 2014-10-28 Jean B. Lasserre

Signal analysis is built upon various resolutions of the identity in signal vector spaces, e.g. Fourier, Gabor, wavelets, etc. Similar resolutions are used as quantizers of functions or distributions, paving the way to a time-frequency or…

Quantum Physics · Physics 2021-02-16 Jean Pierre Gazeau , Celestin Habonimana

The key concept discussed in these lectures is the relation between the Hamiltonians of a quantum integrable system and the Casimir elements in the underlying hidden symmetry algebra. (In typical applications the latter is either the…

q-alg · Mathematics 2009-10-30 M. A. Semenov-Tian-Shansky