***************************************************************************** * www.FindStat.org - The Combinatorial Statistic Finder * * * * Copyright (C) 2019 The FindStatCrew * * * * 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