(0,1)-矩阵类■(R,S)的基数函数f(R,S)及其非零集

Gale和Ryser曾独立地得到了(0,1)-矩阵类(R,S)非空的充要条件。然而,正如Ryser所宣称的,(R,S)的基数f(R,S)是R与S的一个极端复杂的函数,确定f(R,S)的值是一个远为困难的问题。魏万迪给出了|(R,S)|的一个下界,接着我们在文[6]中研究了(R,S)的结构与基数,并得到了比[5]更好的|(R,S)|的下界。本文先研究f(R,S)的非零集的结构与基数,然后研究f(R,S)的递减性,并求出它的极值