W R G James et al 2008 J. Phys. A: Math. Theor. 41 055001 doi:10.1088/1751-8113/41/5/055001
Exact generating function for 2-convex polygons
W R G James, I Jensen and A J Guttmann
Show affiliationsPolygons are described as almost-convex if their perimeter differs from the perimeter of their minimum bounding rectangle by twice their 'concavity index', m. Such polygons are called m-convex polygons and are characterized by having up to m indentations in their perimeter. We first describe how we conjectured the (isotropic) generating function for the case m = 2 using a numerical procedure based on series expansions. We then proceed to prove this result for the more general case of the full anisotropic generating function, in which steps in the x and y directions are distinguished. In doing so, we develop tools that would allow for the case m > 2 to be studied.
- PACS
-
02.10.Ox Combinatorics; graph theory
- MSC
-
05A15 Exact enumeration problems, generating functions (See also 33Cxx, 33Dxx)
41A58 Series expansions (e.g. Taylor, Lidstone series, but not Fourier series)
- Subjects
- Dates
-
Issue 5 (8 February 2008)
Received 25 May 2007, in final form 1 November 2007
Published 23 January 2008
-
Exact generating function for 2-convex polygons
W R G James et al 2008 J. Phys. A: Math. Theor. 41 055001
-
Large anisotropy in colossal magnetoresistance of charge orbital ordered epitaxial Sm0.5Ca0.5MnO3 films
Y Z Chen et al 2009 J. Phys.: Condens. Matter 21 442001
-
Black hole solutions in Einstein–Maxwell–Yang–Mills–Gauss–Bonnet theory
S Habib Mazharimousavi and M Halilsoy JCAP12(2008)005
-
Key comparison BIPM.RI(I)-K3 of the air-kerma standards of the BEV, Austria and the BIPM in medium-energy x-rays
D T Burns et al 2008 Metrologia 45 06003
-
Key comparison BIPM.RI(I)-K3 of the air-kerma standards of the LNE-LNHB, France and the BIPM in medium-energy x-rays
D T Burns et al 2008 Metrologia 45 06004
-
Final report on EUROMET.M.P-S4: Bilateral pressure comparison in gas media between LNE (France) and UME (Turkey) (gauge mode) in the range from 0.04 MPa to 1.75 MPa
Ilknur Kocas et al 2008 Metrologia 45 07005
-
Final report on CCM key comparison CCM.P-K2: Pressure (10 kPa to 120 kPa) absolute mode
Michael Perkin et al 2008 Metrologia 45 07002
-
Spatial coupling of particle and fluid models for streamers: where nonlocality matters
Chao Li et al 2008 J. Phys. D: Appl. Phys. 41 032005
-
Update of the BIPM comparison BIPM.RI(II)-K1.Cs-134 of activity measurements of the radionuclide 134Cs to include the 2005 results of the BARC (India) and the CNEA (Argentina), the 2006 result of the IFIN-HH (Romania) and the link for the 2005 regional comparison APMP.RI(II)-K2.Cs-134 to include the VNIIM and the INER
G Ratel et al 2007 Metrologia 44 06004
-
Quintessence, inflation and baryogenesis from a single pseudo-Nambu-Goldstone boson
Gabriela Barenboim and Joseph D. Lykken JHEP10(2007)032
Users also read
What's this?- Hannay angle and geometric phase shifts under adiabatic parameter changes in classical dissipative systems
- One-dimensional anyons with competing δ-function and derivative δ-function potentials
-
Discrete
-symmetric models of scattering
Related review articles
What's this?- An angular momentum approach to quadratic Fourier transform, Hadamard matrices, Gauss sums, mutually unbiased bases, the unitary group and the Pauli group*
- The Erdős-Hajnal problem of hypergraph colouring, its generalizations, and related problems
- Algebraic methods for solution of polyhedra