@book{ziegler2012lectures, title={Lectures on polytopes}, author={Ziegler, G. M.}, volume={152}, year={2012}, publisher={Springer Science \& Business Media} } @article{balas2009cycle, title={On the cycle polytope of a directed graph and its relaxations}, author={Balas, E. and Stephan, R.}, journal={Networks}, volume={54}, number={1}, pages={47--55}, doi={DOI: 10.1002/net.20304}, year={2009}, publisher={Wiley Online Library} } @misc{frank1953pulse, title={Pulse code communication}, author={Frank, G.}, year={1953}, publisher={Google Patents}, note={US Patent 2,632,058} } @article{baldoni2008kostant, title={Kostant partitions functions and flow polytopes}, author={Baldoni, W. and Vergne, M.}, doi={10.1007/s00031-008-9019-8}, journal={Transform. Groups}, volume={13}, number={3-4}, pages={447--469}, year={2008}, publisher={Springer} } @article{zeilberger1999proof, title={Proof of a conjecture of {C}han, {R}obbins, and {Y}uen}, author={Zeilberger, D.}, journal={Electron. Trans. Numer. Anal}, volume={9}, number={147-148}, pages={1--2}, year={1999} } @article{gelfand1987combinatorial, title={Combinatorial geometries, convex polyhedra, and Schubert cells}, author={Gelfand, I. and Goresky, R. and MacPherson, R. and Serganova, V. }, journal={Adv. Math.}, volume={63}, doi={10.1016/0001-8708(87)90059-4}, number={3}, pages={301--316}, year={1987}, publisher={Academic Press} } @article{balas2000cycle, title={On the cycle polytope of a directed graph}, author={Balas, E. and Oosten, M.}, journal={Networks}, volume={36}, number={1}, pages={34--46}, year={2000}, doi={10.1002/1097-0037(200008)36:13.0.CO;2-2}, publisher={Wiley Online Library} } @article{kompel1975sequential, title={Sequential generation of arrangements by means of a basis of transpositions}, author={Kompel'makher, V. and Liskovets, V.}, journal={Cybernet. Systems Anal.}, doi={10.1007/BF01069459}, volume={11}, number={3}, pages={362--366}, year={1975}, publisher={Springer} } @article{fleury83, title={Deux problemes de geometrie de situation}, author={Fleury, M.}, journal={Journal de mathematiques elementaires}, volume={2}, number={2}, pages={257--261}, year={1883} } @misc{kenyon2015permutations, author = {Kenyon, R. and Kr??l', D. and Radin, C. and Winkler, P.}, title = {Permutations with fixed pattern densities}, doi={10.1002/rsa.20882}, journal = {Random Structures and Algorithms}, volume = {56}, number = {1}, pages = {220-250}, year={2020} } @article{bauer1997circuit, title={The circuit polytope: Facets}, author={Bauer, P.}, journal={Math. Oper. Res.}, volume={22}, number={1}, pages={110--145}, doi={10.1287/moor.22.1.110}, year={1997}, publisher={INFORMS} } @article {MR3200287, AUTHOR = {Huang, H. and Linial, N. and Naves, H. and Peled, Y. and Sudakov, B.}, TITLE = {On the 3-local profiles of graphs}, JOURNAL = {J. Graph Theory}, doi={10.1002/jgt.21762}, FJOURNAL = {Journal of Graph Theory}, VOLUME = {76}, YEAR = {2014}, NUMBER = {3}, PAGES = {236--248}, MRCLASS = {05C75 (05C80)}, MRNUMBER = {3200287}, } @article{vargas2014hopf, title={Hopf algebra of permutation pattern functions}, author={Vargas, Y.}, year={2015}, } @article {MR2995721, AUTHOR = {Hoppen, C. and Kohayakawa, Y. and Moreira, C. G. and R\'{a}th, B. and Menezes Sampaio, R.}, TITLE = {Limits of permutation sequences}, JOURNAL = {J. Combin. Theory Ser. B}, doi={10.1016/j.jctb.2012.09.003}, FJOURNAL = {Journal of Combinatorial Theory. Series B}, VOLUME = {103}, YEAR = {2013}, NUMBER = {1}, PAGES = {93--113}, MRCLASS = {05A05 (60B10 60C05)}, MRNUMBER = {2995721}, MRREVIEWER = {Sevak Mkrtchyan}, } @article {MR3813988, AUTHOR = {Bassino, F. and Bouvel, M. and F\'{e}ray, V. and Gerin, L. and Pierrot, A.}, TITLE = {The {B}rownian limit of separable permutations}, JOURNAL = {Ann. Probab.}, doi={10.1214/17-AOP1223}, FJOURNAL = {The Annals of Probability}, VOLUME = {46}, YEAR = {2018}, NUMBER = {4}, PAGES = {2134--2189}, MRCLASS = {60C05 (05A05)}, MRNUMBER = {3813988}, MRREVIEWER = {Kent E. Morrison}, } @misc{bassino2017universal, title={Universal limits of substitution-closed permutation classes}, author={Bassino, F. and Bouvel, M. and F{\'e}ray, V. and Gerin, L. and Maazoun, M. and Pierrot, A.}, eprint={1706.08333}, eprinttype={arxiv}, year={2017} } @misc{bassino2019scaling, title={Scaling limits of permutation classes with a finite specification: a dichotomy}, author={Bassino, F. and Bouvel, M. and F{\'e}ray, V. and Gerin, L. and Maazoun, M. and Pierrot, A.}, eprint={1903.07522}, eprinttype={arxiv}, year={2019} } @article {borga2018local, AUTHOR = {Borga, J.}, TITLE = {Local convergence for permutations and local limits for uniform {$\rho$}-avoiding permutations with {$|\rho|=3$}}, JOURNAL = {Probab. Theory Related Fields}, FJOURNAL = {Probability Theory and Related Fields}, VOLUME = {176}, YEAR = {2020}, NUMBER = {1-2}, PAGES = {449--531}, MRCLASS = {60C05 (05A05)}, doi={10.1007/s00440-019-00922-4}, MRNUMBER = {4055194} } @article{borga2019decorated, author = "Borga, J. and Bouvel, M. and F??ray, V. and Stufler, B.", doi = "10.1214/20-EJP469", fjournal = "Electronic Journal of Probability", journal = "Electron. J. Probab.", pages = "52 pp.", pno = "67", publisher = "The Institute of Mathematical Statistics and the Bernoulli Society", title = "A decorated tree approach to random permutations in substitution-closed classes", volume = "25", year = "2020" } @misc{borga2019square, title={Square permutations are typically rectangular}, author={Borga, J. and Slivken, E.}, eprint={1904.03080}, eprinttype={arxiv}, year={2019} } @article {MR3567538, AUTHOR = {Glebov, R. and Hoppen, C. and Klimo\v{s}ov\'{a}, T. and Kohayakawa, Y. and Kr\'{a}l', D. and Liu, H.}, TITLE = {Densities in large permutations and parameter testing}, JOURNAL = {European J. Combin.}, doi={10.1016/j.ejc.2016.09.006}, FJOURNAL = {European Journal of Combinatorics}, VOLUME = {60}, YEAR = {2017}, PAGES = {89--99}, MRCLASS = {68R05 (05A05 68W20)}, MRNUMBER = {3567538}, MRREVIEWER = {Niklas Eriksen}, } @article {MR2433944, AUTHOR = {Razborov, A.}, TITLE = {On the minimal density of triangles in graphs}, JOURNAL = {Combin. Probab. Comput.}, FJOURNAL = {Combinatorics, Probability and Computing}, VOLUME = {17}, YEAR = {2008}, NUMBER = {4}, PAGES = {603--618}, doi={10.1017/S0963548308009085}, MRCLASS = {05C35}, MRNUMBER = {2433944}, MRREVIEWER = {Peter D. Johnson, Jr.}, } @article {MR2371204, AUTHOR = {Razborov, A. A.}, TITLE = {Flag algebras}, JOURNAL = {J. Symbolic Logic}, doi={10.2178/jsl/1203350785}, FJOURNAL = {The Journal of Symbolic Logic}, VOLUME = {72}, YEAR = {2007}, NUMBER = {4}, PAGES = {1239--1282}, MRCLASS = {03C13}, MRNUMBER = {2371204}, MRREVIEWER = {Manuel Bodirsky}, } @article {MR3572422, AUTHOR = {Huang, H. and Linial, N. and Naves, H. and Peled, Y. and Sudakov, B.}, TITLE = {On the densities of cliques and independent sets in graphs}, JOURNAL = {Combinatorica}, doi={10.1007/s00493-015-3051-9}, FJOURNAL = {Combinatorica. An International Journal on Combinatorics and the Theory of Computing}, VOLUME = {36}, YEAR = {2016}, NUMBER = {5}, PAGES = {493--512}, MRCLASS = {05C35 (05C69 05D05)}, MRNUMBER = {3572422}, MRREVIEWER = {Peter D. Johnson, Jr.}, } @misc{rahman2016geometry, title={Geometry of permutation limits}, author={Rahman, M. and Virag, B. and Vizer, M.}, eprint={1609.03891}, eprinttype={arxiv}, year={2016} } @article {MR2566888, AUTHOR = {Starr, S.}, TITLE = {Thermodynamic limit for the {M}allows model on {$S_n$}}, JOURNAL = {J. Math. Phys.}, doi={10.1063/1.3156746}, FJOURNAL = {Journal of Mathematical Physics}, VOLUME = {50}, YEAR = {2009}, NUMBER = {9}, PAGES = {095208, 15}, MRCLASS = {82B31 (60K35 60K40 82B20)}, MRNUMBER = {2566888}, MRREVIEWER = {Arnaud Le Ny}, } @article {MR2266895, AUTHOR = {Romik, D.}, TITLE = {Permutations with short monotone subsequences}, JOURNAL = {Adv. in Appl. Math.}, FJOURNAL = {Advances in Applied Mathematics}, VOLUME = {37}, YEAR = {2006}, doi={10.1016/j.aam.2005.08.008}, NUMBER = {4}, PAGES = {501--510}, MRCLASS = {05A05 (05D99 05E10)}, MRNUMBER = {2266895}, MRREVIEWER = {Rebecca Nicole Smith}, } @book {MR1944484, TITLE = {The traveling salesman problem and its variations}, SERIES = {Combinatorial Optimization}, VOLUME = {12}, author = {Gutin, G. and Punnen, A. P.}, PUBLISHER = {Kluwer Academic Publishers, Dordrecht}, YEAR = {2002}, PAGES = {xviii+830}, MRCLASS = {90-06 (68Q15 90-02)}, MRNUMBER = {1944484}, } @article{lucena2013new, title={A new formulation and computational results for the simple cycle problem}, author={Lucena, A. and da Cunha, A. and Simonetti, L.}, journal={Electron. Notes Discrete Math.}, doi={10.1016/j.endm.2013.10.013}, volume={44}, pages={83--88}, year={2013}, publisher={Elsevier} } @article {MR2595918, AUTHOR = {Kaibel, V. and Stephan, R.}, TITLE = {On cardinality constrained cycle and path polytopes}, JOURNAL = {Math. Program.}, doi={10.1007/s10107-008-0257-2}, FJOURNAL = {Mathematical Programming. A Publication of the Mathematical Programming Society}, VOLUME = {123}, YEAR = {2010}, NUMBER = {2, Ser. A}, PAGES = {371--394}, MRCLASS = {05C38 (05C20 90C27 90C57)}, MRNUMBER = {2595918}, MRREVIEWER = {Fatiha Bendali}, } @article {MR986897, AUTHOR = {Coullard, C. and Pulleyblank, W.}, TITLE = {On cycle cones and polyhedra}, JOURNAL = {Linear Algebra Appl.}, FJOURNAL = {Linear Algebra and its Applications}, VOLUME = {114/115}, doi={10.1016/0024-3795(89)90483-7}, YEAR = {1989}, PAGES = {613--640}, MRCLASS = {05C38}, MRNUMBER = {986897}, MRREVIEWER = {H. T. Lau}, } @article{asplund2018enumerating, title={Enumerating cycles in the graph of overlapping permutations}, author={Asplund, J. and Fox, N.}, doi={10.1016/j.disc.2017.09.010}, journal={Discrete Math.}, volume={341}, number={2}, pages={427--438}, year={2018}, publisher={Elsevier} } @article {MR2017102, AUTHOR = {Dahl, G. and Gouveia, L.}, TITLE = {On the directed hop-constrained shortest path problem}, JOURNAL = {Oper. Res. Lett.}, FJOURNAL = {Operations Research Letters}, VOLUME = {32}, YEAR = {2004}, NUMBER = {1}, PAGES = {15--22}, doi={10.1016/S0167-6377(03)00026-9}, MRCLASS = {90C35 (90C57)}, MRNUMBER = {2017102}, } @article {MR1772467, AUTHOR = {Dahl, G. and Realfsen, B.}, TITLE = {The cardinality-constrained shortest path problem in 2-graphs}, JOURNAL = {Networks}, FJOURNAL = {Networks. An International Journal}, VOLUME = {36}, doi={10.1002/1097-0037(200008)36:13.0.CO;2-B}, YEAR = {2000}, NUMBER = {1}, PAGES = {1--8}, MRCLASS = {05C38 (90C35)}, MRNUMBER = {1772467}, } @article {MR2553398, AUTHOR = {Stephan, R.}, TITLE = {Facets of the {$(s,t)$}-{$p$}-path polytope}, JOURNAL = {Discrete Appl. Math.}, FJOURNAL = {Discrete Applied Mathematics. The Journal of Combinatorial Algorithms, Informatics and Computational Sciences}, VOLUME = {157}, doi={10.1016/j.dam.2009.06.003}, YEAR = {2009}, NUMBER = {14}, PAGES = {3119--3132}, MRCLASS = {05C10 (05C20 52B99)}, MRNUMBER = {2553398}, } @article {MR1197444, AUTHOR = {Chung, F. and Diaconis, P. and Graham, R.}, TITLE = {Universal cycles for combinatorial structures}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {110}, YEAR = {1992}, NUMBER = {1-3}, PAGES = {43--59}, doi={10.1016/0012-365X(92)90699-G}, MRCLASS = {05A99 (05C20)}, MRNUMBER = {1197444}, MRREVIEWER = {Giuseppe Pellegrino}, } @article {MR2548540, AUTHOR = {Johnson, J.}, TITLE = {Universal cycles for permutations}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {309}, YEAR = {2009}, doi={10.1016/j.disc.2007.11.004}, NUMBER = {17}, MRCLASS = {05A05}, MRNUMBER = {2548540}, MRREVIEWER = {Norma Zagaglia}, } @article {MR3944621, AUTHOR = {Kitaev, S. and Potapov, V. and Vajnovszki, V.}, TITLE = {On shortening u-cycles and u-words for permutations}, JOURNAL = {Discrete Appl. Math.}, doi={10.1016/j.dam.2019.01.025}, FJOURNAL = {Discrete Applied Mathematics. The Journal of Combinatorial Algorithms, Informatics and Computational Sciences}, VOLUME = {260}, YEAR = {2019}, PAGES = {203--213}, MRCLASS = {05A05 (68R15)}, MRNUMBER = {3944621}, } @article{isaak2006hamiltonicity, title={Hamiltonicity of digraphs for universal cycles of permutations}, author={Isaak, G.}, journal={European J. Combin.}, volume={27}, number={6}, pages={801--805}, year={2006}, doi={10.1016/j.ejc.2005.05.007}, publisher={Elsevier} } @misc{bevan2019permutations, title={Permutations with few inversions are locally uniform}, author={Bevan, D.}, eprint={1908.07277}, eprinttype={arxiv}, year={2019} } @misc{borga2019feasible, title={The feasible region for consecutive patterns of permutations is a cycle polytope}, author={Borga, J. and Penaguiao, R.}, eprint={1910.02233}, year={2019} } @article {MR2070155, AUTHOR = {Gleiss, P. M. and Leydold, J. and Stadler, P. F.}, TITLE = {Circuit bases of strongly connected digraphs}, JOURNAL = {Discuss. Math. Graph Theory}, FJOURNAL = {Discussiones Mathematicae. Graph Theory}, VOLUME = {23}, YEAR = {2003}, NUMBER = {2}, PAGES = {241--260}, ISSN = {1234-3099}, MRCLASS = {05C38 (05C20)}, MRNUMBER = {2070155}, MRREVIEWER = {Kevin Lawrence McAvaney}, DOI = {10.7151/dmgt.1200}, URL = {https://doi.org/10.7151/dmgt.1200}, }