中文
相关论文

相关论文: Asymptotic dimension, decomposition complexity, an…

200 篇论文

We introduce the notion of a complex cell, a complexification of the cells/cylinders used in real tame geometry. For $\delta\in(0,1)$ and a complex cell $\mathcal{C}$ we define its holomorphic extension…

复变函数 · 数学 2019-04-19 Gal Binyamini , Dmitry Novikov

Combinatorial Game Theory has also been called `additive game theory', whenever the analysis involves sums of independent game components. Such {\em disjunctive sums} invoke comparison between games, which allows abstract values to be…

组合数学 · 数学 2021-01-29 Urban Larsson , Richard J. Nowakowski , Carlos P. Santos

A new, extended nonlinear framework of the ordinary real analysis incorporating a novel concept of {\em duality structure} and its applications into various nonlinear dynamical problems is presented. The duality structure is an asymptotic…

经典分析与常微分方程 · 数学 2019-03-27 Dhurjati Prasad Datta , Soma Sarkar

Cylindrical algebraic decomposition is a classical construction in real algebraic geometry. Although there are many algorithms to compute a cylindrical algebraic decomposition, their practical performance is still very limited. In this…

代数几何 · 数学 2025-06-05 Rizeng Chen

Candogan et al. (2011) provide an orthogonal direct-sum decomposition of finite games into potential, harmonic and nonstrategic components. In this paper we study the issue of decomposing games that are strategically equivalent from a…

计算机科学与博弈论 · 计算机科学 2020-04-01 Joseph Abdou , Nikolaos Pnevmatikos , Marco Scarsini , Xavier Venel

Gravitational waves with a space-translation Killing field are considered. In this case, the 4-dimensional Einstein vacuum equations are equivalent to the 3-dimensional Einstein equations with certain matter sources. This interplay between…

广义相对论与量子宇宙学 · 物理学 2014-11-17 Abhay Ashtekar , Jiri Bicak , Bernd G. Schmidt

This paper studies the complexity of computing a representation of a simple game as the intersection (union) of weighted majority games, as well as, the dimension or the codimension. We also present some examples with linear dimension and…

计算机科学与博弈论 · 计算机科学 2016-02-16 Sascha Kurz , Xavier Molinero , Martin Olsen , Maria Serna

We introduce a geometric property complementary-finite asymptotic dimension (coas- dim). Similar with asymptotic dimension, we prove the corresponding coarse invariant theorem, union theorem and Hurewicz-type theorem.

度量几何 · 数学 2017-10-23 Yan Wu , Jingming Zhu

In the 1980s, category theorists introduced the Lawvere-Tierney $(\leq_{\mathrm{LT}})$ order in the Effective Topos, known to effectively embed the Turing degrees. Understanding its structure is a longstanding open problem in the area. In…

逻辑 · 数学 2026-05-15 Takayuki Kihara , Ming Ng

We develop the theory of CW(A)-complexes, which generalizes the classical theory of CW-complexes, keeping the geometric intuition of J.H.C. Whitehead's original theory. We obtain this way generalizations of classical results, such as…

代数拓扑 · 数学 2007-05-23 Gabriel Minian , Miguel Ottina

To understand the complexity of the dynamic of learning in differential games, we decompose the game into components where the dynamic is well understood. One of the possible tools is Helmholtz's theorem, which can decompose a vector field…

计算机科学与博弈论 · 计算机科学 2024-11-07 Nanxiang Zhou , Jing Dong , Yutian Li , Baoxiang Wang

M. Goresky and R. MacPherson intersection homology is also defined from the singular chain complex of a filtered space by H. King, with a key formula to make selections among singular simplexes. This formula needs a notion of dimension for…

代数拓扑 · 数学 2025-02-21 David Chataur , Martintxo Saralegi-Aranguren , Daniel Tanré

We prove an Asymptotic Implicit Function Theorem in the setting of Gevrey asymptotics with respect to a parameter. The unique implicitly defined solution admits a Gevrey asymptotic expansion and furthermore it is the Borel resummation of…

复变函数 · 数学 2021-12-21 Nikita Nikolaev

In this paper we try to find a computational interpretation for a strong form of extensionality, which we call "converse extensionality". Converse extensionality principles, which arise as the Dialectica interpretation of the axiom of…

逻辑 · 数学 2023-06-22 Benno van den Berg , Robert Passmann

Attribute-driven software architecture design aims to provide decision support by taking into account the quality attributes of softwares. A central question in this process is: What architecture design best fulfills the desirable software…

计算机科学与博弈论 · 计算机科学 2015-08-13 Jiamou Liu , Ziheng Wei

In this paper the complexity of provability of polarized additive, multiplicative, and exponential formulas in the (initial) Cockett-Seely polarized game logic is discussed. The complexity is ultimately based on the complexity of finding a…

范畴论 · 数学 2007-05-23 J. R. B. Cockett , C. A. Pastro

There are several classical characterisations of the valuative dimension of a commutative ring. Constructive versions of this dimension have been given and proven to be equivalent to the classical notion within classical mathematics, and…

交换代数 · 数学 2025-03-28 Stefan Neuwirth , Henri Lombardi , Ihsen Yengui

We introduce and investigate a range of general notions of a game. Our principal notion is based on a set of agents modifying a relational structure in a discrete evolution sequence. We also introduce and study a variety of ways to model…

计算机科学中的逻辑 · 计算机科学 2019-11-20 Antti Kuusisto

It is well-known that a paracompact space $X$ is of covering dimension at most $n$ if and only if any map $f\colon X\to K$ from $X$ to a simplicial complex $K$ can be pushed into its $n$-skeleton $K^{(n)}$. We use the same idea to…

几何拓扑 · 数学 2019-11-18 M. Cencelj , J. Dydak , A. Vavpetič

We introduce and study a dimensional-like characteristic of an uniformly almost periodic function, which we call the Diophantine dimension. By definition, it is the exponent in the asymptotic behavior of the inclusio length. Diophantine…

动力系统 · 数学 2017-10-10 Mikhail Anikushin