English
Related papers

Related papers: Truth values algebras and proof normalization

200 papers

We prove two completeness results for Kleene algebra with tests and a top element, with respect to guarded string languages and binary relations. While the equational theories of those two classes of models coincide over the signature of…

Formal Languages and Automata Theory · Computer Science 2024-10-09 Damien Pous , Jana Wagemaker

For any first order theory T we construct a Boolean valued model M, in which precisely the T--provable formulas hold, and in which every (Boolean valued) subset which is invariant under all automorphisms of M is definable by a first order…

Logic · Mathematics 2016-09-07 Carsten Butz , Ieke Moerdijk

In this paper we introduce the notion of the stability of a sequence of modules over Hecke algebras. We prove that a finitely generated consistent sequence associated with Hecke algebras is representation stable.

Representation Theory · Mathematics 2018-02-05 Kun Wang , Haitao Ma , Zhu-Jun Zheng

We develop the theory of the higher commutator for Taylor varieties. A new higher commutator operation called the hypercommutator is defined using a type of invariant relation called a higher dimensional congruence. The hypercommutator is…

Rings and Algebras · Mathematics 2020-08-04 Andrew Moorhead

As is known, every finite-dimensional algebra over a field is isomorphic to the centralizer algebra of \textbf{two} matrices. So it is fundamental to study first the centralizer algebra of a single matrix, called a centralizer matrix…

Representation Theory · Mathematics 2026-03-05 Xiaogang Li , Changchang Xi

Null Hypothesis Statistical Testing is a dominant framework for conducting statistical analysis across the sciences. There remains considerable debate as to whether, and under what circumstances, evidence can be said to be confirmatory of a…

Statistics Theory · Mathematics 2024-05-28 Reid Dale

We prove that there exists a countable $\beta$-model in which, for all reals $X$ and $Y$, $X$ is definable from $Y$ if and only $X$ is hyperarithmetical in $Y$. We also obtain some related results and pose some related questions.

Logic · Mathematics 2018-03-07 Stephen G. Simpson

In this paper we explore the representation property over sets. This property generalizes constructibility, however is weak enough to enable us to prove that the class of theories $T$ whose models are representable is exactly the class of…

Logic · Mathematics 2009-06-18 Moran Cohen , Saharon Shelah

This paper develops a process-based account of scientific explanation that reconceives grounding in terms of stabilisation. Grounding theories capture hierarchical dependence but lack criteria for when explanations remain adequate under…

History and Philosophy of Physics · Physics 2026-01-05 Jonathon Sendall

A consistent theory of supersymmetry breaking must have a hidden sector, an observable sector, and must be embedded in a locally supersymmetric theory which arises from string theory. For phenomenological reasons it must also transmit…

High Energy Physics - Theory · Physics 2009-03-27 S. P. de Alwis

We prove that a theory $T$ has stable forking if and only if $T^\mathrm{eq}$ has stable forking.

Logic · Mathematics 2015-08-11 Enrique Casanovas , Joris Potier

We classify all apartness relations definable in propositional logics extending intuitionistic logic using Heyting algebra semantics. We show that every Heyting algebra which contains a non-trivial apartness term satisfies the weak law of…

Logic · Mathematics 2024-10-21 Zoltan A. Kocsis

A first-order theory has the Schroder-Bernstein property if any two of its models that are elementarily bi-embeddable are isomorphic. We prove that if a countable theory T has the Schroder-Bernstein property then it is classifiable (it is…

Logic · Mathematics 2007-05-23 John Goodrick

A new notion of independence relation is given and associated to it, the class of flat theories, a subclass of strong stable theories including the superstable ones is introduced. More precisely, after introducing this independence…

Logic · Mathematics 2018-04-18 Daniel Palacín , Saharon Shelah

Normalization constant in the eigenstate appearing in the eigenvalue problem of the su(1,1)-algebra is discussed. This normalization constant is expressed in terms of the Gauss' hypergeometric series which is not absolutely convergent. It…

Nuclear Theory · Physics 2009-11-10 S. Nishiyama , C. Providencia , J. da Providencia , Y. Tsue , M. Yamamura

It is shown that, under suitable conditions, involving in particular the existence of analytic constants of motion, the presence of Lie point symmetries can ensure the convergence of the transformation taking a vector field (or dynamical…

chao-dyn · Physics 2008-02-03 G. Cicogna

Two salient notions of sameness of theories are synonymy, also known as definitional equivalence, and bi-interpretability. Of these two definitional equivalence is the strictest notion. In which cases can we infer synonymy from…

Logic · Mathematics 2025-09-03 Harvey M. Friedman , Albert Visser

We study Tao's finitary viewpoint of convergence in metric spaces, as captured by the notion of metastability. We adopt the perspective of continuous model theory. We show that, in essence, metastable convergence with a given rate is the…

Functional Analysis · Mathematics 2019-02-26 Eduardo Dueñez , José N. Iovino

A Heyting algebra is supplemented if each element $a$ has a dual pseudo-complement $a^+$, and a Heyting algebra is centrally supplement if it is supplemented and each supplement is central. We show that each Heyting algebra has a centrally…

Logic · Mathematics 2019-12-20 John Harding , Frederik Lauridsen

The superamalgamation property is a strong form of the amalgamation property which applies to ordered structures; it has found many applications in algebraic logic. We show that superamalgamation has some interest also from the pure…

Logic · Mathematics 2023-06-13 Paolo Lipparini