中文
相关论文

相关论文: Local tabularity in MS4 with Casari's axiom

200 篇论文

The logics CS4 and IS4 are intuitionistic variants of the modal logic S4. Whether the finite model property holds for each of these logics has been a long-standing open problem. In this paper we introduce two logics closely related to IS4:…

计算机科学中的逻辑 · 计算机科学 2021-05-03 Philippe Balbiani , Martín Diéguez , David Fernández-Duque

In this paper we consider the topological products of modal logics of S4.1 and S4. We prove that it is equal to the fusion of logics S4.1 and S4 plus one additional axiom. We also show that this product is decidable. This is an example of a…

逻辑 · 数学 2024-03-12 Andrey Kudinov

We demonstrate the following uniform local definable cell decomposition theorem in this paper. Consider a structure $\mathcal M = (M, <,0,+, \ldots)$ elementarily equivalent to a locally o-minimal expansion of the group of reals $(\mathbb…

逻辑 · 数学 2019-12-13 Masato Fujita

Pairs $\aa \subset \bb$ of local quantum field theories are studied, where $\aa$ is a chiral conformal \qft and $\bb$ is a local extension, either chiral or two-dimensional. The local correlation functions of fields from $\bb$ have an…

高能物理 - 理论 · 物理学 2015-06-26 K. -H. Rehren , Ya. S. Stanev , I. T. Todorov

In the framework of the algebraic formulation, we discuss and analyse some new features of the local structure of a real scalar quantum field theory in a strongly causal spacetime. In particular we use the properties of the exponential map…

高能物理 - 理论 · 物理学 2011-05-09 Claudio Dappiaggi , Nicola Pinamonti , Martin Porrmann

A logic $L$ is called tabular if it is the logic of some finite frame and $L$ is pretabular if it is not tabular while all of its proper consistent extensions are tabular. In this work, we study pretabular tense logics in the lattice…

逻辑 · 数学 2025-09-30 Qian Chen

We refine and advance the study of the local structure of idempotent finite algebras started in [A.Bulatov, The Graph of a Relational Structure and Constraint Satisfaction Problems, LICS, 2004]. We introduce a graph-like structure on an…

计算机科学中的逻辑 · 计算机科学 2025-01-16 Andrei A. Bulatov

In this paper we present some factorization properties for unbounded local positive maps. We show that an unbounded local positive map $\phi $ on the minimal tensor product of the locally $C^{\ast }$-algebras $\mathcal{A}$ and $C^{\ast…

算子代数 · 数学 2022-04-19 Maria Joiţa

We investigate algebraic and topological semantics of the modal logic S4CI and obtain strong completeness of the given system in the case of local semantic consequence relations. In addition, we consider an extension of the logic S4CI with…

逻辑 · 数学 2024-06-04 Daniyar Shamkanov

In this paper we give constructions for infinite sequences of finite non-linear locally recoverable codes $\mathcal C\subseteq \prod\limits^N_{i=1}\mathbb F_{q_i}$ over a product of finite fields arising from basis expansions in algebraic…

信息论 · 计算机科学 2023-04-19 Andrea Ferraguti , Dorian Goldfeld , Giacomo Micheli

``Localization'' has proven to be a valuable tool in the Statistical Learning literature as it allows sharp risk bounds in terms of the problem geometry. Localized bounds seem to be much less exploited in the Stochastic Optimization…

最优化与控制 · 数学 2023-03-30 Roberto I. Oliveira , Philip Thompson

Correspondence theory allows us to create sound and complete axiomatizations for modal logic on frames with certain properties. For example, if we restrict ourselves to transitive frames we should add the axiom $\square \phi \rightarrow…

计算机科学中的逻辑 · 计算机科学 2023-07-12 Philippe Balbiani , Wiebe van der Hoek , Louwe B. Kuijer

The additivity with respect to exact sequences is notoriously a fundamental property of the algebraic entropy of group endomorphisms. It was proved for abelian groups by deeply exploiting their structure. On the other hand, a solvable…

群论 · 数学 2020-01-09 Anna Giordano Bruno , Flavio Salizzoni

The paper deals with a comprehensive theory of mappings, whose local behavior can be described by means of linear subspaces, contained in the graphs of two (primal and dual) generalized derivatives. This class of mappings includes the…

最优化与控制 · 数学 2021-12-08 Helmut Gfrerer , Jiri V. Outrata

We study skew-products of the form (x,\omega)\mapsto (Tx, \omega+\phi(x)) where T is a nonuniformly expanding map on a space X, preserving a (possibly singular) probability measure \tilde\mu, and \phi:X\to S^1 is a C^1 function. Under mild…

动力系统 · 数学 2007-05-23 Sebastien Gouezel

We show that the conditions in Steimle's 'additivity theorem for cobordism categories' can be weakened to only require \emph{locally} (co)Cartesian fibrations, making it applicable to a larger class of functors. As an application we compute…

代数拓扑 · 数学 2022-09-05 Jan Steinebrunner

Rice's theorem shows that nontrivial extensional properties of partial recursive functions are undecidable. For finite weighted Boolean optimization/CSP-style slices, a Rice-style structural analogue holds for tractability classification:…

计算复杂性 · 计算机科学 2026-05-28 Tristan Simas

We introduce geometric and homological finiteness properties for countable approximate groups via coarse geometry and then study these finiteness properties for S-arithmetic reductive approximate groups. For S-arithmetic approximate groups…

群论 · 数学 2022-04-05 Tobias Hartnick , Stefan Witzel

The Local Lemma is a fundamental tool of probabilistic combinatorics and theoretical computer science, yet there are hardly any natural problems known where it provides an asymptotically tight answer. The main theme of our paper is to…

组合数学 · 数学 2016-04-21 Heidi Gebauer , Tibor Szabo , Gabor Tardos

Let $M$ be a locally symmetric irreducible closed manifold of dimension $\ge 3$. A result of Borel [Bo] combined with Mostow rigidity imply that there exists a finite group $G = G(M)$ such that any finite subgroup of $\text{Homeo}^+(M)$ is…

群论 · 数学 2016-01-05 Sylvain Cappell , Alexander Lubotzky , Shmuel Weinberger