Arrow Contraction and Expansion in Tropical Diagrams

05/08/2019
by   Rostislav Matveev, et al.
0

Arrow contraction applied to a tropical diagram of probability spaces is a modification of the diagram, replacing one of the morphisms by an isomorphims, while preserving other parts of the diagram. It is related to the rate regions introduced by Ahlswede and Körner. In a companion article we use arrow contraction to derive information about the shape of the entropic cone. Arrow expansion is the inverse operation to the arrow contraction.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/04/2023

Speeding up quantum circuits simulation using ZX-Calculus

We present a simple and efficient way to reduce the contraction cost of ...
research
11/20/2019

A Conditional Perspective for Iterated Belief Contraction

According to Boutillier, Darwiche, Pearl and others, principles for iter...
research
09/02/2021

Root-max Problems, Hybrid Expansion-Contraction, and Quadratically Convergent Optimization of Passive Systems

We present quadratically convergent algorithms to compute the extremal v...
research
08/01/2023

Communication systems using LabVIEW

LabVIEW enables engineers to simulate various communication and control ...
research
12/20/2019

A vector-contraction inequality for Rademacher complexities using p-stable variables

Andreas Maurer in the paper "A vector-contraction inequality for Rademac...
research
06/07/2022

Compositional Exploration of Combinatorial Scientific Models

We implement a novel representation of model search spaces as diagrams o...
research
12/05/2017

A Formalization of Unique Solutions of Equations in Process Algebra

In this thesis, a comprehensive formalization of Milner's Calculus of Co...

Please sign up or login with your details

Forgot password? Click here to reset