Identifier
            
            - 
Mp00014:
    Binary trees
    
—to 132-avoiding permutation⟶
Permutations
		
Mp00277: Permutations —catalanization⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000255: Permutations ⟶ ℤ 
                Values
            
            [.,.] => [1] => [1] => [1] => 1
[.,[.,.]] => [2,1] => [2,1] => [2,1] => 1
[[.,.],.] => [1,2] => [1,2] => [1,2] => 1
[.,[.,[.,.]]] => [3,2,1] => [3,2,1] => [3,2,1] => 1
[.,[[.,.],.]] => [2,3,1] => [2,3,1] => [2,3,1] => 1
[[.,.],[.,.]] => [3,1,2] => [2,3,1] => [2,3,1] => 1
[[.,[.,.]],.] => [2,1,3] => [2,1,3] => [2,1,3] => 1
[[[.,.],.],.] => [1,2,3] => [1,2,3] => [1,2,3] => 1
[.,[.,[.,[.,.]]]] => [4,3,2,1] => [4,3,2,1] => [4,3,2,1] => 1
[.,[.,[[.,.],.]]] => [3,4,2,1] => [3,4,2,1] => [3,4,2,1] => 1
[.,[[.,.],[.,.]]] => [4,2,3,1] => [3,4,2,1] => [3,4,2,1] => 1
[.,[[.,[.,.]],.]] => [3,2,4,1] => [3,2,4,1] => [3,2,4,1] => 1
[.,[[[.,.],.],.]] => [2,3,4,1] => [2,3,4,1] => [2,3,4,1] => 1
[[.,.],[.,[.,.]]] => [4,3,1,2] => [3,4,2,1] => [3,4,2,1] => 1
[[.,.],[[.,.],.]] => [3,4,1,2] => [4,3,2,1] => [4,3,2,1] => 1
[[.,[.,.]],[.,.]] => [4,2,1,3] => [3,2,4,1] => [3,2,4,1] => 1
[[[.,.],.],[.,.]] => [4,1,2,3] => [2,3,4,1] => [2,3,4,1] => 1
[[.,[.,[.,.]]],.] => [3,2,1,4] => [3,2,1,4] => [3,2,1,4] => 1
[[.,[[.,.],.]],.] => [2,3,1,4] => [2,3,1,4] => [2,3,1,4] => 1
[[[.,.],[.,.]],.] => [3,1,2,4] => [2,3,1,4] => [2,3,1,4] => 1
[[[.,[.,.]],.],.] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 1
[[[[.,.],.],.],.] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 1
[.,[.,[.,[.,[.,.]]]]] => [5,4,3,2,1] => [5,4,3,2,1] => [5,4,3,2,1] => 1
[.,[.,[.,[[.,.],.]]]] => [4,5,3,2,1] => [4,5,3,2,1] => [4,5,3,2,1] => 1
[.,[.,[[.,.],[.,.]]]] => [5,3,4,2,1] => [4,5,3,2,1] => [4,5,3,2,1] => 1
[.,[.,[[.,[.,.]],.]]] => [4,3,5,2,1] => [4,3,5,2,1] => [4,3,5,2,1] => 1
[.,[.,[[[.,.],.],.]]] => [3,4,5,2,1] => [3,4,5,2,1] => [3,4,5,2,1] => 1
[.,[[.,.],[.,[.,.]]]] => [5,4,2,3,1] => [4,5,3,2,1] => [4,5,3,2,1] => 1
[.,[[.,.],[[.,.],.]]] => [4,5,2,3,1] => [5,4,3,2,1] => [5,4,3,2,1] => 1
[.,[[.,[.,.]],[.,.]]] => [5,3,2,4,1] => [4,3,5,2,1] => [4,3,5,2,1] => 1
[.,[[[.,.],.],[.,.]]] => [5,2,3,4,1] => [3,4,5,2,1] => [3,4,5,2,1] => 1
[.,[[.,[.,[.,.]]],.]] => [4,3,2,5,1] => [4,3,2,5,1] => [4,3,2,5,1] => 1
[.,[[.,[[.,.],.]],.]] => [3,4,2,5,1] => [3,4,2,5,1] => [3,4,2,5,1] => 1
[.,[[[.,.],[.,.]],.]] => [4,2,3,5,1] => [3,4,2,5,1] => [3,4,2,5,1] => 1
[.,[[[.,[.,.]],.],.]] => [3,2,4,5,1] => [3,2,4,5,1] => [3,2,4,5,1] => 1
[.,[[[[.,.],.],.],.]] => [2,3,4,5,1] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[[.,.],[.,[.,[.,.]]]] => [5,4,3,1,2] => [4,5,3,2,1] => [4,5,3,2,1] => 1
[[.,.],[.,[[.,.],.]]] => [4,5,3,1,2] => [5,4,3,2,1] => [5,4,3,2,1] => 1
[[.,.],[[.,.],[.,.]]] => [5,3,4,1,2] => [5,4,3,2,1] => [5,4,3,2,1] => 1
[[.,.],[[.,[.,.]],.]] => [4,3,5,1,2] => [5,3,4,2,1] => [3,5,4,2,1] => 2
[[.,.],[[[.,.],.],.]] => [3,4,5,1,2] => [3,5,4,2,1] => [5,3,4,2,1] => 1
[[.,[.,.]],[.,[.,.]]] => [5,4,2,1,3] => [4,3,5,2,1] => [4,3,5,2,1] => 1
[[.,[.,.]],[[.,.],.]] => [4,5,2,1,3] => [3,4,5,2,1] => [3,4,5,2,1] => 1
[[[.,.],.],[.,[.,.]]] => [5,4,1,2,3] => [3,4,5,2,1] => [3,4,5,2,1] => 1
[[[.,.],.],[[.,.],.]] => [4,5,1,2,3] => [4,3,5,2,1] => [4,3,5,2,1] => 1
[[.,[.,[.,.]]],[.,.]] => [5,3,2,1,4] => [4,3,2,5,1] => [4,3,2,5,1] => 1
[[.,[[.,.],.]],[.,.]] => [5,2,3,1,4] => [3,4,2,5,1] => [3,4,2,5,1] => 1
[[[.,.],[.,.]],[.,.]] => [5,3,1,2,4] => [3,4,2,5,1] => [3,4,2,5,1] => 1
[[[.,[.,.]],.],[.,.]] => [5,2,1,3,4] => [3,2,4,5,1] => [3,2,4,5,1] => 1
[[[[.,.],.],.],[.,.]] => [5,1,2,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[[.,[.,[.,[.,.]]]],.] => [4,3,2,1,5] => [4,3,2,1,5] => [4,3,2,1,5] => 1
[[.,[.,[[.,.],.]]],.] => [3,4,2,1,5] => [3,4,2,1,5] => [3,4,2,1,5] => 1
[[.,[[.,.],[.,.]]],.] => [4,2,3,1,5] => [3,4,2,1,5] => [3,4,2,1,5] => 1
[[.,[[.,[.,.]],.]],.] => [3,2,4,1,5] => [3,2,4,1,5] => [3,2,4,1,5] => 1
[[.,[[[.,.],.],.]],.] => [2,3,4,1,5] => [2,3,4,1,5] => [2,3,4,1,5] => 1
[[[.,.],[.,[.,.]]],.] => [4,3,1,2,5] => [3,4,2,1,5] => [3,4,2,1,5] => 1
[[[.,.],[[.,.],.]],.] => [3,4,1,2,5] => [4,3,2,1,5] => [4,3,2,1,5] => 1
[[[.,[.,.]],[.,.]],.] => [4,2,1,3,5] => [3,2,4,1,5] => [3,2,4,1,5] => 1
[[[[.,.],.],[.,.]],.] => [4,1,2,3,5] => [2,3,4,1,5] => [2,3,4,1,5] => 1
[[[.,[.,[.,.]]],.],.] => [3,2,1,4,5] => [3,2,1,4,5] => [3,2,1,4,5] => 1
[[[.,[[.,.],.]],.],.] => [2,3,1,4,5] => [2,3,1,4,5] => [2,3,1,4,5] => 1
[[[[.,.],[.,.]],.],.] => [3,1,2,4,5] => [2,3,1,4,5] => [2,3,1,4,5] => 1
[[[[.,[.,.]],.],.],.] => [2,1,3,4,5] => [2,1,3,4,5] => [2,1,3,4,5] => 1
[[[[[.,.],.],.],.],.] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 1
[.,[.,[.,[.,[.,[.,.]]]]]] => [6,5,4,3,2,1] => [6,5,4,3,2,1] => [6,5,4,3,2,1] => 1
[.,[.,[.,[.,[[.,.],.]]]]] => [5,6,4,3,2,1] => [5,6,4,3,2,1] => [5,6,4,3,2,1] => 1
[.,[.,[.,[[.,.],[.,.]]]]] => [6,4,5,3,2,1] => [5,6,4,3,2,1] => [5,6,4,3,2,1] => 1
[.,[.,[.,[[.,[.,.]],.]]]] => [5,4,6,3,2,1] => [5,4,6,3,2,1] => [5,4,6,3,2,1] => 1
[.,[.,[.,[[[.,.],.],.]]]] => [4,5,6,3,2,1] => [4,5,6,3,2,1] => [4,5,6,3,2,1] => 1
[.,[.,[[.,.],[.,[.,.]]]]] => [6,5,3,4,2,1] => [5,6,4,3,2,1] => [5,6,4,3,2,1] => 1
[.,[.,[[.,.],[[.,.],.]]]] => [5,6,3,4,2,1] => [6,5,4,3,2,1] => [6,5,4,3,2,1] => 1
[.,[.,[[.,[.,.]],[.,.]]]] => [6,4,3,5,2,1] => [5,4,6,3,2,1] => [5,4,6,3,2,1] => 1
[.,[.,[[[.,.],.],[.,.]]]] => [6,3,4,5,2,1] => [4,5,6,3,2,1] => [4,5,6,3,2,1] => 1
[.,[.,[[.,[.,[.,.]]],.]]] => [5,4,3,6,2,1] => [5,4,3,6,2,1] => [5,4,3,6,2,1] => 1
[.,[.,[[.,[[.,.],.]],.]]] => [4,5,3,6,2,1] => [4,5,3,6,2,1] => [4,5,3,6,2,1] => 1
[.,[.,[[[.,.],[.,.]],.]]] => [5,3,4,6,2,1] => [4,5,3,6,2,1] => [4,5,3,6,2,1] => 1
[.,[.,[[[.,[.,.]],.],.]]] => [4,3,5,6,2,1] => [4,3,5,6,2,1] => [4,3,5,6,2,1] => 1
[.,[.,[[[[.,.],.],.],.]]] => [3,4,5,6,2,1] => [3,4,5,6,2,1] => [3,4,5,6,2,1] => 1
[.,[[.,.],[.,[.,[.,.]]]]] => [6,5,4,2,3,1] => [5,6,4,3,2,1] => [5,6,4,3,2,1] => 1
[.,[[.,.],[.,[[.,.],.]]]] => [5,6,4,2,3,1] => [6,5,4,3,2,1] => [6,5,4,3,2,1] => 1
[.,[[.,.],[[.,.],[.,.]]]] => [6,4,5,2,3,1] => [6,5,4,3,2,1] => [6,5,4,3,2,1] => 1
[.,[[.,.],[[.,[.,.]],.]]] => [5,4,6,2,3,1] => [6,4,5,3,2,1] => [4,6,5,3,2,1] => 2
[.,[[.,.],[[[.,.],.],.]]] => [4,5,6,2,3,1] => [4,6,5,3,2,1] => [6,4,5,3,2,1] => 1
[.,[[.,[.,.]],[.,[.,.]]]] => [6,5,3,2,4,1] => [5,4,6,3,2,1] => [5,4,6,3,2,1] => 1
[.,[[.,[.,.]],[[.,.],.]]] => [5,6,3,2,4,1] => [4,5,6,3,2,1] => [4,5,6,3,2,1] => 1
[.,[[[.,.],.],[.,[.,.]]]] => [6,5,2,3,4,1] => [4,5,6,3,2,1] => [4,5,6,3,2,1] => 1
[.,[[[.,.],.],[[.,.],.]]] => [5,6,2,3,4,1] => [5,4,6,3,2,1] => [5,4,6,3,2,1] => 1
[.,[[.,[.,[.,.]]],[.,.]]] => [6,4,3,2,5,1] => [5,4,3,6,2,1] => [5,4,3,6,2,1] => 1
[.,[[.,[[.,.],.]],[.,.]]] => [6,3,4,2,5,1] => [4,5,3,6,2,1] => [4,5,3,6,2,1] => 1
[.,[[[.,.],[.,.]],[.,.]]] => [6,4,2,3,5,1] => [4,5,3,6,2,1] => [4,5,3,6,2,1] => 1
[.,[[[.,[.,.]],.],[.,.]]] => [6,3,2,4,5,1] => [4,3,5,6,2,1] => [4,3,5,6,2,1] => 1
[.,[[[[.,.],.],.],[.,.]]] => [6,2,3,4,5,1] => [3,4,5,6,2,1] => [3,4,5,6,2,1] => 1
[.,[[.,[.,[.,[.,.]]]],.]] => [5,4,3,2,6,1] => [5,4,3,2,6,1] => [5,4,3,2,6,1] => 1
[.,[[.,[.,[[.,.],.]]],.]] => [4,5,3,2,6,1] => [4,5,3,2,6,1] => [4,5,3,2,6,1] => 1
[.,[[.,[[.,.],[.,.]]],.]] => [5,3,4,2,6,1] => [4,5,3,2,6,1] => [4,5,3,2,6,1] => 1
[.,[[.,[[.,[.,.]],.]],.]] => [4,3,5,2,6,1] => [4,3,5,2,6,1] => [4,3,5,2,6,1] => 1
[.,[[.,[[[.,.],.],.]],.]] => [3,4,5,2,6,1] => [3,4,5,2,6,1] => [3,4,5,2,6,1] => 1
[.,[[[.,.],[.,[.,.]]],.]] => [5,4,2,3,6,1] => [4,5,3,2,6,1] => [4,5,3,2,6,1] => 1
[.,[[[.,.],[[.,.],.]],.]] => [4,5,2,3,6,1] => [5,4,3,2,6,1] => [5,4,3,2,6,1] => 1
[.,[[[.,[.,.]],[.,.]],.]] => [5,3,2,4,6,1] => [4,3,5,2,6,1] => [4,3,5,2,6,1] => 1
[.,[[[[.,.],.],[.,.]],.]] => [5,2,3,4,6,1] => [3,4,5,2,6,1] => [3,4,5,2,6,1] => 1
>>> Load all 278 entries. <<<
                    
                        
                search for individual values
                        
            
                            searching the database for the individual values of this statistic
                        
                    
                    
                    /
                    
                        
			search for generating function
                        
                            searching the database for statistics with the same generating function
                        
                    
                    
                Description
            The number of reduced Kogan faces with the permutation as type.
This is equivalent to finding the number of ways to represent the permutation $\pi \in S_{n+1}$ as a reduced subword of $s_n (s_{n-1} s_n) (s_{n-2} s_{n-1} s_n) \dotsm (s_1 \dotsm s_n)$, or the number of reduced pipe dreams for $\pi$.
	This is equivalent to finding the number of ways to represent the permutation $\pi \in S_{n+1}$ as a reduced subword of $s_n (s_{n-1} s_n) (s_{n-2} s_{n-1} s_n) \dotsm (s_1 \dotsm s_n)$, or the number of reduced pipe dreams for $\pi$.
Map
            to 132-avoiding permutation
	    
	Description
            Return a 132-avoiding permutation corresponding to a binary tree.
The linear extensions of a binary tree form an interval of the weak order called the Sylvester class of the tree. This permutation is the maximal element of the Sylvester class.
	The linear extensions of a binary tree form an interval of the weak order called the Sylvester class of the tree. This permutation is the maximal element of the Sylvester class.
Map
            catalanization
	    
	Description
            The catalanization of a permutation.
For a permutation $\sigma$, this is the product of the reflections corresponding to the inversions of $\sigma$ in lex-order.
A permutation is $231$-avoiding if and only if it is a fixpoint of this map. Also, for every permutation there exists an index $k$ such that the $k$-fold application of this map is $231$-avoiding.
	For a permutation $\sigma$, this is the product of the reflections corresponding to the inversions of $\sigma$ in lex-order.
A permutation is $231$-avoiding if and only if it is a fixpoint of this map. Also, for every permutation there exists an index $k$ such that the $k$-fold application of this map is $231$-avoiding.
Map
            inverse Foata bijection
	    
	Description
            The inverse of Foata's bijection.
See Mp00067Foata bijection.
	See Mp00067Foata bijection.
searching the database
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!