Matches in SemOpenAlex for { <https://semopenalex.org/work/W2063231447> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2063231447 endingPage "1681" @default.
- W2063231447 startingPage "1639" @default.
- W2063231447 abstract "Starting with Knutson and Tao's hive model [J. Amer. Math. Soc., 12 (1999), pp. 1055--1090] we characterize the Littlewood--Richardson coefficient ${c_{lambda,mu}^{nu}}$ of given partitions $lambda,mu,nuinmathbb{N}^n$ as the number of capacity achieving hive flows on the honeycomb graph. Based on this, we design a polynomial time algorithm for deciding ${c_{lambda,mu}^{nu}} >0$. This algorithm is easy to state and takes $mathcal{O}(n^3lognu_1)$ arithmetic operations and comparisons. We further show that the capacity achieving hive flows can be seen as the vertices of a connected graph, which leads to new structural insights into Littlewood--Richardson coefficients." @default.
- W2063231447 created "2016-06-24" @default.
- W2063231447 creator A5000361549 @default.
- W2063231447 creator A5029244957 @default.
- W2063231447 date "2013-01-01" @default.
- W2063231447 modified "2023-09-27" @default.
- W2063231447 title "Deciding Positivity of Littlewood--Richardson Coefficients" @default.
- W2063231447 cites W1664429083 @default.
- W2063231447 cites W1807235826 @default.
- W2063231447 cites W1995509652 @default.
- W2063231447 cites W2006194525 @default.
- W2063231447 cites W2009898790 @default.
- W2063231447 cites W2042552555 @default.
- W2063231447 cites W2058036065 @default.
- W2063231447 cites W2060880193 @default.
- W2063231447 cites W2074207216 @default.
- W2063231447 cites W2075426242 @default.
- W2063231447 cites W2132372851 @default.
- W2063231447 doi "https://doi.org/10.1137/120892532" @default.
- W2063231447 hasPublicationYear "2013" @default.
- W2063231447 type Work @default.
- W2063231447 sameAs 2063231447 @default.
- W2063231447 citedByCount "21" @default.
- W2063231447 countsByYear W20632314472012 @default.
- W2063231447 countsByYear W20632314472015 @default.
- W2063231447 countsByYear W20632314472016 @default.
- W2063231447 countsByYear W20632314472017 @default.
- W2063231447 countsByYear W20632314472018 @default.
- W2063231447 countsByYear W20632314472019 @default.
- W2063231447 countsByYear W20632314472020 @default.
- W2063231447 countsByYear W20632314472022 @default.
- W2063231447 countsByYear W20632314472023 @default.
- W2063231447 crossrefType "journal-article" @default.
- W2063231447 hasAuthorship W2063231447A5000361549 @default.
- W2063231447 hasAuthorship W2063231447A5029244957 @default.
- W2063231447 hasBestOaLocation W20632314472 @default.
- W2063231447 hasConcept C11413529 @default.
- W2063231447 hasConcept C114614502 @default.
- W2063231447 hasConcept C118615104 @default.
- W2063231447 hasConcept C120665830 @default.
- W2063231447 hasConcept C121332964 @default.
- W2063231447 hasConcept C132525143 @default.
- W2063231447 hasConcept C134306372 @default.
- W2063231447 hasConcept C2778113609 @default.
- W2063231447 hasConcept C33923547 @default.
- W2063231447 hasConcept C48103436 @default.
- W2063231447 hasConcept C90119067 @default.
- W2063231447 hasConceptScore W2063231447C11413529 @default.
- W2063231447 hasConceptScore W2063231447C114614502 @default.
- W2063231447 hasConceptScore W2063231447C118615104 @default.
- W2063231447 hasConceptScore W2063231447C120665830 @default.
- W2063231447 hasConceptScore W2063231447C121332964 @default.
- W2063231447 hasConceptScore W2063231447C132525143 @default.
- W2063231447 hasConceptScore W2063231447C134306372 @default.
- W2063231447 hasConceptScore W2063231447C2778113609 @default.
- W2063231447 hasConceptScore W2063231447C33923547 @default.
- W2063231447 hasConceptScore W2063231447C48103436 @default.
- W2063231447 hasConceptScore W2063231447C90119067 @default.
- W2063231447 hasIssue "4" @default.
- W2063231447 hasLocation W20632314471 @default.
- W2063231447 hasLocation W20632314472 @default.
- W2063231447 hasOpenAccess W2063231447 @default.
- W2063231447 hasPrimaryLocation W20632314471 @default.
- W2063231447 hasRelatedWork W1527272374 @default.
- W2063231447 hasRelatedWork W1538649440 @default.
- W2063231447 hasRelatedWork W1978042415 @default.
- W2063231447 hasRelatedWork W2070694622 @default.
- W2063231447 hasRelatedWork W2171385678 @default.
- W2063231447 hasRelatedWork W2602807540 @default.
- W2063231447 hasRelatedWork W2806984643 @default.
- W2063231447 hasRelatedWork W3003396734 @default.
- W2063231447 hasRelatedWork W4283210310 @default.
- W2063231447 hasRelatedWork W4320926309 @default.
- W2063231447 hasVolume "27" @default.
- W2063231447 isParatext "false" @default.
- W2063231447 isRetracted "false" @default.
- W2063231447 magId "2063231447" @default.
- W2063231447 workType "article" @default.