Exchangeable Laws in Borel Data Structures

08/23/2022
by   Julian Gerstenberg, et al.
0

Motivated by statistical practice, category theory terminology is used to introduce Borel data structures and study exchangeability in an abstract framework. A generalization of de Finetti's theorem is shown and natural transformations are used to present functional representation theorems (FRTs). Proofs of the latter are based on a classical result by D.N.Hoover providing a functional representation for exchangeable arrays indexed by finite tuples of integers, together with an universality result for Borel data structures. A special class of Borel data structures are array-type data structures, which are introduced using the novel concept of an indexing system. Studying natural transformations mapping into arrays gives explicit versions of FRTs, which in examples coincide with well-known Aldous-Hoover-Kallenberg-type FRTs for (jointly) exchangeable arrays. The abstract "index arithmetic" presented unifies and generalizes technical arguments commonly encountered in the literature on exchangeability theory. Finally, the category theory approach is used to outline how an abstract notion of seperate exchangeability can be derived, again motivated from statistical practice.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/09/2021

A Theory of Heap for Constrained Horn Clauses (Extended Technical Report)

Constrained Horn Clauses (CHCs) are an intermediate program representati...
research
02/19/2021

Overcoming Restraint: Modular Refinement using Cogent's Principled Foreign Function Interface

Cogent is a restricted functional language designed to reduce the cost o...
research
09/29/2020

Isomorphic Data Type Transformations

In stepwise derivations of programs from specifications, data type refin...
research
09/20/2022

Data structures for topologically sound higher-dimensional diagram rewriting

We present a computational implementation of diagrammatic sets, a model ...
research
05/10/2022

Programming Data Structures for Large-Scale Desktop Simulations of Complex Systems

Studying complex systems requires running large-scale simulations over m...
research
10/21/2019

Reasoning About Recursive Tree Traversals

Traversals are commonly seen in tree data structures, and performance-en...
research
02/20/2023

Control Flow Duplication for Columnar Arrays in a Dynamic Compiler

Columnar databases are an established way to speed up online analytical ...

Please sign up or login with your details

Forgot password? Click here to reset