On the complexity of color-avoiding site and bond percolation

The mathematical analysis of robustness and error-tolerance of complex networks has been in the center of research interest. On the other hand, little work has been done when the attack-tolerance of the vertices or edges are not independent but certain classes of vertices or edges share a mutual vulnerability. In this study, we consider a graph and we assign colors to the vertices or edges, where the color-classes correspond to the shared vulnerabilities. An important problem is to find robustly connected vertex sets: nodes that remain connected to each other by paths providing any type of error (i.e. erasing any vertices or edges of the given color). This is also known as color-avoiding percolation. In this paper, we study various possible modeling approaches of shared vulnerabilities, we analyze the computational complexity of finding the robustly (color-avoiding) connected components. We find that the presented approaches differ significantly regarding their complexity.Comment: 14 page

Ecoulement d’un matériau granulaire à travers un orifice : effet de paroi

On présente l'influence de la nature de la paroi sur le comportement statique et cinématique du matériau analogique de SCHNEEBELI. Cette étude a été menée sur un silo bidimensionnel à parois lisses ou rugueuses, à fond plat ou à trémie.Une étude statique consistant à déterminer la distribution des efforts dans un silo chargé a aussi été effectuée. Les résultats expérimentaux s'accordent assez bien avec la théorie de JANSSEN. Cette étude montre aussi que certains phénomènes propres aux écoulements des milieux granulaires s'expliquent qualitativement et quantitativement par la seule considération des déplacements des particules. Par ailleurs, ces écoulements ont été classés en deux modes suivant la rugosité et l'inclinaison de la trémie

Caractérisation endoscopique des milieux granulaires couplée à l’essai de pénétration

Cet article présente une nouvelle technique de caractérisation in situ des milieux granulaires utilisant l’endoscopie et l’analyse d’images. La première partie présente les objectifs de cette technique et décrit la méthode d’investigation utilisée. La seconde partie est consacrée à l’ensemble des caractéristiques extraites automatiquement à partir des images. On s’attarde plus particulièrement sur l’analyse de la texture des images, sur l’étude de la granulométrie des matériaux, enfin sur l’étude de l’angularité et de la colorimétrie. Cette partie se termine sur la présentation d’une démarche générale d’analyse divisée en trois niveaux. Enfin, la dernière partie présente sur un exemple d’application réelle de caractérisation des remblais : l’utilisation de cette technique met en évidence l’intérêt du couplage avec les essais de pénétration

Mesure des contraintes au sein d'un massif analogique de Schneebeli

Cet article présente une méthode concernant la mesure des contraintes au sein d'un massif analogique de Schneebeli constitué par un empilement de cylindres à axes parallèles en PVC. Le principe de cette méthode est fondé sur la mesure de la force nécessaire pour déplacer les cylindres selon une direction parallèle à leur axe longitudinal. L'étude de cette force permet le calcul des contraintes.Nous donnons dans cet article différents résultats obtenus pour un massif non chargé et pour un pieu chargé uniquement sur la pointe. Nous obtenons, outre les contraintes, les isostatiques et les isobares.Cette méthode permet de plus de déterminer les zones plastifiées par analyse du rapport des contraintes sur deux facettes orthogonales et peut avoir de nombreuses applications comme par exemple la recherche d'un chemin de contrainte pour différents cas de chargement sur des ouvrages modèles réduits

Géoendoscopie : application à la reconnaissance et au diagnostic en site urbain

La géoendoscopie, technique mise au point il y a quelques années, est basée sur l’utilisation de l’endoscopie et de l’analyse d’images. Utilisée dans des domaines d’application très variés, elle continue à être développée tant sur le plan technologique que sur le plan de l’analyse pour répondre à des problématiques particulières. Cet article présente justement l’application de la géoendoscopie au diagnostic et à la reconnaissance en site urbain où ses atouts (essai in situ, faible encombrement, rapidité de réalisation et automatisation) permettent de bien s’adapter à ce contexte (site d’accès difficile et limité, variabilité importante des milieux sondés, présence de réseaux...). La première partie de l’article présente globalement le principe technique et l’exploitation usuelle des images. Dans la seconde partie, nous présentons les possibilités offertes par la géoendoscopie pour le diagnostic de maçonnerie et le diagnostic et le contrôle d’ouvrages enterrés

