中文
相关论文

相关论文: New Sigma^1_3 facts

200 篇论文

Let S be a complete star-omega semiring and Sigma be an alphabet. For a weighted omega-pushdown automaton P with stateset 1...n, n greater or equal to 1, we show that there exists a mixed algebraic system over a complete semiring-semimodule…

形式语言与自动机理论 · 计算机科学 2017-08-23 Manfred Droste , Zoltán Ésik , Werner Kuich

We introduce layered automata, a subclass of alternating parity automata that generalises deterministic automata. Assuming a consistency property, these automata are history deterministic and 0-1 probabilistic. We show that every…

形式语言与自动机理论 · 计算机科学 2026-01-23 Antonio Casares , Christof Löding , Igor Walukiewicz

A cancellative commutative monoid is atomic if every non-invertible element factors into irreducibles. Under certain mild conditions on a positive algebraic number $\alpha$, the additive monoid $M_\alpha$ of the evaluation semiring…

交换代数 · 数学 2022-01-05 Nancy Jiang , Bangzheng Li , Sophie Zhu

By forcing with $\mathbb{P}_{\rm max}$ over strong models of determinacy, we obtain models where different square principles at $\omega_2$ and $\omega_3$ fail. In particular, we obtain a model of $2^{\aleph_0}=2^{\aleph_1}=\aleph_2 +…

In \cite{MV} we defined and proved the consistency of the principle ${\rm GM}^+(\omega_3,\omega_1)$ which implies that many consequences of strong forcing axioms hold simultaneously at $\omega_2$ and $\omega_3$. In this paper we formulate a…

逻辑 · 数学 2024-12-30 Rahman Mohammadpour , Boban Velickovic

Let $L$ be a countable language. We characterize, in terms of definable closure, those countable theories $\Sigma$ of $\mathcal{L}_{\omega_1, \omega}(L)$ for which there exists an $S_\infty$-invariant probability measure on the collection…

逻辑 · 数学 2017-10-18 Nathanael Ackerman , Cameron Freer , Rehana Patel

Suppose that M is countable, binary, primitive, homogeneous, and simple, and hence 1-based. We prove that the SU-rank of the complete theory of M is~1. It follows that M is a random structure. The conclusion that M is a random structure…

逻辑 · 数学 2016-08-10 Vera Koponen

We study the influence of strong forcing axioms on the complexity of the non-stationary ideal on $\omega_2$ and its restrictions to certain cofinalities. Our main result shows that the strengthening $MM^{++}$ of Martin's Maximum does not…

逻辑 · 数学 2022-06-06 Sean Cox , Philipp Lücke

Let $S$ be a complete star-omega semiring and $\Sigma$ be an alphabet. For a weighted $\omega$-restricted one-counter automaton $\mathcal{C}$ with set of states $\{1, \dots, n\}$, $n \geq 1$, we show that there exists a mixed algebraic…

形式语言与自动机理论 · 计算机科学 2023-06-22 Manfred Droste , Werner Kuich

Continuing [Fuchino, Ottenbreit and Sakai[9, 10]] and [Fuchino and Ottenbreit[11]], we further study reflection principles in connection with the L\"owenheim-Skolem Theorems of stationary logics. In this paper, we mainly analyze the…

Meson properties are considered within a U(3)\times U(3) Linear Sigma Model(LSM). The importance of the U_A(1)-breaking term and the OZI rule violating term in the generation of meson masses and mixing angles is stressed. The LSM parameters…

高能物理 - 唯象学 · 物理学 2007-05-23 M. Napsuciale

Let $A$ be a (not necessarily unital) separable non-elementary simple amenable C*-algebra whose tracial basis may not have finite covering dimension and may not be compact but satisfies certain condition (C). We show that $A$ is ${\cal…

算子代数 · 数学 2024-01-23 Huaxin Lin

A particular form of non-linear $\sigma$-model, having a global gauge invariance, is studied. The detailed discussion on current algebra structures reveals the non-abelian nature of the invariance, with {\it{field dependent structure…

高能物理 - 理论 · 物理学 2009-11-11 Subir Ghosh

The work is a brief review of the theory based on the $SU(3)_c \otimes SU(3)_L \otimes U(1)_X$ gauge group in the presence of Heavy Leptons. Recent analysis have established a set of four possible variants for the 3-3-1HL, whose content…

高能物理 - 唯象学 · 物理学 2018-02-23 F. C. Correia

We develop a forcing poset with finite conditions which adds a partial square sequence on a given stationary set, with adequate sets of models as side conditions. We then develop a kind of side condition product forcing for simultaneously…

逻辑 · 数学 2018-10-26 John Krueger

Define (*) There exists $(\phi_n:\omega_1\to \omega_1:n<\omega)$ such that for every uncountable $I$ which is a subset of $\omega_1$ there exists $n$ such that $\phi_n$ maps $I$ onto $\omega_1$. This is roughly what Sierpinski in his book…

逻辑 · 数学 2014-08-14 Arnold W. Miller

$M$-dimensional extended objects $\Sigma$ can be described by projecting a Diff $\Sigma$ invariant Hamiltonian of time-independent Hamiltonian density {\cal H} onto the Diff $\Sigma$- singlet sector, which after Hamiltonian reduction, using…

高能物理 - 理论 · 物理学 2008-02-03 Jens Hoppe

We study finite state transduction of automatic and morphic sequences. Dekking proved that morphic sequences are closed under transduction and in particular morphic images. We present a simple proof of this fact, and use the construction in…

形式语言与自动机理论 · 计算机科学 2014-06-09 David Sprunger , William Tune , Jörg Endrullis , Lawrence S. Moss

Given two finite sequences of positive integers $\alpha$ and $\beta$, we associate a square free monomial ideal $I_{\alpha,\beta}$ in a ring of polynomials $S$, and we recursively compute the algebraic invariants of $S/I_{\alpha,\beta}$.…

交换代数 · 数学 2018-05-28 Mircea Cimpoeas

We consider integer sequences that satisfy a recursion of the form $x_{n+1} = P(x_n)$ for some polynomial $P$ of degree $d > 1$. If such a sequence tends to infinity, then it satisfies an asymptotic formula of the form $x_n \sim A…

数论 · 数学 2020-08-07 Stephan Wagner , Volker Ziegler