<?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 cel-01388741</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-21T17:14:14+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Divide-and-Conquer Algebra and Analysis</title>
            <title xml:lang="fr">Diviser pour régner Algèbre et analyse</title>
            <title xml:lang="en" type="sub">Lecture given at Journées ALÉA 2016</title>
            <title xml:lang="fr" type="sub">Cours donné aux Journées ALÉA 2016</title>
            <author role="aut">
              <persName>
                <forename type="first">Philippe</forename>
                <surname>Dumas</surname>
              </persName>
              <email type="md5">bee411900b7ef33ece17342ff04b6e97</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">philippe-r-a-dumas</idno>
              <idno type="idhal" notation="numeric">735360</idno>
              <idno type="halauthorid" notation="string">3167-735360</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9360-3844</idno>
              <affiliation ref="#struct-211984"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Philippe</forename>
                <surname>Dumas</surname>
              </persName>
              <email type="md5">bee411900b7ef33ece17342ff04b6e97</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-10-27 14:54:00</date>
              <date type="whenWritten">2016-10-27</date>
              <date type="whenModified">2025-02-26 15:22:03</date>
              <date type="whenReleased">2016-10-28 09:45:00</date>
              <date type="whenProduced">2016-03-07</date>
              <date type="whenEndEmbargoed">2016-10-27</date>
              <ref type="file" target="https://inria.hal.science/cel-01388741v1/document">
                <date notBefore="2016-10-27"/>
              </ref>
              <ref type="file" n="1" target="https://inria.hal.science/cel-01388741v1/file/booklet-alea16-dumas.pdf" id="file-1388741-1469844">
                <date notBefore="2016-10-27"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="130026">
                <persName>
                  <forename>Philippe</forename>
                  <surname>Dumas</surname>
                </persName>
                <email type="md5">bee411900b7ef33ece17342ff04b6e97</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">cel-01388741</idno>
            <idno type="halUri">https://inria.hal.science/cel-01388741</idno>
            <idno type="halBibtex">dumas:cel-01388741</idno>
            <idno type="halRefHtml">Master. Centre International de Rencontres Mathématiques, Marseille, France. 2016, pp.80</idno>
            <idno type="halRef">Master. Centre International de Rencontres Mathématiques, Marseille, France. 2016, pp.80</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1388741-1469844"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</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>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="INRIA-SACLAY-2015" corresp="UNIV-PARIS-SACLAY">INRIA-SACLAY-2015</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
          </seriesStmt>
          <notesStmt>
            <note type="lecture" n="12">Master</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Divide-and-Conquer Algebra and Analysis</title>
                <title xml:lang="fr">Diviser pour régner Algèbre et analyse</title>
                <title xml:lang="en" type="sub">Lecture given at Journées ALÉA 2016</title>
                <title xml:lang="fr" type="sub">Cours donné aux Journées ALÉA 2016</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Philippe</forename>
                    <surname>Dumas</surname>
                  </persName>
                  <email type="md5">bee411900b7ef33ece17342ff04b6e97</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">philippe-r-a-dumas</idno>
                  <idno type="idhal" notation="numeric">735360</idno>
                  <idno type="halauthorid" notation="string">3167-735360</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9360-3844</idno>
                  <affiliation ref="#struct-211984"/>
                </author>
              </analytic>
              <monogr>
                <settlement>Centre International de Rencontres Mathématiques, Marseille</settlement>
                <country key="FR">France</country>
                <imprint>
                  <biblScope unit="pp">80</biblScope>
                  <date type="datePub">2016-03-07</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">linear functional equation</term>
                <term xml:lang="en">Divide-and-conquer recurrence</term>
                <term xml:lang="en">asymptotics</term>
                <term xml:lang="fr">récurrence diviser pour régner</term>
                <term xml:lang="fr">analyse asymptotique</term>
                <term xml:lang="fr">équation fonctionnelle linéaire</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-dm">Computer Science [cs]/Discrete Mathematics [cs.DM]</classCode>
              <classCode scheme="halTypology" n="LECTURE">Lectures</classCode>
              <classCode scheme="halOldTypology" n="LECTURE">Lectures</classCode>
              <classCode scheme="halTreeTypology" n="LECTURE">Lectures</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The divide-and-conquer recurrences, which frequently relate the values of a sequence at an integer and at one half of this integer, have the divide-and-conquer strategy, commonly used in algorithmic, as its origin. However, they also come to light in combinatorics of words or in combinatorics of integer partitions. Even, they are related to algebraic series with coefficients in a finite field, or in a surprising way to some optimization problems. Their exotic appearance and the various shapes they can take make them disconcerting.This elementary introduction is made from two parts. The first one is algebraic and its aim is to provide a definition of these recurrences through their various shapes and to show that all these shapes have the same expressiveness. The second part deals with the asymptotic behavior of these sequences, first by elementary methods, next by linear algebra. The text is decorated with numerous examples and exercises.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Les récurrences diviser pour régner, qui fréquemment relient les valeurs d’une suite en un entier et sa moitié, tirent leur nom de la stratégie diviser pour régner communément employée en algorithmique. Mais elles apparaissent aussi dans des problèmes de dénombrement liés à la combinatoire des mots ou à la combinatoire des partitions, ou encore en lien avec les séries algébriques à coefficients dans un corps fini, voire de manière inattendue dans des questions d’optimisation. Leur aspect exotique et les différentes formes qu’elles peuvent prendre leurs confèrent un aspect déroutant.Cette introduction élémentaire au domaine comporte deux parties. La première est algébrique et vise à donner une définition de ces récurrences à travers leurs différentes formes et à montrer que ces formes ont toutes la même capacité d’expression. La seconde partie traite de l'asymptotique de ces suites d'abord par des méthodes élémentaires, puis par une méthode d'algèbre linéaire. Le texte est décoré de nombreux exemples et d'exercices.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-211984" status="OLD">
          <idno type="RNSR">201221067B</idno>
          <orgName>Symbolic Special Functions : Fast and Certified</orgName>
          <orgName type="acronym">SPECFUN</orgName>
          <date type="start">2012-11-01</date>
          <date type="end">2022-03-31</date>
          <desc>
            <address>
              <addrLine>Inria, Bâtiment Alan Turing 1 rue Honoré d'Estienne d'Orves Campus de l'École Polytechnique 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/specfun</ref>
          </desc>
          <listRelation>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-118511" status="VALID">
          <idno type="RNSR">200818248E</idno>
          <idno type="ROR">https://ror.org/0315e5x55</idno>
          <orgName>Centre Inria de Saclay</orgName>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/saclay</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </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>
      </listOrg>
    </back>
  </text>
</TEI>