中文
相关论文

相关论文: Karp complexity and classes with the independence …

200 篇论文

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…

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…

逻辑 · 数学 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…

逻辑 · 数学 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…

表示论 · 数学 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…

逻辑 · 数学 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,…

一般拓扑 · 数学 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…

量子物理 · 物理学 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…

逻辑 · 数学 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…

计算复杂性 · 计算机科学 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…

最优化与控制 · 数学 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…

量子物理 · 物理学 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…

范畴论 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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$…

谱理论 · 数学 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…

逻辑 · 数学 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…

一般拓扑 · 数学 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…

逻辑 · 数学 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…

范畴论 · 数学 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…

逻辑 · 数学 2025-07-11 Kai Ino , Omar Leon Sanchez