EXACT SOLUTION OF THE ROW-CONVEX POLYGON PERIMETER GENERATING FUNCTION

被引：32

作者：

BRAK, R

GUTTMANN, AJ

ENTING, IG

机构：

[1] Dept. of Math., Melbourne Univ., Parkville, Vic.

来源：

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1990年 / 23卷 / 12期

关键词：

D O I：

10.1088/0305-4470/23/12/016

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

An explicit expression is obtained for the perimeter generating function G(y)= Sigma n>or=2 any2n for row-convex polygons on the square lattice, where an is the number of 2n step row-convex polygons. An asymptotic expression for an approximately A mu nn-3/2 is obtained, where mu =3+22 and A are given. The authors also show that the generating function is an algebraic function and that it satisfies an inhomogeneous linear differential equation of degree three.

引用

页码：2319 / 2326

页数：8

共 50 条

[21] A Deterministic Distributed Algorithm for Reasoning with Connected Row-Convex Constraints
Kong, Shufeng
Lee, Jae Hee
Li, Sanjiang
[J]. AAMAS'17: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2017, : 203 - 211
[22] Exact generating function for 2-convex polygons
James, W. R. G.
Jensen, I.
Guttmann, A. J.
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2008, 41 (05)
[23] The sum of distances between vertices of a convex polygon with unit perimeter
Larcher, Gerhard
Pillichshammer, Friedrich
[J]. AMERICAN MATHEMATICAL MONTHLY, 2008, 115 (04): : 350 - 355
[24] The limit distribution of the perimeter of a convex hull generated by a Poisson point process in a convex polygon
Khamdamov, Isakjan M.
Chay, Zoya S.
Sharipova, Lola D.
[J]. VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-MATEMATIKA I MEKHANIKA-TOMSK STATE UNIVERSITY JOURNAL OF MATHEMATICS AND MECHANICS, 2022, (79): : 44 - 57
[25] The Column-Convex Polyominoes Perimeter Generating Function for Everybody MATH/CHEM/COMP
Feretic, S.
[J]. Croatia Chimica Acta, 1996, 69 (03):
[26] Enumeration of S-omino Towers and Row-Convex k-omino Towers
Haupt, Alexander M.
[J]. JOURNAL OF INTEGER SEQUENCES, 2021, 24 (03)
[27] Rigorous derivation of the perimeter generating function for the mean-squared radius of gyration of convex polygons
Lin, Keh Ying
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2010, 43 (26)
[28] A function generating differential mechanism for an exact solution of the steering problem
Carcaterra, A
D'Ambrogio, W
[J]. MECHANISM AND MACHINE THEORY, 1998, 33 (05) : 535 - 549
[29] Exact solution of two planar polygon models
Guttmann, Anthony J.
Jensen, Iwan
[J]. DIFFERENTIAL GEOMETRY AND PHYSICS, 2006, 10 : 221 - +
[30] The perimeter generating function of punctured staircase polygons
Guttmann, Anthony J.
Jensen, Iwan
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2006, 39 (15): : 3871 - 3882

← 1 2 3 4 5 →