Global ETD Search

101	On Product and Sum Decompositions of Sets: The Factorization Theory of Power Monoids Antoniou, Austin A. 10 September 2020 (has links) No description available. Mathematics algebra monoids factorization theory non-unique factorization setwise sum subset arithmetic minkowski sum numerical semigroups power monoids
102	Metrical Problems in Minkowski Geometry Fankhänel, Andreas 19 October 2012 (has links) (PDF) In this dissertation we study basic metrical properties of 2-dimensional normed linear spaces, so-called (Minkowski or) normed planes. In the first chapter we introduce a notion of angular measure, and we investigate under what conditions certain angular measures in a Minkowski plane exist. We show that only the Euclidean angular measure has the property that in an isosceles triangle the base angles are of equal size. However, angular measures with the property that the angle between orthogonal vectors has a value of pi/2, i.e, a quarter of the full circle, exist in a wider variety of normed planes, depending on the type of orthogonality. Due to this we have a closer look at isosceles and Birkhoff orthogonality. Finally, we present results concerning angular bisectors. In the second chapter we pay attention to convex quadrilaterals. We give definitions of different types of rectangles and rhombi and analyse under what conditions they coincide. Combinations of defining properties of rectangles and rhombi will yield squares, and we will see that any two types of squares are equal if and only if the plane is Euclidean. Additionally, we define a ``new\'\' type of quadrilaterals, the so-called codises. Since codises and rectangles coincide in Radon planes, we will explain why it makes sense to distinguish these two notions. For this purpose we introduce the concept of associated parallelograms. Finally we will deal with metrically defined conics, i.e., with analogues of conic sections in normed planes. We define metric ellipses (hyperbolas) as loci of points that have constant sum (difference) of distances to two given points, the so-called foci. Also we define metric parabolas as loci of points whose distance to a given point equals the distance to a fixed line. We present connections between the shape of the unit ball B and the shape of conics. More precisely, we will see that straight segments and corner points of B cause, under certain conditions, that conics have straight segments and corner points, too. Afterwards we consider intersecting ellipses and hyperbolas with identical foci. We prove that in special Minkowski planes, namely in the subfamily of polygonal planes, confocal ellipses and hyperbolas intersect in a way called Birkhoff orthogonal, whenever the respective ellipse is large enough. Winkelmaß Birkhoff-Orthogonalität Codis Kegelschnitt gleichschenklig-rechtwinklig metrische Ellipse metrische Hyperbel metrische Parabel metrisches Parallelogramm Minkowski-Ebene normierte Ebene Parallelogramm Radon-Ebene Rechteck Rhombus glatte Ebene Quadrat streng konvexe Ebene angular measure Birkhoff orthogonality codis conic section isosceles orthogonality metric ellipse metric hyperbola metric parabola metric parallelogram Minkowski plane normed plane parallelogram Radon plane rectangle rhombus smooth plane square strictly convex plane ddc:516 Minkowski-Geometrie Kegelschnitt Viereck Winkel
103	Metrical Problems in Minkowski Geometry Fankhänel, Andreas 07 June 2012 (has links) In this dissertation we study basic metrical properties of 2-dimensional normed linear spaces, so-called (Minkowski or) normed planes. In the first chapter we introduce a notion of angular measure, and we investigate under what conditions certain angular measures in a Minkowski plane exist. We show that only the Euclidean angular measure has the property that in an isosceles triangle the base angles are of equal size. However, angular measures with the property that the angle between orthogonal vectors has a value of pi/2, i.e, a quarter of the full circle, exist in a wider variety of normed planes, depending on the type of orthogonality. Due to this we have a closer look at isosceles and Birkhoff orthogonality. Finally, we present results concerning angular bisectors. In the second chapter we pay attention to convex quadrilaterals. We give definitions of different types of rectangles and rhombi and analyse under what conditions they coincide. Combinations of defining properties of rectangles and rhombi will yield squares, and we will see that any two types of squares are equal if and only if the plane is Euclidean. Additionally, we define a ``new\'\' type of quadrilaterals, the so-called codises. Since codises and rectangles coincide in Radon planes, we will explain why it makes sense to distinguish these two notions. For this purpose we introduce the concept of associated parallelograms. Finally we will deal with metrically defined conics, i.e., with analogues of conic sections in normed planes. We define metric ellipses (hyperbolas) as loci of points that have constant sum (difference) of distances to two given points, the so-called foci. Also we define metric parabolas as loci of points whose distance to a given point equals the distance to a fixed line. We present connections between the shape of the unit ball B and the shape of conics. More precisely, we will see that straight segments and corner points of B cause, under certain conditions, that conics have straight segments and corner points, too. Afterwards we consider intersecting ellipses and hyperbolas with identical foci. We prove that in special Minkowski planes, namely in the subfamily of polygonal planes, confocal ellipses and hyperbolas intersect in a way called Birkhoff orthogonal, whenever the respective ellipse is large enough.:1 Introduction 2 On angular measures 3 Types of convex quadrilaterals 4 On conic sections info:eu-repo/classification/ddc/516 ddc:516
104	Geometric Steiner minimal trees De Wet, Pieter Oloff 31 January 2008 (has links) In 1992 Du and Hwang published a paper confirming the correctness of a well known 1968 conjecture of Gilbert and Pollak suggesting that the Euclidean Steiner ratio for the plane is 2/3. The original objective of this thesis was to adapt the technique used in this proof to obtain results for other Minkowski spaces. In an attempt to create a rigorous and complete version of the proof, some known results were given new proofs (results for hexagonal trees and for the rectilinear Steiner ratio) and some new results were obtained (on approximation of Steiner ratios and on transforming Steiner trees). The most surprising result, however, was the discovery of a fundamental gap in the proof of Du and Hwang. We give counter examples demonstrating that a statement made about inner spanning trees, which plays an important role in the proof, is not correct. There seems to be no simple way out of this dilemma, and whether the Gilbert-Pollak conjecture is true or not for any number of points seems once again to be an open question. Finally we consider the question of whether Du and Hwang's strategy can be used for cases where the number of points is restricted. After introducing some extra lemmas, we are able to show that the Gilbert-Pollak conjecture is true for 7 or fewer points. This is an improvement on the 1991 proof for 6 points of Rubinstein and Thomas. / Mathematical Sciences / Ph. D. (Mathematics) Minkowski space Spanning tree Minimum spanning tree Steiner tree Steiner minimal tree Steiner ratio Rectilinear tree Hexagonal tree Surface Inner spanning tree Inner Steiner tree 512.55 Steiner systems
105	Analyse et modèles dynamiques non commutatifs sur l'espace de q-Minkowski Dutriaux, Antoine 13 June 2008 (has links) (PDF) Cette thèse se place dans le cadre du vaste domaine s'intitulant géométrie non commutative, domaine dont l'étude est motivée par l'opinion courante des mathématiciens et physiciens selon laquelle les méthodes de la géométrie non commutative peuvent être utiles pour décrire certains processus dynamiques à l'échelle de Planck. Aussi l'objectif principal de cette thèse est de généraliser quelques modèles dynamiques définis sur l'espace de Minkowski sur son q-analogue. Des tentatives d'introduire des modèles dynamiques qui seraient covariants par rapport à l'action de groupes quantiques ont été entrepris juste après la création de la théorie sur les groupes quantiques par Drinfeld. Les modèles les plus intéressants sont ceux qui sont liés au q-analogue de l'espace de Minkowski. C'est P. Kulish qui définit cette algèbre comme étant un cas particulier d'une algèbre appelée modified Reflection Equation Algebra (mREA) elle-même liée à un opérateur appelé symétrie de Hecke. Nous définissons donc certains modèles dynamiques qui sont des déformations de modèles classiques, l'espace des phases de nos modèles déformés n'est autre alors que notre espace de q-Minkowski. Nous recherchons par la suite des intégrales de mouvement de ces dynamiques, ce qui nous amène à définir des analogues de l'énergie et du vecteur de Runge-Lenz. Nous généralisons pour terminer les équations aux dérivées partielles de la théorie des champs et en particulier l'opérateur de Maxwell. [MATH] Mathematics symétrie de Hecke (modified) Reflection Equation Algebra espace de q-Minkowski identité de Cayley-Hamilton intégrales de mouvement champs de vecteurs tressés opérateur de Laplace opérateur de Maxwell
106	Localisation spatiale par subdivision pour l'accélération des calculs en radiométrie : Roche, Jean-Christophe 11 September 2000 (has links) (PDF) La physique de la lumière ainsi que les outils géométriques pour la Conception Assistée par Ordinateur sont à la base des logiciels de simulation des phénomènes lumineux pour la fabrication des systèmes optiques. Ce n'est pas sans difficulté que les industriels conçoivent ces logiciels dont un des principaux handicaps est que les simulations sont très coûteuses en temps. L'objectif principal de ce travail est de rechercher et développer des algorithmes de calcul plus performants. Dans un premier temps, on décrit précisément le modèle du transport des photons dans ce contexte, composé de l'équation de Boltzmann accompagné de conditions de bord, et qui, dans le cas de milieux homogènes par morceaux, se ramène à l'équation de radiosité. Ensuite, on présente les outils géométriques utilisés dans le modeleur hybride CSG (Constructive Solid Geometry) et BRep (Boundary Representation) ainsi que les algorithmes de base nécessaires à la recherche d'intersections entre des demi-droites et des objets géométriques. Puis, un tour d'horizon des méthodes d'accélération des calculs en radiométrie par localisation spatiale est présenté. En tenant compte des contraintes industrielles, une telle méthode d'accélération est alors adaptée au contexte puis développée dans un environnement logiciel existant. Des expérimentations numériques montrent l'efficacité des nouvelles bibliothèques. Enfin, une étude théorique des complexités en temps et en mémoire liées aux méthodes de localisation spatiale, faisant intervenir les sommes de Minkowski d'ensembles géométriques, débouche sur une stratégie consistant à minimiser la complexité en temps pour choisir les paramètres de localisation. subdivision spatiale hiérarchique complexités équation de Boltzmann radiométrie lancer de rayons modélisation géométrique CAO CSG BRep sommes de Minkowski
107	Analyse d'image geometrique et morphometrique par diagrammes de forme et voisinages adaptatifs generaux Rivollier, Séverine 05 July 2010 (has links) (PDF) Les fonctionnelles de Minkowski définissent des mesures topologiques et géométriques d'ensembles, insuffisantes pour la caractérisation, des ensembles différents pouvant avoir les mêmes fonctionnelles. D'autres fonctionnelles de forme, géométriques et morphométriques, sont donc utilisées. Un diagramme de forme, défini grâce à deux fonctionnelles morphométriques, donne une représentation permettant d'étudier les formes d'ensembles. En analyse d'image, ces fonctionnelles et diagrammes sont souvent limités aux images binaires et déterminés de manière globale et mono-échelle. Les Voisinages Adaptatifs Généraux (VAG) simultanément adaptatifs avec les échelles d'analyse, structures spatiales et intensités des images, permettent de pallier ces limites. Une analyse locale, adaptative et multi-échelle des images à tons de gris est proposée sous forme de cartographies des fonctionnelles de forme à VAG.Les VAG, définis en tout point du support spatial d'une image à tons de gris, sont homogènes par rapport à un critère d'analyse représenté dans un modèle vectoriel, suivant une tolérance d'homogénéité. Les fonctionnelles de forme calculées pour chaque VAG de l'image définissent les cartographies des fonctionnelles de forme à VAG. Les histogrammes et diagrammes de ces cartographies donnent des distributions statistiques des formes des structures locales de l'image contrairement aux histogrammes classiques qui donnent une distribution globale des intensités de l'image. L'impact de la variation des critères axiomatiques des VAG est analysé à travers ces cartographies, histogrammes et diagrammes. Des cartographies multi-échelles sont construites, définissant des fonctions de forme à VAG. Diagrammes de forme Voisinages adaptatifs généraux (VAG)
108	Sur la dimension de Minkowski des quasicercles Le, Thanh Hoang Nhat 05 October 2012 (has links) (PDF) Pour accéder au résumé en français à la fin de la thèse, ouvrir le fichier du texte intégral Dimension de Minkowski Dimension de Hausdorff Fonction de Bloch Question ouverte de Mc Mullen Martingale dyadique Mesure de Kahane Série lacunaire Quasicercles
109	Geometry controlled phase behavior in nanowetting and jamming Mickel, Walter 30 September 2011 (has links) (PDF) This thesis is devoted to several aspects of geometry and morphology in wetting problems and hard sphere packings. First, we propose a new method to simulate wetting and slip on nanostructured substrates: a phase field model associated with a dynamical density theory approach. We showed omniphobicity, meaning repellency, no matter the chemical properties of the liquid on monovalued surfaces, i.e. surfaces without overhangs, which is in contradiction with the macroscopic Cassie-Baxter-Wenzel theory, can produce so-called We checked systematically the impact of the surface parameters on omniphobic repellency, and we show that the key ingredient are line tensions, which emerge from needle shaped surface structures. Geometrical effects have also an important influence on glassy or jammed systems, for example amorphous hard sphere systems in infinite pressure limit. Such hard sphere packings got stuck in a so-called jammed phase, and we shall demonstrate that the local structure in such systems is universal, i.e. independent of the protocol of the generation. For this, robust order parameters - so-called Minkowski tensors - are developed, which overcome robustness deficiencies of widely used order parameters. This leads to a unifying picture of local order parameters, based on geometrical principles. Furthermore, we find with the Minkowski tensor analysis crystallization in jammed sphere packs at the random closed packing point Line tension Omniphobicity Phase field model Contact angle hysteresis Hard sphere Order parameter Amorphous systems Minkowski tensors
110	Geometric Steiner minimal trees De Wet, Pieter Oloff 31 January 2008 (has links) In 1992 Du and Hwang published a paper confirming the correctness of a well known 1968 conjecture of Gilbert and Pollak suggesting that the Euclidean Steiner ratio for the plane is 2/3. The original objective of this thesis was to adapt the technique used in this proof to obtain results for other Minkowski spaces. In an attempt to create a rigorous and complete version of the proof, some known results were given new proofs (results for hexagonal trees and for the rectilinear Steiner ratio) and some new results were obtained (on approximation of Steiner ratios and on transforming Steiner trees). The most surprising result, however, was the discovery of a fundamental gap in the proof of Du and Hwang. We give counter examples demonstrating that a statement made about inner spanning trees, which plays an important role in the proof, is not correct. There seems to be no simple way out of this dilemma, and whether the Gilbert-Pollak conjecture is true or not for any number of points seems once again to be an open question. Finally we consider the question of whether Du and Hwang's strategy can be used for cases where the number of points is restricted. After introducing some extra lemmas, we are able to show that the Gilbert-Pollak conjecture is true for 7 or fewer points. This is an improvement on the 1991 proof for 6 points of Rubinstein and Thomas. / Mathematical Sciences / Ph. D. (Mathematics) Minkowski space Spanning tree Minimum spanning tree Steiner tree Steiner minimal tree Steiner ratio Rectilinear tree Hexagonal tree Surface Inner spanning tree Inner Steiner tree 512.55 Steiner systems

Search results