Totally symmetric functions are reconstructible from identification minors (Q405190): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: Symmetry groups of Boolean functions. / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Invariance groups of finite functions and orbit equivalence of permutation groups. / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Symmetry groups of Boolean functions and constructions of permutation groups / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Totally symmetric functions are reconstructible from identification minors / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Associative string functions / rank | |||
Normal rank | |||
Latest revision as of 13:17, 11 July 2024
scientific article; zbMATH DE number 6548278
- On functions with a unique identification minor
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Totally symmetric functions are reconstructible from identification minors |
scientific article; zbMATH DE number 6548278 |
|
Statements
Totally symmetric functions are reconstructible from identification minors (English)
0 references
On functions with a unique identification minor (English)
0 references
4 September 2014
0 references
2 March 2016
0 references
Summary: We formulate a reconstruction problem for functions of several arguments: Is a function of several arguments uniquely determined, up to equivalence, by its identification minors? We establish some positive and negative results on this reconstruction problem. In particular, we show that totally symmetric functions (of sufficiently large arity) are reconstructible.
0 references
reconstruction problem
0 references
function of several arguments
0 references
totally symmetric function
0 references
identification minor
0 references
order of first occurrence
0 references
2-set-transitivity
0 references
0 references
0 references
0 references
