11 citations · 11 across the 3 of their papers we have counts for
5 papers
Checking for optimal solutions in some -complete problems
Henri Orland, Michel Bauer
For some weighted -complete problems, checking whether a proposed solution is optimal is a non-trivial task. Such is the case for the celebrated traveling salesman problem, or…
Loewner Chains
Michel Bauer, Denis Bernard
These lecture notes on 2D growth processes are divided in two parts. The first part is a non-technical introduction to stochastic Loewner evolutions (SLEs). Their relationship with…
On vertex covers, matchings and random trees
Stephane Coulomb, Michel Bauer
We study minimal vertex covers and maximal matchings on trees. We pay special attention to the corresponding backbones i.e. these vertices that are occupied and those that are empt…
SLE, CFT and zig-zag probabilities
Michel Bauer, Denis Bernard
The aim of these notes is threefold. First, we discuss geometrical aspects of conformal covariance in stochastic Schramm-Loewner evolutions (SLEs). This leads us to introduce new `…
On the kernel of tree incidence matrices
M. Bauer, O. Golinelli
We study the height of the delta peak at 0 in the spectrum of random tree incidence matrices. We show that the average fraction of the spectrum occupied by the eigenvalue 0 in a la…