THE NUMBER OF Z-CONVEX POLYOMINOES 2006


  • citeseer  status
    (0) (0 Votes)
    Views: (1006)  
    Date:
    (22-01-08)  
    Pages:
    ()
  • Author:  by Enrica Duchi, Simone Rinaldi, Gilles Schaeffer

  • Abstract:Abstract. In this paper we consider a restricted class of polyominoes that we call Z-convex polyominoes. Z-convex polyominoes are polyominoes such that any two pairs of cells can be connected by a monotone path making at most two turns (like the letter Z). In particular they are convex polyominoes, but they appear to resist standard decompositions. We propose a construction by ?inflation ? that allows to write a system of functional equations for their generating functions. The generating function P(t) of Z-convex polyominoes with respect to the semi-perimeter turns out to be algebraic all the same and surprisingly, like the generating function of convex polyominoes, it can be expressed as a rational function of t and the generating function of Catalan numbers. 1.

Write a Comment


     Related Documents
Test report for pressure regulator, Marotta Valve Corporation part number 230844-2, model ...
Test report for pressure regulator, Marotta Valve Corporation part number 230844-2, model ...
Code Number 134-133-R Division Number IV Professional Group Bibliography Joint Meeting wit...
Code Number 044-199 WS -S Division Number IV Professional Group Bibliography Joint Meeting...
  • Code Number 044-199 WS -S Division Number IV Professional Group Bibliography Joi...

  • Conference August 16-25, 2001 ?La bibliograf?a nacional debe presentarse de manera que satisfaga las necesidades de los usuarios.? Esta es una de las recomendaciones de la Conferencia Internacional sobre Servicios Bibliogr?ficos Nacionales (Copenhague, 1998), aprobadas por la Junta Profesional de la IFLA en 1999. En este siglo de realidad virtual, los usuarios esperan que la recuperaci?n de la informaci?n sea r?pida. Afrontar el reto de las necesidades de los usuarios es una tarea de dif?cil ejecuci?n. Lo que significa que una Agencia Bibliogr?...

Longitudinal aerodynamic characteristics of the Apollo command module at a Mach number of ...
Longitudinal aerodynamic characteristics of the Apollo command module at a Mach number of ...
Number of pages 24 excluding figures and front matter Number of figures 7 Number of tables...
  • Number of pages 24 excluding figures and front matter Number of figures 7 Number...

  • Human speech perception is robust in the face of a wide variety of distortions, both experimentally applied and naturally-occurring. In these conditions, state-of-the-art automatic speech recognition technology fails. This paper describes an approach to robust ASR which acknowledges the fact that some spectro-temporal regions will be dominated by noise. For the purposes of recognition, these regions are treated as missing or unreliable. The primary advantage of this viewpoint is that it makes minimal assumptions about any noise background. Inst...

Calibration valve, 1/4-inch, 600-psig, Sage Engineering and Valve Co. drawing number 2-906...
Calibration valve, 1/4-inch, 600-psig, Sage Engineering and Valve Co. drawing number 2-906...
Investigation of a co-flowing buoyant jet - Experiments on the effect of Reynolds number a...
  • Investigation of a co-flowing buoyant jet - Experiments on the effect of Reynold...

  • The behavior of a vertical jet of helium issuing into a co-flow of air at a fixed exit velocity ratio of 2 was investigated experimentally over a wide range of governing parameters with emphasis on flow structure and the scaling properties of the natural frequency of the jet. The experiments were conducted in a variable-pressure facility, which made it possible to vary the Reynolds number and the Richardson number independently. At all the experimental conditions studied, the flow exhibits a strong self-excited periodicity. A buoyancy Strouhal ...


  •       > LOGIN OR SIGN UP FOR FREE NOW!




         Related Videos
    Dr. James Watson s lecture on autism (at Google, Part 2)
    Generation in Jeopardy: Today s Youth, Tomorrow s Future
    Insidermedicine in 60 - June 25, 2008
    12. Māori Dictionary—Cost of Launch
    Abstinence does not make the heart grow fonder
    Insidermedicine in 60 - November 23, 2007
    Abstinence does not make the heart grow fonder
    Health Care Half Truths
    • Health Care Half Truths

    • provost of the University of Virginia and author of `Health Care Half Truths: Too Many Myths, Not En...

    Dawkins debunks Harun Yahya 4of4
    Dr. Terry Calaway and Dr. Jackie Snyder: What community colleges offer - Polsky Series

         Related Groups
    List of artists by total number of U.S. number-one singles
    List of artists by total number of UK number one singles
    List of number fields with class number one
    Morton number (number theory)
    19 (number)
    • 19 (number)

    • 19 (nineteen) is the natural number following 18 and precedi...

    50 (number)
    45 (number)
    • 45 (number)

    • 45 (forty-five) is the natural number following 44 and fol...

    78 (number)
    • 78 (number)

    • 78 (seventy-eight) is the natural number following 77 and fo...

    33 (number)
    • 33 (number)

    • 33 (thirty-three) is the natural number following 32 and pre...

    163 (number)

         Embed on a Website/Blog
    • URL:




























     

    Powered free by PHPmotion