English
Related papers

Related papers: Distributive Laws and Decidable Properties of SOS …

200 papers

Ordered random vectors are frequently encountered in many problems. The generalized order statistics (GOS) and sequential order statistics (SOS) are two general models for ordered random vectors. However, these two models do not capture the…

Methodology · Statistics 2023-07-06 Tanmay sahoo , Nil Kamal Hazra , Narayanaswamy Balakrishnan

We study the emergence of a power law distribution in the systems which can be characterized by a hierarchically organized supplying network. It is shown that conservation laws on the branches of the network can, at some approximation,…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 V. Gafiychuk , I. Lubashevsky , A. Stosyk

We present a short overview of the recent results in the theory of diffusion and wave equations with generalised derivative operators. We give generic examples of such generalised diffusion and wave equations, which include time-fractional,…

Statistical Mechanics · Physics 2019-03-05 Trifce Sandev , Ralf Metzler , Aleksei Chechkin

We propose a relaxation to the definition of well-structured transition systems (\WSTS) while retaining the decidability of boundedness and non-termination. In this class, the well-quasi-ordered (wqo) condition is relaxed such that it is…

Logic in Computer Science · Computer Science 2024-08-07 Benedikt Bollig , Alain Finkel , Amrita Suresh

Fix a monoidal category C. The 2-category of monads in the 2-category of C-actegories, colax C-equivarant functors, and C-equivariant natural transformations of colax functors, may be recast in terms of pairs consisting of a usual monad and…

Category Theory · Mathematics 2007-07-12 Zoran Škoda

The mutation process in evolution strategies has been interlinked with the normal distribution since its inception. Many lines of reasoning have been given for this strong dependency, ranging from maximum entropy arguments to the need for…

Neural and Evolutionary Computing · Computer Science 2025-04-11 Jacob de Nobel , Diederick Vermetten , Hao Wang , Anna V. Kononova , Günter Rudolph , Thomas Bäck

A distributional route to Gaussianity, associated with the concept of Conservative Mixing Transformations in ensembles of random vector-valued variables, is proposed. This route is completely different from the additive mechanism…

Statistical Mechanics · Physics 2023-01-11 Massimiliano Giona , Chiara Pezzotti , Giuseppe Procopio

Time series of observables measured from complex systems do often exhibit non-normal statistics, their statistical distributions (PDF's) are not gaussian and often skewed, with roughly exponential tails. Departure from gaussianity is…

Data Analysis, Statistics and Probability · Physics 2018-06-29 F. Sattin

Multivariate Gaussian distributions enjoy Gaussian conditional distributions that makes conditioning easy: conditioning boils down to implementing analytical formulae for conditional means and covariances. For more general distributions,…

Methodology · Statistics 2026-03-26 Antoine Faul , David Ginsbourger , Ben Spycher

A well-known challenge in the semantics of programming languages is how to combine non-determinism and probability. At a technical level, the problem arises from the fact that there is a no distributive law between the powerset monad and…

Logic in Computer Science · Computer Science 2021-05-17 Bart Jacobs

Streams, or infinite sequences, are infinite objects of a very simple type, yet they have a rich theory partly due to their ubiquity in mathematics and computer science. Stream differential equations are a coinductive method for specifying…

Logic in Computer Science · Computer Science 2019-03-14 Helle Hvid Hansen , Clemens Kupke , Jan Rutten

For discretisations of hyperbolic conservation laws, mimicking properties of operators or solutions at the continuous (differential equation) level discretely has resulted in several successful methods. While well-posedness for nonlinear…

Numerical Analysis · Mathematics 2019-10-22 Hendrik Ranocha

Modern distributed systems often achieve availability and scalability by providing consistency guarantees about the data they manage weaker than linearizability. We consider a class of such consistency models that, despite this weakening,…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-31 Alexey Gotsman , Sebastian Burckhardt

Logarithmic transformation of the data has been recommended by the literature in the case of highly skewed distributions such as those commonly found in information science. The purpose of the transformation is to make the data conform to…

Information Retrieval · Computer Science 2009-11-19 Loet Leydesdorff , Stephen Bensman

Turbulent pipe flows exhibit organizational states (OSs) that are labelled by discrete azimuthal wavenumber modes and are reminiscent of the traveling wave solutions of low Reynolds number regimes. The discretized time evolution of the OSs,…

The coalgebraic modelling of alternating automata and of probabilistic automata has long been obstructed by the absence of distributive laws of the powerset monad over itself, respectively of the powerset monad over the finite distribution…

Logic in Computer Science · Computer Science 2020-10-05 Alexandre Goy , Daniela Petrisan

Exploring structural order in disordered systems including liquids and glasses is an intriguing but challenging issue in condensed matter physics. Here we construct a new parameter based on the angular distribution function of particles and…

Soft Condensed Matter · Physics 2018-06-11 Xiunan Yang , Wei-Hua Wang , Ke Chen

Natural language is characterized by compositionality: the meaning of a complex expression is constructed from the meanings of its constituent parts. To facilitate the evaluation of the compositional abilities of language processing…

Computation and Language · Computer Science 2020-10-13 Najoung Kim , Tal Linzen

Fusions are a simple way of combining logics. For normal modal logics, fusions have been investigated in detail. In particular, it is known that, under certain conditions, decidability transfers from the component logics to their fusion.…

Artificial Intelligence · Computer Science 2011-06-10 F. Baader , C. Lutz , H. Sturm , F. Wolter

Structural operational semantics can be studied at the general level of distributive laws of syntax over behaviour. This yields specification formats for well-behaved algebraic operations on final coalgebras, which are a domain for the…

Logic in Computer Science · Computer Science 2012-08-15 Marcello M. Bonsangue , Stefan Milius , Jurriaan Rot