Szimmetrikus ciklusok

Eredeti címe:

Symmetric Cycles

Könyv tartalma:

Ez az eredeti kutatási monográfia annak különböző aspektusait vizsgálja, hogy (a hiperkocka gráfok csúcsainak szimmetrikus ciklusaikra vonatkozó dekompozíciói alapján) a kapcsolódó diszkrét hiperkockák csúcshalmazai, valamint a megfelelő alaphalmazok hatványhalmazai hogyan keletkeznek 2-es rangú orientált matroidokból, a mögöttes 2-es rangú lineáris egyenlőtlenségi rendszerekből, és így szó szerint a papírlapon egy közös pontot keresztező egyenesek elrendezéséből.

A diszkrét matematika valódi alapjainak néhány szép és korábban rejtett töredékét tárja fel. A könyvben különböző nézőpontokból tett és tárgyalt központi megfigyelés abban áll, hogy egy véges, t elemű Et halmaz 2t részhalmaza, amelyek természetes módon ciklikus struktúrát alkotnak (nos, elég csak t részhalmaz, amely a ciklusban egy út csúcspontja), lehetővé teszi, hogy az Et halmaz 2t részhalmaza közül bármelyiket egy több mint elemi, alapvető lineáris algebrai kifejezésekkel kifejezett szavazási eljárással megkonstruáljuk.

A monográfia a diszkrét matematika, az elméleti informatika, a Boole-féle függvényelmélet, a felsoroló kombinatorika és a szavakra vonatkozó kombinatorika, a kombinatorikus optimalizálás, a kódoláselmélet, a diszkrét és számítási geometria stb. területén dolgozó kutatók és hallgatók érdeklődésére tarthat számot.