On the least exponential growth admitting uncountably many closed permutation classes

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F04%3A00002769" target="_blank" >RIV/00216208:11320/04:00002769 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
On the least exponential growth admitting uncountably many closed permutation classes
Original language description
We prove lower and upper bounds on the least exponential growth of a closed set of permutations which admits uncountably many such sets. The bounds are 2^n and (2.33529...)^n.
Czech name
O nejmenším exponenciálním růstu povolujícím nespočetně mnoho uzavřených permutačních tříd
Czech description
Dokazujeme dolní a horní mez na nejmenší exponenciální růst uzavřené množiny permutací povolující nespočetně mnoho takových množin. Tyto meze jsou 2^n a (2.33529...)^n.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—

Project
<a href="/en/project/LN00A056" target="_blank" >LN00A056: Institute of Theoretical Computer Science (Center of Young Science)</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)