arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Michel Van den Bergh

4 paper(s) by this author · All BibTeX
Catalan numbers, parking functions, permutahedra and noncommutative Hilbert schemes
Published • View PublicationBIB
We find an explicit $S_n$-equivariant bijection between the integral points in a certain zonotope in $\mathbb{R}^n$, combinatorially equivalent to the permutahedron, and the set of $m$-parking functions of length $n$. This bijection restricts to a bijection between the regular $S_n$-orbits and $(m,n)$-Dyck paths, the number of which is given by the Fuss-Catalan number $A_{n}(m,1)$. Our motivation came from studying tilting bundles on noncommutative Hilbert schemes. As a side result we use these tilting bundles to construct a semi-orthogonal decomposition of the derived category of noncommutative Hilbert schemes.
Some new examples of non-degenerate quiver potentials
We prove a technical result which allows us to establish the non-degeneracy of potentials on quivers in some previously unknown or non-obvious cases. Our result applies to certain McKay quivers and also to potentials derived from geometric helices on Del Pezzo surfaces.
2007-10-12 v3
The Kontsevich weight of a wheel with spokes pointing outward
Published • View PublicationBIB
This is a companion note to ``Hochschild cohomology and Atiyah classes'' by Damien Calaque and the author. Using elementary methods we compute the Kontsevich weight of a wheel with spokes pointing outward. The result is in terms of modified Bernouilli numbers. The same result had been obtained earlier by Torossian (unpublished) and also recently by Thomas Willmacher using more advanced methods.
2001-06-01 v3
Absolutely indecomposable representations and Kac-Moody Lie algebras (with an appendix by Hiraku Nakajima)
A conjecture of Kac states that the polynomial counting the number of absolutely indecomposable representations of a quiver over a finite field with given dimension vector has positive coefficients and furthermore that its constant term is equal to the multiplicity of the corresponding root in the associated Kac-Moody Lie algebra. In this paper we prove these conjectures for indivisible dimension vectors.