English
Related papers

Related papers: On the properties $\mathrm{SOP}_{2^{n+1}+1}$

200 papers

We bring forward a logical system of transition algebras that enhances many-sorted first-order logic using features from dynamic logics. The sentences we consider include compositions, unions, and transitive closures of transition…

Logic in Computer Science · Computer Science 2024-04-26 Hashimoto Go , Daniel Găină , Ionuţ Ţuţu

We study the theory $T_{m,n}$ of existentially closed incidence structures omitting the complete incidence structure $K_{m,n}$, which can also be viewed as existentially closed $K_{m,n}$-free bipartite graphs. In the case $m = n = 2$, this…

Logic · Mathematics 2019-06-12 Gabriel Conant , Alex Kruckman

Orbit-finite models of computation generalise the standard models of computation, to allow computation over infinite objects that are finite up to symmetries on atoms, denoted by $\mathbb{A}$. Set theory with atoms is used to reason about…

Logic · Mathematics 2025-12-03 Jake Masters

The generalized number-theoretic transformation (NPT) is formulated on the basis of the exponential function theorem, which allows us to replace operations modulo the expression as a whole by modulo operations on the exponent of this…

General Mathematics · Mathematics 2020-11-24 M. V. Semotiuk

Exact ground states, charge densities and excitation energies are found using valence bond methods for N-site modified Hubbard models with uniform spacing. At the neutral-ionic transition (NIT), the ground state has a symmetry crossover in…

Strongly Correlated Electrons · Physics 2009-10-31 Y. Anusooya-Pati , Z. G. Soos , A. Painelli

We show that a simple change of the classical boson-fermion coupling constant, $2\alpha \to 2\alpha n $, $n\in \N$, in the superconformal mechanics model gives rise to a radical change of a symmetry: the modified classical and quantum…

High Energy Physics - Theory · Physics 2014-11-18 Carlos Leiva , Mikhail S. Plyushchay

We give an example of an NIP theory $T$ in which there is a formula that does not fork over $\varnothing$ but has measure $0$ under any global $\varnothing$-invariant Keisler measure, and we show that this cannot occur if $T$ is also…

Logic · Mathematics 2023-07-21 Anand Pillay , Atticus Stonestrom

We introduce MTT, a dependent type theory which supports multiple modalities. MTT is parametrized by a mode theory which specifies a collection of modes, modalities, and transformations between them. We show that different choices of mode…

Logic in Computer Science · Computer Science 2023-06-22 Daniel Gratzer , G. A. Kavvos , Andreas Nuyts , Lars Birkedal

We give an explicit formulae for obtaining the translation symmetries in the cartesian product $X^N$, where $N$ is some positive integer and $X$ is some finite set. Moreover, we obtain some fundamental results from elementary number theory.

Number Theory · Mathematics 2025-01-03 Sourav Koner , Sreetamo Roy

Boney and Grossberg [BG] proved that every nice AEC has an independence relation. We prove that this relation is unique: In any given AEC, there can exist at most one independence relation that satisfies existence, extension, uniqueness and…

Logic · Mathematics 2016-04-27 Will Boney , Rami Grossberg , Alexei Kolesnikov , Sebastien Vasey

It is natural to expect the following loosely stated approximation principle to hold: a numerical approximation solution should be in some sense as smooth as its target exact solution in order to have optimal convergence. For piecewise…

Numerical Analysis · Mathematics 2013-12-25 So-Hsiang Chou

Particles labelled $1,...,n$ are initially arranged in increasing order. Subsequently, each pair of neighboring particles that is currently in increasing order swaps according to a Poisson process of rate 1. We analyze the asymptotic…

Probability · Mathematics 2009-09-25 Omer Angel , Alexander Holroyd , Dan Romik

Among the Ramsey-type hierarchies, namely, Ramsey's theorem, the free set, the thin set and the rainbow Ramsey theorem, only Ramsey's theorem is known to collapse in reverse mathematics. A promising approach to show the strictness of the…

Logic · Mathematics 2016-01-20 Ludovic Patey

The paper is a first of two and aims to show that (assuming large cardinals) set theory is a tractable (and we dare to say tame) first order theory when formalized in a first order signature with natural predicate symbols for the basic…

Logic · Mathematics 2020-03-23 Matteo Viale

The objective of this article is to formalize the definition of NP problems. We construct a mathematical model of discrete problems as independence systems with weighted elements. We introduce two auxiliary sets that characterize the…

Data Structures and Algorithms · Computer Science 2007-05-23 Anatoly D. Plotnikov

Order-invariant formulas access an ordering on a structure's universe, but the model relation is independent of the used ordering. Order invariance is frequently used for logic-based approaches in computer science. Order-invariant formulas…

Logic in Computer Science · Computer Science 2016-06-22 Michael Elberfeld , Marlin Frickenschmidt , Martin Grohe

We exhibit a connection between geometric stability theory and the classification of unstable structures at the level of simplicity and the $\mathrm{NSOP}_{1}$-$\mathrm{SOP}_{3}$ gap. Particularly, we introduce generic expansions $T^{R}$ of…

Logic · Mathematics 2023-05-31 Scott Mutchnik

The non-linear $\Sigma$-Model minimally coupled with Maxwell theory in $3+1$ dimensions possesses a topologically non-trivial sector characterized by ``lasagna''-like configurations. We demonstrate that, when a specific quantization…

High Energy Physics - Theory · Physics 2025-06-23 Fabrizio Canfora , Nicolás Grandi , Marcelo Oyarzo

It is useful to have a criterion for when the predictions of an operational theory should be considered classically explainable. Here we take the criterion to be that the theory admits of a generalized-noncontextual ontological model.…

Quantum Physics · Physics 2024-03-14 David Schmid , John H. Selby , Matthew F. Pusey , Robert W. Spekkens

We develop a theory for describing composite objects in physics. These can be static objects, such as tables, or things that happen in spacetime (such as a region of spacetime with fields on it regarded as being composed of smaller such…

Quantum Physics · Physics 2013-03-20 Lucien Hardy