The complexity of random ordered structures

"Vegeu el resum a l'inici del document del fitxer adjunt."

Optimal monitoring to implement clean technologies when pollution is random

We analyze a model where firms chose a production technology which, together with some random event, determines the final emission level. We consider the coexistence of two alternative technologies: a "clean" technology, and a "dirty" technology. The environmental regulation is based on taxes over reported emissions, and on penalties over unreported emissions. We show that the optimal inspection policy is a cut-off strategy, for several scenarios concerning the observability of the adoption of the clean technology and the cost of adopting it. We also show that the optimal inspection policy induces the firm to adopt the clean technology if the adoption cost is not too high, but the cost levels for which the firm adopts it depend on the scenario.

Random graphs on surfaces

Counting labelled planar graphs, and typical properties of random labelled planar graphs, have received much attention recently. We start the process here of extending these investigations to graphs embeddable on any fixed surface S. In particular we show that the labelled graphs embeddable on S have the same growth constant as for planar graphs, and the same holds for unlabelled graphs. Also, if we pick a graph uniformly at random from the graphs embeddable on S which have vertex set {1, . . . , n}, then with probability tending to 1 as n → ∞, this random graph either is connected or consists of one giant component together with a few nodes in small planar components.

A class of stochastic games with infinitely many interacting agents related to Glauber dynamics on random graphs

We introduce and study a class of infinite-horizon nonzero-sum non-cooperative stochastic games with infinitely many interacting agents using ideas of statistical mechanics. First we show, in the general case of asymmetric interactions, the existence of a strategy that allows any player to eliminate losses after a finite random time. In the special case of symmetric interactions, we also prove that, as time goes to infinity, the game converges to a Nash equilibrium. Moreover, assuming that all agents adopt the same strategy, using arguments related to those leading to perfect simulation algorithms, spatial mixing and ergodicity are proved. In turn, ergodicity allows us to prove “fixation”, i.e. that players will adopt a constant strategy after a finite time. The resulting dynamics is related to zerotemperature Glauber dynamics on random graphs of possibly infinite volume.

A musculoskeletal shoulder model based on pseudo-inverse and null-space optimization.

The goal of the present work was assess the feasibility of using a pseudo-inverse and null-space optimization approach in the modeling of the shoulder biomechanics. The method was applied to a simplified musculoskeletal shoulder model. The mechanical system consisted in the arm, and the external forces were the arm weight, 6 scapulo-humeral muscles and the reaction at the glenohumeral joint, which was considered as a spherical joint. The muscle wrapping was considered around the humeral head assumed spherical. The dynamical equations were solved in a Lagrangian approach. The mathematical redundancy of the mechanical system was solved in two steps: a pseudo-inverse optimization to minimize the square of the muscle stress and a null-space optimization to restrict the muscle force to physiological limits. Several movements were simulated. The mathematical and numerical aspects of the constrained redundancy problem were efficiently solved by the proposed method. The prediction of muscle moment arms was consistent with cadaveric measurements and the joint reaction force was consistent with in vivo measurements. This preliminary work demonstrated that the developed algorithm has a great potential for more complex musculoskeletal modeling of the shoulder joint. In particular it could be further applied to a non-spherical joint model, allowing for the natural translation of the humeral head in the glenoid fossa.

The ghost of past species occurrence: improving species distribution models for presence-only data

