Vatter, Vincent

52 papers

3939479
Engen, Michael(1-FL)

Department of Mathematics, University of Florida
Gainesville, Florida, 32611 ; Vatter, Vincent(1-FL)

Department of Mathematics, University of Florida
Gainesville, Florida, 32611
On the dimension of downsets of integer partitions and compositions. (English summary)
Australas. J. Combin. 74 (2019), 98-111.
05A17 (06A07 68R15)

3908289
Albert, Michael(NZ-OTG-C)

Department of Computer Science, University of Otago
Dunedin, New Zealand ; Brignall, Robert(4-OPEN-M)

Department of Mathematics and Statistics, Open University
Milton Keynes Buckinghamshire, MK7 6AA, England ; Ruškuc, Nik(4-STAN-SMS)

School of Mathematics and Statistics, University of St. Andrews
St. Andrews, KY16 9SS, Scotland ; Vatter, Vincent(1-FL)

Department of Mathematics, University of Florida
Gainesville, Florida, 32611
Rationality for subclasses of 321-avoiding permutations. (English summary)
European J. Combin. 78 (2019), 44-72.
05A05 (05A15 05A19)

3881276
Brignall, Robert(4-OPEN-MS)

School of Mathematics and Statistics, Open University
Milton Keynes, MK7 6AA, England ; Engen, Michael(1-FL)

Department of Mathematics, University of Florida
Gainesville, Florida, 32611 ; Vatter, Vincent(1-FL)

Department of Mathematics, University of Florida
Gainesville, Florida, 32611 ;
A counterexample regarding labelled well-quasi-ordering. (English summary)
Graphs Combin. 34 (2018), no. 6, 1395-1409.
05C75 (05C60 06A07)

3853875
Albert, Michael(NZ-OTG-C)

Department of Computer Science, University of Otago
Dunedin, New Zealand ; Engen, Michael(1-FL)

Department of Mathematics, University of Florida
Gainesville, Florida, 32611 ; Pantone, Jay(1-DTM)

Department of Mathematics, Dartmouth College
Hanover, New Hampshire, 03755 ; Vatter, Vincent(1-FL)

Department of Mathematics, University of Florida
Gainesville, Florida, 32611
Universal layered permutations. (English summary)
Electron. J. Combin. 25 (2018), no. 3, Paper 3.23, 5 pp.
05A05 (06A07)

3780412
Albert, Michael H.(NZ-OTG-C)

Department of Computer Science, University of Otago
Dunedin, New Zealand ; Homberger, Cheyne(1-MD4)

Department of Mathematics, University of Maryland Baltimore County
Baltimore, Maryland, 21228 ; Pantone, Jay(1-DTM)

Department of Mathematics, Dartmouth College
Hanover, New Hampshire, 03755 ; Shar, Nathaniel(1-RTG)

Department of Mathematics, Rutgers University
Piscataway (New Brunswick), New Jersey, 08854 ; Vatter, Vincent(1-FL)

Department of Mathematics, University of Florida
Gainesville, Florida, 32611 ;
Generating permutations with restricted containers. (English summary)
J. Combin. Theory Ser. A 157 (2018), 205-232.
05A05 (05A15 68W30)

3623390
Brignall, Robert(4-OPEN-M)

Department of Mathematics and Statistics, Open University
Milton Keynes Buckinghamshire, MK7 6AA, England ; Korpelainen, Nicholas(4-DERBY-M)

Department of Mathematics, University of Derby
Derby, DE22 1GB, England ; Vatter, Vincent(1-FL)

Department of Mathematics, University of Florida
Gainesville, Florida, 32611
Linear clique-width for hereditary classes of cographs. (English summary)
J. Graph Theory 84 (2017), no. 4, 501-511.
05C85 (05C69)

3623390
Brignall, Robert(4-OPEN-M)

Department of Mathematics and Statistics, Open University
Milton Keynes Buckinghamshire, MK7 6AA, England ; Korpelainen, Nicholas(4-DERBY-M)

Department of Mathematics, University of Derby
Derby, DE22 1GB, England ; Vatter, Vincent(1-FL)

3597961
Albert, Michael(NZ-OTG-C)

Department of Computer Science, University of Otago
Dunedin, New Zealand ; Lackner, Marie-Louise(A-TUWN-DMG)

Institute of Discrete Mathematics and Geometry, Technische Universität Wien
1040 Vienna, Austria ; Lackner, Martin(4-OX-DCS)

