***************************************************************************** * 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: St000120 ----------------------------------------------------------------------------- Collection: Dyck paths ----------------------------------------------------------------------------- Description: The number of left 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 0 [1,0,1,0] => 1 [1,1,0,0] => 0 [1,0,1,0,1,0] => 1 [1,0,1,1,0,0] => 1 [1,1,0,0,1,0] => 2 [1,1,0,1,0,0] => 1 [1,1,1,0,0,0] => 0 [1,0,1,0,1,0,1,0] => 2 [1,0,1,0,1,1,0,0] => 2 [1,0,1,1,0,0,1,0] => 1 [1,0,1,1,0,1,0,0] => 1 [1,0,1,1,1,0,0,0] => 1 [1,1,0,0,1,0,1,0] => 2 [1,1,0,0,1,1,0,0] => 2 [1,1,0,1,0,0,1,0] => 2 [1,1,0,1,0,1,0,0] => 1 [1,1,0,1,1,0,0,0] => 1 [1,1,1,0,0,0,1,0] => 3 [1,1,1,0,0,1,0,0] => 2 [1,1,1,0,1,0,0,0] => 1 [1,1,1,1,0,0,0,0] => 0 [1,0,1,0,1,0,1,0,1,0] => 2 [1,0,1,0,1,0,1,1,0,0] => 2 [1,0,1,0,1,1,0,0,1,0] => 2 [1,0,1,0,1,1,0,1,0,0] => 2 [1,0,1,0,1,1,1,0,0,0] => 2 [1,0,1,1,0,0,1,0,1,0] => 3 [1,0,1,1,0,0,1,1,0,0] => 3 [1,0,1,1,0,1,0,0,1,0] => 2 [1,0,1,1,0,1,0,1,0,0] => 2 [1,0,1,1,0,1,1,0,0,0] => 2 [1,0,1,1,1,0,0,0,1,0] => 1 [1,0,1,1,1,0,0,1,0,0] => 1 [1,0,1,1,1,0,1,0,0,0] => 1 [1,0,1,1,1,1,0,0,0,0] => 1 [1,1,0,0,1,0,1,0,1,0] => 2 [1,1,0,0,1,0,1,1,0,0] => 2 [1,1,0,0,1,1,0,0,1,0] => 2 [1,1,0,0,1,1,0,1,0,0] => 2 [1,1,0,0,1,1,1,0,0,0] => 2 [1,1,0,1,0,0,1,0,1,0] => 3 [1,1,0,1,0,0,1,1,0,0] => 3 [1,1,0,1,0,1,0,0,1,0] => 3 [1,1,0,1,0,1,0,1,0,0] => 2 [1,1,0,1,0,1,1,0,0,0] => 2 [1,1,0,1,1,0,0,0,1,0] => 2 [1,1,0,1,1,0,0,1,0,0] => 1 [1,1,0,1,1,0,1,0,0,0] => 1 [1,1,0,1,1,1,0,0,0,0] => 1 [1,1,1,0,0,0,1,0,1,0] => 3 [1,1,1,0,0,0,1,1,0,0] => 3 [1,1,1,0,0,1,0,0,1,0] => 3 [1,1,1,0,0,1,0,1,0,0] => 2 [1,1,1,0,0,1,1,0,0,0] => 2 [1,1,1,0,1,0,0,0,1,0] => 3 [1,1,1,0,1,0,0,1,0,0] => 2 [1,1,1,0,1,0,1,0,0,0] => 1 [1,1,1,0,1,1,0,0,0,0] => 1 [1,1,1,1,0,0,0,0,1,0] => 4 [1,1,1,1,0,0,0,1,0,0] => 3 [1,1,1,1,0,0,1,0,0,0] => 2 [1,1,1,1,0,1,0,0,0,0] => 1 [1,1,1,1,1,0,0,0,0,0] => 0 [1,0,1,0,1,0,1,0,1,0,1,0] => 3 [1,0,1,0,1,0,1,0,1,1,0,0] => 3 [1,0,1,0,1,0,1,1,0,0,1,0] => 3 [1,0,1,0,1,0,1,1,0,1,0,0] => 3 [1,0,1,0,1,0,1,1,1,0,0,0] => 3 [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] => 2 [1,0,1,0,1,1,0,1,0,1,0,0] => 2 [1,0,1,0,1,1,0,1,1,0,0,0] => 2 [1,0,1,0,1,1,1,0,0,0,1,0] => 2 [1,0,1,0,1,1,1,0,0,1,0,0] => 2 [1,0,1,0,1,1,1,0,1,0,0,0] => 2 [1,0,1,0,1,1,1,1,0,0,0,0] => 2 [1,0,1,1,0,0,1,0,1,0,1,0] => 3 [1,0,1,1,0,0,1,0,1,1,0,0] => 3 [1,0,1,1,0,0,1,1,0,0,1,0] => 3 [1,0,1,1,0,0,1,1,0,1,0,0] => 3 [1,0,1,1,0,0,1,1,1,0,0,0] => 3 [1,0,1,1,0,1,0,0,1,0,1,0] => 3 [1,0,1,1,0,1,0,0,1,1,0,0] => 3 [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] => 2 [1,0,1,1,0,1,0,1,1,0,0,0] => 2 [1,0,1,1,0,1,1,0,0,0,1,0] => 2 [1,0,1,1,0,1,1,0,0,1,0,0] => 2 [1,0,1,1,0,1,1,0,1,0,0,0] => 2 [1,0,1,1,0,1,1,1,0,0,0,0] => 2 [1,0,1,1,1,0,0,0,1,0,1,0] => 4 [1,0,1,1,1,0,0,0,1,1,0,0] => 4 [1,0,1,1,1,0,0,1,0,0,1,0] => 3 [1,0,1,1,1,0,0,1,0,1,0,0] => 3 [1,0,1,1,1,0,0,1,1,0,0,0] => 3 [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] => 2 [1,0,1,1,1,0,1,0,1,0,0,0] => 2 [1,0,1,1,1,0,1,1,0,0,0,0] => 2 [1,0,1,1,1,1,0,0,0,0,1,0] => 1 [1,0,1,1,1,1,0,0,0,1,0,0] => 1 [1,0,1,1,1,1,0,0,1,0,0,0] => 1 [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] => 1 [1,1,0,0,1,0,1,0,1,0,1,0] => 3 [1,1,0,0,1,0,1,0,1,1,0,0] => 3 [1,1,0,0,1,0,1,1,0,0,1,0] => 3 [1,1,0,0,1,0,1,1,0,1,0,0] => 3 [1,1,0,0,1,0,1,1,1,0,0,0] => 3 [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] => 2 [1,1,0,0,1,1,0,1,0,1,0,0] => 2 [1,1,0,0,1,1,0,1,1,0,0,0] => 2 [1,1,0,0,1,1,1,0,0,0,1,0] => 2 [1,1,0,0,1,1,1,0,0,1,0,0] => 2 [1,1,0,0,1,1,1,0,1,0,0,0] => 2 [1,1,0,0,1,1,1,1,0,0,0,0] => 2 [1,1,0,1,0,0,1,0,1,0,1,0] => 3 [1,1,0,1,0,0,1,0,1,1,0,0] => 3 [1,1,0,1,0,0,1,1,0,0,1,0] => 3 [1,1,0,1,0,0,1,1,0,1,0,0] => 3 [1,1,0,1,0,0,1,1,1,0,0,0] => 3 [1,1,0,1,0,1,0,0,1,0,1,0] => 3 [1,1,0,1,0,1,0,0,1,1,0,0] => 3 [1,1,0,1,0,1,0,1,0,0,1,0] => 3 [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] => 3 [1,1,0,1,0,1,1,0,0,1,0,0] => 2 [1,1,0,1,0,1,1,0,1,0,0,0] => 2 [1,1,0,1,0,1,1,1,0,0,0,0] => 2 [1,1,0,1,1,0,0,0,1,0,1,0] => 4 [1,1,0,1,1,0,0,0,1,1,0,0] => 4 [1,1,0,1,1,0,0,1,0,0,1,0] => 4 [1,1,0,1,1,0,0,1,0,1,0,0] => 3 [1,1,0,1,1,0,0,1,1,0,0,0] => 3 [1,1,0,1,1,0,1,0,0,0,1,0] => 3 [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] => 2 [1,1,0,1,1,0,1,1,0,0,0,0] => 2 [1,1,0,1,1,1,0,0,0,0,1,0] => 2 [1,1,0,1,1,1,0,0,0,1,0,0] => 1 [1,1,0,1,1,1,0,0,1,0,0,0] => 1 [1,1,0,1,1,1,0,1,0,0,0,0] => 1 [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] => 3 [1,1,1,0,0,0,1,0,1,1,0,0] => 3 [1,1,1,0,0,0,1,1,0,0,1,0] => 3 [1,1,1,0,0,0,1,1,0,1,0,0] => 3 [1,1,1,0,0,0,1,1,1,0,0,0] => 3 [1,1,1,0,0,1,0,0,1,0,1,0] => 3 [1,1,1,0,0,1,0,0,1,1,0,0] => 3 [1,1,1,0,0,1,0,1,0,0,1,0] => 3 [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] => 3 [1,1,1,0,0,1,1,0,0,1,0,0] => 2 [1,1,1,0,0,1,1,0,1,0,0,0] => 2 [1,1,1,0,0,1,1,1,0,0,0,0] => 2 [1,1,1,0,1,0,0,0,1,0,1,0] => 4 [1,1,1,0,1,0,0,0,1,1,0,0] => 4 [1,1,1,0,1,0,0,1,0,0,1,0] => 4 [1,1,1,0,1,0,0,1,0,1,0,0] => 3 [1,1,1,0,1,0,0,1,1,0,0,0] => 3 [1,1,1,0,1,0,1,0,0,0,1,0] => 4 [1,1,1,0,1,0,1,0,0,1,0,0] => 3 [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] => 3 [1,1,1,0,1,1,0,0,0,1,0,0] => 2 [1,1,1,0,1,1,0,0,1,0,0,0] => 1 [1,1,1,0,1,1,0,1,0,0,0,0] => 1 [1,1,1,0,1,1,1,0,0,0,0,0] => 1 [1,1,1,1,0,0,0,0,1,0,1,0] => 4 [1,1,1,1,0,0,0,0,1,1,0,0] => 4 [1,1,1,1,0,0,0,1,0,0,1,0] => 4 [1,1,1,1,0,0,0,1,0,1,0,0] => 3 [1,1,1,1,0,0,0,1,1,0,0,0] => 3 [1,1,1,1,0,0,1,0,0,0,1,0] => 4 [1,1,1,1,0,0,1,0,0,1,0,0] => 3 [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] => 4 [1,1,1,1,0,1,0,0,0,1,0,0] => 3 [1,1,1,1,0,1,0,0,1,0,0,0] => 2 [1,1,1,1,0,1,0,1,0,0,0,0] => 1 [1,1,1,1,0,1,1,0,0,0,0,0] => 1 [1,1,1,1,1,0,0,0,0,0,1,0] => 5 [1,1,1,1,1,0,0,0,0,1,0,0] => 4 [1,1,1,1,1,0,0,0,1,0,0,0] => 3 [1,1,1,1,1,0,0,1,0,0,0,0] => 2 [1,1,1,1,1,0,1,0,0,0,0,0] => 1 [1,1,1,1,1,1,0,0,0,0,0,0] => 0 ----------------------------------------------------------------------------- Created: Jun 18, 2013 at 17:45 by Viviane Pons ----------------------------------------------------------------------------- Last Updated: May 20, 2016 at 20:52 by Martin Rubey