1. Model-based approaches have been used increasingly in conservation biology over recent years. Species presence data used for predictive species distribution modelling are abundant in natural history collections, whereas reliable absence data are sparse, most notably for vagrant species such as butterflies and snakes. As predictive methods such as generalized linear models (GLM) require absence data, various strategies have been proposed to select pseudo-absence data. However, only a few studies exist that compare different approaches to generating these pseudo-absence data. 2. Natural history collection data are usually available for long periods of time (decades or even centuries), thus allowing historical considerations. However, this historical dimension has rarely been assessed in studies of species distribution, although there is great potential for understanding current patterns, i.e. the past is the key to the present. 3. We used GLM to model the distributions of three 'target' butterfly species, Melitaea didyma, Coenonympha tullia and Maculinea teleius, in Switzerland. We developed and compared four strategies for defining pools of pseudo-absence data and applied them to natural history collection data from the last 10, 30 and 100 years. Pools included: (i) sites without target species records; (ii) sites where butterfly species other than the target species were present; (iii) sites without butterfly species but with habitat characteristics similar to those required by the target species; and (iv) a combination of the second and third strategies. Models were evaluated and compared by the total deviance explained, the maximized Kappa and the area under the curve (AUC). 4. Among the four strategies, model performance was best for strategy 3. Contrary to expectations, strategy 2 resulted in even lower model performance compared with models with pseudo-absence data simulated totally at random (strategy 1). 5. Independent of the strategy model, performance was enhanced when sites with historical species presence data were not considered as pseudo-absence data. Therefore, the combination of strategy 3 with species records from the last 100 years achieved the highest model performance. 6. Synthesis and applications. The protection of suitable habitat for species survival or reintroduction in rapidly changing landscapes is a high priority among conservationists. Model-based approaches offer planning authorities the possibility of delimiting priority areas for species detection or habitat protection. The performance of these models can be enhanced by fitting them with pseudo-absence data relying on large archives of natural history collection species presence data rather than using randomly sampled pseudo-absence data.

Parallel spinors on pseudo-riemannian spin(q) manifolds

We study simply-connected irreducible non-locally symmetric pseudo-Riemannian Spin(q) manifolds admitting parallel quaternionic spinors.

Ruptured pseudo-aneurysm of a femoral artery in a drug abuser revealed by post-mortem CT angiography.

A 35-year-old drug addict was found dead in a public toilet with a ruptured groin, which was later diagnosed to be a leaking pseudo-aneurysm. Investigation at the scene revealed impressive external hemorrhage related to a groin wound. Post-mortem computed tomography angiography demonstrated an aneurysm of the right femoral artery with leak of contrast liquid. Signs of blood loss were evident at autopsy, and histological examination revealed necrosis and rupture of the pseudo-aneurysm. Toxicological analyses were positive for methadone, cocaine, citalopram, and benzodiazepines. This is the first case report in the literature of a ruptured femoral pseudo-aneurysm with a post-mortem radiological diagnosis.

Spectral analysis of random sparse matrices

"Vegeu el resum a l'inici del document del fitxer adjunt."

Propagation connectivity of random hypergraphs

We study the concept of propagation connectivity on random 3-uniform hypergraphs. This concept is inspired by a simple linear time algorithm for solving instances of certain constraint satisfaction problems. We derive upper and lower bounds for the propagation connectivity threshold, and point out some algorithmic implications.

Sequencing and identification of expressed Schistosoma mansoni genes by random selection of cDNA clones from a directional library

We have initiated a gene discovery program in Schistosoma mansoni based on the technique of Expressed Sequence Tags (ESTs), i.e. partial sequences of cDNAs obtained from single passes in automatic DNA sequencers. ESTs can be used to identify genese onf the basis of their homology whith sequences from other species deposited in DNA or protein databases. Trasncripts with sequences without matches in teh databases may represent novel parasite-specific genes. This approach has shown to be very efficient and in less than two years a broad range of novel genes has already been ascertained, more than doubling the number of known S. mansoni genes.

Identification of species related to Anopheles (Nyssorhynchus) albitarsis by random amplified polymorphic DNA-Polymerase chain reaction (Diptera: Culicidae)

Species-specific Random Amplified Polymorphic DNA-Polymerase chain Reaction (RAPD-PCR) markers were used to identify four species related to Anopheles (Nyssorhynchus) albitarsis Lynch-Arribàlzaga from 12 sites in Brazil and 4 in Venezuela. In a previous study (Wilkerson et al. 1995), which included sites in Paraguay and Argentina, these four species were designated "A", "B", "C" and "D". It was hypothesized that species A is An. (Nys.) albitarsis, species B is undescribed, species C is An. (Nys) marajoara Galvão and Damasceno and species D is An. (Nys.) deaneorum Rosa-Freitas. Species D, previously characterized by RAPD-PCR from a small sample from northern Argentina and southern Brazil, is reported here from the type locality of An. (Nys.) deaneorum, Guajará-Mirim, state of Rondônia, Brazil. Species C and D were found by RAPD-PCR to be sympatric at Costa Marques, state of Rondônia, Brazil. Species A and C have yet to be encountered at the same locality. The RAPD markers for species C were found to be conserved over 4,620 km; from Iguape, state of São Paulo, Brazil to rio Socuavo, state of Zulia, Venezuela. RAPD-PCR was determined to be an effective means for the identification of unknown species within this species complex.