Department of Computer Science, University of Oxford
Oxford, OX1 3QD, England ; Vatter, Vincent(1-FL)

Department of Mathematics, University of Florida
Gainesville, Florida, 32611
The complexity of pattern matching for 321-avoiding and skew-merged permutations. (English summary)
Discrete Math. Theor. Comput. Sci. 18 (2016), no. 2, Paper No. 11, 17 pp.
68W32 (05A05 68Q25)

3548803
Vatter, Vincent(1-FL)
An Erdős-Hajnal analogue for permutation classes. (English summary)
Discrete Math. Theor. Comput. Sci. 18 (2016), no. 2, Paper No. 4, 5 pp.
05A05

3461260
Homberger, Cheyne(1-MD4-MS); Vatter, Vincent(1-FL)
On the effective and automatic enumeration of polynomial permutation classes. (English summary)
J. Symbolic Comput. 76 (2016), 84-96.
05-04 (05A05 05A15)

3426215
Bóna, Miklós(1-FL); Homberger, Cheyne(1-FL); Pantone, Jay(1-FL); Vatter, Vincent(1-FL)
Pattern-avoiding involutions: exact and asymptotic enumeration. (English summary)
Australas. J. Combin. 64 (2016), 88-119.
05A05 (05A15)

3426214
Bloom, Jonathan(1-DTM); Vatter, Vincent(1-FL)
Two vignettes on full rook placements. (English summary)
Australas. J. Combin. 64 (2016), 77-87.
05A05 (05A15)

3409353
Vatter, Vincent(1-FL)
Permutation classes. Handbook of enumerative combinatorics, 753-833,
Discrete Math. Appl. (Boca Raton), CRC Press, Boca Raton, FL, 2015.
05A05 (05A15)

3359923
Atminas, Aistis(4-WARW-DIM); Brignall, Robert(4-OPEN-M); Korpelainen, Nicholas(4-DERBY-M); Lozin, Vadim(4-WARW-DIM); Vatter, Vincent(1-FL)
Well-quasi-order for permutation graphs omitting a path and a clique. (English summary)
Electron. J. Combin. 22 (2015), no. 2, Paper 2.20, 21 pp.
05A05 (05A15)

3338842
Brignall, Robert(4-OPEN-M); Vatter, Vincent(1-FL)
A simple proof of a theorem of Schmerl and Trotter for permutations. (English summary)
J. Comb. 6 (2015), no. 1-2, 47-54.
05A05

3314583
Albert, Michael H.(NZ-OTG-C); Ruškuc, Nik(4-STAN-SMS); Vatter, Vincent(1-FL)
Inflations of geometric grid classes of permutations. (English summary)
Israel J. Math. 205 (2015), no. 1, 73-108.
05A05 (05A15)

3211776
Smith, Rebecca(1-SUNY3); Vatter, Vincent(1-FL)
A stack and a pop stack in series. (English summary)
Australas. J. Combin. 58 (2014), 157-171.
05A05

3211768
Albert, Michael H.(NZ-OTG-C); Atkinson, M. D.(NZ-OTG-C); Vatter, Vincent(1-FL)
Inflations of geometric grid classes: three case studies. (English summary)
Australas. J. Combin. 58 (2014), 24-47.
05C62 (05A05)

3091268
Albert, Michael H.(NZ-OTG-C); Atkinson, M. D.(NZ-OTG-C); Bouvel, Mathilde(F-BORD-LB); Ruškuc, Nik(4-STAN-SMS); Vatter, Vincent(1-FL)
Geometric grid classes of permutations. (English summary)
Trans. Amer. Math. Soc. 365 (2013), no. 11, 5859–5881.
05A05 (05A15)

3084586
Albert, Michael H.(NZ-OTG-C); Vatter, Vincent(1-FL)
Generating and enumerating 321-avoiding and skew-merged simple permutations. (English summary)
Electron. J. Combin. 20 (2013), no. 2, Paper 44, 11 pp.
05A05 (05A15)

2869320
Vatter, Vincent(1-FL)
Finding regular insertion encodings for permutation classes. (English summary)
J. Symbolic Comput. 47 (2012), no. 3, 259–265.
68R05 (68Q45)

