Symmetric Cycles

Symmetric Cycles
Author :
Publisher : CRC Press
Total Pages : 338
Release :
ISBN-10 : 9781000959352
ISBN-13 : 100095935X
Rating : 4/5 (35X 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

GET 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 Financial Crises
Language: en
Pages: 146
Authors: A. W. Mullineux
Categories: Business cycles
Type: BOOK - Published: 1990 - Publisher: Bookboon

GET EBOOK

Wages, Regime Switching, and Cycles
Language: en
Pages: 172
Authors: Piero Ferri
Categories: Business & Economics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

The initial purposes of this book were to update and extend the discussion and the results presented ill our previous book, The Labor Market and Business Cycle
Business Cycles and Depressions
Language: en
Pages: 800
Authors: David Glasner
Categories: Business & Economics
Type: BOOK - Published: 2013-12-16 - Publisher: Routledge

GET EBOOK

Experts define, review, and evaluate economic fluctuations Economic and business uncertainty dominate today's economic analyses. This new Encyclopedia illuminat
Computer Science -- Theory and Applications
Language: en
Pages: 697
Authors: Dima Grigoriev
Categories: Computers
Type: BOOK - Published: 2006-04-27 - Publisher: Springer

GET EBOOK

This book constitutes the refereed proceedings of the First International Symposium on Computer Science in Russia, CSR 2006. The 35 revised full theory papers a