Vincristine and intestinal pseudo-obstruction in children: report of 5 cases, literature review, and suggested management.

Summary: Intestinal pseudo-obstruction is a rare complication resulting from a variety of disorders. Symptoms include abdominal pain, nausea, vomiting, diarrhea, constipation, and malnutrition. Vincristine-related pseudo-obstruction has been reported in the literature, but its description in children and recommendations for management are lacking. A review of the literature revealed 21 reported pediatric cases of vincristine-related pseudo-obstruction. Most have, however, been attributed to a drug interaction with itraconazole, accidental vincristine overdose, or liver failure. Potential genetic causes are rarely addressed. We present here 5 cases of pseudo-obstruction related to vincristine without any identifiable predisposing factors, and a suggested algorithm for management

La pseudo-clivée: étude en linguistique interactionnelle

2. Plan du travail Pour atteindre nos objectifs, notre travail sera essentiellement divisé en trois grandes sections. La première partie nous sert principalement à esquisser notre démarche et les enjeux de notre entreprise, ainsi qu'à la situer au sein d'un cadre théorique - la linguistique interactionnelle - combinant l'analyse grammaticale et l'analyse conversationnelle. Nous procéderons d'abord à une brève description de l'analyse conversationnelle ethnométhodologique, ensuite à celle du courant Interaction and Grammar. Dans le cadre de ces descriptions, nous illustrerons par des exemples les liens entre la grammaire et l'interaction sociale tels qu'ils ont été élaborés dans de nombreuses recherches dans le domaine. Finalement, nous résumerons nos objectifs et nos procédures d'analyse. La deuxième partie consiste essentiellement en une discussion et une problématisation de l'état de la recherche dans la littérature. L'exposé montrera les principaux problèmes que la pseudo-clivée pose aux différents niveaux d'analyse. Nous y traiterons des problèmes de définition et de délimitation de la construction en question au niveau syntaxique et sémantique. Nous enchaînerons avec l'exposé de l'état de la recherche au niveau pragmatique et discursif Cette discussion nous permettra de problématiser à la fois la fonction principale dévolue à la pseudo-clivée et l'établissement de la relation entre forme et fonction. Finalement, nous aborderons certains aspects dont nous ne nous occuperons pas ou seulement partiellement dans notre travail. Le résumé de cette deuxième partie nous servira à récapituler les problèmes soulevés par la pseudo-clivée française. La troisième partie - empirique et analytique - constitue la partie centrale de ce travail. Elle exposera nos résultats à travers l'analyse d'exemples qui exhibent les propriétés typiques des occurrences retenues dans notre corpus. Cette partie est donc consacrée aux formes, aux fonctionnements syntaxico-séquentiels et aux fonctions effectivement rencontrées dans nos données pour aboutir à une description de ses propriétés interactives et à une typologie compatible avec les usages interactifs réels. Après l'exposé de ce qui nous semble le plus typique dans l'usage interactif effectif de la pseudo-clivée par les interlocuteurs, nous nous dirigerons plus particulièrement vers la délimitation et la localisation de notre objet d'analyse, d'une part, par rapport à d'autres constructions (clivées, pseudo-clivées inversées, dislocations à gauche), et d'autre part, par rapport à d'autres unions d'unités qui n'ont pas le statut de construction en usage. Finalement, nous tenterons d'intégrer nos observations dans une description cohérente du "phénomène pseudo-clivé" dans l'usage des locuteurs. De plus, nous présenterons - sur la base de nos résultats - des réponses ou des éléments de réponse aux problématiques soulevées par notre objet d'analyse telles que nous les avons élaborées et discutées dans la partie II de ce travail. Nous terminerons par une discussion sur les apports de notre démarche, ainsi qu'à une évaluation de notre conception spécifique des faits de grammaire, et plus particulièrement d'une construction syntaxique (partie IV). Nous indiquerons des pistes de recherche possibles à suivre en fonction de nos résultats. Parmi d'éventuelles investigations futures, un accent particulier sera mis sur les aspects prosodiques et la recherche comparative.