Matches in SemOpenAlex for { <https://semopenalex.org/work/W1544660037> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1544660037 abstract "To decide whether two permutations are comparable in Bruhat order of $S_n$ with the well-known tableau criterion requires $binom{n}{2}$ comparisons of entries in certain sorted arrays. We show that to decide whether $xle y$ only $d_1+d_2+...+d_k$ of these comparisons are needed, where ${d_1,d_2,...,d_k} = {i|x(i)>x(i+1)}$. This is obtained as a consequence of a sharper version of Deodhar's criterion, which is valid for all Coxeter groups." @default.
- W1544660037 created "2016-06-24" @default.
- W1544660037 creator A5021736392 @default.
- W1544660037 creator A5024148075 @default.
- W1544660037 date "1996-07-12" @default.
- W1544660037 modified "2023-10-16" @default.
- W1544660037 title "An improved tableau criterion for Bruhat order" @default.
- W1544660037 cites W1993837540 @default.
- W1544660037 cites W1999909741 @default.
- W1544660037 cites W2009190506 @default.
- W1544660037 cites W2014724230 @default.
- W1544660037 cites W2027374192 @default.
- W1544660037 cites W2044466624 @default.
- W1544660037 cites W2077148545 @default.
- W1544660037 cites W2096992152 @default.
- W1544660037 cites W2318913535 @default.
- W1544660037 cites W2340104141 @default.
- W1544660037 cites W2572527475 @default.
- W1544660037 cites W2993106468 @default.
- W1544660037 cites W2993737986 @default.
- W1544660037 doi "https://doi.org/10.37236/1246" @default.
- W1544660037 hasPublicationYear "1996" @default.
- W1544660037 type Work @default.
- W1544660037 sameAs 1544660037 @default.
- W1544660037 citedByCount "25" @default.
- W1544660037 countsByYear W15446600372013 @default.
- W1544660037 countsByYear W15446600372014 @default.
- W1544660037 countsByYear W15446600372015 @default.
- W1544660037 countsByYear W15446600372016 @default.
- W1544660037 countsByYear W15446600372019 @default.
- W1544660037 countsByYear W15446600372020 @default.
- W1544660037 crossrefType "journal-article" @default.
- W1544660037 hasAuthorship W1544660037A5021736392 @default.
- W1544660037 hasAuthorship W1544660037A5024148075 @default.
- W1544660037 hasBestOaLocation W15446600371 @default.
- W1544660037 hasConcept C10138342 @default.
- W1544660037 hasConcept C114614502 @default.
- W1544660037 hasConcept C143669375 @default.
- W1544660037 hasConcept C162324750 @default.
- W1544660037 hasConcept C177274530 @default.
- W1544660037 hasConcept C182306322 @default.
- W1544660037 hasConcept C33923547 @default.
- W1544660037 hasConceptScore W1544660037C10138342 @default.
- W1544660037 hasConceptScore W1544660037C114614502 @default.
- W1544660037 hasConceptScore W1544660037C143669375 @default.
- W1544660037 hasConceptScore W1544660037C162324750 @default.
- W1544660037 hasConceptScore W1544660037C177274530 @default.
- W1544660037 hasConceptScore W1544660037C182306322 @default.
- W1544660037 hasConceptScore W1544660037C33923547 @default.
- W1544660037 hasIssue "1" @default.
- W1544660037 hasLocation W15446600371 @default.
- W1544660037 hasOpenAccess W1544660037 @default.
- W1544660037 hasPrimaryLocation W15446600371 @default.
- W1544660037 hasRelatedWork W1636559058 @default.
- W1544660037 hasRelatedWork W1973955572 @default.
- W1544660037 hasRelatedWork W1994510673 @default.
- W1544660037 hasRelatedWork W2041356511 @default.
- W1544660037 hasRelatedWork W2077252809 @default.
- W1544660037 hasRelatedWork W2552685479 @default.
- W1544660037 hasRelatedWork W2557966912 @default.
- W1544660037 hasRelatedWork W2598750927 @default.
- W1544660037 hasRelatedWork W2752044498 @default.
- W1544660037 hasRelatedWork W81892976 @default.
- W1544660037 hasVolume "3" @default.
- W1544660037 isParatext "false" @default.
- W1544660037 isRetracted "false" @default.
- W1544660037 magId "1544660037" @default.
- W1544660037 workType "article" @default.