Signed arc permutations
نویسندگان
چکیده
منابع مشابه
Pairings and Signed Permutations
Identity (1) is easy to prove: note that the left side is a convolution, so multiply it by xn , sum, and recognize the square of a binomial series. But a combinatorial interpretation of the same identity is not so easy to find. In [3], M. Sved recounts the story of the identity and its combinatorial proofs. She relates how, after she challenged her readers (in a previous article) to find a comb...
متن کاملConsensus Ranking with Signed Permutations
Signed permutations (also known as the hyperoctahedral group) are used in modeling genome rearrangements. The algorithmic problems they raise are computationally demanding when not NP-hard. This paper presents a tractable algorithm for learning consensus ranking between signed permutations under the inversion distance. This can be extended to estimate a natural class of exponential models over ...
متن کاملComputing signed permutations of polygons
Given a planar polygon (or chain) with a list of edges {e1, e2, e3, . . . , en−1, en}, we examine the effect of several operations that permute this edge list, resulting in the formation of a new polygon. The main operations that we consider are: reversals which involve inverting the order of a sublist, transpositions which involve interchanging subchains (sublists), and edge-swaps which are a ...
متن کاملArc Permutations ( extended abstract )
Arc permutations and unimodal permutations were introduced in the study of triangulations and characters. In this paper we describe combinatorial properties of these permutations, including characterizations in terms of pattern avoidance, connections to Young tableaux, and an affine Weyl group action on them. Résumé. Les permutations arc et les permutations unimodales ont été introduites dans l...
متن کاملGenome Rearrangement Sorting Signed Permutations by Reversals
A model to study genome evolution can be constructed by representing genomes as permutations of genes, and compute the minimum number of rearrangements needed to convert one genome to the other. Under this model, the shorter the distance, the lesser is the evolutionary distance between the two species. However, every study of genome rearrangements involves solving the combinatorial problem refe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorics
سال: 2015
ISSN: 2156-3527,2150-959X
DOI: 10.4310/joc.2015.v6.n1.a11