Distributive property

Summary

In mathematics, the distributive property of binary operations is a generalization of the distributive law, which asserts that the equality x \cdot (y + z) = x \cdot y + x \cdot z is always true in elementary algebra. For example, in elementary arithmetic, one has 2 \cdot (1 + 3) = (2 \cdot 1) + (2 \cdot 3). Therefore, one would say that multiplication distributes over addition. This basic property of numbers is part of the definition of most algebraic structures that have two operations called addition and multiplication, such as complex numbers, polynomials, matrices, rings, and fields. It is also encountered in Boolean algebra and mathematical logic, where each of the logical and (denoted ,\land,) and the logical or (denoted ,\lor,) distributes over the other. Definition Given a set S and two binary operators ,*, and ,+, on S,

Official source

https://en.wikipedia.org/wiki/Distributive_property

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related publications (4)

Related publications

Related people

Related units

Related concepts (86)

In mathematics, a field is a set on which addition, subtraction, multiplication, and division are defined and behave as the corresponding operations on rational and real numbers do. A field is thus

In mathematics, rings are algebraic structures that generalize fields: multiplication need not be commutative and multiplicative inverses need not exist. In other words, a ring is a set equipped wit

In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called vectors, may be added together and multiplied ("scaled") by numbers called scalars. Scal

Related concepts

Related courses (13)

Related courses

Related lectures (24)

Related lectures

Unique decomposition of homogeneous languages and application to isothetic regions

Nicolas René Jean Ninin

A language is said to be homogeneous when all its words have the same length. Homogeneous languages thus form a monoid under concatenation. It becomes freely commutative under the simultaneous actions of every permutation group G(n) on the collection of homogeneous languages of length n is an element of N. One recovers the isothetic regions from (Haucourt 2017, to appear (online since October 2017)) by considering the alphabet of connected subsets of the space vertical bar G vertical bar, viz the geometric realization of a finite graph G. Factoring the geometric model of a conservative program amounts to parallelize it, and there exists an efficient factoring algorithm for isothetic regions. Yet, from the theoretical point of view, one wishes to go beyond the class of conservative programs, which implies relaxing the finiteness hypothesis on the graph G. Provided that the collections of n-dimensional isothetic regions over G (denoted by R-n vertical bar G vertical bar) are co -unital distributive lattices, the prime decomposition of isothetic regions is given by an algorithm which is, unfortunately, very inefficient. Nevertheless, if the collections R-n vertical bar G vertical bar satisfy the stronger property of being Boolean algebras, then the efficient factoring algorithm is available again. We relate the algebraic properties of the collections R-n vertical bar G vertical bar to the geometric properties of the space I GI. On the way, the algebraic structure R-n vertical bar G vertical bar is proven to be the universal tensor product, in the category of semilattices with zero, of n copies of the algebraic structure R-1 vertical bar G vertical bar.

2019

Cooperative coding on orthogonal information networks

Dinkar Vasudevan

The focus of this thesis is on communication over cooperative information networks. In the first half of the thesis, we consider lossy source coding problems where a relay assists in the communication of a source stream between two terminals. The following two configurations are studied – (1) The Slepian-Wolf problem setup when the two encoding terminals are allowed a certain degree of collaboration in describing the source to the decoder and (2) A cascade communication system where the communication between the source and the destination is enabled through a relay (or a set of relays). We characterize rate-distortion tradeoffs and compute it explicitly for specific cases when the sources are respectively, jointly Gaussian and binary symmetric. In the second half of the thesis, we consider channel coding over orthogonal information networks. In particular, we find bounds to the capacity region of networks of Multiple Access Channels (MACs) and networks of Deterministic Broadcast Channels (DBCs). We propose a two layered achievability scheme for communication over such networks – consisting of a physical layer that involves "cleaning up" the constituent channels in the network to create a point-to-point wired overlay, and a network layer that involves routing over this wired overlay. We also consider two multicast problems over orthogonal networks. The first problem is the multiple-access multicast problem over a network of DBCs. In the second problem, we consider multicasting a common message along with independent "private messages" from a source node to a set of receivers on a wired network and characterize the capacity region when the network satisfies a certain min-cut property.

EPFL2009

A Basic Property of MOS Transistors and its Circuit Implications

Christian Enz, François Krummenacher

2005