English
Related papers

Related papers: A Tale of Two Set Theories

200 papers

An iterative Noether scheme, advocated by Deser, is used to introduce gauge invariant couplings to nonrelativistic matter with global symmetries related to usual charge conservation and dipole conservation recently discussed in fractonic…

High Energy Physics - Theory · Physics 2022-07-20 Rabin Banerjee

We extend our approach to abstract syntax (with binding constructions) through modules and linearity. First we give a new general definition of arity, yielding the companion notion of signature. Then we obtain a modularity result as…

Logic in Computer Science · Computer Science 2008-09-09 Andre' Hirschowitz , Marco Maggesi

A celebrated 1922 theorem of Kuratowski states that there are at most 14 distinct sets arising from applying the operations of complementation and closure, any number of times, in any order, to a subset of a topological space. In this paper…

General Topology · Mathematics 2011-09-12 Jeffrey Shallit , Ross Willard

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 G is an abelian group, then the follwing are equivalent: 1. Th(G, +) has the…

Logic · Mathematics 2007-05-23 John Goodrick

A folklore argument shows that Frattini's characterization of non-generators works in the framework of algebraic partially ordered sets. We provide characterizations of non-generators in arbitrary partially ordered sets. The validity of…

Logic · Mathematics 2021-08-10 Paolo Lipparini

We introduce a natural Turing-complete extension of first-order logic FO. The extension adds two novel features to FO. The first one of these is the capacity to add new points to models and new tuples to relations. The second one is the…

Logic · Mathematics 2014-08-27 Antti Kuusisto

This paper introduces a new theory which encompasses concepts and ideas from set theory, type theory, and Le\'{s}niewski's mereology and describes its possibility as an alternative foundation for mathematics. In the introduction section I…

Logic · Mathematics 2016-09-15 Jin Hoo Lee

We present finitary formulations of two well known results concerning infinite series, namely Abel's theorem, which establishes that if a series converges to some limit then its Abel sum converges to the same limit, and Tauber's theorem,…

Logic · Mathematics 2019-10-18 Thomas Powell

Monads are of interest both in semantics and in higher dimensional algebra. It turns out that the idea behind usual notion finitary monads (whose values on all sets can be computed from their values on finite sets) extends to a more general…

Category Theory · Mathematics 2012-01-18 Charles Grellois

We exhibit proofs of two ergodic-theoretic results in the study of multiple recurrence using an analog of the density-increment argument of Roth and Gowers: Furstenberg's Multiple Recurrence Theorem (which implies Szemer\'edi's Theorem),…

Dynamical Systems · Mathematics 2013-07-23 Tim Austin

The purpose of this work is to complete the algebraic foundations of second-order languages from the viewpoint of categorical algebra as developed by Lawvere. To this end, this paper introduces the notion of second-order algebraic theory…

Category Theory · Mathematics 2014-01-21 Marcelo Fiore , Ola Mahmoud

We propose a generalization of first-order logic originating in a neglected work by C.C. Chang: a natural and generic correspondence language for any types of structures which can be recast as Set-coalgebras. We discuss axiomatization and…

Logic in Computer Science · Computer Science 2023-06-22 Tadeusz Litak , Dirk Pattinson , Katsuhiko Sano , Lutz Schröder

This paper presents a many-sorted polyadic modal logic that generalizes some of the existing approaches. The algebraic semantics has led us to a many-sorted generalization of boolean algebras with operators, for which we prove the analogue…

Logic in Computer Science · Computer Science 2018-12-03 Ioana Leustean , Natalia Moanga , Traian Florin Serbanuta

The first order form of a Maxwell theory and U(1) gauge theory in which a gauge invariant mass term appears is analyzed using the Dirac procedure. The form of the gauge transformation which leaves the action invariant is derived from the…

High Energy Physics - Theory · Physics 2015-06-03 N. Kiriushcheva , S. V. Kuzmin , D. G. C. McKeon

We use the geometry of the Farey graph to give an alternative proof of the fact that if $A \in GL_2\mathbb Z$ and $G_A=\mathbb Z^2 \rtimes_A \mathbb Z$ is generated by two elements, there is a single Nielsen equivalence class of $2$-element…

Geometric Topology · Mathematics 2017-07-25 Ian Biringer

This paper considers the problem of building saturated models for first-order graded logics. We define types as pairs of sets of formulas in one free variable which express properties that an element is expected, respectively, to satisfy…

Logic · Mathematics 2018-10-24 Guillermo Badia , Carles Noguera

We introduce a family of modal expansions of {\L}ukasiewicz logic that are designed to accommodate modal translations of generalized basic logic (as formulated with exchange, weakening, and falsum). We further exhibit algebraic semantics…

Logic · Mathematics 2021-06-11 Wesley Fussner , William Zuluaga Botero

Our aim is to prove that if T is a complete first order theory, which is not superstable (no knowledge on this notion is required), included in a theory T_1 then for any lambda > |T_1| there are 2^lambda models of T_1 such that for any two…

Logic · Mathematics 2026-05-07 Saharon Shelah

We present a system of axioms motivated by a topological intuition: The set of subsets of any set is a topology on that set. On the one hand, this system is a common weakening of Zermelo-Fraenkel set theory ZF, the positive set theory GPK…

Logic · Mathematics 2012-06-12 Andreas Fackler

We study diverse parametrized versions of the operad of associative algebra, where the parameter are taken in an associative semigroup $\Omega$ (generalization of matching or family associative algebras) or in its cartesian square…

Rings and Algebras · Mathematics 2021-12-09 Loïc Foissy