MacWilliams identities and matroid polynomials.
V tomto článku se zabýváme návazností populární karetní hry dobble na kombinatorické struktury. Ukazujeme, že existence dokonalých balíčků karet souvisí s existencí konečných projektivních rovin a systémů ortogonálních latinských čtverců. Dále pomocí obecnější struktury, blokových schémat, diskutujeme možnosti vytváření balíčků karet pro hry s modifikovanými pravidly. Výklad, příklady i přílohy jsou uzpůsobeny tomu, aby si čtenář mohl relativně jednoduše vytvořit vlastní karetní systémy.
We introduce the notion of a matroid over a commutative ring , assigning to every subset of the ground set an -module according to some axioms. When is a field, we recover matroids. When , and when is a DVR, we get (structures which contain all the data of) quasi-arithmetic matroids, and valuated matroids, i.e. tropical linear spaces, respectively. More generally, whenever is a Dedekind domain, we extend all the usual properties and operations holding for matroids (e.g., duality), and...