Amazing matrices P n , b arise in several important combinatorial problems. In 13 , a question was raised concerning how to obtain an LU factorization of these matrices. In this work, we answer this question for the case b = 2 and introduce a high relative accurate algorithm to compute such a factorization. Numerical experiments are provided to demonstrate the accuracy and effectiveness of the proposed method.
Ballarín et al. (Sun,) studied this question.