Combinatorial recurrences and linear difference equations

In this work we introduce the triangular arrays of depth greater than 1 given by linear recurrences, that generalize some well known recurrences that appear in enumerative combinatorics. In particular, we focussed on triangular arrays of depth 2, since they are closely related with the solution of l...

Descripción completa

Detalles Bibliográficos
Autores: Jiménez Jiménez, María José|||0000-0003-3502-462X, Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
Tipo de recurso: artículo
Fecha de publicación:2016
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/90923
Acceso en línea:https://hdl.handle.net/2117/90923
https://dx.doi.org/10.1016/j.endm.2016.09.054
Access Level:acceso abierto
Palabra clave:Difference equations
Matrices
Orthogonal polynomials
Combinatorial identities
Triangular matrices
Finite difference equations
Equacions en diferències
Matrius (Matemàtica)
Polinomis ortogonals
Classificació AMS::39 Difference and functional equations::39A Difference equations
Classificació AMS::11 Number theory::11C Polynomials and matrices
Àrees temàtiques de la UPC::Matemàtiques i estadística::Equacions diferencials i integrals::Equacions en diferències
id ES_426483f8ff4cb0ee0d5b89da40db960f
oai_identifier_str oai:upcommons.upc.edu:2117/90923
network_acronym_str ES
network_name_str España
repository_id_str
spelling Combinatorial recurrences and linear difference equationsJiménez Jiménez, María José|||0000-0003-3502-462XEncinas Bachiller, Andrés Marcos|||0000-0001-5588-0373Difference equationsMatricesOrthogonal polynomialsCombinatorial identitiesTriangular matricesFinite difference equationsOrthogonal polynomialsEquacions en diferènciesMatrius (Matemàtica)Polinomis ortogonalsClassificació AMS::39 Difference and functional equations::39A Difference equationsClassificació AMS::11 Number theory::11C Polynomials and matricesÀrees temàtiques de la UPC::Matemàtiques i estadística::Equacions diferencials i integrals::Equacions en diferènciesIn this work we introduce the triangular arrays of depth greater than 1 given by linear recurrences, that generalize some well known recurrences that appear in enumerative combinatorics. In particular, we focussed on triangular arrays of depth 2, since they are closely related with the solution of linear three–terms recurrences. We show through some simple examples how this triangular arrays appear as essential components in the expression of some classical orthogonal polynomials and combinatorial numbersPeer Reviewed20162016-10-1720162016-10-20journal articlehttp://purl.org/coar/resource_type/c_6501AMhttp://purl.org/coar/version/c_ab4af688f83e57aainfo:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/90923https://dx.doi.org/10.1016/j.endm.2016.09.054reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)InglésengMinisterio de Economía y Competitividad http://doi.org/10.13039/501100003329 MTM2014-60450-R LA RESISTENCIA EFECTIVA COMO HERRAMIENTA PARA EL ESTUDIO DEL PROBLEMA INVERSO DE LAS CONDUCTANCIAS Y EL ANALISIS DE LAS PERTURBACIONES DE REDESopen accesshttp://purl.org/coar/access_right/c_abf2http://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/909232026-05-27T15:37:01Z
dc.title.none.fl_str_mv Combinatorial recurrences and linear difference equations
title Combinatorial recurrences and linear difference equations
spellingShingle Combinatorial recurrences and linear difference equations
Jiménez Jiménez, María José|||0000-0003-3502-462X
Difference equations
Matrices
Orthogonal polynomials
Combinatorial identities
Triangular matrices
Finite difference equations
Orthogonal polynomials
Equacions en diferències
Matrius (Matemàtica)
Polinomis ortogonals
Classificació AMS::39 Difference and functional equations::39A Difference equations
Classificació AMS::11 Number theory::11C Polynomials and matrices
Àrees temàtiques de la UPC::Matemàtiques i estadística::Equacions diferencials i integrals::Equacions en diferències
title_short Combinatorial recurrences and linear difference equations
title_full Combinatorial recurrences and linear difference equations
title_fullStr Combinatorial recurrences and linear difference equations
title_full_unstemmed Combinatorial recurrences and linear difference equations
title_sort Combinatorial recurrences and linear difference equations
dc.creator.none.fl_str_mv Jiménez Jiménez, María José|||0000-0003-3502-462X
Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
author Jiménez Jiménez, María José|||0000-0003-3502-462X
author_facet Jiménez Jiménez, María José|||0000-0003-3502-462X
Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
author_role author
author2 Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
author2_role author
dc.subject.none.fl_str_mv Difference equations
Matrices
Orthogonal polynomials
Combinatorial identities
Triangular matrices
Finite difference equations
Orthogonal polynomials
Equacions en diferències
Matrius (Matemàtica)
Polinomis ortogonals
Classificació AMS::39 Difference and functional equations::39A Difference equations
Classificació AMS::11 Number theory::11C Polynomials and matrices
Àrees temàtiques de la UPC::Matemàtiques i estadística::Equacions diferencials i integrals::Equacions en diferències
topic Difference equations
Matrices
Orthogonal polynomials
Combinatorial identities
Triangular matrices
Finite difference equations
Orthogonal polynomials
Equacions en diferències
Matrius (Matemàtica)
Polinomis ortogonals
Classificació AMS::39 Difference and functional equations::39A Difference equations
Classificació AMS::11 Number theory::11C Polynomials and matrices
Àrees temàtiques de la UPC::Matemàtiques i estadística::Equacions diferencials i integrals::Equacions en diferències
description In this work we introduce the triangular arrays of depth greater than 1 given by linear recurrences, that generalize some well known recurrences that appear in enumerative combinatorics. In particular, we focussed on triangular arrays of depth 2, since they are closely related with the solution of linear three–terms recurrences. We show through some simple examples how this triangular arrays appear as essential components in the expression of some classical orthogonal polynomials and combinatorial numbers
publishDate 2016
dc.date.none.fl_str_mv 2016
2016-10-17
2016
2016-10-20
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
AM
http://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/90923
https://dx.doi.org/10.1016/j.endm.2016.09.054
url https://hdl.handle.net/2117/90923
https://dx.doi.org/10.1016/j.endm.2016.09.054
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Ministerio de Economía y Competitividad http://doi.org/10.13039/501100003329 MTM2014-60450-R LA RESISTENCIA EFECTIVA COMO HERRAMIENTA PARA EL ESTUDIO DEL PROBLEMA INVERSO DE LAS CONDUCTANCIAS Y EL ANALISIS DE LAS PERTURBACIONES DE REDES
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2

http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2

http://creativecommons.org/licenses/by-nc-nd/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869406928480763904
score 15.301603

Similares en LA Referencia