English
Related papers

Related papers: Coalgebraic Trace Semantics for Continuous Probabi…

200 papers

In this paper we revisit some pioneering efforts to equip Petri nets with compact operational models for expressing causality. The models we propose have a bisimilarity relation and a minimal representative for each equivalence class, and…

Logic in Computer Science · Computer Science 2015-07-24 Roberto Bruni , Ugo Montanari , Matteo Sammartino

In this paper, we introduce topological dynamical systems with almost countable spectrum. We prove that the Logarithmic Sarnak Conjecture holds for zero-entropy topological dynamical systems whose spectrum is almost countable. This class…

Dynamical Systems · Mathematics 2025-11-07 Wen Huang , Maoru Tan , Leiye Xu

We introduce a general framework for analysing general probabilistic theories, which emphasises the distinction between the dynamical and probabilistic structures of a system. The dynamical structure is the set of pure states together with…

Quantum Physics · Physics 2021-05-26 Thomas D. Galley , Lluis Masanes

A traced monad is a monad on a traced symmetric monoidal category that lifts the traced symmetric monoidal structure to its Eilenberg-Moore category. A long-standing question has been to provide a characterization of traced monads without…

Category Theory · Mathematics 2024-08-07 Masahito Hasegawa , Jean-Simon Pacaud Lemay

In a recent paper the authors Beliakova, Blanchet and Gainutdinov have shown that the modified trace on the category $H$-pmod of the projective modules corresponds to the symmetrised integral on the finite dimensional pivotal Hopf algebra…

Quantum Algebra · Mathematics 2018-04-10 Ngoc-Phu Ha

This paper proposes a general semantic framework for verifying programs with arbitrary monadic side-effects using Dijkstra monads, which we define as monad-like structures indexed by a specification monad. We prove that any monad morphism…

Programming Languages · Computer Science 2019-06-27 Kenji Maillard , Danel Ahman , Robert Atkey , Guido Martinez , Catalin Hritcu , Exequiel Rivas , Éric Tanter

In this paper, we address the problem of constructing a uniform probability measure on $\mathbb{N}$. Of course, this is not possible within the bounds of the Kolmogorov axioms and we have to violate at least one axiom. We define a…

Probability · Mathematics 2017-02-02 Timber Kerkvliet , Ronald Meester

The syntactic behaviour of texts can highly vary depending on their contexts (e.g. author, genre, etc.). From the standpoint of stylometry, it can be helpful to objectively measure this behaviour. In this paper, we discuss how coalgebras…

Computation and Language · Computer Science 2021-08-10 Joël A. Doat

We propose a sound and complete proof rule ProbTA for quantitative analysis of violation probability of probabilistic programs. Our approach extends the technique of trace abstraction with probability in the control-flow randomness style,…

Programming Languages · Computer Science 2022-03-10 Guanyan Li , Zhilei Han , Fei He

One way of interpreting a left Kan extension is as taking a kind of "partial colimit", whereby one replaces parts of a diagram by their colimits. We make this intuition precise by means of the "partial evaluations" sitting in the so-called…

Category Theory · Mathematics 2024-04-15 Paolo Perrone , Walter Tholen

We develop an algebro-analytic framework for the systematic study of the continuous bounded cohomology of Lie groups in large degree. As an application, we examine the continuous bounded cohomology of PSL(2,R) with trivial real coefficients…

Group Theory · Mathematics 2018-11-20 Andreas Ott

Using the ideas of abstract algebra, we introduce the basic concepts of abstract probability theory that generalize the Kolmogorov's probability theory, possibility theory and other theories that deal with uncertainty. Based on abstract…

Probability · Mathematics 2022-12-29 Yurii Yurchenko

Countable Markov shifts, denoted by $\Sigma_A$ for a 0-1 infinite matrix $A$, are central objects in symbolic dynamics and ergodic theory. R. Exel and M. Laca introduced the corresponding operator algebras, a generalization of the…

Mathematical Physics · Physics 2021-01-08 Thiago Raszeja

This paper is concerned with developing a theory of traces for functions that are integrable but need not possess any differentiability within their domain. Moreover, the domain can have an irregular boundary with cusp-like features and…

Analysis of PDEs · Mathematics 2020-07-07 Mikil Foss

We investigate convolution semigroups of probability measures with continuous densities on locally compact abelian groups, which have a discrete subgroup such that the factor group is compact. Two interesting examples of the quotient…

Probability · Mathematics 2016-02-25 David Applebaum

Probabilistic circuits compute multilinear polynomials that represent multivariate probability distributions. They are tractable models that support efficient marginal inference. However, various polynomial semantics have been considered in…

Artificial Intelligence · Computer Science 2024-08-09 Oliver Broadrick , Honghua Zhang , Guy Van den Broeck

The problem of embedding the Tsallis and R\'{e}nyi entropies in the framework of category theory and their axiomatic foundation is studied. To this end, we construct a special category MES related to measured spaces. We prove that both of…

Data Analysis, Statistics and Probability · Physics 2016-04-20 György Steinbrecher , Alberto Sonnino , Giorgio Sonnino

In the past decades, one of the most fruitful approaches to the study of algebraic $K$-theory has been trace methods, which construct and study trace maps from algebraic $K$-theory to topological Hochschild homology and related invariants.…

Algebraic Topology · Mathematics 2025-05-19 David Chan , Teena Gerhardt , Inbar Klang

We construct a compact Hausdorff space $K$ such that the space $P(K)$ of Radon probabiblity measures on $K$ considered with the weak$^*$ topology (induced from the space of continuous functions $C(K)$) is countably tight which is a…

Functional Analysis · Mathematics 2023-12-06 Piotr Koszmider , Zdeněk Silber

In this paper, we shall discuss the extendability of probability and non-probability measures on Cayley trees to a $\sigma$-additive measure on Borel fields which has a fundamental role in the theory of Gibbs measures.

Probability · Mathematics 2023-05-26 F. H. Haydarov