Divisibility of sum of multinomialsInteger-valued factorial ratiosPerron number distributionDesign constraint systems over the realsOn “The Average Height of Planted Plane Trees” by Knuth, de Bruijn and Rice (1972)Montgomery's conjecture and lower bound on certain Fourier transform.Distribution of the evaluation (at a non-trivial root of -1) of polynomials with small coefficientsCombinatorialProbabilistic Proof of Stirling's ApproximationGeneralizing Kasteleyn's formula even more?Derive a theoretical bound about coding with a partial eavesdropperTartaglia distribution

Divisibility of sum of multinomials


Integer-valued factorial ratiosPerron number distributionDesign constraint systems over the realsOn “The Average Height of Planted Plane Trees” by Knuth, de Bruijn and Rice (1972)Montgomery's conjecture and lower bound on certain Fourier transform.Distribution of the evaluation (at a non-trivial root of -1) of polynomials with small coefficientsCombinatorialProbabilistic Proof of Stirling's ApproximationGeneralizing Kasteleyn's formula even more?Derive a theoretical bound about coding with a partial eavesdropperTartaglia distribution













6












$begingroup$


Let $n, m$ and $t$ be positive integers. Define the multi-family of sequences
$$S(n,m,t)=sum_k_1+cdots+k_n=mbinommk_1,dots,k_n^t$$
where the sum runs over non-negative integers $k_1,dots,k_n$. These numbers are related to average distances (from the origin) of uniform unit-step random walks on the plane.




QUESTION. Is it always true that $n$ divides $S(n,m,t)$?




Observe that $S(n,m,1)=n^m$.










share|cite|improve this question











