signed permutations
Recently Published Documents


TOTAL DOCUMENTS

85
(FIVE YEARS 2)

H-INDEX

11
(FIVE YEARS 0)

Author(s):  
Eli Bagno ◽  
David Garber ◽  
Mordechai Novick
Keyword(s):  


2021 ◽  
Vol 94 ◽  
pp. 103288
Author(s):  
Zachary Hamaker ◽  
Eric Marberg
Keyword(s):  


2020 ◽  
Vol 374 ◽  
pp. 107341
Author(s):  
Li Guo ◽  
Jean-Yves Thibon ◽  
Houyi Yu


2020 ◽  
Vol 3 (5) ◽  
pp. 1041-1057
Author(s):  
David Anderson ◽  
William Fulton
Keyword(s):  


10.37236/8910 ◽  
2020 ◽  
Vol 27 (2) ◽  
Author(s):  
Sylvie Corteel ◽  
Arthur Nunge

Starting from the two-species partially asymmetric simple exclusion process, we study a subclass of signed permutations, the partially signed permutations, using the combinatorics of Laguerre histories. From this physical and bijective point of view, we obtain a natural descent statistic on partially signed permutations; as well as partially signed permutations patterns.



Author(s):  
Iharantsoa Vero Raharinirina

In this paper, we give the denitions and basic facts about hyperoctahedral number system. There is a natural correspondence between the integers expressed in the latter and the elements of the hyperoctahedral group when we use the inversion statistic on this group to code the signed permutations. We show that this correspondence provides a way with which the signed permutations group can be ordered. With this classication scheme, we can nd the r-th signed permutation from a given number r and vice versa without consulting the list in lexicographical order of the elements of the signed permutations group.



10.37236/9454 ◽  
2020 ◽  
Vol 27 (2) ◽  
Author(s):  
Frank Röttger

This paper discusses the asymptotic behaviour of the number of descents in a random signed permutation and its inverse, which was listed as an interesting direction by Chatterjee and Diaconis (2017). For that purpose, we generalize their result for the asymptotic normality of the number of descents in a random permutation and its inverse to other finite reflection groups. This is achieved by applying their proof scheme to signed permutations, i.e. elements of Coxeter groups of type $ \mathtt{B}_n $, which are also known as the hyperoctahedral groups.  Furthermore, a similar central limit theorem for elements of Coxeter groups of type $\mathtt{D}_n$ is derived via Slutsky's Theorem and a bound on the Wasserstein distance of certain normalized statistics with local dependency structures and bounded local components is proven for both types of Coxeter groups. In addition, we show a two-dimensional central limit theorem via the Cramér-Wold device.



Author(s):  
Iharantsoa Vero Raharinirina

In this paper we consider cryptographic applications of the arithmetic on the hyperoctahedral group. On an appropriate subgroup of the latter, we particularly propose to construct public key cryptosystems based on the discrete logarithm. The fact that the group of signed permutations has rich properties provides fast and easy implementation and makes these systems resistant to attacks like the Pohlig-Hellman algorithm. The only negative point is that storing and transmitting permutations need large memory. Using together the hyperoctahedral enumeration system and what is called subexceedant functions, we define a one-to-one correspondence between natural numbers and signed permutations with which we label the message units.



Author(s):  
Andre Rodrigues Oliveira ◽  
Geraldine Jean ◽  
Guillaume Fertin ◽  
Klairton Lima Brito ◽  
Laurent Bulteau ◽  
...  
Keyword(s):  


Sign in / Sign up

Export Citation Format

Share Document