Click here to flash read.
We study boundedness of zeros of the independence polynomial of tori for
sequences of tori converging to the integer lattice. We prove that zeros are
bounded for sequences of balanced tori, but unbounded for sequences of highly
unbalanced tori. Here balanced means that the size of the torus is at most
exponential in the shortest side length, while highly unbalanced means that the
longest side length of the torus is super exponential in the product over the
other side lengths cubed. We discuss implications of our results to the
existence of efficient algorithms for approximating the independence polynomial
on tori.
Click here to read this post out
ID: 219028; Unique Viewers: 0
Unique Voters: 0
Total Votes: 0
Votes:
Latest Change: June 23, 2023, 7:33 a.m.
Changes:
Dictionaries:
Words:
Spaces:
Views: 10
CC:
No creative common's license
No creative common's license
Comments: