Matches in SemOpenAlex for { <https://semopenalex.org/work/W2979968096> ?p ?o ?g. }
- W2979968096 abstract "In symmetric groups, studies of permutation factorizations or triples of permutations satisfying certain conditions have a long history. One particular interesting case is when two of the involved permutations are long cycles, for which many surprisingly simple formulas have been obtained. Here we combinatorially enumerate the pairs of long cycles whose product has a given cycle-type and separates certain elements, extending several lines of studies, and we obtain general quantitative relations. As consequences, in a unified way, we recover a number of results expecting simple combinatorial proofs, including results of Boccara (1980), Zagier (1995), Stanley (2011), Feray and Vassilieva (2012), as well as Hultman (2014). We obtain a number of new results as well. In particular, for the first time, given a partition of a set, we obtain an explicit formula for the number of pairs of long cycles on the set such that the product of the long cycles does not mix the elements from distinct blocks of the partition and has an independently prescribed number of cycles for each block of elements. As applications, we obtain new explicit formulas concerning factorizations of any even permutation into long cycles and the first nontrivial explicit formula for computing strong separation probabilities solving an open problem of Stanley (2010)." @default.
- W2979968096 created "2019-10-18" @default.
- W2979968096 creator A5017252328 @default.
- W2979968096 date "2019-10-06" @default.
- W2979968096 modified "2023-09-27" @default.
- W2979968096 title "A versatile combinatorial approach of studying products of long cycles in symmetric groups" @default.
- W2979968096 cites W1503229382 @default.
- W2979968096 cites W1972550776 @default.
- W2979968096 cites W1975238241 @default.
- W2979968096 cites W1987148020 @default.
- W2979968096 cites W1996405721 @default.
- W2979968096 cites W2004163905 @default.
- W2979968096 cites W2012632087 @default.
- W2979968096 cites W2022299043 @default.
- W2979968096 cites W2023749136 @default.
- W2979968096 cites W2024464593 @default.
- W2979968096 cites W2028897994 @default.
- W2979968096 cites W2034573815 @default.
- W2979968096 cites W2038633383 @default.
- W2979968096 cites W2046983574 @default.
- W2979968096 cites W2059291125 @default.
- W2979968096 cites W2068711047 @default.
- W2979968096 cites W2075766233 @default.
- W2979968096 cites W2083281846 @default.
- W2979968096 cites W2086026392 @default.
- W2979968096 cites W2147097187 @default.
- W2979968096 cites W2149293266 @default.
- W2979968096 cites W2154871611 @default.
- W2979968096 cites W2225569288 @default.
- W2979968096 cites W2236644279 @default.
- W2979968096 cites W2963290401 @default.
- W2979968096 cites W2966976169 @default.
- W2979968096 cites W2975804364 @default.
- W2979968096 cites W2979159537 @default.
- W2979968096 hasPublicationYear "2019" @default.
- W2979968096 type Work @default.
- W2979968096 sameAs 2979968096 @default.
- W2979968096 citedByCount "0" @default.
- W2979968096 crossrefType "posted-content" @default.
- W2979968096 hasAuthorship W2979968096A5017252328 @default.
- W2979968096 hasConcept C108710211 @default.
- W2979968096 hasConcept C111472728 @default.
- W2979968096 hasConcept C114614502 @default.
- W2979968096 hasConcept C118615104 @default.
- W2979968096 hasConcept C121332964 @default.
- W2979968096 hasConcept C128622974 @default.
- W2979968096 hasConcept C138885662 @default.
- W2979968096 hasConcept C177264268 @default.
- W2979968096 hasConcept C199360897 @default.
- W2979968096 hasConcept C21308566 @default.
- W2979968096 hasConcept C24890656 @default.
- W2979968096 hasConcept C2524010 @default.
- W2979968096 hasConcept C2780586882 @default.
- W2979968096 hasConcept C33923547 @default.
- W2979968096 hasConcept C41008148 @default.
- W2979968096 hasConcept C42812 @default.
- W2979968096 hasConcept C90673727 @default.
- W2979968096 hasConceptScore W2979968096C108710211 @default.
- W2979968096 hasConceptScore W2979968096C111472728 @default.
- W2979968096 hasConceptScore W2979968096C114614502 @default.
- W2979968096 hasConceptScore W2979968096C118615104 @default.
- W2979968096 hasConceptScore W2979968096C121332964 @default.
- W2979968096 hasConceptScore W2979968096C128622974 @default.
- W2979968096 hasConceptScore W2979968096C138885662 @default.
- W2979968096 hasConceptScore W2979968096C177264268 @default.
- W2979968096 hasConceptScore W2979968096C199360897 @default.
- W2979968096 hasConceptScore W2979968096C21308566 @default.
- W2979968096 hasConceptScore W2979968096C24890656 @default.
- W2979968096 hasConceptScore W2979968096C2524010 @default.
- W2979968096 hasConceptScore W2979968096C2780586882 @default.
- W2979968096 hasConceptScore W2979968096C33923547 @default.
- W2979968096 hasConceptScore W2979968096C41008148 @default.
- W2979968096 hasConceptScore W2979968096C42812 @default.
- W2979968096 hasConceptScore W2979968096C90673727 @default.
- W2979968096 hasLocation W29799680961 @default.
- W2979968096 hasOpenAccess W2979968096 @default.
- W2979968096 hasPrimaryLocation W29799680961 @default.
- W2979968096 hasRelatedWork W1530324394 @default.
- W2979968096 hasRelatedWork W2034810241 @default.
- W2979968096 hasRelatedWork W2059924808 @default.
- W2979968096 hasRelatedWork W2061432895 @default.
- W2979968096 hasRelatedWork W2126665823 @default.
- W2979968096 hasRelatedWork W2290798374 @default.
- W2979968096 hasRelatedWork W2772961567 @default.
- W2979968096 hasRelatedWork W2791499435 @default.
- W2979968096 hasRelatedWork W2890991810 @default.
- W2979968096 hasRelatedWork W2922297948 @default.
- W2979968096 hasRelatedWork W2952139829 @default.
- W2979968096 hasRelatedWork W2963693274 @default.
- W2979968096 hasRelatedWork W2985989945 @default.
- W2979968096 hasRelatedWork W3013987110 @default.
- W2979968096 hasRelatedWork W3038043012 @default.
- W2979968096 hasRelatedWork W3133871182 @default.
- W2979968096 hasRelatedWork W3145988697 @default.
- W2979968096 hasRelatedWork W34948585 @default.
- W2979968096 hasRelatedWork W1481142573 @default.
- W2979968096 hasRelatedWork W2396123549 @default.
- W2979968096 isParatext "false" @default.
- W2979968096 isRetracted "false" @default.
- W2979968096 magId "2979968096" @default.