COMBINATORICS
2016
8 years 1 months ago
2016
A classical result of MacMahon states that inversion number and major index have the same distribution over permutations of a given multiset. In this work we prove a strengthening ...
COMBINATORICS
2016
8 years 1 months ago
2016
We introduce a new array of type D Eulerian numbers, different from that studied by Brenti, Chow and Hyatt. We find in particular the recurrence relation, Worpitzky formula and ...
COMBINATORICS
2016
8 years 1 months ago
2016
Abstract. In a seminal paper, De Loera et. al introduce the algorithm NulLA (Nullstellensatz Linear Algebra) and use it to measure the difficulty of determining if a graph is not 3...
COMBINATORICS
2016
8 years 1 months ago
2016
We determine the exact minimum -degree threshold for perfect matchings in k-uniform hypergraphs when the corresponding threshold for perfect fractional matchings is significantly ...
COMBINATORICS
2016
8 years 1 months ago
2016
In combinatorics on words, a word w over an alphabet Σ is said to avoid a pattern p over an alphabet ∆ if there is no factor f of w such that f = h(p) where h : ∆∗ → Σ...