E-viri
Recenzirano
Odprti dostop
-
Gutierres, Gonçalo; Mamede, Ricardo
Discrete mathematics, October 2024, 2024-10-00, Letnik: 347, Številka: 10Journal Article
Any permutation w of the symmetric group can be generated by a product of adjacent transpositions, and a reduced word for w is a sequence of generators of minimal length whose product is w. The main result in this paper gives a formula to compute the diameter of a commutation class of the graph G(w), whose vertices are reduced words for w and whose edges are braid relations. To do so, we use a set-valued metric on the set of all reduced words of a given permutation which turn out to induce the usual distance in any commutation class. If a permutation is fully commutative, i.e. it has only one commutation class, then the formula gives the diameter of G(w). The diameter for a Grassmanian permutation is also given in terms of its Lehmer code.
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|
Vir: Osebne bibliografije
in: SICRIS
To gradivo vam je dostopno v celotnem besedilu. Če kljub temu želite naročiti gradivo, kliknite gumb Nadaljuj.