A Note on Modular Partitions and Necklaces
نویسنده
چکیده
Following Jens Voß [9], let T (n, k) be the number of k-tuples u = (u1, u2, . . . , uk) with 0 ≤ u1 ≤ u2 ≤ · · · ≤ uk ≤ n− 1 such that ∑ j uj ≡ 0 mod n. Stated another way, T (n, k) is the number of ways to write 0 as a sum of k elements of Z/nZ. Voß calls u a modular partition of n into k parts. He computed the numbers T (n, k) for n+ k ≤ 20, and part of his table is shown here (the rows correspond to n = 0, 1, 2, . . . , 10 and the columns to k = 0, 1, 2, . . .):
منابع مشابه
Musical Scales, Integer Partitions, Necklaces, and Polygons
A musical scale can be viewed as a subsequence of notes taken from a chromatic sequence. Given integers (N,K) N > K we use particular integer partitions of N into K parts to construct distinguished scales. We show that a natural geometric realization of these scales results in maximal polygons.
متن کاملk-Efficient partitions of graphs
A set $S = {u_1,u_2, ldots, u_t}$ of vertices of $G$ is an efficientdominating set if every vertex of $G$ is dominated exactly once by thevertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$%, we note that ${U_1, U_2, ldots U_t}$ is a partition of the vertex setof $G$ and that each $U_i$ contains the vertex $u_i$ and all the vertices atdistance~1 from it in $G$. In this ...
متن کاملDesigning a High Resistant, High-torque Downhole Drilling Motor (RESEARCH NOTE)
Downhole drilling motors or mud motors are frequently used during the oil and gas well construction, especially for construction of directional and horizontal segments. However, low operation life of the down hole drilling motors and high rate of wear in their working elements may constrain their application due to technical and economical disadvantageousness. In this work, a high-torque modula...
متن کاملDesign patterns of kids’ spaces Focusing on enhancing their creativity
As recent researches show, creativity is very important in art, technology, science, education, management and etc. Also, preschool ages are a golden time for developing motor creativity. So, it‘s necessary to enhance creativity of preschoolers. Many scholars have studied cognitional-emotional aspects of creativity. Some, have focused on the creativity process and creativity techniques. B...
متن کامل