Newton polygon and distribution of integer points in sublevel sets

2019 ◽  
Vol 295 (3-4) ◽  
pp. 1067-1093
Author(s):  
Huy Vui Ha ◽  
Thi Thao Nguyen
4OR ◽  
2020 ◽  
Author(s):  
Michele Conforti ◽  
Marianna De Santis ◽  
Marco Di Summa ◽  
Francesco Rinaldi

AbstractWe consider the integer points in a unimodular cone K ordered by a lexicographic rule defined by a lattice basis. To each integer point x in K we associate a family of inequalities (lex-inequalities) that define the convex hull of the integer points in K that are not lexicographically smaller than x. The family of lex-inequalities contains the Chvátal–Gomory cuts, but does not contain and is not contained in the family of split cuts. This provides a finite cutting plane method to solve the integer program $$\min \{cx: x\in S\cap \mathbb {Z}^n\}$$ min { c x : x ∈ S ∩ Z n } , where $$S\subset \mathbb {R}^n$$ S ⊂ R n is a compact set and $$c\in \mathbb {Z}^n$$ c ∈ Z n . We analyze the number of iterations of our algorithm.


2021 ◽  
Vol 2021 (5) ◽  
Author(s):  
P. Gavrylenko ◽  
M. Semenyakin ◽  
Y. Zenkevich

Abstract We notice a remarkable connection between the Bazhanov-Sergeev solution of Zamolodchikov tetrahedron equation and certain well-known cluster algebra expression. The tetrahedron transformation is then identified with a sequence of four mutations. As an application of the new formalism, we show how to construct an integrable system with the spectral curve with arbitrary symmetric Newton polygon. Finally, we embed this integrable system into the double Bruhat cell of a Poisson-Lie group, show how triangular decomposition can be used to extend our approach to the general non-symmetric Newton polygons, and prove the Lemma which classifies conjugacy classes in double affine Weyl groups of A-type by decorated Newton polygons.


2021 ◽  
Author(s):  
Otabek Gulomov ◽  
Sadulla Shodiev
Keyword(s):  

1993 ◽  
Vol 71 (1) ◽  
pp. 143-179 ◽  
Author(s):  
W. Duke ◽  
Z. Rudnick ◽  
P. Sarnak

1993 ◽  
Vol 1 (2) ◽  
pp. 159-183 ◽  
Author(s):  
Gerald Beer ◽  
Roberto Lucchetti
Keyword(s):  

1968 ◽  
Vol 14 (2) ◽  
pp. 141-152 ◽  
Author(s):  
A. Yudin
Keyword(s):  

2009 ◽  
Vol 138 (1) ◽  
pp. 1-23 ◽  
Author(s):  
M. C. Lettington

2009 ◽  
Vol 138 (4) ◽  
pp. 317-327 ◽  
Author(s):  
P. G. Walsh

Sign in / Sign up

Export Citation Format

Share Document