Top Banner
HAL Id: inria-00073289 https://hal.inria.fr/inria-00073289 Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. Singularity Analysis and Asymptotics of Bernoulli Sums Philippe Flajolet To cite this version: Philippe Flajolet. Singularity Analysis and Asymptotics of Bernoulli Sums. [Research Report] RR- 3401, INRIA. 1998. inria-00073289
16

Singularity Analysis and Asymptotics of Bernoulli Sums fileSingularity Analysis and Asymptotics of Bernoulli Sums

Oct 18, 2019

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Singularity Analysis and Asymptotics of Bernoulli Sums fileSingularity Analysis and Asymptotics of Bernoulli Sums

HAL Id: inria-00073289https://hal.inria.fr/inria-00073289

Submitted on 24 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

Singularity Analysis and Asymptotics of Bernoulli SumsPhilippe Flajolet

To cite this version:Philippe Flajolet. Singularity Analysis and Asymptotics of Bernoulli Sums. [Research Report] RR-3401, INRIA. 1998. �inria-00073289�

Page 2: Singularity Analysis and Asymptotics of Bernoulli Sums fileSingularity Analysis and Asymptotics of Bernoulli Sums

ISS

N 0

249-

6399

ap por t de r ech er ch e

���������������� ��������� ������������������������������������ �����!���"�#������ ����� �����!���

$&%('*),+.-�/10�%32�4 /.'5/1-�476�%�6 /8',9/16:4<; = 2?>@2A%�B�6 >1C D EF0G',>*+.-�-H% 6I+J; 6

K�LNMPOQMQRSR�TVU�OXWZY\[]OPT_^

`�[�a�bdcSefhgdi MQO�ekjlj]m

nho"pq�rsqGt

Page 3: Singularity Analysis and Asymptotics of Bernoulli Sums fileSingularity Analysis and Asymptotics of Bernoulli Sums
Page 4: Singularity Analysis and Asymptotics of Bernoulli Sums fileSingularity Analysis and Asymptotics of Bernoulli Sums

������������ �������������������������������������������� !�"��#%$�&' ���������(�����)�

*�+-,/./,10!0'2435.76�8:9�.12�;

n�L pT=<:TVt?>A@"BTDCSMQTVOQ[�ElM1F\MQTZOT_^�FZW�O1F:GSOIH�J�<LK�[lOQM1MNGNT

K i [kY TZ^ f O/El[O W�RSR�[ i ^�PdT i TQF LST i F LST:> f gdi MQO�ekj]jlmR> ekt R WSElT=H

TVUXWDY[Z�\^]�Y�_ n�LST W�H�J�<:RS^ []^ M1F3W�C W O`J�H M`H�[SaWLF\OXW�H�H3[SaXKNM`CN[N<?MXW O�H�G�<bH�^ L W ^VW i M/H TAM/C"M/C�a�[ i < W�^ MP[�C^ LSTZ[ i JcFZWSCdK T R�T i a [ i <:TQP�M`CFWeH M/<?RSOQTLf�W[J�KgJ�<:TkW�ChH [SaiH M/C�E�GSOXW i MP^�J W�C�W�O/J�H M/H [SaiE]T=CST i W�^ M/C�Ea7GhC^F\^ MQ[�C�HQjsn�LSTL<?TZ^ LS[�P�PdT g TZOQ[lR�TQP T:kS^ T=C^P�H ^ LST i WSC�ElT:[�aVW�RNRSOQMlF_W�KSMQOQMQ^�J?[�a�H M/C�ENGSOXW i MQ^�J W�C�W�O/J�mH M`H ^ T[F LhCSM1MNGNT=H ^ [4F\[�<LKSM/C W�^ [ i MXW O'H�Gh<nH3M/C g [lO g M/C�E?^ i W�ChHoF\T=C-PdT=Cd^ W O�TZOQT=<?T=Cd^�HAOQM`p]T OQ[�E W i MQ^ L�<bHh[ ia i WNF\^ MQ[NC W O R [�f�T i H[j

q�CNMP^�BT(PdT i TQF LST i F LSTLr `�Osr f O [tFDMNGNT=C^F\[�G i ^u [N< W M/CST�PdTwv�[lO/G^F TkW�G'x�O [�F=M�GST=C^F\[�G i ^[x!yK ekc�z�x�{]mSeQz]a(|�qd}�o q�~S` fX� }�TQPdT�k4��U i WSC^F\TQ�

n%BTZO[BTZRSLN[NCSTn�-��ala���cSe3aljL�la�zNz:ele��n%BTZO[BTQF\[]RSMQTn����a]aN��cSeAa]j��]a�z]a�alc

Page 5: Singularity Analysis and Asymptotics of Bernoulli Sums fileSingularity Analysis and Asymptotics of Bernoulli Sums

�d���������& ��& ������������ ������& & ����N���)�������������&c�&'���������)&'�e�& $�&I ���������

