English
Related papers

Related papers: Generating Compatibility Conditions in Mathematica…

200 papers

Virtually all verification and synthesis techniques assume that the formal specifications are readily available, functionally correct, and fully match the engineer's understanding of the given system. However, this assumption is often…

Formal Languages and Automata Theory · Computer Science 2022-06-15 Simon Lutz , Daniel Neider , Rajarshi Roy

Previous results on proving confluence for Constraint Handling Rules are extended in two ways in order to allow a larger and more realistic class of CHR programs to be considered confluent. Firstly, we introduce the relaxed notion of…

Logic in Computer Science · Computer Science 2016-11-22 Henning Christiansen , Maja H. Kirkeby

We employ combinatorial techniques to present an explicit formula for the coefficients in front of Chern classes involving in the Hattori-Stong integrability conditions. We also give an evenness condition for the signature of stably…

Differential Geometry · Mathematics 2026-02-25 Ping Li , Wangyang Lin

We realize an explicit conformal mapping between the state and operator pictures in a class of (2+1)-dimensional non-Lorentzian field theories with SU(1,2)$\times$U(1) conformal symmetry. The state picture arises from null reducing…

High Energy Physics - Theory · Physics 2025-03-20 Stefano Baiguera , Troels Harmark , Yang Lei , Ziqi Yan

We continue our study of operator algebras with contractive approximate identities (cais). In earlier papers we have introduced and studied a new notion of positivity in operator algebras, with an eye to extending certain $C^*$-algebraic…

Operator Algebras · Mathematics 2013-09-17 David P. Blecher , Charles John Read

A coherent state is defined conventionally in different ways such as a displaced vacuum state, an eigenket of annihilation operator or as an infinite dimensional Poissonian superposition of Fock states. In this work, we describe a…

Quantum Physics · Physics 2023-04-12 Deepak , Arpita Chatterjee

It is generally well agreed that developing a unifying theory is one of the most important issues in Data Mining research. In the last two decades, a great deal of work has been devoted to the algorithmic aspects of the Frequent Itemset…

Databases · Computer Science 2020-01-28 Slimane Oulad-Naoui , Hadda Cherroun , Djelloul Ziadi

One of the problems of formal verification is that it is not functionally complete due the incompleteness of specifications. An implementation meeting an incomplete specification may still have a lot of bugs. In testing, this issue is…

Logic in Computer Science · Computer Science 2020-10-14 Eugene Goldberg

In most introductory courses on quantum mechanics one is taught that the Hamiltonian operator must be Hermitian in order that the energy levels be real and that the theory be unitary (probability conserving). To express the Hermiticity of a…

Quantum Physics · Physics 2008-11-26 Carl M. Bender

The problem of synthesis of gate-level descriptions of digital circuits from behavioural specifications written in higher-level programming languages (hardware compilation) has been studied for a long time yet a definitive solution has not…

Programming Languages · Computer Science 2009-07-07 Dan R. Ghica

The problem of computing spectra of operators is arguably one of the most investigated areas of computational mathematics. However, the problem of computing spectra of general bounded infinite matrices has only recently been solved. We…

Spectral Theory · Mathematics 2022-09-20 Matthew J. Colbrook , Anders C. Hansen

For a subalgebra of a generic CCR algebra, we consider the relative entropy between a general (not necessarily pure) quasifree state and a coherent excitation thereof. We give a unified formula for this entropy in terms of single-particle…

Mathematical Physics · Physics 2021-12-07 Henning Bostelmann , Daniela Cadamuro , Simone Del Vecchio

Null shells are a useful geometric construction to study the propagation of infinitesimally thin concentrations of massless particles or impulsive waves. After recalling the necessary and sufficient conditions obtained in [28] that allow…

General Relativity and Quantum Cosmology · Physics 2022-08-31 Miguel Manzano , Marc Mars

Measurement incompatibility underpins randomness generation in nonlocal phenomena. However, at its root, a more fundamental quantum feature is noncommuting (or coherent) measurements. This raises a central question: How can we operationally…

Quantum Physics · Physics 2026-03-09 Chellasamy Jebarathinam , Huan-Yu Ku , Hsi-Sheng Goan

We study when local reduced density operators, viewed as quantum marginals, can be assembled into a global quantum state with a prescribed Markov structure. The starting point is a canonical logarithmic construction $T(\mathcal R)$, the…

Quantum Physics · Physics 2026-05-20 Steffen Lauritzen , Piotr Zwiernik

The nonlinear geometry of operator spaces has recently started to be investigated. Many notions of nonlinear embeddability have been introduced so far, but, as noticed before by other authors, it was not clear whether they could be…

Functional Analysis · Mathematics 2022-11-23 Bruno de Mendonça Braga , Timur Oikhberg

We determine the exact threshold of satisfiability for random instances of a particular NP-complete constraint satisfaction problem (CSP). This is the first random CSP model for which we have determined a precise linear satisfiability…

Discrete Mathematics · Computer Science 2012-02-06 Harold Connamacher , Michael Molloy

Boolean satisfiability ({\SAT}) has played a key role in diverse areas spanning testing, formal verification, planning, optimization, inferencing and the like. Apart from the classical problem of checking boolean satisfiability, the…

Logic in Computer Science · Computer Science 2014-04-29 Kuldeep S. Meel

Safety alignment in large language models relies on behavioral training that can be overridden when sufficiently strong in-context patterns compete with learned refusal behaviors. We introduce Involuntary In-Context Learning (IICL), an…

Cryptography and Security · Computer Science 2026-04-22 Alex Polyakov , Daniel Kuznetsov

The linear complementarity problem (LCP) is a general set membership problem that includes quadratic cone programming as a special case. In this work we consider a homogeneous embedding of the LCP, which encodes both the optimality…

Optimization and Control · Mathematics 2021-06-15 Brendan O'Donoghue