2854630
Atkinson, M. D.(NZ-OTG-C); Sagan, Bruce E.(1-MIS); Vatter, Vincent(1-FL)
Counting $(3+1)$ $(3+1)$ -avoiding permutations. (English summary)
European J. Combin. 33 (2012), no. 1, 49–61.
05A15 (05A05)

2861402
Vatter, Vincent(1-FL); Waton, Steve(4-STAN-SMS)
On points drawn from a circle. (English summary)
Electron. J. Combin. 18 (2011), no. 1, Paper 223, 10 pp.
05A05 (05A15 52C10)

2854557
Albert, Michael H.(NZ-OTG-C); Atkinson, M. D.(NZ-OTG-C); Vatter, Vincent(1-FL)
Subclasses of the separable permutations. (English summary)
Bull. Lond. Math. Soc. 43 (2011), no. 5, 859–870.
05A05

2852292
Vatter, Vincent(1-FL)
Small permutation classes. (English summary)
Proc. Lond. Math. Soc. (3) 103 (2011), no. 5, 879–921.
05A05 (05A16 06A07)

2825233
Brignall, Robert(4-OPEN-M); Ruškuc, Nik(4-STAN-SMS); Vatter, Vincent(1-FL)
Simple extensions of combinatorial structures. (English summary)
Mathematika 57 (2011), no. 2, 193–214.
06A07 (03C13 05A05 05C20 06A06)

2819219
Vatter, Vincent(1-DTM); Waton, Steve(4-STAN-MST)
On partial well-order for monotone grid classes of permutations. (English summary)
Order 28 (2011), no. 2, 193–199.
06A07 (05A05)

2805027
Vatter, Vincent(1-FL)
Maximal independent sets and separating covers. (English summary)
Amer. Math. Monthly 118 (2011), no. 5, 418–423.
11B75

2774227
Albert, Michael H.(NZ-OTG-C); Linton, Steve(4-STAN-SC); Ruškuc, Nik(4-STAN-SMS); Vatter, Vincent(1-FL); Waton, Steve(4-STAN-SMS)
On convex permutations. (English summary)
Discrete Math. 311 (2011), no. 8-9, 715–722.
52B05 (05A05 05A15)

2722945
Permutation patterns.
Papers from the 5th Conference held at the University of St. Andrews, St. Andrews, June 11–15, 2007. Edited by Steve Linton, Nik Ruškuc and Vincent Vatter. London Mathematical Society Lecture Note Series, 376. Cambridge University Press, Cambridge, 2010. iv+345 pp. ISBN: 978-0-521-72834-8
05-06 (05A05 05A15)

2673017
Vatter, Vincent(1-DTM)
Small configurations in simple permutations. (English summary)
European J. Combin. 31 (2010), no. 7, 1781–1784.
05A05 (05A15)

2604993 (2011c:05012)
Vatter, Vincent(1-DTM)
Permutation classes of every growth rate above 2.48188. (English summary)
Mathematika 56 (2010), no. 1, 182–192.
05A05 (05A16)

2577304 (2011e:05003)
Albert, Michael H.(NZ-OTG-C); Atkinson, M. D.(NZ-OTG-C); Vatter, Vincent(1-DTM)
Counting 1324, 4231-avoiding permutations. (English summary)
Electron. J. Combin. 16 (2009), no. 1, Research Paper 136, 9 pp.
05A05 (05A15)

2558626 (2011c:05003)
Brignall, Robert(4-BRST); Ekhad, Shalosh B.(1-RTG); Smith, Rebecca(1-SUNY3); Vatter, Vincent(1-DTM)
Almost avoiding permutations. (English summary)
Discrete Math. 309 (2009), no. 23-24, 6626–6631.
05A05 (05A15)

2508088 (2010e:68039)
Smith, Rebecca(1-SUNY3); Vatter, Vincent(1-DTM)
The enumeration of permutations sortable by pop stacks in parallel. (English summary)
Inform. Process. Lett. 109 (2009), no. 12, 626–629.
68P10 (68R05)

2452841 (2009g:05001)
Brignall, Robert(4-BRST); Huczynska, Sophie(4-STAN-SMS); Vatter, Vincent(4-STAN-SMS)
Decomposing simple permutations, with enumerative consequences. (English summary)
Combinatorica 28 (2008), no. 4, 385–400.
05A05 (05A15 05D99 06A07)

