<?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-02437174v2</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-17T15:36:39+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Longest increasing paths with Lipschitz constraints</title>
            <author role="aut">
              <persName>
                <forename type="first">Anne-Laure</forename>
                <surname>Basdevant</surname>
              </persName>
              <email type="md5">1d41e8f1745bd54f63e21018a0d15d94</email>
              <email type="domain">normalesup.org</email>
              <idno type="idhal" notation="string">annelaure-basdevant</idno>
              <idno type="idhal" notation="numeric">747081</idno>
              <idno type="halauthorid" notation="string">10693-747081</idno>
              <idno type="IDREF">https://www.idref.fr/114528756</idno>
              <affiliation ref="#struct-101"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Lucas</forename>
                <surname>Gerin</surname>
              </persName>
              <email type="md5">6a7e97b7b590df1d546f1f34f743e94e</email>
              <email type="domain">iecn.u-nancy.fr</email>
              <idno type="idhal" notation="string">lucas-gerin</idno>
              <idno type="idhal" notation="numeric">955514</idno>
              <idno type="halauthorid" notation="string">165469-955514</idno>
              <idno type="IDREF">https://www.idref.fr/135654890</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2634-3258</idno>
              <affiliation ref="#struct-89626"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Anne-Laure</forename>
                <surname>Basdevant</surname>
              </persName>
              <email type="md5">1d41e8f1745bd54f63e21018a0d15d94</email>
              <email type="domain">normalesup.org</email>
            </editor>
            <funder ref="#projanr-42120"/>
            <funder ref="#projanr-42444"/>
            <funder ref="#projanr-41192"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2020-01-13 15:50:10</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2021-12-16 16:12:09</date>
              <date type="whenWritten">2021-12-16</date>
              <date type="whenModified">2026-03-10 03:22:15</date>
              <date type="whenReleased">2021-12-17 10:08:46</date>
              <date type="whenProduced">2022-08-01</date>
              <date type="whenEndEmbargoed">2021-12-16</date>
              <ref type="file" target="https://hal.science/hal-02437174v2/document">
                <date notBefore="2021-12-16"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02437174v2/file/Lipschitz-arxiv.pdf" id="file-3483649-3055258">
                <date notBefore="2021-12-16"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/2001.06290"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="101860">
                <persName>
                  <forename>Anne-Laure</forename>
                  <surname>Basdevant</surname>
                </persName>
                <email type="md5">1d41e8f1745bd54f63e21018a0d15d94</email>
                <email type="domain">normalesup.org</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02437174</idno>
            <idno type="halUri">https://hal.science/hal-02437174</idno>
            <idno type="halBibtex">basdevant:hal-02437174</idno>
            <idno type="halRefHtml">&lt;i&gt;Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques&lt;/i&gt;, 2022, 58 (3), &lt;a target="_blank" href="https://dx.doi.org/10.1214/21-AIHP1220"&gt;&amp;#x27E8;10.1214/21-AIHP1220&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques, 2022, 58 (3), &amp;#x27E8;10.1214/21-AIHP1220&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3483649-3055258"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="X">École polytechnique</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-PARIS10" corresp="UNIV-PARIS-LUMIERES">Université Paris Nanterre</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="X-CMAP" corresp="X">Centre de Mathématiques Appliquées (CMAP)</idno>
            <idno type="stamp" n="X-DEP-MATHA">Département de mathématiques appliquées de l’École polytechnique</idno>
            <idno type="stamp" n="CMAP">Centre de Mathématiques Appliquées (CMAP)</idno>
            <idno type="stamp" n="UPN">Collection supérieure de l'université Paris Nanterre</idno>
            <idno type="stamp" n="MODALX" corresp="UNIV-PARIS10">MODAL'X - UMR 9023 - Modélisation aléatoire de Paris Nanterre</idno>
            <idno type="stamp" n="IP_PARIS">Institut Polytechnique de Paris</idno>
            <idno type="stamp" n="UNIV-PARIS-LUMIERES"/>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="UNIV-PARIS-NANTERRE" corresp="UNIV-PARIS-LUMIERES">Université Paris Nanterre</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</idno>
            <idno type="stamp" n="IP-PARIS-MATHEMATIQUES">IP Paris Département de Mathématiques</idno>
            <idno type="stamp" n="ANR_QUANTIQUE">ANR QUANTIQUE</idno>
            <idno type="stamp" n="ANR_QUANTIQUE_3" corresp="ANR_QUANTIQUE">ANR_QUANTIQUE_3</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Longest increasing paths with Lipschitz constraints</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Anne-Laure</forename>
                    <surname>Basdevant</surname>
                  </persName>
                  <email type="md5">1d41e8f1745bd54f63e21018a0d15d94</email>
                  <email type="domain">normalesup.org</email>
                  <idno type="idhal" notation="string">annelaure-basdevant</idno>
                  <idno type="idhal" notation="numeric">747081</idno>
                  <idno type="halauthorid" notation="string">10693-747081</idno>
                  <idno type="IDREF">https://www.idref.fr/114528756</idno>
                  <affiliation ref="#struct-101"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Lucas</forename>
                    <surname>Gerin</surname>
                  </persName>
                  <email type="md5">6a7e97b7b590df1d546f1f34f743e94e</email>
                  <email type="domain">iecn.u-nancy.fr</email>
                  <idno type="idhal" notation="string">lucas-gerin</idno>
                  <idno type="idhal" notation="numeric">955514</idno>
                  <idno type="halauthorid" notation="string">165469-955514</idno>
                  <idno type="IDREF">https://www.idref.fr/135654890</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2634-3258</idno>
                  <affiliation ref="#struct-89626"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="OLD">38274</idno>
                <idno type="issn">0020-2347</idno>
                <title level="j">Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques</title>
                <imprint>
                  <publisher>Institut Henri Poincaré (IHP)</publisher>
                  <biblScope unit="volume">58</biblScope>
                  <biblScope unit="issue">3</biblScope>
                  <date type="datePub">2022-08-01</date>
                </imprint>
              </monogr>
              <idno type="arxiv">2001.06290</idno>
              <idno type="doi">10.1214/21-AIHP1220</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Hammersley's process</term>
                <term xml:lang="en">cube-root fluctuations</term>
                <term xml:lang="en">combinatorial probability</term>
                <term xml:lang="en">last-passage percolation</term>
                <term xml:lang="en">longest increasing subsequences</term>
                <term xml:lang="en">longest increasing paths</term>
              </keywords>
              <classCode scheme="classification">60K35, 60F15</classCode>
              <classCode scheme="halDomain" n="math.math-pr">Mathematics [math]/Probability [math.PR]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The Hammersley problem asks for the maximal number of points in a monotonous path through a Poisson point process. It is exactly solvable and notoriously known to belong to the KPZ universality class, with a cube-root scaling for the fluctuations.Here we introduce and analyze a variant in which we impose a Lipschitz condition on paths. Thanks to a coupling with the classical Hammersley problem we observe that this variant is also exactly solvable. It allows us to derive first and second orders asymptotics. It turns out that the cube-root scaling only holds for certain choices of the Lipschitz constants.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-101" status="VALID">
          <idno type="IdRef">197370497</idno>
          <idno type="RNSR">200114730L</idno>
          <idno type="ROR">https://ror.org/00cjjmc56</idno>
          <orgName>Modélisation aléatoire de Paris X</orgName>
          <orgName type="acronym">MODAL'X</orgName>
          <date type="start">2001-01-01</date>
          <desc>
            <address>
              <addrLine>Université Paris NanterreModal'X, Bâtiment G200 avenue de la république,92000 NANTERRE</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://modalx.parisnanterre.fr/</ref>
          </desc>
          <listRelation>
            <relation name="EA3454" active="#struct-116205" type="direct"/>
            <relation name="UMR9023" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-89626" status="VALID">
          <idno type="IdRef">197373461</idno>
          <idno type="ISNI">000000010944436X</idno>
          <idno type="RNSR">199719340P</idno>
          <idno type="ROR">https://ror.org/012e1xn46</idno>
          <idno type="Wikidata">Q16008922</idno>
          <orgName>Centre de Mathématiques Appliquées de l'Ecole polytechnique</orgName>
          <orgName type="acronym">CMAP</orgName>
          <date type="start">2005-01-01</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://cmap.ip-paris.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-300340" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7641" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-116205" status="VALID">
          <idno type="IdRef">026403587</idno>
          <idno type="ROR">https://ror.org/013bkhk48</idno>
          <orgName>Université Paris Nanterre</orgName>
          <orgName type="acronym">UPN</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>200 avenue de la République - 92001 Nanterre cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.parisnanterre.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300340" status="VALID">
          <idno type="IdRef">027309320</idno>
          <idno type="ISNI">0000000121581279</idno>
          <idno type="ROR">https://ror.org/05hy3tk52</idno>
          <idno type="Wikidata">Q273626</idno>
          <orgName>École polytechnique</orgName>
          <orgName type="acronym">X</orgName>
          <date type="start">1794-03-11</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.polytechnique.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-42120" status="VALID">
          <idno type="anr">ANR-16-CE40-0016</idno>
          <orgName>PPPP</orgName>
          <desc>Percolation et percolation de premier passage</desc>
          <date type="start">2016</date>
        </org>
        <org type="anrProject" xml:id="projanr-42444" status="VALID">
          <idno type="anr">ANR-16-CE93-0003</idno>
          <orgName>MALIN</orgName>
          <desc>Marches aléatoires en interaction</desc>
          <date type="start">2016</date>
        </org>
        <org type="anrProject" xml:id="projanr-41192" status="VALID">
          <idno type="anr">ANR-14-CE25-0014</idno>
          <idno type="program">Appel à projets générique</idno>
          <orgName>GRAAL</orgName>
          <desc>GRaphes et Arbres ALéatoires</desc>
          <date type="start">2014</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>