Cyclic flats of a polymatroid

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F20%3A00533846" target="_blank" >RIV/67985556:_____/20:00533846 - isvavai.cz</a>

Výsledek na webu

<a href="https://link.springer.com/article/10.1007/s00026-020-00506-3" target="_blank" >https://link.springer.com/article/10.1007/s00026-020-00506-3</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s00026-020-00506-3" target="_blank" >10.1007/s00026-020-00506-3</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Cyclic flats of a polymatroid

Popis výsledku v původním jazyce

Polymatroids can be considered as “fractional matroids” where the rank function is not required to be integer valued. Many, but not every notion in matroid terminology translates naturally to polymatroids. Defining cyclic flats of a polymatroid carefully, the characterization by Bonin and de Mier of the ranked lattice of cyclic flats carries over to polymatroids. The main tool, which might be of independent interest, is a convolution-like method which creates a polymatroid from a ranked lattice and a discrete measure. Examples show the ease of using convolution technique.

Název v anglickém jazyce

Cyclic flats of a polymatroid

Popis výsledku anglicky

Polymatroids can be considered as “fractional matroids” where the rank function is not required to be integer valued. Many, but not every notion in matroid terminology translates naturally to polymatroids. Defining cyclic flats of a polymatroid carefully, the characterization by Bonin and de Mier of the ranked lattice of cyclic flats carries over to polymatroids. The main tool, which might be of independent interest, is a convolution-like method which creates a polymatroid from a ranked lattice and a discrete measure. Examples show the ease of using convolution technique.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10101 - Pure mathematics

Projekt

<a href="/cs/project/GA19-04579S" target="_blank" >GA19-04579S: Struktury podmíněné nezávislosti: metody polyedrální geometrie</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2020

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Annals of Combinatorics

ISSN

0218-0006

e-ISSN

—

Svazek periodika

24

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

CH - Švýcarská konfederace

Počet stran výsledku

12

Strana od-do

637-648

Kód UT WoS článku

000559295300001

EID výsledku v databázi Scopus

2-s2.0-85089355783