Page 1

Displaying 1 – 4 of 4

Showing per page

Matchings in complete bipartite graphs and the r -Lah numbers

Gábor Nyul, Gabriella Rácz (2021)

Czechoslovak Mathematical Journal

We give a graph theoretic interpretation of r -Lah numbers, namely, we show that the r -Lah number n k r counting the number of r -partitions of an ( n + r ) -element set into k + r ordered blocks is just equal to the number of matchings consisting of n - k edges in the complete bipartite graph with partite sets of cardinality n and n + 2 r - 1 ( 0 k n , r 1 ). We present five independent proofs including a direct, bijective one. Finally, we close our work with a similar result for r -Stirling numbers of the second kind.

Matroids over a ring

Alex Fink, Luca Moci (2016)

Journal of the European Mathematical Society

We introduce the notion of a matroid M over a commutative ring R , assigning to every subset of the ground set an R -module according to some axioms. When R is a field, we recover matroids. When R = , and when R 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 R is a Dedekind domain, we extend all the usual properties and operations holding for matroids (e.g., duality), and...

Currently displaying 1 – 4 of 4

Page 1