2426168 (2009g:05015)
Vatter, Vincent(1-DTM)
A sharp bound for the reconstruction of partitions. (English summary)
Electron. J. Combin. 15 (2008), no. 1, Note 23, 4 pp.
05A17

2402603 (2009a:05005)
Brignall, Robert(4-STAN-SMS); Huczynska, Sophie(4-STAN-SMS); Vatter, Vincent(4-STAN-SMS)
Simple permutations and algebraic generating functions. (English summary)
J. Combin. Theory Ser. A 115 (2008), no. 3, 423–441.
05A15 (05A05)

2392593 (2009b:68169)
Vatter, Vincent(4-STAN-SMS)
Reconstructing compositions. (English summary)
Discrete Math. 308 (2008), no. 9, 1524–1530.
68R15 (05A17 06A07)

2381360 (2008k:05001)
Brignall, Robert(4-STAN-SMS); Ruškuc, Nik(4-STAN-SMS); Vatter, Vincent(4-STAN-SMS)
Simple permutations: decidability and unavoidable substructures. (English summary)
Theoret. Comput. Sci. 391 (2008), no. 1-2, 150–163.
05A05 (03B25 68Q45)

2376427 (2009h:05088)
Vatter, Vincent(4-STAN-SMS)
Enumeration schemes for restricted permutations. (English summary)
Combin. Probab. Comput. 17 (2008), no. 1, 137–159.
05C15 (05-04 05C05)

2270725 (2007h:05125)
Sagan, Bruce E.(1-MIS); Vatter, Vincent R.(4-STAN-SMS)
Maximal and maximum independent sets in graphs with at most $r$ $r$ cycles. (English summary)
J. Graph Theory 53 (2006), no. 4, 283–314.
05C69

2270724 (2007h:05124)
Ying, Goh Chee(SGP-SING); Meng, Koh Khee(SGP-SING); Sagan, Bruce E.(1-MIS); Vatter, Vincent R.(4-STAN-SMS)
Maximal independent sets in graphs with at most $r$ $r$ cycles. (English summary)
J. Graph Theory 53 (2006), no. 4, 270–282.
05C69

2259013 (2007f:06003)
Sagan, Bruce E.(1-MIS); Vatter, Vincent(4-STAN-SMS)
The Möbius function of a composition poset. (English summary)
J. Algebraic Combin. 24 (2006), no. 2, 117–136.
06A07

2240760 (2007c:05004)
Huczynska, Sophie(4-STAN-SMS); Vatter, Vincent(4-STAN-SMS)
Grid classes and the Fibonacci dichotomy for restricted permutations. (English summary)
Electron. J. Combin. 13 (2006), no. 1, Research Paper 54, 14 pp. (electronic).
05A05 (05A15)

2209164 (2006k:05011)
Vatter, Vincent(4-STAN-SMS)
Finitely labeled generating trees and restricted permutations. (English summary)
J. Symbolic Comput. 41 (2006), no. 5, 559–572.
05A05 (05A15 68W05)

2081046 (2005e:05002)
Hildebrand, Martin(1-SUNYA-MS); Sagan, Bruce E.(1-MIS); Vatter, Vincent R.(1-RTG)
Bounding quantities related to the packing density of $1(l+1)l\cdots 2$ $1(l+1)l\cdots 2$ . (English summary)
Adv. in Appl. Math. 33 (2004), no. 3, 633–653.
05A05 (05A15 05A16)

2028286 (2004i:06004)
Murphy, Maximillian M.(4-STAN-SMS); Vatter, Vincent R.(1-RTG)
Profile classes and partial well-order for permutations. (English summary)
Permutation patterns (Otago, 2003).
Electron. J. Combin. 9 (2002/03), no. 2, Research paper 17, 30 pp. (electronic).
06A07 (05A05 68R05)

2028276 (2005c:05008)
Vatter, Vincent R.(1-RTG)
Permutations avoiding two patterns of length three. (English summary)
Permutation patterns (Otago, 2003).
Electron. J. Combin. 9 (2002/03), no. 2, Research paper 6, 19 pp. (electronic).
05A05 (05A15)

1900002 (2003c:05002)
Bóna, Miklós(1-FL); Sagan, Bruce E.(1-MIS); Vatter, Vincent R.(1-RTG)
Pattern frequency sequences and internal zeros. (English summary)
Special issue in memory of Rodica Simion.
Adv. in Appl. Math. 28 (2002), no. 3-4, 395–420.
05A05 (05A15)