7 resultados para local minimum spanning tree (LMST)
em Consorci de Serveis Universitaris de Catalunya (CSUC), Spain
Resumo:
A minimum cost spanning tree (mcst) problem analyzes the way to efficiently connect individuals to a source when they are located at different places. Once the efficient tree is obtained, the question on how allocating the total cost among the involved agents defines, in a natural way, a confliicting claims situation. For instance, we may consider the endowment as the total cost of the network, whereas for each individual her claim is the maximum amount she will be allocated, that is, her connection cost to the source. Obviously, we have a confliicting claims problem, so we can apply claims rules in order to obtain an allocation of the total cost. Nevertheless, the allocation obtained by using claims rules might not satisfy some appealing properties (in particular, it does not belong to the core of the associated cooperative game). We will define other natural claims problems that appear if we analyze the maximum and minimum amount that an individual should pay in order to support the minimum cost tree. Keywords: Minimum cost spanning tree problem, Claims problem, Core JEL classification: C71, D63, D71.
Resumo:
We answer the following question: given any n∈ℕ, which is the minimum number of endpoints en of a tree admitting a zero-entropy map f with a periodic orbit of period n? We prove that en=s1s2…sk−∑i=2ksisi+1…sk, where n=s1s2…sk is the decomposition of n into a product of primes such that si≤si+1 for 1≤i
Resumo:
En aquesta tesis es presenten els resultats de la investigació duta a terme a les comunitats indígenes Tsimane’ de l’Amazònia boliviana. La investigació estudia la percepció dels indígenes sobre l’etnoclassificació del seu territori. S’estableix una clau de classificació i es determina la importància dels elements paisatgístics del territori Tsimane’ segons la percepció local. Aquesta informació permetrà integrar el coneixement local dins dels programes de desenvolupament integral i de planificació territorial en l’Amazònia Boliviana. L’estudi conclou que la població Tsimane’ classifica els elements paisatgístics del seu entorn en 89 taques conformades per una espècies arbòria dominant i que estan incloses en un o més dels nou paisatges identificats: Därsi Därä, Sajras, Sinues Ojñi’, Mayes, Múcúya, Tsäquis Därä, Cum, Tajñi’ i Jaman. A partir d’un anàlisi multicriteri s’ha determinat una importància total per cada paisatge segons els següents criteris d’importància: diversitat de taques, activitats econòmiques realitzables, presència espiritual, percepció individual i importància relativa segons els altres paisatges. Així doncs s’ha trobat que el paisatge més important és el Därsi Därä (bosc primari caracteritzat per un estrat arbori superior a 50 metres d’altura). També s’han analitzat les dades discernint segons el gènere de l’entrevistat i segons la proximitat de les comunitats estudiades a la ciutat més propera.
Spanning tests in return and stochastic discount factor mean-variance frontiers: A unifying approach
Resumo:
We propose new spanning tests that assess if the initial and additional assets share theeconomically meaningful cost and mean representing portfolios. We prove their asymptoticequivalence to existing tests under local alternatives. We also show that unlike two-step oriterated procedures, single-step methods such as continuously updated GMM yield numericallyidentical overidentifyng restrictions tests, so there is arguably a single spanning test.To prove these results, we extend optimal GMM inference to deal with singularities in thelong run second moment matrix of the influence functions. Finally, we test for spanningusing size and book-to-market sorted US stock portfolios.
Resumo:
Tot seguit presentem un entorn per analitzar senyals de tot tipus amb LDB (Local Discriminant Bases) i MLDB (Modified Local Discriminant Bases). Aquest entorn utilitza funcions desenvolupades en el marc d’una tesi en fase de desenvolupament. Per entendre part d’aquestes funcions es requereix un nivell de coneixement avançat de processament de senyals. S’han extret dels treballs realitzats per Naoki Saito [3], que s’han agafat com a punt de partida per la realització de l’algorisme de la tesi doctoral no finalitzada de Jose Antonio Soria. Aquesta interfície desenvolupada accepta la incorporació de nous paquets i funcions. Hem deixat un menú preparat per integrar Sinus IV packet transform i Cosine IV packet transform, tot i que també podem incorporar-n’hi altres. L’aplicació consta de dues interfícies, un Assistent i una interfície principal. També hem creat una finestra per importar i exportar les variables desitjades a diferents entorns. Per fer aquesta aplicació s’han programat tots els elements de les finestres, en lloc d’utilitzar el GUIDE (Graphical User Interface Development Enviroment) de MATLAB, per tal que sigui compatible entre les diferents versions d’aquest programa. En total hem fet 73 funcions en la interfície principal (d’aquestes, 10 pertanyen a la finestra d’importar i exportar) i 23 en la de l’Assistent. En aquest treball només explicarem 6 funcions i les 3 de creació d’aquestes interfícies per no fer-lo excessivament extens. Les funcions que explicarem són les més importants, ja sigui perquè s’utilitzen sovint, perquè, segons la complexitat McCabe, són les més complicades o perquè són necessàries pel processament del senyal. Passem cada entrada de dades per part de l’usuari per funcions que ens detectaran errors en aquesta entrada, com eliminació de zeros o de caràcters que no siguin números, com comprovar que són enters o que estan dins dels límits màxims i mínims que li pertoquen.
Resumo:
La crisi actual ha agreujat la situació socioeconòmica de nombroses persones i famílies , esdevenint una realitat social cada vegada més complexa . Aquest nou context, ha portat a que aquesta nova bossa de persones hagin de recórrer a demanar suport als serveis socials bàsics. Persones que fins aquest moment havien estat en una situació normalitzada i en aquests moments estan en el llindar de l’exclusió social. El treball Sorgeix de la necessitat del món local, concretament de l’Àrea Bàsica de Serveis Socials del Consell Comarcal de l’Alt Penedès, de disposar d’eines d’inserció social per a les persones perceptores de la renda mínima d’inserció de la comarca, que formen part d’aquest col·lectiu en risc d’exclusió. Planteja la importància que des del món local es creïn aliances amb entitats , associacions diverses i de diferents àmbits , per tal d’adequar les respostes i les mesures d’inserció social segons la realitat de cada persona i família a través de diferents tasques col·laboratives, dins la seva comunitat, el seu entorn més immediat. Presenta la renda mínima com una via útil i necessària per lluitar contra la pobresa i a favor de la inclusió social
Resumo:
Tot seguit presentem un entorn per analitzar senyals de tot tipus amb LDB (Local Discriminant Bases) i MLDB (Modified Local Discriminant Bases). Aquest entorn utilitza funcions desenvolupades en el marc d’una tesi en fase de desenvolupament. Per entendre part d’aquestes funcions es requereix un nivell de coneixement avançat de processament de senyals. S’han extret dels treballs realitzats per Naoki Saito [3], que s’han agafat com a punt de partida per la realització de l’algorisme de la tesi doctoral no finalitzada de Jose Antonio Soria. Aquesta interfície desenvolupada accepta la incorporació de nous paquets i funcions. Hem deixat un menú preparat per integrar Sinus IV packet transform i Cosine IV packet transform, tot i que també podem incorporar-n’hi altres. L’aplicació consta de dues interfícies, un Assistent i una interfície principal. També hem creat una finestra per importar i exportar les variables desitjades a diferents entorns. Per fer aquesta aplicació s’han programat tots els elements de les finestres, en lloc d’utilitzar el GUIDE (Graphical User Interface Development Enviroment) de MATLAB, per tal que sigui compatible entre les diferents versions d’aquest programa. En total hem fet 73 funcions en la interfície principal (d’aquestes, 10 pertanyen a la finestra d’importar i exportar) i 23 en la de l’Assistent. En aquest treball només explicarem 6 funcions i les 3 de creació d’aquestes interfícies per no fer-lo excessivament extens. Les funcions que explicarem són les més importants, ja sigui perquè s’utilitzen sovint, perquè, segons la complexitat McCabe, són les més complicades o perquè són necessàries pel processament del senyal. Passem cada entrada de dades per part de l’usuari per funcions que ens detectaran errors en aquesta entrada, com eliminació de zeros o de caràcters que no siguin números, com comprovar que són enters o que estan dins dels límits màxims i mínims que li pertoquen.