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$.






nt.number-theory co.combinatorics soft-question







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$.






    nt.number-theory co.combinatorics soft-question







    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$.






      nt.number-theory co.combinatorics soft-question







      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




      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 33 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

                    Virtualbox - Configuration error: Querying “UUID” failed (VERR_CFGM_VALUE_NOT_FOUND)“VERR_SUPLIB_WORLD_WRITABLE” error when trying to installing OS in virtualboxVirtual Box Kernel errorFailed to open a seesion for the virtual machineFailed to open a session for the virtual machineUbuntu 14.04 LTS Virtualbox errorcan't use VM VirtualBoxusing virtualboxI can't run Linux-64 Bit on VirtualBoxUnable to insert the virtual optical disk (VBoxguestaddition) in virtual machine for ubuntu server in win 10VirtuaBox in Ubuntu 18.04 Issues with Win10.ISO Installation

                    Image
                    Fear of getting stuck on one programming language / technology that is not used in my country Do the primes contain an infinite almost arithmetic progression? Biological Blimps: Propulsion Are Captain Marvel's powers affected by Thanos' actions in Infinity War Why does AES have exactly 10 rounds for a 128-bit key, 12 for 192 bits and 14 for a 256-bit key size? Can a College of Swords bard use a Blade Flourish option on an opportunity attack provoked by their own Dissonant Whispers spell? Can disgust be a key component of horror? Can I say "fingers" when referring to toes? What is Cash Advance APR? Why Shazam when there is already Superman? What does "Scientists rise up against statistical significance" mean? (Comment in Nature) What does chmod -u do? What should you do when eye contact makes your subordinate uncomfortable? Issue while creating Apex class using API How much character growth crosses the line into breaking the charac...
                    Read more

                    Are there any comparative studies done between Ashtavakra Gita and Buddhim?How is it wrong to believe that a self exists, or that it doesn't?Can you criticise or improve Ven. Bodhi's description of MahayanaWas the doctrine of 'Anatta', accepted as doctrine by modern Buddhism, actually taught by the Buddha?Relationship between Buddhism, Hinduism and Yoga?Comparison of Nirvana, Tao and Brahman/AtmaIs there a distinction between “ego identity” and “craving/hating”?Are there many differences between Taoism and Buddhism?Loss of “faith” in buddhismSimilarity between creation in Abrahamic religions and beginning of life in Earth mentioned Agganna Sutta?Are there studies about the difference between meditating in the morning versus in the evening?Can one follow Hinduism and Buddhism at the same time?Are there any prohibitions on participating in other religion's practices?Psychology of 'flow'

                    Image
                    Why "be dealt cards" rather than "be dealing cards"? Have I saved too much for retirement so far? The plural of 'stomach" How do I rename a LINUX host without needing to reboot for the rename to take effect? What defines a dissertation? Why are on-board computers allowed to change controls without notifying the pilots? Bash method for viewing beginning and end of file Student evaluations of teaching assistants Opposite of a diet Go Pregnant or Go Home Valid Badminton Score? What's the purpose of "true" in bash "if sudo true; then" What is the intuitive meaning of having a linear relationship between the logs of two variables? The baby cries all morning Is there a good way to store credentials outside of a password manager? Can I use my Chinese passport to enter China after I acquired another citizenship? Why Were Madagascar and New Zealand Discovered So Late? What are the ramifications of creating a ...
                    Read more

                    Eliminatorias de Conmebol para la Copa Mundial de Fútbol de 2006 Índice Tabla de posiciones final Partidos Goleadores Repesca Intercontinental Clasificados Véase también Referencias Enlaces externos Menú de navegación2:0 (1:0)2:2 (2:0)4:1 (2:1)5:0 (2:0)1:2 (1:1)0:3 (0:3)2:1 (1:0)4:0 (2:0)4:1 (1:1)1:0 (1:0)2:1 (1:1)0:1 (0:1)2:1 (1:0)3:0 (0:0)1:1 (0:1)2:1 (0:0)0:1 (0:1)0:01:1 (0:1)3:3 (2:0)0:2 (0:1)1:0 (0:0)0:3 (0:1)0:00:2 (0:2)2:1 (1:1)0:1 (0:0)1:3 (0:2)2:1 (1:0)3:1 (1:0)3:2 (3:0)0:00:05:0 (3:0)1:1 (0:1)1:3 (0:1)1:0 (0:0)3:1 (3:0)1:0 (0:0)0:04:2 (3:0)1:0 (0:0)1:1 (1:0)2:5 (0:2)2:0 (0:0)0:01:1 (1:0)0:00:03:1 (1:1)3:2 (2:1)1:0 (1:0)2:1 (0:0)1:0 (0:0)1:0 (0:0)0:01:1 (0:1)1:2 (0:0)5:2 (2:2)1:0 (0:0)3:1 (2:0)2:1 (1:0)1:0 (0:0)2:2 (1:2)1:1 (0:0)3:1 (2:0)2:0 (0:0)1:1 (0:1)5:0 (1:0)4:1 (2:0)0:03:0 (2:0)2:1 (1:0)3:1 (3:0)4:1 (2:1)1:0 (1:0)4:1 (1:0)1:2 (1:1)5:0 (4:0)3:2 (1:0)0:00:1 (0:0)1:1 (1:0)1:1 (0:1)2:0 (0:0)1:0 (0:0)0:1 (0:1)0:03:0 (1:0)4:1 (3:0)ReporteReporteGoleadores de las Eliminatorias Sudamericanas 2006.Eliminatorias Sudamericanas 2006 - FIFAEliminatorias Sudamericanas 2006 - RSSSF

                    Image
                    Copa Mundial de Fútbol de 2006Fútbol en 2003Fútbol en 2004Fútbol en 2005Clasificación de Conmebol para la Copa Mundial de Fútbol de 2006 ConmebolOFCtodos contra todosArgentinaBrasilEcuadorParaguayUruguayAustraliaMontevideoSídneytripletasKewell Neill Vidmar Viduka Aloisi Rodríguez Varela Estoyanoff Zalayeta III Eliminatorias de Conmebol para la Copa Mundial de Fútbol 2003-2005       países clasificados Fecha 6 de septiembre de 2003 14 de noviembre de 2005 Cantidad de equipos 10  (de 10 participantes) Equipos clasificados ARG  Argentina BRA  Brasil ECU  Ecuador PAR  Paraguay Partidos 90 Goles anotados 235  (2,6 por partido) Goleador Ronaldo  (10 goles) Para la Copa Mundial de Fútbol de 2006 , la Conmebol contó con cuatro cupos directos y un cupo para el repechaje contra el clasificado de la OFC. La eliminatoria sudamericana estuvo compuesta por un torneo todos contra...
                    Read more