Statistical Analysis and Parameter Selection for Mapper

In this article, we study the question of the statistical convergence of the 1-dimensional Mapper to its continuous analogue, the Reeb graph. We show that the Mapper is an optimal estimator of the Reeb graph, which gives, as a byproduct, a method to automatically tune its parameters and compute confidence regions on its topological features, such as its loops and flares. This allows to circumvent the issue of testing a large grid of parameters and keeping the most stable ones in the brute-force setting, which is widely used in visualization, clustering and feature selection with the Mapper.Comment: Minor modification

Roots of torsion polynomials and dominations

We show that the nonzero roots of the torsion polynomials associated to the infinite cyclic covers of a given compact, connected, orientable 3-manifold M are contained in a compact part of the complex plane a priori determined by M. This result is applied to prove that when M is closed, it dominates at most finitely many Sol manifolds.Comment: This is the version published by Geometry & Topology Monographs on 29 April 200

Quantum Computing Assisted Medium Access Control for Multiple Client Station Networks

A medium access control protocol based on quantum entanglement has been introduced by Berces and Imre (2006) and Van Meter (2012). This protocol entirely avoids collisions. It is assumed that the network consists of one access point and two client stations. We extend this scheme to a network with an arbitrary number of client stations. We propose three approaches, namely, the qubit distribution, transmit first election and temporal ordering protocols. The qubit distribution protocol leverages the concepts of Bell-EPR pair or W state triad. It works for networks of up to four CSs. With up to three CSs, there is no probability of collision. In a four-CS network, there is a low probability of collision. The transmit first election protocol and temporal ordering protocols work for a network with any number of CSs. The transmit first election builds upon the concept of W state of size corresponding to the number of client stations. It is fair and collision free. The temporal ordering protocol employs the concepts of Lehmer code and quantum oracle. It is collision free, has a normalized throughput of 100% and achieves quasi-fairness.Comment: 18 pages, 12 figures, 3 tables; manuscript under revie

A Virtual Ground Station Based on Distributed Components for Satellite Communications

Communication with Low-Earth Orbit (LEO) satellites requires the set up of a ground station which is a complex and costly installation. Moreover, a LEO satellite is accessible only during certain time slots from a given ground station. In other words, access to LEO satellites is on an intermittent basis and is constrained by the availability of ground stations. The work presented in this paper aims at augmenting the accessibility to the services offered by LEO satellites. We have devised a concept of virtual ground station available over the Internet. A virtual ground station can be used by any client with a computer attached to the Internet which augments the degree of accessibility. Besides, a virtual ground station and its clients don\u27t have to be collocated. A client can access a satellite as long as a remote virtual ground station has access to it. As long as there are several virtual ground stations distributed at several locations, this architecture augments the degree of accessibility to satellites. The design of the virtual ground station is based on CORBA distributed components. The virtual ground station has been developed using an application framework we have created, hence reducing the amount of programming required to obtain it. Moreover, we have developed a client satellite tracking software that uses our virtual ground station. In this paper, we review the design and implementation of our virtual ground station concept. We also present the companion client satellite tracking software that we have developed

Taxonomic notes on Liptena eketi Bethune-Baker, 1926 and related species (Papilionoidea: Lycaenidae: Poritiinae)

Examination of male genitalia confirms that L. seyboui Warren-Gash & Larsen, 2003 is specifically distinct from L. eketi Bethune-Baker, 1926 and shows that L. kiellandi Congdon & Collins, 1998, whilst close to L. eketi, is also distinct. The subspecies kakamegae Congdon & Collins, 1998 of L. kiellandi is synonymised with the nominate subspecies, and the distribution of the different taxa is clarified

L’architecture à Nice entre 1850 et 1860

Le système architectural néoclassique fonctionna à Nice de 1830 à 1850 avec des réalisations d’équipements urbains utilitaires ou de prestige sous l’égide du Consiglio d’Ornato. Mais ce style sans véritable implantation ancienne et solide, allait s’affaiblir et disparaître laissant la place à des tendances éclectiques. Ce changement est lié à des transformations sociales et politiques. Il commence par des programmes religieux : églises russe, byzantine, anglaise... et continue par des constructions de particuliers. Cette crise de l’architecture illustre le passage d’une culture aristocratique à une culture bourgeoise.The neo-classic architectural system acted at Nice from 1830 to 1850 with urban equipment’s works either useful or either marvellous under the care of « Consiglio d’Ornato ». But this style without ancient and strong origins debilitated and disappeared allowing place to cosmopolitan tendencies. This change was acquainted with political and social’s alterations. It began with religious projects : russian, byzantine, english church... and followed by private’s buildings. This architectural crisis showous passage from an aristocratic culture to a middle-class culture

GPS différentiel basé vision : Amélioration de la fusion SLAM/GPS à l'aide des modèles 3D des bâtiments

National audienceNous proposons dans cet article une solution originale pour la localisation d'un véhicule en zone urbaine. Celleci exploite uniquement des matériels peu couteux : une caméra VGA, un GPS standard et des données issues d'un Système d'Information Géographique (SIG) tel que celui de l'IGN ou d'OpenStreeMap. Comme d'autres auparavant, notre approche repose sur un module de fusion d'un SLAM visuel avec les données GPS. Cependant, en plus de l'estimation du mouvement du véhicule, notre solution se distingue par l'estimation et la correction du biais affectant les données GPS. A la manière d'un GPS différentiel, ce biais est estimé dynamiquement en comparant la reconstruction SLAM avec les modèles 3D de ville. Les données GPS, ainsi corrigées, sont alors utilisées par le module de fusion. Il en résulte une précision de localisation jusqu'ici inaccessible avec un GPS standard. Ceci a permis son exploitation dans des applications de Réalité Augmentée

Vers une construction collaborative de bases d'amers géo-référencées pour la localisation en ligne d'un véhicule en milieu urbain

National audienceL'aide à la navigation par Réalité Augmentée RA nécessite une estimation précise des six paramètres de la camera. Pour ceci, les solutions de localisation par vision passent par une étape de modélisation hors ligne de l'environnement. Tandis que les solutions existantes exigent des matériels coûteux et/ou un temps d'exécution très important, nous proposons dans cet article un processus qui crée automatiquement une modélisation précise de l'environnement en utilisant uniquement une caméra standard, un GPS bas coût et des modèles SIG Système d'Informations Géographique disponible gratuitement

Localisation temps-réel d'objets complexes

International audienceCet article adresse la problématique de localisation en temps-réel d'une caméra RGB vis à vis d'un objet complexe, c'est à dire peu texturé, présentant des surfaces courbes et peu de contours francs. Plus précisément, ces travaux proposent une solution compatible avec les exigences de qualité et de facilité d'exploitation requises par les applications industrielles. Pour cela, une méthode de SLAM contraint à un modèle CAO est combinée avec une méthode d'identification de points de contours 3D de ce même modèle et basée sur des rendus virtuels. Les résultats obtenus à partir de données de synthèse et réelles, montrent que cette solution est robuste, précise et stable aux mouvements brusques et aux occultations, mais aussi facile à déployer et capable de gérer des objets de toute forme.</p