Download Extending The Critical Group To Oriented Matroids And Simplicial Complexes full books in PDF, epub, and Kindle. Read online free Extending The Critical Group To Oriented Matroids And Simplicial Complexes ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
| Author | : David Kruegar |
| Publisher | : |
| Total Pages | : 38 |
| Release | : 2011 |
| Genre | : |
| ISBN | : |
| Author | : Pavel Galashin |
| Publisher | : |
| Total Pages | : 0 |
| Release | : 2023 |
| Genre | : Combinatorial analysis |
| ISBN | : 9781470475949 |
Leclerc and Zelevinsky, motivated by the study of quasi-commuting quantum flag minors, introduced the notions of strongly separated and weakly separated collections. These notions are closely related to the theory of cluster algebras, to the combinatorics of the double Bruhat cells, and to the totally positive Grassmannian. A key feature, called the purity phenomenon, is that every maximal by inclusion strongly (resp., weakly) separated collection of subsets in [n] has the same cardinality. In this paper, we extend these notions and define M-separated collections for any oriented matroid M. We show that maximal by size M-separated collections are in bijection with fine zonotopal tilings (if M is a realizable oriented matroid), or with one-element liftings of M in general position (for an arbitrary oriented matroid). We introduce the class of pure oriented matroids for which the purity phenomenon holds: an oriented matroid M is pure if M-separated collections form a pure simplicial complex, i.e., any maximal by inclusion M-separated collection is also maximal by size. We pay closer attention to several special classes of oriented matroids: oriented matroids of rank 3, graphical oriented matroids, and uniform oriented matroids. We classify pure oriented matroids in these cases. An oriented matroid of rank 3 is pure if and only if it is a positroid (up to reorienting and relabeling its ground set). A graphical oriented matroid is pure if and only if its underlying graph is an outerplanar graph, that is, a subgraph of a triangulation of an n-gon. We give a simple conjectural characterization of pure oriented matroids by forbidden minors and prove it for the above classes of matroids (rank 3, graphical, uniform).
| Author | : Caroline J. Klivans |
| Publisher | : CRC Press |
| Total Pages | : 296 |
| Release | : 2018-11-15 |
| Genre | : Computers |
| ISBN | : 135180099X |
The Mathematics of Chip-firing is a solid introduction and overview of the growing field of chip-firing. It offers an appreciation for the richness and diversity of the subject. Chip-firing refers to a discrete dynamical system — a commodity is exchanged between sites of a network according to very simple local rules. Although governed by local rules, the long-term global behavior of the system reveals fascinating properties. The Fundamental properties of chip-firing are covered from a variety of perspectives. This gives the reader both a broad context of the field and concrete entry points from different backgrounds. Broken into two sections, the first examines the fundamentals of chip-firing, while the second half presents more general frameworks for chip-firing. Instructors and students will discover that this book provides a comprehensive background to approaching original sources. Features: Provides a broad introduction for researchers interested in the subject of chip-firing The text includes historical and current perspectives Exercises included at the end of each chapter About the Author: Caroline J. Klivans received a BA degree in mathematics from Cornell University and a PhD in applied mathematics from MIT. Currently, she is an Associate Professor in the Division of Applied Mathematics at Brown University. She is also an Associate Director of ICERM (Institute for Computational and Experimental Research in Mathematics). Before coming to Brown she held positions at MSRI, Cornell and the University of Chicago. Her research is in algebraic, geometric and topological combinatorics.
| Author | : Dimitry Kozlov |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 416 |
| Release | : 2008-01-08 |
| Genre | : Mathematics |
| ISBN | : 9783540730514 |
This volume is the first comprehensive treatment of combinatorial algebraic topology in book form. The first part of the book constitutes a swift walk through the main tools of algebraic topology. Readers - graduate students and working mathematicians alike - will probably find particularly useful the second part, which contains an in-depth discussion of the major research techniques of combinatorial algebraic topology. Although applications are sprinkled throughout the second part, they are principal focus of the third part, which is entirely devoted to developing the topological structure theory for graph homomorphisms.
| Author | : Herbert Edelsbrunner |
| Publisher | : American Mathematical Society |
| Total Pages | : 241 |
| Release | : 2022-01-31 |
| Genre | : Mathematics |
| ISBN | : 1470467690 |
Combining concepts from topology and algorithms, this book delivers what its title promises: an introduction to the field of computational topology. Starting with motivating problems in both mathematics and computer science and building up from classic topics in geometric and algebraic topology, the third part of the text advances to persistent homology. This point of view is critically important in turning a mostly theoretical field of mathematics into one that is relevant to a multitude of disciplines in the sciences and engineering. The main approach is the discovery of topology through algorithms. The book is ideal for teaching a graduate or advanced undergraduate course in computational topology, as it develops all the background of both the mathematical and algorithmic aspects of the subject from first principles. Thus the text could serve equally well in a course taught in a mathematics department or computer science department.
| Author | : Jürgen Richter-Gebert |
| Publisher | : Springer |
| Total Pages | : 195 |
| Release | : 2006-11-13 |
| Genre | : Mathematics |
| ISBN | : 3540496408 |
The book collects results about realization spaces of polytopes. It gives a presentation of the author's "Universality Theorem for 4-polytopes". It is a comprehensive survey of the important results that have been obtained in that direction. The approaches chosen are direct and very geometric in nature. The book is addressed to researchers and to graduate students. The former will find a comprehensive source for the above mentioned results. The latter will find a readable introduction to the field. The reader is assumed to be familiar with basic concepts of linear algebra.
| Author | : Scott Corry |
| Publisher | : American Mathematical Soc. |
| Total Pages | : 342 |
| Release | : 2018-07-23 |
| Genre | : Mathematics |
| ISBN | : 1470442183 |
Divisors and Sandpiles provides an introduction to the combinatorial theory of chip-firing on finite graphs. Part 1 motivates the study of the discrete Laplacian by introducing the dollar game. The resulting theory of divisors on graphs runs in close parallel to the geometric theory of divisors on Riemann surfaces, and Part 1 culminates in a full exposition of the graph-theoretic Riemann-Roch theorem due to M. Baker and S. Norine. The text leverages the reader's understanding of the discrete story to provide a brief overview of the classical theory of Riemann surfaces. Part 2 focuses on sandpiles, which are toy models of physical systems with dynamics controlled by the discrete Laplacian of the underlying graph. The text provides a careful introduction to the sandpile group and the abelian sandpile model, leading ultimately to L. Levine's threshold density theorem for the fixed-energy sandpile Markov chain. In a precise sense, the theory of sandpiles is dual to the theory of divisors, and there are many beautiful connections between the first two parts of the book. Part 3 addresses various topics connecting the theory of chip-firing to other areas of mathematics, including the matrix-tree theorem, harmonic morphisms, parking functions, M-matrices, matroids, the Tutte polynomial, and simplicial homology. The text is suitable for advanced undergraduates and beginning graduate students.
| Author | : Paul B. Larson |
| Publisher | : American Mathematical Soc. |
| Total Pages | : 330 |
| Release | : 2020-07-16 |
| Genre | : Education |
| ISBN | : 1470454629 |
This book introduces a new research direction in set theory: the study of models of set theory with respect to their extensional overlap or disagreement. In Part I, the method is applied to isolate new distinctions between Borel equivalence relations. Part II contains applications to independence results in Zermelo–Fraenkel set theory without Axiom of Choice. The method makes it possible to classify in great detail various paradoxical objects obtained using the Axiom of Choice; the classifying criterion is a ZF-provable implication between the existence of such objects. The book considers a broad spectrum of objects from analysis, algebra, and combinatorics: ultrafilters, Hamel bases, transcendence bases, colorings of Borel graphs, discontinuous homomorphisms between Polish groups, and many more. The topic is nearly inexhaustible in its variety, and many directions invite further investigation.
| Author | : GRUBER |
| Publisher | : Birkhäuser |
| Total Pages | : 419 |
| Release | : 2013-11-11 |
| Genre | : Science |
| ISBN | : 3034858582 |
This collection of surveys consists in part of extensions of papers presented at the conferences on convexity at the Technische Universitat Wien (July 1981) and at the Universitat Siegen (July 1982) and in part of articles written at the invitation of the editors. This volume together with the earlier volume «Contributions to Geometry» edited by Tolke and Wills and published by Birkhauser in 1979 should give a fairly good account of many of the more important facets of convexity and its applications. Besides being an up to date reference work this volume can be used as an advanced treatise on convexity and related fields. We sincerely hope that it will inspire future research. Fenchel, in his paper, gives an historical account of convexity showing many important but not so well known facets. The articles of Papini and Phelps relate convexity to problems of functional analysis on nearest points, nonexpansive maps and the extremal structure of convex sets. A bridge to mathematical physics in the sense of Polya and Szego is provided by the survey of Bandle on isoperimetric inequalities, and Bachem's paper illustrates the importance of convexity for optimization. The contribution of Coxeter deals with a classical topic in geometry, the lines on the cubic surface whereas Leichtweiss shows the close connections between convexity and differential geometry. The exhaustive survey of Chalk on point lattices is related to algebraic number theory. A topic important for applications in biology, geology etc.
| Author | : Victor Reiner |
| Publisher | : American Mathematical Soc. |
| Total Pages | : 146 |
| Release | : 1992 |
| Genre | : Mathematics |
| ISBN | : 0821825259 |
This is a study of some of the combinatorial and topological properties of finite Coxeter complexes. The author begins by studying some of the general topological and algebraic properties of quotients of Coxeter complexes, and determines when they are pseudomanifolds (with or without boundary) and when they are Cohen-Macaulay or Gorenstein over a field. The paper also examines quotients of Coxeter complexes by cyclic subgroups generated by Coxeter elements.
