Permutations with Restricted Displacement

DOI10.1137/0608029zbMath0632.05004OpenAlexW2046960011MaRDI QIDQ3768908

Henry Beker, Chris J. Mitchell

Publication date: 1987

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0608029

zbMATH Keywords

cryptographypermanentspermutations with restricted positionsanalogue speech scramblers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15) Other types of codes (94B60)

Cites Work

• The complexity of computing the permanent
• The Complexity of Enumeration and Reliability Problems
• The Number of Very Reduced 4 × n Latin Rectangles
• Permanents of cyclic (0,1) matrices
• Permanents of (0, 1)-Circulants
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item