English
Related papers

Related papers: Karp complexity and classes with the independence …

200 papers

For any limit ordinal $\lambda$, we construct a linear order $L_\lambda$ whose Scott complexity is $\Sigma_{\lambda+1}$. This completes the classification of the possible Scott sentence complexities of linear orderings. Previously, there…

Logic · Mathematics 2024-06-05 David Gonzalez , Matthew Harrison-Trainor , Meng-Che "Turbo" Ho

Let lambda be aleph_0 or a strong limit of cofinality aleph_0. Suppose that (G_m,p_{m,n}:m =< n<omega) and (H_m,p^t_{m,n}: m=< n < omega) are projective systems of groups of cardinality less than lambda and suppose that for every n<omega…

Logic · Mathematics 2007-05-23 Rami Grossberg , Saharon Shelah

We study abstract elementary classes (AECs) that, in $\aleph_0$, have amalgamation, joint embedding, no maximal models and are stable (in terms of the number of orbital types). Assuming a locality property for types, we prove that such…

Logic · Mathematics 2018-05-31 Saharon Shelah , Sebastien Vasey

Recollements of derived module categories are investigated, using a new technique, ladders of recollements, which are mutation sequences. The position in the ladder is shown to control whether a recollement restricts from unbounded to…

Representation Theory · Mathematics 2016-09-29 Lidia Angeleri H\" ugel , Steffen Koenig , Qunhua Liu , Dong Yang

In the context of large cardinals, the classical diamond principle Diamond_kappa is easily strengthened in natural ways. When kappa is a measurable cardinal, for example, one might ask that a Diamond_kappa sequence anticipate every subset…

Logic · Mathematics 2007-05-23 Joel David Hamkins

We introduce a covering notion depending on two cardinals, which we call $\mathcal O $-$ [ \mu, \lambda ]$-compactness, and which encompasses both pseudocompactness and many other generalizations of pseudocompactness. For Tychonoff spaces,…

General Topology · Mathematics 2012-11-27 Paolo Lipparini

The classical mechanics of a finite number of degrees of freedom requires a symplectic structure on phase space C, but it is independent of any complex structure. On the contrary, the quantum theory is intimately linked with the choice of a…

Quantum Physics · Physics 2009-11-10 J. M. Isidro

Building off of recent results on Keisler's order, we show that consistently, $\leq_{SP}$ has infinitely many classes. In particular, we define the property of $\leq k$-type amalgamation for simple theories, for each $2 \leq k < \omega$. If…

Logic · Mathematics 2024-09-24 Saharon Shelah , Danielle Ulrich

The complexity class $\exists\mathbb R$, standing for the complexity of deciding the existential first order theory of the reals as real closed field in the Turing model, has raised considerable interest in recent years. It is well known…

Computational Complexity · Computer Science 2025-02-04 Klaus Meer , Adrian Wurm

Let $S$ be subsemigroup with nonempty interior of a complex simple Lie group $G$. It is proved that $S=G$ if $S$ contains a subgroup $G(\alpha) \approx \mathrm{Sl}(2,\mathbb{C}) $ generated by the $\exp \mathfrak{g}_{\pm \alpha}$, where…

Optimization and Control · Mathematics 2011-04-28 Ariane Luzia dos Santos , Luiz A. B. San Martin

In quantum control theory, the fundamental issue of controllability covers the questions whether and under which conditions a system can be steered from one pure state into another by suitably tuned time evolution operators. Even though Lie…

Quantum Physics · Physics 2018-11-27 Margret Heinze , Michael Keyl

Let $\kappa$ be a regular cardinal, $\lambda<\kappa$ be a smaller infinite cardinal, and $\mathsf K$ be a $\kappa$-accessible category where colimits of $\lambda$-indexed chains exist. We show that various category-theoretic constructions…

Category Theory · Mathematics 2024-10-16 Leonid Positselski

In this paper we present two flavors of a quantum extension to the lambda calculus. The first one, $\lambda_\rho$, follows the approach of classical control/quantum data, where the quantum data is represented by density matrices. We provide…

Logic in Computer Science · Computer Science 2017-11-21 Alejandro Díaz-Caro

In a recent paper, a realizability technique has been used to give a semantics of a quantum lambda calculus. Such a technique gives rise to an infinite number of valid typing rules, without giving preference to any subset of those. In this…

Logic in Computer Science · Computer Science 2023-06-22 Alejandro Díaz-Caro , Octavio Malherbe

Suppose that $\Gamma=(V,E)$ is a graph with vertices $V$, edges $E$, a free group action on the vertices $\mathbb{Z}^d \curvearrowright V$ with finitely many orbits, and a linear operator $D$ on the Hilbert space $l^2(V)$ such that $D$…

Spectral Theory · Mathematics 2023-02-02 Cosmas Kravaris

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 2015-03-10 Vera Koponen , Tapani Hyttinen

We construct a family F of compact and pathwise connected subsets of the Euclidean plane such that (i) the cardinality of F is that of the continuum (and hence extremely large) and (ii) if X,Y are distinct spaces in F then there never…

General Topology · Mathematics 2024-01-29 Gerald Kuba

Motivated by the free products of groups, the direct sums of modules, and Shelah's $(\lambda,2)$-goodness, we study strong amalgamation properties in Abstract Elementary Classes. Such a notion of amalgamation consists of a selection of…

Logic · Mathematics 2021-04-29 Hanif Joey Cheung

We prove that $i)$ if $\mathcal{A}$ is $\lambda $-accessible and it is axiomatizable in (finitary) coherent logic then $\lambda $-pure maps are strict monomorphisms and $ii)$ if there is a proper class of strongly compact cardinals and…

Category Theory · Mathematics 2025-06-05 Kristóf Kanalas

We introduce and study a new class of differential fields in positive characteristic. We call them separably differentially closed fields and demonstrate that they are the differential analogue of separably closed fields. We prove several…

Logic · Mathematics 2025-07-11 Kai Ino , Omar Leon Sanchez