抽象代数/拟阵
外观
拟阵是一种代数结构,它与独立性的概念有关。
拟阵是几种组合对象的抽象,其中包括图和矩阵。拟阵这个词是由惠特尼在 1935 年在他的里程碑论文“关于线性依赖的抽象性质”中创造的。在定义拟阵时,惠特尼试图捕捉图和矩阵共有的依赖性的基本性质。几乎同时,伯克霍夫表明拟阵可以解释为几何格。麦克莱恩表明拟阵在点、线、平面、三维空间等方面具有几何表示。通常,组合几何这个术语代替简单的拟阵。然而,组合几何在数学文献中还有另一个含义。秩为 3 的组合几何通常被称为线性空间。拟阵是一个统一的概念,其中图论、设计论、编码理论和组合优化中的某些问题变得更容易理解。