Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/Context/RequestContext.php on line 321
Totally symmetric functions are reconstructible from identification minors - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Totally symmetric functions are reconstructible from identification minors (Q405190)

From MaRDI portal
(Redirected from Item:Q5965143)





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
  • On functions with a unique identification minor

Statements

Totally symmetric functions are reconstructible from identification minors (English)
0 references
On functions with a unique identification minor (English)
0 references
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
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references

Identifiers