Generating Trees of (Reducible) 1324-avoiding Permutations

Generating Trees of (Reducible) 1324-avoiding Permutations

We consider permutations that avoid the pattern 1324. We give exact formulas for thenumber of reducible 1324-avoiding permutations and the number of {1324, 4132, 2413, 3241}-avoiding permutations. By studying the generating tree for all 1324-avoiding permutations,we obtain a recurrence formula for t...

书目详细资料
Main Authors:	Marinov, Darko, Rodoicic, Rados
语言:	en_US
出版:	2005
在线阅读:	http://hdl.handle.net/1721.1/30426

相似书籍

Generating Trees and Pattern Avoidance in Alternating Permutations
由: Lewis, Joel Brewster
出版: (2014)

The (IN1324) northern house mosquito
由: Abdullah A. Alomar, et al.
出版: (2021-12-01)

The (IN1324) northern house mosquito
由: Abdullah A. Alomar, et al.
出版: (2021-12-01)

Permutation Pattern matching in (213, 231)-avoiding permutations
由: Both Neou, et al.
出版: (2017-03-01)

Alternating, Pattern-Avoiding Permutations
由: Lewis, Joel Brewster
出版: (2014)

Statistics on pattern-avoiding permutations
由: Elizalde, Sergi, 1979-
出版: (2005)

Pattern Avoidance in Poset Permutations
由: Hopkins, Samuel Francis, et al.
出版: (2016)

Pattern Avoidance for Random Permutations
由: Harry Crane, et al.
出版: (2018-12-01)

Avoiding patterns in irreducible permutations
由: Jean-Luc Baril
出版: (2016-01-01)

Generating trees for partitions and permutations with no k-nestings
由: Sophie Burrill, et al.
出版: (2012-01-01)

Permutations avoiding 4321 and 3241 have an algebraic generating function
由: David Callan
出版: (2022-12-01)

Pattern Popularity in 132-Avoiding Permutations
由: Rudolph, Kate
出版: (2014)

Equipopularity Classes of 132-Avoiding Permutations
由: Chua, Lynn, et al.
出版: (2014)

Right-jumps and pattern avoiding permutations
由: Cyril Banderier, et al.
出版: (2017-02-01)

The number of {1243, 2134}-avoiding permutations
由: David Callan
出版: (2023-03-01)

Publiciting the war in urban context, Portugal – 1319-1324
由: Sandra Amaral Monteiro
出版: (2005-01-01)

Constrained Underdiagonal Paths and Pattern Avoiding Permutations
由: Andrea Frosini, et al.
出版: (2025-02-01)

Number of cycles in the graph of $312$-avoiding permutations
由: Richard Ehrenborg, et al.
出版: (2014-01-01)

Some equinumerous pattern-avoiding classes of permutations
由: M. D. Atkinson
出版: (2005-01-01)

A relation on 132-avoiding permutation patterns
由: Natalie Aisbett
出版: (2015-12-01)

Osmanlı Sultanı Orhan, (1324-1362) Avrupa’da Yerleşme
由: Halil İnalcık
出版: (2009-04-01)

Counting and generating permutations in regular classes of permutations
由: Basset, N
出版: (2014)

A new generation tree for permutations, preserving the number of fixed points
由: Philippe Duchon, et al.
出版: (2014-01-01)

Pattern avoidance for alternating permutations and reading words of tableaux
由: Lewis, Joel Brewster
出版: (2012)

A logical limit law for $231$-avoiding permutations
由: Michael Albert, et al.
出版: (2024-04-01)

Bounded affine permutations I. Pattern avoidance and enumeration
由: Neal Madras, et al.
出版: (2021-03-01)

Cyclic permutations avoiding pairs of patterns of length three
由: Miklos Bona, et al.
出版: (2019-11-01)

Quadrant marked mesh patterns in 123-avoiding permutations
由: Dun Qiu, et al.
出版: (2018-08-01)

Lattice Paths and Pattern-Avoiding Uniquely Sorted Permutations
由: Hanna Mularczyk
出版: (2021-08-01)

Classification of bijections between 321- and 132-avoiding permutations
由: Anders Claesson, et al.
出版: (2008-01-01)

Perfect Trees and Bit−reversal Permutations
由: Hinze, R
出版: (1999)

Permutations Containing and Avoiding $\textit{123}$ and $\textit{132}$ Patterns
由: Aaron Robertson
出版: (1999-01-01)

Permutations avoiding an increasing number of length-increasing forbidden subsequences
由: Elena Barcucci, et al.
出版: (2000-01-01)

The Complexity of Pattern Matching for $321$-Avoiding and Skew-Merged Permutations
由: Michael H. Albert, et al.
出版: (2016-12-01)

Enumeration of Dumont permutations avoiding certain four-letter patterns
由: Alexander Burstein, et al.
出版: (2021-07-01)

On consecutive pattern-avoiding permutations of length 4, 5 and beyond
由: Nicholas R Beaton, et al.
出版: (2018-02-01)

Associated Permutations of Complete Non-Ambiguous Trees
由: Daniel Chen, et al.
出版: (2024-04-01)

Integrated strategy for generating permutation
由: Karim, Sharmila, et al.
出版: (2011)

Functional Pearl: Perfect trees and bit−reversal permutations
由: Hinze, R
出版: (2000)

Some simple varieties of trees arising in permutation analysis
由: Mathilde Bouvel, et al.
出版: (2013-01-01)