Sticky matroids and convolution

09/05/2019
by   Laszlo Csirmaz, et al.
0

Motivated by the characterization of the lattice of cyclic flats of a matroid, the convolution of a ranked lattice and a discrete measure is defined, generalizing polymatroid convolution. Using the convolution technique we prove that if a matroid has a non-principal modular cut then it is not sticky. The proof of a similar statement in [8] has flaws, thus our construction rescues their main result.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/30/2020

New bounds on the density of lattice coverings

We obtain new upper bounds on the minimal density of lattice coverings o...
research
04/20/2020

Shaping for Construction D Lattices

In this paper we propose a practical and general method for shaping a co...
research
03/17/2021

Convergence from Atomistic Model to Peierls-Nabarro Model for Dislocations in Bilayer System with Complex Lattice

In this paper, we prove the convergence from the atomistic model to the ...
research
05/10/2021

Rational points of lattice ideals on a toric variety and toric codes

We show that the number of rational points of a subgroup inside a toric ...
research
02/23/2022

Lattice path matroids and quotients

We characterize the quotients among lattice path matroids (LPMs) in term...
research
09/04/2022

Computing Generalized Convolutions Faster Than Brute Force

In this paper, we consider a general notion of convolution. Let D be a f...
research
02/04/2021

Strategyproof Facility Location Mechanisms on Discrete Trees

We address the problem of strategyproof (SP) facility location mechanism...

Please sign up or login with your details

Forgot password? Click here to reset