Combinatorial Mathematics and Discrete Probability
نویسنده
چکیده
Consider the experiment of tossing a 6-sided die. Suppose the outcome is 2. Does the event that the outcome is even happen? The answer is yes. Now assume that the toss produces an outcome 4, does the event that the outcome is even happen? The answer is yes. Actually observe that when the outcome is from the set {2, 4, 6}, the event happens. Thus an event in a probabilistic experiment is actually a subset of the outcomes.
منابع مشابه
Jeong - Hyun
My research interests lie in Discrete Mathematics, especially Combinatorics, Graph Theory, Combinatorial Geometry, and Combinatorial Number Theory. For me, the most exciting aspect of working in discrete mathematics is the prevalence of combinatorial problems in various fields of mathematics and various applications to Computer Science and real life problems such as building transmitters in a t...
متن کاملResearch Statement Jeong -
My research interests lie in Discrete Mathematics, especially Combinatorics, Graph Theory, Combinatorial Geometry, and Combinatorial Number Theory. For me, the most exciting aspect of working in discrete mathematics is the prevalence of combinatorial problems in various fields of mathematics and various applications to Computer Science and real life problems such as building transmitters in a t...
متن کاملCSE 291: Advanced techniques in algorithm design
The class will focus on two themes: linear algebra and probability, and their many applications in algorithm design. We will cover a number of classical examples, including: fast matrix multiplication, FFT, error correcting codes, cryptography, efficient data structures, combinatorial optimization, routing, and more. We assume basic familiarity (undergraduate level) with linear algebra, probabi...
متن کاملA generalization of the probability that the commutator of two group elements is equal to a given element
The probability that the commutator of two group elements is equal to a given element has been introduced in literature few years ago. Several authors have investigated this notion with methods of the representation theory and with combinatorial techniques. Here we illustrate that a wider context may be considered and show some structural restrictions on the group.
متن کاملPhase transition phenomena in random discrete structures
A random discrete structure is a combinatorial object, which emerges as a result of a series of random experiments; equivalently, it can be viewed as a probability space whose elements are combinatorial structures as graphs, hypergraphs, permutations etc. In many of random discrete structures a small change of parameters of the model can greatly affect its (typical) behaviour. One of the semina...
متن کاملClifford D . Smyth
My research interests lie in discrete mathematics and complexity theory (MSC 05, 52, 60, 68) and my research falls mostly into one or more of the following topics: combinatorial probability, computational complexity, combinatorial geometry, random structures, and extremal problems. After a brief overview of my completed research, I will give a more detailed summary of some of its aspects and fu...
متن کامل