Download or read book Geodesic Convexity in Graphs written by Ignacio M. Pelayo and published by Springer Science & Business Media. This book was released on 2013-09-06 with total page 117 pages. Available in PDF, EPUB and Kindle. Book excerpt: Geodesic Convexity in Graphs is devoted to the study of the geodesic convexity on finite, simple, connected graphs. The first chapter includes the main definitions and results on graph theory, metric graph theory and graph path convexities. The following chapters focus exclusively on the geodesic convexity, including motivation and background, specific definitions, discussion and examples, results, proofs, exercises and open problems. The main and most studied parameters involving geodesic convexity in graphs are both the geodetic and the hull number which are defined as the cardinality of minimum geodetic and hull set, respectively. This text reviews various results, obtained during the last one and a half decade, relating these two invariants and some others such as convexity number, Steiner number, geodetic iteration number, Helly number, and Caratheodory number to a wide range a contexts, including products, boundary-type vertex sets, and perfect graph families. This monograph can serve as a supplement to a half-semester graduate course in geodesic convexity but is primarily a guide for postgraduates and researchers interested in topics related to metric graph theory and graph convexity theory.
Download or read book An Algorithmic Theory of Numbers Graphs and Convexity written by Laszlo Lovasz and published by SIAM. This book was released on 1987-01-01 with total page 95 pages. Available in PDF, EPUB and Kindle. Book excerpt: Studies two algorithms in detail: the ellipsoid method and the simultaneous diophantine approximation method.
Download or read book Convexity and Graph Theory written by M. Rosenfeld and published by Elsevier. This book was released on 1984-01-01 with total page 352 pages. Available in PDF, EPUB and Kindle. Book excerpt: Among the participants discussing recent trends in their respective fields and in areas of common interest in these proceedings are such world-famous geometers as H.S.M. Coxeter, L. Danzer, D.G. Larman and J.M. Wills, and equally famous graph-theorists B. Bollobás, P. Erdös and F. Harary. In addition to new results in both geometry and graph theory, this work includes articles involving both of these two fields, for instance ``Convexity, Graph Theory and Non-Negative Matrices'', ``Weakly Saturated Graphs are Rigid'', and many more. The volume covers a broad spectrum of topics in graph theory, geometry, convexity, and combinatorics. The book closes with a number of abstracts and a collection of open problems raised during the conference.
Download or read book Convexity and Discrete Geometry Including Graph Theory written by Karim Adiprasito and published by Springer. This book was released on 2016-05-02 with total page 277 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume presents easy-to-understand yet surprising properties obtained using topological, geometric and graph theoretic tools in the areas covered by the Geometry Conference that took place in Mulhouse, France from September 7–11, 2014 in honour of Tudor Zamfirescu on the occasion of his 70th anniversary. The contributions address subjects in convexity and discrete geometry, in distance geometry or with geometrical flavor in combinatorics, graph theory or non-linear analysis. Written by top experts, these papers highlight the close connections between these fields, as well as ties to other domains of geometry and their reciprocal influence. They offer an overview on recent developments in geometry and its border with discrete mathematics, and provide answers to several open questions. The volume addresses a large audience in mathematics, including researchers and graduate students interested in geometry and geometrical problems.
Download or read book Convexity written by Barry Simon and published by Cambridge University Press. This book was released on 2011-05-19 with total page 357 pages. Available in PDF, EPUB and Kindle. Book excerpt: Convexity is important in theoretical aspects of mathematics and also for economists and physicists. In this monograph the author provides a comprehensive insight into convex sets and functions including the infinite-dimensional case and emphasizing the analytic point of view. Chapter one introduces the reader to the basic definitions and ideas that play central roles throughout the book. The rest of the book is divided into four parts: convexity and topology on infinite-dimensional spaces; Loewner's theorem; extreme points of convex sets and related issues, including the Krein–Milman theorem and Choquet theory; and a discussion of convexity and inequalities. The connections between disparate topics are clearly explained, giving the reader a thorough understanding of how convexity is useful as an analytic tool. A final chapter overviews the subject's history and explores further some of the themes mentioned earlier. This is an excellent resource for anyone interested in this central topic.
Download or read book The Interval Function of a Graph written by H. M. Mulder and published by . This book was released on 1980 with total page 224 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Convex Duality and Financial Mathematics written by Peter Carr and published by Springer. This book was released on 2018-07-18 with total page 152 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book provides a concise introduction to convex duality in financial mathematics. Convex duality plays an essential role in dealing with financial problems and involves maximizing concave utility functions and minimizing convex risk measures. Recently, convex and generalized convex dualities have shown to be crucial in the process of the dynamic hedging of contingent claims. Common underlying principles and connections between different perspectives are developed; results are illustrated through graphs and explained heuristically. This book can be used as a reference and is aimed toward graduate students, researchers and practitioners in mathematics, finance, economics, and optimization. Topics include: Markowitz portfolio theory, growth portfolio theory, fundamental theorem of asset pricing emphasizing the duality between utility optimization and pricing by martingale measures, risk measures and its dual representation, hedging and super-hedging and its relationship with linear programming duality and the duality relationship in dynamic hedging of contingent claims
Download or read book Convexity in Graphs written by John L. Pfaltz and published by . This book was released on 1968 with total page 174 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Algorithms and Discrete Applied Mathematics written by Manoj Changat and published by Springer Nature. This book was released on 2020-01-25 with total page 497 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the proceedings of the 6th International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2020, held in Hyderabad, India, in February 2020. The 38 papers presented together with 2 invited talks in this volume were carefully reviewed and selected from 102 submissions. The papers are organized in topical sections on graph algorithms, graph theory, combinatorial optimization, distributed algorithms, combinatorial algorithms, and computational complexity.
Download or read book Algorithms for Convex Optimization written by Nisheeth K. Vishnoi and published by Cambridge University Press. This book was released on 2021-10-07 with total page 314 pages. Available in PDF, EPUB and Kindle. Book excerpt: In the last few years, Algorithms for Convex Optimization have revolutionized algorithm design, both for discrete and continuous optimization problems. For problems like maximum flow, maximum matching, and submodular function minimization, the fastest algorithms involve essential methods such as gradient descent, mirror descent, interior point methods, and ellipsoid methods. The goal of this self-contained book is to enable researchers and professionals in computer science, data science, and machine learning to gain an in-depth understanding of these algorithms. The text emphasizes how to derive key algorithms for convex optimization from first principles and how to establish precise running time bounds. This modern text explains the success of these algorithms in problems of discrete optimization, as well as how these methods have significantly pushed the state of the art of convex optimization itself.
Download or read book Convexity in Graphs written by John L. Pfaltz and published by . This book was released on 1968 with total page 116 pages. Available in PDF, EPUB and Kindle. Book excerpt: A natural concept of convexity for directed graphs is introduced, and properties of the lattice of convex subgraphs of a graph are studied. The extent to which this lattice determines the graph is established, and conditions for a lattice to be a convex subgraph lattice are investigated. The concept of a lower semi-homomorphism is defined for lattices; it is shown that such mappings preserve basic properties of convex subgraph lattices, and that on such lattices, they are uniquely determined by their kernels. Graph homomorphisms which preserve convexity are also studied, with emphasis on their relationship to lower semi-homomorphisms of the convex subgraph lattice. Homomorphisms which 'contract' subgraphs (which are analogous to the rewriting rules of context-sensitive phrase structure grammars) are briefly considered. Finally, a concept of local convexity for directed graphs is introduced. (Author).
Download or read book Mathematical Programming The State of the Art written by A. Bachem and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 662 pages. Available in PDF, EPUB and Kindle. Book excerpt: In the late forties, Mathematical Programming became a scientific discipline in its own right. Since then it has experienced a tremendous growth. Beginning with economic and military applications, it is now among the most important fields of applied mathematics with extensive use in engineering, natural sciences, economics, and biological sciences. The lively activity in this area is demonstrated by the fact that as early as 1949 the first "Symposium on Mathe matical Programming" took place in Chicago. Since then mathematical programmers from all over the world have gath ered at the intfrnational symposia of the Mathematical Programming Society roughly every three years to present their recent research, to exchange ideas with their colleagues and to learn about the latest developments in their own and related fields. In 1982, the XI. International Symposium on Mathematical Programming was held at the University of Bonn, W. Germany, from August 23 to 27. It was organized by the Institut fUr Okonometrie und Operations Re search of the University of Bonn in collaboration with the Sonderforschungs bereich 21 of the Deutsche Forschungsgemeinschaft. This volume constitutes part of the outgrowth of this symposium and docu ments its scientific activities. Part I of the book contains information about the symposium, welcoming addresses, lists of committees and sponsors and a brief review about the Ful kerson Prize and the Dantzig Prize which were awarded during the opening ceremony.
Download or read book Convexity in Graphs Vertex Order Characterisations and Graph Searching written by Jesse Beisegel and published by . This book was released on 2020 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Convex Functions and Their Applications written by Constantin P. Niculescu and published by Springer. This book was released on 2018-06-08 with total page 430 pages. Available in PDF, EPUB and Kindle. Book excerpt: Thorough introduction to an important area of mathematics Contains recent results Includes many exercises
Download or read book Combinatorial Convexity written by Imre Bárány and published by American Mathematical Soc.. This book was released on 2021-11-04 with total page 148 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is about the combinatorial properties of convex sets, families of convex sets in finite dimensional Euclidean spaces, and finite points sets related to convexity. This area is classic, with theorems of Helly, Carathéodory, and Radon that go back more than a hundred years. At the same time, it is a modern and active field of research with recent results like Tverberg's theorem, the colourful versions of Helly and Carathéodory, and the (p,q) (p,q) theorem of Alon and Kleitman. As the title indicates, the topic is convexity and geometry, and is close to discrete mathematics. The questions considered are frequently of a combinatorial nature, and the proofs use ideas from geometry and are often combined with graph and hypergraph theory. The book is intended for students (graduate and undergraduate alike), but postdocs and research mathematicians will also find it useful. It can be used as a textbook with short chapters, each suitable for a one- or two-hour lecture. Not much background is needed: basic linear algebra and elements of (hyper)graph theory as well as some mathematical maturity should suffice.
Download or read book Convexity in Graphs and Hypergraphs written by Farber, Martin and published by . This book was released on 1983 with total page 29 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Theory of Convex Structures written by M.L.J. van de Vel and published by Elsevier. This book was released on 1993-08-02 with total page 556 pages. Available in PDF, EPUB and Kindle. Book excerpt: Presented in this monograph is the current state-of-the-art in the theory of convex structures. The notion of convexity covered here is considerably broader than the classic one; specifically, it is not restricted to the context of vector spaces. Classical concepts of order-convex sets (Birkhoff) and of geodesically convex sets (Menger) are directly inspired by intuition; they go back to the first half of this century. An axiomatic approach started to develop in the early Fifties. The author became attracted to it in the mid-Seventies, resulting in the present volume, in which graphs appear side-by-side with Banach spaces, classical geometry with matroids, and ordered sets with metric spaces. A wide variety of results has been included (ranging for instance from the area of partition calculus to that of continuous selection). The tools involved are borrowed from areas ranging from discrete mathematics to infinite-dimensional topology. Although addressed primarily to the researcher, parts of this monograph can be used as a basis for a well-balanced, one-semester graduate course.
