One-adhesive polymatroids

04/16/2019
by   Laszlo Csirmaz, et al.
0

Adhesive polymatroids were defined by F. Matúš motivated by entropy functions. Two polymatroids are adhesive if they can be glued together along their joint part in a modular way; and are one-adhesive, if one of them has a single point outside their intersection. It is shown that two polymatroids are one-adhesive if and only if two closely related polymatroids have any extension. Using this result, adhesive polymatroid pairs on a five-element set are characterized.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/29/2023

Matroidal Entropy Functions: Constructions, Characterizations and Representations

In this paper, we characterize matroidal entropy functions, i.e., entrop...
research
03/14/2020

Intersection distribution, non-hitting index and Kakeya sets in affine planes

We propose the concepts of intersection distribution and non-hitting ind...
research
07/05/2021

The information loss of a stochastic map

We provide a stochastic extension of the Baez-Fritz-Leinster characteriz...
research
07/02/2018

Distributed Statistical Estimation of Matrix Products with Applications

We consider statistical estimations of a matrix product over the integer...
research
01/27/2022

An improved judgement algorithm of point in-out convex polygons

This paper proposed a method to judge whether the point is inside or out...
research
05/10/2023

Entropy Functions on Two-Dimensional Faces of Polymatroidal Region of Degree Four

In this paper, we characterize entropy functions on the 2-dimensional fa...
research
08/17/2019

Majorana fermions and the Sensitivity Conjecture

Recently, Hao Huang proved the Sensitivity Conjecture, an important resu...

Please sign up or login with your details

Forgot password? Click here to reset