English
Related papers

Related papers: Invariance and definability, with and without equa…

200 papers

Up to equivalence, a substitution in propositional logic is an endomorphism of its free algebra. On the dual space, this results in a continuous function, and whenever the space carries a natural measure one may ask about the stochastic…

Logic · Mathematics 2007-05-23 Giovanni Panti

Further properties of a recently proposed higher order infinite spin particle model are derived. Infinitely many classically equivalent but different Hamiltonian formulations are shown to exist. This leads to a condition of uniqueness in…

High Energy Physics - Theory · Physics 2009-11-11 Ludde Edgren , Robert Marnelius

Model theoretic results such as Characterization and Definability give important information about different logics. It is well known that the proofs of those results for several modal logics have, somehow, the same 'taste'. A general proof…

Logic in Computer Science · Computer Science 2010-11-23 Facundo Carreiro

This is an expostion of various aspects of amenability and paradoxical decompositions for groups, group actions and metric spaces. First, we review the formalism of pseudogroups, which is well adapted to stating the alternative of Tarski,…

Group Theory · Mathematics 2016-03-15 Tullio Ceccherini-Silberstein , Rostislav I. Grigorchuk , Pierre de la Harpe

We compare several definitions of the Galois group of a linear difference equation that have arisen in algebra, analysis and model theory and show, that these groups are isomorphic over suitable fields. In addition, we study properties of…

Classical Analysis and ODEs · Mathematics 2007-05-23 Zoé Chatzidakis , Charlotte Hardouin , Michael F. Singer

Isomorphism between formulae is defined with respect to categories formalizing equality of deductions in classical propositional logic and in the multiplicative fragment of classical linear propositional logic caught by proof nets. This…

Logic · Mathematics 2010-10-05 K. Dosen , Z. Petric

We investigate the structure common to causal theories that attempt to explain a (part of) the world. Causality implies conservation of identity, itself a far from simple notion. It imposes strong demands on the universalizing power of the…

History and Philosophy of Physics · Physics 2023-04-11 Karin Verelst

Although conventional logical systems based on logical calculi have been successfully used in mathematics and beyond, they have definite limitations that restrict their application in many cases. For instance, the principal condition for…

Logic in Computer Science · Computer Science 2011-04-11 Mark Burgin , Kees , de Vey Mestdagh

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

In this paper, we review a general technique for converting the standard Lagrangian description of a classical system into a formulation that puts time on an equal footing with the system's degrees of freedom. We show how the resulting…

General Physics · Physics 2023-07-28 Jacob A. Barandes

General Relativity is usually formulated as a theory with gauge invariance under the diffeomorphism group, but there is a 'dilaton' formulation where it is in addition invariant under Weyl transformations, and a 'unimodular' formulation…

General Relativity and Quantum Cosmology · Physics 2018-09-11 Steffen Gielen , Rodrigo de Leon Ardon , Roberto Percacci

Giving a condition for the the amenability of groups, Rosenblatt and Willis, first introduced the concept of configuration. From the beginning of the theory, the question whether the concept of configuration equivalence coincides with the…

Group Theory · Mathematics 2017-05-30 Ali Rejali , Meisam Soleimani Malekan

Generalizing a theorem of Campercholi, we characterize, in syntactic terms, the ranges of epimorphisms in an arbitrary class of similar first-order structures (as opposed to an elementary class). This allows us to strengthen a result of…

Logic · Mathematics 2020-05-26 T. Moraschini , J. G. Raftery , J. J. Wannenburg

A condition, in two variants, is given such that if a property P satisfies this condition, then every logic which is at least as strong as first-order logic and can express P fails to have the compactness property. The result is used to…

Logic · Mathematics 2013-04-15 Vera Koponen

We study hidden-variable models from quantum mechanics, and their abstractions in purely probabilistic and relational frameworks, by means of logics of dependence and independence, based on team semantics. We show that common desirable…

Logic in Computer Science · Computer Science 2022-01-28 Rafael Albert , Erich Grädel

A full set of (higher order) Casimir invariants for the Lie algebra $gl(\infty )$ is constructed and shown to be well defined in the category $O_{FS}$ generated by the highest weight (unitarizable) irreducible representations with only a…

Mathematical Physics · Physics 2009-10-30 M. D. Gould , N. I. Stoilova

There are many examples in the literature that suggest that indistinguishability is intransitive, despite the fact that the indistinguishability relation is typically taken to be an equivalence relation (and thus transitive). It is shown…

Artificial Intelligence · Computer Science 2007-05-23 Joseph Y. Halpern

The study of entanglement properties of multi-qubit states that are invariant under permutations of qubits is motivated by potential applications in quantum computing, quantum communication, and quantum metrology. In this work, we…

Quantum Physics · Physics 2022-04-01 David W. Lyons , Jesse R. Arnold , Ashley F. Swogger

We introduce a new family of temporal logics designed to finely balance the trade-off between expressivity and complexity. Their key feature is the possibility of defining operators of a new kind that we call transformation operators. Some…

Logic in Computer Science · Computer Science 2024-09-09 Alessandro Ronca

The new idea of flip invariance of action functionals in multidimensional lattices was recently highlighted as a key feature of discrete integrable systems. Flip invariance was proved for several particular cases of integrable…

Exactly Solvable and Integrable Systems · Physics 2015-05-14 Alexander I. Bobenko , Yuri B. Suris