Détermination de la résistance mécanique de la neige à l'aide du Pandalp

The Pandalp is a dynamic in situ penetrometer with computer assisted recording of measurement. The major innovation since the classical swiss rammsonde is the estimation of beating energy transmitted to the sonde by the cinetic energy of the hammer. The automatic recording of penetration in the snow and of the beating energy allow a lot of testing even under unfavorable climatic conditions. A comparison between classical sounding and Pandalp's one has been made and shows a very good resolution for the Pandalp stratigraphy with the detection of small layers of one cm thick. Those performances are interesting for the comprehension of slabs avalanches release phenomena. Other results of some correlations with physical parameters are presented. An application on the topography of a snow drift area is also described. / Le Pandalp est un pénétromètre dynamique de terrain avec acquisition informatisée des mesures. L'innovation majeure par rapport à la sonde de Haefeli concerne l'estimation de l'énergie de battage de la sonde. Lors des essais, l'acquisition informatisée de la pénétration de la sonde, et de l'énergie de battage correspondante permet de nombreuses mesures, et un dépouillement aisé à l'abri des conditions climatiques. Des comparaisons de profils stratigraphiques obtenus par battage classique et par Pandalp ont été faites. Si les profils ont la même allure, la résolution est nettement en faveur du Pandalp, la détection de couches d'épaisseur de l'ordre du centimètre étant courante. Ces performances sont intéressantes pour la compréhension des phénomènes de déclenchement des avalanches de plaques notamment. Des corrélations ont été étudiées avec d'autres paramètres : masse volumique, résistance au cisaillement. Une application à l'étude topographique des zones de transport par le vent a été faite

Determination of elastic modulus from stress controlled cone penetration test

Measurement of the settlement of a cone submitted to incremental loading allows the determination of a compressibility modulus correlated to those obtained using laboratory tests and moduli derived from other in situ tests. This test can be carried out with standard static penetrometer equipment. After stopping the penetration of a static penetrometer cone at a desired depth, an incremental loading test is carried out until the failure of the ground under the cone is observed. In this manner, a modulus can be obtained on the stress strain relationship. Thus the classical CPT log is enriched by moduli offering new possibilities. The development of the first prototype and its field testing, have permitted the development of the test procedure. The interpretation method, validated using laboratory and field tests and geotechnical centrifuge models can be use by practicing engineers

Measurements of soil deformation by means of cone penetrometer

Measurement of the settlement of a cone submitted to incremental loading allows the determination of a modulus correlated to those obtained using laboratory tests or derived from other in situ tests. This test can be carried out with standard static penetrometer equipment. After stopping the penetration of a static penetrometer cone at a selected depth, an incremental loading test is carried out until the failure of the ground under the cone is observed. Stress strain relationships can be drawn from cone resistance and sleeve friction. In this manner, a modulus and a friction angle can be obtained. Thus the classical CPT log is enriched offering new possibilities. In this paper the development of the first prototype and measuring devices and the proposed testing procedure are presented. A comparison of laboratory and field tests and geotechnical centrifuge models show the validity of the testing procedure and interpretation method chosen. The results of site investigations carried out on French national experimental sites are also discussed and compared with high quality borehole expansion test and field measurement of shear wave velocity. These investigations have been carried out using this new test-ing method in combination with a semi-heavy static piezocone penetrometer in order to check the potential use for geotechnical design. An attempt is made in this paper to validate the interpretation method of the results, which can be used for routine geotechnical engineering