The Site Perimeter of Bargraphs
نویسندگان
چکیده
The site perimeter enumeration of polyominoes that are both columnand row-convex is a well-understood problem that always yields algebraic generating functions. Counting more general families of polyominoes is a far more difficult problem. Here Mireille BousquetMélou and Andrew Rechnitzer enumerate (by their site perimeter) the simplest family of polyominoes that are not fully convex—bargraphs. The generating function they obtain is of a type that has rarely been encountered so far in the combinatorics literature: a q-series into which an algebraic series has been substituted.
منابع مشابه
Polyominoes with minimum site-perimeter and full set achievement games
The site-perimeter of a polyomino is the number of empty cells connected to the polyomino by an edge. A formula for the minimum site-perimeter with a given cell size is found. This formula is used to show the effectiveness of a simple random strategy in polyomino set achievement games.
متن کاملPolyiamonds and Polyhexes with Minimum Site-Perimeter and Achievement Games
An animal is an edge connected set of nitely many cells of a regular tiling of the plane. The site-perimeter of an animal is the number of empty cells connected to the animal by an edge. The minimum site-perimeter with a given cell size is found for animals on the triangular and hexagonal grid. The formulas are used to show the e ectiveness of a simple random strategy in full set animal achieve...
متن کاملModification of Tennant and Wetted Perimeter Methods in Simindasht Basin, Tehran Province
Environmental Flow Requirement (EFR) is defined as the flow that is necessary to ensure the existence of habitats in water resources systems. EFR is defined in rivers as flow index commonly. Tennant method is the most popular hydrological method in rivers and based on the historic flow data. The most common method of hydraulic rating method is the wetted perimeter method. Habitat simulation tec...
متن کاملImplementation of HSE Requirement in architectural design and Constructions of Residential complexs
HSE management involves managing, controlling and handling all aspects of health, safety and the environment in the petroleum industry with the focus on major accident risk. In the field of residential and building construction ventures the workings met lots of practical hitches like procedure, responsibility, monitoring, evaluation housekeeping at Construction Sites and associated offices, per...
متن کاملStem perimeter, height and biomass of maize (Zea mays L.) grown under different N fertilization regimes in Beijing, China
In this study, nitrogen fertilizer was applied to corn (Zea mays L.) at conventional (excessive) and recommended levels, and the growth response was assessed by measuring plant height and stem perimeter. Corn plant maximum height was observed in recommended rates of N fertilizer treatment, and the height without N fertilizer was the same as that receiving excess N fertilizer. Stem perimeter was...
متن کامل