English
Related papers

Related papers: QRB-Domains and the Probabilistic Powerdomain

200 papers

We give a simple order-theoretic construction of a Cartesian closed category of sequential functions. It is based on bistable biorders, which are sets with a partial order -- the extensional order -- and a bistable coherence, which captures…

Programming Languages · Computer Science 2017-01-11 James Laird

Bayesian networks provide a modeling language and associated inference algorithm for stochastic domains. They have been successfully applied in a variety of medium-scale applications. However, when faced with a large complex domain, the…

Artificial Intelligence · Computer Science 2013-02-08 Daphne Koller , Avi Pfeffer

We develop domain theory in constructive and predicative univalent foundations (also known as homotopy type theory). That we work predicatively means that we do not assume Voevodsky's propositional resizing axioms. Our work is constructive…

Logic in Computer Science · Computer Science 2023-09-29 Tom de Jong

A question of Jack Morava is answered by generalising the notion of Moore paths to that of Moore hyperrectangles, so obtaining a strict cubical omega-category. This also has the structure of connections in the sense of Brown and Higgins,…

Category Theory · Mathematics 2009-09-21 Ronald Brown

We study the spectrum of closed subcategories in a quasi-scheme, i.e. a Grothendieck category $X$. The closed subcategories are the direct analogs of closed subschemes in the commutative case, in the sense that when $X$ is the category of…

Rings and Algebras · Mathematics 2024-11-22 Daniel Rogalski

We introduce a taxonomy for partially coherent optical fields spanning multiple degrees of freedom (DoFs) based on the rank of the associated coherence matrix (the number of non-zero eigenvalues). When DoFs comprise two spatial modes and…

We briefly review a recently developed semiclassical theory for quantum oscillations in the spatial (particle and kinetic energy) densities of finite fermion systems and present some examples of its results. We then discuss the inclusion of…

Mathematical Physics · Physics 2015-05-14 Matthias Brack , Jerôme Roccia

We present a unifying framework of residual domination for (expansions of) henselian valued fields of equicharacteristic zero, encompassing some valued fields with operators. We show that the class of residually dominated types coincides…

We introduce a flexible class of well-quasi-orderings (WQOs) on words that generalizes the ordering of (not necessarily contiguous) subwords. Each such WQO induces a class of piecewise testable languages (PTLs) as Boolean combinations of…

Formal Languages and Automata Theory · Computer Science 2018-02-22 Georg Zetzsche

We present an adequacy theorem for a concurrent extension of probabilistic GCL. The underlying denotational semantics is based on the so-called mixed powerdomains, which combine non-determinism with probabilistic behaviour. The theorem…

Logic in Computer Science · Computer Science 2025-10-29 Renato Neves

We show that the category of categories with pullbacks and pullback preserving functors is cartesian closed.

Category Theory · Mathematics 2009-04-17 John Bourke

We study the differential properties of higher-order statistical probabilistic programs with recursion and conditioning. Our starting point is an open problem posed by Hongseok Yang: what class of statistical probabilistic programs have…

Logic in Computer Science · Computer Science 2021-06-22 Carol Mak , C. -H. Luke Ong , Hugo Paquet , Dominik Wagner

We study the boundary value problems for harmonic functions on open connected subsets of post-critically finite (p.c.f.) self-similar sets, on which the Laplacian is defined through a strongly recurrent self-similar local regular Dirichlet…

Functional Analysis · Mathematics 2024-09-04 Qingsong Gu , Hua Qiu

A new criterion is given for a semigroup to be the semigroup of a valuation dominating an equicharacteristic local domain. The criterion is used to construct examples of well ordered subsemigroups of the positive rational numbers which are…

Commutative Algebra · Mathematics 2008-01-04 Steven Dale Cutkosky

We present an adequacy theorem for a concurrent extension of probabilistic GCL. The underlying denotational semantics is based on the so-called mixed powerdomains, which combine non-determinism with probabilistic behaviour. The theorem…

Logic in Computer Science · Computer Science 2025-09-29 Renato Neves

We give an elementary characterization of those quantaloids Q for which the category Cat(Q) of Q-enriched categories and functors is cartesian closed. We then unify several known cases (previously proven using ad hoc methods) and we give…

Category Theory · Mathematics 2026-01-15 Isar Stubbe , Junche Yu

We prove that the K-theory of an exact quasicategory can be computed via a higher categorical variant of the Q construction. This construction yields a quasicategory whose weak homotopy type is a delooping of the K-theory space. We show…

K-Theory and Homology · Mathematics 2013-07-05 C. Barwick

The metallic state of the underdoped high-Tc cuprates has remained an enigma: How may seemingly disconnected Fermi surface segments, observed in zero magnetic field as a result of the opening of a partial gap (the pseudogap), possess…

We describe a duality for quantale-enriched categories that extends the Lawson duality for continuous dcpos: for any saturated class J of modules that commute with certain weighted limits, and under an appropriate choice of morphisms, the…

Category Theory · Mathematics 2010-12-16 Dirk Hofmann , Pawel Waszkiewicz

A version of Gabor expansion over a lattice of critical density is shown to converge to an arbitrary function that belongs to domain of the oscillator operator. This expansion is used for approximation of an arbitrary function concentrated…

Functional Analysis · Mathematics 2007-05-23 V. P. Palamodov