In mathematics , the term latticegroup is used for two distinct notions a latticegrouplattice , a discrete subgroup of R sup n sup and its generalizations. a lattice ordered group , a group that with a partial ordering that is a lattice order lattice order. mathdab ... more details
by the crystallographic restriction theorem . Below, the wallpaper group of the lattice is given ... have less symmetry than the lattice itself. If the symmetry group of a pattern contains an n fold ... of generating the same lattice is represented by the modular group math T z mapsto z 1 math ... is a free abelian group of rank of an abelian group rank n every lattice in C sup n sup is a free abelian group of rank 2 n . In Lie groups Main Lattice discrete subgroup More generally, a lattice in a Lie ... Group Category Lattice points Category Discrete groups Category Lie groups Category Analytic geometry ...File Equilateral Triangle Lattice.svg thumb right 250px A lattice in the Euclidean plane . In mathematics , especially in geometry and group theory , a lattice in R sup n sup is a discrete subgroup of R sup n sup which linear span spans the real number real vector space R sup n sup . Every lattice in R ... linear combination s with integer coefficients. A lattice may be viewed as a regular tiling of a space ... in connection to Lie algebra s, number theory and group theory. They also arise in applied mathematics ... of several lattice problems , and are used in various ways in the physical sciences. For instance, in materials science and solid state physics , a lattice is a synonym for the frame work of a crystalline ... positions in a crystal . More generally, lattice model physics lattice models are studied in physics , often by the techniques of computational physics . Symmetry considerations and examples A lattice is the symmetry group of discrete translational symmetry in n directions. A pattern with this lattice of translational symmetry cannot have more, but may have less symmetry than the lattice itself. A lattice in the sense of a 3 dimension al array of regularly spaced points coinciding with e.g. the atom or molecule positions in a crystal , or more generally, the orbit of a group action under translational symmetry, is a translate of the translation lattice a coset , which need not contain ... more details
Infobox Defunct Company company name LatticeGroup plc company logo Image Latticelogo.PNG slogan fate Merged with National Grid plc successor National Grid plc foundation 2000 defunct 2002 location London , United Kingdom UK industry Gas Gas transmission key people Sir John Parker Chairman br Philip Nolan CEO products num employees 16,000 ref name caps http www.guardian.co.uk business 2001 oct 25 utilities.utilities Lattice accepts price caps but warns of job cuts Guardian, 25 October 2001 ref parent subsid LatticeGroup plc was a leading United Kingdom British gas gas transmission business. It was listed on the London Stock Exchange and was a constituent of the FTSE 100 Index . History The Company was established in 2000 when BG Group demerged its United Kingdom UK gas gas transmission business, formerly known as Transco , and named it LatticeGroup . ref name history http www.telegraph.co.uk finance 2760662 Grid and Lattice form utility supergroup.html Grid and Lattice form utility supergroup The Telegraph, 22 April 2002 ref In October 2002 LatticeGroup merged with National Grid plc to form National Grid Transco although in 2005 the merged entity reverted to the name National Grid plc . ref name history Operations As well as the United Kingdom UK gas transmission network, LatticeGroup owned a Telecommunication telecoms business known as 186k . ref name caps References reflist Category Companies established in 2000 Category Companies formerly listed on the London Stock Exchange Category Companies based in London Category Oil and gas companies of the United Kingdom UK company stub ... more details
wiktionary latticeLattice may refer to In art and design Latticework an ornamental criss crossed framework, an arrangement of crossing laths or other thin strips of material Lattice pastry In engineering A lattice shape truss structure In mathematics Lattice order , a partially ordered set with unique least upper bounds and greatest lower bounds Latticegroup , a repeating arrangement of points Lattice discrete subgroup , a discrete subgroup of a topological group with finite covolume Lattice graph , a graph that can be drawn within a repeating arrangement of points Bethe lattice , a regular infinite tree structure Lattice multiplication , a multiplication algorithm suitable for hand calculation Lattice model finance , a method for evaluating stock options that divides time into discrete intervals In science A crystal structure fitting a lattice arrangement Lattice model physics , a model defined not on a continuum, but on a lattice Companies Lattice Semiconductor , a US based integrated circuit manufacturer Lattice, Incorporated, a software company and makers of Lattice C LatticeGroup , a former British gas transmission business Other Lattice C , a compiler for the C programming language See also Grid disambiguation Mesh disambiguation Trellis disambiguation In title Lattice disambiguation ar da Gitter de Gitter Begriffskl rung es Ret culo fr Lattice it Reticolo he ka ja Lattice pl Krata pt Ret culo ru sk Mrie ka sv Gitter ... more details
Unreferenced date December 2009 In mathematics , the n dimensional integer lattice or cubic lattice , denoted Z sup n sup , is the latticegrouplattice in the Euclidean space R sup n sup whose lattice points are n tuples n tuples of integer s. The two dimensional integer lattice is also called the square lattice , or grid lattice. Z sup n sup is the simplest example of a root lattice . The integer lattice is an odd unimodular lattice . Automorphism group The automorphism group or group of congruence relation congruence s of the integer lattice consists of all permutation s and sign changes of the coordinates, and is of order 2 sup n sup n nowiki nowiki . As a matrix group it is given by the set of all n × n signed permutation matrices . This group is isomorphic to the semidirect product math mathbb Z 2 n rtimes S n math where the symmetric group S sub n sub acts on Z sub 2 sub sup n sup by permutation this is a classic example of a wreath product . For the square lattice, this is the group of the square, or the dihedral group of order 8 for the three dimensional cubic lattice, we get the group of the cube, or octahedral group , of order 48. Diophantine geometry In the study of Diophantine geometry , the square lattice of points with integer coordinates is often referred to as the Diophantine plane . In mathematical terms, the Diophantine plane is the Cartesian product math scriptstyle mathbb Z times mathbb Z math of the ring of all integers math scriptstyle mathbb Z math . The study of Erd s Diophantine graph Diophantine figures focuses on the selection of nodes in the Diophantine plane such that all pairwise distances are integer. Coarse geometry In coarse structure coarse geometry , the integer lattice is coarsely equivalent to Euclidean space . See also Regular grid DEFAULTSORT Integer Lattice Category Euclidean geometry Category Lattice points Category Diophantine geometry ... more details
Unreferenced date December 2009 Image Square Lattice.svg thumb 300px An upright square lattice left and a diagonal square lattice right . Image Square Lattice Tiling.svg thumb Upright square tiling . The vertices of all squares together with their centers form an upright square lattice. For each color the centers of the squares of that color form a diagonal square lattice which is in linear scale &radic 2 times as large as the upright square lattice. In mathematics , the square lattice is a type of Latticegrouplattice in a two dimensional Euclidean space . It is the two dimensional version of the integer lattice . It is one of the five types of two dimensional lattices as classified by their symmetry group s its symmetry group is known symbolically as Wallpaper groupGroup p4m p4m . Two orientations of an image of the lattice are by far the most common. They can conveniently be referred to as upright square lattice and diagonal square lattice . They differ by an angle of 45 . This is related to the fact that a square lattice can be partitioned into two square sub lattices, as is evident in the colouring of a checkerboard . Symmetry The square lattice s symmetry category is wallpaper group p4m. A pattern with this lattice of translational symmetry cannot have more, but may have less symmetry than the lattice itself. An upright square lattice can be viewed as a diagonal square lattice ..., after adding the centers of the squares of an upright square lattice we have a diagonal square lattice with a mesh size that is 2 times as small as that of the original lattice. A pattern with 4 fold rotational symmetry has a square lattice of 4 fold rotocenters that is a factor 2 finer and diagonally oriented relative to the lattice of translational symmetry . With respect to reflection axes there are three possibilities None. This is wallpaper group p4. In four directions. This is wallpaper group p4m. In two perpendicular directions. This is wallpaper group p4g. The points of intersection ... more details
. A group of lattice constants could be referred to as lattice parameters . However, the full set of lattice parameters consist of the three lattice constants and the three angles between them. For example the lattice constant for a common carbon diamond is a 3.57 at 300 K . The structure is equilateral although its actual shape can not be determined from only the lattice constant. Furthermore, in real applications, typically the average lattice constant is given. As lattice constants have the dimension of length, their SI unit is the meter . Lattice constants are typically on the order of several angstrom s i.e. tenths of a nanometre . Lattice constants can be determined using techniques such as X ray diffraction or with an atomic force microscope . In epitaxy epitaxial growth , the lattice constant is a measure of the structural compatibility between different materials. Lattice ... , c and angles between the sides given by , , ref The lattice constant or lattice parameter refers to the constant distance between unit cell s in a crystal lattice . Lattices in three dimensions generally have three lattice constants, referred to as a , b , and c . However, in the special case ... epitaxy epitaxial growth of thicker layers without defects. Lattice matching Matching of lattice structures ... , and aluminium arsenide have almost equal lattice constants, making it possible to grow almost arbitrarily thick layers of one on the other one. Lattice grading Typically, films of different materials grown on the previous film or substrate are chosen to match the lattice constant of the prior layer to minimize film stress. An alternative method is to grade the lattice constant from one value ... layer will have a ratio to match the underlying lattice and the alloy at the end of the layer growth will match the desired final lattice for the following layer to be deposited. The rate of change ... more details
, for a given latticegrouplattice L in a real vector space V , of vector space dimension finite ... of a given lattice discrete subgroup lattice L in an abelian group abelian locally compact space ...In physics , the Multiplicative inverse reciprocal lattice of a lattice usually a Bravais lattice is the lattice in which the Fourier transform of the spatial wavefunction of the original lattice or direct lattice is represented. This space is also known as momentum space or less commonly k space , due ... lattice of a reciprocal lattice is the original or direct lattice . Mathematical description Consider a set of points R constituting a Bravais lattice, and a plane wave defined by math e i mathbf ... has the same periodic function periodicity as the Bravais lattice, then it satisfies the equation math ... mathbf R 1 math Mathematically, we can describe the reciprocal lattice as the set of all vector geometric vector s K that satisfy the above identity for all lattice point position vectors R . This reciprocal lattice is itself a Bravais lattice, and the reciprocal of the reciprocal lattice is the original lattice, which reveals the Pontryagin duality of their respective vector spaces. For an infinite three dimensional lattice, defined by its primitive cell primitive vector s math mathbf a 1 , mathbf a 2 , mathbf a 3 math , its reciprocal lattice can be determined by generating its three reciprocal ... s definition, comes from defining the reciprocal lattice to be math e 2 pi i mathbf K cdot mathbf R 1 math which changes the definitions of the reciprocal lattice vectors to be math mathbf b 1 frac ... manipulations, and expresses reciprocal lattice dimensions in units of spatial frequency . It is a matter of taste which definition of the lattice is used, as long as the two are not mixed. Each point hkl in the reciprocal lattice corresponds to a set of lattice planes hkl in the real space lattice. The direction of the reciprocal lattice vector corresponds to the normal mathematics normal to the real ... more details
Image Dih4 subgroups.svg thumb 360px The lattice of subgroups of the dihedral group Dihedral group of order 8 Dih sub 4 sub , represented as groups of rotations and reflections of a plane figure. The lattice is shown as a Hasse diagram . In mathematics , the lattice of subgroups of a Group mathematics group math G math is the Lattice order lattice whose elements are the subgroup s of math G math , with the partial order Relation mathematics relation being set inclusion . In this lattice, the join of two subgroups is the subgroup generating set of a group generated by their union set theory union , and the meet of two subgroups is their intersection set theory intersection . Lattice theoretic information about the lattice of subgroups can sometimes be used to infer information about the original group, an idea that goes back to the work of harvs first ystein last Ore authorlink ystein Ore year 1937 year2 1938 txt . For instance, as Ore proved, a group is Locally cyclic group locally cyclic if and only if its lattice of subgroups is Distributive lattice distributive . Lattice theoretic characterizations of this type also exist for solvable group s and perfect group s harv Suzuki 1951 ... group Central subgroups form a lattice. However, neither finite subgroups nor torsion subgroups form ... lemma , an isomorphism between certain quotients in the lattice of subgroups Complemented group , a group with a complemented lattice of subgroups Lattice theorem , a Galois connection between the lattice of subgroups of a group and of its quotient Example v Symmetric group S4 Lattice of subgroups Lattice of subgroups of the symmetric group S4 References cite journal title The significance ... Structure of a Group and the Structure of its Lattice of Subgroups publisher Springer Verlag location ... to a lattice of subgroups of a group journal Algebra and Logic volume 13 issue 6 year 1974 doi ... PlanetMath entry on lattice of subgroups Category Lattice theory Category Group theory ... more details
Quantum field theory Lattice QCD is a well established non Perturbation theory quantum mechanics perturbative approach to solving the quantum chromodynamics QCD theory of quark s and gluon s. It is a lattice gauge theory formulated on a grid or latticegrouplattice of points in space and time. Analytic ... from the sign problem when applied to the case of QCD with gauge group SU 2 QC sub 2 sub D . Lattice ... introduces a momentum cut off at the order 1 a , where a is the lattice spacing, which regularizes the theory. As a result lattice QCD is mathematically well defined. Most importantly, lattice .... In lattice QCD, fields representing quarks are defined at lattice sites which leads to fermion ... approaches continuum QCD as the spacing between lattice sites is reduced to zero. Because the computational cost of numerical simulations can increase dramatically as the lattice spacing decreases, results are often extrapolation extrapolated to a 0 by repeated calculations at different lattice spacings a that are large enough to be tractable. Numerical lattice QCD calculations using Monte ... lattice QCD calculations, dynamical fermions are now standard. ref cite journal author A. Bazavov ... Callaway David J. E. Callaway and Aneesur Rahman title Microcanonical Ensemble Formulation of Lattice .... Callaway and Aneesur Rahman title Lattice gauge theory in the microcanonical ensemble journal Physical .....28.1506C ref At present, lattice QCD is primarily applicable at low densities where the numerical sign problem does not interfere with calculations. Lattice QCD predicts that confined quarks will become ... bibcode 2008Sci...322.1224D ref Lattice QCD has also been used as a benchmark for high performance ... of space time . In lattice Monte Carlo simulations the aim is to calculate correlation function ... gauge configurations to calculate hadron ic propagator s and correlation functions. Fermions on the latticeLattice QCD is a way to solve the theory exactly from first principles, without any assumptions ... more details
lattice or equilateral triangular lattice is one of the five 2D Latticegrouplattice types ... as high. Its symmetry category is wallpaper group p6m. A pattern with this lattice of translational symmetry cannot have more, but may have less symmetry than the lattice itself. Image Tile 6,3.svg ...Image Tile 3,6.svg thumb Triangular tiling . The vertices form a hexagonal lattice with horizontal rows ... to point into two oblique directions. Two orientations of an image of the lattice are by far the most common. They can conveniently be referred to as hexagonal lattice with horizontal rows like in the figure below , with triangles pointing up and down, and hexagonal lattice with vertical rows , with triangles pointing left and right. They differ by an angle of 30 . The hexagonal lattice with horizontal ... lattice with vertical rows for each color the centers of the hexagons of that color form a hexagonal lattice with horizontal rows which is in linear scale 3 times as large. The vertices of all hexagons together with their centers form a hexagonal lattice with horizontal rows which is in linear scale 3 times as small as the first mentioned lattice. For an image of a Honeycomb geometry honeycomb ... of 90 , or equivalently 30 . A honeycomb structure is in two ways related to a hexagonal lattice the centers of the hexagons of a honeycomb form a hexagonal lattice, with the rows oriented the same the vertices of a honeycomb, together with their centers, form a hexagonal lattice, rotated by 30 or equivalently 90 , and scaled by a factor math frac 1 3 sqrt 3 math , relative to the other lattice The ratio ... is 3, the reciprocal of the square of the scale factor. The term honeycomb lattice could mean a corresponding hexagonal lattice, or a structure which is not a lattice in the Group mathematics group sense, but e.g. one in the sense of a lattice model mathematics lattice model . A set of points ... of them, the sides of the hexagons may be shown depending on application they may be called lattice ... more details
In mineralogy , atomic lattice refers to the arrangement of atoms into a crystal structure . In order theory , a lattice order lattice is called an atomic lattice if the underlying partial order is atomic order theory atomic . disambig ... more details
DISPLAYTITLE E sub 8 sub lattice In mathematics , the E sub 8 sub lattice is a special latticegrouplattice in R sup 8 sup . It can be characterized as the unique positive definite, even, unimodular lattice of rank 8. The name derives from the fact that it is the root lattice of the E8 mathematics E ... or symmetry group of a lattice in R sup n sup is defined as the subgroup of the orthogonal group O n that preserves the lattice. The symmetry group of the E sub 8 sub lattice is the Weyl group Weyl Coxeter ... s in the hyperplanes orthogonal to the 240 roots of the lattice. Its order group theory order is given ... length squared the square of the ordinary norm mathematics norm . ref of the E sub 8 sub lattice divided ... form can be used to construct a positive definite, even, unimodular lattice of rank 8. The existence .... In 1877 they constructed the corresponding E sub 8 sub lattice explicitly as part of a study of sphere ... doi 10.1007 BF01442667 ref The E sub 8 sub lattice is also called the Gosset lattice after Thorold Gosset who was one of the first to study the geometry of the lattice itself around 1900. ref name ... of n dimensions journal Messenger of Mathematics volume 29 pages 43 48 year 1900 ref Lattice points The E sub 8 sub lattice is a discrete subgroup of R sup 8 sup of full rank i.e. it spans all of R sup ... . math It is not hard to check that the sum of two lattice points is another lattice point, so that sub 8 sub is indeed a subgroup. An alternative description of the E sub 8 sub lattice which is sometimes ... one to the other by changing the signs of any odd number of coordinates. The lattice sub 8 sub is sometimes called the even coordinate system for E sub 8 sub while the lattice sub 8 sub is called .... Properties The E sub 8 sub lattice sub 8 sub can be characterized as the unique lattice in R sup 8 sup with the following properties It is unimodular lattice unimodular , meaning that it can be generated ... of the lattice is 1 . Equivalently, sub 8 sub is self dual , meaning it is equal to its ... more details
group of the Leech lattice, and discovered three new sporadic group s as a by product the Conway ... lattice is isometric to the set of simple roots or the Dynkin diagram of the reflection group of the 26 dimensional even Lorentzian unimodular lattice II sub 25,1 sub . By comparison, the Dynkin diagrams of II sub 9,1 sub and II sub 17,1 sub are finite. Constructions The Leech lattice can be constructed ... in the Leech lattice. Despite having such a high rotational symmetry group, the Leech lattice does ... sup × M sub 24 sub . Hence the full automorphism group of the Leech lattice has order 8292375 ... group of the Leech lattice, and these orbits correspond to the 23 Niemeier lattices other than the Leech ... . See also Conway group Sphere packing E8 lattice E sub 8 sub lattice References Citation last1 ...In mathematics , the Leech lattice is an even unimodular lattice sub 24 sub in 24 dimensional Euclidean ... year 1967 . History Many of the cross sections of the Leech lattice, including the Coxeter&ndash Todd lattice and Barnes&ndash Wall lattice , in 12 and 16 dimensions, were found much earlier than the Leech lattice. harvtxt O Connor Pall 1944 discovered a related odd unimodular lattice in 24 dimensions, now called the odd Leech lattice, whose even sublattice has index 2 in the Leech lattice. The Leech lattice was discovered in 1965 by harvs txt authorlink John Leech mathematician first John last ... he found in 1940 was the Leech lattice. See his collected works harv Witt 1998 loc p. 328 329 for more comments and for some notes Witt wrote about this in 1972. Characterization The Leech lattice sub 24 sub is the unique lattice in E sup 24 sup with the following list of properties It is unimodular lattice unimodular i.e., it can be generated by the columns of a certain 24× 24 matrix ... on the integer lattice , hexagonal tiling and E8 lattice , respectively. It has no root system and in fact is the first unimodular lattice with no roots vectors of norm less than 4 , and therefore ... more details
In mathematics , a unimodular lattice is a Latticegrouplattice of Latticegroup Dividing space according to a lattice determinant 1 or &minus 1. The E8 lattice E sub 8 sub lattice and the Leech lattice are two famous examples. Definitions A lattice is a free abelian group of finite rank of an abelian group rank with an integral symmetric bilinear form , . A lattice is even if a , a is always even. The dimension of a lattice is the same as its rank as a Z module mathematics module . A lattice is positive definite if a , a is always positive for non zero a . The discriminant of a lattice is the determinant ... a basis for the lattice. A lattice is unimodular if its discriminant is 1 or &minus 1. Lattices are often embedded in a real vector space with a symmetric bilinear form. The lattice is positive definite , Lorentzian , and so on if its vector space is. The signature of a lattice is the signature ... of unimodular lattices are The lattice Z , in one dimension. The E8 lattice E sub 8 sub lattice , an even 8 dimensional lattice, The Leech lattice , the 24 dimensional even unimodular lattice with no roots ... sup m,n sup there is one odd unimodular lattice up to isomorphism, denoted by I sub m,n sub , which ... or they are all integers plus 1 2, and their sum is even. The lattice II sub 8,0 sub is the same as the E sub 8 sub lattice. Positive definite unimodular lattices have been classified up to dimension ... by E sub 8 sub , and up to dimension 25 they are controlled by the Leech lattice, and this accounts ... of vectors in the Leech lattice. The wild increase in numbers beyond 25 dimensions might be attributed to the fact that these lattices are no longer controlled by the Leech lattice. Even positive definite unimodular lattice exist only in dimensions divisible by 8. There is one in dimension 8 the E sub 8 sub lattice , two in dimension 16 E sub 8 sub sup 2 sup and II sub 16,0 sub , and 24 in dimension 24, called the Niemeier lattice s examples the Leech lattice , II sub 24,0 sub , II sub ... more details
effects become important. Lattices in Lie groups Bethe lattices also occur as the discrete group subgroups of certain hyperbolic Lie groups , such as the Fuchsian group s. As such, they are also lattices in the sense of a latticegrouplattice in a Lie group . See also Crystal References reflist H ...Image Bethe lattice.PNG thumb 225px right A Bethe lattice with coordination number z 3 A Bethe lattice or Cayley tree though the two are not completely equivalent, see below , introduced by Hans Bethe in 1935, is a tree graph theory connected cycle free graph where each node is connected to z neighbours, where z is called the coordination number . It can be seen as a tree like structure emanating from a central node, with all the nodes arranged in shells around the central one. The central node may be called the root or origin of the lattice. The number of nodes in the k th shell is given by math , N k z z 1 k 1 text for k 0. math In some situations the definition is modified to specify that the root node has z &minus 1 neighbours. Due to its distinctive topological structure, the statistical mechanics of lattice model physics lattice models on this graph are often exactly solvable. The solutions are related to the often used Bethe approximation for these systems. Relation to Cayley graphs see Cayley graph The Bethe lattice where each node is joined to 2 n others is essentially the Cayley graph of a free group on n generators. A presentation of a group G by n generators corresponds to a surjective map from the free group on n generators to the group G, and at the level of Cayley graphs to a map from the Cayley tree to the Cayley graph. This can also be interpreted in algebraic topology as the universal cover of the Cayley graph, which is not in general simply connected . The distinction between a Bethe lattice and a Cayley tree is that the former is the thermodynamic ... mechanics publisher Academic Press year 1982 isbn 0 12 083182 1 External links Category Lattice ... more details
Image Tile 3636.svg thumb left 2d Kagome lattice Image p12fig1.jpg thumb right Japanese basket showing the kagome pattern A kagome lattice is an arrangement of lines arrangement of lath s composed of interlaced triangles such that each point where two laths cross has four neighboring points. Although called a lattice, it is more closely related to the trihexagonal tiling than to a latticegroup mathematical lattice . Its name derives from two separate Japanese language Japanese words, meaning the pattern of holes me , literally eyes in a basket kago . There has been some debate about the proper way to write this term. Lately, it is understood that it is not strictly a Japanese word in itself and it is not the name of a person. Hence, it is proper for kagome to be written in roman font, not italic foreign words , with a lower case k, and without an unnecessary pronunciation acute accent on the last e. Some Mineral minerals , namely Jarosite jarosites and herbertsmithite , contain layers with kagome lattice arrangement of Atom atoms in their crystal structure . These minerals display novel physical properties connected with Geometrically frustrated magnet geometrically frustrated magnetism . The term is much in use nowadays in the scientific literature, especially by theorists studying the magnetic properties of a theoretical kagome lattice in two or three dimensions. The term was first coined by Japanese physicist K ji Fushimi, who was working with Ichir Sh ji. The first paper ref cite web title I. Sy zi, Prog. Theor. Phys. 6, 306 1951 . url http ptp.ipap.jp link?PTP 6 306 ref on the subject appeared in 1951. There is an article ref cite web title Physics Today article on the word kagome url http scitation.aip.org journals doc PHTOAD ft vol 56 iss 2 12 1.shtml ref in Physics Today about all this. See also Percolation threshold Star of David Footnotes reflist Category Japanese crafts Category Crystallography Category Condensed matter physics condensedmatter stub ja ... more details
No footnotes date May 2009 See also Latticegroup In mathematics , a lattice is a partially ordered set ... of a module mathematics module , and the lattice of normal subgroup s of a group mathematics group . Semimodularity main Semimodular lattice A finite lattice is modular if and only if it is both ... identities . Since the two definitions are equivalent, lattice theory draws on both order theory and universal ... and Boolean algebra structure Boolean algebra s. These lattice like structures all admit order theoretic as well as algebraic descriptions. Algebraic structures cTopic lattice order Lattice like structures Lattices as posets File Lattice of partitions of an order 4 set.svg thumb 360px The name lattice is suggested by the form of the Hasse diagram depicting it. Shown here is the lattice of partition ... of . A Partially ordered set poset L , is a lattice if it satisfies the following two axioms. Existence ... empty finite subset of a lattice has a join supremum and a meet infimum . With additional assumptions ... theory category theoretic approach to lattices. A bounded lattice has a greatest element greatest ... top , and bottom . Any lattice can be converted into a bounded lattice by adding a greatest and least element, and every non empty finite lattice is bounded, by taking the join resp., meet of all ... a n math where math A a 1, ldots,a n math . A poset is a bounded lattice if and only if every finite ... General lattice An algebraic structure L , math lor, land math , consisting of a set L and two binary Operation mathematics operations math lor math , and math land math , on L is a lattice if the following ... both meet and join appear, distinguish a lattice from a random pair of semilattices and assure that the two ... theory dual of the other. Bounded lattice A bounded lattice is an algebraic structure of the form L , math lor, land math , 1, 0 such that L , math lor, land math is a lattice, 0 the lattice s bottom is the identity element for the join operation math lor math , and 1 the lattice ... more details
of Young s lattice, but also rotational symmetry the rotation group of order n ...File Young s lattice.svg thumb 300px A Hasse diagram of Young s lattice In mathematics , Young s lattice is a partially ordered set and a lattice order lattice that is formed by all partition number theory ... substitutional analysis developed representation theory of the symmetric group . In Young s theory .... Young s lattice prominently figures in algebraic combinatorics , forming the simplest example of a differential ... base s for affine Lie algebra s. Definition Young s lattice is a partially ordered set Y formed ... The traditional application of Young s lattice is to the description of the irreducible representations ... n 1 sub with partition q if and only if q covers p in Young s lattice. Iterating this procedure ... of n have rank n . This means that given two partitions that are comparable in the lattice, their ranks ... of each intermediate rank. The poset Y is a lattice. The meet and the join of two partitions is given by the intersection and the union of the corresponding Young diagrams. Because it is a lattice ... lattice . If a partition p covering relation covers k elements of Young s lattice for some k ... algebra M bius function of Young s lattice takes values 0, 1. It is given by the formula ..., Young s lattice is depicted in a Hasse diagram with all elements of the same rank shown at the same height above the bottom. File Young5.svg 400px thumb The portion of Young s lattice lying below 1 ... 2002 has shown that a different way of depicting some subsets of Young s lattice shows some unexpected ... only one element immediately below them in Young s lattice. Suter showed that the set of all elements ... have dihedral symmetry the n 1 th dihedral groupgroup action acts faithfully on this set ... of Young s lattice has both bilateral and rotational symmetry, and hence dihedral symmetry. For example ... Ferrers diagrams are 1 1 1 1 2 2 2 3 3 4 The subset of Young s lattice lying below these partitions ... more details
In mathematics, a complete lattice is a partially ordered set in which all subsets have both a supremum ... science . Being a special instance of lattice order lattices , they are studied both in order theory ... A partially ordered set L , is a complete lattice if every subset A of L has both a greatest lower ... of binary meets and joins, complete lattices do thus form a special class of bounded lattice ... notion of a meet semilattice that is not yet a lattice in fact, only the top element may be missing ... M of a complete lattice L is called a complete sublattice of L if for every subset A of M the elements ... as a lattice. The non negative integer s, ordered by divisibility . The least element of this lattice ... numbers has 2 as the greatest common divisor. If 0 is removed from this structure it remains a lattice but ceases to be complete. The subgroups of any given group under inclusion. While the infimum here ... of G , then the trivial group e is the partial order minimum subgroup of G , while the partial order maximum subgroup is the group G itself. The submodules of a module mathematics module , ordered ... by the topology generated by the union of topologies. The lattice of all transitive relation s on a set. The lattice of all sub multisets of a multiset . The lattice of all equivalence relation s on a set ... . Any finite lattice is trivially a complete lattice. Morphisms of complete lattices The traditional morphisms between complete lattices are the complete homomorphisms or complete lattice homomorphisms ... from universal algebra , a free complete lattice over a generating set S is a complete lattice L ... lattice M can be factored uniquely through a morphism f from L to M . Stated differently, for every ... in this sense can be constructed very easily the complete lattice generated by some set S is just ..., one can formulate a word problem similar to the one for the case of lattice order lattices , but the collection ... lattices are too small , such that the free complete lattice would still be a proper class ... more details
Image Lattice reduction.svg thumb right 300px Lattice reduction in two dimensions the black vectors are the given basis for the lattice represented by blue dots , the red vectors are the reduced basis In mathematics, the goal of lattice basis reduction is given an integer latticegrouplattice basis as input, to find a basis linear algebra basis with short, nearly orthogonal vectors. This is realized using different algorithms, whose running time is usually at least exponential in the dimension of the lattice. Nearly Orthogonal One measure of nearly orthogonal is the orthogonality defect . This compares the product of the lengths of the basis vectors with the volume of the parallelepiped they define. For perfectly orthogonal basis vectors, these quantities would be the same. Any particular basis of math n math vectors may be represented by a Matrix mathematics matrix math B math , whose columns ..., then volume is math sqrt det B T B math . For a given lattice math Lambda math , this volume is the same up to sign for any basis, and hence is referred to as the determinant of the lattice math det Lambda math or lattice constant math d Lambda math . The orthogonality defect is the product of the basis ... delta B ge 1 math with equality if and only if the basis is orthogonal. If the lattice reduction ... vector. Applications Lattice reduction algorithms are used in a number of modern number theoretical ... basis is possibly an NP complete problem, algorithms such as the Lenstra Lenstra Lov sz lattice ... case performance. Lenstra Lenstra Lov sz lattice basis reduction algorithm LLL is widely used in the cryptanalysis ... volume 8 pages 538 548 ref Algorithms The following algorithms reduce lattice bases. They can be compared ... of the given lattice. If there are public implementations of these algorithms this should also be noted here. Year Algorithm Name Implementation 1982 Lenstra Lenstra Lov sz lattice basis reduction ... Category Theory of cryptography Category Computational number theory Category Lattice points ... more details
symmetry group C sub 3 sub . The lattice energy defining reaction then reads Fe sup 2 sup g 2 pol ...Image Sodium chloride 3D ionic.png thumb right Sodium chloride crystal lattice The lattice energy of an Ionic ... gas eous ion s and as such is invariably exothermic . Lattice energy may also be defined as the energy .... The concept of lattice energy was initially developed for rocksalt structured and sphalerite structured compounds like NaCl and ZnS, where the ions occupy high symmetry crystal lattice sites. In the case of NaCl, the lattice energy is the energy released by the reaction Na sup sup g Cl sup sup g &rarr NaCl s which would amount to 787 kJ mol. ref name Johnson Some older textbooks define lattice ... process, and following this definition the lattice energy of NaCl would be 787 kJ mol. The precise value of the lattice energy may not be determined experimentally, because of the impossibility ... their condensation to form the solid. However, the value of the lattice energy may either be derived ... Press, 2002, ISBN 0198508700 ref Max Born Born and Alfred Land Land proposed that the lattice energy could be derived from the electric potential of the ionic lattice and a repulsive potential energy ... Land equation gives a reasonable fit to the lattice energy. ref name Johnson class wikitable border 1 Compound Calculated Lattice Energy Experimental Lattice Energy NaCl 756 kJ mol 787 kJ mol ... be seen that the lattice energy of a compound is dependent on a number of factors as the charges on the ions increase the lattice energy increases becomes more negative , when ions are closer together the lattice energy increases becomes more negative Barium oxide BaO , for instance, which has the NaCl structure and therefore the same Madelung constant, has a bond radius of 275 picometers and a lattice energy of 3054 kJ mol, while sodium chloride NaCl has a bond radius of 283 picometers and a lattice ... way of deriving lattice energies where high precision is not required. ref name Johnson Effect ... more details
Lattice can also be used to multiply decimal fractions . For instance, to multiply 5.8 by 2.13, a line ... point. ref name Lattice multiplication http www.learnnc.org lp pages 4458 ref Derivatives Matrak ... more details
Mergeto Lattice based cryptography date July 2009 In computer science , lattice problems are a class of optimization problems on Latticegroup lattices . The conjectured intractability of such problems is central to construction of secure Lattice based cryptography lattice based cryptosystems . For applications ... vector in the lattice L math lambda L mathbf min v N v in mathbf L , v neq 0 math . Shortest vector ... N often Norm mathematics Euclidean norm L sup 2 sup are given for a lattice L and one must find the shortest ... math SVP gamma math , one must find a non zero lattice vector of length at most math gamma lambda ... of computing short vectors in a lattice. Tech. rep., University of Amsterdam, Department ... lattice basis reduction algorithm produces a relatively short vector in polynomial time, but does not solve ... function of math n math , the number of vectors. Given a basis for the lattice, the algorithm ... caption Lattice problems by example widths 200px heights 200px Image Svp09.png The SVP by example ... metric M often Euclidean distance L sup 2 sup are given for a lattice L , as well as a vector v ... . In the math gamma math approximation version math CVP gamma math , one must find a lattice vector ... vector problem. It is easy ref Daniele Micciancio and Shafi Goldwasser , Complexity of lattice problems ... 0 is itself a lattice vector and the algorithm could potentially output 0. The reduction from ... math problem is the basis for lattice math B b 1,b 2, ldots,b n math . Consider the basis math B ... in the given lattice. Known results Goldreich et al. ref O. Goldreich et al., Approximating shortest lattice vectors is not harder than approximating closet lattice vectors, Inf. Process. Lett. 71 .... and Pohst, M., Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity ... is similar to the GapSVP problem. For math GapCVP beta math , the input consists of a lattice basis and a vector math v math and the algorithm must answer whether there is a lattice vector such that the distance ... more details
Image tonnetz.jpg thumb right On the neo Riemmanian Tonnetz, pitches are connected by lines if they are separated by minor third , major third , or perfect fifth . Image Equilateral Triangle Lattice.svg thumb right A lattice in the Euclidean plane . In musical tuning , a lattice is a way of modeling the tuning relationships in a just intonation system. It is an array of points in a periodic multidimensional pattern. Each point on the lattice group lattice corresponds to a ratio i.e., a pitch music pitch , or an interval music interval with respect to some other point on the lattice . The lattice can be two , three , or n dimensional, with each dimension corresponding to a different prime number partial music partial ref name Gilmore Gilmore, Bob 2006 . Introduction , p.xviii, Maximum Clarity and Other Writings on Music , edited by Bob Gilmore. Urbana University of Illinois Press. ISBN 0252030982. ref or pitch class chroma . For example Hugo Riemann s Tonnetz 1739 , and Ben Johnston composer Ben Johnston s tuning systems. Adriaan Fokker s Fokker periodicity blocks are used to mathematically relate musical intervals in just intonation to those in equal temperament equal tuning . The limit music limit is the highest prime number partial used in a tuning. Thus Pythagorean tuning , which uses only the perfect fifth 3 2 and octave 2 1 and their multiples exponentiation powers of 2 and 3 , is represented through a two dimensional lattice, while standard 5 limit just intonation, which adds the use of the just major third 5 4 , may be represented through a three dimensional lattice though a twelve note chromatic scale may be represented as a two dimensional 3,5 projection plane within the three dimensional 2,3,5 space needed to map the scale. Octave equivalents would appear on an axis at right angles to the other two, but this arrangement is not really necessary graphically. ref name Gilmore . In other words the circle of fifths on one dimension and a series of major thirds ... more details
Encyclopedia
top
