About: Lattice path

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In combinatorics, a lattice path L in the d-dimensional integer lattice of length k with steps in the set S, is a sequence of vectors such that each consecutive difference lies in S. A lattice path may lie in any lattice in , but the integer lattice is most commonly used. An example of a lattice path in of length 5 with steps in is .

thumbnail
Property Value
dbo:abstract
  • In combinatorics, a lattice path L in the d-dimensional integer lattice of length k with steps in the set S, is a sequence of vectors such that each consecutive difference lies in S. A lattice path may lie in any lattice in , but the integer lattice is most commonly used. An example of a lattice path in of length 5 with steps in is . (en)
  • 조합론에서, 격자 경로(영어: lattice path)는 주어진 범위의 보폭을 유지하며 걸어 얻는 경로이다. (ko)
dbo:thumbnail
dbo:wikiPageID
  • 42123338 (xsd:integer)
dbo:wikiPageLength
  • 7392 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1094660788 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • In combinatorics, a lattice path L in the d-dimensional integer lattice of length k with steps in the set S, is a sequence of vectors such that each consecutive difference lies in S. A lattice path may lie in any lattice in , but the integer lattice is most commonly used. An example of a lattice path in of length 5 with steps in is . (en)
  • 조합론에서, 격자 경로(영어: lattice path)는 주어진 범위의 보폭을 유지하며 걸어 얻는 경로이다. (ko)
rdfs:label
  • Lattice path (en)
  • 격자 경로 (ko)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License