THE NUMBER OF Z-CONVEX POLYOMINOES 2006


     Related Videos
University of Florida Homecoming 1949 Production number 113 UF00079416
Number of patients with dementia on the rise
The number one priority is shelter
Custom Number Plates UK

  • Custom Number Plates UK

  •  http://www.premier-number-plates.co.uk UK vehicle number plate supplier. They comply with DVLA...

 1940 Florida-Georgia Tech Game Production number 111 UF00079576

     Related Hubpages

    Field: More fields of sc...  DOWNLOAD  BOOKMARK REPORT
    •  Doc. Url:    Embed Code: 

    • citeseer  status
      (0) (0 Votes)
      		Views: (1010)   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.

         Related Documents

           Related Groups

             Related Science News

             More on Sciencestage

             Answers

             News
        • Ahead of the Bell: Trade Deficit
          The U.S. trade deficit likely widened a bit in December, possibly reflecting weaker exports to Europe.
        • In "Safe House," cars and guns get the best lines
          LOS ANGELES, Feb 9 (TheWrap.com) - The term "action porn" gets thrown around rather haphazardly, but it's rare that a movie embodies the term quite as strongly as "Safe House." The scenes of fighting, shooting, and car-chasing are all quite breathtaking, but you'll be twitching for the fast-forward button during the seemingly endless sequences of plot development and dialogue that connect all ...
        • Ahead of the Bell: Budget deficit
          January's budget deficit probably fell sharply compared to the same month last year as an improving economy lifted tax revenue and cut spending on some social programs.
        • "The Vow" promises to take box office crown this weekend
          LOS ANGELES, Feb 9 (TheWrap.com) - There's a whole lot of box-office promise in "The Vow." Sony's PG-13-rated romantic drama starring Channing Tatum as the best husband in the world -- a guy whose wife emerges from a coma with no memory of their life together -- and Rachel McAdams as the wife he woos once again, is on track to gross more than $30 million. While most box-office watchers believe ...
        • The Vaccines seek shot in the arm for rock music
          Some say these are bad times to be in a rock band. Pressure for instant success has never been greater as illegal downloads hammer industry profits and manufactured pop talent shows reign supreme.
        • 'The Good News Club': proselytizing in the public schools
          Katherine Stewart's new book "The Good News Club" documents the Christian right's program for spreading Christian beliefs to schoolchildren at legally sanctioned meetings in public schools, including Loyal Heights Elementary in Seattle. Stewart discusses her book Sunday at Town Hall Seattle.
        • Dwayne "The Rock" Johnson takes kids on new film "Journey"
          LOS ANGELES (Reuters) - Eat your heart out, Madonna. When it comes to career reinvention, Dwayne "The Rock" Johnson wins hands-down. First, the college football champion transitioned into professional wrestling and his alter ego, "The Rock," became a huge star on the World Wrestling Entertainment circuit. Then Johnson parlayed that success into a movie career, starring in such action hits as ...
        • How Accenture Used A Mobile App To Get On The BBC
          When the consulting firm’s logo appeared routinely in Six Nations rugby broadcast graphics this weekend, James Cridland was amongst the viewers to ask: “ Accenture advertises on BBC Sport - how? ”Sponsorship ...
        • Insight-Quebec's lessons for Scotland in how to pop the question
          OTTAWA (Reuters) - For Brits grappling with the idea of Scottish independence, it may be worth looking across the Atlantic. In 1995, residents of Quebec voted on whether the province should separate from Canada. That referendum - narrowly won by the pro-Canada camp with just 50.6 percent of the vote - has an important lesson for Scots keen to end Scotland's 300-year union with England, and for ...
        • The Energy Report - Can You Cut Enough?
          Natural Gas prices were able to shake off a bearish injection report after Chesapeake put the commodity bears on notice that indeed more production cuts could be coming. The Energy Information Administration broke a string of bearing more bullish than estimates by reporting that working gas in storage was 2,888 Bcf, a net decline of 78 Bcf from the previous week.

             Related on Wikipedia




























         

        Powered free by PHPmotion