���� W�� �� _ |�� WSC W�O/J�H T�W�H�Jg<:RS^ []^ M1M�GST�P�� G�CNT F\OXWSH�H TnP TLH [N<b<?T=HwM�GSM�M`Cd^ T i g MQT=C�CSTDC ^ T=C ^ L�BT_[ i MQTPdT�O�� M/C�a [ i < W ^ M [NC?R�T=GS^��TZ^ i T�T�� T[F\^�G�BT_T P T�< W�CSM pT i T�H M`<:RSOQT3R W i W�C�W�O/J�H TLPdTLH M/C�E�GSOXW i MQ^�BT�PdT�H�BT i MPTDHE�BT=C�BT i W�^ i M1F\T=HQjw|�W�< BTZ^ LN[tP TRP�BT g TZOQ[]RSR�BTZT�PNW�C�HwF\T i W RSR�[ i ^eBTZ^ TDC^P"TDC%a�W�MQ^�O�� W RSRSOQM1FZW�KNMPOQMQ^�BT�P T=Hh^ TQF L�mCSM1M�GST=HwP�� W�C W O/JgH TiPdTwH M`ChENGSOXW i MQ^�BT pWLPdT=H�H [N<n<:T=H F\[�<LKSM/C W�^ [lM i TDH�F\[�<?R i T=C WSC ^�PdT=HeBTZOQBT=<?TDC ^�H�^ i W�C�mH:F\T=C^PSWSCd^�H3^ TZO/H�PdTDHhOQ[NEdW i MQ^ L�<?T=H�[NGePdT=H�R�GNM`H�H WSC^F\T=Ha i WNF\^ MP[�C�C W M i T=HQj

Page 6: Singularity Analysis and Asymptotics of Bernoulli Sums fileSingularity Analysis and Asymptotics of Bernoulli Sums

������������� ������������������������������������� ��!"�#��$&%(')� ���"���*�+�����,�-/.1032403-/-/5768249�:<;�2=5/>

?�@BADC�E�FHG�C4I1>/JLK�M<NPORQTSLUWV<UYX[Z\M^]LM^_[OHNYX[N`V^a/MTZD_[M<NPN\V^a8b�Xc]LV^QTX[Md_LN3e�Q�N\UYJLM<U\M^fPX[NWK�Xc]Xc]�agV^fPQ�M<UYX[V^]hUYJLKiV^fDOjZiM^]*b=K�S=KkfWalV^fWQ�Knm�Xc]oMhNYXcQTS�_[K1p/M^OTb�OjQ�KiM^]LN/V^a8NYXc]Lq^e�_[M^fPX[U3OM^]LM^_[OHN3X[N/V^a`qRKD]LKDfDM<UYXc]Lq�a[e�]LZiUYX[V^]LNnI=>/JLK�Q�KiUYJLVBmTm�Knr<KD_[V^S4KimjKisHUWKk]Lm�N\U3JLK�fDM^]Lq<K�V^aM^S�S�_cX[ZiMdb�Xc_cX[U3O\V^a�N3Xc]Lq^e�_[MdfWX[U3O\Md]LM^_[OBNYX[N4UWKnZPJ�]�X[t<eLKnN�UWV�ZiV^Qjb�Xc]LM<UPV^fPX[Mi_^N3e�Q�NuXc]vr<Vd_[r<Xc]LqU3fDM^]LNPZiKk]Lm�KD]�U3M^_�KD_[KDQ�Kk]vUPN4_cXcwBK�_[V<qRM^fWX[UYJ�Q�N4V^f\a[fDM<ZnU3X[V^]LMd_BS4Vxp/KDfDNnIeNjzyT{8|\}1~\�\���L���\|\�\}1�R�=~�|\���

|#TZ^������4��K�T�WLH T[MNGNT=C^F\T�[Sa i TkW O�CgGh<LK T i HVWSC^P����d��c��ke[�hW i TkW�O�R W i WS<?TZ^ T i ^ L W�^ M`H� kSTQP j�n�LST����<�<�/���4�3�[���D�x���4�3 B���<¡1[Sah���L� f�MP^ L R W i W�<?T_^ T i �^��M/H�PdT � CSTQP"WSH¢/£1¤ �4¥��c¦ £§�H¨\© ª`« ¬8­ ���R� ��® £8¯ � � ® ¦ ej°±�1²�\eQ�

@3M g T=C?^ LST�F\[dT^³ F\MQT=Cd^�H�� � xS^ LST3R i [�KSOQT=<JM`H�^ [�TDH ^ M/< W�^ TAWSH�J�<?RS^ [l^ MlF_W�OQO/J ¢ £ ¤ �4¥�jr�CFR i [NK WSKSMQOPM/H ^ M1F:^ T i <nHQx ^ LST4y�T i CS[NGSOQOQM3^ i W�C�H a [ i < ¢ £ ¤ �4¥3M`H:^ LSTsT:kSR TQF ^ W�^ MQ[NC [�a)�

G�C-PdT i ^ LST(KSM/CS[�<?MXW�O�x�[ i y�T i CN[NGSOQOQM�xSR i [NK WSKSMQOPMQ^�JnPdM/H ^ i M/K�GN^ MQ[NC(´�� « �W�-�� ^ L�W�^hM/H[xS^ LNT�PdM/H�m^ i M/K�GS^ MP[�C�[�a ^ LSTC�G�<LK T i [Sa'H�G^FDF\T=H�H T=HhM/C « M/C^PdTZR�T=C^P T=Cd^�^ i MXW O`H5f�MP^ L M/C^P M g M1P�G W O�H�G-F=F\T=H�HR i [NK WSKSMQOQMP^�J��-�=j"UN[ i W%H TQM�GST=C^F T���� ^ L W ^AM/H"µ�H�<?[d[l^ L8¶^x ^ LST F [NC^F\TDC ^ i W ^ MQ[NC [Sah^ LSTbKSM mCS[�<?MXW�O�PdM/H ^ i M/K�GS^ MP[�C�W i [NG�C^P MQ^�H(<:TkW�C(� « OQTkW�P�H(G�H ^ [sT:kSR TQF ^Qx�W�H i T=E W i P�HLPd[�<?M/C W�Cd^WSH�J�<?RS^ [l^ MlF�H W ^OQTkWSH ^QxN^ L W ^ ¢ £ ¤ �u¥¸·¹�8º » £�¼ ���tN�r�^ M`H3R�[NH�H M/KSOQTNx!K�GN^�H [�<?T=f�L�W�^�GhCgf�MQTZO1P�J�xS^ [ [NKS^\W�M/C4PdTZ^\W�MQOQTQP"WSH�J�<?RS^ [l^ MlF T=H ^ M/< W ^ T=H3M/C^ LSM/H(f W[J�jL~�G^F L T=H ^ M/< W ^ T=H W i T�LS[�f�T g T i CSTZT[PdTQP M/C g W i MXW�C^F T F\[�<?R�GN^ W�^ MQ[NC�H3[ i M/C ^ LNTWSC W�O/J�H M/H�[�a i TQPtG�C^PSWSC^F:J [�a F\[�PdT=H ¤ jR¥ xhf�LST i T�FZW�C-F\TZOQOXW�^ MQ[�C�HhW i TVM/CSLNT i T=Cd^[jh½dWNF=M�GST_^VW�C-P~4¾_R W�C�p][�f�H�pdM�L W g TwF\[NC�H M1PdT i T[P?M/C ¤ �R¥HWRCgGh<LK T i [�a�F_W�H TDH�R i TQF M`H TZO/Jn<:[l^ M g W ^ TQP?K�J�M`Cta [ i m< W�^ MQ[�C�^ LSTZ[ i J R i [NKSOQT=<bHQjUN[ i M/C�H ^ WSC^F\TNx WLM�GST=H ^ MQ[NC WSH�C W�^�G i W OHWSHh^ L�W�^�[�a�T=H ^ M/< W ^ M/C�E^ LST3T=Cd^ i []R�J?[�a�^ LSTwKSM/CS[N<:M W O^PdM/H ^ i M/K�GS^ MQ[NC'x�C WS<?TZO/J�x

o £�¿ » ¦À° £§�B¨\©/Á £8¿ � OQ[�E Á £8¿ �4� Á £�¿ ��¦ ª « ¬8­ � �L® £8¯ � �M/H�TQM�GSM g W�OQT=Cd^�^ [3^ LSThWSC W�O/J�H M/H�[Sa ^ LST�y�T i CS[�GSOQOQM ^ i WSC�H�a [ i < [�a1����¦ OQ[NE ¬\ j�Ã�C�WwPdM � T i T=Cd^i T=ElM/H ^ T i x3^ LST W�C W O`J�H M`H:[�aA^ LNT4<:TkW�C WSC^P g W i MXW�C^F T"[�a ^ LST�OP[�E W i MQ^ L�< [�a�W�KSM/CS[�<?MXW�Oi W�C^Pd[�< g W i MXW�KSOQT i TQM�GSM i T=H ^ LST ^ i WSC�H�a�[ i <bH[SaHOQ[NE

¬W�C-P?OQ[�E=Ä ¬ j

n�LST W�RSR i [ W�F L�[�a ¤ �R¥ i TZOQMQT=H�[�C�W4F L W M`C ^ L W�^ M/H�K�W�H T[P [NC�T:kSR [�CST=Cd^ MXW O E]T=CST i W�^ M/C�Ea7GhC^F\^ MQ[�C�HQx�}�W�G-F L�J�F [ Td³ F\MQT=Cd^HM/Cd^ TDE i W O/HQx�W�C^PRH WNPhPdOQTR�[lM/Cd^�T=H ^ M/< W ^ T=HIG�C^PdT i ^ LST5a [ i < [�aµ\W�C W O`Jd^ MlF5PdTZR�[lM/H�H [NCSMl¾kW ^ MQ[NC8¶3M/C ^ LST�H T=C�H T3[Sa ¤ {H¥�j!r�C�^ LNM`H5CS[l^ TNx�r�R i []R [�H ThWH�G i R i M`H M/C�ElO/JÅjÆ^ÇWÈnÉ�9\S�fPXc_uÊvËvÊ^Ì<ÌRÍ�I Î

Page 7: Singularity Analysis and Asymptotics of Bernoulli Sums fileSingularity Analysis and Asymptotics of Bernoulli Sums

Ä ������������������ ���������H M`<:RSOQT?W�RSR i [ W�F LG^ L W�^ M/HLK W�H TQP�[NCF[ i PdM/C W i Jd� i W�^ LNT i ^ L W�C�T:kSR [�CST=Cd^ MXW�O1��E]T=CST i W�^ M/C�Ea7GhC^F\^ MQ[�C�HhW�C^PVH M/C�E�GSOXW i MQ^�J?WSC W�O/J�H M/H ¤ b�x�ekaR¥�j� T i T=H ^ i M1F\^�W�^ ^ T=Cd^ MQ[�C"^ [eF\[dT^³ F\MQT=Cd^�H)���:^ L W ^ W i T [�ahW�^w<?[�H ^�R�[lO/J�CS[N<:MXW�O!E i [�f�^ L'jO TZR i TDH T=Cd^ W ^ M g T�FZW�H T=H�<:TkW�Cd^�^ [�MQOQO`GhH ^ i W�^ Th^ LNTAR i M/C^F MPRNOPTDH�[�aH^ LST W RSR i [dWNF L W i T

��� Î �� ¦ eb � ª t

¬¬o­ ����� Ä �� ¦����4������� �� ¦ e� ¬ � ����� �� ¦ OQ[�E ¬ ������� �� ¦ OQ[�E�� ¬� �R²��aN�

n�LST i T����o¦ e � ÎÄ ��!"!#!�� Î� M/H�^ LNT ¬ ^ L?L�W i <:[NCSM1F�C�G�<LK�T i W�C^PbK�JnF\[NC g T=Cd^ MQ[NC(� ��� �© ¦����� �© ¦8c�j n�LSTnF\[ i i TDH R�[NC^PdM/C�E"y�T i CS[NGNOPOQM�^ i WSC�H�a [ i <bHVW i T P T=CS[l^ TQP"K�J ¢ �%$ �£ x�&�¦ e�²H²ozWSC^P:^ LSTZM i WSH�J�<?RS^ [l^ MlF�T g W�O/G W�^ MQ[NC?M/H�H�G�<n< W i Ml¾ZT[P�KgJ�^ LSTwa []OQOP[�f�M/C�EwH ^ W�^ T=<?TDC ^[j'wZ�(�)*(!W,+ Y#+-(/.10�24365u�j���R�<�`���4�3� �\�D�x���4�3 B���<¡z���D j�75u�98^�H�<�-: �B��;R�8�<��:x�d���D =<>;@?-��aN� �B�H�D�l�3 ,A�B

¢ � Î �£ ¦ e� Á � «ª ej° aR� °�tm<� « � tNzR� Ä ° �lcR�C�FaN�e tlmR� Ä « Ä �ED�� e« � � ­¢ � Ä �£ ¦ ��OQ[NE��l� « �F�HGI� e

t « ° ee t « Ä �1D�� e« � �¢ ��� �£ ¦ e� � « ª ej° at�g� ° eQ�m\� « � z��l� ° e[�:��z<� °Ge aN�

ekt]m\� Ä « Ä �1D�� e« � � ­¢ ��� �£ ¦ OQ[NE��g� « �F� � ° et\� « ° � Ä ° �R�C�dze t\� Ä « Ä �JD � e« � �¢ ��� �£ ¦ OQ[NE�K��g� « � » £�L�¯ » £FM t Á � «�N ° � °Get ° � Ä °�a<��� ee t\� « �OD � e« Ä �R²

��bg�

n�[(H [N<?T T:kS^ T=Cd^ M`C:^ LSM/H i W�C�E]Th[�a�R i [�KSOQT=<nH[x�<?TZ^ LS[�P�H�W i TAW ^OQTkWSH ^hW�H�M/Cd^ T i T=H ^ M/C�E?W�Hi T=H�GSOQ^�HQj(r�C-PdTZTQP!x#^ LST�<?TZ^ LS[�PePdT g TZOQ[lR�TQP K TZOQ[�f F\[�C�H ^ MQ^�GS^ T=H WLGhH T:a7GNO�ElT=CNT i W O m�R�G i R [�H TW�P�PdMQ^ MQ[NCs^ [ ^ LST ^ [d[]O`K�[[k"[�a�H M/C�E�GSOXW i MQ^�J"W�C�W�O/J�H M/H ¤ b�x�e aR¥ j f H�P M`H:F:G�H�H TQP K i MQTQP^JsM`C�^ LNTOXW�H ^�H TQF\^ MQ[NC�[�a ^ LNM`H�CS[]^ TNxdW�RNRSOQMlF_W�KSMQOQMQ^�JhT:kS^ TDC^P�H�^ [(< W�C�Jh[]^ LST i H MQ^�G W ^ MQ[NChHQx[a [ i M`ChH ^ WSC^F\T^ i TZT i TQF:G i i T=C-F\T=HQx�W�H�F [NC�H MlP T i TQP M`C ¤ t�xSm�x e tH¥�j

thj�R8�3}FS��\���\|\�3��T+�\}\�\�QT �<�P��~\� y {�|\}1~\�\�L�����R�\���@3M g T=C"WLH T[MNGNT=C^F\T����:W�C^P MQ^�Hh^ i W�C�H a [ i < ¢/£4U ¢/£1¤ �u¥ x�^ LST F [ i i T=H R�[NC-PdM/C�E [ i P M`C�W i J

E]T=CST i W�^ M/C�E�a G�C^F\^ MP[�C�HhW i T¢ �WVN��c¦ §£/X © ¢/£ V £ � � �WV��h¦ §� X © ����V � ²��zN�

n�LSTDC'xS^ LSTwKSM/CS[N<:M W OS^ LNTZ[ i T=< M/<:RSOQMPTDH�^ LSTRa7G�C^PSWS<?T=Cd^\W�O i TZOXW�^ MQ[NC'x¢ �WV��h¦ e

ej° ® V � ª ��Vej° ® V ­ ����N�

WSH�FZW�C%K�TRF LST[F�p]TQP KgJ�^ LST�F L W M`C:[�a�TQM�G W OPMQ^ MPTDHQxe

ej° ® V � ª ��Vej° ® V ­ ¦ § � � � � � V � �\ej° ® VN� ¯ � ¯

Î ¦ § £�¿ � � � � � V � ª8« ¬8­ ® £8¯ � V £8¯ � ²O TQFZW�OQO]^ L W ^�H M/C�ENGSOXW i MQ^�JVWSC W�O/J�H M/H ¤ b^x]ekaH¥ST=ChH�G i T=H�^ LNT g W OPM1PdMQ^�J�[Sa W g W i MQTZ^�J3[�a ^ i WSC�H�a T i H

a i [N<*^ LST"OQ[�FZW�O�R i [lR�T i ^ MQT=H?[Sa WeE]T=CST i W�^ M/C�E"a G�C^F\^ MP[�CdCSTkW i MQ^�HnPd[�<?M/C W�Cd^wH M/C�E�GSOXW i MP^�J�YV�Z5eQ��^ [�^ LST WSH�J�<?RS^ [l^ MlF�H[SaHMQ^�H�F\[dT^³ F MPTDC ^�H(��W�H « Z\[c�Dx�a [ i M/C�H ^ WSC^F\TNx

] �WVN� · �\ej°HV�� ¯�^I_ OQ[NE��\ej°JVN� ¯ Îa`#b ¦dc ¤ V £ ¥ ] �WV���· « ^4¯Î

eX�-f'� � OQ[�E « �b ²

Page 8: Singularity Analysis and Asymptotics of Bernoulli Sums fileSingularity Analysis and Asymptotics of Bernoulli Sums

������������� ����������������������������� ����������������� �}�[�C^PdMQ^ MQ[NChH W i T:^ L W ^�H M`ChENGSOXW i MQ^ MQT=Hw<LG�H ^?K T:M`H [lOXW�^ TQP W�C-P�^ L W ^A^ LST:T:kSR W�ChH MQ[NC�[�ah^ LNTa7GhC^F\^ MQ[�C LN[lO1P�H�µ�K TDJl[NC-P4¶�^ LST�F\M i F\OQTA[Sa�F\[NC g T i E]T=C^F\T M/C WSC+µ M/C^P T=Cd^ TQPeF i [�f�C8¶! V #"%$� a [ i H [�<?T&$(' eQ��W�C^P) W i Eh�WV*° eQ�* �',+�1a [ i H [N<:T&+-' cN�Dj` [�f(x<��V�.�� e�° ® V���< W�R�H�F\[�C�a [ i < W OQO`J ^ LSTG�CSMQ^ PdM/H:F�[NC�^ LSThM/Cd^ T i MQ[ i P M`H:F�[�a�PdMXWS<?TZ^ T i¤ °�� .t� e"� ® �R�ked¥ j#n�LgGhHQx ^ LSTXa7G�C^F\^ MQ[NC ¢ �WVN��M/Hh�0/`�<�P���<��W�C W O`Jd^ MlF#M/CV^ LST�G�CNMP^�PdM/HoF�jI~dM/<?MQOXW i O/J

M a�� �WV���L W�HhWSC M`H [lOXW�^ TQPLH M/C�ENGSOXW i MQ^�J W ^>Vz¦ e3W�C^P:M/H�F\[NCd^ M/C�G WSKSOQT�K�T=Jl[�C^P:^ LSTwG�CSMQ^�PdM/H:F��M`C"WSC M/C^P T=Cd^ TQP"F i [�f�C-�=x�^ LST?H W�<:ThR i [lR�T i ^�JsLS[lO1P�H�a [ i�¢ �WV��=j�n�LNT=C'x�^ LST [NK�H T i g W ^ MQ[NC�HY:GhH ^�< W�PdThTDC ^\W�MQO ^ LNT�a�[lOQOQ[�f�M`ChEAR i []R T i ^�J!�1Y  �-58� :x��� 2�� � �W���4�±�D  �<�3�#3v�4�g���<�l�YA7���/��� AH�<�l�����^� �R�v� � �54j�62 8@A��75u�73L�<�/�<�^�H�D�3��3 R�=��:^�D�W��� �!�YVN���D )� �B��;R�8�<��:x�98j�-58�<�(�75u�@A±���c�B��58����2 �D�<�8�� B���*�-58�:3L�<�/�<�^�H�D�3��3 R�=��:^�D�W��� ¢ �YVN���D z�l�W�*� �R�<�`���4�3�[���D�x���4�3 B���R¡I?; + Z � ]SYL\/.�\�<>='W,+�W�2wr�CeH M`<:RSOQT i FZWSH T=H[x�^ LST=H T�[�K�H T i g W�^ MQ[NC�H3W i T T=CS[�G�ElLs^ [ F [NC^F\O/G^P T [�C^ LSThW�H�Jg<:RS^ []^ M1F:H�[�a ¢ £ a i [N< ^ LST i T_O W ^ MQ[NCb� ����W�C-PLPdT i M g ThW�C T:kSR W�C�H MQ[NC�^ [ W�C�W i KNMP^ i W i J[ i PdT i jUN[ i M/C�H ^\W�C^F\T�xS^ LNT � i H ^�FZW�H TA[�a���aN��L W�H

� � Î � �WV���¦ e� e °JV � ¢ � Î � �WV���¦ eej° ® V e? ej° »A@Î ¯CB @ ¦ eM �\ej° ® V��:� e ° V�� �

f�LST i T�^ LNT(a [ i < [Sa ¢ � Î � �WV�� i T=H�GSOQ^�Hwa i [N< ���N�=j n�LST�H M/C�ENGNO W i T:kSR W�C�H MQ[NC"[Sa ¢ � Î � �WV��?��W�^^ LST(H M/C�E�GSOXW i MP^�J V)¦.eQ� W�H�f�TZOQOHWSHh^ LST WSH�J�<?RN^ [l^ M1F�a [ i <J[�a ¢ � Î �£ ��WSH « Z [d� i TkW�P [ �M/<n<:TQPdMXW ^ T_O`J!�DEEEF EEEG ¢ �

Î � �WV���¦ eM �!� ej°JV��IH ej° et ª ®� ­ �\ej° VN�6� am ª ®� ­ Ä �\eT° V�� Ä �1D���� ej° VN� � �KJ¢ � Î �£ ¦ e� Á � «

ª ej° a<� ° tm<� « � t�z<� Ä ° �]c<�9�Ga��e tlmR� Ä « Ä �1D�� e« � � ­ ²~dM/<:MPOXW i O/JNx ^ LST?H TQF\[�C^PeFZWSH TA[Sa ��aN��L WSHDEEEEEF EEEEEG

� � Ä � �WV�� ¦ eej° V OQ[NE e

ej° V � ¢ � Ä � �WV���¦ eej°JV OQ[�E e�°

® Vej° V �¢ � Ä � �WV�� ¦ e

ej° V OQ[NE eej° V � OQ[NE1�

ej° V � � ° e� � !#!"!¢ � Ä �£ ¦ � £ � OQ[�E1���1D�� ® £ ��· OQ[NE��g� « �F�HGI� e

t « ° eekt « Ä � !#!#!`²L,.NM6+ Z � ]SYw\/.�\�<O='W@+�W�2�n�LST3^ i GSO/J�M/Cd^ T i T=H ^ M`ChEnFZW�H T=HVW i T3^ LST3OXW�H ^^ L i T_T(H TQM�GSTDC^F\T=H3M/Ce��aN�=jn�LSTAWSC W�O/J�H M/H�^ LST=C i TQM�GSM i TDHh^ LNTiH M/C�ENGSOXW i T:kSR W�C�H MQ[NC�H�[SaH^ LNTwa7G�C^F ^ MQ[NC�HP��YVN��¦ §� X Î V �� ¬ � Q �YVN��¦ §� X Î ��OP[�E

¬�/V � ���{N�

^ L W�^�L W g TVW R�[lO/JdOQ[NE W i MQ^ Lh<?M`F P W g [NG i�¤ ekcR¥�j � T L W g T� ��� � �YVN��¦RP��YVN�<� � ��� � �YVN��¦RQ �WV��<� � � � � �WV���¦ e

ej° V Q �WVN�R²r�C ^ LSTLCST:kS^�H TQF\^ MQ[NC'x�f�T�T=H ^\W�KSOQM/H L�W ElT=CST i W�O i TDH�GSOQ^ ^ ["^ LST�T�� TQF\^�^ L�W�^(E]T=CST i W�^ M/C�E

a7GhC^F\^ MQ[�C�H�M/C g [lO g M/C�E¬ ¯CS WSC^P�OQ[�E ¬ H W�^ M/H�a7J�^ LST�F\[�C^PdMQ^ MQ[NChH[SaXH M/C�ENGSOXW i MQ^�J WSC W�O/J�H M/H*T�H TZT

n�LST_[ i TD<7e�K�TZOQ[�f(jn@ i W�Cd^ TQP�^ LSM/HQx�^ LSTLH M/C�ENGSOXW i T�k R�W�C�H MP[�C�Hwa [ i ^ LST i T=< W M`CNM`ChE?^ L i TZT

Page 9: Singularity Analysis and Asymptotics of Bernoulli Sums fileSingularity Analysis and Asymptotics of Bernoulli Sums

� ������������������ ���������FZWSH T=H [�a�K i []R [�H MQ^ MQ[NC esa [lOQOQ[�f W�GS^ [N< W�^ M1FZW OQO`J!�

¢ ��� � �WV���¦ � ÁM � � ej° VN� � e��� � et �d� � Á ��t<� ° a�� M �!�\ej° V��bB� Ä �JD � ej° V��¢ ��� � �WV���¦ e

ej°HV OP[�E eej°HV � OQ[NE1� ° Gej°HV � e

t<� OQ[NE��\ej°JVN�� et<� �\eT° t<� ° OQ[�E1���EGI� OQ[NEh��t Á ���d�1D����\ej° V��dOQ[NE��\ej°JVN���

¢ � � � �WV���¦ �� ej°JVN� Ä ��OP[�E e

ej°HV ��OQ[NE\� ° G^�6� eej°JV �l� ° et � OP[�E��\ej°HV��

� eej° V ��� et °±�-�:�\ej° G-�F�"� OP[�E1��� OQ[�E M t Á �^�F�ED�� OQ[�E�� ej° VN���<²

n�LST3^ i W�ChH OXW�^ MP[�CnK�J�^ LNT i GSOQT=H�[�a�H M/C�E�GSOXW i MQ^�J�W�C W O/JgH M/HM/H�^ LST=CePd[�CST(µ W ^ H M`E]Ld^i¶�W�C^P:^ LNTOXW�H ^^ L i T_T T=H ^ M/< W ^ T=H�[�aq�M-j-��bg��M/C K i [lR�[NH MP^ MQ[NC e i T=H�GNOP^[j

a�j R8�3}FS��\�L�\|\�3��T��\}\�\�QT �<�P�±~����`~��QT1�=~6S1�\|\�Y���\���r�C ^ LSM/H�H T[F\^ MQ[NCIx�fT�H LS[�fF^ L W�^�^ LNT�ElT=CST i W�OQMl¾ZTQP R�[lO/JdOQ[NEdW i MQ^ L�< [Sa µ a i W�F\^ MQ[�C W�Od[ i PdT i ¶^x

|#M S�¿ b �WV����c¦ §£ X Î � OQ[NE « � b V £« S ���mN�

��� WSC?M/Cd^ T=E]T i x��W�C W i KSMQ^ i W i J%F\[N<:RSOQT:knC�G�<LK T i ��M`CNMP^ MXW�OQO/J�PdT � CNTQPba [ i V� �" e�H\W�^ M/H � T=H^ LST�F\[�C^PdMQ^ MQ[NChH�[�a�H M/C�E�GSOXW i MQ^�J?WSC W�O/J�H M/HQj�n�LSM/H�<?TkWSC�HhW�C�W�O/Jd^ M1F�F\[�Cd^ M/C�G W�^ MP[�C"W�H�f�TZOQOHW�Hg W OPM1PdMQ^�J"[SaV^ LST%H M/C�ENGNO W i T�k R�W�C�H MP[�C�M/CGW"H TQF\^ [ i ^ L�W�^�µ�E][dT=H�[NGS^n¶ [SaV^ LST%G�CSMQ^ F M i F\OQTNj` [l^ T ^ L W ^Qx�f�MQ^ L�^ LST3TkW i OQMPT i CS[]^ W ^ MQ[NC�H�[�aw� {N�DxNf�ThL�W g T&P��WVN� ¦ |#M Î Ä ¿ © �WVN��W�C-PIQ �WV���¦|#Mg© ¿ Î �WV��=j� � � (-Z � � 0�2 3658�T <�4��:d� �P���4|#M S8¿ b �YVN� �l� ���`��� AH� �7:��3� �75u� �d� �l�N/`�l���`����� ¤ eL�Q�9[ ¤ ?��1������¦ eL�\t8�H²H²B² 8 �75u�  <�4��:d� �P���%| M S�¿ © �YVN� �R�v� � �54j�^�o�75u� �d�Y��3v�4�l���)���6/8���u�d�P���DEEEEF EEEEG | M

S8¿ © �WVN�z· eX� ej°������ S�¯ Î � §$ X © �n° e[� $&  � ����° &N��� $ ��)¦�° OQ[NE Vo¦��§

� ¨ Î�\ej°JVN� �� ²��jN�

�v�=V Z5e��3�(�75u� �B��:d�i���! >+ ��� ���"8R�l� �^���,A /u�v�d� � �#"��z�x�^��� $° Á � +-" W i Eh� ej°JVN� " Á ° +H²�1���%� ' c#8��-58�o�<�3��3��4�g��� ����/u���4�<�W�����k �|#M S8¿ b �WVN�z�l� � 8^�i���Y�`��2 8@A|#M S�¿ b �YVN��¦ �i°AeQ� b�& b& � b | M S�¿ © �WV��<��\ekcN�

��� 2 :^���R�x�d� /8����2��3��3 �i�<�<¡�'��l�B� 2�� (��R�x�R�4� �P�H�D�W���7�k  ��jN� ' �l�-5(�x�d�K/u�Q:d���k�)� ?n�LST�R i [ [Sa P TQF\[N<:R [�H T=H�M`Cd^ [h^ L i TZT�OQT=<b< W�H[j!| T=<b< W eTDH ^ WSKSOQM/H LST=H�W�C W O`Jd^ MlF�F\[�C ^ M/CgGtm

W ^ MQ[NC'j#n�LSM/H'a�WNF\^�M/H�F\OXW�H�H M1FZW O W�C^P MQ^�W�RSR�TkW i HM/C�US[ i P�� HI<?[NCN[NE i W�RSL ¤ zR¥-K�GS^�f�T i TQFZW OPO�^ LNTR i [d[�a^K WSH TQP [�CA^ LNT�F\OXW�H�H M1FZW�OdM/Cd^ T=E i W�O i TZR i T=H TDC ^\W�^ MP[�C%� e]eQ��W�H�MQ^�M/H�CSTZTQP TQP M/CA^ LST�H TQM�GSTZO�j|#T=<n< W�t T=H ^\W�KSOQM/H LSTDHH^ LST5a [ i < [�aS^ LST�H M/C�E�GSOXW i T:kSR W�C�H MQ[NC WSH V ^ T=C-P�H�^ [ e�f�LSMQOQT�H ^ W[JdM/C�ECST W i ^ LST i TkW O W kSM`H*T�^ LNThW�C W O`J�H M`H�M/H�^ LSTDC WwPdM i TQF ^W�RSRNOPM1FZW ^ MQ[NC [�a�r TZOQOQM`C ^ i W�C�H a [ i < ^ TQF L�mCSM1M�GST=H ¤ aH¥�^ [ ^ LST(�B�<�R�W�^� i TZR i T=H T=Cd^ W�^ MQ[NC�^ L W�^(PdT � CST=H ^ LST�R�[lO/JdOQ[NEdW i MQ^ L�<�M1F�a G�C^F\^ MP[�C�HQjU�M/C W�OQO/J�xg|#T=<n< WAa�T:kS^ T=C^P�H3^ LNT i WSC�ElTA[Sa�^ LST�H M/C�E�GSOXW i T:kSR WSC�H MQ[NC ^ [ W�H�GNMP^\W�KSOQT(H TQF\^ [ i^ L W�^�E][dT=H�K�T=Jl[�C^P ^ LST�P M`H:F�[Sa F\[�C g T i ElT=C^F T�TS^ LSM/H�M/H(W�F LSMQT g TQP�K�J�H�G�KlY TQF\^ M/C�E ^ LNT��3�4�i�K3��x���

Page 10: Singularity Analysis and Asymptotics of Bernoulli Sums fileSingularity Analysis and Asymptotics of Bernoulli Sums

������������� ����������������������������� ����������������� �i TZR i TDH T=Cd^ W ^ MQ[NC�[�a�W�C W O`Jd^ MlFwF\[�Cd^ M/C�G W�^ MP[�C ^ [ r TZOQOPM/C ^ i W�C�H a [ i < W�H�Jg<:RS^ []^ M1F:HhW OP[�C�E�^ LNTOQM/CST=H�[Sa ¤ eZbH¥�j� � � ��\ 0��-� jSUN[ i P!x ekj]aN���Q2 3658�-/u��� A��l��3L���<� �-54¡ |#M S8¿ b �WVN�o� � ���/��� AH�D�-:^���Y� A :x���4�D�3�8�8��8R�g��i� �75u��:^��¡ /`�g���:/`�g���`� �d� �l� ���g���#3)�75u�z�x� A ¤ e����9[ ¤ ?�h�^�B�k ,?�}�[�C�H M1PdT i W�C?W i KSMQ^ i W i J�a G�C^F\^ MP[�C��h���[��W�C W O/J ^ M1F�M/C�����[�-' c�x�[SaHW�^�<:[NH ^HR�[lO/J�CS[Sm<:M W O^E i [�f�^ L"^ LST i TNj3n�LSTLFZWSH T [�aM/Cd^ T i T=H ^3LST i T M`H�����Q�*¦� ¯CS � OQ[NE��[� b ^ L�W�^hM/H [�a�H�< W�OQOE i [�f�^ LIj�n�LSTAW�H�H [�F\MXW�^ T[P%H T i MQT=H

� �WV����c¦ §£/X Î ��� « �aV £W�P�<?MQ^�H[xNK�J�^ LST i TDH M1P�GSTA^ LSTZ[ i T=<"xd^ LST3M/Cd^ T=E i W�O i TZR i T=H T=Cd^ W�^ MQ[NC

� �i°� N��c¦ ° et�� Á

�Î Ä���� �Î Ä ¯ � �

����Q�� �� ÁH M/C Á ��� ��T�\eleQ�H TZT |#M`C-PdTZO�[�a � Hw<:[NCS[�E i W RSL ¤ elen¥�jny5J ^ LNT�a�W�H ^�PdTQF i TkW�H T [�a�^ LST i TQF\MQR i [�FZW�O�H M/CSTbplT i CSTZOW OP[�C�E g T i ^ M1FZW O�OQM/CST=HQx#^ LST M/C ^ T=E i W�O��\ele[��ElM g M/C�E � �i°� N�(F [NC g T i ElT=H W�C^P M/HAW�C�W�O/Jd^ M1F3M/C� R i [ g MlP TQP"^ L W�^� L W�H W�C W i E�G�<?TDC ^ ^ L W ^AOQMQT=H3M`C W�C�M/Cd^ T i g W�O ¤ ° Á �,+H� Á ° +k¥�x!f�LST i TI+M/HhW�C"W i KSMQ^ i W i J?R�[NH MQ^ M g T(MNG�W�Cd^ MQ^�J�j�~dM/C^F\T � �YVN��M/H�[NK g MQ[NG�H O/J?W�C W O`Jd^ MlF M/C?^ LST(G�CNMP^�P M`H:F�x^ LSM/HR i [ g T=H[x�K�JLG�CSM1M�GST=CNT=H�H [�a(WSC W�O/Jd^ M1FF\[NCd^ M/C�G W ^ MQ[NC'x]^ L�W�^ � �WV���M`H�M/CLa�W�F\^hW�C�W�O/Jd^ M1F�M/C^ LST(F\[N<:RSOQT:k?RSOXW�CSTwH OPMQ^�W�OQ[NChE ^ LST i W[J ¤ e����9[d�=jn�LSTLCNT:kS^ ^�f�["OQT=<n< W�H i TZOQMPT%F i G-F\MXW�OQO/J"[NC R i [lR�T i ^ MQT=H�[�ah^ LST?r TZOQOQM/C ^ i WSC�H�a�[ i <"x�W�H

PdT_^ W�MQOQTQP:M/C ¤ a�x�e_bH¥�j�n�LSTAr TZOQOQM`C:^ i W�C�H a [ i < [Sa(W?a7G�C-F\^ MQ[NC ] � �o��M/H�F\OXW�H�H M1FZW�OQO/JnPdT � CNTQP"W�H]�� ���[�j¦ � �© ] �#�o��� � ¯ Î � �B²

n�LSTa []OQOP[�f�M/C�E3R i [lR�T i ^ MQT=HAW i T3T=H�H T=Cd^ M W O�j> �o�\|\��~�}\���! h|\~��8{8|4�\�3{/�#"�n�LNT�^ i WSC�H�a�[ i <bHA[�ahL�W i <:[NCSM1F?H�G�<bHAW�C^P L W i <?[NCNMlFM/Cd^ TDE i W O/HL W g TAWwa�W�F\^ [ i TQP a [ i <4� M a

$��#�o��¦ § �&% � � ��' � �o�<� � �#�o� ¦ � % �¬�i� � ¬ �o� �

¬ �^ LST=C$ � ���[�h¦ H § �% �(' ¯ �� J !<� � ��Q�R� �)� ��Q� ¦ ª � % �

¬�¬ ¯ � �

¬ ­ !B� � ���[�<²n�LNT=H T3R i [lR�T i ^ MPTDHiPdT i M g Ta i [�<8^ LNT i T=HoF_W�OQM/C�E i GSOQTa [ i r TZOQOQM/C?^ i W�C�H a [ i <nHWSC^P W i TP TZ^ W MPOQTQP M/C ¤ aR¥���n�LSTZ[ i T=< e�x�R'j�ekc�x�| T=<b< W�t�x]R'jlt bg��M/C�^ LST�FZW�H Th[Sa'H�G�<bHQxlWSH�fT_OPOWSH�M/C ¤ eZbH¥���n�LSTZ[ i T=< b^xdRIj�eQz]tN��M/C?^ LNT�FZW�H TA[�a�F\[NC g [lO/GS^ MQ[�C�M`Cd^ T=E i W�O/HQj

> * ��� �8�3}FS+ h|\~��8{8|4�\�3{/�#" n�LNT r TZOQOQM/C�^ i W�C�H a [ i < < W�R�H ^ T i <nH�M/CF^ LNT W�H�Jg<:R�m^ [l^ MlF:T:kSR WSC�H MQ[�C [�a W�CF[ i M/ElM/C W O�a7G�C^F\^ MQ[NC W�^?c [ i �9[ ^ [ H M/C�E�GSOXW i MP^ MQT=H�[�aA^ LNT^ i WSC�H�a [ i <:TQP"a7GhC^F\^ MQ[�C'j n�LSTeF\[ i i T=H R�[NC^P T=C^F\T"a�W i T=HbK []^ Ldf�W[JgH[�%a i [N<*[ i M/ElM/C W O^ [?^ i W�ChH�a [ i <?T[PLa G�C^F\^ MP[�C�H3MQ^hM/HiFZW OQOPT[P ^ LST µou M i T[F\^Vr"W RSRSM/C�E K i []R T i ^�J4¶ WSC^P MQ^�HR i [d[�aM/HK W�H TQP"[�C M/Cd^ TDE i W O�H RSOQMQ^ ^ M`ChENHATha i [N< ^ i W�ChH�a [ i <?T[P?^ [ [ i M/E]M`C�W�O!a G�C^F\^ MP[�C�HQxMQ^AM/HLFZW�OQOQTQP ^ LST�µo}�[NC g T i H T rsW�RSRSM/C�E�K i []R T i ^�J4¶�W�C^P MP^ M`H�K WSH TQP�[NC�W i TDH M1P�GSTT g W�O/G W�^ MQ[NC [�aAM/C g T i H T r TZOQOPM/C�M`Cd^ T=E i W�O/HQx�H [ ^ L W�^�MQ^�LS[]O1P�HLG�C^PdT i F\[�C^PdMQ^ MQ[NChH�[�aH�< W OPO/CSTDH�H�[�a�^ LST ^ i WSC�H�a [ i < W�^-,.�7[ jhn�LNT=H T�< W RSRSM/C�ENH�W i T�PdT=H:F i M/K�TQP�M/C ¤ en¥�x W�Hf�TZOQO�W�H�M/C ¤ av¥�� n�LST_[ i TD<nHha W�C^P:b^xdRNR'j�e[�[� t]tN��WSC^P ¤ eZbH¥ ��n�LSTZ[ i T=< z�xdR'j�eQz]aN�=j

Page 11: Singularity Analysis and Asymptotics of Bernoulli Sums fileSingularity Analysis and Asymptotics of Bernoulli Sums

� ������������������ ���������� � � ��\��d24365u�� <�4��:d�D�W���4��| M S�¿ b �WV��T�B�v� �l�3 ,A �-58�*�<�3��3��=�l���o� ��/u���4�<�W���u�L��jN�o����2 � ekc���8��H�V9Z e��3�(�75u� 2L��¡����Y� >+)��� ���"8R�l� �^���,A /u�v�d� � �#"��z�x�^��� $

� V �" e������6V ° Á t � +�" W i E�� ej°JV��N" Á t ° +�� ²�h�^�B�k ,?hU�M i H ^Qx�^ LST?WSH�J�<?RS^ [l^ MlF T:kSR W�C�H MQ[NC W�HIV:^ TDC^P�HA^ [�e?a i [�< ^ LST�OQT:a ^ i T=H�GSOQ^�H(a i [N<H ^ W�C-PSW i P r T_OPOQM/C ^ i W�C�H a [ i < ^ TQF L�CSM1M�GST=H W�RSRSOQMQTQP:^ [:^ LST�H�Gh< PdT � CSM/C�E |#M S�¿ b �WV��=x�WSHhT:k�mR�[NH TQP"M/C ¤ aR¥ jwr�C�^ LNT FZWSH T [�a�| M S8¿ © x ^ LST�r TZOQOQM/C"^ i W�C�H a [ i < [�a % �#�o�o¦ P � S�¿ © � L ¯� � M/H�K�J^ LSTAohW i <?[�CSM1FhK i [lR�T i ^�Jba [ i H�G�<nH�7H TZT W O/H [�qIk W�<?RNOPThj [Sa ¤ aR¥7�

% � ��Q�j¦ � �� �����aeX���[�<²n�LST µ�H M/C�ENGSOXW i H T i MQT=Hi¶ [�a % � ��Q��� ^ L�W�^�F [lOQOQTQF\^�H�Pd[N<:M`C�W�Cd^ F [NCd^ i M`KhGS^ MQ[NChH(W ^�H M/C�ENGNO W i MQ^ MQT=H:�i T=H�GSOQ^�HiK�J%H T_R W i W�^ TLF\[�C�H M1PdT i W�^ MP[�C [Sa�^ LST�H M/C�E�GSOXW i MQ^ MPTDH�^ L W ^VW i T�H M/<?RSOQT3R []OQT=HQx W�^-��¦ej° ��W�C-P W ^ �*¦À° &�x�a [ i M/C ^ T=ElT i &t�

% � ��Q��� eX� ej°���� e�j° e*��� � §$ X © �n°AeQ� $ �����°4&N�&  e� � & ²�\ektN�

r�C W�F=F\[ i PSWSC^F\TLf�MQ^ L"^ LSTL}�[NC g T i H T�r"W�RNRSM/C�E K i [lR�T i ^�J�x ^ LST WSH�J�<?RN^ [l^ M1FhT�k R�W�C�H MP[�C W�H�IZ c�x�f�MQ^ L � i T W�O�R�[NH MQ^ M g TNx a [lOQOQ[�f�HwKgJ W i T=H M1P�GST T g W O/G W�^ MP[�C [Sah^ LST:M/C g T i H T r T_OPOQM/C^ i W�ChH�a [ i <4� ^ LST�< W R M/H�eA.t��� ��� ���Z ����x�W�C^P ^ LST i T=H�GSOQ^3M/H3^ LST � i H ^AOQM/CSTA[�aL��jN��f�MQ^ LVo¦ L ¯� jn�LSTAWSH�J�<?RS^ [l^ MlF T:kSR W�ChH MQ[NC ��jN� i T=< W M/C�H g W OQMlP R i [ g M1PdTQP ^ L W ^ ��H ^ W[J�H�M/C"W(H TQF\^ [ i [�a

^ LST i M`E]Ld^�L W�O a1m�RSOXW�CNT �� �o�N' c3[ i M/ElM/C W ^ M/C�EVW ^ chx�f�MQ^ L?WSC�[lR�T=CSM/C�E�W�C�E]OPT�^ L�W�^�M`H5H ^ i M1F\^ O/JOQT=H�H�^ L WSC Á j n�LSM/H LS[lO1P�H�K�TQFZW�GhH T"^ LST M`C g T i H T r TZOQOPM/C�M`Cd^ T=E i W�O�H ^ MQOQO�F\[NC g T i ElTDH?^ LNT i TWSC^P:^ LST i T=H M1P�GSTAT g W O/G W�^ MP[�C ^ L W ^�H�GSRSR�[ i ^�H3^ LNT WSH�J�<?RS^ [l^ MlF T:kSR W�ChH MQ[NC"[Sa�^ LSTA[ i M/ElM/C W Oa7GhC^F\^ MQ[�C % �#�o� W�RSRNOPMQT=H�M/CeH�G^F L W�H T[F\^ [ i ¤ aR¥�j�n�L�G�HQx�^ LNT(H M/C�E�GSOXW i T:kSR WSC�H MQ[NC [Sa5|#M S8¿ © �WVN�WSH VCZ e(F\[NCd^ M/C�GST=H�^ [LK T g W�OQM1P M`C:^ LST?H ^ W ^ TQP i T=E]MP[�C'xd^ L�W�^�M/H�M/C�H M1PdT ^ LST(GhCSMQ^�PdM/HoF�jn�LSTwH\W�<?T i TkWSH [�CSM/C�E?W�RSRNOPMQT=H�^ [ '�� �o��¦ | M S�¿ b � L ¯� ��f�LS[NH T r TZOQOQM/C?^ i W�ChH�a [ i <8M/H

' � ���[��¦ e���Q� ª �i°AeQ� b�& b& � b � �� ����� ­ �WSC^P MQ^�M/H�TkW�H�J ^ [�F LSTQF�p�^ L�W�^�PdM � T i T=Cd^ MXW�^ MQ[NCLf�MQ^ L i T=H R T[F\^h^ [ �"R i [lR�W�E W ^ T=H�^ L i [NG�E]LS[NGS^M/C?^ LST W i ENGh<?T=Cd^�G�H TQPba [ i ^ LST(FZWSH T �o¦ chjf H W OXW�H ^bH ^ TZR'x3[NCNT"L W�H ^ [ H LN[�f R�T i H M`H ^ T=C-F\T�[Sa ^ LST"H M/C�E�GSOXW i T:kSR W�C�H MQ[NC M/C WSC

M/C^PdTDC ^ TQPdF i [�f�CF^ L W�^LE][ TDH�µ [NGN^�H M1PdTR¶ [SaV^ LNT4PdM/HoF:[�a(F\[NC g T i E]T=C^F\T V� -" e�jGo T i TsM`Hi [NG�E]LSO/Jef�L W�^?El[dT=H [NC'�?f�LST=C �W�RSR i [ W�F LNT=H�°Ae�a i [N< W�K�[ g T�[ i K T_OP[�f(x�^ LNT?M/Cd^ T=E i W�OE]M g M/C�E � �i°� N��E][ TDH�a i [N< W i TDElM/<?T�f�LST i T3MQ^�F\[�C g T i ElT=H T:kSR [�CST=Cd^ MXW�OQO/J?a�W�H ^^ [ W i T=E]M/<?T[Sa H OQ[�f F [NC g T i ElT=C-F\T?[ i T g T=C PdM g T i E]T=C^F\TNj:US[ i |#M Î Ä ¿ © �WV��AW�C^P"| Ml© ¿ Î �WV��=x�^ LSTLH MP^�G W�^ MQ[NCM/H ^ LST=C WSC W�O/Jd^ M1FZW OPO/JeH M/<?MQOXW i ^ ["f�L W�^ L W RSR TDC�HLf�MQ^ L�^ LSTe|�W RSOXWNF\T:M`Cd^ T=E i W�O/H [Sa�H�< W�OQOW i ENGh<?T=Cd^�H���1Z*c��=x

� �©L ¯��� � e*� � � �B� � �© L�¯��� OP[�E�� e*� �o� � �AT

H TZT�}�L W RS^ T i a [Sa � [�C�E � H�H�GSR�T i K K [d[Np ¤ eZbH¥!a [ i W(E]T=CST i W�O�^ LSTZ[ i J�j� � � ��\��d24365u�j R�=��:^�D�W���u�R|#M S�¿ b �WV��^�B�H�D�l�3 ,A �75u�z�<�3��3��4�g�������6/8���4�<�W���4�e��jN����� 2 � ekc����H�V9Z e��3�(�75u� 2L��¡����Y� >+)��� ���"8R�l� �^���,A /u�v�d� � �#"��z�x�^��� $

� V� +�� W i E��YVo°Ge[��� Á °)+�� � � V� ° Á � +�� W i Eh�WV °GeQ�!�+°�+��*²

Page 12: Singularity Analysis and Asymptotics of Bernoulli Sums fileSingularity Analysis and Asymptotics of Bernoulli Sums

������������� ����������������������������� ����������������� �

�h�^�B�k ,?�y5J H�Jg<b<?TZ^ i J�x�MQ^ M/H T=CN[NG�E]LG^ [ F [NC�H MlP T i VsM/C�^ LNT GNRSR T i L W O a m�RSOXWSCST���WV���'chj n�LST�R i [d[�a�H ^ W i ^�Hna i [N< ^ LNT M/Cd^ T=E i W O i TZR i T=H T=Cd^\W�^ MQ[�C �\eleQ�Dx�^ WSplT=C f�MQ^ L ¦ °=VW RSR i [dWNF LSM/C�E °Ae�a i [N< ^ LSTK []^ ^ [N<4j � T�PdT g T_OP[]R�MQ^�M/C ^ LSTiFZWSH T [�a�| M S�¿ ©Nx]^ LST�[]^ LST i FZWSH TK�TZM/C�ELH M/<:MPOXW i jU�M i H ^iF\[�C�H M1PdT i ^ LST?H MQ^�G W ^ MQ[NC%f�LST i T )¦ ° V�OQMQT=H [NC ^ LST?G�CSMQ^iF\M i F\OQT W�C^PbH TZ^Qx�M/C"^ LNT

CS[]^ W ^ MQ[NC�H�[�a�| T=<b< W�e�x �¦ L � � ¯�� � � �

f�MQ^ L � i TkW�O�W�C^P:R�[NH MP^ M g TNj�n�LST=C'xhf�MQ^ L ��¦ ÎÄ � � �?xd[NCSTAL�W�H� �� �� U � �i° L � � ¯�� � � � ¦ ° et Á

� � �¯�

��� et � � ��� ÁL � � ¯�� � � � Î Ä���� � �F\[NHD��� Á ��� � ��²�\ekaN�

f H Wa G�C^F\^ MP[�C�[�a �?xl^ LSThM/Cd^ T=E i WSC^P M/C%� eka���PdTQF_W[JgH�T:kSR�[NCST=Cd^ M W OQO`J�f�LST=C �1Z&° [ xdW�C-P^ LSM/H�PdTQFZW[J:LS[lO1P�H�a [ i WSC�J 4 �L��2 � ' c�x�H M/C^F T

L � � ¯�� � � � Î Ä ��� � �

F\[�H=�� Á �� ¦ t L � ��¯� � �L ��� � L ¯���� ²�\eZbg�

~dT_^ � �i°� N��¦ � ¯ �i°� N�*� � � �i°� N�wf�LNT i T � � W�C-P � ¯ i T_R i T=H T=Cd^ i T=H R�TQF\^ M g TZO/J ^ LNTF\[�Cd^ i M/K�GN^ MQ[NC�H M`C � e aN�AW i M/H M/C�Eba i [N<@^ LST:R [�H MQ^ M g T�W�C-P a i [�< ^ LNTLCST=E W ^ M g T�R�W i ^ [�ah^ LNTM/Cd^ T=E i W ^ MQ[NC OQM/CSTNj�n�LST=CIx�ElM g T=C ^ LST%G�CNM a�[ i < T:kSR�[NCSTDC ^ MXW�O�PdTQFZW[J�[�ah^ LNT?M/Cd^ T=E i W�C-P�W�^��¦ °=[ x]^ LSTwM�G W�Cd^ MQ^�J � ¯ �i°� N��M/HWSC WSC W�O/Jd^ M1FXa7G�C^F\^ MQ[NC�[�a��QxdW�C-P?W�H5H�G^F L?MQ^�WNP�<:MQ^�HHWH ^ W�C-PSW i P%H T i MQT=H3T:kSR W�C�H MQ[NC M/C R�[�f�T i H [�a �QjTÃ�C ^ LSTA[l^ LST i L WSC^P!x � � �n°� N� T:kSR T i MQT=C^F\TDHW RSL�W�H T ^ i WSC�H MQ^ MP[�C%f�LST=C �hW�RSR i [ W�F LST=HVchx WSHh^ LNTAT:kSR [�CST=Cd^ MXW O�PdTQF_W[J?[�a�^ LSTAM/Cd^ T=E i W�C-PW ^ �#¦ �9[ F\TkWSH T=H�^ [ LN[lO1P�T�H TZT��\eZbg�:j�r [ i T?R i TQF\M/H TZO/J�x�f�MQ^ LEG!�#�o� ¦ � � �n° ��=x�^ LNTa [ i < �\eka���J MQTZO1P�H

G �#�o�j¦ � � �© L�¯� � ] ���� � ���f�LST i T ] ����AM/H?W�C�W�O/Jd^ M1F�W�^?c�W�C^P�WNP�<:MQ^�H W a7GNOPO�W�H�J�<?RS^ [l^ M1F T:kSR WSC�H MQ[�C W ^ [ jFUS[ iM/C�H ^ W�C-F\T-�������¦ � ¯ Î Ä F\[ i i T=H R [�C^P�H3^ [] ����¹¦��� © ° e� t �\e �d� Á ° � � �E� !#!"!��R� ] ���� ¦���

�°w� ej° � � e� t � �\e � �

b�� � !#!#!��<²�\eQzN�

f H ^ WSC^PSW i P?<?TZ^ LS[�Pa [ i ^ LST�W�C�W�O/J�H M/H [�a^H�G^F L M/Cd^ TDE i W O/HQx[H TZT ¤ e_bH¥ x M/H�[NC^F T <:[ i T�r T_OPOQM/C^ i W�ChH�a [ i <nH[j���n�LSTw<?TZ^ LS[�P�R W i W OPOQTZO/H�^ LST3^ i TkW�^�<?T=Cd^�[�a�L�W i <:[NCSM1F�H�G�<nH�M/C ¤ aR¥�j ��y5J?^ LNTo W i <:[NCSM1F�K i [lR�T i ^�Jba [ i H�G�<bHQx]^ LST r TZOQOQM`C:^ i W�C�H a [ i < [Sa G!� �o��M/H

G � ��Q��¦ e���Q� � �© ] ���� � ¯ � � �z²�\eQ�N�n�LSTDC'x!K�J"^ LNTnuhM i TQF\^ r"W RSRSM/C�E K i []R T i ^�Jgx�^ LNT T:kSM/H ^ T=C^F\T:[�a�H ^\W�C^PSW i P�W�H�Jg<:RS^ []^ M1F3T:k�mR WSC�H MQ[�C�H�[�a ] �����W�^�cAWSC^P �9[ ��W�H�MPOQO/G�H ^ i W ^ TQP�K�J ^ LST ^�JdRSM1FZW�O�T:kSR W�ChH MQ[NC%�\eQzN����TDC ^\W�MQO/H^ L W�^�G � ���[�3M/H W%<?T i [N<:[ i RSLSM1Fa7G�C-F\^ MQ[NC M/C�^ LSTbf�LS[lOQT�[Sa ^ LST F\[�<?RSOQT:k"RSOXWSCSTNj%r�C�WNPgmPdMQ^ MP[�C'x�^ LNTLa�WSH ^LPdTQF i TkW�H T [SaCe����[� ^ [�f�W i P�H ,.�7[ OQT=ElMQ^ M`< W�^ T=HA^ LNTnG�H T [SaV^ LST?M/C g T i H Tr T_OPOQM/C�M/Cd^ T=E i W�O�WSC^P�[SaXF\[�<?R WSCSMQ[NC i T=H M1P�GSTAT g W O/G W�^ MP[�C�HQx]M/C W�F=F\[ i PSW�C-F\T(f�MQ^ L:^ LST(}�[NCtmg T i H T r"W�RNRSM/C�E K i [lR�T i ^�Jgj�n�L�G�H G!� �o��^ L W�^ i TZR i TDH T=Cd^�H � � �i°� N� WNP�<:MP^�HW�C W�H�Jg<:RS^ []^ M1FT:kSR WSC�H MQ[�C WSH � Z*c ^ L W�^�M/H�[�a�^ LNT�a�[ i <

G!� �o��· §�� ¿ � � � ¿ � � � ��OP[�E �o�� ��\eQ{N�

Page 13: Singularity Analysis and Asymptotics of Bernoulli Sums fileSingularity Analysis and Asymptotics of Bernoulli Sums

� ������������������ ���������������� ���� �������������� �������������� �� ������ � � ��! "�� �# � � � � ��� � �%$ ��!&���& #(')')' � � ��*&+��&�# � $ � �%$ ��� $ � �%, ��*-���- #(')')'.0/"12� .0/"13� ��� � # � � �$ ���4� � � � � ��� � �%5 �� $ � � #6')'7' � � ����8# � � � � ��� � �%, �$ � � #9'7')': � : ���<; � # � � �= ��� # � � � � ��� � #?> �� $ = � � #6')'�'A@ � � �B # � � � � ��� � #?, �,"$ ��� #9'7')'C �ED/�L{GF " r T W�C W�C^P g W i MXW�C-F\T?[Sa�a7G�C-F\^ MQ[NChH � �IHe��[SaVWeKNM`CN[N<?MXW O

i WSC^Pd[N< g W i MXW�KSOQTJH �(´�� « �P�^�Dj�� y5J F\[�C g T=Cd^ MQ[NCIx8�!��cN�j¦ c�j �f�LST i T�^ LST"T�k R�[NCNT=Cd^�H?K a [ i < W�C G�C�K [�G�C^PdTQP CS[NC^P TQF i T W�H M/C�EdH TQM�GST=C^F\T�j�@3M g T=CF^ LNTW O i TkWNPtJ�CS[]^ TQP WSC W�O/Jd^ M1F\MQ^�JA[Sa � ¯ �i°� ��=x WSC�T:kSR W�ChH MQ[NC:[�a�^�JdR T?� e[{N��W�O/H [ALN[lO1P�H5a [ i�� �WVN�M/C?^ T i <bH�[�a � ¦ OQ[NE��\eA.�V��=x�f�LSTDC V9Z<e�jU�M/C W�OQO/J�x!K T[FZW�G�H T"[�ah^ LSTLa�W�H ^LPdTQF_W[J [�aV^ LST @ W�<n< W?a7G�C^F ^ MQ[NCFW�^ [ M/C ^ LNT ^ i WSC�H�m

a [ i <�� e[�N�Dxd^ LSTAW�H�J�<?RS^ [l^ M1F�T:kSR WSC�H MQ[�C?M/C%� e[{N� i T=< W�M/C�H g W�OQM1P(f�LSTDC ��^ T=C^PtH�^ [�cAM/C�H MlP TWSCgJ"F\[NCST�[Sa^ LNTnF\[N<:RSOQT:keGSRSR�T i L W O a m�RSOXWSCSTA[ i M/ElM/C W�^ M/C�E W ^ cbf�MQ^ L W�C�[lR�T=CSM/C�E"WSC�ElOQTH ^ i M1F\^ O/J?OQT=H�H ^ L WSC Á jf ^�^ LSM/H H ^ WSElTNxd[�CSThL WSH^ L�G�HTDH ^ WSKSOQM/H LSTQP ^ LST�� ���l�^�i�<��:^� [SaHW�C WSH�J�<?RN^ [l^ M1F�T:kSR WSC�H MQ[�C[SaV^�JdR T � eQ{��?a [ i � �YVN��f�LST=C VJZ eba i [�< W�K�[ g T"��[ i a i [N< K�TZOQ[�f(x�KgJ H�J�<n<:TZ^ i M1FZW�OW i ENGh<?T=Cd^�H:�=j�~�G^F L?W�C T:kSR WSC�H MQ[NC�> f�T�P [(CS[l^5CSTZTQP ^ [�PdTZ^ T i <:M`CNT�MP^�T:kSRSOQM1F\MQ^ O/J�>*LS[lO1P�HM/C"W i T=ElMQ[NCs^ L W ^h[ g T i OXW�R�Hf�MQ^ L"^ LST M/Cd^ T i MQ[ i [�a�^ LST�G�CSMQ^wPdM/HoF�j n�L�G�HQx�^ LNM`H3W�H�Jg<:RS^ []^ M1FT:kSR WSC�H MQ[�C [Sa � �WV��hW�H V�Z e�¡)���^�iF\[]M`C-F\M1PdT(f�MQ^ L ^ L�W�^�[�a���j���W�C^P"�\ekc��:jn�LNT g W�OQM1PdMQ^�J[SaH^ LNT(H M/C�E�GSOXW i T:kSR W�C�H MQ[NC"��j��=x-� e cN��M/H�^ L�G�H�CN[�f T=C�H�G i TQPs[NGN^�H M1PdT3[SaH^ LNT(G�CSMQ^QjUN[ i F\[�<?RSOQTZ^ T=CST=H�HQxfT <?T=Cd^ MQ[�C�^ L�W�^nH M/<?MQOXW i W i ENGh<?T=Cd^�HLJdMQTZO1PF^ LST"T:kSR WSC�H MQ[NC [�a

|#M0L ¿ ©wf�LST=C?M#���deL�\t8�H²B²H²P�gx�f�MQ^ L4Vo¦ L ¯� ��^ LST i TAM/HhWLPd[NGhKSOQThR�[lOQTAW�^���¦ ej°9Mb�=x| M L ¿ © �WV���¦ �n°AeQ� L

�NM ° eQ�  � L ¯Î� OQ[NE ��°J� L ¯ Î �F� §

$ X © ¿ $!O¨�L ¯ Î�i°AeQ� $&  � �NM ° &N��� $ �

WSC T�kNW�F\^ i TZR i T=H T=Cd^\W�^ MQ[�C4P�GSTA^ [�P W�E]MPT i W�C^P%}�[lLNT=C ¤ ekc�xNR'j a]mN{H¥�j�r [ i T(ElTDCST i W OQO`J�xd[NCNTL WSH| MQL ¿ b �WV���¦ O�T=H K��n°AeQ� b � �

b � ��� �RMb�aeX���[��� ¯ � � N � ¨ Î ¯ L � §$ X © ¿ $!O¨�L ¯ Î

�n° e[� $&  � �NM ° &N��� $ �f�LST i TiO T=H=�^² ��PdT=CS[]^ T=HhW i T=H MlPtGSTNj�n�L�G�HQx]M/CLH�G^F L%FZW�H T=HQxSW(µ�H R�TQF\MXW�O�^ T i <�¶�F\[N<:T=H�M`C�^ L W�^M/H�R i [ g M1PdT[PLK�J W i T=H M1P�GST W�^�W�<LGSOQ^ MQRSOQTR�[lOQTNj

b-jTS�~�} �/�L�1�R�W~\}@3TDCST i W OQMg¾_TQP R []O/J OQ[�E W i MQ^ L�<bH'F\[NC�H ^ MQ^�GN^ TVWRG�H T:a GSO W�P�PdMQ^ MQ[�C ^ [A^ LSTH M/C�E�GSOXW i MQ^�JAW�C�W�O/J�m

H M`H ^ [d[lO/K�[[k j n�LST?W RSR i [ WNF L PdT g TZOQ[lR�TQP�M/C�^ LSM/H(CS[]^ T�M/H W O`H [%fTZOQO m�H�GSMQ^ T[P"^ [ F [N<?RhGS^ T iW O`E]T=K i WVWSC^P?K W i TZO/JA^�fTDC ^�J M/C�H ^ i G^F ^ MQ[NC�H�M`C ^ LNThr"W�RSOQT�H�J�H ^ T=< H�G4³ F Th^ [3R�T i a�[ i <8WSGS^ [Sm< W�^ M1FZW OQO`JAW OPON^ LSTsa [ i < W�O�F\[�<?R�GN^ W�^ MQ[NC�H�G�C^P T i O/JdM/C�E K i [lR�[NH MQ^ MQ[NC"e�j�n�W�KNOPTAe MPOQO/G�H ^ i W ^ T=H^ LSM/H(a7G i ^ LNT i K�J R i [ g MlP M`ChE4PdTZ^\W�MQOQTQP�WSH�J�<?RS^ [l^ MlF�HAT=H ^ M/< W�^ T=HA[�KS^ W M`CNTQP M/C�^ LSM/H�f�W[J�[�a<:TkW�C�W�C^P g W i MXW�C-F\T�[�a ^ LST M/C g T i H TNxdOQ[NEdW i MQ^ L�<4x W�C^P�H:MNG�W i T�m i [ []^[SaHWwKSM/CS[�<?MXW�O i W�C-Pd[N<g W i MXW�KSOQTNj}�OQTkW i O/J ^ LSTw<?TZ^ LS[�P�W�RSRNOPMQT=H�^ [�a G�C^F\^ MP[�C�H�f�LS[NH TRF [ Td³ F\MQT=Cd^�HhWNPt<?MQ^�W�C WSC W�O/Jd^ M1F M`Ctm

^ T i R�[lOXW�^ MQ[NC ^ L W ^�M/HH[Sa R�[lO/J�CS[�<?MXW�O�E i [�f�^ L M/C�W3L W O a�RSOXW�CSThWSC^PAL�W�H�H�<?[d[l^ L W�H�Jg<:RS^ []^ M1F

Page 14: Singularity Analysis and Asymptotics of Bernoulli Sums fileSingularity Analysis and Asymptotics of Bernoulli Sums

������������� ����������������������������� ����������������� �

R i [lR�T i ^ MQT=HVW ^�M`C � CSMQ^�Jgx]^�JdRSM1FZW�O T�kNWS<?RSOQT=H�K�TZM/C�E§£ X © V £� « Ä � e � §£/X © � OQ[NE « �Ef'� b

� « �EG^� S V £ ²n�LSM/H�< W�p]T=H�MQ^R�[NH�H M/KSOQTh^ [ W�C�W�O/J�H TVWRf�LS[lOQT i W�C�E]Th[Sa�F\[N<LKSM/C W ^ [ i MXW�O�H�Gh<nH�^ L W�^�M/C g [lO g Tµ ^ i WSC�HoF T=C^PdT=Cd^\W�Ol¶ TZOQT=<?T=Cd^�HQjwuhM i TQF\^(F\[NChH TQM�GST=C-F\T=Hb�7H T_Tn}�W�H TLz�[Sa K i [lR�[NH MQ^ MP[�C�eQ� W i T^ LST3T=H ^ M`< W�^ MP[�C�[�a�^ LNTVTDC ^ i []RgJ:[�a�^ LNTiKNM`CN[N<?MXW O^PdM/H ^ i M/K�GS^ MP[�C'x

o £�¿ » ¦ et OQ[NE « � et ��OQ[NE M t Á � � ej°(�^�F�ED�� e« �R�WSH�PdT_^ T i <?M/CSTQP ^ [�W i KNMP^ i W i J�[ i PdT i K�J�½ WNFDMNGNTZ^hW�C^Pb~4¾ZR WSC�pl[�f�H�pdM M`C ¤ �R¥�xd[ i W�C?W OQ^ T i C W[m^ M g TiPdT i M g W�^ MP[�C?[Sa�H [�<?T [�a�� i MlF LST g H�pdM`J�� H�T=H ^ M/< W ^ T=H i T=EdW i PdM/C�E�^ LST i TQP�G�C^PNW�C^F:J [SaH^ LNTµ\WNP�P�mYf i GSOQT<¶�M/CnGhCSM g T i H W�O�F\[�PdM/C�Eb�7H T_T ¤ ��xSjH¥7�Djf CS[l^ LST i M/C�H ^ W�C-F\T�[�a^H�G^F L�^ i W�C�H:F\T=C^PdTDC ^\W�O TZOQT=<:T=Cd^�H�M/H�^ LST�^ i TZT i TQF:G i i T=C^F TV[Sa��C�GS^ L

WSC^P K�MQ^ ^ T_O ¤ mv¥�^ L W ^hW i M`H T=HhM/CbG�CSMQ[NC�m � C^P:W�O/El[ i MQ^ Lh<nH� £ ¦ £ � £§�B¨\© � £ � � �4� � £ �*¦ e« ° e ª8« ¬8­Àª

¬« ­� ¯ Î ªj« ° ¬« ­ £�¯ � ¯ Î �

WSC^P%FZW�H T=H3OPM/p]T £ ¦ « ^ W i TA[�a�M/Cd^ T i T=H ^[j�~dM/<?MQOXW i O`J�x�^ LSTA^ i TZT:m�H L W R T�R�W i WS<?TZ^ T i F\[�C�H M1P�mT i TQP%K�J U�MQOQO�x r T_M i xSW�C^P r [d[�C ¤ t�x e tH¥�OQTkWNPtH�^ [�^ LNT i TQF:G i i T=C-F\T� £ ¦ OP[�E « � t«

£8¯ Χ�H¨\© � �4²~�G-F L ^ i TZT:m i TQF�G i i T=C^F_T=H�K T[F\[N<:TW�<:T=C W�KNOPT�^ [iH M/C�ENGSOXW i MQ^�JVWSC W�O/J�H M/H ^ L�W�C�p�H�^ [ n�LSTZ[ i T=< eT=<:RSOQ[�JlTQP�M/C F\[�CkY:G�C-F\^ MQ[NC f�MP^ L F\OQ[NH�G i T"G�C^P T i ohW�PSW�< W i P R i [tPtG^F\^�H[j8n�LSM/H%f�MQOQO�K�TT:kSRSOQ[ i TQP:M/C"Wwa7GN^�G i T(CS[l^ TNjTb]��d. (�� < � M � � � .'YQW 2 n�LNM`H f[ i p f�W�HeH�GSRSR�[ i ^ TQP K�J ^ LSTc|#[NC�EFn�T i < O T=H T W i F LK i [kY\TQF ^��o��:x��¡� O1 3)��� tlc]t�blb�� [�ah^ LNT q�G i [lR�TkW�Cdq�CSMQ[�C'je~dR�TQF\MXW�O�^ L WSC�p�H W i TnP�GNT?^ [K�LNMPOQMQRSR�T�½dWNF=M�GSTZ^3W�C^P � [kY ^ T=pn~4¾_R W�C�p][�f�H�pdM!a�[ i p M/C^P O`JLH L W i M/C�E�M1PdTkW�HhWSC^P�R i TZR i M/C ^�HQj

��{8�4{8|\{8} �/{`�� Ê����jI���VBKnUWNPZPJ8Ë���Æ���� �"!$#"%&�BÈ('*)`Æ�+$, Æ-# È/.0'WÆ��$132�4�'"5TÆ^Ç7684��:9�r<Vd_3IdÊ�;�<�Ë>=/XcfPwBJ0?M^eLNPKDfA@8KDfP_[M<q�Ë�=\M<NPKD_3Ë<Ê^Ì:B BvI� C �h:^M^Q�KnN19�_c_[KD])64Xc_c_3ËED���Ç7%vÈF��6G1DÇH'"67�"!HÇ7684��I472J�"6G�LÆ�'"K&1xÈ3Æ�'L#"%�Ç7' ÈPÈ(1J!����BÈ�'TÇH%�ÈM'WÆ����:4�5N+BÈ�'"5�!HÇ3Æ^Ç7684��

5O4"�BÈP, Ë�Q�M^]Lm�V^QSRHUYfWeLZnU3e�fDKiN�M^]LmT9\_[q<VdfWX[UYJ�Q�NUTWV3Ê^Ì<Ì X�YDËn]LV�IvÊvËvÊ�; C BHI� <���-�J�Xc_cXcS�S=K/64_[M�ZWV^_[KnUiË�[1M^r<X[KkfE��V^e�fDm�V^]8ËDM^]Lmh-�J�Xc_cXcS�S=K��1e�Q�MRNiË�\�ÈP,3, 63��Ç7'WÆ��$132�4�'"5F1 Æ����jÆ�1"K�5]+HÇL4nÇ76H#"1"^

��Æ�'"5/4��$67#J1"!�5�1DËH>/JLKiV^fDKiUYX[ZiMd_`_/V^QTS�eLUPKDf*RHZDX[KD]LZnK]a b$bcV3Ê^Ì<Ì�B YDËn]LV�I�Ê�; C Ë�<�;dB^Í�I� e ��-�J�Xc_cXcS�S=K464_[M�ZWVd_[KiU�M^]Lm�9\]LmHfDKip&f Ix;�mH_[O�gDwBV�Ë�h$6G�:i�!$, Æ�'"6 Ç7K�Æ��LÆ , K�1"6G1�472jiBÈ��=È('WÆ^Ç76G�:iE2P!:��#kÇ7684��$1DË�RH0Y9f:^V^e�fP]LM^_LV^]&��X[NWZkf KnUWKkf�MRU3JLKkQ�M<U3X[ZnNElWV ÊdÌ<Ì m:YkË^]LV�I C Ë C Ê�X�; C�e m�I� B��]n"Io=�IL6�V^fDm4Ë0h�Ç7!d��63È(1O4��c��63p<È('HiHÈ(��Ç]1xÈ�'"6 È(1TÆ����q1"!�5�5TÆ �"67, 6 Ç7K Æ�����Ç7%vÈ Æ�1"K�5�+vÇr4xÇH67#J�BÈ(p<È",s4"+�5�È(��Ç71

472k2"!���#DÇ7684��$1J�BÈutj�=Èv���PK&5 Æ #�, Æ�!:'"6G�c1xÈ('"6 È�1DËw<df moKim4IcË�_�JLKk_[NWKnMT-8e�b�_cX[NYJ�Xc]Lqx_/VdQTSLM^]vORË:y�Kip{z`V^fPw=ËÊ^Ì X-m�I� X���-�J�Xc_cXcS�S=K):^MRZitReLKiUTM^]Lm|nzV�ZWZDX[KnZPJ}R�gDSLM^]�wBV^p\NYwBX3Ë~���Ç7'�4"+�K|#"4�5�+d!BÇ3Æ^Ç7684��$1cp>6gÆ�Æ��LÆ , KxÇ767#I�BÈr+:4�6G1"�

1�4��$6s�^Æ^Ç7684���Ë�>4KiZPJ8I$Q1KkS=V^fDU_*R��k�3>*Q*�3Ì X��vm<Í:BvË<-8e�fDmHeLK��\]�X[r<Kkf NYX[U3O<ËBÊdÌ<Ì X�Ë�Q1KirRX[NPKim�6�Kkb�fWeLMdf OTÊ^Ì<Ì<Í�ËC C SLM<q<KnNiI

� � � ËO�k�LÆ , K^Ç76H#PÆ ,q�BÈv+�4�631"1�4��$6s�^Æ^Ç7684���Æ����{6[Ç71 Æ�+ +$, 6H#PÆ^Ç7684��$1DË�>/JLKnV^fDKiUYX[ZiM^_x_/VdQTS�eLUWKkf�RHZDX[Kk]LZiKV3Ê^Ì<Ì<Í:YkË<0l]*S�fWXc]�UiË X � SLM<qRKiNnI

� Í��]��V^]LM^_[m�5�I��1]HeLUYJ M^]LmM=\V^fWX[N4-�X[UWUPKD_3Ë �{' Èr#"!�'"' È(��#DÈ�'DÈ", Æ^ÇWÈv� Çr4 ÇH'DÈWÈ�1DËB-�f VHZiKnKimHXc]Lq<N�V^aLUYJLK/9\Q�KDfPX[ZiMd]foM<UYJLKDQ�M<UYX[ZiM^_�RHVHZDX[KiUYOOa:�$��V3Ê^Ì<ÍRÌ:YDËn]LV�I C Ë:< <�B�;:< e Ì�I

� Ì��]Q�I<5�I ��fWX[ZPJLKnrBNYwHX[O<Ë�)/Æ>+$, Æ #DÈ � 1�, Æ���472k1"!d#(# È�1"1"684���Æ����M!��$63pdÈ�'"1iÆ ,=È���#�4P��63�:idËL035/5`5z>LfDM^]LNPM<ZiUYX[V^]LN4V^]0l]�alV^fWQ�MRU3X[V^]j>/JLKiV^fDOJb$bcV3Ê^Ì<Ì<Í:YkËn]LV�IvÊHË C Ì X�;�< m <�I� Ê�m�� 2/Ix24Knp/Xc]OVgKnm4I YDË-h�ÇH'"!$#DÇ7!�'WÆ ,�+�'�4"+HÈ('DÇ76 È�1�472j+:4�, K , 4ri<Æ�'"6 Ç7% 5�1DËH9\Q�KkfWX[ZnM^]]f�MRU3JLKkQ�M<U3X[ZnM^_�RHVHZDX[KiUYO<ËiÊ^Ì<ÌBÊvI

Page 15: Singularity Analysis and Asymptotics of Bernoulli Sums fileSingularity Analysis and Asymptotics of Bernoulli Sums

Î © ������������������ ���������� Ê<Ê�� 5�fW]LNPU`2�Xc]Lm�Kk_v?V^aWË�)8È�#WÆ , #"!$,A�BÈ(1�'��È�1"6H��!�1�È Ç01xÈ(1�Æ>+ +$, 6H#PÆ^Ç7684��$1��Æ�, ÆjÇ7%��È>4�'"63È��BÈ�1 2�4���#DÇ76v4��$1DË:_/V^_c_[KiZnU3X[Vd]m�KjQ�V^]LV<qdf M^S�JHX[KiN\NYe�f�_[MoUYJ��KiV^fPX[K�m�KiN�alV^]LZiUYX[V^]LNnË�S�e�b�_cX��KiK�NPV^eLN�_[MomHXcf KnZiUYX[V^]�m�KJf I �5�QTXc_[K�=\Vdf Kk_3Ë

��M^eLUYJ�X[KDf(�v@\Xc_c_[M^fDNnËi-8M^fPX[NiË�Ê^Ì m:BvË Q1KDS�fPXc]�UWKnm�b�OO��M^bLM^O<Ë<-�M^fWX[NnËvÊdÌ<Í<Ì�I� Ê C � 9�Ikf�KkXcf�M^]Lm±:vIUn�I*f�VHV^]8ËxD��"Ç7%vÈW,s4vi��7+�'�4"��!d#kÇW482�1"!$�DÇ7' ÈPÈ(�v1"6s�<È(1&63�{'WÆ����:4�5 ÇH'DÈWÈ�1DËQ1M^]Lm�VdQ

RHUYfWeLZnU3e�fDKiN8Md]Lm�9\_[qRV^fWX[UYJ�Q�N*a���V3Ê^Ì<ÌRÍ:YDËn]LV�I C ËvÊ^Ì � ; C Ê C I� Ê�<�� 9�I�f Iv;�mH_[O:gkwBV�Ë ��1"K�5]+HÇL4nÇ76H#TÈ(�$!�5 È�'WÆ^Ç7684��W5 È ÇH%$4"��1DË�.1Md]LmHb=VHV^w�V^a _/V^Qjb�Xc]LM<UPV^fPX[ZiNjVHQ I:��fDM^JLM^Q�Ë

f I���f�?VRUWNPZPJLKD_3Ë^M^]Lm�2/IH2=V^r�M<N(g<ËBKnm�NiI YkË<r<V^_3IH0W0kË<58_[NPKirRX[KDf^Ë<9\Q�NPUWKkf m�MdQ�ËdÊ^ÌRÌ:BHË<S�S8IBÊ�m X <�;vÊ C C Ì�I� Ê e � Q1VHm�KDfPX[ZPwJn�V^]Lq�Ë$��1"K�5�+vÇr4xÇH67#hÆ�+ +�'�4��635TÆ^Ç7684��$1O472M63��ÇWÈGi�'WÆ , 1DËL9�ZiM<m�KkQTX[Z\-8fDKiNPNiË�Ê^Ì<Í<Ì�I0vykQ1039{Q1VHZitReLKD]LZiVdeBfDUiËn6A� � ÍBÊ B�< 2=KF_�JLKiNY]LMxOqVl6Hf M^]LZnK�YkË ����� ��������������������� ������ ���!�"������$#�"

Page 16: Singularity Analysis and Asymptotics of Bernoulli Sums fileSingularity Analysis and Asymptotics of Bernoulli Sums

��]�X[U��K�m�K�f KnZPJLKDfDZPJLK`0ryQ10Y9"24V^fWfDM^Xc]LKRË<>=KnZPJ�]LV^S��V^_[K\m�K�y1Md]LZiO-�8=/fDM^b4V^X[NiË _/M^QTS�eLN/NWZkX[KD]�U3X��LtReLK<ËXBÊ-B�fPeLK�mHe :^M^fDmHXc]O=\V<UPM^]�X[tReLK<Ë�=\-±Ê�mBÊvË:B e X m mM@10324245EQ�R*2��5*RJy�9y�_�z

�\]�X[U��K�m�K�f KnZPJLKDfDZPJLK\0vyQ�039|Q1Kk]�]LKiNnË<0lfPX[NWM�Ë:_/MdQTS�eLN/e�]�X[r<KDfDN3X[UPM^XcfWK\m�K�=\KnM^e�_cX[KDe8Ë�<:B�m e�C Q15jyy�5UR&_/Kim�Kns��]�X[U��K�m�K�fDKiZPJLKDfDZPJLK\0vykQ1039|Q�J��V^]LK"�39�_cS=KiNnË X:B BvË<MxrRKD]HeLK1m�K�_�� 58e�fDV^S4K<Ë�<<Í < < mMf ;ky�>*=1;yky ;�> RH> fo9Q�>\0vy

�\]�X[U��K�m�K1fDKiZPJLKkf ZPJLK\0ryQ10Y9|Q1VHZitReLKD]LZnV^e�f UkË���V^Q�M^Xc]LK\m�K�@8Vd_ceLZiKiMde8Ë Q1VHZitReLKD]LZiVde�fWUiË�=\-�Ê�m:BvË� ÍBÊ B�<�245�_/.15*R�y19 z _/Knm�Kis

�\]�X[U��K�m�K1fDKiZPJLKkf ZPJLK\0ryQ10Y9}RHV^S�J�X[M��39\]�UYXcS=Vn_cX[NiË C m m e f VdeLUWK�m�KiN\2�eLZDX[V^_[KnNiË =\-�Ì-<�Ë:m XRÌ m C R�;�-/.1039�� 9ky1>\03-\;�240LR_/Knm�Kis

Bq�PdMQ^ TDG ir `O�r f x^u [N< W�M/CST�PdT(v�[]O`G-F\TkW�GIx�O�[�F=M�GST=C^F [NG i ^Qx^y�K e cNz�x�{lmNeQz]a�|�qc}�o q�~S` f�� }�TQPdT:k

��U i W�C-F\TQ��� ��� ����������������������� ���r�~�~S` c]t�b j m �]alj]j