{"data":{"id":"10.48550/arxiv.1405.1608","type":"dois","attributes":{"doi":"10.48550/arxiv.1405.1608","prefix":"10.48550","suffix":"arxiv.1405.1608","identifiers":[{"identifier":"1405.1608","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"1405.1608"}],"creators":[{"name":"Lewis, Joel Brewster","nameType":"Personal","givenName":"Joel Brewster","familyName":"Lewis","affiliation":[],"nameIdentifiers":[]},{"name":"Morales, Alejandro H.","nameType":"Personal","givenName":"Alejandro H.","familyName":"Morales","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Combinatorics of diagrams of permutations"}],"publisher":"arXiv","container":{},"publicationYear":2014,"subjects":[{"lang":"en","subject":"Combinatorics (math.CO)","subjectScheme":"arXiv"},{"subject":"FOS: Mathematics","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Mathematics","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"lang":"en","subject":"05A05, 05A15, 05A19, 05A30","subjectScheme":"MSC"}],"contributors":[],"dates":[{"date":"2014-05-07T14:07:47Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2014-05-08T00:10:57Z","dateType":"Updated","dateInformation":"v1"},{"date":"2014-07-10T18:28:39Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2014-07-11T00:12:00Z","dateType":"Updated","dateInformation":"v2"},{"date":"2015-08-28T16:33:54Z","dateType":"Submitted","dateInformation":"v3"},{"date":"2015-10-21T00:13:35Z","dateType":"Updated","dateInformation":"v3"},{"date":"2014-05","dateType":"Available","dateInformation":"v1"},{"date":"2014","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1016/j.jcta.2015.09.004","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"3","rightsList":[{"rights":"arXiv.org perpetual, non-exclusive license","rightsUri":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/"}],"descriptions":[{"description":"There are numerous combinatorial objects associated to a Grassmannian permutation $w_λ$ that index cells of the totally nonnegative Grassmannian. We study several of these objects and their $q$-analogues in the case of permutations $w$ that are not necessarily Grassmannian. We give two main results: first, we show that certain acyclic orientations, rook placements avoiding a diagram of $w$, and fillings of a diagram of $w$ are equinumerous for all permutations $w$. Second, we give a $q$-analogue of a result of Hultman-Linusson-Shareshian-Sjöstrand by showing that under a certain pattern condition the Poincaré polynomial for the Bruhat interval of $w$ essentially counts invertible matrices avoiding a diagram of $w$ over a finite field. In addition to our main results, we include at the end a number of open questions.","descriptionType":"Abstract"},{"description":"v3: 29 pages, 11 figures. Addressed minor suggestions from referees, typos fixed, and updated references. v2: 29 pages, 11 figures. Part of the proof of Theorem 2.1 has been replaced by an elegant argument by Axel Hultman, which is now included as Appendix A. v1: 31 pages, 11 figures","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4xNDA1LjE2MDg8L2lkZW50aWZpZXI+CiAgPGFsdGVybmF0ZUlkZW50aWZpZXJzPgogICAgPGFsdGVybmF0ZUlkZW50aWZpZXIgYWx0ZXJuYXRlSWRlbnRpZmllclR5cGU9ImFyWGl2Ij4xNDA1LjE2MDg8L2FsdGVybmF0ZUlkZW50aWZpZXI+CiAgPC9hbHRlcm5hdGVJZGVudGlmaWVycz4KICA8Y3JlYXRvcnM+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+TGV3aXMsIEpvZWwgQnJld3N0ZXI8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkpvZWwgQnJld3N0ZXI8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+TGV3aXM8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+TW9yYWxlcywgQWxlamFuZHJvIEguPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5BbGVqYW5kcm8gSC48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+TW9yYWxlczwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICA8L2NyZWF0b3JzPgogIDx0aXRsZXM+CiAgICA8dGl0bGU+Q29tYmluYXRvcmljcyBvZiBkaWFncmFtcyBvZiBwZXJtdXRhdGlvbnM8L3RpdGxlPgogIDwvdGl0bGVzPgogIDxwdWJsaXNoZXI+YXJYaXY8L3B1Ymxpc2hlcj4KICA8cHVibGljYXRpb25ZZWFyPjIwMTQ8L3B1YmxpY2F0aW9uWWVhcj4KICA8c3ViamVjdHM+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5Db21iaW5hdG9yaWNzIChtYXRoLkNPKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHN1YmplY3RTY2hlbWU9IkZpZWxkcyBvZiBTY2llbmNlIGFuZCBUZWNobm9sb2d5IChGT1MpIj5GT1M6IE1hdGhlbWF0aWNzPC9zdWJqZWN0PgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJNU0MiPjA1QTA1LCAwNUExNSwgMDVBMTksIDA1QTMwPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAxNC0wNS0wN1QxNDowNzo0N1o8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAxNC0wNS0wOFQwMDoxMDo1N1o8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDE0LTA3LTEwVDE4OjI4OjM5WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDE0LTA3LTExVDAwOjEyOjAwWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjMiPjIwMTUtMDgtMjhUMTY6MzM6NTRaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjMiPjIwMTUtMTAtMjFUMDA6MTM6MzVaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IkF2YWlsYWJsZSIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAxNC0wNTwvZGF0ZT4KICA8L2RhdGVzPgogIDxyZXNvdXJjZVR5cGUgcmVzb3VyY2VUeXBlR2VuZXJhbD0iVGV4dCI+QXJ0aWNsZTwvcmVzb3VyY2VUeXBlPgogIDxyZWxhdGVkSWRlbnRpZmllcnM+CiAgICA8cmVsYXRlZElkZW50aWZpZXIgcmVsYXRlZElkZW50aWZpZXJUeXBlPSJET0kiIHJlbGF0aW9uVHlwZT0iSXNWZXJzaW9uT2YiPjEwLjEwMTYvai5qY3RhLjIwMTUuMDkuMDA0PC9yZWxhdGVkSWRlbnRpZmllcj4KICA8L3JlbGF0ZWRJZGVudGlmaWVycz4KICA8dmVyc2lvbj4zPC92ZXJzaW9uPgogIDxyaWdodHNMaXN0PgogICAgPHJpZ2h0cyByaWdodHNVUkk9Imh0dHA6Ly9hcnhpdi5vcmcvbGljZW5zZXMvbm9uZXhjbHVzaXZlLWRpc3RyaWIvMS4wLyI+YXJYaXYub3JnIHBlcnBldHVhbCwgbm9uLWV4Y2x1c2l2ZSBsaWNlbnNlPC9yaWdodHM+CiAgPC9yaWdodHNMaXN0PgogIDxkZXNjcmlwdGlvbnM+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJBYnN0cmFjdCI+VGhlcmUgYXJlIG51bWVyb3VzIGNvbWJpbmF0b3JpYWwgb2JqZWN0cyBhc3NvY2lhdGVkIHRvIGEgR3Jhc3NtYW5uaWFuIHBlcm11dGF0aW9uICR3X867JCB0aGF0IGluZGV4IGNlbGxzIG9mIHRoZSB0b3RhbGx5IG5vbm5lZ2F0aXZlIEdyYXNzbWFubmlhbi4gV2Ugc3R1ZHkgc2V2ZXJhbCBvZiB0aGVzZSBvYmplY3RzIGFuZCB0aGVpciAkcSQtYW5hbG9ndWVzIGluIHRoZSBjYXNlIG9mIHBlcm11dGF0aW9ucyAkdyQgdGhhdCBhcmUgbm90IG5lY2Vzc2FyaWx5IEdyYXNzbWFubmlhbi4gV2UgZ2l2ZSB0d28gbWFpbiByZXN1bHRzOiBmaXJzdCwgd2Ugc2hvdyB0aGF0IGNlcnRhaW4gYWN5Y2xpYyBvcmllbnRhdGlvbnMsIHJvb2sgcGxhY2VtZW50cyBhdm9pZGluZyBhIGRpYWdyYW0gb2YgJHckLCBhbmQgZmlsbGluZ3Mgb2YgYSBkaWFncmFtIG9mICR3JCBhcmUgZXF1aW51bWVyb3VzIGZvciBhbGwgcGVybXV0YXRpb25zICR3JC4gU2Vjb25kLCB3ZSBnaXZlIGEgJHEkLWFuYWxvZ3VlIG9mIGEgcmVzdWx0IG9mIEh1bHRtYW4tTGludXNzb24tU2hhcmVzaGlhbi1TasO2c3RyYW5kIGJ5IHNob3dpbmcgdGhhdCB1bmRlciBhIGNlcnRhaW4gcGF0dGVybiBjb25kaXRpb24gdGhlIFBvaW5jYXLDqSBwb2x5bm9taWFsIGZvciB0aGUgQnJ1aGF0IGludGVydmFsIG9mICR3JCBlc3NlbnRpYWxseSBjb3VudHMgaW52ZXJ0aWJsZSBtYXRyaWNlcyBhdm9pZGluZyBhIGRpYWdyYW0gb2YgJHckIG92ZXIgYSBmaW5pdGUgZmllbGQuIEluIGFkZGl0aW9uIHRvIG91ciBtYWluIHJlc3VsdHMsIHdlIGluY2x1ZGUgYXQgdGhlIGVuZCBhIG51bWJlciBvZiBvcGVuIHF1ZXN0aW9ucy48L2Rlc2NyaXB0aW9uPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iT3RoZXIiPnYzOiAyOSBwYWdlcywgMTEgZmlndXJlcy4gQWRkcmVzc2VkIG1pbm9yIHN1Z2dlc3Rpb25zIGZyb20gcmVmZXJlZXMsIHR5cG9zIGZpeGVkLCBhbmQgdXBkYXRlZCByZWZlcmVuY2VzLiB2MjogMjkgcGFnZXMsIDExIGZpZ3VyZXMuIFBhcnQgb2YgdGhlIHByb29mIG9mIFRoZW9yZW0gMi4xIGhhcyBiZWVuIHJlcGxhY2VkIGJ5IGFuIGVsZWdhbnQgYXJndW1lbnQgYnkgQXhlbCBIdWx0bWFuLCB3aGljaCBpcyBub3cgaW5jbHVkZWQgYXMgQXBwZW5kaXggQS4gdjE6IDMxIHBhZ2VzLCAxMSBmaWd1cmVzPC9kZXNjcmlwdGlvbj4KICA8L2Rlc2NyaXB0aW9ucz4KPC9yZXNvdXJjZT4=","url":"https://arxiv.org/abs/1405.1608","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-10T10:01:33.000Z","registered":"2022-03-10T10:01:34.000Z","published":"2014","updated":"2025-05-27T22:03:47.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.1405.1608","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}