English
Related papers

Related papers: Exact Unification and Admissibility

200 papers

We describe representation theorems for local and perfect MV-algebras in terms of ultraproducts involving the unit interval [0,1]. Furthermore, we give a representation of local Abelian lattice-ordered groups with strong unit as…

Logic · Mathematics 2015-08-31 Brunella Gerla , Ciro Russo , Luca Spada

We introduce a hierarchy of degree structures between the Medvedev and Muchnik lattices which allow varying amounts of non-uniformity. We use these structures to introduce the notion of the uniformity of a Muchnik reduction, which expresses…

Logic · Mathematics 2019-09-18 Rutger Kuyper

We present a sound and complete unification procedure for deterministic higher-order patterns, a class of simply-typed lambda terms introduced by Yokoyama et al. which comes with a deterministic matching problem. Our unification procedure…

Logic in Computer Science · Computer Science 2026-05-11 Johannes Niederhauser , Aart Middeldorp

The notion of unboundedly order converges has been recieved recently a particular attention by several authors. The main result of the present paper shows that the notion is efficient and deserves that care. It states that a vector lattice…

Functional Analysis · Mathematics 2017-10-10 Youssef Azouzi

We characterize conjugacy classes of isometries of odd prime order in unimodular Z-lattices. This is applied to give a complete classification of odd prime order non-symplectic automorphisms of irreducible holomorphic symplectic manifolds…

Algebraic Geometry · Mathematics 2020-05-29 Simon Brandhorst , Alberto Cattaneo

We introduce a new class of structured symmetric matrices by extending the notion of perfect elimination ordering from graphs to weighted graphs or matrices. This offers a common framework capturing common vertex elimination orderings of…

Combinatorics · Mathematics 2018-11-20 Monique Laurent , Shin-ichi Tanigawa

Two types of explanations have been receiving increased attention in the literature when analyzing the decisions made by classifiers. The first type explains why a decision was made and is known as a sufficient reason for the decision, also…

Artificial Intelligence · Computer Science 2023-07-25 Chunxi Ji , Adnan Darwiche

We define the pattern fragment for higher-order unification problems in linear and affine type theory and give a deterministic unification algorithm that computes most general unifiers.

Logic in Computer Science · Computer Science 2010-09-16 Anders Schack-Nielsen , Carsten Schürmann

Nominal terms extend first-order terms with binding. They lack some properties of first- and higher-order terms: Terms must be reasoned about in a context of 'freshness assumptions'; it is not always possible to 'choose a fresh variable…

Logic in Computer Science · Computer Science 2023-12-27 Gilles Dowek , Murdoch J. Gabbay , Dominic Mulligan

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

The combination of higher-order theories and fuzzy logic can be useful in decision-making tasks that involve reasoning across abstract functions and predicates, where exact matches are often rare or unnecessary. Developing efficient…

Artificial Intelligence · Computer Science 2025-07-18 Besik Dundua , Temur Kutsia

In this paper, we introduce the notion of unit reducibility for number fields, that is, number fields in which all positive unary forms attain their nonzero minimum at a unit. Furthermore, we investigate the link between unit reducibility…

Number Theory · Mathematics 2022-08-02 Alar Leibak , Christian Porter , Cong Ling

A class of exact solutions is obtained for the Li\'{e}nard type ordinary non-linear differential equation. As a first step in our study the second order Li\'{e}nard type equation is transformed into a second kind Abel type first order…

Mathematical Physics · Physics 2014-11-26 Tiberiu Harko , Francisco S. N. Lobo , M. K. Mak

We present a new method for characterizing the interpretive possibilities generated by elliptical constructions in natural language. Unlike previous analyses, which postulate ambiguity of interpretation or derivation in the full clause…

cmp-lg · Computer Science 2016-08-31 Mary Dalrymple , Stuart M. Shieber , Fernando C. N. Pereira

We develop some basic results about full amalgamation classes with intrinsic trascendentals. These classes have generics whose models may have finite subsets whose intrinsic closure is not contained in its algebraic closure. We will show…

Logic · Mathematics 2015-12-15 Justin Brody

We apply the notion of a full convex subcategory to a wide range of algebras including tilted, quasi-tilted, shod, weakly shod, left and right glued, laura, simply connected, strongly simply connected, left supported, and cluster-tilted. In…

Representation Theory · Mathematics 2020-06-30 Stephen Zito

We carry out the complete group classification of the class of (1+1)-dimensional linear Schr\"odinger equations with complex-valued potentials. After introducing the notion of uniformly semi-normalized classes of differential equations, we…

Mathematical Physics · Physics 2018-03-07 Célestin Kurujyibwami , Peter Basarab-Horwath , Roman O. Popovych

We introduce a wide class of countable groups, called properly proximal, which contains all non-amenable bi-exact groups, all non-elementary convergence groups, and all lattices in non-compact semi-simple Lie groups, but excludes all inner…

Operator Algebras · Mathematics 2018-11-15 Rémi Boutonnet , Adrian Ioana , Jesse Peterson

Lie conformal algebras appear in the theory of vertex algebras. Their relation is similar to that of Lie algebras and their universal enveloping algebras. Associative conformal algebras play a role in conformal representation theory. We…

Quantum Algebra · Mathematics 2007-05-23 Alexander Retakh

We describe equivalence classes of exact indecomposable module categories over a finite graded tensor category. When applied to a pointed fusion category, our results coincide with the ones obtained in [S. Natale, On the equivalence of…

Quantum Algebra · Mathematics 2020-04-10 Adriana Mejía Castaño , Martín Mombelli