English
Related papers

Related papers: Exchangeable Laws in Borel Data Structures

200 papers

We describe an inductive machinery to prove various properties of representations of a category equipped with a generic shift functor. Specifically, we show that if a property (P) of representations of the category behaves well under the…

Representation Theory · Mathematics 2017-04-25 Wee Liang Gan , Liping Li

We describe an Aldous--Hoover-type characterization of random relational structures that are exchangeable relative to a fixed structure which may have various equivalence relations. Our main theorem gives the common generalization of the…

Logic · Mathematics 2016-05-17 Harry Crane , Henry Towsner

Categorification is the process of finding category-theoretic analogs of set-theoretic concepts by replacing sets with categories, functions with functors, and equations between functions by natural isomorphisms between functors, which in…

Quantum Algebra · Mathematics 2014-11-18 John C. Baez , James Dolan

We develop a compositional framework for generalized reversible computing using copy-discard categories and resource theories. We introduce partitioned matrices between partitioned sets as subdistribution matrices which preserve the…

Category Theory · Mathematics 2025-11-18 Clémence Chanavat , Priyaa Varshinee Srinivasan

Interventional causal models describe several joint distributions over some variables used to describe a system, one for each intervention setting. They provide a formal recipe for how to move between the different joint distributions and…

Machine Learning · Statistics 2021-08-06 Eigil F. Rischel , Sebastian Weichwald

We show that variants of the classical reflection functors from quiver representation theory exist in any abstract stable homotopy theory, making them available for example over arbitrary ground rings, for quasi-coherent modules on schemes,…

Algebraic Topology · Mathematics 2016-02-03 Moritz Groth , Jan Šťovíček

Density Functional Theory (DFT) is one of the most widely used methods for "ab initio" calculations of the structure of atoms, molecules, crystals, surfaces, and their interactions. Unfortunately, the customary introduction to DFT is often…

Physics Education · Physics 2010-12-07 Nathan Argaman , Guy Makov

Directed graphs occur throughout statistical modeling of networks, and exchangeability is a natural assumption when the ordering of vertices does not matter. There is a deep structural theory for exchangeable undirected graphs, which…

Statistics Theory · Mathematics 2016-12-19 Diana Cai , Nathanael Ackerman , Cameron Freer

A finite form of de Finetti's representation theorem is established using elementary information-theoretic tools: The distribution of the first $k$ random variables in an exchangeable binary vector of length $n\geq k$ is close to a mixture…

Information Theory · Computer Science 2021-06-28 Lampros Gavalakis , Ioannis Kontoyiannis

These are lecture notes from a course I gave at the University of Wisconsin during the Spring semester of 1993. Part 1 is concerned with Borel hierarchies. Section 13 contains an unpublished theorem of Fremlin concerning Borel hierarchies…

Logic · Mathematics 2009-09-25 Arnold Miller

Usual math sets have special types: countable, compact, open, occasionally Borel, rarely projective, etc. Each such set is described by a single Set Theory formula with parameters unrelated to other formulas. Exotic expressions involving…

Logic in Computer Science · Computer Science 2026-04-01 Leonid A. Levin

Data integration and migration processes in polystores and multi-model database management systems highly benefit from data and schema transformations. Rigorous modeling of transformations is a complex problem. The data and schema…

Databases · Computer Science 2022-01-14 Valter Uotila , Jiaheng Lu

We develop a framework for the operationalization of models and parameters by combining de Finetti's representation theorem with a conditional form of Sanov's theorem. This synthesis, the tilted de Finetti theorem, shows that conditioning…

Statistics Theory · Mathematics 2025-09-17 Nicholas G. Polson , Daniel Zantedeschi

We derive representation theorems for exchangeable distributions on finite and infinite graphs using elementary arguments based on geometric and graph-theoretic concepts. Our results elucidate some of the key differences, and their…

Statistics Theory · Mathematics 2018-09-18 Steffen L. Lauritzen , Alessandro Rinaldo , Kayvan Sadeghi

We develop a general theory of cluster categories, applying to a 2-Calabi-Yau extriangulated category $\mathcal{C}$ and cluster-tilting subcategory $\mathcal{T}$ satisfying only mild finiteness conditions. We show that the structure theory…

Representation Theory · Mathematics 2025-12-01 Jan E. Grabowski , Matthew Pressland

The study of abstraction and composition - the focus of category theory - naturally leads to sophisticated diagrams which can encode complex algebraic semantics. Consequently, these diagrams facilitate a clearer visual comprehension of…

Category Theory · Mathematics 2024-06-27 Vincent Abbott , Gioele Zardini

Multi-class systems having possibly both finite and infinite classes are investigated under a natural partial exchangeability assumption. It is proved that the conditional law of such a system, given the vector of the empirical measures of…

Probability · Mathematics 2009-02-04 Carl Graham

We consider finite approximations of a fractal generated by an iterated function system of affine transformations on $\mathbb{R}^d$ as a discrete set of data points. Considering a signal supported on this finite approximation, we propose a…

Functional Analysis · Mathematics 2016-07-14 Calvin Hotchkiss , Eric S. Weber

In this paper we study the Borel structure of the space of left-orderings $\mathrm{LO}(G)$ of a group $G$ modulo the natural conjugacy action, and by using tools from descriptive set theory we find many examples of countable left-orderable…

Group Theory · Mathematics 2022-10-04 Filippo Calderoni , Adam Clay

We examine the fractional derivative of composite functions and present a generalization of the product and chain rules for the Caputo fractional derivative. These results are especially important for physical and biological systems that…

Classical Analysis and ODEs · Mathematics 2019-01-10 Gavriil Shchedrin , Nathanael C. Smith , Anastasia Gladkina , Lincoln D. Carr