A Survey of Combinatorial Theory

A Survey of Combinatorial Theory
Author: Jagdish N. Srivastava
Publisher: Elsevier
Total Pages: 476
Release: 2014-05-12
Genre: Biography & Autobiography
ISBN: 1483278174

A Survey of Combinatorial Theory covers the papers presented at the International Symposium on Combinatorial Mathematics and its Applications, held at Colorado State University (CSU), Fort Collins, Colorado on September 9-11, 1971. The book focuses on the principles, operations, and approaches involved in combinatorial theory, including the Bose-Nelson sorting problem, Golay code, and Galois geometries. The selection first ponders on classical and modern topics in finite geometrical structures; balanced hypergraphs and applications to graph theory; and strongly regular graph derived from the perfect ternary Golay code. Discussions focus on perfect ternary Golay code, finite projective and affine planes, Galois geometries, and other geometric structures. The book then examines the characterization problems of combinatorial graph theory, line-minimal graphs with cyclic group, circle geometry in higher dimensions, and Cayley diagrams and regular complex polygons. The text discusses combinatorial problems in finite Abelian groups, dissection graphs of planar point sets, combinatorial problems and results in fractional replication, Bose-Nelson sorting problem, and some combinatorial aspects of coding theory. The text also reviews the enumerative theory of planar maps, balanced arrays and orthogonal arrays, existence of resolvable block designs, and combinatorial problems in communication networks. The selection is a valuable source of information for mathematicians and researchers interested in the combinatorial theory.

Selected Papers Of Alan J Hoffman (With Commentary)

Selected Papers Of Alan J Hoffman (With Commentary)
Author: Charles A Micchelli
Publisher: World Scientific
Total Pages: 492
Release: 2003-08-25
Genre: Mathematics
ISBN: 9814493732

Dr Alan J Hoffman is a pioneer in linear programming, combinatorial optimization, and the study of graph spectra. In his principal research interests, which include the fields of linear inequalities, combinatorics, and matrix theory, he and his collaborators have contributed fundamental concepts and theorems, many of which bear their names.This volume of Dr Hoffman's selected papers is divided into seven sections: geometry; combinatorics; matrix inequalities and eigenvalues; linear inequalities and linear programming; combinatorial optimization; greedy algorithms; graph spectra. Dr Hoffman has supplied background commentary and anecdotal remarks for each of the selected papers. He has also provided autobiographical notes showing how he chose mathematics as his profession, and the influences and motivations which shaped his career.

Selected Papers of Alan Hoffman with Commentary

Selected Papers of Alan Hoffman with Commentary
Author: Alan Jerome Hoffman
Publisher: World Scientific
Total Pages: 492
Release: 2003
Genre: Mathematics
ISBN: 9812796932

Dr Alan J Hoffman is a pioneer in linear programming, combinatorial optimization, and the study of graph spectra. In his principal research interests, which include the fields of linear inequalities, combinatorics, and matrix theory, he and his collaborators have contributed fundamental concepts and theorems, many of which bear their names. This volume of Dr Hoffman's selected papers is divided into seven sections: geometry; combinatorics; matrix inequalities and eigenvalues; linear inequalities and linear programming; combinatorial optimization; greedy algorithms; graph spectra. Dr Hoffman has supplied background commentary and anecdotal remarks for each of the selected papers. He has also provided autobiographical notes showing how he chose mathematics as his profession, and the influences and motivations which shaped his career. Contents: The Variation of the Spectrum of a Normal Matrix (with H W Wielandt); Integral Boundary Points of Convex Polyhedra (with J Kruskal); On Moore Graphs with Diameters 2 and 3 (with R R Singleton); Cycling in the Simplex Algorithm; On Approximate Solutions of Systems of Linear Inequalities; On the Polynomial of a Graph; Some Recent Applications of the Theory of Linear Inequalities of Extremal Combinatorial Analysis; On Simple Linear Programming Problems; Self-Orthogonal Latin Squares (with R K Brayton & D Coppersmith); On the Nonsingularity of Complex Matrices (with P Camion); A Generalization of Max Flow-Min Cut; A Characterization of Comparability Graphs and of Interval Graphs (with P C Gilmore); and 33 other papers. Readership: Researchers in linear programming and inequalities, combinatorics, combinatorial optimization, graph theory, matrix theory and operations research.

Selected Papers of C. R. Rao

Selected Papers of C. R. Rao
Author: Calyampudi Radhakrishna Rao
Publisher: Wiley-Interscience
Total Pages: 458
Release: 1994
Genre: Mathematics
ISBN:

A Longman Topics Reader that considers food in the social context. Starting from the assumption that eating is about a whole lot more than food, The Eater Reader presents students with an overview of the many issues, questions and controversies to which this activity is connected: from standards of health nutrition to messages about body image, debates over environmentalism or consumerism to issues of gender, racial and class difference.

Surveys in Combinatorics

