Scrambling permutations and entropy of hypergraphs

DOI10.1002/(SICI)1098-2418(199603)8:2%3C97::AID-RSA1%3E3.0.CO;2-JMaRDI QIDQ4870534zbMATH OpenOpenAlexFDO

Authors Zoltán Füredi

Publication date 20 March 1996

Full work available at URL https://doi.org/10.1002/(sici)1098-2418(199603)8:2%3C97::aid-rsa1%3E3.0.co;2-j

zbMATH Keywords

permutationsentropyhypergraphproblems

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Hypergraphs (05C65)

Recommendations

• On the minimum number of completely 3-scrambling permutations
• A note on scrambling permutations
• On the minimum number of completely 3-scrambling permutations
• On the discrepancy of 3 permutations

Cited in

(16)

• The covering threshold of a directed acyclic graph by directed acyclic subgraphs
• A note on scrambling permutations
• On the minimum number of completely 3-scrambling permutations
• Suitable sets of permutations, packings of triples, and Ramsey's theorem
• Separation dimension of graphs and hypergraphs
• Shattering k-sets with permutations
• Perfect and nearly perfect separation dimension of complete and random graphs
• On the minimum number of completely 3-scrambling permutations
• Fast scramblers, horizons and expander graphs
• The three-permutations problem
• On the discrepancy of 3 permutations
• Perfect sequence covering arrays
• Constructions and nonexistence results for suitable sets of permutations
• Covering small subgraphs of (hyper)tournaments with spanning acyclic subgraphs
• A group-based structure for perfect sequence covering arrays
• Sequence Covering Arrays and Linear Extensions

This page was built for publication: Scrambling permutations and entropy of hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4870534)