Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949252318> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2949252318 abstract "The {em height} of a trace is the height of the corresponding heap of pieces in Viennot's representation, or equivalently the number of factors in its Cartier-Foata decomposition. Let $h(t)$ and $|t|$ stand respectively for the height and the length of a trace $t$. Roughly speaking, $|t|$ is the `sequential' execution time and $h(t)$ is the `parallel' execution time. We prove that the bivariate commutative series $sum_t x^{h(t)}y^{|t|}$ is rational, and we give a finite representation of it. We use the rationality to obtain precise information on the asymptotics of the number of traces of a given height or length. Then, we study the average height of a trace for various probability distributions on traces. For the uniform probability distribution on traces of the same length (resp. of the same height), the asymptotic average height (resp. length) exists and is an algebraic number. To illustrate our results and methods, we consider a couple of examples: the free commutative monoid and the trace monoid whose independence graph is the ladder graph." @default.
- W2949252318 created "2019-06-27" @default.
- W2949252318 creator A5015774309 @default.
- W2949252318 creator A5038265906 @default.
- W2949252318 creator A5047198420 @default.
- W2949252318 date "2001-12-11" @default.
- W2949252318 modified "2023-09-30" @default.
- W2949252318 title "Computing the average parallelism in trace monoids" @default.
- W2949252318 cites W1506437980 @default.
- W2949252318 cites W1520544855 @default.
- W2949252318 cites W1540999307 @default.
- W2949252318 cites W1544200499 @default.
- W2949252318 cites W1971212574 @default.
- W2949252318 cites W2008794189 @default.
- W2949252318 cites W2013652173 @default.
- W2949252318 cites W2029948740 @default.
- W2949252318 cites W2047206312 @default.
- W2949252318 cites W2055519174 @default.
- W2949252318 cites W2118302283 @default.
- W2949252318 cites W2126993079 @default.
- W2949252318 cites W2133763708 @default.
- W2949252318 cites W234679600 @default.
- W2949252318 cites W2625638131 @default.
- W2949252318 cites W2970618185 @default.
- W2949252318 cites W578436151 @default.
- W2949252318 cites W2565793209 @default.
- W2949252318 hasPublicationYear "2001" @default.
- W2949252318 type Work @default.
- W2949252318 sameAs 2949252318 @default.
- W2949252318 citedByCount "0" @default.
- W2949252318 crossrefType "posted-content" @default.
- W2949252318 hasAuthorship W2949252318A5015774309 @default.
- W2949252318 hasAuthorship W2949252318A5038265906 @default.
- W2949252318 hasAuthorship W2949252318A5047198420 @default.
- W2949252318 hasConcept C114614502 @default.
- W2949252318 hasConcept C118615104 @default.
- W2949252318 hasConcept C132525143 @default.
- W2949252318 hasConcept C134306372 @default.
- W2949252318 hasConcept C138885662 @default.
- W2949252318 hasConcept C206901836 @default.
- W2949252318 hasConcept C33923547 @default.
- W2949252318 hasConcept C41895202 @default.
- W2949252318 hasConcept C75291252 @default.
- W2949252318 hasConcept C9376300 @default.
- W2949252318 hasConceptScore W2949252318C114614502 @default.
- W2949252318 hasConceptScore W2949252318C118615104 @default.
- W2949252318 hasConceptScore W2949252318C132525143 @default.
- W2949252318 hasConceptScore W2949252318C134306372 @default.
- W2949252318 hasConceptScore W2949252318C138885662 @default.
- W2949252318 hasConceptScore W2949252318C206901836 @default.
- W2949252318 hasConceptScore W2949252318C33923547 @default.
- W2949252318 hasConceptScore W2949252318C41895202 @default.
- W2949252318 hasConceptScore W2949252318C75291252 @default.
- W2949252318 hasConceptScore W2949252318C9376300 @default.
- W2949252318 hasLocation W29492523181 @default.
- W2949252318 hasOpenAccess W2949252318 @default.
- W2949252318 hasPrimaryLocation W29492523181 @default.
- W2949252318 hasRelatedWork W1486749018 @default.
- W2949252318 hasRelatedWork W1562572594 @default.
- W2949252318 hasRelatedWork W1672397475 @default.
- W2949252318 hasRelatedWork W2000750720 @default.
- W2949252318 hasRelatedWork W2006081156 @default.
- W2949252318 hasRelatedWork W2038033449 @default.
- W2949252318 hasRelatedWork W2097823813 @default.
- W2949252318 hasRelatedWork W2112944413 @default.
- W2949252318 hasRelatedWork W2123680541 @default.
- W2949252318 hasRelatedWork W2151904238 @default.
- W2949252318 hasRelatedWork W2404084663 @default.
- W2949252318 hasRelatedWork W2570825981 @default.
- W2949252318 hasRelatedWork W2951213399 @default.
- W2949252318 hasRelatedWork W2962786917 @default.
- W2949252318 hasRelatedWork W2963685758 @default.
- W2949252318 hasRelatedWork W2987712393 @default.
- W2949252318 hasRelatedWork W3029804674 @default.
- W2949252318 hasRelatedWork W3102459183 @default.
- W2949252318 hasRelatedWork W3103572255 @default.
- W2949252318 hasRelatedWork W2099441354 @default.
- W2949252318 isParatext "false" @default.
- W2949252318 isRetracted "false" @default.
- W2949252318 magId "2949252318" @default.
- W2949252318 workType "article" @default.