On the distribution of the number of cycles in the breakpoint graph of a random signed permutation
Texte intégral
Documents relatifs
En effet, de plus en plus de citadins aisés investissent dans l’agriculture urbaine pour s’assurer un complément de revenu ou pour préparer leur retraite et sont parfois
Faisant l’hypoth` ese fr´ equentiste que les donn´ ees sont une r´ ealisation du mod` ele statis- tique pour une valeur θ ∗ du param` etre (inconnue), cette approche recherche
Consequently, we show that the distribution of the number of 3-cuts in a random rooted 3-connected planar triangula- tion with n + 3 vertices is asymptotically normal with mean
Our investigation treats the average number of transversals of fixed size, the size of a random transversal as well as the probability that a random subset of the vertex set of a
We say that a specific pattern M occurs in a tree T if M occurs in T as an induced subtree in the sense that the node degrees for the internal (filled) nodes in the pattern match
Seara, On the Steiner, geodetic and hull number of graphs, Discrete Math. Canoy, Jr., The Edge Steiner Number of a Graph, Bulletin of
This is mainly established by the lower and upper bounds we know on the maximum values of these parameters for grids: while it is known that the maximum oriented chromatic number of
We give the coefficients of the irreducible characters of the symmetric group that contribute to the number of cycles of a permutation, considered as a class function of