Skip to main content
Select Source:

pattern

pattern An equivalence class associated with a special kind of relation defined on functions. Let F = {f | DA}

be a set of functions mapping elements from some domain D into some set A, which can be regarded as an alphabet. With each function f in F is associated a weight w(f), defined as the formal multiplication of all the images f(x) under f. In effect w(f) describes the number of occurrences of the different images in A.

An equivalence relation can then be defined between two functions of F in such a way that equivalent functions have equivalent weights, though the reverse is not in general true. The patterns of F are the equivalence classes that emerge from this equivalence relation.

The weight of a pattern is just the weight of any member of that pattern; the weight of the equivalence class [f] containing f is just w(f). The formal sum of the weights w(f) taken over all the equivalence classes in F gives the pattern inventory of the set F. An important theorem due mainly to George Pólya indicates the close link between pattern inventory and cycle index polynomial.

These ideas are often applied in combinatorics and switching theory. For example, a pattern inventory can indicate the number of essentially different wiring diagrams or logic circuits needed to realize the different possible logic functions.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"pattern." A Dictionary of Computing. . Encyclopedia.com. 19 Aug. 2017 <http://www.encyclopedia.com>.

"pattern." A Dictionary of Computing. . Encyclopedia.com. (August 19, 2017). http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/pattern

"pattern." A Dictionary of Computing. . Retrieved August 19, 2017 from Encyclopedia.com: http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/pattern

pattern

pat·tern / ˈpatərn/ • n. 1. a repeated decorative design: a neat blue herringbone pattern. ∎  an arrangement or sequence regularly found in comparable objects or events: the house had been built on the usual pattern. ∎  a regular and intelligible form or sequence discernible in certain actions or situations: a complicating factor is the change in working patterns. 2. a model or design used as a guide in needlework and other crafts. ∎  a set of instructions to be followed in making a sewn or knitted item. ∎  a wooden or metal model from which a mold is made for a casting. ∎  an example for others to follow: he set the pattern for subsequent study. ∎  a sample of cloth or wallpaper. • v. [tr.] 1. [usu. as adj.] (patterned) decorate with a recurring design: rosebud patterned wallpapers violet-tinged flowers patterned the grassy banks. 2. give a regular or intelligible form to: the brain not only receives information, but interprets and patterns it. ∎  (pattern something on/after) give something a form based on that of (something else): the clothing is patterned on athletes' wear.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"pattern." The Oxford Pocket Dictionary of Current English. . Encyclopedia.com. 19 Aug. 2017 <http://www.encyclopedia.com>.

"pattern." The Oxford Pocket Dictionary of Current English. . Encyclopedia.com. (August 19, 2017). http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/pattern-0

"pattern." The Oxford Pocket Dictionary of Current English. . Retrieved August 19, 2017 from Encyclopedia.com: http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/pattern-0

pattern

pattern object serving as a model or specimen XIV; decorative design XVI. ME. patron — (O)F. patron PATRON, model, pattern. The change of form is evidenced in XVI.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"pattern." The Concise Oxford Dictionary of English Etymology. . Encyclopedia.com. 19 Aug. 2017 <http://www.encyclopedia.com>.

"pattern." The Concise Oxford Dictionary of English Etymology. . Encyclopedia.com. (August 19, 2017). http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/pattern-1

"pattern." The Concise Oxford Dictionary of English Etymology. . Retrieved August 19, 2017 from Encyclopedia.com: http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/pattern-1

pattern

patternbaton, batten, fatten, flatten, harmattan, Manhattan, Mountbatten, paten, patten, pattern, platen, Saturn, slattern •Shackleton • Appleton •Hampton, Northampton, Rockhampton, Southampton, Wolverhampton •Canton, lantern, Scranton •Langton, plankton •Clapton •Aston, pastern •Gladstone •Caxton, Paxton •capstan • Ashton • phytoplankton •Akhenaten, Akhetaten, Aten, Barton, carton, Dumbarton, hearten, Parton, smarten, spartan, tartan •Grafton •Carlton, Charlton •Charleston • kindergarten •Aldermaston •Breton, jetton, Sowetan, threaten, Tibetan •lectern •Elton, melton, Skelton •Denton, Fenton, Kenton, Lenten, Trenton •Repton •Avestan, Midwestern, northwestern, Preston, southwestern, western •sexton •Clayton, Deighton, Leighton, Paton, phaeton, Satan, straighten, straiten •Paignton • Maidstone •beaten, Beaton, Beeton, Cretan, Keaton, neaten, Nuneaton, overeaten, sweeten, uneaten, wheaten •chieftain •eastern, northeastern, southeastern •browbeaten • weatherbeaten •bitten, bittern, Britain, Briton, Britten, handwritten, hardbitten, kitten, Lytton, mitten, smitten, underwritten, witan, written •Clifton •Milton, Shilton, Stilton, Wilton •Middleton • singleton • simpleton •Clinton, Linton, Minton, Quinton, Winton •cistern, Liston, piston, Wystan •brimstone • Winston • Kingston •Addington • Eddington •Workington •Arlington, Darlington •skeleton •Ellington, wellington •exoskeleton •cosmopolitan, megalopolitan, metropolitan, Neapolitan •Burlington • Hamilton • badminton •lamington • Germiston • Penistone •Bonington • Orpington • Samaritan •Carrington, Harrington •sacristan • Festschriften •Sherrington • typewritten •Warrington • puritan • Fredericton •Lexington • Occitan • Washington •Whittington • Huntington •Galveston • Livingstone •Kensington •Blyton, brighten, Brighton, Crichton, enlighten, frighten, heighten, lighten, righten, tighten, titan, triton, whiten •begotten, cotton, forgotten, ill-gotten, misbegotten, rotten •Compton, Crompton •wanton • Longton •Boston, postern •boughten, chorten, foreshorten, Laughton, Morton, Naughton, Orton, quartan, quartern, shorten, tauten, torten, Wharton •Alton, Dalton, Galton, saltern, Walton •Taunton • Allston • Launceston •croton, Dakotan, Minnesotan, oaten, verboten •Bolton, Doulton, molten •Folkestone • Royston •Luton, newton, rambutan, Teuton •Houston • Fulton •button, glutton, Hutton, mutton •sultan •doubleton, subaltern •fronton • Augustan • Dunstan •tungsten • quieten • Pinkerton •charlatan • Wollaston • Palmerston •Edmonton • automaton • Sheraton •Geraldton • Chatterton • Betterton •Chesterton • Athelstan •burton, curtain, uncertain •Hurston

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"pattern." Oxford Dictionary of Rhymes. . Encyclopedia.com. 19 Aug. 2017 <http://www.encyclopedia.com>.

"pattern." Oxford Dictionary of Rhymes. . Encyclopedia.com. (August 19, 2017). http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/pattern

"pattern." Oxford Dictionary of Rhymes. . Retrieved August 19, 2017 from Encyclopedia.com: http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/pattern