%I #61 Jul 21 2024 19:58:14
%S 0,0,1,1,5,16,55,197,705,2563,9381,34563,128029,476347,1779107,
%T 6666752,25054585,94401460,356510371,1349182629,5115555725,
%U 19429832443,73916249353,281613780638,1074400168957,4104279704526,15697542046005,60106182177517,230394256650275,884024296630081,3395269379129779
%N Number of noncrossing partitions of the n-set with some pair of singletons {i} and {j} that can be merged into {i,j} and leave the partition a noncrossing-partition.
%C a(n) is the number of non-maximal sets of noncrossing lanes in a road intersection where U-turns are forbidden and where n entries and n exits are alternated.
%H Julien Rouyer, <a href="/A363449/b363449.txt">Table of n, a(n) for n = 0..87</a>
%H Julien Rouyer and A. Ninet, <a href="https://hal.science/hal-04281025">Two New Integer Sequences Related to Crossroads and Catalan Numbers</a>, hal-04281025, 2023. See also <a href="https://arxiv.org/abs/2311.07181">arXiv:2311.07181</a> [math.CO], 2023.
%F a(n) = A000108(n) - A363448(n).
%e The 5 noncrossing partitions of the 4-set {1234} with some pair of singletons that can be merged and leave the partition a noncrossing-partition are [{1},{2},{3},{4}], [{12},{3},{4}], [{1},{23},{4}], [{2},{3},{14}], [{1},{2},{34}].
%e [{1},{23},{4}] can give [{14},{23}].
%Y Difference between A000108 and A363448.
%K nonn,hard
%O 0,5
%A _Julien Rouyer_, Jun 02 2023
%E Extended by _Julien Rouyer_, Apr 23 2024