Symmetric Cycles

Symmetric Cycles
Author :
Publisher : CRC Press
Total Pages : 338
Release :
ISBN-10 : 9781000959352
ISBN-13 : 100095935X
Rating : 4/5 (52 Downloads)

Book Synopsis Symmetric Cycles by : Andrey O. Matveev

Download or read book Symmetric Cycles written by Andrey O. Matveev and published by CRC Press. This book was released on 2023-10-06 with total page 338 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Symmetric Cycles Related Books

Symmetric Cycles
Language: en
Pages: 338
Authors: Andrey O. Matveev
Categories: Mathematics
Type: BOOK - Published: 2023-10-06 - Publisher: CRC Press

DOWNLOAD EBOOK

This original research monograph concerns various aspects of how (based on the decompositions of vertices of hypercube graphs with respect to their symmetric cy
Business Cycles and Depressions
Language: en
Pages: 800
Authors: David Glasner
Categories: Business & Economics
Type: BOOK - Published: 1997 - Publisher: Taylor & Francis

DOWNLOAD EBOOK

First Published in 1997. Routledge is an imprint of Taylor & Francis, an informa company.
Proceedings of the National Academy of Sciences of the United States of America
Language: en
Pages: 902
Authors: National Academy of Sciences (U.S.)
Categories: Electronic journals
Type: BOOK - Published: 1927 - Publisher:

DOWNLOAD EBOOK

The Proceedings of the National Academy of Sciences (PNAS) publishes research reports, commentaries, reviews, colloquium papers, and actions of the Academy. PNA
Reversible Systems
Language: en
Pages: 325
Authors: Mikhail B. Sevryuk
Categories: Mathematics
Type: BOOK - Published: 2006-11-14 - Publisher: Springer

DOWNLOAD EBOOK

Pattern Recognition on Oriented Matroids
Language: en
Pages: 232
Authors: Andrey O. Matveev
Categories: Mathematics
Type: BOOK - Published: 2017-09-11 - Publisher: Walter de Gruyter GmbH & Co KG

DOWNLOAD EBOOK

Pattern Recognition on Oriented Matroids covers a range of innovative problems in combinatorics, poset and graph theories, optimization, and number theory that