中文
相关论文

相关论文: Construction of a specification from its singleton…

200 篇论文

We give a self-contained treatment of the theory of persistence modules indexed over the real line. We give new proofs of the standard results. Persistence diagrams are constructed using measure theory. Linear algebra lemmas are simplified…

代数拓扑 · 数学 2013-03-21 Frederic Chazal , Vin de Silva , Marc Glisse , Steve Oudot

We prove that if two additive functions (from a certain class) take large values with roughly the same probability then they must be identical. This is a consequence of a structure theorem making clear the inter-relation between the…

数论 · 数学 2011-09-02 Maksym Radziwill

We describe the fundamental constructions and properties of determinantal probability measures and point processes, giving streamlined proofs. We illustrate these with some important examples. We pose several general questions and…

概率论 · 数学 2018-09-10 Russell Lyons

We study constrained versions of the Ingleton inequality in the entropic setting and quantify its stability under small violations of conditional independence. Although the classical Ingleton inequality fails for general entropy profiles,…

信息论 · 计算机科学 2026-03-24 Rostislav Matveev , Andrei Romashchenko

We address the problem of characterising the compatible tuples of measurements that admit a unique joint measurement. We derive a uniqueness criterion based on the method of perturbations and apply it to show that extremal points of the set…

量子物理 · 物理学 2019-05-29 Leonardo Guerini , Marcelo Terra Cunha

The main result of this paper is that every naturally reductive space can be explicitly constructed from the construction in \cite{Storm2018}. This gives us a general formula for any naturally reductive space and from this we prove…

微分几何 · 数学 2018-10-08 Reinier Storm

We define the notion of componentwise regularity and study some of its basic properties. We prove an analogue, when working with weight orders, of Buchberger's criterion to compute Gr\"obner bases; the proof of our criterion relies on a…

交换代数 · 数学 2013-08-28 Giulio Caviglia , Matteo Varbaro

We study finitely additive extensions of the asymptotic density to all the subsets of natural numbers. Such measures are called density measures. We consider a class of density measures constructed from free ultrafilters on $\mathbb{N}$ and…

数论 · 数学 2016-01-26 Ryoichi Kunisada

This article defines a complement of a function and conditions for existence of such a complement function and presents few algorithms to construct a complement.

计算机科学中的逻辑 · 计算机科学 2014-07-31 Ka. Shrinivaasan

We prove two generalizations of results proved by Bruhat and Tits involving metrical completeness and R-buildings. Firstly, we give a generalization of the Bruhat-Tits fixed point theorem also valid for non-complete R-buildings, but with…

度量几何 · 数学 2009-09-18 Koen Struyve

We introduce a notion of compatibility between constraint encoding and compositional structure. Phrased in the language of category theory, it is given by a "composable constraint encoding". We show that every composable constraint encoding…

范畴论 · 数学 2021-12-14 Matt Wilson , Augustin Vanrietvelde

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.…

量子物理 · 物理学 2024-03-14 David Schmid , John H. Selby , Matthew F. Pusey , Robert W. Spekkens

Cantor's ordinal numbers, a powerful extension of the natural numbers, are a cornerstone of set theory. They can be used to reason about the termination of processes, prove the consistency of logical systems, and justify some of the core…

计算机科学中的逻辑 · 计算机科学 2025-10-22 Tom de Jong , Nicolai Kraus , Fredrik Nordvall Forsberg , Chuangjie Xu

In program synthesis, we transform a specification into a program that is guaranteed to satisfy the specification. In synthesis of reactive systems, the environment in which the program operates may behave nondeterministically, e.g., by…

计算机科学中的逻辑 · 计算机科学 2013-07-25 Ron van der Meyden , Moshe Y. Vardi

In economics and social choice single-peakedness is one of the most important and commonly studied models for preferences. It is well known that single-peaked consistency for total orders is in P. However in practice a preference profile is…

计算机科学与博弈论 · 计算机科学 2016-06-27 Zack Fitzsimmons

In the general context of computable metric spaces and computable measures we prove a kind of constructive Borel-Cantelli lemma: given a sequence (constructive in some way) of sets $A_{i}$ with effectively summable measures, there are…

经典分析与常微分方程 · 数学 2008-06-30 Stefano Galatolo , Mathieu Hoyrup , Cristobal Rojas

We present coincidence and common fixed point results of selfmappings satisfying a contraction type in partially ordered metric spaces. As an application, we give an existence theorem for a common solution of integral equations.

一般拓扑 · 数学 2016-11-25 Hassen Aydi

Component-based systems evolve as a new component is added or an existing one is replaced by a newer version. Hence, it is appealing to assure the new system still preserves its safety properties. However, instead of inspecting the new…

形式语言与自动机理论 · 计算机科学 2017-09-14 Rosa Abbasi , Fatemeh Ghassemi , Ramtin Khosravi

In previous work, summarized in this paper, we proposed an operation of parallel composition for rewriting-logic theories, allowing compositional specification of systems and reusability of components. The present paper focuses on…

计算机科学中的逻辑 · 计算机科学 2023-08-01 Óscar Martín , Alberto Verdejo , Narciso Martí-Oliet

We consider the uniqueness of equilibrium states for dynamical systems that satisfy certain weak, non-uniform versions of specification, expansivity, and the Bowen property at a fixed scale. Following Climenhaga-Thompson's approach which…

动力系统 · 数学 2022-01-19 Maria Jose Pacifico , Fan Yang , Jiagang Yang