{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:37:07Z","timestamp":1787323027790,"version":"3.56.0"},"reference-count":30,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-18-CE40-0025"],"award-info":[{"award-number":["ANR-18-CE40-0025"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["636113"],"award-info":[{"award-number":["636113"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:p>We uncover a connection between two seemingly unrelated notions: lettericity, from structural graph theory, and geometric griddability, from the world of permutation patterns. Both of these notions capture important structural properties of their respective classes of objects. We prove that these notions are equivalent in the sense that a permutation class is geometrically griddable if and only if the corresponding class of inversion graphs has bounded lettericity.<\/jats:p>","DOI":"10.1137\/21m1449646","type":"journal-article","created":{"date-parts":[[2022,11,14]],"date-time":"2022-11-14T09:56:19Z","timestamp":1668419779000},"page":"2774-2797","source":"Crossref","is-referenced-by-count":6,"title":["Letter Graphs and Geometric Grid Classes of Permutations"],"prefix":"10.1137","volume":"36","author":[{"given":"Bogdan","family":"Alecu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert","family":"Ferguson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mamadou Moustapha","family":"Kant\u00e9","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vadim V.","family":"Lozin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vincent","family":"Vatter","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Victor","family":"Zamaraev","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2022,11,14]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-2013-05804-7"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-014-1098-8"},{"key":"atypb3","unstructured":"B. Alecu,\n                      A Parametric Approach to Hereditary Classes\n                      , Ph.D. thesis, University of Warwick, Warwick, UK, 2021."},{"key":"atypb4","volume-title":"Understanding Lettericity I: A Structural Hierarchy, preprint, https:\/\/arxiv.org\/abs\/2106.03267","author":"Alecu B.","year":"2021"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-48966-3_3"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2020.01.038"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78825-8_16"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(02)00443-0"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2022.113089"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/s11083-014-9333-9"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719796"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1112\/S0025579319000251"},{"key":"atypb14","first-page":"145","volume-title":"North-Holland","author":"Chv\u00e1tal V.","year":"1977"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-53031-2"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2021.11.007"},{"key":"atypb17","first-page":"14","volume-title":"Congr. Numer.","author":"F\u00f6ldes S.","year":"1977"},{"key":"atypb18","first-page":"419","volume-title":"Combinatorics (Proc. Fifth Hungarian Colloq.)","author":"Golumbic M.","year":"1978"},{"key":"atypb19","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"Golumbic M.","year":"2004","edition":"2"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-2.1.326"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2015.11.019"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.37236\/1080"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-13435-8_3"},{"key":"atypb24","volume-title":"Ann. Discrete Math. 56","author":"Mahadev N.","year":"1995"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.37236\/1689"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(01)00094-2"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(94)90242-9"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/pdr017"},{"key":"atypb29","first-page":"754","volume-title":"Handbook of Enumerative Combinatorics","author":"Vatter V.","year":"2015"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1007\/s11083-010-9165-1"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.37236\/710"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/21M1449646","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:38:01Z","timestamp":1787319481000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1449646"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,14]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["10.1137\/21M1449646"],"URL":"https:\/\/doi.org\/10.1137\/21m1449646","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,14]]}}}