Search - Archive ouverte HAL Access content directly

Filter your results

40 Results

Generalized Schröder permutations

Elena Barcucci , Vincent Vajnovszki
Theoretical Computer Science, 2013, 502, pp.209-216. ⟨10.1016/j.tcs.2012.02.039⟩
Journal articles hal-00863369v1

Asymptotic bit frequency in Fibonacci words

Jean-Luc Baril , Sergey Kirgizov , Vincent Vajnovszki
GASCom 2022, Jun 2022, Varese, Italy
Conference papers hal-03731276v1

Patterns in treeshelves

Jean-Luc Baril , Sergey Kirgizov , Vincent Vajnovszki
Discrete Mathematics, 2017, 340 (12), pp.2946 - 2954. ⟨10.1016/j.disc.2017.07.021⟩
Journal articles hal-01588383v1

Reflected Gray code based orders on some restricted growth sequences

Ahmad Sabri , Vincent Vajnovszki
The Computer Journal, 2015, 58 (5), pp.1099-1111. ⟨10.1093/comjnl/bxu018⟩
Journal articles hal-01202879v1
Image document

Gray code order for Lyndon words

Vincent Vajnovszki
Discrete Mathematics and Theoretical Computer Science, 2007, Vol. 9 no. 2 (2), pp.145--151. ⟨10.46298/dmtcs.393⟩
Journal articles hal-00966527v1

Two Gray codes for q-ary k-generalized Fibonacci strings

Antonio Bernini , Stefano Bilotta , Renzo Pinzani , Vincent Vajnovszki
14th Italian Conference on Theoretical Computer Science, Sep 2013, Palermo, Italy
Conference papers hal-00844211v1

On shortening u-cycles and u-words for permutations

Sergey Kitaev , Vladimir Potapov , Vincent Vajnovszki
Discrete Applied Mathematics, 2019, 260, pp.203-213. ⟨10.1016/j.dam.2019.01.025⟩
Journal articles hal-02416426v1

Gray codes for Fibonacci q-decreasing words

Jean-Luc Baril , Sergey Kirgizov , Vincent Vajnovszki
Theoretical Computer Science, 2022, 927, pp.120-132. ⟨10.1016/j.tcs.2022.06.003⟩
Journal articles hal-03114503v1

Gray coding cubic planar maps

Sergey Avgustinovich , Sergey Kitaev , Vladimir N. Potapov , Vincent Vajnovszki
Theoretical Computer Science, 2016, 616, pp.59 - 69. ⟨10.1016/j.tcs.2015.12.013⟩
Journal articles hal-01431171v1
Image document

Generating involutions, derangements, and relatives by ECO

Vincent Vajnovszki
Discrete Mathematics and Theoretical Computer Science, 2010, Vol. 12 no. 1 (1), pp.109-122. ⟨10.46298/dmtcs.479⟩
Journal articles hal-00824068v1

The equidistribution of some length-three vincular patterns on S n (132)

Vincent Vajnovszki
Information Processing Letters, 2018, 130, pp.40 - 45. ⟨10.1016/j.ipl.2017.10.005⟩
Journal articles hal-01862223v1

Restricted Steinhaus-Johnson-Trotter list

Ahmad Sabri , Vincent Vajnovszki
ICGT, Jun 2014, Grenoble, France
Conference papers hal-01202881v1

A permutation code preserving a double Eulerian bistatistic

Jean-Luc Baril , Vincent Vajnovszki
Discrete Applied Mathematics, 2016, 224, pp.9-15. ⟨10.1016/j.dam.2017.02.014⟩
Journal articles hal-02415298v1

An efficient Gray code algorithm for generating all permutations with a given major index

Vincent Vajnovszki
Journal of Discrete Algorithms, 2014, 26, pp.77-88. ⟨10.1016/j.jda.2014.01.001⟩
Journal articles hal-01001561v1

Loop-free Gray code algorithm for e-restricted growth fonctions

Vincent Vajnovszki , Toufik Mansour , Georges Nassar
Information Processing Letters, 2011, 111 (11), pp.541-544. ⟨10.1016/j.ipl.2011.03.006⟩
Journal articles istex hal-00790765v1

