ON THE ROW-CONVEX POLYGON GENERATING FUNCTION FOR THE CHECKERBOARD LATTICE

1991 ◽  
Vol 05 (20) ◽  
pp. 3275-3285 ◽  
Author(s):  
K.Y. LIN ◽  
W.J. TZENG
Keyword(s):  
Exact Solution ◽  
Generating Function ◽  
Convex Polygon ◽  
Square Lattice ◽  
Rectangular Lattice ◽  
Convex Polygons ◽  
Special Cases

Exact solution for the most general four-variable generating function of the number of row-convex polygons on the checkerboard lattice is derived. Previous results for the square lattice, rectangular lattice, and honeycomb latticc are special cases of our solution.

EXACT SOLUTION OF THE ROW-CONVEX POLYGON GENERATING FUNCTION FOR THE CHECKERBOARD LATTICE

1991 ◽  
Vol 05 (15) ◽  
pp. 2551-2562 ◽  
Author(s):  
W.J. TZENG ◽  
K.Y. LIN
Keyword(s):  
Exact Solution ◽  
Generating Function ◽  
Convex Polygon ◽  
Square Lattice ◽  
Honeycomb Lattice ◽  
Rectangular Lattice ◽  
Convex Polygons ◽  
Recursion Relations ◽  
Special Cases ◽  
Special Case

We have studied the row-convex polygons on a general checkerboard lattice and derived the recursion relations for the four-variable generating function. Exact solution of the row-convex polygon generating function is obtained for a special case of the checkerboard lattice. Our result includes the square lattice, rectangular lattice and isotropic honeycomb lattice as special cases.

PERIMETER AND AREA GENERATING FUNCTIONS OF THE STAIRCASE AND ROW-CONVEX POLYGONS ON THE RECTANGULAR LATTICE

1991 ◽  
Vol 05 (11) ◽  
pp. 1913-1925 ◽  
Author(s):  
K. Y. LIN ◽  
W. J. TZENG
Keyword(s):  
Perturbation Method ◽  
Generating Function ◽  
Generating Functions ◽  
Square Lattice ◽  
Rectangular Lattice ◽  
Convex Polygons

The two-variable perimeter and area generating functions derived recently by Brak and Guttmann for the staircase and row-convex polygons on the square lattice are generalized to the rectangular lattice. We consider the three-variable generating function [Formula: see text] where cn,m,r is the number of appropriate polygons with 2n horizontal steps, 2m vertical steps and area r. Two generating functions G(x, y, z) for the staircase and row-convex polygons are derived. We also calculate the generating functions for the first and second area-weighted moments by the perturbation method of Lin.

Exact solution of the row-convex polygon perimeter generating function

1990 ◽  
Vol 23 (12) ◽  
pp. 2319-2326 ◽  
Author(s):  
R Brak ◽  
A J Guttmann ◽  
I G Enting
Keyword(s):  
Exact Solution ◽  
Generating Function ◽  
Convex Polygon

scholarly journals On a Generalization of One-Dimensional Kinetics

Mathematics ◽  
2021 ◽  
Vol 9 (11) ◽  
pp. 1264
Author(s):  
Vladimir V. Uchaikin ◽  
Renat T. Sibatov ◽  
Dmitry N. Bezbatko
Keyword(s):  
Exact Solution ◽  
Asymptotic Behavior ◽  
Constant Velocity ◽  
Telegraph Equation ◽  
Material Derivative ◽  
Symmetric Random Walk ◽  
One Dimensional ◽  
Special Cases ◽  
Fractional Telegraph Equation ◽  
Asymmetric Case

One-dimensional random walks with a constant velocity between scattering are considered. The exact solution is expressed in terms of multiple convolutions of path-distributions assumed to be different for positive and negative directions of the walk axis. Several special cases are considered when the convolutions are expressed in explicit form. As a particular case, the solution of A. S. Monin for a symmetric random walk with exponential path distribution and its generalization to the asymmetric case are obtained. Solution of fractional telegraph equation with the fractional material derivative is presented. Asymptotic behavior of its solution for an asymmetric case is provided.

AN APPROXIMATION ALGORITHM FOR LOCATING MAXIMAL DISKS WITHIN CONVEX POLYGONS

2011 ◽  
Vol 21 (06) ◽  
pp. 661-684
Author(s):  
HIROFUMI AOTA ◽  
TAKURO FUKUNAGA ◽  
HIROSHI NAGAMOCHI
Keyword(s):  
Approximation Algorithm ◽  
Convex Polygon ◽  
Computation Time ◽  
Approximation Ratio ◽  
Convex Polygons ◽  
The Given

This paper considers a problem of locating the given number of disks into a container so that the area covered by the disks is maximized. In the problem, the radii of the disks can be changed arbitrarily unless they overlap outside of the container, and the disks are allowed to overlap with each other. We present an approximation algorithm for this problem assuming that the container is a convex polygon. Our algorithm achieves approximation ratio (0.78 - ϵ) for any small ϵ > 0. Since the computation time of our algorithm depends on the number of corners of the convex polygon exponentially, we also give a heuristic to reduce the number of corners.

scholarly journals Scalar field cosmology in Lyra's geometry

2015 ◽  
Vol 3 (2) ◽  
pp. 117 ◽  
Author(s):  
V. K. Shchigolev ◽  
E. A. Semenova
Keyword(s):  
Exact Solution ◽  
Scalar Field ◽  
Generating Function ◽  
Function Method ◽  
Scalar Fields ◽  
First Order ◽  
Homogeneous Cosmological Models ◽  
Different Types ◽  
Lyra’S Geometry ◽  
Scalar Field Cosmology

<p>The new classes of homogeneous cosmological models for the scalar fields are build in the context of Lyra’s geometry. The different types of exact solution for the model are obtained by applying two procedures, viz the generating function method and the first order formalism.</p>

scholarly journals Note on Dual Symmetric Functions

1931 ◽  
Vol 2 (3) ◽  
pp. 164-167 ◽  
Author(s):  
A. C. Aitken
Keyword(s):  
Generating Function ◽  
Symmetric Functions ◽  
General Theorem ◽  
Special Cases ◽  
Dual Forms

In an earlier paper, which this note is intended to supplement and in some respects improve, the writer gave a general theorem of duality relating to isobaric determinants with elements Cr and Hr, the elementary and the complete homogeneous symmetric functions of a set of variables. The result was shewn to include as special cases the dual forms of “bi-alternant” symmetric functions given by Jacobi and Naegelsbach, as well as two equivalent forms of isobaric determinant used by MacMahon as a generating function in an important problem of permutations.

Sign in / Sign up

Export Citation Format

Share Document