Within these considerations we define for such incidence functions ϕ the matrices ϕ∧ respectively ϕ∨ by summation of entries of ϕ and we investigate the structure of these matrices and generalize the results known from group actions on posets.
📌 3 Key Takeaways
🎯
Objective & Hypothesis:Partially ordered sets (X, ≼) and the corresponding incidence algebra I(X, F) are important algebraic structures also playing a crucial role for the enumeration, construction and the classification of many discrete structures.
📊
Key Findings & Data:In this paper we consider partially ordered sets X on which some group G acts via the mapping X ×G → X, (x, g) 7→ xg and investigate such incidence functions ϕ : X × X → F of the incidence algebra I(X, F) which are invariant under the group action, i. e. which satisfy the condition ϕ(x, y) = ϕ(xg, yg) for all x, y ∈ X and g ∈ G.
💡
Conclusion & Impact:Within these considerations we define for such incidence functions ϕ the matrices ϕ∧ respectively ϕ∨ by summation of entries of ϕ and we investigate the structure of these matrices and generalize the results known from group actions on posets.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Incidence algebra · group action · Plesken matrices
Abstract
Partially ordered sets (X, ≼) and the corresponding incidence algebra I(X, F) are important algebraic structures also playing a crucial role for the enumeration, construction and the classification of many discrete structures. In this paper we consider partially ordered sets X on which some group G acts via the mapping X ×G → X, (x, g) 7→ xg and investigate such incidence functions ϕ : X × X → F of the incidence algebra I(X, F) which are invariant under the group action, i. e. which satisfy the condition ϕ(x, y) = ϕ(xg, yg) for all x, y ∈ X and g ∈ G. Within these considerations we define for such incidence functions ϕ the matrices ϕ∧ respectively ϕ∨ by summation of entries of ϕ and we investigate the structure of these matrices and generalize the results known from group actions on posets.
BRAUN, M. (2007). A NOTE ON GROUP INVARIANT INCIDENCE FUNCTIONS. International Electronic Journal of Algebra, Cilt: 2 - Sayı: 2, 90–99. https://ajindex.com/articles/832587
W. Burnside, The Theory of Groups of Finite Order, Cambridge 1911, reprinted by Dover Publications, 1955.
S. El-Basil, A. Kerber and E. K. Lloyd, Special issue of MATCH on Tables of Marks in Chemistry, MATCH 46, 2002.
A. Kerber, Applied Finite Group Actions, Springer-Verlag, 1998.
R. Laue, Eine konstruktive Version des Lemmas von Burnside, Bayreuther Mathematische Schriften 28 (1989), 111-125.
R. Laue, Construction of Combinatorial Objects – a Tutorial, Bayreuther Mathematische Schriften 43 (1993), 53-96.
W. Plesken, Counting with Groups and Rings, J. Reine Angewandte Mathe- matik 334 (1982), 40-68. Michael Braun Kreuzerweg 23 D-81825 Munich Germany E-mail: [email protected]