- Partial permutation and alternating sign matrix polytopes
2020/12/17 by Dylan Heuer, Jessica Striker, Heuer, Dylan +1 · 1 citation
Engineering · Mathematics · #05A05 #52B05 #Advanced Combinatorial Mathematics #Combinatorics #Combinatorics (math.CO) #Conjecture #FOS: Mathematics #Face (sociological concept) #Geometry #Lattice (music) #Mathematical analysis #Mathematics #Partially ordered set #Permutation (music) #Permutation matrix #Physics #Point processes and geometric inequalities #Polytope #Regular polygon #Sign (mathematics) #graph theory and CDMA systems #math.CO #msc:05A05 #msc:52B05
- Cryptanalysis of Two McEliece Cryptosystems Based on Quasi-Cyclic Codes
2008/04/02 by Ayoub Otmani, Otmani, Ayoub, Jean–Pierre Tillich +5 · 2 citations
Computer Science · Engineering · Mathematics · #Algorithm #Arithmetic #Circulant matrix #Coding theory and cryptography #Computer science #Cryptographic Implementations and Security #Cryptography #Cryptography and Security (cs.CR) #Cryptosystem #Decoding methods #Discrete Mathematics (cs.DM) #Discrete mathematics #FOS: Computer and information sciences #Generator matrix #Low-density parity-check code #Mathematics #McEliece cryptosystem #Permutation (music) #Permutation matrix #Theoretical computer science #cs.CR #cs.DM #graph theory and CDMA systems
- Random sorting networks
2006/09/19 by Omer Angel, Alexander E. Holroyd, Dan Romik +2 · 1 citation
Mathematics · #Advanced Combinatorial Mathematics #Algorithm #Cayley graph #Combinatorics #Connection (principal bundle) #Discrete mathematics #Geometry #Graph #Lebesgue integration #Lebesgue measure #Mathematics #Measure (data warehouse) #Permutation (music) #Permutation matrix #Product (mathematics) #Random Matrices and Applications #Random permutation #Sorting #Sorting algorithm #Sorting network #Stochastic processes and statistical mechanics #Symmetric group #math.CO #math.PR #msc:05E10 #msc:60C05 #msc:68P10
- Excluded permutation matrices and the Stanley–Wilf conjecture
2004/05/29 by Adam Marcus, Adam W. Marcus, Gábor Tardos · 3 citations
Engineering · Mathematics · #Advanced Combinatorial Mathematics #Collatz conjecture #Combinatorics #Conjecture #Discrete mathematics #Limits and Structures in Graph Theory #Mathematics #Matrix (chemical analysis) #Permutation (music) #Permutation matrix #Physics #graph theory and CDMA systems
- Permutation polynomials and group permutation polynomials
2001/02/01 by Young Ho Park, Youngho Park, June Bok Lee · 13 citations
Computer Science · Engineering · Mathematics · #Coding theory and cryptography #Combinatorics #Cryptography and Residue Arithmetic #Cyclic permutation #Derangement #Discrete mathematics #Discrete orthogonal polynomials #Generalized permutation matrix #Group (periodic table) #Mathematics #Orthogonal polynomials #Partial permutation #Permutation (music) #Permutation graph #Permutation group #Permutation matrix #Symmetric group #graph theory and CDMA systems
- Achieving optimality for gate matrix layout and PLA folding: A graph theoretic approach
1992/01/01 by Afonso Ferreira, Afonso G. Ferreira, Siang W. Song +1 · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Algorithm #Artificial intelligence #Complexity and Algorithms in Graphs #Computer science #Exponential function #Folding (DSP implementation) #Heuristic #Mathematical optimization #Mathematics #Matrix (chemical analysis) #Permutation (music) #Permutation matrix #Simple (philosophy) #Theoretical computer science #Time complexity #graph theory and CDMA systems
- The vec-permutation matrix, the vec operator and Kronecker products: a review
1981/01/01 by H. V. Henderson, S. R. Searle · 4 citations
Mathematics · Computer Science · Chemistry · #Random Matrices and Applications #Graph theory and applications #Matrix Theory and Algorithms #Mathematics #Kronecker product #Permutation matrix #Permutation (music) #Operator matrix #Operator (biology) #Kronecker delta #Matrix (chemical analysis) #Combinatorics #Algebra over a field #Pure mathematics #Circulant matrix #Genetics #Chemistry #Physics #Biology
- Triangular Factorization and Inversion by Fast Matrix Multiplication
1974/01/01 by James R. Bunch, John E. Hopcroft · 1 citation
Computer Science · Mathematics · #Cellular Automata and Applications #Interconnection Networks and Systems #Tensor decomposition and applications #Invertible matrix #Strassen algorithm #Mathematics #Permutation matrix #Factorization #Matrix multiplication #Combinatorics #Multiplication (music) #Inverse #Triangular matrix #Matrix (chemical analysis) #Inversion (geology) #LU decomposition #Matrix decomposition #Pure mathematics #Algorithm #Geometry