cp's OEIS Frontend

A361295 A variant of payphone permutations: given a row of n payphones, a(n) is the number ways for n people to choose the payphones in order, where each person chooses an unoccupied payphone such that the closest occupied payphone is as distant as possible, and among the available payphones adjacent to a single occupied payphone the most preferred are payphones at open ends.

%I A361295 #10 Jun 21 2023 17:49:34
%S A361295 1,2,4,6,12,40,144,384,1008,6816,33600,115200,783360,3024000,16450560,
%T A361295 140636160,558351360,2262435840,29599395840,180278784000,
%U A361295 2124328550400,13664957644800,127667338444800,852837440716800,11377123378790400,116737211695104000,816490952589312000
%N A361295 A variant of payphone permutations: given a row of n payphones, a(n) is the number ways for n people to choose the payphones in order, where each person chooses an unoccupied payphone such that the closest occupied payphone is as distant as possible, and among the available payphones adjacent to a single occupied payphone the most preferred are payphones at open ends.
%H A361295 Max Alekseyev, <a href="/A361295/b361295.txt">Table of n, a(n) for n = 1..100</a>
%H A361295 Max A. Alekseyev, <a href="https://arxiv.org/abs/2304.04324">Enumeration of Payphone Permutations</a>, arXiv:2304.04324 [math.CO], 2023.
%Y A361295 Cf. A358056, A095236, A095239, A095912, A361294, A361296, A362192, A363785.
%K A361295 nonn
%O A361295 1,2
%A A361295 _Max Alekseyev_, Apr 08 2023
%E A361295 Definition corrected by _Max Alekseyev_, Jun 21 2023