All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Previous Page 70 Next

Displaying 1381 – 1400 of 2016

Showing per page

Partitions sans petites parts (II)

Élie Mosaki (2008)

Journal de Théorie des Nombres de Bordeaux

On désigne par r ( n , m ) le nombre de partitions de l’entier n en parts supérieures ou égales à m , et R ( n , m ) = r ( n - m , m ) le nombre de partitions de n de plus petite part m . Dans un précédent article (voir [9]) un développement asymptotique de r ( n , m ) est obtenu uniformément pour 1 ≤ m = O ( n )  ; on complète ce développement uniformément pour 1 ≤ m = ( n log - 3 n ) . Afin de prolonger les résultats jusqu’à m ≤ n , on donne un encadrement de r ( n , m ) valable pour n 2 / 3 ≤ m ≤ n en utilisant la relation r ( n , m ) = ∑ t = 1 ⌊ n / m ⌋ P ( n - ( m - 1 ) t , t ) où P ( i , t ) désigne le nombre de partitions de i en exactement t parts. On donne aussi une...

Pattern avoiding partitions and Motzkin left factors

Toufik Mansour, Mark Shattuck (2011)

Open Mathematics

Let L n, n ≥ 1, denote the sequence which counts the number of paths from the origin to the line x = n − 1 using (1, 1), (1, −1), and (1, 0) steps that never dip below the x-axis (called Motzkin left factors). The numbers L n count, among other things, certain restricted subsets of permutations and Catalan paths. In this paper, we provide new combinatorial interpretations for these numbers in terms of finite set partitions. In particular, we identify four classes of the partitions of size n, all...

Pebblings.

Eriksson, Henrik (1995)

The Electronic Journal of Combinatorics [electronic only]

Permutace s předepsanými délkami cyklů

David Hubač (2024)

Pokroky matematiky, fyziky a astronomie

Článek se zabývá zkoumáním a počítáním permutací, jejichž cykly mají předepsané délky. V první části představíme třídu permutací složených pouze z jednocyklů a dvojcyklů a ukážeme některé související úlohy. Druhá část je věnována dalším třídám permutací a postupům, jak zjistit jejich počty. Vedle kombinatorického přístupu využíváme též analytický přístup pracující s exponenciálními generujícími funkcemi.

Currently displaying 1381 – 1400 of 2016