arXiv++ Combinatorics

Browse math.CO papers from arXiv

Construction Methods for Gaussoids

Published: 2019-02-28 | Updated: 2019-12-11
Comments: 18 pages, 3 figures, 1 table; corrected Remark 3.13 and minor changes

Abstract

The number of $n$-gaussoids is shown to be a double exponential function in $n$. The necessary bounds are achieved by studying construction methods for gaussoids that rely on prescribing $3$-minors and encoding the resulting combinatorial constraints in a suitable transitive graph. Various special classes of gaussoids arise from restricting the allowed $3$-minors.

BibTeX

Loading...