Efficient Representation of Lattice Path Matroids
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917714322259968 |
|---|---|
| author | Padró, Carles |
| author_facet | Padró, Carles |
| contents | Efficient deterministic algorithms to construct representations of lattice path matroids over finite fields are presented. They are built on known constructions of hierarchical secret sharing schemes, a recent characterization of hierarchical matroid ports, and the existence of isolating weight functions for lattice path matroids whose values are polynomial on the size of the ground set. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_10489 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Efficient Representation of Lattice Path Matroids Padró, Carles Combinatorics 05B35 (Primary) 94A62 (Secondary) Efficient deterministic algorithms to construct representations of lattice path matroids over finite fields are presented. They are built on known constructions of hierarchical secret sharing schemes, a recent characterization of hierarchical matroid ports, and the existence of isolating weight functions for lattice path matroids whose values are polynomial on the size of the ground set. |
| title | Efficient Representation of Lattice Path Matroids |
| topic | Combinatorics 05B35 (Primary) 94A62 (Secondary) |
| url | https://arxiv.org/abs/2310.10489 |