*****************************************************************************
* www.FindStat.org - The Combinatorial Statistic Finder *
* *
* Copyright (C) 2019 The FindStatCrew <info@findstat.org> *
* *
* This information is distributed in the hope that it will be useful, *
* but WITHOUT ANY WARRANTY; without even the implied warranty of *
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. *
*****************************************************************************
-----------------------------------------------------------------------------
Statistic identifier: St000117
-----------------------------------------------------------------------------
Collection: Dyck paths
-----------------------------------------------------------------------------
Description: The number of centered tunnels of a Dyck path.
A tunnel is a pair (a,b) where a is the position of an open parenthesis and b is the position of the matching close parenthesis. If a+b==n then the tunnel is called centered.
-----------------------------------------------------------------------------
References:
-----------------------------------------------------------------------------
Code:
def statistic(x):
return x.number_of_tunnels()
-----------------------------------------------------------------------------
Statistic values:
[1,0] => 1
[1,0,1,0] => 0
[1,1,0,0] => 2
[1,0,1,0,1,0] => 1
[1,0,1,1,0,0] => 0
[1,1,0,0,1,0] => 0
[1,1,0,1,0,0] => 1
[1,1,1,0,0,0] => 3
[1,0,1,0,1,0,1,0] => 0
[1,0,1,0,1,1,0,0] => 0
[1,0,1,1,0,0,1,0] => 2
[1,0,1,1,0,1,0,0] => 1
[1,0,1,1,1,0,0,0] => 0
[1,1,0,0,1,0,1,0] => 0
[1,1,0,0,1,1,0,0] => 0
[1,1,0,1,0,0,1,0] => 1
[1,1,0,1,0,1,0,0] => 2
[1,1,0,1,1,0,0,0] => 1
[1,1,1,0,0,0,1,0] => 0
[1,1,1,0,0,1,0,0] => 1
[1,1,1,0,1,0,0,0] => 2
[1,1,1,1,0,0,0,0] => 4
[1,0,1,0,1,0,1,0,1,0] => 1
[1,0,1,0,1,0,1,1,0,0] => 1
[1,0,1,0,1,1,0,0,1,0] => 0
[1,0,1,0,1,1,0,1,0,0] => 0
[1,0,1,0,1,1,1,0,0,0] => 0
[1,0,1,1,0,0,1,0,1,0] => 0
[1,0,1,1,0,0,1,1,0,0] => 0
[1,0,1,1,0,1,0,0,1,0] => 1
[1,0,1,1,0,1,0,1,0,0] => 0
[1,0,1,1,0,1,1,0,0,0] => 0
[1,0,1,1,1,0,0,0,1,0] => 3
[1,0,1,1,1,0,0,1,0,0] => 2
[1,0,1,1,1,0,1,0,0,0] => 1
[1,0,1,1,1,1,0,0,0,0] => 0
[1,1,0,0,1,0,1,0,1,0] => 1
[1,1,0,0,1,0,1,1,0,0] => 1
[1,1,0,0,1,1,0,0,1,0] => 0
[1,1,0,0,1,1,0,1,0,0] => 0
[1,1,0,0,1,1,1,0,0,0] => 0
[1,1,0,1,0,0,1,0,1,0] => 0
[1,1,0,1,0,0,1,1,0,0] => 0
[1,1,0,1,0,1,0,0,1,0] => 0
[1,1,0,1,0,1,0,1,0,0] => 1
[1,1,0,1,0,1,1,0,0,0] => 1
[1,1,0,1,1,0,0,0,1,0] => 2
[1,1,0,1,1,0,0,1,0,0] => 3
[1,1,0,1,1,0,1,0,0,0] => 2
[1,1,0,1,1,1,0,0,0,0] => 1
[1,1,1,0,0,0,1,0,1,0] => 0
[1,1,1,0,0,0,1,1,0,0] => 0
[1,1,1,0,0,1,0,0,1,0] => 0
[1,1,1,0,0,1,0,1,0,0] => 1
[1,1,1,0,0,1,1,0,0,0] => 1
[1,1,1,0,1,0,0,0,1,0] => 1
[1,1,1,0,1,0,0,1,0,0] => 2
[1,1,1,0,1,0,1,0,0,0] => 3
[1,1,1,0,1,1,0,0,0,0] => 2
[1,1,1,1,0,0,0,0,1,0] => 0
[1,1,1,1,0,0,0,1,0,0] => 1
[1,1,1,1,0,0,1,0,0,0] => 2
[1,1,1,1,0,1,0,0,0,0] => 3
[1,1,1,1,1,0,0,0,0,0] => 5
[1,0,1,0,1,0,1,0,1,0,1,0] => 0
[1,0,1,0,1,0,1,0,1,1,0,0] => 0
[1,0,1,0,1,0,1,1,0,0,1,0] => 0
[1,0,1,0,1,0,1,1,0,1,0,0] => 0
[1,0,1,0,1,0,1,1,1,0,0,0] => 0
[1,0,1,0,1,1,0,0,1,0,1,0] => 2
[1,0,1,0,1,1,0,0,1,1,0,0] => 2
[1,0,1,0,1,1,0,1,0,0,1,0] => 1
[1,0,1,0,1,1,0,1,0,1,0,0] => 1
[1,0,1,0,1,1,0,1,1,0,0,0] => 1
[1,0,1,0,1,1,1,0,0,0,1,0] => 0
[1,0,1,0,1,1,1,0,0,1,0,0] => 0
[1,0,1,0,1,1,1,0,1,0,0,0] => 0
[1,0,1,0,1,1,1,1,0,0,0,0] => 0
[1,0,1,1,0,0,1,0,1,0,1,0] => 0
[1,0,1,1,0,0,1,0,1,1,0,0] => 0
[1,0,1,1,0,0,1,1,0,0,1,0] => 0
[1,0,1,1,0,0,1,1,0,1,0,0] => 0
[1,0,1,1,0,0,1,1,1,0,0,0] => 0
[1,0,1,1,0,1,0,0,1,0,1,0] => 1
[1,0,1,1,0,1,0,0,1,1,0,0] => 1
[1,0,1,1,0,1,0,1,0,0,1,0] => 2
[1,0,1,1,0,1,0,1,0,1,0,0] => 1
[1,0,1,1,0,1,0,1,1,0,0,0] => 1
[1,0,1,1,0,1,1,0,0,0,1,0] => 1
[1,0,1,1,0,1,1,0,0,1,0,0] => 0
[1,0,1,1,0,1,1,0,1,0,0,0] => 0
[1,0,1,1,0,1,1,1,0,0,0,0] => 0
[1,0,1,1,1,0,0,0,1,0,1,0] => 0
[1,0,1,1,1,0,0,0,1,1,0,0] => 0
[1,0,1,1,1,0,0,1,0,0,1,0] => 1
[1,0,1,1,1,0,0,1,0,1,0,0] => 0
[1,0,1,1,1,0,0,1,1,0,0,0] => 0
[1,0,1,1,1,0,1,0,0,0,1,0] => 2
[1,0,1,1,1,0,1,0,0,1,0,0] => 1
[1,0,1,1,1,0,1,0,1,0,0,0] => 0
[1,0,1,1,1,0,1,1,0,0,0,0] => 0
[1,0,1,1,1,1,0,0,0,0,1,0] => 4
[1,0,1,1,1,1,0,0,0,1,0,0] => 3
[1,0,1,1,1,1,0,0,1,0,0,0] => 2
[1,0,1,1,1,1,0,1,0,0,0,0] => 1
[1,0,1,1,1,1,1,0,0,0,0,0] => 0
[1,1,0,0,1,0,1,0,1,0,1,0] => 0
[1,1,0,0,1,0,1,0,1,1,0,0] => 0
[1,1,0,0,1,0,1,1,0,0,1,0] => 0
[1,1,0,0,1,0,1,1,0,1,0,0] => 0
[1,1,0,0,1,0,1,1,1,0,0,0] => 0
[1,1,0,0,1,1,0,0,1,0,1,0] => 2
[1,1,0,0,1,1,0,0,1,1,0,0] => 2
[1,1,0,0,1,1,0,1,0,0,1,0] => 1
[1,1,0,0,1,1,0,1,0,1,0,0] => 1
[1,1,0,0,1,1,0,1,1,0,0,0] => 1
[1,1,0,0,1,1,1,0,0,0,1,0] => 0
[1,1,0,0,1,1,1,0,0,1,0,0] => 0
[1,1,0,0,1,1,1,0,1,0,0,0] => 0
[1,1,0,0,1,1,1,1,0,0,0,0] => 0
[1,1,0,1,0,0,1,0,1,0,1,0] => 0
[1,1,0,1,0,0,1,0,1,1,0,0] => 0
[1,1,0,1,0,0,1,1,0,0,1,0] => 0
[1,1,0,1,0,0,1,1,0,1,0,0] => 0
[1,1,0,1,0,0,1,1,1,0,0,0] => 0
[1,1,0,1,0,1,0,0,1,0,1,0] => 1
[1,1,0,1,0,1,0,0,1,1,0,0] => 1
[1,1,0,1,0,1,0,1,0,0,1,0] => 1
[1,1,0,1,0,1,0,1,0,1,0,0] => 2
[1,1,0,1,0,1,0,1,1,0,0,0] => 2
[1,1,0,1,0,1,1,0,0,0,1,0] => 0
[1,1,0,1,0,1,1,0,0,1,0,0] => 1
[1,1,0,1,0,1,1,0,1,0,0,0] => 1
[1,1,0,1,0,1,1,1,0,0,0,0] => 1
[1,1,0,1,1,0,0,0,1,0,1,0] => 0
[1,1,0,1,1,0,0,0,1,1,0,0] => 0
[1,1,0,1,1,0,0,1,0,0,1,0] => 0
[1,1,0,1,1,0,0,1,0,1,0,0] => 1
[1,1,0,1,1,0,0,1,1,0,0,0] => 1
[1,1,0,1,1,0,1,0,0,0,1,0] => 1
[1,1,0,1,1,0,1,0,0,1,0,0] => 2
[1,1,0,1,1,0,1,0,1,0,0,0] => 1
[1,1,0,1,1,0,1,1,0,0,0,0] => 1
[1,1,0,1,1,1,0,0,0,0,1,0] => 3
[1,1,0,1,1,1,0,0,0,1,0,0] => 4
[1,1,0,1,1,1,0,0,1,0,0,0] => 3
[1,1,0,1,1,1,0,1,0,0,0,0] => 2
[1,1,0,1,1,1,1,0,0,0,0,0] => 1
[1,1,1,0,0,0,1,0,1,0,1,0] => 0
[1,1,1,0,0,0,1,0,1,1,0,0] => 0
[1,1,1,0,0,0,1,1,0,0,1,0] => 0
[1,1,1,0,0,0,1,1,0,1,0,0] => 0
[1,1,1,0,0,0,1,1,1,0,0,0] => 0
[1,1,1,0,0,1,0,0,1,0,1,0] => 1
[1,1,1,0,0,1,0,0,1,1,0,0] => 1
[1,1,1,0,0,1,0,1,0,0,1,0] => 1
[1,1,1,0,0,1,0,1,0,1,0,0] => 2
[1,1,1,0,0,1,0,1,1,0,0,0] => 2
[1,1,1,0,0,1,1,0,0,0,1,0] => 0
[1,1,1,0,0,1,1,0,0,1,0,0] => 1
[1,1,1,0,0,1,1,0,1,0,0,0] => 1
[1,1,1,0,0,1,1,1,0,0,0,0] => 1
[1,1,1,0,1,0,0,0,1,0,1,0] => 0
[1,1,1,0,1,0,0,0,1,1,0,0] => 0
[1,1,1,0,1,0,0,1,0,0,1,0] => 0
[1,1,1,0,1,0,0,1,0,1,0,0] => 1
[1,1,1,0,1,0,0,1,1,0,0,0] => 1
[1,1,1,0,1,0,1,0,0,0,1,0] => 0
[1,1,1,0,1,0,1,0,0,1,0,0] => 1
[1,1,1,0,1,0,1,0,1,0,0,0] => 2
[1,1,1,0,1,0,1,1,0,0,0,0] => 2
[1,1,1,0,1,1,0,0,0,0,1,0] => 2
[1,1,1,0,1,1,0,0,0,1,0,0] => 3
[1,1,1,0,1,1,0,0,1,0,0,0] => 4
[1,1,1,0,1,1,0,1,0,0,0,0] => 3
[1,1,1,0,1,1,1,0,0,0,0,0] => 2
[1,1,1,1,0,0,0,0,1,0,1,0] => 0
[1,1,1,1,0,0,0,0,1,1,0,0] => 0
[1,1,1,1,0,0,0,1,0,0,1,0] => 0
[1,1,1,1,0,0,0,1,0,1,0,0] => 1
[1,1,1,1,0,0,0,1,1,0,0,0] => 1
[1,1,1,1,0,0,1,0,0,0,1,0] => 0
[1,1,1,1,0,0,1,0,0,1,0,0] => 1
[1,1,1,1,0,0,1,0,1,0,0,0] => 2
[1,1,1,1,0,0,1,1,0,0,0,0] => 2
[1,1,1,1,0,1,0,0,0,0,1,0] => 1
[1,1,1,1,0,1,0,0,0,1,0,0] => 2
[1,1,1,1,0,1,0,0,1,0,0,0] => 3
[1,1,1,1,0,1,0,1,0,0,0,0] => 4
[1,1,1,1,0,1,1,0,0,0,0,0] => 3
[1,1,1,1,1,0,0,0,0,0,1,0] => 0
[1,1,1,1,1,0,0,0,0,1,0,0] => 1
[1,1,1,1,1,0,0,0,1,0,0,0] => 2
[1,1,1,1,1,0,0,1,0,0,0,0] => 3
[1,1,1,1,1,0,1,0,0,0,0,0] => 4
[1,1,1,1,1,1,0,0,0,0,0,0] => 6
-----------------------------------------------------------------------------
Created: Jun 18, 2013 at 14:47 by Chris Berg
-----------------------------------------------------------------------------
Last Updated: Feb 17, 2015 at 17:42 by Martin Rubey