Search results for "Combinatorics"

showing 10 items of 1770 documents

Efficient generating algorithms for some combinatorial object classes

2008

International audience

[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO][MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]ComputingMilieux_MISCELLANEOUS
researchProduct

Gray codes for order p Lucas strings

2003

International audience

[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO][MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]ComputingMilieux_MISCELLANEOUS
researchProduct

Gray code for Cayley permutations

2003

A length-n Cayley permutation p of a total ordered set S is a length-n sequence of elements from S, subject to the condition that if an element x appears in p then all elements y < x also appear in p . In this paper, we give a Gray code list for the set of length-n Cayley permutations. Two successive permutations in this list differ at most in two positions.

[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO][MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]PermutationsCombinationslcsh:Electronic computers. Computer scienceWeak-orderlcsh:QA75.5-76.95ComputingMilieux_MISCELLANEOUSGray Code
researchProduct

Pattern-based permutation statistics and code transforms

2013

International audience

[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO][MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO][ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]ComputingMilieux_MISCELLANEOUS
researchProduct

Random deletion-right insertion and pattern avoiding permutations

2015

International audience

[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO][MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO][ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]ComputingMilieux_MISCELLANEOUS
researchProduct

Some unusual asymptotics for a variant of insertion sort

2015

International audience

[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO][MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO][ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]ComputingMilieux_MISCELLANEOUS
researchProduct

Restricted Steinhaus-Johnson-Trotter list

2014

International audience

[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO][MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO][ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]ComputingMilieux_MISCELLANEOUS
researchProduct

Equivalence Classes of Motzkin Paths Modulo a Pattern of Length at Most Two

2015

International audience

[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO][MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO][ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]ComputingMilieux_MISCELLANEOUS
researchProduct

A new vincular pattern based Mahonian statistic on words

2013

International audience

[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO][MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO][ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]ComputingMilieux_MISCELLANEOUS
researchProduct

Permutations avoiding generalized patterns modulo left-to-right maxima

2015

International audience

[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO][MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO][ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]ComputingMilieux_MISCELLANEOUS
researchProduct