본문

서브메뉴

Coefficient Asymptotics of Multivariable Algebraic Power Series and Rational Power Series With Pseudo Multiple Points
Coefficient Asymptotics of Multivariable Algebraic Power Series and Rational Power Series ...
Coefficient Asymptotics of Multivariable Algebraic Power Series and Rational Power Series With Pseudo Multiple Points

상세정보

자료유형  
 학위논문 서양
최종처리일시  
20250211151334
ISBN  
9798382835082
DDC  
510
저자명  
Jin, Kaitian.
서명/저자  
Coefficient Asymptotics of Multivariable Algebraic Power Series and Rational Power Series With Pseudo Multiple Points
발행사항  
[Sl] : University of Pennsylvania, 2024
발행사항  
Ann Arbor : ProQuest Dissertations & Theses, 2024
형태사항  
238 p
주기사항  
Source: Dissertations Abstracts International, Volume: 85-12, Section: B.
주기사항  
Advisor: Pemantle, Robin.
학위논문주기  
Thesis (Ph.D.)--University of Pennsylvania, 2024.
초록/해제  
요약Analytic combinatorics in several variables (ACSV) generalizes the coefficient extraction of generating functions in one variable to several variables. Current developments in ACSV mostly concern rational or meromorphic generating functions by first representing coefficients via the multivariate Cauchy integral formula and then using Morse-theoretic homology arguments to deform the integral chain so that the integral becomes a sum of saddle point integrals. Coefficient asymptotics are previously known in the case when critical points of the Morse function are smooth points [PW02], multiple points [PW04, BMP24b], and quadratic cone points [BP11]. We generalize the result for multiple points to pseudo multiple points and show that these two kinds of points are similar under some conditions. The complexity hierarchy of ACSV goes up from rational functions to algebraic functions. By embedding the coefficient for an algebraic generating function as an elementary diagonal of a rational generating function with one more variable, [GMRW22] shows that the problem can be reduced to the well-known case of rational generating functions. We take a different approach, by lifting the torus in the Cauchy integral formula to the surface of the defining polynomial of the algebraic function, taking advantage of the covering space property of the surface. This leads to a similar computation to [GMRW22], avoids the Morse-theoretic homology arguments, and brings brighter transparency. 
일반주제명  
Mathematics
일반주제명  
Applied mathematics
키워드  
Analytic combinatorics
키워드  
Asymptotic enumeration
키워드  
Coefficient extraction
키워드  
Generating functions
키워드  
Morse-theoretic homology
기타저자  
University of Pennsylvania Mathematics
기본자료저록  
Dissertations Abstracts International. 85-12B.
전자적 위치 및 접속  
로그인 후 원문을 볼 수 있습니다.

MARC

 008250123s2024        us                              c    eng  d
■001000017161282
■00520250211151334
■006m          o    d                
■007cr#unu||||||||
■020    ▼a9798382835082
■035    ▼a(MiAaPQ)AAI31241644
■040    ▼aMiAaPQ▼cMiAaPQ
■0820  ▼a510
■1001  ▼aJin,  Kaitian.
■24510▼aCoefficient  Asymptotics  of  Multivariable  Algebraic  Power  Series  and  Rational  Power  Series  With  Pseudo  Multiple  Points
■260    ▼a[Sl]▼bUniversity  of  Pennsylvania▼c2024
■260  1▼aAnn  Arbor▼bProQuest  Dissertations  &  Theses▼c2024
■300    ▼a238  p
■500    ▼aSource:  Dissertations  Abstracts  International,  Volume:  85-12,  Section:  B.
■500    ▼aAdvisor:  Pemantle,  Robin.
■5021  ▼aThesis  (Ph.D.)--University  of  Pennsylvania,  2024.
■520    ▼aAnalytic  combinatorics  in  several  variables  (ACSV)  generalizes  the  coefficient  extraction  of  generating  functions  in  one  variable  to  several  variables.  Current  developments  in  ACSV  mostly  concern  rational  or  meromorphic  generating  functions  by  first  representing  coefficients  via  the  multivariate  Cauchy  integral  formula  and  then  using  Morse-theoretic  homology  arguments  to  deform  the  integral  chain  so  that  the  integral  becomes  a  sum  of  saddle  point  integrals.  Coefficient  asymptotics  are  previously  known  in  the  case  when  critical  points  of  the  Morse  function  are  smooth  points  [PW02],  multiple  points  [PW04,  BMP24b],  and  quadratic  cone  points  [BP11].  We  generalize  the  result  for  multiple  points  to  pseudo  multiple  points  and  show  that  these  two  kinds  of  points  are  similar  under  some  conditions.  The  complexity  hierarchy  of  ACSV  goes  up  from  rational  functions  to  algebraic  functions.  By  embedding  the  coefficient  for  an  algebraic  generating  function  as  an  elementary  diagonal  of  a  rational  generating  function  with  one  more  variable,  [GMRW22]  shows  that  the  problem  can  be  reduced  to  the  well-known  case  of  rational  generating  functions.  We  take  a  different  approach,  by  lifting  the  torus  in  the  Cauchy  integral  formula  to  the  surface  of  the  defining  polynomial  of  the  algebraic  function,  taking  advantage  of  the  covering  space  property  of  the  surface.  This  leads  to  a  similar  computation  to  [GMRW22],  avoids  the  Morse-theoretic  homology  arguments,  and  brings  brighter  transparency. 
■590    ▼aSchool  code:  0175.
■650  4▼aMathematics
■650  4▼aApplied  mathematics
■653    ▼aAnalytic  combinatorics
■653    ▼aAsymptotic  enumeration
■653    ▼aCoefficient  extraction
■653    ▼aGenerating  functions
■653    ▼aMorse-theoretic  homology
■690    ▼a0405
■690    ▼a0364
■71020▼aUniversity  of  Pennsylvania▼bMathematics.
■7730  ▼tDissertations  Abstracts  International▼g85-12B.
■790    ▼a0175
■791    ▼aPh.D.
■792    ▼a2024
■793    ▼aEnglish
■85640▼uhttp://www.riss.kr/pdu/ddodLink.do?id=T17161282▼nKERIS▼z이  자료의  원문은  한국교육학술정보원에서  제공합니다.

미리보기

내보내기

chatGPT토론

Ai 추천 관련 도서


    신착도서 더보기
    최근 3년간 통계입니다.

    소장정보

    • 예약
    • 소재불명신고
    • 나의폴더
    • 우선정리요청
    • 비도서대출신청
    • 야간 도서대출신청
    소장자료
    등록번호 청구기호 소장처 대출가능여부 대출정보
    TF12332 전자도서 대출가능 마이폴더 부재도서신고 비도서대출신청 야간 도서대출신청

    * 대출중인 자료에 한하여 예약이 가능합니다. 예약을 원하시면 예약버튼을 클릭하십시오.

    해당 도서를 다른 이용자가 함께 대출한 도서

    관련 인기도서

    로그인 후 이용 가능합니다.