Map enumeration on surfaces: from bijective techniques to asymptotic counting

L'objectiu principal del treball és l'enumeració de mapes a superfícies orientables amb l'ús majoritari de tècniques bijectives. Deduirem la fórmula exacta per mapes planars amb n arestes amb 3 mètodes diferents. Un d'ells explica en detall la relació que hi ha entre mapes i arbres planars, a més d'oferir una base per l'enumeració de mapes en gèneres majors. En aquestes superfícies, enumerarem asimptòticament els mapes a partir d'una intel·ligent bijecció entre mapes i mapes amb una sola cara, anomenats g-trees.El objetivo principal del trabajo es la enumeración de mapas en superficies orientables con el uso mayoritario de técnicas biyectivas. Deduciremos la fórmula exacta para mapas planos con n aristas con tres métodos diferentes. Uno de ellos explica en detalle la relación que hay entre mapas y árboles planos, a más de dar una base para la enumeración de mapas en superficies de género mayor. En dichas superficies, enumeraremos asintóticamente los mapas a partir de una biyección entre mapas y mapas con una sola cara, llamados g-trees.The main objective of this work is the enumeration of maps on orientable surfaces with the use of mostly bijective techniques. We are going to deduce the exact formula for planar maps with n edges by three different methods. One of them explains in detail the relation that planar maps and trees have, in addition to giving the foundations for the enumeration of maps in higher genus surfaces. In said surfaces, we are going to asymptotically enumerate maps via a clever bijection between maps and maps with one face, which are called g-trees

Identifying Anomalies in past en-route Trajectories with Clustering and Anomaly Detection Methods

International audienceThis paper presents a framework to identify and characterise anomalies in past en-route Mode S trajectories. The technique builds upon two previous contributions introduced in 2018: it combines a trajectory-clustering method to obtain the main flows in an airspace with autoencoding artificial neural networks to perform anomaly detection in flown trajectories. The combination of these two well-known Machine Learning techniques (ML) provides a useful reading grid associating cluster analysis with quantified level of abnormality. The methodology is applied to a sector of the French Bordeaux Area Control Center (ACC) during its 385 hours of operation over seven months of ADS-B traffic. The results provide a good taxonomy of deconfliction measures and weather-related ATC actions. The application of this work is manyfold, ranging from safety studies estimating risks of midair collision, to complexity and workload assessments of traffic when a sector is operated, or to the constitution of a database of ATC actions ensuring aircraft separation. This database could be used to train further ML techniques aimed at improving the state of the art of deconfliction algorithms

Modelo de gestión de la formación y de la identidad universitaria

Nota: Artículo derivado de tesis doctoral de igual título aprobada en octubre de 2007.En este artículo se revelan los resultados de una investigación que tuvo como objeto el proceso de formación universitaria a través de la gestión de la formación y de la identidad universitaria. La misma tuvo como objetivo el establecimiento de una estrategia de gestión universitaria, sustentada en un modelo de gestión de la formación y de la identidad de los actores de la universidad que propició una formación universitaria pertinente a través del desarrollo de la formación y la identidad. El Modelo diseñado para el desarrollo de una formación universitaria pertinente fue sustentado desde lo Dialéctico-Holístico en una relación de relaciones entre las dimensiones cultural, transformadora, formación e identidad universitaria; las cuales emergieron de las relaciones tríadicas entre las configuraciones esenciales: cultura de los actores, cultura universitaria, gestión de la voluntad, gestión de la capacidad y sus síntesis: formación universitaria y gestión de la identidad. La novedad científica del trabajo consistió en revelar la interrelación dinámica entre la relación de las dimensiones cultural y transformadora de la gestión universitaria y la relación de las dimensiones de la formación y de la identidad de la universidad, lo que constituyó la formación y el desarrollo de la identidad en un par dialéctico que es la expresión de la gestión universitaria, como transformación de la cultura. La estrategia de gestión para el desarrollo de la Formación y la Identidad favoreció la transformación de la cultura universitaria, al involucrar y desarrollar la formación y la identidad. La estructura desarrollada para su aplicación, así como los procedimientos establecidos, coadyuvaron al reconocimiento de la cultura de los actores y con ello a la identificación de la cultura universitaria como sustento esencial para el desarrollo de la formación. Para corroborar el valor científico metodológico se empleó el método de criterio de expertos; y para determinar la efectividad de la estrategia como experimento controlado, se implantó el sistema de gestión en el decanato de Ingeniería y Tecnología de la Universidad APEC, monitoreado a través de la carrera de Ingeniería Electrónica. El proceso que se describe duró aproximadamente seis años. En 2005, tres años después de iniciar el proceso, varios grupos de estudiantes y profesores recibieron premios por la innovación, tanto a escala nacional como internacional. En 2008, por primera vez en la historia del decanato, grupos de profesores con ayuda de estudiantes desarrollaron investigaciones con fondos externos y en el 2010, ocho años después de comenzar el funcionamiento de ese sistema de gestión, la carrera de Ingeniería Electrónica fue acreditada internacionalmente.Universidad APE