Scrambling permutations and entropy of hypergraphs

DOI10.1002/(SICI)1098-2418(199603)8:2%3C97::AID-RSA1%3E3.0.CO;2-JzbMATH Open0842.05002OpenAlexW1574826618MaRDI QIDQ4870534FDOQ4870534

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

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

zbMATH Keywords

permutationsentropyhypergraphproblems

Mathematics Subject Classification ID

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

Cited In (14)

• 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
• 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
• 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)