On a combinatorial sum
نویسندگان
چکیده
منابع مشابه
A Combinatorial Proof of the Sum of q-Cubes
We give a combinatorial proof of a q-analogue of the classical formula for the sum of cubes.
متن کاملCombinatorial algorithms for minimizing the weighted sum of completion times on a single machine
In this paper we study the problem of minimizing the weighted sum of completion times of jobs with release dates on a single machine. We develop two algorithms that rely on “the simplest [linear program] relaxation” [8]. For the first algorithm we consider the online setting where we gain knowledge of a job on its release date and produce a schedule as the machine processes jobs. We develop an ...
متن کاملCombinatorial Remarks on the Cyclic Sum Formula for Multiple Zeta Values
The multiple zeta values are generalizations of the values of the Riemann zeta function at positive integers. They are known to satisfy a number of relations, among which are the cyclic sum formula. The cyclic sum formula can be stratified via linear operators defined by the second and third authors. We give the number of relations belonging to each stratum by combinatorial arguments.
متن کاملOn a Combinatorial Game
A drawing strategy is explained which applies to a wide class of combinatorial and positional games. In some settings the strategy is best possible. When applied to n-dimensional Tic-Tac-Toe, it improves a result of Hales and Jewett [5]. A family of sets {A k i is said to have property B if there is a set S which meets every A k and contains none of them. m(n) is the smallest integer so that th...
متن کاملOn a Combinatorial Problem
Let M be a set and F a family of its subsets. F is said by E. W. MILLER [5] to possess property B if there exists a subset K of M so that no set of the family F is contained either in K or in K (K is the complement of K in M) . HAJNAL and 1 [2] recently published a paper on the property B and its generalisations . One of the unsolved problems we state asks : What is the smallest integer in (n) ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Indagationes Mathematicae
سال: 2015
ISSN: 0019-3577
DOI: 10.1016/j.indag.2015.02.005