Combinatorics / CONCEPT
Skew-Merged Permutations and Rook Placements
Skew-merged permutations split into an increasing and a decreasing subsequence; their permutation grids are conjectured to have one or two complete rook placements.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES2
PROOF DEPTH2
DOCUMENT LINKS1
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
RELATED KNOWLEDGE
Structural connections
- A Permutation Grid with 155 Rook Placementsstructural-affinity · Closed
- Boundary-Minimal Permutations and Their Placement Countsstructural-affinity · Closed
- Crossword Grids and Rook Placementsstructural-affinity · Closed
- Cuts for a Centerless Skew-Merged Permutationstructural-affinity · Closed
- Every Natural Rook-Placement Count Occursstructural-affinity · Closed
- Existence and Uniqueness of Complete Placementsstructural-affinity · Closed
- Placement Counts Under Extreme Insertionsstructural-affinity · Closed
- Skew-Merged Permutations Are Exactly Those With One or Two Placementsstructural-affinity · Closed
- Split Graphs and Forbidden Permutation Patternsstructural-affinity · Closed
- The Forward Implicationstructural-affinity · Closed
- Words and Symmetries of Permutation Gridsstructural-affinity · Closed
Documents & exposition
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Loading release versions...
Browse the archiveCertified provenance