English
Related papers

Related papers: Hanf Locality and Invariant Elementary Definabilit…

200 papers

The integrability condition called shape invariance is shown to have an underlying algebraic structure and the associated Lie algebras are identified. These shape-invariance algebras transform the parameters of the potentials such as…

Quantum Physics · Physics 2009-10-30 A. B. Balantekin

We consider the problem of extending an acyclic binary relation that is invariant under a given family of transformations into an invariant preference. We show that when a family of transformations is commutative, every acyclic invariant…

Theoretical Economics · Economics 2023-03-09 Peter Caradonna , Christopher P. Chambers

We find new families of shape invariant potentials depending on n>=1 parameters subject to translation by the inclusion of non-trivial invariants. New dependencies of the spectra are found, and it opens the door to the engineering of…

Quantum Physics · Physics 2022-05-11 Arturo Ramos

A successor-invariant first-order formula is a formula that has access to an auxiliary successor relation on a structure's universe, but the model relation is independent of the particular interpretation of this relation. It is well known…

Logic in Computer Science · Computer Science 2023-08-15 Jan van den Heuvel , Stephan Kreutzer , Michał Pilipczuk , Daniel A. Quiroz , Roman Rabinovich , Sebastian Siebertz

In this paper we describe the notion of a weak lipschitzianity of a mapping on a $C^{q}$ stratification. We also distinguish a class of regularity conditions that are in some sense invariant under definable, locally Lipschitz and weakly…

Differential Geometry · Mathematics 2011-11-10 Malgorzata Czapla

We show that the decidability of the first-order theory of the language that combines Boolean algebras of sets of uninterpreted elements with Presburger arithmetic operations. We thereby disprove a recent conjecture that this theory is…

Logic in Computer Science · Computer Science 2007-05-23 Viktor Kuncak , Martin Rinard

Parity is ubiquitous, but not always identified as a simplifying tool for computations. Using parity, having in mind the example of the bosonic/fermionic Fock space, and the framework of Z_2-graded (super) algebra, we clarify relationships…

Mathematical Physics · Physics 2016-11-23 Pierre Cartier , Cecile DeWitt-Morette , Matthias Ihl , Christian Saemann , Maria E. Bell

In this paper, we study questions of definability and decidability for infinite algebraic extensions ${\bf K}$ of $\mathbb{F}_p(t)$ and their subrings of $\mathcal{S}$-integral functions. We focus on fields ${\bf K}$ satisfying a local…

Number Theory · Mathematics 2025-01-17 Alexandra Shlapentokh , Caleb Springer

In this paper we introduce a class of mathematical objects called \emph{extensors} and develop some aspects of their theory with considerable detail. We give special names to several particular but important cases of extensors. The…

Mathematical Physics · Physics 2016-08-16 Virginia V. Fernández , Antonio M. Moya , Waldyr A. Rodrigues

We introduce the notion of $\lambda$-equivalence and $\lambda$-embeddings of objects in suitable categories. This notion specializes to $L_{\infty\lambda}$-equivalence and $L_{\infty\lambda}$-elementary embedding for categories of…

Category Theory · Mathematics 2020-12-04 Tibor Beke , Jiri Rosicky

We develop continuous first order logic, a variant of the logic described in \cite{Chang-Keisler:ContinuousModelTheory}. We show that this logic has the same power of expression as the framework of open Hausdorff cats, and as such extends…

Logic · Mathematics 2014-02-10 Itaï Ben Yaacov , Alexander Usvyatsov

We study higher order expansions both in the Berry-Ess\'een estimate (Edgeworth expansions) and in the local limit theorems for Birkhoff sums of chaotic probability preserving dynamical systems. We establish general results under technical…

Dynamical Systems · Mathematics 2021-11-15 Kasun Fernando , Françoise Pène

Finite-order invariants of knots in arbitrary 3-manifolds (including non-orientable ones) are constructed and studied by methods of the topology of discriminant sets. Obstructions to the integrability of admissible weight systems to…

Geometric Topology · Mathematics 2016-09-07 Victor A. Vassiliev

Semiring semantics of first-order logic generalises classical Boolean semantics by permitting truth values from a commutative semiring, which can model information such as costs or access restrictions. This raises the question to what…

Logic in Computer Science · Computer Science 2024-10-03 Clotilde Bizière , Erich Grädel , Matthias Naaf

We extend some recent results about bounded invariant equivalence relations and invariant subgroups of definable groups: we show that type-definability and smoothness are equivalent conditions in a wider class of relations than heretofore…

Logic · Mathematics 2018-10-25 Tomasz Rzepecki

Rank invariants are a parametrized version of Betti numbers of a space multi-filtered by a continuous vector-valued function. In this note we give a sufficient condition for their finiteness. This condition is sharp for spaces embeddable in…

Algebraic Topology · Mathematics 2010-01-05 Francesca Cagliari , Claudia Landi

Language models exhibit strong robustness to paraphrasing, suggesting that semantic information may be encoded through stable internal representations, yet the structure and origin of such invariance remain unclear. We propose a local…

Machine Learning · Computer Science 2026-05-08 Agnibh Dasgupta , Abdullah Tanvir , Xin Zhong

We investigate the decidability of the definability problem for fragments of first order logic over finite words enriched with modular predicates. Our approach aims toward the most generic statements that we could achieve, which…

Logic in Computer Science · Computer Science 2015-11-16 Luc Dartois , Charles Paperman

In the first part of this paper, we consider, in the context of an arbitrary hyperplane arrangement, the map between compactly supported cohomology to the usual cohomology of a local system. A formula (i.e., an explicit algebraic de Rham…

Algebraic Geometry · Mathematics 2017-03-07 Prakash Belkale , Patrick Brosnan , Swarnava Mukhopadhyay

This is the fourth in a series of papers math.AG/0312190, math.AG/0503029, math.AG/0410267 on configurations in an abelian category A. Given a finite partially ordered set (I,<), an (I,<)-configuration is a finite collection of objects and…

Algebraic Geometry · Mathematics 2007-05-23 Dominic Joyce