Consider qna random pointed quadrangulation chosen equally likely among the pointed
quadrangulations with n faces. In this paper we show that, when n goes to+∞, qn suitably …

Assume that we wish to expand the product h= fg of two formal power series f and g.
Classically, there are two types of algorithms to do this: zealous algorithms first expand f and …

Let A be a class of objects, equipped with an integer size such that for all n the number a (n)
of objects of size n is finite. We are interested in the case where the generating fucntion …

In this paper we propose methods to compute the Deegan-Packel, the Public Good, and the
Shift power indices by generating functions for the particular case of weighted voting games …

Hardness of approximation of the Balanced Complete Bipartite Subgraph problem Page 1
Hardness of approximation of the Balanced Complete Bipartite Subgraph problem Uriel Feige …

Evaluation of the expected frequency of occurrences of a given set of patterns in a DNA
sequence has numerous applications and has been extensively studied recently. We …

In the context of combinatorial sampling, the so-called “unranking method” can be seen as a
link between a total order over the objects and an effective way to construct an object of …

We present a bijection between the set An of deterministic and accessible automata with n
states on a k-letters alphabet and some diagrams, which can themselves be represented as …

Some strings-the texts-are assumed to be randomly generated, according to a probability
model that is either a Bernoulli model or a Markov model. A rare event is the over or under …

The secondary structure of an RNA molecule is of great importance and possesses
influence, eg, on the interaction of tRNA molecules with proteins or on the stabilization of …