On the optimality of the Arf invariant formula for graph polynomials

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F11%3A10104298" target="_blank" >RIV/00216208:11320/11:10104298 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1016/j.aim.2010.06.021" target="_blank" >http://dx.doi.org/10.1016/j.aim.2010.06.021</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.aim.2010.06.021" target="_blank" >10.1016/j.aim.2010.06.021</a>

Jazyk výsledku
angličtina
Název v původním jazyce
On the optimality of the Arf invariant formula for graph polynomials
Popis výsledku v původním jazyce
We prove optimality of the Arf invariant formula for the generating function of even subgraphs, or, equivalently, the Ising partition function, of a graph. It is shown that the Ising partition function has an exponential additive determinantal complexity. This provides one of the first exponential complexity lower bounds.
Název v anglickém jazyce
On the optimality of the Arf invariant formula for graph polynomials
Popis výsledku anglicky
We prove optimality of the Arf invariant formula for the generating function of even subgraphs, or, equivalently, the Ising partition function, of a graph. It is shown that the Ising partition function has an exponential additive determinantal complexity. This provides one of the first exponential complexity lower bounds.

Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—

Projekt
<a href="/cs/project/1M0545" target="_blank" >1M0545: Institut Teoretické Informatiky</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění
2011
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)