Matches in SemOpenAlex for { <https://semopenalex.org/work/W3217386039> ?p ?o ?g. }
- W3217386039 endingPage "2239" @default.
- W3217386039 startingPage "2183" @default.
- W3217386039 abstract "The foundations of classical algebraic geometry and real algebraic geometry are the Nullstellensatz and Positivstellensatz. Over the last two decades, the basic analogous theorems for matrix and operator theory (noncommutative variables) have emerged. This paper concerns commuting operator strategies for nonlocal games, recalls NC Nullstellensatz which are helpful, extends these, and applies them to a very broad collection of games. In the process, it brings together results spread over different literature studies, hence rather than being terse, our style is fairly expository. The main results of this paper are two characterizations, based on Nullstellensatz, which apply to games with perfect commuting operator strategies. The first applies to all games and reduces the question of whether or not a game has a perfect commuting operator strategy to a question involving left ideals and sums of squares. Previously, Paulsen and others translated the study of perfect synchronous games to problems entirely involving a $$*$$ -algebra. The characterization we present is analogous, but works for all games. The second characterization is based on a new Nullstellensatz we derive in this paper. It applies to a class of games we call torically determined games, special cases of which are XOR and linear system games. For these games, we show the question of whether or not a game has a perfect commuting operator strategy reduces to instances of the subgroup membership problem and, for linear systems games, we further show this subgroup membership characterization is equivalent to the standard characterization of perfect commuting operator strategies in terms of solution groups. Both the general and torically determined games characterizations are amenable to computer algebra techniques, which we also develop. For context, we mention that Positivstellensätze are behind the standard NPA upper bound on the score players can achieve for a game using a commuting operator strategy. This paper develops analogous NC real algebraic geometry which bears on perfect games." @default.
- W3217386039 created "2021-12-06" @default.
- W3217386039 creator A5031527222 @default.
- W3217386039 creator A5073382487 @default.
- W3217386039 creator A5080005590 @default.
- W3217386039 date "2023-02-08" @default.
- W3217386039 modified "2023-10-16" @default.
- W3217386039 title "Noncommutative Nullstellensätze and Perfect Games" @default.
- W3217386039 cites W1527351491 @default.
- W3217386039 cites W1547685059 @default.
- W3217386039 cites W1736370794 @default.
- W3217386039 cites W1995320256 @default.
- W3217386039 cites W2025522466 @default.
- W3217386039 cites W2025883030 @default.
- W3217386039 cites W2033376433 @default.
- W3217386039 cites W2077628615 @default.
- W3217386039 cites W2114382532 @default.
- W3217386039 cites W2118745196 @default.
- W3217386039 cites W2137696127 @default.
- W3217386039 cites W2162178369 @default.
- W3217386039 cites W2409179138 @default.
- W3217386039 cites W2476213965 @default.
- W3217386039 cites W2727177017 @default.
- W3217386039 cites W2963274838 @default.
- W3217386039 cites W3093767473 @default.
- W3217386039 cites W3099772093 @default.
- W3217386039 cites W3100943385 @default.
- W3217386039 cites W3102062426 @default.
- W3217386039 cites W3104728484 @default.
- W3217386039 cites W3133966590 @default.
- W3217386039 cites W406018683 @default.
- W3217386039 cites W4235381922 @default.
- W3217386039 cites W4240837394 @default.
- W3217386039 doi "https://doi.org/10.1007/s00023-022-01262-1" @default.
- W3217386039 hasPublicationYear "2023" @default.
- W3217386039 type Work @default.
- W3217386039 sameAs 3217386039 @default.
- W3217386039 citedByCount "0" @default.
- W3217386039 crossrefType "journal-article" @default.
- W3217386039 hasAuthorship W3217386039A5031527222 @default.
- W3217386039 hasAuthorship W3217386039A5073382487 @default.
- W3217386039 hasAuthorship W3217386039A5080005590 @default.
- W3217386039 hasBestOaLocation W32173860392 @default.
- W3217386039 hasConcept C102234262 @default.
- W3217386039 hasConcept C104317684 @default.
- W3217386039 hasConcept C134306372 @default.
- W3217386039 hasConcept C136119220 @default.
- W3217386039 hasConcept C144237770 @default.
- W3217386039 hasConcept C158448853 @default.
- W3217386039 hasConcept C17020691 @default.
- W3217386039 hasConcept C171250308 @default.
- W3217386039 hasConcept C177142836 @default.
- W3217386039 hasConcept C185592680 @default.
- W3217386039 hasConcept C192562407 @default.
- W3217386039 hasConcept C202444582 @default.
- W3217386039 hasConcept C2780841128 @default.
- W3217386039 hasConcept C33923547 @default.
- W3217386039 hasConcept C55493867 @default.
- W3217386039 hasConcept C68797384 @default.
- W3217386039 hasConcept C73795354 @default.
- W3217386039 hasConcept C86339819 @default.
- W3217386039 hasConcept C9376300 @default.
- W3217386039 hasConceptScore W3217386039C102234262 @default.
- W3217386039 hasConceptScore W3217386039C104317684 @default.
- W3217386039 hasConceptScore W3217386039C134306372 @default.
- W3217386039 hasConceptScore W3217386039C136119220 @default.
- W3217386039 hasConceptScore W3217386039C144237770 @default.
- W3217386039 hasConceptScore W3217386039C158448853 @default.
- W3217386039 hasConceptScore W3217386039C17020691 @default.
- W3217386039 hasConceptScore W3217386039C171250308 @default.
- W3217386039 hasConceptScore W3217386039C177142836 @default.
- W3217386039 hasConceptScore W3217386039C185592680 @default.
- W3217386039 hasConceptScore W3217386039C192562407 @default.
- W3217386039 hasConceptScore W3217386039C202444582 @default.
- W3217386039 hasConceptScore W3217386039C2780841128 @default.
- W3217386039 hasConceptScore W3217386039C33923547 @default.
- W3217386039 hasConceptScore W3217386039C55493867 @default.
- W3217386039 hasConceptScore W3217386039C68797384 @default.
- W3217386039 hasConceptScore W3217386039C73795354 @default.
- W3217386039 hasConceptScore W3217386039C86339819 @default.
- W3217386039 hasConceptScore W3217386039C9376300 @default.
- W3217386039 hasFunder F4320306076 @default.
- W3217386039 hasFunder F4320322554 @default.
- W3217386039 hasIssue "7" @default.
- W3217386039 hasLocation W32173860391 @default.
- W3217386039 hasLocation W32173860392 @default.
- W3217386039 hasLocation W32173860393 @default.
- W3217386039 hasOpenAccess W3217386039 @default.
- W3217386039 hasPrimaryLocation W32173860391 @default.
- W3217386039 hasRelatedWork W2098501469 @default.
- W3217386039 hasRelatedWork W2393381316 @default.
- W3217386039 hasRelatedWork W2490480623 @default.
- W3217386039 hasRelatedWork W3084333948 @default.
- W3217386039 hasRelatedWork W3131253889 @default.
- W3217386039 hasRelatedWork W3139383627 @default.
- W3217386039 hasRelatedWork W3160337873 @default.
- W3217386039 hasRelatedWork W4210822737 @default.
- W3217386039 hasRelatedWork W4214679513 @default.