Surveys in Combinatorics
Author: E. Keith Lloyd
Publisher: Cambridge University Press
Total Pages: 271
Release: 1983-08-11
Genre: Mathematics
ISBN: 0521275520

This volume contains the invited papers from the 1983 British Combinatorial Conference. Several distinguished mathematicians were invited to give a lecture and write a paper for the conference volume. The papers cover a broad range of combinatorial topics, including enumeration, finite geometries, graph theory and permanents.

Mathematical Combinatorics, vol. II, 2015

Mathematical Combinatorics, vol. II, 2015
Author: Linfan Mao
Publisher: Infinite Study
Total Pages: 154
Release:
Genre:
ISBN: 1599733498

The Mathematical Combinatorics (International Book Series) is a fully refereed international book series, quarterly comprising 100-150 pages approx. per volume, which publishes original research papers and survey articles in all aspects of Smarandache multi-spaces, Smarandache geometries, mathematical combinatorics, non-euclidean geometry and topology and their applications to other sciences.

Symmetric Cycles

Symmetric Cycles
Author: Andrey O. Matveev
Publisher: CRC Press
Total Pages: 338
Release: 2023-10-06
Genre: Mathematics
ISBN: 100095935X

This original research monograph concerns various aspects of how (based on the decompositions of vertices of hypercube graphs with respect to their symmetric cycles) the vertex sets of related discrete hypercubes, as well as the power sets of the corresponding ground sets, emerge from rank 2 oriented matroids, from underlying rank 2 systems of linear inequalities, and thus literally from arrangements of straight lines crossing a common point on a piece of paper. It reveals some beautiful and earlier-hidden fragments in the true foundations of discrete mathematics. The central observation made and discussed in the book from various viewpoints consists in that 2t subsets of a finite t-element set Et, which form in a natural way a cyclic structure (well, just t subsets that are the vertices of a path in the cycle suffice), allow us to construct any of 2t subsets of the set Et by means of a more than elementary voting procedure expressed in basic linear algebraic terms. The monograph will be of interest to researchers, students, and readers in the fields of discrete mathematics, theoretical computer science, Boolean function theory, enumerative combinatorics and combinatorics on words, combinatorial optimization, coding theory, and discrete and computational geometry.

Smarandache Geometries & Map Theories with Applications (I) [English and Chinese]

Smarandache Geometries & Map Theories with Applications (I) [English and Chinese]
Author: Linfan Mao
Publisher: Infinite Study
Total Pages: 215
Release: 2007
Genre: Mathematics
ISBN: 1599730197

800x600 Normal 0 false false false EN-US X-NONE X-NONE MicrosoftInternetExplorer4 /* Style Definitions */ table.MsoNormalTable {mso-style-name:"Table Normal"; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-parent:""; mso-padding-alt:0in 5.4pt 0in 5.4pt; mso-para-margin:0in; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:10.0pt; font-family:"Times New Roman","serif";} Smarandache Geometries as generalizations of Finsler, Riemannian, Weyl, and Kahler Geometries. A Smarandache geometry (SG) is a geometry which has at least one smarandachely denied axiom (1969). An axiom is said smarandachely denied (S-denied) if in the same space the axiom behaves differently (i.e., validated and invalided; or only invalidated but in at least two distinct ways). Thus, as a particular case, Euclidean, Lobachevsky-Bolyai-Gauss, and Riemannian geometries may be united altogether, in the same space, by some SGs. These last geometries can be partially Euclidean and partially non-Euclidean. The novelty of the SG is the fact that they introduce for the first time the degree of negation in geometry, similarly to the degree of falsehood in fuzzy or neutrosophic logic. For example an axiom can be denied in percentage of 30 Also SG are defined on multispaces, i.e. unions of Euclidean and non-Euclidean subspaces, or unions of distinct non-Euclidean spaces. As an example of S-denying, a proposition , which is the conjunction of a set i of propositions, can be invalidated in many ways if it is minimally unsatisfiable, that is, such that the conjunction of any proper subset of the i is satisfied in a structure, but itself is not. Here it is an example of what it means for an axiom to be invalidated in multiple ways [2] : As a particular axiom let's take Euclid's Fifth Postulate. In Euclidean or parabolic geometry a line has one parallel only through a given point. In Lobacevskian or hyperbolic geometry a line has at least two parallels through a given point. In Riemannian or elliptic geometry a line has no parallel through a given point. Whereas in Smarandache geometries there are lines which have no parallels through a given point and other lines which have one or more parallels through a given point (the fifth postulate is invalidated in many ways). Therefore, the Euclid's Fifth Postulate (which asserts that there is only one parallel passing through an exterior point to a given line) can be invalidated in many ways, i.e. Smarandachely denied, as follows: - first invalidation: there is no parallel passing through an exterior point to a given line; - second invalidation: there is a finite number of parallels passing through an exterior point to a given line; - third invalidation: there are infinitely many parallels passing through an exterior point to a given line.