Mathematics – Combinatorics
Scientific paper
2012-02-02
Mathematics
Combinatorics
Submitted to ISIT 2012
Scientific paper
Linear constraints for a matrix polytope with no fractional vertex are investigated as intersecting research among permutation codes, rank modulations, and linear programming methods. By focusing the discussion to the block structure of matrices, new classes of such polytopes are obtained from known small polytopes. This concept, called "consolidation", is applied to find a new compact graph which is known as an approach for the graph isomorphism problem. Encoding and decoding algorithms for our new permutation codes are obtained from existing algorithms for small polytopes. The minimum distances associated with Kendall-tau distance and the minimum Euclidean distance of a code obtained by changing the basis of a permutation code may be larger than the original one.
No associations
LandOfFree
On ML-Certificate Linear Constraints for Rank Modulation with Linear Programming Decoding and its Application to Compact Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On ML-Certificate Linear Constraints for Rank Modulation with Linear Programming Decoding and its Application to Compact Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On ML-Certificate Linear Constraints for Rank Modulation with Linear Programming Decoding and its Application to Compact Graphs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-188550