中文
相关论文

相关论文: Sequoidal Categories and Transfinite Games: A Coal…

200 篇论文

The traditional mathematical model for an impartial combinatorial game is defined recursively as a set of the options of the game, where the options are games themselves. We propose a model called gamegraph, together with its generalization…

组合数学 · 数学 2024-11-05 Bojan Bašić , Paul Ellis , Dana C. Ernst , Danijela Popović , Nándor Sieben

It is shown how to construct *-homomorphic quantum stochastic Feller cocycles for certain unbounded generators, and so obtain dilations of strongly continuous quantum dynamical semigroups on C* algebras; this generalises the construction of…

泛函分析 · 数学 2013-05-06 Alexander C. R. Belton , Stephen J. Wills

We show how to calculate the operator algebra and the operator Lie algebra of a stochastic labelled-graph grammar. More specifically, we carry out a generic calculation of the product (and therefore the commutator) of time-evolution…

形式语言与自动机理论 · 计算机科学 2019-09-11 Eric Mjolsness

In the flavour of categorical quantum mechanics, we extend nonlocal games to allow quantum questions and answers, using quantum sets (special symmetric dagger Frobenius algebras) and the quantum functions of Musto, Reutter, and Verdon…

量子物理 · 物理学 2026-01-14 Adina Goldberg

Coalgebras provide a uniform framework to study dynamical systems, including several types of automata. In this paper, we make use of the coalgebraic view on systems to investigate, in a uniform way, under which conditions calculi that are…

计算机科学中的逻辑 · 计算机科学 2017-03-20 Marcello M. Bonsangue , Stefan Milius , Alexandra Silva

K\"onig's lemma is a fundamental result about trees with countless applications in mathematics and computer science. In contrapositive form, it states that if a tree is finitely branching and well-founded (i.e. has no infinite paths), then…

计算机科学中的逻辑 · 计算机科学 2026-02-20 Henning Urbat , Thorsten Wißmann

In this paper we first define a new kind of potential games, called coset weighted potential game, which is a generalized form of weighted potential game. Using semi-tensor product of matrices, an algebraic method is provided to verify…

最优化与控制 · 数学 2019-03-01 Yuanhua Wang , Daizhan Cheng

We study a class of nonlocal games, called transitive games, for which the set of perfect strategies forms a semigroup. We establish several interesting correspondences of bisynchronous transitive games with the theory of compact quantum…

量子物理 · 物理学 2024-12-10 Prem Nigam Kar , Jitendra Prakash , David E Roberson

We introduce an enriched notion of a coalgebra over an operad P in a symmetric monoidal V-category C. When C is semicartesian and P is unital, we construct a V-endofunctor on C associated to P and give conditions under which it is a…

范畴论 · 数学 2026-05-04 Oisín Flynn-Connolly

In this expository paper we describe the study of certain non-self-adjoint operator algebras, the Hardy algebras, and their representation theory. We view these algebras as algebras of (operator valued) functions on their spaces of…

算子代数 · 数学 2015-05-19 Paul S. Muhly , Baruch Solel

Interest in combinatorial interpretations of mathematical entities stems from the convenience of the concrete models they provide. Finding a bijective proof of a seemingly obscure identity can reveal unsuspected significance to it. Finding…

量子代数 · 数学 2007-05-23 Jeffrey Morton

We introduce concurrent quantum non-local games, quantum output mirror games and concurrent classical-to-quantum non-local games, as quantum versions of synchronous non-local games, and provide tracial characterisations of their perfect…

算子代数 · 数学 2021-06-23 Michael Brannan , Samuel J. Harris , Ivan G. Todorov , Lyudmila Turowska

The class of finitely presented algebras over a field $K$ with a set of generators $a_{1},..., a_{n}$ and defined by homogeneous relations of the form $a_{1}a_{2}... a_{n} =a_{\sigma (a)} a_{\sigma (2)} ... a_{\sigma (n)}$, where $\sigma$…

环与代数 · 数学 2008-10-03 F. Cedo , E. Jespers , J. Okninksi

This paper contributes to the Alpay Algebra by demonstrating that the stable outcome of a self referential process, obtained by iterating a transformation through all ordinal stages, is identical to the unique equilibrium of an unbounded…

计算机科学中的逻辑 · 计算机科学 2025-07-28 Faruk Alpay , Bugra Kilictas , Taylan Alpay

Recent successes of game-theoretic formulations in ML have caused a resurgence of research interest in differentiable games. Overwhelmingly, that research focuses on methods and upper bounds on their speed of convergence. In this work, we…

机器学习 · 计算机科学 2020-09-16 Adam Ibrahim , Waïss Azizian , Gauthier Gidel , Ioannis Mitliagkas

Two families of denotational models have emerged from the semantic analysis of linear logic: dynamic models, typically presented as game semantics, and static models, typically based on a category of relations. In this paper we introduce a…

计算机科学中的逻辑 · 计算机科学 2025-10-29 Pierre Clairambault , Federico Olimpieri , Hugo Paquet

We call an operator algebra A {\em reversible} if A with reversed multiplication is also an abstract operator algebra (in the modern operator space sense). This class of operator algebras is intimately related to the {\em symmetric operator…

算子代数 · 数学 2025-11-24 David P. Blecher

A classical result of Tannaka duality is the fact that a coalgebra over a field can be reconstructed from its category of finite dimensional representations by using the forgetful functor which sends a representation to its underlying…

范畴论 · 数学 2009-11-06 Daniel Schäppi

We revisit our earlier work on the representation of quantum systems as Chu spaces, and investigate the use of coalgebra as an alternative framework. On the one hand, coalgebras allow the dynamics of repeated measurement to be captured, and…

量子物理 · 物理学 2009-10-22 Samson Abramsky

We present an algebraic semantics for governed execution in which governance is axiomatized, compositional, and coterminous with expressibility. The framework, mechanized in 32 Rocq modules (~12,000 lines, 454 theorems, 0 admitted), is…

人工智能 · 计算机科学 2026-05-27 Alan L. McCann