Volltext verfügbar nach Anmeldung bzw. im Campus-Netz.
The Combinatorial k-Deck.
In: Graphs & Combinatorics, Jg. 34 (2018-11-01), Heft 6, S. 1597-1618
Online
academicJournal
Zugriff:
We consider colouring reconstruction problems for a finite group G acting on a finite set X. For a given set F of colours the G-action on X induces a G-action on the set FX={c:X⟶F} of colourings of X as well as on the set ⋃K⊆XFK of partial colourings of X. The combinatorialk-deck of a colouringc∈FX consists of the multiset of G-classes of the restrictions of c to all k-element subsets of X. The problem is to reconstruct the G-class of the full colouring c from the partial information given by the combinatorial k-deck. This new notion of deck generalizes the well-known k-deck for subsets in finite groups and is a natural alternative to another (more analytical) notion of deck for real- or integer-valued functions considered by various authors. We compare these kinds of decks and show that the combinatorial deck is to arbitrary high degree stronger than the traditional analytical one. However, we also show that even for the combinatorial deck there is no global colouring reconstruction number for all finite groups. Additionally, we demonstrate that a global subset reconstruction number (if it exists) has to be at least 6. [ABSTRACT FROM AUTHOR]
Titel: |
The Combinatorial k-Deck.
|
---|---|
Autor/in / Beteiligte Person: | Simon, Jan |
Link: | |
Zeitschrift: | Graphs & Combinatorics, Jg. 34 (2018-11-01), Heft 6, S. 1597-1618 |
Veröffentlichung: | 2018 |
Medientyp: | academicJournal |
ISSN: | 0911-0119 (print) |
DOI: | 10.1007/s00373-018-1939-z |
Schlagwort: |
|
Sonstiges: |
|