• 中文版
  • English
首  頁
  • 關於本所
    • 簡介
    • 10週年
    • 20週年
    • 30週年
  • 人員介紹
    • 研究人員
    • 行政人員
    • 博士後研究
    • 研究助理
    • 學生
    • 諮詢委員
    • 訪問學者
    • 退休暨離職人員
  • 本所位置 中央研究院
    • 首頁
    • 關於本所
      • 簡介
      • 10週年
      • 20週年
      • 30週年
    • 人員介紹
      • 研究人員
      • 行政人員
      • 博士後研究
      • 研究助理
      • 學生
      • 諮詢委員
      • 訪問學者
      • 退休暨離職人員
    • 中華統計學誌
    • 演講公告
    • 研究群
    • 圖書館
    • 資訊室
    • 資料科學統計合作社
    • 學術活動
    • 徵才
    • 近期消息
    • 其他連結
      • 所內網站
      • 網站資源
      • 網站地圖
    • 本所位置
    • 中央研究院
    • English

    中華統計學誌

    演講公告

    研究群

    圖書館

    資訊室

    資料科學統計合作社

    學術活動

    徵才

    近期消息


    其它連結

    • 所內網站
    • 網路資源
    • 網站地圖

    演講公告

    An introduction to lattice path counting (with catastrophes)
    2017 Jul 28 (Fri), 11:00 AM
    中研院-統計所 2F 交誼廳
    茶 會:上午10:40統計所二樓交誼廳
    Dr. Michael Wallner
    中央研究院 統計科學研究所
     

    Abstract

     The enumeration of lattice paths is a classical topic in combinatorics which is up to now a very active field of research. They have many applications in chemistry, physics, mathematics and computer science. For example lattice paths are used as the solution of integer programming problems, in cryptanalysis, in crystallography and as models in queueing theory.

    After a short introduction of these objects and for our purposes classical solution strategies (e.g., generating functions and analytic combinatorics), we will introduce a new model of lattice paths: lattice paths with catastrophes. Such paths arise for example in queuing theory where it is natural to have models with a "reset" of the queue. In terms of lattice paths or random walks, it is like having the possibility of jumping from any altitude to zero.

    These objects have the interesting feature that they do not have the same intuitive probabilistic behaviour like classical lattice paths. In this talk we will quantify some relations between these two types of paths. Our main tools will be generating functions and asymptotic transfer theorems from analytic combinatorics. With these we solve the enumeration problem and derive several limit laws for parameters like the number of returns to zero or the size of an average catastrophe.

    This is joint work with Cyril Banderier.


    隱私權及資訊安全政策
    保有個資檔案公開項目彙整表
    2016 © 中央研究院 統計科學研究所 版權所有
    11529 台北市南港區研究院路二段128號 環境變遷研究大樓    總機:(02)2787-5600 傳真機:(02)2788-6833
    隱私權及資訊安全政策
    保有個資檔案公開項目彙整表
    2016 © 中央研究院 統計科學研究所 版權所有
    11529 台北市南港區研究院路二段128號 環境變遷研究大樓
    總機:(02)2787-5600
    傳真機:(02)2788-6833