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

In mathematics, an alternating sign matrix is a square matrix of 0s, 1s, and −1s such that the sum of each row and column is 1 and the nonzero entries in each row and column alternate in sign. These matrices generalize permutation matrices and arise naturally when using Dodgson condensation to compute a determinant. They are also closely related to the six-vertex model with domain wall boundary conditions from statistical mechanics. They were first defined by William Mills, David Robbins, and Howard Rumsey in the former context.

Property Value
dbo:abstract
  • In mathematics, an alternating sign matrix is a square matrix of 0s, 1s, and −1s such that the sum of each row and column is 1 and the nonzero entries in each row and column alternate in sign. These matrices generalize permutation matrices and arise naturally when using Dodgson condensation to compute a determinant. They are also closely related to the six-vertex model with domain wall boundary conditions from statistical mechanics. They were first defined by William Mills, David Robbins, and Howard Rumsey in the former context. (en)
  • En matematiko, alterna signa matrico estas kvadrata matrico, ĉiu el eroj de kiu estas de unu el la tri eblaj valoroj 0, 1 kaj -1, tia ke sumo de ĉiu linio kaj kolumno estas 1 kaj la nenulaj elementoj en ĉiu linio kaj kolumno estas alternaj je la signo. Ĉi tiuj matricoj aperas se estas uzata por komputi determinanton. Ili estas ankaŭ proksime rilatantaj al la de statistika mekaniko. Ili estis unue difinitaj de William Mills, David P. Robbins kaj Howard Rumsey en la antaŭa ĉirkaŭteksto. Ekzemple, la permutaj matricoj estas alternaj signaj matricoj. Ekzemplo de alterna signa matrico: La alterna signa matrica konjekto statas ke kvanto de n×n alternaj signaj matricoj estas La unua kiu pruvis ĉi tiun konjekton estis Doron Zeilberger en 1992. En 1995, Greg Kuperberg donis mallongan pruvon kiu uzas la , kaj determinantan formulon de Anatoli Izergin kaj Vladimir Korepin, aplikitan al la kvadrata glacia interpretado. (eo)
  • En mathématique combinatoire, une matrice à signes alternants est une matrice carrée formée de coefficients 0, 1 et −1 de telle sorte que la somme de chaque ligne et de chaque colonne soit égale à 1 et que les signes des coefficients non nuls soient alternés dans chaque ligne et dans chaque colonne. Ces matrices généralisent les matrices de permutation et apparaissent naturellement dans la (en) pour calculer les déterminants. Elles sont aussi liées au modèle à six sommets en physique statistique. Elles ont été introduites pour la première fois par William Mills, David Robbins et Howard Rumsey en lien avec ce modèle. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1740155 (xsd:integer)
dbo:wikiPageLength
  • 6197 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1082515817 (xsd:integer)
dbo:wikiPageWikiLink
dbp:align
  • right (en)
dbp:caption
  • The seven alternating sign matrices of size 3 (en)
dbp:width
  • 340 (xsd:integer)
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • In mathematics, an alternating sign matrix is a square matrix of 0s, 1s, and −1s such that the sum of each row and column is 1 and the nonzero entries in each row and column alternate in sign. These matrices generalize permutation matrices and arise naturally when using Dodgson condensation to compute a determinant. They are also closely related to the six-vertex model with domain wall boundary conditions from statistical mechanics. They were first defined by William Mills, David Robbins, and Howard Rumsey in the former context. (en)
  • En mathématique combinatoire, une matrice à signes alternants est une matrice carrée formée de coefficients 0, 1 et −1 de telle sorte que la somme de chaque ligne et de chaque colonne soit égale à 1 et que les signes des coefficients non nuls soient alternés dans chaque ligne et dans chaque colonne. Ces matrices généralisent les matrices de permutation et apparaissent naturellement dans la (en) pour calculer les déterminants. Elles sont aussi liées au modèle à six sommets en physique statistique. Elles ont été introduites pour la première fois par William Mills, David Robbins et Howard Rumsey en lien avec ce modèle. (fr)
  • En matematiko, alterna signa matrico estas kvadrata matrico, ĉiu el eroj de kiu estas de unu el la tri eblaj valoroj 0, 1 kaj -1, tia ke sumo de ĉiu linio kaj kolumno estas 1 kaj la nenulaj elementoj en ĉiu linio kaj kolumno estas alternaj je la signo. Ĉi tiuj matricoj aperas se estas uzata por komputi determinanton. Ili estas ankaŭ proksime rilatantaj al la de statistika mekaniko. Ili estis unue difinitaj de William Mills, David P. Robbins kaj Howard Rumsey en la antaŭa ĉirkaŭteksto. Ekzemple, la permutaj matricoj estas alternaj signaj matricoj. Ekzemplo de alterna signa matrico: (eo)
rdfs:label
  • Alterna signa matrico (eo)
  • Alternating sign matrix (en)
  • Matrice à signes alternants (fr)
owl:differentFrom
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is owl:differentFrom 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