Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951107255> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2951107255 abstract "We prove that Boolean functions on $S_{n}$ whose Fourier transform is highly concentrated on the first two irreducible representations of $S_n$, are close to being unions of cosets of point-stabilizers. We use this to give a natural proof of a stability result on intersecting families of permutations, originally conjectured by Cameron and Ku, and first proved by the first author. We also use it to prove a `quasi-stability' result for an edge-isoperimetric inequality in the transposition graph on $S_n$, namely that subsets of $S_n$ with small edge-boundary in the transposition graph are close to being unions of cosets of point-stabilizers." @default.
- W2951107255 created "2019-06-27" @default.
- W2951107255 creator A5047362769 @default.
- W2951107255 creator A5067469358 @default.
- W2951107255 creator A5084401924 @default.
- W2951107255 date "2012-09-25" @default.
- W2951107255 modified "2023-09-27" @default.
- W2951107255 title "A quasi-stability result for dictatorships in $S_{n}$" @default.
- W2951107255 hasPublicationYear "2012" @default.
- W2951107255 type Work @default.
- W2951107255 sameAs 2951107255 @default.
- W2951107255 citedByCount "2" @default.
- W2951107255 countsByYear W29511072552015 @default.
- W2951107255 countsByYear W29511072552018 @default.
- W2951107255 crossrefType "posted-content" @default.
- W2951107255 hasAuthorship W2951107255A5047362769 @default.
- W2951107255 hasAuthorship W2951107255A5067469358 @default.
- W2951107255 hasAuthorship W2951107255A5084401924 @default.
- W2951107255 hasConcept C114614502 @default.
- W2951107255 hasConcept C118615104 @default.
- W2951107255 hasConcept C127413603 @default.
- W2951107255 hasConcept C132525143 @default.
- W2951107255 hasConcept C146978453 @default.
- W2951107255 hasConcept C202444582 @default.
- W2951107255 hasConcept C33923547 @default.
- W2951107255 hasConcept C64543145 @default.
- W2951107255 hasConcept C85307737 @default.
- W2951107255 hasConceptScore W2951107255C114614502 @default.
- W2951107255 hasConceptScore W2951107255C118615104 @default.
- W2951107255 hasConceptScore W2951107255C127413603 @default.
- W2951107255 hasConceptScore W2951107255C132525143 @default.
- W2951107255 hasConceptScore W2951107255C146978453 @default.
- W2951107255 hasConceptScore W2951107255C202444582 @default.
- W2951107255 hasConceptScore W2951107255C33923547 @default.
- W2951107255 hasConceptScore W2951107255C64543145 @default.
- W2951107255 hasConceptScore W2951107255C85307737 @default.
- W2951107255 hasLocation W29511072551 @default.
- W2951107255 hasOpenAccess W2951107255 @default.
- W2951107255 hasPrimaryLocation W29511072551 @default.
- W2951107255 hasRelatedWork W1674264077 @default.
- W2951107255 hasRelatedWork W1674425068 @default.
- W2951107255 hasRelatedWork W1942887994 @default.
- W2951107255 hasRelatedWork W2106841458 @default.
- W2951107255 hasRelatedWork W2554569771 @default.
- W2951107255 hasRelatedWork W2765824231 @default.
- W2951107255 hasRelatedWork W2795124187 @default.
- W2951107255 hasRelatedWork W2893799826 @default.
- W2951107255 hasRelatedWork W2898630827 @default.
- W2951107255 hasRelatedWork W2907407462 @default.
- W2951107255 hasRelatedWork W2913642146 @default.
- W2951107255 hasRelatedWork W2951263273 @default.
- W2951107255 hasRelatedWork W2952801352 @default.
- W2951107255 hasRelatedWork W2962948553 @default.
- W2951107255 hasRelatedWork W2963334631 @default.
- W2951107255 hasRelatedWork W2963406632 @default.
- W2951107255 hasRelatedWork W3112219099 @default.
- W2951107255 hasRelatedWork W641381085 @default.
- W2951107255 hasRelatedWork W2166886059 @default.
- W2951107255 hasRelatedWork W2182125664 @default.
- W2951107255 isParatext "false" @default.
- W2951107255 isRetracted "false" @default.
- W2951107255 magId "2951107255" @default.
- W2951107255 workType "article" @default.