Descent distribution on Catalan words avoiding a pattern of length at most three

Jean-Luc Baril , Sergey Kirgizov Kirgizov , Vincent Vajnovszki
Discrete Mathematics, 2018, 341 (9), pp.2608 - 2615. ⟨10.1016/j.disc.2018.06.001⟩
Journal articles hal-01923911v1

Mahonian STAT on rearrangement class of words

Shishuo Fu , Ting Hua , Vincent Vajnovszki
Discrete Applied Mathematics, 2019, 270, pp.134-141. ⟨10.1016/j.dam.2019.06.010⟩
Journal articles hal-02416400v1

A Gray Code for cross-bifix-free sets

Antonio Bernini , Stefano Bilotta , Renzo Pinzani , Vincent Vajnovszki
Mathematical Structures in Computer Science, 2014, ⟨10.1017/S0960129515000067⟩
Journal articles hal-01071362v1

Mahonian STAT on words

Sergey Kitaev , Vincent Vajnovszki
Information Processing Letters, 2016, 116 (2), pp.157 - 162. ⟨10.1016/j.ipl.2015.09.006⟩
Journal articles hal-01418254v1

A new vincular pattern based Mahonian statistic on words

Vincent Vajnovszki , Srečko Brlek
Kolloquium über Kombinatorik, Nov 2013, Ilmenau, Germany. pp.32
Conference papers hal-00906715v1

Gray codes for order p Lucas strings

Jean-Luc Baril , Vincent Vajnovszki
International Conference on Combinatorics on Words, Aug 2003, Turku, Finland
Conference papers hal-02415322v1

Equipopularity of descent-equivalent patterns over descent-equivalence classes of words and permutations

Jean-Luc Baril , Vincent Vajnovszki
Graph Theory, Combinatorics and Applications, GTCA, Oct 2019, Al Ain, United Arab Emirates
Conference papers hal-02418786v1

Minimal change list for Lucas Strings and some graph theoritic consequences

Jean-Luc Baril , Vincent Vajnovszki
Theoretical Computer Science, 2005, 346 (2-3), pp.189-199. ⟨10.1016/j.tcs.2005.08.020⟩
Journal articles istex hal-02413711v1

More Restricted Growth Functions: Gray Codes and Exhaustive Generation

Ahmad Sabri , Vincent Vajnovszki
Graphs and Combinatorics, 2017, 33 (3), pp.573 - 582. ⟨10.1007/s00373-017-1774-7⟩
Journal articles hal-01552981v1

Fibonacci q-decreasing words: enumerative results and Gray codes

Jean-Luc Baril , Sergey Kirgizov , Vincent Vajnovszki
AUA-UAEU Workshop on Graph Theory, Combinatorics and Applications (GTCA), 2022, Al Ain , United Arab Emirates
Conference papers hal-03892675v1

Catalan and Schröder permutations sortable by two restricted stacks

Jean-Luc Baril , Giulio Cerbai , Carine Khalil , Vincent Vajnovszki
Permutation Pattern, Jun 2020, Valparaiso, France
Conference papers hal-03064500v1

Gray Code for Derangements

Jean-Luc Baril , Vincent Vajnovszki
Discrete Applied Mathematics, 2004, 140 (1-3), pp.207-221. ⟨10.1016/j.dam.2003.06.002⟩
Journal articles hal-02413709v1

Efficient generation of restricted growth words

Toufik Mansour , Vincent Vajnovszki
Information Processing Letters, 2013, 113 (17), pp.613-616. ⟨10.1016/j.ipl.2013.05.008⟩
Journal articles hal-00829134v1

Pattern-based permutation statistics and code transforms

Vincent Vajnovszki
Workshop on recent results in Graph Theory and Combinatorics, Apr 2013, Milano, Italy
Conference papers hal-00829135v1

Lehmer code transforms and Mahonian statistics on permutations

Vincent Vajnovszki
Permutation Patterns, Jun 2012, Strathclyde, United Kingdom
Conference papers hal-00824066v1