Abstract:Ever since the famous Erdős-Ko-Rado theorem initiated the study of intersecting families of subsets, extremal problems regarding intersecting properties of families of various combinatorial objects have been extensively investigated. Among them, studies about families of subsets, vector spaces and permutations are of particular concerns. Recently, we proposed a new quantitative intersection problem for families of subsets: For \({\cal F} \subseteq \left({\matrix{{[n]} \cr k \cr}} \right)\), define its total intersection number as \({\cal I}({\cal F}) = \sum\nolimits_{{F_1},{F_2} \in {\cal F}} {\left| {{F_1} \cap {F_2}} \right|} \). Then, what is the structure of \({\cal F}\) when it has the maximal total intersection number among all the families in \(\left({\matrix{{[n]} \cr k \cr}} \right)\) with the same family size? In a recent paper, Kong and Ge (2020) studied this problem and characterized extremal structures of families maximizing the total intersection number of given sizes. In this paper, we consider the analogues of this problem for families of vector spaces and permutations. For certain ranges of family size, we provide structural characterizations for both families of subspaces and families of permutations having maximal total intersection numbers. To some extent, these results determine the unique structure of the optimal family for some certain values of \(\left| {\cal F} \right|\) and characterize the relationship between having maximal total intersection number and being intersecting. Besides, we also show several upper bounds on the total intersection numbers for both families of subspaces and families of permutations of given sizes.

Comparative analysis of the original and amplitude permutations

Ordered Equivalence Class Partition On Hash

Some new results on permutation polynomials over finite fields

Comparative analysis of time irreversibility and amplitude irreversibility based on joint permutation

Time irreversibility and amplitude irreversibility measures for nonequilibrium processes

Patterns in Multi-dimensional Permutations

Modified Permutation-Entropy Analysis of Heartbeat Dynamics

Permutation patterns: basic definitions and notation

A Comparison of Different Representations of Ordinal Patterns and Their Usability in Data Analysis

A New Approximation Algorithm for Sorting of Signed Permutations

Ensemble Improved Permutation Entropy: A New Approach for Time Series Analysis

Permutation methods for factor analysis and PCA

Permutation Entropy for Signal Analysis

Inverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutations

A Novel and Optimal Spectral Method for Permutation Synchronization

The differential spectrum of a power permutation

Counting occurrences of patterns in permutations

Unveiling the connectivity of complex networks using ordinal transition methods

Constructing ordinal partition transition networks from multivariate time series

- space-filling designs and projections based on level permutations

Application of modified permutation entropy in heart rate variability analysis