Résumé. Un graphe étant un ensemble d’objets liés par une certaine relation typée, le problème de "modularisation" des grands graphes (qui revient à leur partitionnement en classes) peut, alors, être modélisé mathématiquement via l’Analyse Relationnelle. Cette modélisation permet de comparer sur les mêmes bases un certain nombre de critères de découpage de graphe c’est-à-dire de modularisation....

ILP systems which use some form of Inverse Entailment (IE) are based on clause refinement through a hypotheses space bounded by a most specific clause. In this paper we give a new analysis of refinement operators in this setting. In particular, Progol’s refinement operator is revisited and discussed. It is known that Progol’s refinement operator is incomplete with respect to the general subsump...

The set of integer solutions (x 1 , x 2 , x 3) to the equation (1.1) x 2 1 + x 2 2 + x 2 3 = n has been much studied. However it appears that the spatial distribution of these solutions at small and critical scales as n → ∞ have not been addressed. The main results announced below give strong evidence to the thesis that the solutions behave randomly. This is in sharp contrast to what happens wi...

We give several characterizations of discrete Sugeno integrals over bounded distributive lattices, as particular cases of lattice polynomial functions, that is functions which can be represented in the language of bounded lattices using variables and constants. We also consider the subclass of term functions as well as the classes of symmetric polynomial functions and weighted minimum and maxim...

Résumé NRCC 44246 National Research Council Canada Conseil national de recherches Canada

Adolescence marks the period in which a young person attains adult stature and sexual maturity, and begins abstract thinking. These changes present both the adolescent and his parents with new challenges, new problems, and new circumstances that have not been encountered in any previous childhood developmental stage. The primary goal of parenting during this stage is to have the child develop i...

A large class of Type II fluid solutions to Einstein field equations in Ndimensional spherical spacetimes is found, wich includes most of the known solutions. A family of the generalized collapsing Vaidya solutions with homothetic self-similarity, parametrized by a constant λ, is studied, and found that when λ > λc(N), the collapse always forms black holes, and when λ < λc(N), it always forms n...

We present a gauge-invariant formalism to study the evolution of the curvature and entropy perturbations in the case in which spatial and time variations of the inflaton decay rate into ordinary matter are present. During the reheating stage after inflation curvature perturbations can vary with time on super-horizon scales sourced by a a gauge-invariant inflaton decay rate perturbation. We show...

We introduce simple object calculi that support method override and object subsumption. We give an untyped calculus, typing rules, and equational rules. We illustrate the expressiveness of our calculi and the pitfalls that we avoid.

If recognition of a polymorphemic word always takes place via its decomposition into stem and affix, then the higher the frequency of its stem (i.e., base frequency) the easier the lexical decision response should be when frequency of the word itself (i.e., surface frequency) is controlled. Past experiments have demonstrated such a base frequency effect, but not under all circumstances. Thus, a...