{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:05:23Z","timestamp":1740107123938,"version":"3.37.3"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,2,7]],"date-time":"2024-02-07T00:00:00Z","timestamp":1707264000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,2,7]],"date-time":"2024-02-07T00:00:00Z","timestamp":1707264000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005366","name":"University of Oslo","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005366","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2024,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We consider multipermutations and a certain partial order, the weak Bruhat order, on this set. This generalizes the Bruhat order for permutations, and is defined in terms of containment of inversions. Different characterizations of this order are given. We also study special multipermutations called Stirling multipermutations and their properties.<\/jats:p>","DOI":"10.1007\/s00373-024-02751-2","type":"journal-article","created":{"date-parts":[[2024,2,7]],"date-time":"2024-02-07T16:02:06Z","timestamp":1707321726000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Multipermutations and Stirling Multipermutations"],"prefix":"10.1007","volume":"40","author":[{"given":"Richard A.","family":"Brualdi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7481-6382","authenticated-orcid":false,"given":"Geir","family":"Dahl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,2,7]]},"reference":[{"issue":"3","key":"2751_CR1","first-page":"389","volume":"74","author":"K Archer","year":"2019","unstructured":"Archer, K., Gregory, A., Pennington, B., Slayden, S.: Pattern restricted quasi-Stirling permutations. Australas. J. Comb. 74(3), 389\u2013407 (2019)","journal-title":"Australas. J. Comb."},{"key":"2751_CR2","volume-title":"Principles of Combinatorics","author":"C. Berge","year":"1971","unstructured":"Berge, C..: Principles of Combinatorics. Academic Press, London (1971)"},{"key":"2751_CR3","volume-title":"Combinatorics of Coxeter Groups","author":"A Bj\u00f6rner","year":"2005","unstructured":"Bj\u00f6rner, A., Brenti, F.: Combinatorics of Coxeter Groups. Springer, Berlin (2005)"},{"key":"2751_CR4","doi-asserted-by":"publisher","DOI":"10.1201\/9780203494370","volume-title":"Combinatorics of Permutations","author":"M B\u00f3na","year":"2004","unstructured":"B\u00f3na, M.: Combinatorics of Permutations. Chapman & Hall (CRC), London (2004)"},{"issue":"4","key":"2751_CR5","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1007\/s00373-020-02172-x","volume":"36","author":"RA Brualdi","year":"2020","unstructured":"Brualdi, R.A.: Stirling permutations. Graphs Combin. 36(4), 1145\u20131162 (2020)","journal-title":"Graphs Combin."},{"key":"2751_CR6","doi-asserted-by":"publisher","DOI":"10.5070\/C63160421","author":"SH Chan","year":"2023","unstructured":"Chan, S.H., Pak, I., Panova, G.: Extensions of the Kahn-Saks inequality for posets of width 2. Comb. Theory (2023). https:\/\/doi.org\/10.5070\/C63160421","journal-title":"Comb. Theory"},{"key":"2751_CR7","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/j.ejc.2013.08.002","volume":"36","author":"A Dzhumadil\u2019daev","year":"2014","unstructured":"Dzhumadil\u2019daev, A., Yeliussizov, D.: Stirling permutations on multisets. Eur. J. Comb. 36, 377\u2013392 (2014)","journal-title":"Eur. J. Comb."},{"key":"2751_CR8","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2021.105429","volume":"180","author":"S Elizade","year":"2021","unstructured":"Elizade, S.: Descents on quasi-Stirling permutations. J. Combin. Theory Ser. A 180, 105429 (2021)","journal-title":"J. Combin. Theory Ser. A"},{"key":"2751_CR9","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1145\/321707.321710","volume":"19","author":"S Even","year":"1972","unstructured":"Even, S., Pnueli, A., Lempel, A.: Permutation graphs and transitive graphs. J. Assoc. Comput. Mach. 19, 400\u2013410 (1972)","journal-title":"J. Assoc. Comput. Mach."},{"key":"2751_CR10","doi-asserted-by":"publisher","first-page":"33","DOI":"10.4236\/ojdm.2013.31007","volume":"3","author":"SV Gervacio","year":"2013","unstructured":"Gervacio, S.V., Rapanut, T.A., Ramos, P.C.F.: Characterization and construction of permutation graphs. Open J. Discrete Math. 3, 33\u201338 (2013)","journal-title":"Open J. Discrete Math."},{"key":"2751_CR11","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0097-3165(95)90030-6","volume":"72","author":"I Gessel","year":"2005","unstructured":"Gessel, I., Stanley, R.P.: Stirling polynomials. J. Combin. Theory Ser. A 72, 95\u2013117 (2005)","journal-title":"J. Combin. Theory Ser. A"},{"key":"2751_CR12","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"MC Golumbic","year":"1980","unstructured":"Golumbic, M.C.: Algorithmic Graph Theory and Perfect Graphs. Academic Press, London (1980)"},{"doi-asserted-by":"crossref","unstructured":"Janson, S.: Plane recursive trees, Stirling permutations and an urn model. In: Fifth Colloquium on Mathematics and Computer Science, 2008, Kiel, Germany, pp. 541\u2013548. arXiv:0119.4667 [hal]","key":"2751_CR13","DOI":"10.46298\/dmtcs.3590"},{"key":"2751_CR14","first-page":"113","volume":"20","author":"T Kurisu","year":"1977","unstructured":"Kurisu, T.: Two machine scheduling under precedence constraints. J. Oper. Res. Soc. Jpn. 20, 113\u2013131 (1977)","journal-title":"J. Oper. Res. Soc. Jpn."},{"key":"2751_CR15","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2021.105488","volume":"183","author":"Z Lin","year":"2021","unstructured":"Lin, Z., Ma, J., Zhang, P.B.: Statistics on multipermutations and partial $$\\gamma $$-positivity. J. Combin. Theory Ser. A 183, 105488, 24 (2021)","journal-title":"J. Combin. Theory Ser. A"},{"key":"2751_CR16","doi-asserted-by":"publisher","first-page":"160","DOI":"10.4153\/CJM-1971-016-5","volume":"23","author":"A Pnueli","year":"1971","unstructured":"Pnueli, A., Lempel, A., Even, S.: Transitive orientations and identification of permutation graphs. Can. J. Math. 23, 160\u2013175 (1971)","journal-title":"Can. J. Math."},{"issue":"1\u20132","key":"2751_CR17","first-page":"179","volume":"6","author":"JB Remmel","year":"2015","unstructured":"Remmel, J.B., Wilson, A.T.: Block patterns in Stirling permutations. J. Comb. 6(1\u20132), 179\u2013204 (2015)","journal-title":"J. Comb."},{"doi-asserted-by":"crossref","unstructured":"Santocanale, L., Wehrung, F.: Generalizations of the Permutohedron. In: Gratzer, G., Wehrung, F. (eds.), Lattice Theory: Special Topics and Applications, vol. 2. Birkhauser, London (2016)","key":"2751_CR18","DOI":"10.1007\/978-3-319-44236-5_8"},{"doi-asserted-by":"crossref","unstructured":"Schr\u00f6der, B.: Ordered Sets, 2nd ed. Birkh\u00e4user, London (2016)","key":"2751_CR19","DOI":"10.1007\/978-3-319-29788-0"},{"unstructured":"Stanley, R.P.: Posets of width two and skew Young diagrams. https:\/\/math.mit.edu\/~rstan\/papers\/width2","key":"2751_CR20"},{"key":"2751_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2021.112742","volume":"345","author":"SHF Yan","year":"2022","unstructured":"Yan, S.H.F., Huang, Y., Yang, L.: Partial $$\\gamma $$-positivity for quasi-Stirling permutations of multisets. Discrete Math. 345, 3, 112742 (2022)","journal-title":"Discrete Math."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-024-02751-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-024-02751-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-024-02751-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,27]],"date-time":"2024-04-27T18:02:52Z","timestamp":1714240972000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-024-02751-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,7]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,4]]}},"alternative-id":["2751"],"URL":"https:\/\/doi.org\/10.1007\/s00373-024-02751-2","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"type":"print","value":"0911-0119"},{"type":"electronic","value":"1435-5914"}],"subject":[],"published":{"date-parts":[[2024,2,7]]},"assertion":[{"value":"7 July 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 December 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 January 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 February 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"22"}}