English
Related papers

Related papers: Codensity and the Giry monad

200 papers

It is known that the so-called monadic decomposition, applied to the adjunction connecting the category of bialgebras to the category of vector spaces via the tensor and the primitive functors, returns the usual adjunction between…

Category Theory · Mathematics 2021-02-15 Alessandro Ardizzoni , Claudia Menini

Magnitude is a numerical invariant of finite metric spaces, recently introduced by T. Leinster, which is analogous in precise senses to the cardinality of finite sets or the Euler characteristic of topological spaces. It has been extended…

Metric Geometry · Mathematics 2013-08-27 Mark W. Meckes

It is well known that classical varieties of $\Sigma$-algebras correspond bijectively to finitary monads on $\mathsf{Set}$. We present an analogous result for varieties of ordered $\Sigma$-algebras, i.e., classes presented by inequations…

Category Theory · Mathematics 2021-01-07 J. Adámek , M. Dostál , J. Velebil

For the generic continuous map and for the generic homeomorphism of the Cantor space, we study the dynamics of the induced map on the space of probability measures, with emphasis on the notions of Li-Yorke chaos, topological entropy,…

Dynamical Systems · Mathematics 2023-05-09 Nilson C. Bernardes , Rômulo M. Vermersch

Finite mixture models are statistical models which appear in many problems in statistics and machine learning. In such models it is assumed that data are drawn from random probability measures, called mixture components, which are…

Machine Learning · Statistics 2022-04-05 Robert A. Vandermeulen , Clayton D. Scott

We study countable partitions for measurable maps on measure spaces such that for all point $x$ the set of points with the same itinerary of $x$ is negligible. We prove that in nonatomic probability spaces every strong generator (Parry, W.,…

Dynamical Systems · Mathematics 2011-11-14 C. A. Morales

Probability metrics constitute an important tool in probability theory and statistics \cite{DKS91}, \cite{R91}, \cite{Z83} as they are specific metrics on spaces of random variables which, by satisfying an extra condition, concord well with…

Probability · Mathematics 2015-11-19 Ben Berckmoes , Bob Lowen

We develop a numerical approach for computing the additive, multiplicative and compressive convolution operations from free probability theory. We utilize the regularity properties of free convolution to identify (pairs of) `admissible'…

Probability · Mathematics 2013-07-22 Sheehan Olver , Raj Rao Nadakuditi

For an invariant probability measure for the Gauss map, almost all numbers are Diophantine if the log of the partial quotient function is integrable. We show that with respect to a ``continued fraction mixing'' measure for the Gauss map…

Dynamical Systems · Mathematics 2025-09-05 Jon Aaronson , Hitoshi Nakada

In this work, we establish a connection between the cumulative residual entropy and the Gini mean difference (GMD). Some relationships between the extropy and the GMD, and the truncated GMD and dynamic versions of the cumulative extropy are…

Statistics Theory · Mathematics 2022-08-29 Sudheesh Kattumannil , Sreedevi E. P , N. Balakrishnan

Given an adjoint pair of functors $F,G$, the composite $GF$ naturally gets the structure of a monad. The same monad may arise from many such adjoint pairs of functors, however. Can one describe all of the adjunctions giving rise to a given…

Category Theory · Mathematics 2016-06-30 Andrew Salch

We study the structure of invariant measures for continuous automorphisms of compact metrizable abelian groups satisfying the descending chain condition. We show that the finitely supported invariant measures are weak-* dense in the space…

Dynamical Systems · Mathematics 2025-07-21 Rotem Yaari

In this paper, we draw attention to a promising yet slightly underestimated measure of variability - the Gini coefficient. We describe two new ways of defining and interpreting this parameter. Using our new representations, we compute the…

Statistics Theory · Mathematics 2022-10-13 Marta Milewska , Remco van der Hofstad , Bert Zwart

Exploiting the geometric nature of statistical divergences, we devise a way to define associated induced uncertainty measures for discrete and finite probability distributions. We also report new uncertainty measures and discuss their…

Quantum Physics · Physics 2021-06-29 Gautam Sharma , Sk Sazim

The ALEA Coq library formalizes measure theory based on a variant of the Giry monad on the category of sets. This enables the interpretation of a probabilistic programming language with primitives for sampling from discrete distributions.…

Logic in Computer Science · Computer Science 2022-05-17 Martin E. Bidlingmaier , Florian Faissole , Bas Spitters

The stochastic interpretation of Parikh's game logic should not follow the usual pattern of Kripke models, which in turn are based on the Kleisli morphisms for the Giry monad, rather, a specific and more general approach to probabilistic…

Logic in Computer Science · Computer Science 2017-01-03 Ernst-Erich Doberkat

We provide conditions which guarantee that ergodic measures are dense in the simplex of invariant probability measures of a dynamical system given by a continuous map acting on a Polish space. Using them we study generic properties of…

Dynamical Systems · Mathematics 2015-08-27 Katrin Gelfert , Dominik Kwietniak

We develop a family of infinite-dimensional (non-parametric) manifolds of probability measures. The latter are defined on underlying Banach spaces, and have densities of class $C_b^k$ with respect to appropriate reference measures. The case…

Probability · Mathematics 2018-06-12 Nigel J. Newton

Like the notion of computation via (strong) monads serves to classify various flavours of impurity, including exceptions, non-determinism, probability, local and global store, the notion of guardedness classifies well-behavedness of cycles…

Logic in Computer Science · Computer Science 2026-03-11 Sergey Goncharov

We consider the space of complete and separable metric spaces which are equipped with a probability measure. A notion of convergence is given based on the philosophy that a sequence of metric measure spaces converges if and only if all…

Probability · Mathematics 2008-06-13 Andreas Greven , Peter Pfaffelhuber , Anita Winter