中文
相关论文

相关论文: Selection principles and countable dimension

200 篇论文

In this paper, based on results of exact learning and test theory, we study arbitrary infinite binary information systems each of which consists of an infinite set of elements and an infinite set of two-valued functions (attributes) defined…

计算复杂性 · 计算机科学 2022-01-13 Mikhail Moshkov

Our aim is to give for some classes non-additive measures some limit theorems. For balanced games we obtain a weak and strong law of large numbers for bounded random variables, a sharper conclusion is obtain with exact games. We provide an…

概率论 · 数学 2009-06-02 Yann Rebille

We study infinite asymptotic games in Banach spaces with an F.D.D. and prove that analytic games are determined by characterising precisely the conditions for the players to have winning strategies. These results are applied to characterise…

泛函分析 · 数学 2008-10-24 Christian Rosendal

In this paper we investigate complex dynamics in infinite dimensions.

复变函数 · 数学 2007-05-23 J. E. Fornaess

The recurrence rate and determinism are two of the basic complexity measures studied in the recurrence quantification analysis. In this paper, the recurrence rate and determinism are expressed in terms of the correlation sums, and strong…

动力系统 · 数学 2015-06-12 Marian Grendár , Jana Majerová , Vladimír Špitalský

We compare four different `game-spaces' in terms of their usefulness in characterising multi-player tabletop games, with a particular interest in any underlying change to a game's characteristics as the number of players changes. In each…

人工智能 · 计算机科学 2022-02-14 James Goodman , Diego Perez-Liebana , Simon Lucas

We describe the ind- and pro- categories of the category of definable sets, in some first order theory, in terms of points in a sufficiently saturated model.

逻辑 · 数学 2009-08-05 Moshe Kamensky

Game-theoretic characterizations of selection principles provide a powerful framework for analyzing covering properties through strategic interactions. For a Tychonoff space $X$ and a non-trivial metrizable arc-connected topological group…

一般拓扑 · 数学 2026-04-28 Souvik Mandal , Ankur Sarkar

Game theory is used by all behavioral sciences, but its development has long centered around tools for relatively simple games and toy systems, such as the economic interpretation of equilibrium outcomes. Our contribution, compositional…

计算机科学与博弈论 · 计算机科学 2023-03-13 Seth Frey , Jules Hedges , Joshua Tan , Philipp Zahn

This paper clarifies the picture about Dense-choice Counter Machines, which have been less studied than (discrete) Counter Machines. We revisit the definition of "Dense Counter Machines" so that it now extends (discrete) Counter Machines,…

计算机科学中的逻辑 · 计算机科学 2009-11-19 Florent Bouchy , Alain Finkel , Pierluigi San Pietro

High-dimensional data sets are commonly collected in many contemporary applications arising in various fields of scientific research. We present two views of finite samples in high dimensions: a probabilistic one and a nonprobabilistic one.…

统计理论 · 数学 2013-11-13 Jinchi Lv

We consider infinite-state Attacker-Defender games with reachability objectives. The results of the paper are twofold. Firstly we prove a new language-theoretic result for weighted automata on infinite words and show its encoding into the…

形式语言与自动机理论 · 计算机科学 2015-04-28 Vesa Halava , Tero Harju , Reino Niskanen , Igor Potapov

Programs that combine I/O and countable probabilistic choice, modulo either bisimilarity or trace equivalence, can be seen as describing a probabilistic strategy. For well-founded programs, we might expect to axiomatize bisimilarity via a…

计算机科学中的逻辑 · 计算机科学 2025-08-22 Nathan Bowler , Sergey Goncharov , Paul Blain Levy

We investigate the theory of finite observables, i.e., resolutions of the finite-dimensional identity by means of positive operators, that have a physical interpretation in terms of measurement schemes. We focus on extremal and rank-one…

量子物理 · 物理学 2019-07-01 Heinz-Jürgen Schmidt

The problem of finite-dimensional asymptotics of infinite-dimensional dynamic systems is studied. A non-linear kinetic system with conservation of supports for distributions has generically finite-dimensional asymptotics. Such systems are…

统计力学 · 物理学 2008-10-03 A. N. Gorban

In order to better understand reasoning involved in analyzing infinite games in extensive form, we performed experiments in the proof assistant Coq that are reported here.

计算机科学与博弈论 · 计算机科学 2008-12-18 Pierre Lescanne

This paper is motivated by the theory of sequential dynamical systems, developed as a basis for a mathematical theory of computer simulation. It contains a classification of finite dynamical systems on binary strings, which are obtained by…

动力系统 · 数学 2007-05-23 Luis Garcia , Abdul Salam Jarrah , Reinhard Laubenbacher

An extension of algebras is a homomorphism of algebras preserving identities. We use extensions of algebras to study the finitistic dimension conjecture over Artin algebras. Let $f: B \to A$ be an extension of Artin algebras. We denote by…

环与代数 · 数学 2018-03-01 Shufeng Guo

In this short note we report on results on a computational search for a counterexample to the strong coincidence conjecture. In particular, we discuss the method used so that further searches can be conducted.

动力系统 · 数学 2017-06-19 Scott Balchin

In this paper, a computably definable predicate is defined and characterized. Then, it is proved that every separable infinite-dimensional Hilbert structure in an effectively presented language is computable. Moreover, every definable…

计算机科学中的逻辑 · 计算机科学 2020-11-12 Nazanin Roshandel Tavana