A brief introduction to generating functions

Поделиться
HTML-код
  • Опубликовано: 27 окт 2024

Комментарии • 98

  • @CossZt6
    @CossZt6 5 лет назад +63

    YES! The most intuitive explanation I've seen yet, beating that of my prof's. Thank you very much!

  • @danielhasson6985
    @danielhasson6985 Год назад +8

    this is literally the best youtube video I've watched all year. I have been smiling for the past 5 minutes due to how fascinating this is. mindblowing and perfect explanation. thank you so much for making my day

    • @yyahn
      @yyahn  Год назад

      Thank you very much your kind words! Very much appreciated!

  • @mahmoudabdalmaksoud8416
    @mahmoudabdalmaksoud8416 3 года назад +14

    wow ,that's really impressive , you have a unique skill at simplify concepts

  • @rajeevkarunanayake
    @rajeevkarunanayake 9 месяцев назад

    It's a good introduction to get an intuitive idea on what generative functions can do before you deep dive into a textbook. Great video!

  • @eobardthawne6903
    @eobardthawne6903 4 года назад +5

    Why would anyone dislike these videos? Amazing work sir!!

  • @yyahn
    @yyahn  5 лет назад +1

    You can check out the second video talking about generating function and the Poisson distribution: ruclips.net/video/UQ0oquYk0vc/видео.html Also check out this video on Fibonacci numbers: ruclips.net/video/Hl61mJxILA4/видео.html

  •  Год назад

    Congratulations. You have taught me an intuitive understanding of something my lecturer did no manage to communicate across for the duration of the module.

  • @stephaniegreen1214
    @stephaniegreen1214 3 года назад +3

    This was such a useful, intuitive, helpful and concise video! Thank you so much!

  • @cestlezooicimw
    @cestlezooicimw 6 месяцев назад

    thank you, I was looking again and again through videos who were barely explaining what the generating function is

  • @anwoybarua8213
    @anwoybarua8213 Год назад

    Thanks for precise introduction to generating functions. Would appreciate if you upload more stat-related contents on youtube.

  • @Mayank-mf7xr
    @Mayank-mf7xr 4 года назад +1

    here from reddit. amazing explaination. keeping simple things simple. no overcomplexing. retained everything. nice work dude.

  • @augustusr5671
    @augustusr5671 4 года назад

    I have been trying to understand the concept of generating functions for quite a while. But couldn't find any good videos. Finally found it. Thanks you to you 👍👍👍

  • @gemini_537
    @gemini_537 Год назад

    Great introduction to generating functions! Very easy to understand! Thank you!

  • @adilghaznavi3948
    @adilghaznavi3948 4 года назад +2

    What a beautiful video! Thank you for posting this on reddit. And please continue to do so.

  • @laibaaqureshi6228
    @laibaaqureshi6228 Год назад

    Explained so well , otherwise it was just a theory topic for me now I got practical insight. Thanks😊

  • @stevenshi9012
    @stevenshi9012 2 года назад

    Understanding the functionality of Generating function really helps for learning combinatorics, thanks!

  • @noahniederklein8038
    @noahniederklein8038 Год назад

    Very nice video! Intuitive, clear, and concise. Great examples to demonstrate the power of generating functions. Keep it up!

  • @Armcollector77
    @Armcollector77 Год назад

    Very high quality video. Thanks so much.

  • @Yeahmansingh
    @Yeahmansingh 11 месяцев назад

    you made it very easy to grasp idea of generating function, thanks

  • @stefan_eng
    @stefan_eng 5 лет назад +12

    Should the polynomial for even number of red candies be: 1 + x^2 + x^4 + x^6 + x^8 + x^10 instead? It looks like the x^8 term is missing.

    • @yyahn
      @yyahn  5 лет назад +10

      Indeed! 😬

  • @yunzheli8784
    @yunzheli8784 6 лет назад +3

    It helped me a lot to understand better of moment generating function.

    • @RobertWF42
      @RobertWF42 3 года назад

      Ah, I just made the connection! So the moment generating functions I learned in statistics are a special example of generating functions.

  • @adambkehl
    @adambkehl 5 месяцев назад

    What a great explanation! Thank you so much.

  • @MasterBunnySan
    @MasterBunnySan Год назад

    bless up brother. you saved my grade

  • @WellWang-q3z
    @WellWang-q3z Год назад

    This 7mins video is much better than my professor's teaching

  • @manojmohite1982
    @manojmohite1982 Год назад

    Very lucid explanation! Thank you so much.

  • @suchitabhalotia
    @suchitabhalotia Месяц назад

    This is such a cool way to explain maths

  • @Starcell170
    @Starcell170 3 года назад

    Easy to understand! You are good teacher!

  • @mdorghammm
    @mdorghammm 6 лет назад +5

    Best video I’ve seen on generating functions.

  • @jackobrien7073
    @jackobrien7073 2 года назад

    This video is SOSOSO useful for my 2nd year stats class

  • @dysfunctional_programming
    @dysfunctional_programming 4 года назад +1

    This is how maths should be taught! keep up the good work :)

  • @squaidinkarts
    @squaidinkarts 3 года назад

    This is what should be in the freaking book!

  • @Hillis360
    @Hillis360 5 лет назад +1

    Great explanation, Should consider making more videos.

  • @bhaskarmazumder5679
    @bhaskarmazumder5679 6 лет назад +3

    Your tutorial is really very beautiful... I have never seen such vivid explanation about discrete mathematics. You told in your tutorial that generating function is like a machine with various push buttons. But I don’t understand (x x/dx ) button . Could you please give me an example about the application of that button,Sir.

    • @yyahn
      @yyahn  6 лет назад +1

      It is just an example of a mathematical operation that you can use. It's about taking a derivative and then multiply x.

    • @bhaskarmazumder5679
      @bhaskarmazumder5679 6 лет назад

      Thanks a lot! Now I understand that it will be (x d/dx) instead of (x x/dx) ....Waiting for your new video on discrete math & combinatorics....

  • @hi_im_buggy
    @hi_im_buggy 4 года назад

    Great intuitive explanation! Thanks!

  • @jungbjun
    @jungbjun Год назад

    Beautiful Video 😉 It helped me a lot.

  • @kir13y8
    @kir13y8 2 года назад

    Thank you, very concise & informative!

  • @simateimotorworld
    @simateimotorworld 4 года назад

    Watching at the time of the pandemic, Amazing

  • @yuangao7566
    @yuangao7566 2 года назад

    Amazing explanation!

  • @ruizeng3076
    @ruizeng3076 6 лет назад

    so clear about the proof in the first three minutes thanks !

  • @enno1162
    @enno1162 3 года назад

    amazing explanation! just wondering what you said that the new generating function represents? 5:17 - 5:24. especially the last word.

    • @yyahn
      @yyahn  3 года назад

      The new generating function represents the probability of the "sum of values from the original generating functions" that are multiplied together.

  • @DillonHuff
    @DillonHuff 4 года назад

    Very informative video. Thanks for posting this!

  • @drewkavi6327
    @drewkavi6327 Год назад

    Brilliant video

  • @agrajyadav2951
    @agrajyadav2951 2 года назад

    omg this is soo coool!! And you are an amazing explainer. Thanks a lot!

  • @michaelvendredi8274
    @michaelvendredi8274 6 месяцев назад

    Great video bro!

  • @lopezramirezmonserrat5957
    @lopezramirezmonserrat5957 2 года назад

    Your explanation is incredible!! what do you do for a living?

    • @yyahn
      @yyahn  2 года назад

      Thanks! Professoring! 👀

  • @seandunn8657
    @seandunn8657 2 месяца назад

    This is a great video, thank you, For the "even red candies" polynomial, shouldn't x^8 be included as a term between x^6 and x^10? Thanks again

    • @yyahn
      @yyahn  2 месяца назад +1

      Yes you're correct!

  • @rongliao9255
    @rongliao9255 3 года назад

    Great tutorial 👍 Thanks a lot!!

  • @m322_yt
    @m322_yt 3 года назад

    Cool, that was a concise motivation! Thank you :)

  • @zuggrr
    @zuggrr 2 года назад

    This is great ! Thank you so much

  • @GladwinNewton
    @GladwinNewton 5 лет назад +1

    thank you so much. you are awesome

  • @kreeesqeeel
    @kreeesqeeel 2 года назад

    In the final example, why is there a 1 in the red and green probability functions? I don’t think I quite understand where that is coming from. Other than that, very simple video to understand thanks!

    • @yyahn
      @yyahn  2 года назад

      A great question! It corresponds to the zeroth power of x (x^0) and represents the case of zero candy. :)

  • @dominicellis1867
    @dominicellis1867 2 года назад

    So a generating function is simply solving dif eq with power series. Is there a methodology when a power series solution is impossible i.e. a non analytical differential equation. Would this then warrant fractional derivatives to smooth out planes of discontinuity?

    • @yyahn
      @yyahn  2 года назад +1

      I'm not sure... Maybe this video by 3b1b would be useful: ruclips.net/video/bOXCLR3Wric/видео.html

  • @iaquobe
    @iaquobe 3 года назад

    jo this video is great!!!! thanks a lot!

  • @shanemg16
    @shanemg16 4 года назад

    For the last example, given the restrictions, wouldn't it be impossible to chose 6, 8 or 10 red candies? So why would they be incorporated in calculating the probability?

    • @yyahn
      @yyahn  4 года назад

      Yes, that'd be a smarter way to avoid unnecessary calculations! At the same time, what's shown in the video can be *mechanically* carried out.

  • @qiaohuizhou6960
    @qiaohuizhou6960 3 года назад

    1:57 mathematical operations
    3:24 analytical tool

  • @hassandanamazraeh5975
    @hassandanamazraeh5975 Год назад

    Great 👍

  • @דניאל-ט9ד
    @דניאל-ט9ד 4 года назад

    good video! thanks! helped me alot!

  • @lolmes7473
    @lolmes7473 4 года назад

    You are the best

  • @Anonymous-kj6cu
    @Anonymous-kj6cu 3 года назад

    When I first see when you construct a generating function out of nowhere I thought the function looked ridiculous now Im like wow...

    • @Anonymous-kj6cu
      @Anonymous-kj6cu 3 года назад

      What textbook or resource can I refer to if any?

    • @yyahn
      @yyahn  3 года назад

      @@Anonymous-kj6cu There's this book: www2.math.upenn.edu/~wilf/DownldGF.html I'm much more familiar with network science applications which are nicely covered in www.amazon.com/Networks-Mark-Newman/dp/0198805098

  • @Bednesti38
    @Bednesti38 5 лет назад

    Great video!

  • @kaursingh637
    @kaursingh637 4 года назад

    excellent -excellent -excellent

  • @EngineeringSolution321
    @EngineeringSolution321 6 лет назад

    Superb explanation

  • @robertleo3561
    @robertleo3561 3 года назад

    For real you made it just click! Thank you

  • @VarunaXavier
    @VarunaXavier 4 года назад

    Excellent!!!!!

  • @da_lime
    @da_lime 4 года назад

    Hi, thank you!
    Could you give a few examples where it can be used in practice? Maybe it finds some applications in computer science or physics or robotics perhaps.

    • @yyahn
      @yyahn  4 года назад +4

      It's useful for many combinatorial problems in general. The area that I'm most familiar with is network science. It's one of the most basic tools to study the properties of a network. For instance, you can study how a disease may spread through a social network.

    • @da_lime
      @da_lime 4 года назад +1

      @@yyahn wow, thank you!

  • @timelygoose
    @timelygoose Год назад

    Thank you sir

  • @rofiihamdi65
    @rofiihamdi65 4 года назад

    Thankyou so much man

  • @SevenRiderAirForce
    @SevenRiderAirForce 3 года назад

    Nice!

  • @bakarandguladze
    @bakarandguladze 6 лет назад

    Good job, buddy!

  • @kanewilliams1653
    @kanewilliams1653 3 года назад

    You are a GOD. Are you a teacher?

    • @yyahn
      @yyahn  3 года назад

      Thanks! Yes

  • @dr.alshadkb135
    @dr.alshadkb135 4 года назад

    How about pgf of continuous distributions?

    • @yyahn
      @yyahn  4 года назад

      Check out "factorial moment generating function".

  • @botix2
    @botix2 5 лет назад

    Very good

  • @pankajsinghrawat1056
    @pankajsinghrawat1056 4 года назад

    Why don't our professors tech us like u, the world would be all different.

  • @lileggy9553
    @lileggy9553 Год назад

    the best

  • @vipnirala
    @vipnirala 2 года назад

    Just wow

  • @ScaryTimeTravel
    @ScaryTimeTravel 5 лет назад

    This was cool

  • @saikrishna8871
    @saikrishna8871 4 года назад

    Golden nugget

  • @didyoustealmyfood8729
    @didyoustealmyfood8729 3 года назад

    bruh your accent is hard to interpret.