<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01182978</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-19T05:59:50+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Bijection for Directed-Convex Polyominoes</title>
            <author role="aut">
              <persName>
                <forename type="first">Alberto</forename>
                <surname>del Lungo</surname>
              </persName>
              <idno type="halauthorid">138075-0</idno>
              <affiliation ref="#struct-11579"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Massimo</forename>
                <surname>Mirolli</surname>
              </persName>
              <idno type="halauthorid">929507-0</idno>
              <affiliation ref="#struct-11579"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Renzo</forename>
                <surname>Pinzani</surname>
              </persName>
              <idno type="halauthorid">216105-0</idno>
              <affiliation ref="#struct-25049"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Simone</forename>
                <surname>Rinaldi</surname>
              </persName>
              <idno type="halauthorid">131947-0</idno>
              <affiliation ref="#struct-25049"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Coordination</forename>
                <surname>Episciences Iam</surname>
              </persName>
              <email type="md5">ca50c40eb57b3ef14743f7aab97e8e68</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-08-06 14:43:31</date>
              <date type="whenModified">2024-12-20 11:38:17</date>
              <date type="whenReleased">2015-08-06 14:50:16</date>
              <date type="whenProduced">2001</date>
              <date type="whenEndEmbargoed">2015-08-06</date>
              <ref type="file" target="https://inria.hal.science/hal-01182978v1/document">
                <date notBefore="2015-08-06"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://inria.hal.science/hal-01182978v1/file/dmAA0109.pdf" id="file-1183150-1267507">
                <date notBefore="2015-08-06"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="201264">
                <persName>
                  <forename>Coordination</forename>
                  <surname>Episciences Iam</surname>
                </persName>
                <email type="md5">ca50c40eb57b3ef14743f7aab97e8e68</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01182978</idno>
            <idno type="halUri">https://inria.hal.science/hal-01182978</idno>
            <idno type="halBibtex">dellungo:hal-01182978</idno>
            <idno type="halRefHtml">&lt;i&gt;Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001&lt;/i&gt;, 2001, Paris, France. pp.133-144, &lt;a target="_blank" href="https://dx.doi.org/10.46298/dmtcs.2298"&gt;&amp;#x27E8;10.46298/dmtcs.2298&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. pp.133-144, &amp;#x27E8;10.46298/dmtcs.2298&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1183150-1267507"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="DMTCS">DMTCS</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A Bijection for Directed-Convex Polyominoes</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Alberto</forename>
                    <surname>del Lungo</surname>
                  </persName>
                  <idno type="halauthorid">138075-0</idno>
                  <affiliation ref="#struct-11579"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Massimo</forename>
                    <surname>Mirolli</surname>
                  </persName>
                  <idno type="halauthorid">929507-0</idno>
                  <affiliation ref="#struct-11579"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Renzo</forename>
                    <surname>Pinzani</surname>
                  </persName>
                  <idno type="halauthorid">216105-0</idno>
                  <affiliation ref="#struct-25049"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Simone</forename>
                    <surname>Rinaldi</surname>
                  </persName>
                  <idno type="halauthorid">131947-0</idno>
                  <affiliation ref="#struct-25049"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">649</idno>
                <idno type="issn">1462-7264</idno>
                <idno type="eissn">1365-8050</idno>
                <title level="j">Discrete Mathematics and Theoretical Computer Science</title>
                <meeting>
                  <title>Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001</title>
                  <date type="start">2001</date>
                  <settlement>Paris</settlement>
                  <country key="FR">France</country>
                </meeting>
                <editor>Cori</editor>
                <editor>Robert and Mazoyer</editor>
                <editor>Jacques and Morvan</editor>
                <editor>Michel and Mosseri</editor>
                <editor>Rémy</editor>
                <imprint>
                  <publisher>Discrete Mathematics and Theoretical Computer Science</publisher>
                  <publisher>DMTCS</publisher>
                  <biblScope unit="serie">DMTCS Proceedings</biblScope>
                  <biblScope unit="volume">DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)</biblScope>
                  <biblScope unit="pp">133-144</biblScope>
                  <date type="datePub">2001-01-01</date>
                </imprint>
              </monogr>
              <idno type="doi">10.46298/dmtcs.2298</idno>
              <ref target="http://www.dmtcs.org/pdfpapers/dmAA0109.pdf" type="seeAlso"/>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">lattice paths</term>
                <term xml:lang="en">binomial coefficients</term>
                <term xml:lang="en">directed-convex polyominoes</term>
                <term xml:lang="en">cycle lemma</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="info.info-cg">Computer Science [cs]/Computational Geometry [cs.CG]</classCode>
              <classCode scheme="halDomain" n="info.info-dm">Computer Science [cs]/Discrete Mathematics [cs.DM]</classCode>
              <classCode scheme="halDomain" n="math.math-co">Mathematics [math]/Combinatorics [math.CO]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In this paper we consider two classes of lattice paths on the plane which use \textitnorth, \textiteast, \textitsouth,and \textitwest unitary steps, beginningand ending at (0,0).We enumerate them according to the number ofsteps by means of bijective arguments; in particular, we apply the cycle lemma.Then, using these results, we provide a bijective proof for the number of directed-convex polyominoes having a fixed number of rows and columns.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-11579" status="VALID">
          <orgName>Department of Mathematics and Computer Science / Dipartimento di Scienze Matematiche e Informatiche "Roberto Magari"</orgName>
          <orgName type="acronym">DSMI</orgName>
          <desc>
            <address>
              <addrLine>Pian Dei Mantellini n°44 53100 Siena</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">http://www2.dsmi.unisi.it/newsito/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-105124" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-25049" status="VALID">
          <orgName>Dipartimento di Sistemi e Informatica</orgName>
          <orgName type="acronym">DSI</orgName>
          <desc>
            <address>
              <addrLine>Engineering Division Via di Santa Marta, 3 50139 Firenze - Italy</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">http://dsi.unifi.it</ref>
          </desc>
          <listRelation>
            <relation active="#struct-148408" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-105124" status="VALID">
          <idno type="IdRef">026430797</idno>
          <idno type="ROR">https://ror.org/01tevnk56</idno>
          <orgName>Università degli Studi di Siena = University of Siena</orgName>
          <orgName type="acronym">UNISI</orgName>
          <desc>
            <address>
              <addrLine>Rettorato - Via Banchi di Sotto 55 - 53100 Siena</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">http://www.unisi.it/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-148408" status="VALID">
          <idno type="IdRef">026430584</idno>
          <idno type="ROR">https://ror.org/04jr1s763</idno>
          <orgName>Università degli Studi di Firenze = University of Florence = Université de Florence</orgName>
          <orgName type="acronym">UniFI</orgName>
          <desc>
            <address>
              <addrLine>Piazza di San Marco, 4, 50121 Firenze FI, Italie</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">https://www.unifi.it/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>