Matches in SemOpenAlex for { <https://semopenalex.org/work/W1541859791> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1541859791 abstract "For a positive integer $q$, a $k$-uniform hypergraph $X=(V,E)$ is $q$-complementary if there exists a permutation $theta$ on $V$ such that the sets $E, E^{theta}, E^{theta^2},ldots, E^{theta^{q-1}}$ partition the set of $k$-subsets of $V$. The permutation $theta$ is called a $q$-antimorphism of $X$. The well studied self-complementary uniform hypergraphs are 2-complementary. For an integer $n$ and a prime $p$, let $n_{(p)}=max{i:p^i text{divides} n}$. In this paper, we prove that a vertex-transitive $q$-complementary $k$-hypergraph of order $n$ exists if and only if $n^{n_{(p)}}equiv 1 (bmod q^{ell+1})$ for every prime number $p$, in the case where $q$ is prime, $k = bq^ell$ or $k=bq^{ell}+1$ for a positive integer $b < k$, and $nequiv 1(bmod q^{ell+1})$. We also find necessary conditions on the order of these structures when they are $t$-fold-transitive and $nequiv t (bmod q^{ell+1})$, for $1leq t < k$, in which case they correspond to large sets of isomorphic $t$-designs. Finally, we use group theoretic results due to Burnside and Zassenhaus to determine the complete group of automorphisms and $q$-antimorphisms of these hypergraphs in the case where they have prime order, and then use this information to write an algorithm to generate all of these objects. This work extends previous, analagous results for vertex-transitive self-complementary uniform hypergraphs due to Muzychuk, Potočnik, Šajna, and the author. These results also extend the previous work of Li and Praeger on decomposing the orbitals of a transitive permutation group." @default.
- W1541859791 created "2016-06-24" @default.
- W1541859791 creator A5038135797 @default.
- W1541859791 date "2011-05-08" @default.
- W1541859791 modified "2023-09-24" @default.
- W1541859791 title "Vertex-Transitive $q$-Complementary Uniform Hypergraphs" @default.
- W1541859791 cites W1814203337 @default.
- W1541859791 cites W1977808884 @default.
- W1541859791 cites W1984523325 @default.
- W1541859791 cites W2010614667 @default.
- W1541859791 cites W2012756918 @default.
- W1541859791 cites W2035476338 @default.
- W1541859791 cites W2038755312 @default.
- W1541859791 cites W2051170661 @default.
- W1541859791 cites W2051631358 @default.
- W1541859791 cites W2055311185 @default.
- W1541859791 cites W2056400482 @default.
- W1541859791 cites W2089209057 @default.
- W1541859791 cites W2107777671 @default.
- W1541859791 cites W2138763023 @default.
- W1541859791 cites W2153525410 @default.
- W1541859791 cites W2317372677 @default.
- W1541859791 doi "https://doi.org/10.37236/587" @default.
- W1541859791 hasPublicationYear "2011" @default.
- W1541859791 type Work @default.
- W1541859791 sameAs 1541859791 @default.
- W1541859791 citedByCount "1" @default.
- W1541859791 countsByYear W15418597912019 @default.
- W1541859791 crossrefType "journal-article" @default.
- W1541859791 hasAuthorship W1541859791A5038135797 @default.
- W1541859791 hasBestOaLocation W15418597911 @default.
- W1541859791 hasConcept C10138342 @default.
- W1541859791 hasConcept C114614502 @default.
- W1541859791 hasConcept C118615104 @default.
- W1541859791 hasConcept C121332964 @default.
- W1541859791 hasConcept C132525143 @default.
- W1541859791 hasConcept C162324750 @default.
- W1541859791 hasConcept C182306322 @default.
- W1541859791 hasConcept C184992742 @default.
- W1541859791 hasConcept C191399111 @default.
- W1541859791 hasConcept C199360897 @default.
- W1541859791 hasConcept C21308566 @default.
- W1541859791 hasConcept C24890656 @default.
- W1541859791 hasConcept C2781221856 @default.
- W1541859791 hasConcept C33923547 @default.
- W1541859791 hasConcept C41008148 @default.
- W1541859791 hasConcept C42812 @default.
- W1541859791 hasConcept C80899671 @default.
- W1541859791 hasConcept C97137487 @default.
- W1541859791 hasConceptScore W1541859791C10138342 @default.
- W1541859791 hasConceptScore W1541859791C114614502 @default.
- W1541859791 hasConceptScore W1541859791C118615104 @default.
- W1541859791 hasConceptScore W1541859791C121332964 @default.
- W1541859791 hasConceptScore W1541859791C132525143 @default.
- W1541859791 hasConceptScore W1541859791C162324750 @default.
- W1541859791 hasConceptScore W1541859791C182306322 @default.
- W1541859791 hasConceptScore W1541859791C184992742 @default.
- W1541859791 hasConceptScore W1541859791C191399111 @default.
- W1541859791 hasConceptScore W1541859791C199360897 @default.
- W1541859791 hasConceptScore W1541859791C21308566 @default.
- W1541859791 hasConceptScore W1541859791C24890656 @default.
- W1541859791 hasConceptScore W1541859791C2781221856 @default.
- W1541859791 hasConceptScore W1541859791C33923547 @default.
- W1541859791 hasConceptScore W1541859791C41008148 @default.
- W1541859791 hasConceptScore W1541859791C42812 @default.
- W1541859791 hasConceptScore W1541859791C80899671 @default.
- W1541859791 hasConceptScore W1541859791C97137487 @default.
- W1541859791 hasLocation W15418597911 @default.
- W1541859791 hasLocation W15418597912 @default.
- W1541859791 hasOpenAccess W1541859791 @default.
- W1541859791 hasPrimaryLocation W15418597911 @default.
- W1541859791 isParatext "false" @default.
- W1541859791 isRetracted "false" @default.
- W1541859791 magId "1541859791" @default.
- W1541859791 workType "article" @default.