Étude de la médiane de permutations sous la distance de Kendall-Tau

La distance de Kendall-τ compte le nombre de paires en désaccord entre deux permuta- tions. La distance d’une permutation à un ensemble est simplement la somme des dis- tances entre cette permutation et les permutations de l’ensemble. À partir d’un ensemble donné de permutations, notre but est de trouver la permutation, appelée médiane, qui minimise cette distance à l’ensemble. Le problème de la médiane de permutations sous la distance de Kendall-τ, trouve son application en bio-informatique, en science politique, en télécommunication et en optimisation. Ce problème d’apparence simple est prouvé difficile à résoudre. Dans ce mémoire, nous présentons plusieurs approches pour résoudre le problème, pour trouver une bonne solution approximative, pour le séparer en classes caractéristiques, pour mieux com- prendre sa compléxité, pour réduire l’espace de recheche et pour accélérer les calculs. Nous présentons aussi, vers la fin du mémoire, une généralisation de ce problème et nous l’étudions avec ces mêmes approches. La majorité du travail de ce mémoire se situe dans les trois articles qui le composent et est complémenté par deux chapitres servant à les lier.

Euclidean Distance Between Haar Orthogonal and Gaussian Matrices

In this work, we study a version of the general question of how well a Haar-distributed orthogonal matrix can be approximated by a random Gaussian matrix. Here, we consider a Gaussian random matrix (Formula presented.) of order n and apply to it the Gram–Schmidt orthonormalization procedure by columns to obtain a Haar-distributed orthogonal matrix (Formula presented.). If (Formula presented.) denotes the vector formed by the first m-coordinates of the ith row of (Formula presented.) and (Formula presented.), our main result shows that the Euclidean norm of (Formula presented.) converges exponentially fast to (Formula presented.), up to negligible terms. To show the extent of this result, we use it to study the convergence of the supremum norm (Formula presented.) and we find a coupling that improves by a factor (Formula presented.) the recently proved best known upper bound on (Formula presented.). Our main result also has applications in Quantum Information Theory.

Predicting difficult laryngoscopy using ultrasound measurement of distance from skin to epiglottis

Unpredicted difficult intubation can have severe consequences, and it is a significant source of morbidity and mortality. Although recent studies indicate that specific ultrasonography (US) measurements may be predictors of difficult laryngoscopy, their use is still limited, and its quantification is missing. The purpose of this prospective observational study is to evaluate the use of US-measured distance from skin to epiglottis (DSE) for difficult laryngoscopy prediction.

“Step by step”: high frequency short-distance epizoochorous dispersal of aquatic macrophytes

Aquatic macrophytes can successfully colonise and re-colonise areas separated by space and time. The mechanisms underlying such “mobility” are not well understood, but it has often been hypothesised that epizoochory (external dispersal) plays an important role. Yet, there is only limited, and mostly anecdotal, evidence concerning successful epizoochorous dispersal of aquatic macrophytes, particularly in the case of short-distance dispersal. Here we examine in situ and ex situ dispersal of aquatic macrophytes, including three invasive alien species. A high frequency of Lemna minor Linnaeus dispersal was observed in situ, and this was linked to bird-mediated epizoochory. We concluded that wind had no effect on dispersal. Similarly, in an ex situ examination Lemna minuta Kunth and Azolla filiculoides Lamarck, were found to be dispersed with a high frequency by mallard ducks (Anas platyrhynchos). No dispersal was measured for Elodea nuttalli (Planchon) H. St. John. It is concluded that short-distance or “stepping-stone” dispersal via bird-mediated epizoochory can occur with high frequencies, and therefore can play an important role in facilitating colonisation, range expansion and biological invasion of macrophytes.

Structural brain connectivity and cognitive ability differences: A multivariate distance matrix regression analysis

Neuroimaging research involves analyses of huge amounts of biological data that might or might not be related with cognition. This relationship is usually approached using univariate methods, and, therefore, correction methods are mandatory for reducing false positives. Nevertheless, the probability of false negatives is also increased. Multivariate frameworks have been proposed for helping to alleviate this balance. Here we apply multivariate distance matrix regression for the simultaneous analysis of biological and cognitive data, namely, structural connections among 82 brain regions and several latent factors estimating cognitive performance. We tested whether cognitive differences predict distances among individuals regarding their connectivity pattern. Beginning with 3,321 connections among regions, the 36 edges better predicted by the individuals' cognitive scores were selected. Cognitive scores were related to connectivity distances in both the full (3,321) and reduced (36) connectivity patterns. The selected edges connect regions distributed across the entire brain and the network defined by these edges supports high-order cognitive processes such as (a) (fluid) executive control, (b) (crystallized) recognition, learning, and language processing, and (c) visuospatial processing. This multivariate study suggests that one widespread, but limited number, of regions in the human brain, supports high-level cognitive ability differences. Hum Brain Mapp, 2016. © 2016 Wiley Periodicals, Inc.

The effect on CO2 emissions of taxing truck distance in retail transports

To finance transportation infrastructure and to address social and environmental negative externalities of road transports, several countries have recently introduced or consider a distance based tax on trucks. In competitive retail and transportation markets, such tax can be expected to lower the demand and thereby reduce CO2 emissions of road transports. However, as we show in this paper, such tax might also slow down the transition towards e-tailing. Considering that previous research indicates that a consumer switching from brick-and-mortar shopping to e-tailing reduces her CO2 emissions substantially, the direction and magnitude of the environmental net effect of the tax is unclear. In this paper, we assess the net effect in a Swedish regional retail market where the tax not yet is in place. We predict the net effect on CO2 emissions to be positive, but off-set by about 50% because of a slower transition to e-tailing.

Analysis of greenside bunker shots in golf: to achieve the desired distance from sand bunkers to the pin

This paper presents an analysis of greenside sand bunker shots in golf to identify the key parameters in a given situation to achieve the desired distance to the pin. Different depths and corresponding entry distances of a down swing were measured in order to analyse the situation. Experiments for taking the required data were conducted in a sand bunker of a golf course. Samples were taken from different golfers whose handicaps are ranging from 5 to 25. Results can be used to train amateur golfers, especially for reaching different distances towards the pin from greenside sand bunkers.

Book review : Distance and blended learning in Asia

Book review for Distance and blended learning in Asia by Colin Latchem and Insung Jung.