$endgroup$
















    6












    $begingroup$


    Let $n, m$ and $t$ be positive integers. Define the multi-family of sequences
    $$S(n,m,t)=sum_k_1+cdots+k_n=mbinommk_1,dots,k_n^t$$
    where the sum runs over non-negative integers $k_1,dots,k_n$. These numbers are related to average distances (from the origin) of uniform unit-step random walks on the plane.




    QUESTION. Is it always true that $n$ divides $S(n,m,t)$?




    Observe that $S(n,m,1)=n^m$.










    share|cite|improve this question











    $endgroup$














      6












      6








      6


      3



      $begingroup$


      Let $n, m$ and $t$ be positive integers. Define the multi-family of sequences
      $$S(n,m,t)=sum_k_1+cdots+k_n=mbinommk_1,dots,k_n^t$$
      where the sum runs over non-negative integers $k_1,dots,k_n$. These numbers are related to average distances (from the origin) of uniform unit-step random walks on the plane.




      QUESTION. Is it always true that $n$ divides $S(n,m,t)$?




      Observe that $S(n,m,1)=n^m$.










      share|cite|improve this question











      $endgroup$




      Let $n, m$ and $t$ be positive integers. Define the multi-family of sequences
      $$S(n,m,t)=sum_k_1+cdots+k_n=mbinommk_1,dots,k_n^t$$
      where the sum runs over non-negative integers $k_1,dots,k_n$. These numbers are related to average distances (from the origin) of uniform unit-step random walks on the plane.




      QUESTION. Is it always true that $n$ divides $S(n,m,t)$?




      Observe that $S(n,m,1)=n^m$.







      nt.number-theory co.combinatorics soft-question






      share|cite|improve this question















      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited 1 hour ago







      T. Amdeberhan

















      asked 1 hour ago









      T. AmdeberhanT. Amdeberhan

      18.3k229132




      18.3k229132




















          1 Answer
          1






          active

          oldest

          votes


















          4












          $begingroup$

          We count the number of $t$-tuples $(xi_1,ldots,xi_t)$ of the colorings of $1,ldots,m$ with $n$ given colors, for which any two colorings use the same multisets of colors. If $M$ is the number of such tuples in which 1 is colored red in the coloring $xi_1$ (red is one of our $n$ colors), the total number of $t$-tuples equals $ncdot M$.






          share|cite|improve this answer









          $endgroup$













            Your Answer





            StackExchange.ifUsing("editor", function ()
            return StackExchange.using("mathjaxEditing", function ()
            StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
            StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
            );
            );
            , "mathjax-editing");

            StackExchange.ready(function()
            var channelOptions =
            tags: "".split(" "),
            id: "504"
            ;
            initTagRenderer("".split(" "), "".split(" "), channelOptions);

            StackExchange.using("externalEditor", function()
            // Have to fire editor after snippets, if snippets enabled
            if (StackExchange.settings.snippets.snippetsEnabled)
            StackExchange.using("snippets", function()
            createEditor();
            );

            else
            createEditor();

            );

            function createEditor()
            StackExchange.prepareEditor(
            heartbeatType: 'answer',
            autoActivateHeartbeat: false,
            convertImagesToLinks: true,
            noModals: true,
            showLowRepImageUploadWarning: true,
            reputationToPostImages: 10,
            bindNavPrevention: true,
            postfix: "",
            imageUploader:
            brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
            contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
            allowUrls: true
            ,
            noCode: true, onDemand: true,
            discardSelector: ".discard-answer"
            ,immediatelyShowMarkdownHelp:true
            );



            );













            draft saved

            draft discarded


















            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathoverflow.net%2fquestions%2f327456%2fdivisibility-of-sum-of-multinomials%23new-answer', 'question_page');

            );

            Post as a guest















            Required, but never shown

























            1 Answer
            1






            active

            oldest

            votes








            1 Answer
            1






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes









            4












            $begingroup$

            We count the number of $t$-tuples $(xi_1,ldots,xi_t)$ of the colorings of $1,ldots,m$ with $n$ given colors, for which any two colorings use the same multisets of colors. If $M$ is the number of such tuples in which 1 is colored red in the coloring $xi_1$ (red is one of our $n$ colors), the total number of $t$-tuples equals $ncdot M$.






            share|cite|improve this answer









            $endgroup$

















              4












              $begingroup$

              We count the number of $t$-tuples $(xi_1,ldots,xi_t)$ of the colorings of $1,ldots,m$ with $n$ given colors, for which any two colorings use the same multisets of colors. If $M$ is the number of such tuples in which 1 is colored red in the coloring $xi_1$ (red is one of our $n$ colors), the total number of $t$-tuples equals $ncdot M$.






              share|cite|improve this answer









              $endgroup$















                4












                4








                4





                $begingroup$

                We count the number of $t$-tuples $(xi_1,ldots,xi_t)$ of the colorings of $1,ldots,m$ with $n$ given colors, for which any two colorings use the same multisets of colors. If $M$ is the number of such tuples in which 1 is colored red in the coloring $xi_1$ (red is one of our $n$ colors), the total number of $t$-tuples equals $ncdot M$.






                share|cite|improve this answer









                $endgroup$



                We count the number of $t$-tuples $(xi_1,ldots,xi_t)$ of the colorings of $1,ldots,m$ with $n$ given colors, for which any two colorings use the same multisets of colors. If $M$ is the number of such tuples in which 1 is colored red in the coloring $xi_1$ (red is one of our $n$ colors), the total number of $t$-tuples equals $ncdot M$.







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered 31 mins ago









                Fedor PetrovFedor Petrov

                51.9k6122239




                51.9k6122239



























                    draft saved

                    draft discarded
















































                    Thanks for contributing an answer to MathOverflow!


                    • Please be sure to answer the question. Provide details and share your research!

                    But avoid


                    • Asking for help, clarification, or responding to other answers.

                    • Making statements based on opinion; back them up with references or personal experience.

                    Use MathJax to format equations. MathJax reference.


                    To learn more, see our tips on writing great answers.




                    draft saved


                    draft discarded














                    StackExchange.ready(
                    function ()
                    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathoverflow.net%2fquestions%2f327456%2fdivisibility-of-sum-of-multinomials%23new-answer', 'question_page');

                    );

                    Post as a guest















                    Required, but never shown





















































                    Required, but never shown














                    Required, but never shown












                    Required, but never shown







                    Required, but never shown

































                    Required, but never shown














                    Required, but never shown












                    Required, but never shown







                    Required, but never shown







                    Popular posts from this blog

                    名間水力發電廠 目录 沿革 設施 鄰近設施 註釋 外部連結 导航菜单23°50′10″N 120°42′41″E / 23.83611°N 120.71139°E / 23.83611; 120.7113923°50′10″N 120°42′41″E / 23.83611°N 120.71139°E / 23.83611; 120.71139計畫概要原始内容臺灣第一座BOT 模式開發的水力發電廠-名間水力電廠名間水力發電廠 水利署首件BOT案原始内容《小檔案》名間電廠 首座BOT水力發電廠原始内容名間電廠BOT - 經濟部水利署中區水資源局

                    Prove that NP is closed under karp reduction?Space(n) not closed under Karp reductions - what about NTime(n)?Class P is closed under rotation?Prove or disprove that $NL$ is closed under polynomial many-one reductions$mathbfNC_2$ is closed under log-space reductionOn Karp reductionwhen can I know if a class (complexity) is closed under reduction (cook/karp)Check if class $PSPACE$ is closed under polyonomially space reductionIs NPSPACE also closed under polynomial-time reduction and under log-space reduction?Prove PSPACE is closed under complement?Prove PSPACE is closed under union?

                    Is my guitar’s action too high? Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern)Strings too stiff on a recently purchased acoustic guitar | Cort AD880CEIs the action of my guitar really high?Μy little finger is too weak to play guitarWith guitar, how long should I give my fingers to strengthen / callous?When playing a fret the guitar sounds mutedPlaying (Barre) chords up the guitar neckI think my guitar strings are wound too tight and I can't play barre chordsF barre chord on an SG guitarHow to find to the right strings of a barre chord by feel?High action on higher fret on my steel acoustic guitar