Matches in SemOpenAlex for { <https://semopenalex.org/work/W1837626088> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1837626088 abstract "A group of permutations $G$ of a set $V$ is $k$-distinguishable if there exists a partition of $V$ into $k$ cells such that only the identity permutation in $G$ fixes setwise all of the cells of the partition. The least cardinal number $k$ such that $(G,V)$ is $k$-distinguishable is its distinguishing number $D(G,V)$. In particular, a graph $Gamma$ is $k$-distinguishable if its automorphism group $rm{Aut}(Gamma)$ satisfies $D(rm{Aut}(Gamma),VGamma)leq k$.Various results in the literature demonstrate that when an infinite graph fails to have some property, then often some finite subgraph is similarly deficient. In this paper we show that whenever an infinite connected graph $Gamma$ is not $k$-distinguishable (for a given cardinal $k$), then it contains a ball of finite radius whose distinguishing number is at least $k$. Moreover, this lower bound cannot be sharpened, since for any integer $k geq 3$ there exists an infinite, locally finite, connected graph $Gamma$ that is not $k$-distinguishable but in which every ball of finite radius is $k$-distinguishable.In the second half of this paper we show that a large distinguishing number for an imprimitive group $G$ is traceable to a high distinguishing number either of a block of imprimitivity or of the induced action by $G$ on the corresponding system of imprimitivity. An immediate application is to automorphism groups of infinite imprimitive graphs. These results are companion to the study of the distinguishing number of infinite primitive groups and graphs in a previous paper by the authors together with T. W. Tucker." @default.
- W1837626088 created "2016-06-24" @default.
- W1837626088 creator A5027820827 @default.
- W1837626088 creator A5029763803 @default.
- W1837626088 date "2014-09-18" @default.
- W1837626088 modified "2023-09-27" @default.
- W1837626088 title "Bounding the Distinguishing Number of Infinite Graphs and Permutation Groups" @default.
- W1837626088 cites W1513326856 @default.
- W1837626088 cites W1516924510 @default.
- W1837626088 cites W1620207187 @default.
- W1837626088 cites W1843418064 @default.
- W1837626088 cites W1855706715 @default.
- W1837626088 cites W2012186425 @default.
- W1837626088 cites W2097108042 @default.
- W1837626088 cites W2319166611 @default.
- W1837626088 doi "https://doi.org/10.37236/3046" @default.
- W1837626088 hasPublicationYear "2014" @default.
- W1837626088 type Work @default.
- W1837626088 sameAs 1837626088 @default.
- W1837626088 citedByCount "3" @default.
- W1837626088 countsByYear W18376260882016 @default.
- W1837626088 countsByYear W18376260882019 @default.
- W1837626088 countsByYear W18376260882020 @default.
- W1837626088 crossrefType "journal-article" @default.
- W1837626088 hasAuthorship W1837626088A5027820827 @default.
- W1837626088 hasAuthorship W1837626088A5029763803 @default.
- W1837626088 hasBestOaLocation W18376260881 @default.
- W1837626088 hasConcept C114614502 @default.
- W1837626088 hasConcept C118615104 @default.
- W1837626088 hasConcept C118712358 @default.
- W1837626088 hasConcept C121332964 @default.
- W1837626088 hasConcept C132525143 @default.
- W1837626088 hasConcept C134306372 @default.
- W1837626088 hasConcept C162392398 @default.
- W1837626088 hasConcept C178790620 @default.
- W1837626088 hasConcept C185592680 @default.
- W1837626088 hasConcept C21308566 @default.
- W1837626088 hasConcept C24890656 @default.
- W1837626088 hasConcept C2777404646 @default.
- W1837626088 hasConcept C2781311116 @default.
- W1837626088 hasConcept C2988750069 @default.
- W1837626088 hasConcept C33923547 @default.
- W1837626088 hasConcept C42812 @default.
- W1837626088 hasConcept C92957085 @default.
- W1837626088 hasConceptScore W1837626088C114614502 @default.
- W1837626088 hasConceptScore W1837626088C118615104 @default.
- W1837626088 hasConceptScore W1837626088C118712358 @default.
- W1837626088 hasConceptScore W1837626088C121332964 @default.
- W1837626088 hasConceptScore W1837626088C132525143 @default.
- W1837626088 hasConceptScore W1837626088C134306372 @default.
- W1837626088 hasConceptScore W1837626088C162392398 @default.
- W1837626088 hasConceptScore W1837626088C178790620 @default.
- W1837626088 hasConceptScore W1837626088C185592680 @default.
- W1837626088 hasConceptScore W1837626088C21308566 @default.
- W1837626088 hasConceptScore W1837626088C24890656 @default.
- W1837626088 hasConceptScore W1837626088C2777404646 @default.
- W1837626088 hasConceptScore W1837626088C2781311116 @default.
- W1837626088 hasConceptScore W1837626088C2988750069 @default.
- W1837626088 hasConceptScore W1837626088C33923547 @default.
- W1837626088 hasConceptScore W1837626088C42812 @default.
- W1837626088 hasConceptScore W1837626088C92957085 @default.
- W1837626088 hasIssue "3" @default.
- W1837626088 hasLocation W18376260881 @default.
- W1837626088 hasLocation W18376260882 @default.
- W1837626088 hasOpenAccess W1837626088 @default.
- W1837626088 hasPrimaryLocation W18376260881 @default.
- W1837626088 hasRelatedWork W175083866 @default.
- W1837626088 hasRelatedWork W2004251725 @default.
- W1837626088 hasRelatedWork W2023004952 @default.
- W1837626088 hasRelatedWork W2092867784 @default.
- W1837626088 hasRelatedWork W2093301229 @default.
- W1837626088 hasRelatedWork W2952084770 @default.
- W1837626088 hasRelatedWork W3109604243 @default.
- W1837626088 hasRelatedWork W4255131752 @default.
- W1837626088 hasRelatedWork W4300721103 @default.
- W1837626088 hasRelatedWork W4378072608 @default.
- W1837626088 hasVolume "21" @default.
- W1837626088 isParatext "false" @default.
- W1837626088 isRetracted "false" @default.
- W1837626088 magId "1837626088" @default.
- W1837626088 workType "article" @default.