Departament de Matemàtica Aplicada IV
Recent Submissions
-
Random combinatorial structures with low dependencies : existence and enumeration
(Universitat Politècnica de Catalunya, 2013-10-01)
Doctoral thesis
Open AccessEn aquesta tesi s'estudien diferents problemes en el camp de la combinatòria i la teoria de grafs, utilitzant el mètode probabilístic. Aquesta tècnica, introduïda per Erdős , ha esdevingut una eina molt potent per tal de ... -
Contribucions a la teoria de l'aresta-acoloriment de grafs : snarks i multipols
(Universitat Politècnica de Catalunya, 2015-07-14)
Doctoral thesis
Open AccessA graph where every vertex has three neighboring vertices is a cubic graph. An edge-coloring is an assignment of colors to the edges of a graph in such a way that the edges incident to a vertex have no repeated colors. An ... -
A cotangent bundle Hamiltonian tube theorem and its applications in reduction theory
(Universitat Politècnica de Catalunya, 2015-03-27)
Doctoral thesis
Open AccessThe Marle-Guillemin-Sternberg (MGS) model is an extremely important tool for the theory of Hamiltonian actions on symplectic manifolds. It has been extensively used to prove many local results both in symplectic geometry ... -
Geometrical structures of higher-order dynamical systems and field theories
(Universitat Politècnica de Catalunya, 2014-10-02)
Doctoral thesis
Open AccessGeometrical physics is a relatively young branch of applied mathematics that was initiated by the 60's and the 70's when A. Lichnerowicz, W.M. Tulczyjew and J.M. Souriau, among many others, began to study various topics ... -
A network approach for strapdown inertial kinematic gravimetry
(Universitat Politècnica de Catalunya, 2014-03-07)
Doctoral thesis
Open AccessCompared to the conventional ground measurement of gravity, airborne gravimetry is more efficient and cost-effective. Especially, the combination of GPS and INS is known to show very good performances recovering the gravity ... -
The Removal Lemma: algebraic versions and applications
(Universitat Politècnica de Catalunya, 2012-07-02)
Doctoral thesis
Open AccessThis thesis presents some contributions in additive combinatorics and arithmetic Ramsey theory. More specifically, it deals with the interaction between combinatorics, number theory and additive combinatorics. This area ... -
Contributions to secret sharing and other distributed cryptosystems
(Universitat Politècnica de Catalunya, 2013-07-22)
Doctoral thesis
Open AccessThe present thesis deals with primitives related to the eld of distributed cryptography. First, we study signcryption schemes, which provide at the same time the functionalities of encryption and signature, where the ... -
Una Formalització de les construccions geomètriques
(Universitat Politècnica de Catalunya, 2012-07-18)
Doctoral thesis
Open AccessGeometric constructions have been studied by mathematicians from ancient Greece until now. Although most attention has been given by the ruler and compass, during the last decades interest in this subject has revived, and ... -
Optimization in graphs under degree constraints. application to telecommunication networks
(Universitat Politècnica de Catalunya, 2009-10-16)
Doctoral thesis
Open AccessLa premi ere partie de cette th ese s'int eresse au groupage de tra c dans les r eseaux de t el ecommunications. La notion de groupage de tra c correspond a l'agr egation de ux de faible d ebit dans des conduits de ... -
Multipartite secret sharing schemes
(Universitat Politècnica de Catalunya, 2010-07-27)
Doctoral thesis
Open AccessThis thesis is dedicated to the study of secret sharing schemes, which are cryptographic methods to share information in a secure way. The topics that are considered in the thesis are two of the main open problems in secret ... -
Aplicaciones de la teoría de grafos al diseño de redes de interconexión de multiprocesadores
(Universitat Politècnica de Catalunya, 1982-01-01)
Doctoral thesis
Open AccessEn este trabajo se estudia, mediante la Teoría de Grafos, el diseño de redes de interconexión para sistemas distribuidos. Los principales temas tratados son: 1. Se propone una metodología general para la obtención de redes ... -
Descomposicions de grafs en arbres.
(Universitat Politècnica de Catalunya, 2003-02-20)
Doctoral thesis
Open Access