Before the featured portal process ceased in 2017, this had been designated as a featured portal.
Page semi-protected

Portal:Mathematics

From Wikipedia, the free encyclopedia

The Mathematics Portal


Mathematics is the study of numbers, quantity, space, structure, and change. Mathematics is used throughout the world as an essential tool in many fields, including natural science, engineering, medicine, and the social sciences. Applied mathematics, the branch of mathematics concerned with application of mathematical knowledge to other fields, inspires and makes use of new mathematical discoveries and sometimes leads to the development of entirely new mathematical disciplines, such as statistics and game theory. Mathematicians also engage in pure mathematics, or mathematics for its own sake, without having any application in mind. There is no clear line separating pure and applied mathematics, and practical applications for what began as pure mathematics are often discovered.

There are approximately 31,444 mathematics articles in Wikipedia.

View new selections below (purge)

Selected article


Mona Lisa with eigenvector.png
In this shear transformation of the Mona Lisa, the central vertical axis (red vector) is unchanged, but the diagonal vector (blue) has changed direction. Hence the red vector is said to be an eigenvector of this particular transformation and the blue vector is not.
Image credit: User:Voyajer

In mathematics, an eigenvector of a transformation is a vector, different from the zero vector, which that transformation simply multiplies by a constant factor, called the eigenvalue of that vector. Often, a transformation is completely described by its eigenvalues and eigenvectors. The eigenspace for a factor is the set of eigenvectors with that factor as eigenvalue, together with the zero vector.

In the specific case of linear algebra, the eigenvalue problem is this: given an n by n matrix A, what nonzero vectors x in exist, such that Ax is a scalar multiple of x?

The scalar multiple is denoted by the Greek letter λ and is called an eigenvalue of the matrix A, while x is called the eigenvector of A corresponding to λ. These concepts play a major role in several branches of both pure and applied mathematics — appearing prominently in linear algebra, functional analysis, and to a lesser extent in nonlinear situations.

It is common to prefix any natural name for the vector with eigen instead of saying eigenvector. For example, eigenfunction if the eigenvector is a function, eigenmode if the eigenvector is a harmonic mode, eigenstate if the eigenvector is a quantum state, and so on. Similarly for the eigenvalue, e.g. eigenfrequency if the eigenvalue is (or determines) a frequency.

View all selected articles Read More...

Selected picture

Animation of dots of varying height being sorted by height using the quicksort algorithm
Credit: RolandH

Quicksort (also known as the partition-exchange sort) is an efficient sorting algorithm that works for items of any type for which a total order (i.e., "≤") relation is defined. This animation shows how the algorithm partitions the input array (here a random permutation of the numbers 1 through 33) into two smaller arrays based on a selected pivot element (bar marked in red, here always chosen to be the last element in the array under consideration), by swapping elements between the two sub-arrays so that those in the first (on the left) end up all smaller than the pivot element's value (horizontal blue line) and those in the second (on the right) all larger. The pivot element is then moved to a position between the two sub-arrays; at this point, the pivot element is in its final position and will never be moved again. The algorithm then proceeds to recursively apply the same procedure to each of the smaller arrays, partitioning and rearranging the elements until there are no sub-arrays longer than one element left to process. (As can be seen in the animation, the algorithm actually sorts all left-hand sub-arrays first, and then starts to process the right-hand sub-arrays.) First developed by Tony Hoare in 1959, quicksort is still a commonly used algorithm for sorting in computer applications. On the average, it requires O(n log n) comparisons to sort n items, which compares favorably to other popular sorting methods, including merge sort and heapsort. Unfortunately, on rare occasions (including cases where the input is already sorted or contains items that are all equal) quicksort requires a worst-case O(n2) comparisons, while the other two methods remain O(n log n) in their worst cases. Still, when implemented well, quicksort can be about two or three times faster than its main competitors. Unlike merge sort, the standard implementation of quicksort does not preserve the order of equal input items (it is not stable), although stable versions of the algorithm do exist at the expense of requiring O(n) additional storage space. Other variations are based on different ways of choosing the pivot element (for example, choosing a random element instead of always using the last one), using more than one pivot, switching to an insertion sort when the sub-arrays have shrunk to a sufficiently small length, and using a three-way partitioning scheme (grouping items into those smaller, larger, and equal to the pivot—a modification that can turn the worst-case scenario of all-equal input values into the best case). Because of the algorithm's "divide and conquer" approach, parts of it can be done in parallel (in particular, the processing of the left and right sub-arrays can be done simultaneously). However, other sorting algorithms (including merge sort) experience much greater speed increases when performed in parallel.

Did you know...

Did you know...

                         

Showing 7 items out of 71

WikiProjects

The Mathematics WikiProject is the center for mathematics-related editing on Wikipedia. Join the discussion on the project's talk page.

WikiProjects

Project pages

Essays

Subprojects

Related projects

Things you can do

Categories


Topics in mathematics

General Foundations Number theory Discrete mathematics
Nuvola apps bookcase.svg
Set theory icon.svg
Nuvola apps kwin4.png
Nuvola apps atlantik.png


Algebra Analysis Geometry and topology Applied mathematics
Arithmetic symbols.svg
Source
Nuvola apps kpovmodeler.svg
Gcalctool.svg

Index of mathematics articles

ARTICLE INDEX: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z (0–9)
MATHEMATICIANS: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Related portals

Portal:Algebra Portal:Analysis Portal:Category theory Portal:Computer science Portal:Cryptography Portal:Discrete mathematics Portal:Geometry
Algebra Analysis Category
theory
Computer
science
Cryptography Discrete
mathematics
Geometry
Portal:Logic Portal:Mathematics Portal:Number theory Portal:Physics Portal:Science Portal:Set theory Portal:Statistics Portal:Topology
Logic Mathematics Number
theory
Physics Science Set theory Statistics Topology


In other Wikimedia projects

The following Wikimedia Foundation sister projects provide more on this subject:

Wikibooks
Books

Commons
Media

Wikinews 
News

Wikiquote 
Quotations

Wikisource 
Texts

Wikiversity
Learning resources

Wiktionary 
Definitions

Wikidata 
Database

Retrieved from "https://en.wikipedia.org/w/index.php?title=Portal:Mathematics&oldid=780045763"
This content was retrieved from Wikipedia : http://en.wikipedia.org/wiki/Portal:Mathematics
This page is based on the copyrighted Wikipedia article "Portal:Mathematics"; it is used under the Creative Commons Attribution-ShareAlike 3.0 Unported License (CC-BY-SA). You may redistribute it, verbatim or modified, providing that you comply with the terms of the CC-BY-SA