FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2334476307> ?p ?o ?g. }

• W2334476307 endingPage "15" @default.
• W2334476307 startingPage "1" @default.
• W2334476307 abstract "On the number of lattice convex chains, Discrete Analysis 2016:19, 15pp. A _lattice convex polygon_ is a convex polygon whose vertices have integer coordinates. This simple definition leads quickly to some very interesting questions that have been studied by several authors. For example, one can ask for an asymptotic formula for the number of lattice convex polygons with vertices in the set ${1,2,dots,n}^2$ when $n$ is large. One can also ask what the typical shape of such a polygon is: in particular, is there a limiting shape that a random lattice convex polygon in an $ntimes n$ box approaches with high probability? The answer to this last question was shown to be yes by Barany, Vershik, and Sinai (independently): a typical lattice convex polygon in an $ntimes n$ box is (approximately) made out of four parabolic arcs, each one tangent to two adjacent sides of the box at their midpoints. Given the form of this answer, it is not surprising that what really matters for this analysis is the shape of a piecewise linear convex function $f:[0,n]to [0,n]$ such that $f(0)=0$, $f(n)=n$, and the only points at which the gradient changes have integer coordinates. Equivalently, one is interested in sequences $(x_0,y_0), (x_1,y_1),dots,(x_n,y_n)$ of points in ${0,1,dots,n}^2$ with $(x_0,y_0)=(0,0)$, $(x_n,y_n)=(n,n)$, and $(y_i-y_{i-1})/(x_i-x_{i-1})$ strictly increasing with $i$. These are called _lattice convex chains_. Barany, Vershik and Sinai proved that the number of lattice convex chains is $exp(3kappa^{1/3}n^{2/3}(1+o(1)))$, where $kappa=zeta(3)/zeta(2)$. Here $zeta$ is the Riemann zeta function. This paper obtains a much more precise version of the above formula, which is too complicated to give here, which gives the correct result up to a factor $1+o(1)$. (This is of course much stronger than having the $1+o(1)$ inside the exponential.) The authors achieve this by using a statistical-mechanical model developed by Sinai and analysing its partition function with the help of an integral representation that they have discovered. However, their formula involves a sum over zeros of the zeta function, and it is not easy to estimate its magnitude. Assuming the Riemann hypothesis, the rough order of this term can be given. The authors also show the converse: that is, a suitable estimate for the magnitude of this term would imply the Riemann hypothesis." @default.
• W2334476307 created "2016-06-24" @default.
• W2334476307 creator A5017015386 @default.
• W2334476307 creator A5083280286 @default.
• W2334476307 date "2016-12-12" @default.
• W2334476307 modified "2023-09-25" @default.
• W2334476307 title "On the number of lattice convex chains" @default.
• W2334476307 cites W163991090 @default.
• W2334476307 cites W2003172399 @default.
• W2334476307 cites W2058238147 @default.
• W2334476307 cites W2106226212 @default.
• W2334476307 doi "https://doi.org/10.19086/da1013" @default.
• W2334476307 hasPublicationYear "2016" @default.
• W2334476307 type Work @default.
• W2334476307 sameAs 2334476307 @default.
• W2334476307 citedByCount "2" @default.
• W2334476307 countsByYear W23344763072016 @default.
• W2334476307 countsByYear W23344763072018 @default.
• W2334476307 crossrefType "journal-article" @default.
• W2334476307 hasAuthorship W2334476307A5017015386 @default.
• W2334476307 hasAuthorship W2334476307A5083280286 @default.
• W2334476307 hasBestOaLocation W23344763071 @default.
• W2334476307 hasConcept C112680207 @default.
• W2334476307 hasConcept C114614502 @default.
• W2334476307 hasConcept C121332964 @default.
• W2334476307 hasConcept C126042441 @default.
• W2334476307 hasConcept C134912446 @default.
• W2334476307 hasConcept C142885752 @default.
• W2334476307 hasConcept C157972887 @default.
• W2334476307 hasConcept C190694206 @default.
• W2334476307 hasConcept C206194317 @default.
• W2334476307 hasConcept C24890656 @default.
• W2334476307 hasConcept C2524010 @default.
• W2334476307 hasConcept C2780034980 @default.
• W2334476307 hasConcept C2781204021 @default.
• W2334476307 hasConcept C33923547 @default.
• W2334476307 hasConcept C34130140 @default.
• W2334476307 hasConcept C41008148 @default.
• W2334476307 hasConcept C49870271 @default.
• W2334476307 hasConcept C56863137 @default.
• W2334476307 hasConcept C62520636 @default.
• W2334476307 hasConcept C76155785 @default.
• W2334476307 hasConceptScore W2334476307C112680207 @default.
• W2334476307 hasConceptScore W2334476307C114614502 @default.
• W2334476307 hasConceptScore W2334476307C121332964 @default.
• W2334476307 hasConceptScore W2334476307C126042441 @default.
• W2334476307 hasConceptScore W2334476307C134912446 @default.
• W2334476307 hasConceptScore W2334476307C142885752 @default.
• W2334476307 hasConceptScore W2334476307C157972887 @default.
• W2334476307 hasConceptScore W2334476307C190694206 @default.
• W2334476307 hasConceptScore W2334476307C206194317 @default.
• W2334476307 hasConceptScore W2334476307C24890656 @default.
• W2334476307 hasConceptScore W2334476307C2524010 @default.
• W2334476307 hasConceptScore W2334476307C2780034980 @default.
• W2334476307 hasConceptScore W2334476307C2781204021 @default.
• W2334476307 hasConceptScore W2334476307C33923547 @default.
• W2334476307 hasConceptScore W2334476307C34130140 @default.
• W2334476307 hasConceptScore W2334476307C41008148 @default.
• W2334476307 hasConceptScore W2334476307C49870271 @default.
• W2334476307 hasConceptScore W2334476307C56863137 @default.
• W2334476307 hasConceptScore W2334476307C62520636 @default.
• W2334476307 hasConceptScore W2334476307C76155785 @default.
• W2334476307 hasLocation W23344763071 @default.
• W2334476307 hasLocation W23344763072 @default.
• W2334476307 hasLocation W23344763073 @default.
• W2334476307 hasLocation W23344763074 @default.
• W2334476307 hasLocation W23344763075 @default.
• W2334476307 hasOpenAccess W2334476307 @default.
• W2334476307 hasPrimaryLocation W23344763071 @default.
• W2334476307 hasRelatedWork W2035980752 @default.
• W2334476307 hasRelatedWork W2047412641 @default.
• W2334476307 hasRelatedWork W2089131909 @default.
• W2334476307 hasRelatedWork W2090067893 @default.
• W2334476307 hasRelatedWork W2177030880 @default.
• W2334476307 hasRelatedWork W2334476307 @default.
• W2334476307 hasRelatedWork W2810915225 @default.
• W2334476307 hasRelatedWork W2981019968 @default.
• W2334476307 hasRelatedWork W3103103930 @default.
• W2334476307 hasRelatedWork W4297909578 @default.
• W2334476307 isParatext "false" @default.
• W2334476307 isRetracted "false" @default.
• W2334476307 magId "2334476307" @default.
• W2334476307 workType "article" @default.