Matches in SemOpenAlex for { <https://semopenalex.org/work/W3123359146> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W3123359146 endingPage "1538" @default.
- W3123359146 startingPage "1501" @default.
- W3123359146 abstract "For any given graph H $H$ , one may define a natural corresponding functional ∥ . ∥ H $Vert .Vert _H$ for real-valued functions by using homomorphism density. One may also extend this to complex-valued functions, once H $H$ is paired with a 2-edge-colouring α $alpha$ to assign conjugates. We say that H $H$ is real-norming (respectively complex-norming) if ∥ . ∥ H $Vert .Vert _H$ (respectively ∥ . ∥ H , α $Vert .Vert _{H,alpha }$ for some α $alpha$ ) is a norm on the vector space of real-valued (respectively complex-valued) functions. These generalise the Gowers octahedral norms, a widely used tool in extremal combinatorics to quantify quasi randomness. We unify these two seemingly different notions of graph norms in real- and complex-valued settings. Namely, we prove that H $H$ is complex-norming if and only if it is real-norming and simply call the property norming. Our proof does not explicitly construct a suitable 2-edge-colouring α $alpha$ but obtains its existence and uniqueness, which may be of independent interest. As an application, we give various example graphs that are not norming. In particular, we show that hypercubes are not norming, which resolves the last outstanding problem posed in Hatami's pioneering work on graph norms." @default.
- W3123359146 created "2021-02-01" @default.
- W3123359146 creator A5058637996 @default.
- W3123359146 creator A5070979968 @default.
- W3123359146 date "2022-05-23" @default.
- W3123359146 modified "2023-10-14" @default.
- W3123359146 title "On graph norms for complex‐valued functions" @default.
- W3123359146 cites W1964222022 @default.
- W3123359146 cites W2055311185 @default.
- W3123359146 cites W2077287268 @default.
- W3123359146 cites W2081231159 @default.
- W3123359146 cites W2082734581 @default.
- W3123359146 cites W2149054878 @default.
- W3123359146 cites W2153710291 @default.
- W3123359146 cites W2335400162 @default.
- W3123359146 cites W2615350306 @default.
- W3123359146 cites W273178449 @default.
- W3123359146 cites W2914490195 @default.
- W3123359146 cites W2963816440 @default.
- W3123359146 cites W2964291645 @default.
- W3123359146 cites W3102122029 @default.
- W3123359146 cites W3130482887 @default.
- W3123359146 cites W3135783444 @default.
- W3123359146 cites W4213216754 @default.
- W3123359146 cites W4245608944 @default.
- W3123359146 cites W4251593512 @default.
- W3123359146 doi "https://doi.org/10.1112/jlms.12604" @default.
- W3123359146 hasPublicationYear "2022" @default.
- W3123359146 type Work @default.
- W3123359146 sameAs 3123359146 @default.
- W3123359146 citedByCount "0" @default.
- W3123359146 crossrefType "journal-article" @default.
- W3123359146 hasAuthorship W3123359146A5058637996 @default.
- W3123359146 hasAuthorship W3123359146A5070979968 @default.
- W3123359146 hasBestOaLocation W31233591462 @default.
- W3123359146 hasConcept C114614502 @default.
- W3123359146 hasConcept C118615104 @default.
- W3123359146 hasConcept C132525143 @default.
- W3123359146 hasConcept C134306372 @default.
- W3123359146 hasConcept C2777021972 @default.
- W3123359146 hasConcept C33923547 @default.
- W3123359146 hasConcept C4042151 @default.
- W3123359146 hasConcept C50820777 @default.
- W3123359146 hasConceptScore W3123359146C114614502 @default.
- W3123359146 hasConceptScore W3123359146C118615104 @default.
- W3123359146 hasConceptScore W3123359146C132525143 @default.
- W3123359146 hasConceptScore W3123359146C134306372 @default.
- W3123359146 hasConceptScore W3123359146C2777021972 @default.
- W3123359146 hasConceptScore W3123359146C33923547 @default.
- W3123359146 hasConceptScore W3123359146C4042151 @default.
- W3123359146 hasConceptScore W3123359146C50820777 @default.
- W3123359146 hasIssue "2" @default.
- W3123359146 hasLocation W31233591461 @default.
- W3123359146 hasLocation W31233591462 @default.
- W3123359146 hasOpenAccess W3123359146 @default.
- W3123359146 hasPrimaryLocation W31233591461 @default.
- W3123359146 hasRelatedWork W1738343536 @default.
- W3123359146 hasRelatedWork W1925256006 @default.
- W3123359146 hasRelatedWork W2042064591 @default.
- W3123359146 hasRelatedWork W2258472995 @default.
- W3123359146 hasRelatedWork W2471372608 @default.
- W3123359146 hasRelatedWork W2518000780 @default.
- W3123359146 hasRelatedWork W2951262621 @default.
- W3123359146 hasRelatedWork W2963675245 @default.
- W3123359146 hasRelatedWork W4225478616 @default.
- W3123359146 hasRelatedWork W4298041365 @default.
- W3123359146 hasVolume "106" @default.
- W3123359146 isParatext "false" @default.
- W3123359146 isRetracted "false" @default.
- W3123359146 magId "3123359146" @default.
- W3123359146 workType "article" @default.