Ricky X. F. Chen

7 Questions 21 Answers 0 Followers

Questions related from Ricky X. F. Chen

Is this correct? Shannon channel capacity limit may be broken by the new quantity defined in "A brief introduction on Shannon's information theory" ?

At the open discussion part in my recent write-up "A brief introduction on Shannon's information theory" (full-text can be found in my contributions), there is a newly defined quantity, similar to...

02 February 2016 2,334 5 View

A result on composition of integers, how to prove it directly?

Result: The number of compositions of 2n, say c_1+c_2+...c_k=2n, satisfy that Sum_(i=1..j) c_i

10 October 2015 9,714 6 View

Are there any necessary conditions for a graph embedding to be a minimum genus embedding of the graph?

Does anyone know any necessary conditions for a graph (2-cell) embedding to be an embedding with the (minimum) genus of the graph? thanks.

03 March 2015 5,886 10 View

Ask for a bijection on plane trees with bi-colored leaves?

Let X denote the set of plane trees of n+1 edges with bi-colored leaves, and 2 distinguished internal vertices. Let Y denote the set of plane trees of n edges with bi-colored leaves, and 2...

12 December 2014 5,360 3 View

A computation problem on expectation and variance?

Given a set of N objects and associate a non-negative integer value k_i to each object in the set. Consider the following computation problem: let k'_i

11 November 2014 5,158 3 View

What is the best performance algorithm to determine whether two sequences have a common element?

Thanks.

10 October 2014 5,984 11 View

The maximum number of cycles of the product of a given permutation and a n-cycle?

Given a permutation A on the set [n], is there a way to determine the maximum number of disjoint cycles of AC where C ranges over all n-cycles on [n]? For which class of permutations A, this...

09 September 2014 3,954 7 View