Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 156
Encontrada(s) 2 página(s)

Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Topological entropy of continuous self-maps on a graph

Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Vector bundles over classifying spaces of p-local finite groups and Benson-Carlson duality

Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Local Gorenstein duality for cochains on spaces

  • Barthel, Tobias
  • Castellana, Natàlia|||0000-0003-2839-2002
  • Heard, Drew|||0000-0002-0895-3354
  • Valenzuela, Gabriel|||0000-0001-6821-3107
We investigate when a commutative ring spectrum R satisfies a homotopical version of local Gorenstein duality, extending the notion previously studied by Greenlees. In order to do this, we prove an ascent theorem for local Gorenstein duality along morphisms of k-algebras. Our main examples are of the form R = C∗(X; k), the ring spectrum of cochains on a space X for a field k. In particular, we establish local Gorenstein duality in characteristic p for p-compact groups and p-local finite groups as well as for k = Q and X a simply connected space which is Gorenstein in the sense of Dwyer, Greenlees, and Iyengar.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

On proper branched coverings and a question of Vuorinen

  • Kauranen, Aapo|||0000-0001-5447-4410
  • Luisto, Rami
  • Tengvall, Ville
We study global injectivity of proper branched coverings from the open Euclidean -ball onto an open subset of the Euclidean -space in the case where the branch set is compact. In particular, we show that such mappings are homeomorphisms when or when the branch set is empty. This gives a positive answer to the corresponding cases of a question of Vuorinen.
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Amenability and paradoxicality in semigroups and C*-algebras

  • Lledó, Fernando
  • Martínez, Diego
We analyze the dichotomy amenable/paradoxical in the context of (discrete, countable,unital) semigroups and corresponding semigroup rings. We consider also Følner’s type characterizations of amenability and give an example of a semigroup whose semigroup ring is algebraically amenable but has no Følner sequence. In the context of inverse semigroups S we give a characterization of invariant measures on S (in the sense of Day) in terms of two notions: domain measurability and localization. Given a unital representation of S in terms of partial bijections on some set X we define a natural generalization of the uniform Roe algebra of a group, which we denote by RX. We show that the following notions are then equivalent: (1) X is domain measurable; (2) X is not paradoxical; (3) X satisfies the domain Følner condition; (4) there is an algebraically amenable dense *-subalgebra of RX; (5) RX has an amenable trace; (6) RX is not properly infinite and (7) [0] 6= [1] in the K0-group of RX . We also show that any tracial state on RX is amenable. Moreover, taking into account the localization condition, we give several C*-algebraic characterizations of the amenability of X. Finally, we show that for a certain class of inverse semigroups, the quasidiagonality of C ∗ (X) implies the amenability of X. The converse implication is false., Partially supported by MINECO and European Regional Development Fund, jointly, through the grant MTM2017-83487-P, by MINECO through the Mar´ıa de Maeztu Programme for Units of Excellence in R&D (MDM2014-0445) and by the Generalitat de Catalunya through the grant 2017-SGR-1725. 2 Supported by research projects MTM2017-84098-P and Severo Ochoa SEV-2015-0554 of the Spanish Ministry of Economy and Competition (MINECO), Spain. 3 Supported by research projects MTM2017-84098-P, Severo Ochoa SEV-2015-0554 and BES-2016-077968 of the Spanish Ministry of Economy and Competition (MINECO), Spain., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

On the elliptic stark conjecture at primes of multiplicative reduction

  • Casazza, Daniele
  • Rotger, Victor
In [DLR], Darmon, Lauder, and Rotger formulated a p-adic elliptic Stark conjecture for the twist of an elliptic curve E/Q by the self-dual tensor product ρ ρ of two odd and two-dimensional Artin representations. These authors provided abundant numerical evidence and proved the conjecture in the special setting where p is a prime of good reduction for E and ρ and ρ2 are induced from finite-order characters ψ, ψ of the same imaginary quadratic field. The key step in their proof is a factorization of one-variable p-adic L-functions, where ψ varies in a p-adic family of Hecke characters. The main goal of this article is to prove a new case of the conjecture, placing ourselves in the setting where p is a prime of multiplicative reduction for E. In order to achieve our theorem, we need to work with two-variable p-adic L-functions, where the weight 2 cusp form associated with E also moves independently along a Hida family. Our main result then follows from a factorization of p-adic L-series extending to two variables the one obtained in [DLR]. On the way we also generalize to our setting the results obtained in [CR]., The two authors were supported by Spanish Grant MTM2015-63829-P. The first author acknowledges financial support by the Spanish Ministry of Economy and Competitiveness, through the Severo Ochoa programme for Centres of Excellence in R&D (SEV-2015-0554). The second author acknowledges financial support from the Spanish Ministry of Economy and Competitiveness, through the María de Maeztu Programme for Units of Excellence in R&D (MDM-2014-0445). This project has also received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement no. 682152). Finally, the authors acknowledge financial support from the Spanish Ministry of Economy and Competitiveness, through the María de Maeztu Programme for Units of Excellence in R&D (MDM-2014-0445).
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Liquid brains, solid brains

  • Solé, Ricard V.
  • Moses, Melanie
  • Forrest, Stephanie
Cognitive networks have evolved a broad range of solutions to the problem of gathering, storing and responding to information. Some of these networks are describable as static sets of neurons linked in an adaptive web of connections. These are 'solid' networks, with a well-defined and physically persistent architecture. Other systems are formed by sets of agents that exchange, store and process information but without persistent connections or move relative to each other in physical space. We refer to these networks that lack stable connections and static elements as 'liquid' brains, a category that includes ant and termite colonies, immune systems and some microbiomes and slime moulds. What are the key differences between solid and liquid brains, particularly in their cognitive potential, ability to solve particular problems and environments, and information-processing strategies? To answer this question requires a new, integrative framework. This article is part of the theme issue 'Liquid brains, solid brains: How distributed cognitive architectures process information'., This work has been supported by the Botín Foundation, by Banco Santander through its Santander Universities Global Division, by a MINECO fellowship (FIS2015-67616) and by the Santa Fe Institute. This work has also counted on the support of Secretaria d’Universitats i Recerca del Departament d’Economia i Coneixement de la Generalitat de Catalunya, the ‘María de Maeztu’ Programme for Units of Excellence in R&D (MDM-2014-0445), and the CERCA Programme of the Generalitat de Catalunya. S.F. acknowledges the partial support of NSF(1518878), AFRL(FA8750-15-2-0075), DARPA(FA8750-19C-0003) and the Santa Fe Institute.
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Dynamics in a time-discrete food-chain model with strong pressure on preys

  • Alsedà, Lluís
  • Vidiella, Blai
  • Solé, Ricard V.
  • Lázaro, J. Tomás
  • Sardanyés, Josep
Discrete-time dynamics, mainly arising in boreal and temperate ecosystems for species with non-overlapping generations, have been largely studied to understand the dynamical outcomes due to changes in relevant ecological parameters. The local and global dynamical behaviour of many of these models is difficult to investigate analytically in the parameter space and, typically, numerical approaches are employed when the dimension of the phase space is large. In this article we provide topological and dynamical results for a map modelling a discrete-time, three-species food chain with two predator species interacting on the same prey. The domain where dynamics live is characterised, as well as the so-called escaping regions, which involve species extinctions. We also provide a full description of the local stability of equilibria within a volume of the parameter space given by the prey’s growth rate and the predation rates. We have found that the increase of the pressure of predators on the prey results in chaos via a supercritical Neimark-Sacker bifurcation. Then, period-doubling bifurcations of invariant curves take place. Interestingly, an increasing predation directly on preys can shift the extinction of top predators to their survival, allowing an unstable persistence of the three species by means of periodic and chaotic attractors., The research leading to these results has received funding from “la Caixa” Foundation, from a MINECO grant awarded to the Barcelona Graduate School of Mathematics (BGSMath) under the “María de Maeztu” Program (grant MDM-2014-0445), and from the CERCA Programme of the Generalitat de Catalunya. LlA has been supported by the Spain’s ”Agencial Estatal de Investigación” (AEI) grant MTM2017-86795-C3-1-P. JTL has been partially supported by the Catalan grant 2017SGR1049, by the MINECO grant MTM2015-65715-P, and by grant PGC2018-098676-B-100 (AEI/FEDER/UE). JS has been also funded by a “Ramón y Cajal” Fellowship (RYC-2017-22243) and by a MINECO grant MTM-2015-71509-C2-1-R and the AEI grant RTI2018-098322-B-I00. RS and BV have been partially funded by the Botin Foundation, by Banco Santander through its Santander Universities Global Division and by the PR01018-EC-H2020-FET-Open MADONNA project. RS also acknowledges support from the Santa Fe Institute., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Evolving complexity: how tinkering shapes cells, software and ecological networks

  • Solé, Ricard V.
  • Valverde, Sergi
This article is part of the theme issue ‘Unifying the essential concepts of biological networks: biological insights and philosophical foundations’., A common trait of complex systems is that they can be represented by means of a network of interacting parts. It is, in fact, the network organization (more than the parts) that largely conditions most higher-level properties, which are not reducible to the properties of the individual parts. Can the topological organization of these webs provide some insight into their evolutionary origins? Both biological and artificial networks share some common architectural traits. They are often heterogeneous and sparse, and most exhibit different types of correlations, such as nestedness, modularity or hierarchical patterns. These properties have often been attributed to the selection of functionally meaningful traits. However, a proper formulation of generative network models suggests a rather different picture. Against the standard selection–optimization argument, some networks reveal the inevitable generation of complex patterns resulting from reuse and can be modelled using duplication–rewiring rules lacking functionality. These give rise to the observed heterogeneous, scale-free and modular architectures. Here, we examine the evidence for tinkering in cellular, technological and ecological webs and its impact in shaping their architecture. Our analysis suggests a serious consideration of the role played by selection as the origin of network topology. Instead, we suggest that the amplification processes associated with reuse might shape these graphs at the topological level. In biological systems, selection forces would take advantage of emergent patterns., This work has been supported by the Botín Foundation by Banco Santander through its Santander Universitie sGlobal Division, a MINECO FIS2015-67616 fellowshipand the Santa Fe Institute (RS) and by the Spanish Ministry of Economy and Competitiveness, grant FIS2016-77447-R MINECO/AEI/ FEDER and European Union (to S.V.). This work has also counted with the sup-port of Secretaria d’Universitats i Recerca del Departament d’Economia i Coneixement de la Generalitat de Catalunya and by the ”María de Maeztu” Programme forUnits of Excellence in R&D (MDM- 2014-0445), and fromthe CERCA Programme of the Generalitat de Catalunya(RS and SV) .
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Flow map parameterization methods for invariant tori in Hamiltonian systems

  • Haro, Alex
  • Mondelo, Josep-Maria
The goal of this paper is to present a methodology for the computation of invariant tori in Hamiltonian systems combining flow map methods, parameterization methods, and symplectic geometry. While flow map methods reduce the dimension of the tori to be computed by one (avoiding Poincaré maps), parameterization methods reduce the cost of a single step of the derived Newton-like method to be proportional to the cost of a FFT. Symplectic properties lead to some magic cancellations that make the methods work. The multiple shooting version of the methods are applied to the computation of invariant tori and their invariant bundles around librational equilibrium points of the Restricted Three Body Problem. The invariant bundles are the first order approximations of the corresponding invariant manifolds, commonly known as the whiskers, which are very important in the dynamical organization and have important applications in space mission design., A.H. is supported by the grants PGC2018-100699-B-I00 (MCIU-AEI-FEDER, UE), 2017 SGR 1374 (AGAUR), MSCA 734557 (EU Horizon 2020), and MDM-2014-0445 (MINECO), and by the NSF under Grant No. 1440140 to found his residence at MSRI in Berkeley, California, during the Fall 2018 semester. J.M. Mondelo has been supported by the MINECO-AEI grant MTM2014-52209-C2-1-P and the MICINN-AEI grants MTM2016-80117-P, MTM2017-86795-C3-1-P, PID2019-104851GB-I00., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

The minimal tjurina number of irreducible germs of plane curve singularities

  • Alberich-Carramiñana, Maria
  • Almirón Patricio
  • Blanco Fernández, Guillem
  • Melle-Hernández, Alejandro
In this paper we give a positive answer to a question of Dimca and Greuel about the quotient between the Milnor and the Tjurina numbers for any irreducible germ of plane curve singularity. This result is based on a closed formula for the minimal Tjurina number of an equisingularity class in terms of the sequence of multiplicities of the strict transform along a resolution. The key points for the proof are previous results by Genzmer [6], and by Wall and Mattei [11, 13]., The first and third authors were supported by Spanish Ministerio de Ciencia, Innovación y Universidades MTM2015-69135-P, Generalitat de Catalunya 2017SGR-932 projects, and they are with the Barcelona Graduate School of Mathematics (BGSMath), through the project MDM-2014-0445. The second and fourth authors were supported by Spanish Ministerio de Ciencia, Innovación y Universidades MTM2016-76868-C2-1-P
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Triangulations and a discrete Brunn–Minkowski inequality in the plane

  • Böröczky, Károly J.
  • Matolcsi, Máté
  • Ruzsa, Imre Z.
  • Santos Leal, Francisco
  • Serra Albó, Oriol|||0000-0001-8561-4631
This is a post-peer-review, pre-copyedit version of an article published in Discrete and computational geometry. The final authenticated version is available online at: http://dx.doi.org/10.1007/s00454-019-00131-9, For a set A of points in the plane, not all collinear, we denote by tr(A) the number of triangles in a triangulation of A, that is, tr(A)=2i+b-2 , where b and i are the numbers of boundary and interior points of the convex hull [A] of A respectively. We conjecture the following discrete analog of the Brunn–Minkowski inequality: for any two finite point sets A,B¿R2 one has tr(A+B)=tr(A)1/2+tr(B)1/2. We prove this conjecture in the cases where [A]=[B] , B=A¿{b} , |B|=3 and if A and B have no interior points. A generalization to larger dimensions is also discussed., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Refining the imprecise meaning of non-determinism in the Web by strategic games

  • Castro Rabal, Jorge|||0000-0002-1390-1313
  • Gabarró Vallès, Joaquim|||0000-0003-3771-2813
  • Serna Iglesias, María José|||0000-0001-9729-8648
Nowadays interactions with the World Wide Web are ubiquitous. Users interact through a number of steps consisting of site calls and handling results that can be automatized as orchestrations. Orchestration results have an inherent degree of uncertainty due to incomplete Web knowledge and orchestration semantics are characterized in terms of imprecise probabilistic choices. We consider two aspects in this imprecise semantic characterization. First, when local knowledge (even imprecise) of some part of the Web increases, this knowledge goes smoothly through the whole orchestration. We deal formally with this aspect introducing orchestration refinements. Second, we analyze refinement under uncertainty in the case of parallel composition. Uncertain knowledge is modeled by an uncertainty profile. Such profiles allow us to look at the uncertainty through a zero-sum game, called angel/daemon-game. We propose to use the structure of the Nash equilibria to refine uncertainty. In this case the information improves not through cooperation but through the angel and daemon competition., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

On zero-one and convergence laws for graphs embeddable on a fixed surface

  • Atserias, Albert|||0000-0002-3732-1989
  • Kreutzer, Stephan
  • Noy Serrano, Marcos|||0000-0002-2399-1359
We show that for no surface except for the plane does monadic second-order logic (MSO) have a zero-one-law - and not even a convergence law - on the class of (connected) graphs embeddable on the surface. In addition we show that every rational in [0,1] is the limiting probability of some MSO formula. This strongly refutes a conjecture by Heinig et al. (2014) who proved a convergence law for planar graphs, and a zero-one law for connected planar graphs, and also identified the so-called gaps of [0,1]: the subintervals that are not limiting probabilities of any MSO formula. The proof relies on a combination of methods from structural graph theory, especially large face-width embeddings of graphs on surfaces, analytic combinatorics, and finite model theory, and several parts of the proof may be of independent interest. In particular, we identify precisely the properties that make the zero-one law work on planar graphs but fail for every other surface., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Null-Lagrangians and calibrations for general nonlocal functionals and an application to the viscosity theory

  • Cabré Vilagut, Xavier|||0000-0001-5682-3135
  • Urtiaga Erneta, Iñigo|||0000-0002-7306-2961
  • Felipe Navarro, Juan Carlos|||0000-0001-7630-6661
In this article we build a null-Lagrangian and a calibration for general nonlocal elliptic functionals in the presence of a field of extremals. Thus, our construction assumes the existence of a family of solutions to the Euler-Lagrange equation whose graphs produce a foliation. Then, as a consequence of the calibration, we show the minimality of each leaf in the foliation. Our model case is the energy functional for the fractional Laplacian, for which such a null-Lagrangian was recently discovered by us. As a first application of our calibration, we show that monotone solutions to translation invariant nonlocal equations are minimizers. Our second application is somehow surprising, since here “minimality” is assumed instead of being concluded. We will see that the foliation framework is broad enough to provide a proof which establishes that minimizers of nonlocal elliptic functionals are viscosity solutions., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Degrees of compression and inertia for free-abelian times free groups

  • Roy, Mallika|||0000-0002-9730-5980
  • Ventura Capell, Enric|||0000-0003-3519-4135
© 2020. Elsevier, We introduce the concepts of degree of inertia, diG(H), and degree of compression,dcG(H), of a finitely generated subgroupHof a given groupG. For the case of direct productsof free-abelian and free groups, we compute the degree of compression and give an upper boundfor the degree of inertia. Imposing some technical assumptions to the supremum involved in thedefinition of degree of inertia, we introduce the notion called restricted degree of inertia, di'G(H),and, again for the caseZm×Fn, we provide an explicit formula relating it to the restricted degreeof inertia of its projection to the free part, di'Fn(Hp)., Both authors are partially supported by the Spanish Agencia Estatalde Investigación, through grant MTM2017-82740-P (AEI/ FEDER, UE), and also by the “María de Maeztu” Programme for Units of Excellence in R&D (MDM-2014-0445), Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Random planar maps and graphs with minimum degree two and three

  • Noy Serrano, Marcos|||0000-0002-2399-1359
  • Ramos, Lander
We find precise asymptotic estimates for the number of planar maps and graphs with a condition on the minimum degree, and properties of random graphs from these classes. In particular we show that the size of the largest tree attached to the core of a random planar graph is of order c log(n) for an explicit constant c. These results provide new information on the structure of random planar graphs., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Set systems with distinct sumsets

  • Cilleruelo, Javier
  • Serra Albó, Oriol|||0000-0001-8561-4631
  • Wötzel, Maximilian|||0000-0001-7591-0998
A family $\mathcal{A}$ of $k$-subsets of $\{1,2,\dots, N\}$ is a Sidon system if the sumsets $A+A'$, $A,A'\in \mathcal{A}$ are pairwise distinct. We show that the largest cardinality $F_k(N)$ of a Sidon system of $k$-subsets of $[N]$ satisfies $F_k(N)\le {N-1\choose k-1}+N-k$ and the asymptotic lower bound $F_k(N)=\Omega_k(N^{k-1})$. More precise bounds on $F_k(N)$ are obtained for $k\le 3$. We also obtain the threshold probability for a random system to be Sidon for $k= 2$ and $3$., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Fixed subgroups in direct products of surface groups of Euclidean type

UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Phase-locked states in oscillating neural networks and their role in neural communication

  • Pérez Cervera, Alberto|||0000-0002-3258-6275
  • Martínez-Seara Alonso, M. Teresa|||0000-0001-8421-8717
  • Huguet Casades, Gemma|||0000-0003-3932-948X
©2019 Elsevier B.V.All rights reserved, The theory of communication through coherence (CTC) proposes that brain oscillations reflect changes in the excitability of neurons, and therefore the successful communication between two oscillating neural populations depends not only on the strength of the signal emitted but also on the relative phases between them. More precisely, effective communication occurs when the emitting and receiving populations are properly phase locked so the inputs sent by the emitting population arrive at the phases of maximal excitability of the receiving population. To study this setting, we consider a population rate model consisting of excitatory and inhibitory cells modelling the receiving population, and we perturb it with a time-dependent periodic function modelling the input from the emitting population. We consider the stroboscopic map for this system and compute numerically the fixed and periodic points of this map and their bifurcations as the amplitude and the frequency of the perturbation are varied. From the bifurcation diagram, we identify the phase-locked states as well as different regions of bistability. We explore carefully the dynamics of particular phase-locking regimes emphasizing its implications for the CTC theory. In particular, we study how the input gain depends on the timing between the input and the inhibitory action of the receiving population. Our results show that naturally an optimal phase locking for CTC emerges, and provide a mechanism by which the receiving population can implement selective communication. Moreover, the presence of bistable regions, suggests a mechanism by which different communication regimes between brain areas can be established without changing the structure of the network., This work has been partially funded by the Spanish grants MTM2015-65715-P, MDM-2014-0445, PGC2018-098676-B-100, the Catalan grant 2017SGR1049 (GH, AP, TS), the MINECO-FEDER-UE MTM-2015-71509-C2-2-R (GH), and the Russian Scientific Foundation Grant 14-41-00044 (TS). GH acknowledges the RyC project RYC-2014-15866. TS is supported by the Catalan Institution for research and advanced studies via an ICREA academia price 2018. AP acknowledges the FPI Grant from project MINECO-FEDER-UE MTM2012-31714., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

On the elliptic Stark conjecture at primes of multiplicative reduction

  • Casazza, Daniele
  • Rotger Cerdà, Víctor|||0000-0002-5293-4425
In [DLR], Darmon, Lauder, and Rotger formulated a p-adic elliptic Stark conjecture for the twist of an elliptic curve E/Q by the self-dual tensor product ¿ ¿ of two odd and two-dimensional Artin representations. These authors provided abundant numerical evidence and proved the conjecture in the special setting where p is a prime of good reduction for E and ¿ and ¿2 are induced from finite-order characters ¿, ¿ of the same imaginary quadratic field. The key step in their proof is a factorization of one-variable p-adic L-functions, where ¿ varies in a p-adic family of Hecke characters. The main goal of this article is to prove a new case of the conjecture, placing ourselves in the setting where p is a prime of multiplicative reduction for E. In order to achieve our theorem, we need to work with two-variable p-adic L-functions, where the weight 2 cusp form associated with E also moves independently along a Hida family. Our main result then follows from a factorization of p-adic L-series extending to two variables the one obtained in [DLR]. On the way we also generalize to our setting the results obtained in [CR]., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Relative order and spectrum in free and related groups

  • Delgado Rodríguez, Jordi|||0000-0002-8365-8929
  • Ventura Capell, Enric|||0000-0003-3519-4135
  • Zakharov, Alexander
We consider a natural generalization of the concept of order of an element in a group: an element g ¿ G is said to have order k in a subgroup H (resp., in a coset Hu) of a group G if k is the first strictly positive integer such that gk ¿ H (resp., gk ¿ Hu). We study this notion and its algorithmic properties in the realm of free groups and some related families. Both positive and negative (algorithmic) results emerge in this setting. On the positive side, among other results, we prove that the order of elements, the set of orders (called spectrum), and the set of preorders (i.e., the set of elements of a given order) w.r.t. finitely generated subgroups are always computable in free and free times free-abelian groups. On the negative side, we provide examples of groups and subgroups having essentially any subset of natural numbers as relative spectrum; in particular, non-recursive and even non-recursively enumerable sets of natural numbers. Also, we take advantage of Mikhailova’s construction to see that the spectrum membership problem is unsolvable for direct products of nonabelian free groups., The first named author was partially supported by MINECO grant PID2019-107444GA-I00 and the Basque Government grant IT974-16. The second named author acknowledges partial support from the Spanish Agencia Estatal de Investigación, through grant MTM2017-82740-P (AEI/ FEDER, UE), and also from the Graduate School of Mathematics through the María de Maeztu Programme for Units of Excellence in R&D (MDM-2014-0445). The third named author was partially supported by (Polish) Narodowe Centrum Nauki, grant UMO-2018/31/G/ST1/02681., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

On doubling and volume: chains

  • Freiman, Gregory A.
  • Serra Albó, Oriol|||0000-0001-8561-4631
The well-known Freiman–Ruzsa theorem provides a structural description of a set A of integers with |2A|=c|A| as a subset of a d–dimensional arithmetic progression P with |P|=c'|A|, where d and c' depend only on c. The estimation of the constants d and c' involved in the statement has been the object of intense research. Freiman conjectured in 2008 a formula for the largest volume of such a set. In this paper we prove the conjecture for a general class of sets called chains., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Location routing problems on trees

  • Aráoz Durand, Julián Arturo
  • Fernández Aréizaga, Elena|||0000-0003-4714-0257
  • Rueda, Salvador
This paper addresses combined location/routing problems defined on trees, where not all vertices have to be necessarily visited. A mathematical programming formulation is presented, which has the integrality property. The formulation models a directed forest where each connected component hosts at least one open facility, which becomes the root of the component. The problems considered can also be optimally solved with ad-hoc solution algorithms. Greedy type optimal algorithms are presented for the cases when all vertices have to be visited and facilities have no set-up costs. Facilities set-up costs can be handled with low-order interchanges, whose optimality check is a re-statement of the complementary slackness conditions of the proposed formulation. The general problems where not all vertices have to be necessarily visited can also be optimally solved with low-order optimal algorithms based on recursions., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

A new approach for sizing trials with composite binary endpoints using anticipated marginal values and accounting for the correlation between components

  • Bofill Roig, Marta|||0000-0002-4400-7541
  • Gómez Melis, Guadalupe|||0000-0003-4252-4884
This is the peer reviewed version of the following article: Bofill, M.; Gómez Melis, G. A new approach for sizing trials with composite binary endpoints using anticipated marginal values and accounting for the correlation between components. "Statistics in medicine", 20 Maig 2019, vol. 38, núm. 11, p. 1935-1956, which has been published in final form at https://doi.org/10.1002/sim.8092. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Self-Archiving., Composite binary endpoints are increasingly used as primary endpoints in clinical trials. When designing a trial, it is crucial to determine the appropriate sample size for testing the statistical differences between treatment groups for the primary endpoint. As shown in this work, when using a composite binary endpoint to size a trial, one needs to specify the event rates and the effect sizes of the composite components as well as the correlation between them. In practice, the marginal parameters of the components can be obtained from previous studies or pilot trials; however, the correlation is often not previously reported and thus usually unknown. We first show that the sample size for composite binary endpoints is strongly dependent on the correlation and, second, that slight deviations in the prior information on the marginal parameters may result in underpowered trials for achieving the study objectives at a pre-specified significance level. We propose a general strategy for calculating the required sample size when the correlation is not specified and accounting for uncertainty in the marginal parameter values. We present the web platform CompARE to characterize composite endpoints and to calculate the sample size just as we propose in this paper. We evaluate the performance of the proposal with a simulation study and illustrate it by means of a real case study using CompARE., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Maximal independent sets and maximal matchings in series-parallel and related graph classes

  • Drmota, Michael
  • Ramos Garrido, Lander
  • Requilé, Clément
  • Rué Perna, Juan José|||0000-0002-6420-3179
The goal of this paper is to obtain quantitative results on the number and on the size of maximal independent sets and maximal matchings in several block-stable graph classes that satisfy a proper sub-criticality condition. In particular we cover trees, cacti graphs and seriesparallel graphs. The proof methods are based on a generating function approach and a proper singularity analysis of solutions of implicit systems of functional equations in several variables. As a byproduct, this method extends previous results of Meir and Moon for trees [Meir, Moon: On maximal independent sets of nodes in trees, Journal of Graph Theory 1988].
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Enumeration of labelled 4-regular planar graphs II: asymptotics

  • Noy Serrano, Marcos|||0000-0002-2399-1359
  • Requile, Clement|||0000-0002-7689-7972
  • Rué Perna, Juan José|||0000-0002-6420-3179
This work is a follow-up of the article (Noy et al., 2019), where the authors solved the problem of counting labelled 4-regular planar graphs. In this paper, we obtain a precise asymptotic estimate for the number of labelled 4-regular planar graphs on vertices. Our estimate is of the form , where is a constant and is the radius of convergence of the generating function , and conforms to the universal pattern obtained previously in the enumeration of several classes of planar graphs. In addition to analytic methods, our solution needs intensive use of computer algebra in order to deal with large systems of multivariate polynomial equations. We also obtain asymptotic estimates for the number of 2- and 3-connected 4-regular planar graphs, and for the number of 4-regular simple maps, both connected and 2-connected., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Universality of Euler flows and flexibility of Reeb embeddings

  • Cardona Aguilar, Robert
  • Miranda Galcerán, Eva|||0000-0001-9518-5279
  • Peralta Salas, Daniel
  • Presas, Francisco
The dynamics of an inviscid and incompressible fluid flow on a Riemannian manifold is governed by the Euler equations. Recently, Tao [38], [39] launched a programme to address the global existence problem for the Euler and Navier Stokes equations based on the concept of universality. Inspired by this proposal, in this article we prove that the stationary Euler equations exhibit several universality features. More precisely, we show that any non-autonomous flow on a compact manifold can be extended to a smooth stationary solution of the Euler equations on some Riemannian manifold of possibly higher dimension. The solutions we construct are of Beltrami type, and being stationary they exist for all time. Using this result, we establish the Turing completeness of the steady Euler flows, i.e., there exist solutions that encode a universal Turing machine and, in particular, these solutions have undecidable trajectories. Our proofs deepen the correspondence between contact topology and hydrodynamics, which is key to establish the universality of the Reeb flows and their Beltrami counterparts. An essential ingredient in the proofs, of interest in itself, is a novel flexibility theorem for embeddings in Reeb dynamics in terms of an h-principle in contact geometry, which unveils the flexible behavior of the steady Euler flows. These results can be viewed as lending support to the intuition that solutions to the Euler equations can be extremely complicated in nature., Robert Cardona acknowledges financial support from the Spanish Ministry of Economy and Competitiveness, through the María de Maeztu Programme for Units of Excellence in R& D (MDM-2014- 0445) via an FPI grant. Robert Cardona and Eva Miranda are supported by the grant PID2019-103849GBI00 of MCIN/AEI/10.13039/501100011033 and AGAUR grant 2021 SGR 00603. Eva Miranda is supported by the Catalan Institution for Research and Advanced Studies via the ICREA Academia Prize 2016 and ICREA Academia Prize 2021 and by a Friedrich Wilhelm Bessel Research Award of the Alexander von Humboldt Foundation. She is also partially supported by the Spanish State Research Agency, through the Severo Ochoa and María de Maeztu Program for Centers and Units of Excellence in R&D (project CEX2020-001084-M). Daniel Peralta-Salas is supported by the grant PID2019-106715GB GB-C21 funded by MCIN/AEI/10.13039/501100011033. Robert Cardona, Eva Miranda and Daniel Peralta-Salas acknowledge partial support from the grant “Computational, dynamical and geometrical complexity in fluid dynamics”, Ayudas Fundación BBVA a Proyectos de Investigación Científica 2021. Francisco Presas is supported by the grant PID2019-108936GB-C21. Daniel Peralta-Salas and Francisco Presas also acknowledge partial support from the ICMAT-Severo Ochoa grant CEX2019-000904-S., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Power to invest

  • Castro Rabal, Jorge|||0000-0002-1390-1313
  • Gabarró Vallès, Joaquim|||0000-0003-3771-2813
  • Serna Iglesias, María José|||0000-0001-9729-8648
In this post recession time it is important to measure the possibilities offered by a society in relation to investments. To do that, we consider an investment schema I= (R;R_1,...,R_n) where R is a lower bound on the desired return and the R_i's are the return of the assets (to invest in). We introduce, Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Embeddability and rate identifiability of Kimura 2-parameter matrices

  • Casanellas Rius, Marta|||0000-0002-1724-8358
  • Fernández Sánchez, Jesús|||0000-0002-7062-8042
  • Roca Lacostena, Jordi|||0000-0003-1651-9504
The final publication is available at Springer via http://dx.doi.org/10.1007/s00285-019-01446-0, Deciding whether a substitution matrix is embeddable (i.e. the corresponding Markov process has a continuous-time realization) is an open problem even for 4×4 matrices. We study the embedding problem and rate identifiability for the K80 model of nucleotide substitution. For these 4×4 matrices, we fully characterize the set of embeddable K80 Markov matrices and the set of embeddable matrices for which rates are identifiable. In particular, we describe an open subset of embeddable matrices with non-identifiable rates. This set contains matrices with positive eigenvalues and also diagonal largest in column matrices, which might lead to consequences in parameter estimation in phylogenetics. Finally, we compute the relative volumes of embeddable K80 matrices and of embeddable matrices with identifiable rates. This study concludes the embedding problem for the more general model K81 and its submodels, which had been initiated by the last two authors in a separate work, All authors are partially funded by AGAUR Project 2017 SGR-932 and MINECO/ FEDER Projects MTM2015-69135 and MDM-2014-0445. J Roca-Lacostena has received also funding from Secretaria d’Universitats i Recerca de la Generalitat de Catalunya (AGAUR 2018FI_B_00947) and European Social Funds. The authors would like to express their gratitude to Jeremy Sumner for his remarks and interesting conversations on the topic. They are also grateful to the anonymous reviewers for useful comments on the first version of the manuscript, which greatly improved the paper., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Decision tool and Sample Size Calculator for composite endpoints

  • Bofill Roig, Marta|||0000-0002-4400-7541
  • Cortés Martínez, Jordi|||0000-0002-3764-0795
  • Gómez Melis, Guadalupe|||0000-0003-4252-4884
This article considers the combination of two binary or two time-to-event endpoints to form the primary composite endpoint for leading a trial. • It discusses the relative efficiency of choosing a composite endpoint over one of its components in terms of: the frequencies of observing each component; the relative treatment effect of the tested therapy; and the association between both components. • We highlight the very important role of the association between components in choosing the most efficient endpoint to use as primary. • For better grounded future trials, we recommend trialists to always reporting the association between components of the composite endpoint • Common fallacies to note when using composite endpoints: i) composite endpoints always imply higher power; ii) treatment effect on the composite endpoint is similar to the average effects of its components; and iii) the probability of observing the primary endpoint increases significantly., Peer Reviewed
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

On zero-one and convergence laws for graphs embeddable on a fixed surface

  • Atserias, Albert
  • Kreutzer, Stephan
  • Noy Serrano, Marcos
We show that for no surface except for the plane does monadic second-order logic (MSO) have a zero-one-law - and not even a convergence law - on the class of (connected) graphs embeddable on the surface. In addition we show that every rational in [0,1] is the limiting probability of some MSO formula. This strongly refutes a conjecture by Heinig et al. (2014) who proved a convergence law for planar graphs, and a zero-one law for connected planar graphs, and also identified the so-called gaps of [0,1]: the subintervals that are not limiting probabilities of any MSO formula. The proof relies on a combination of methods from structural graph theory, especially large face-width embeddings of graphs on surfaces, analytic combinatorics, and finite model theory, and several parts of the proof may be of independent interest. In particular, we identify precisely the properties that make the zero-one law work on planar graphs but fail for every other surface., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Phase-locked states in oscillating neural networks and their role in neural communication

  • Pérez Cervera, Alberto
  • Martínez-Seara Alonso, M. Teresa
  • Huguet Casades, Gemma
©2019 Elsevier B.V.All rights reserved, The theory of communication through coherence (CTC) proposes that brain oscillations reflect changes in the excitability of neurons, and therefore the successful communication between two oscillating neural populations depends not only on the strength of the signal emitted but also on the relative phases between them. More precisely, effective communication occurs when the emitting and receiving populations are properly phase locked so the inputs sent by the emitting population arrive at the phases of maximal excitability of the receiving population. To study this setting, we consider a population rate model consisting of excitatory and inhibitory cells modelling the receiving population, and we perturb it with a time-dependent periodic function modelling the input from the emitting population. We consider the stroboscopic map for this system and compute numerically the fixed and periodic points of this map and their bifurcations as the amplitude and the frequency of the perturbation are varied. From the bifurcation diagram, we identify the phase-locked states as well as different regions of bistability. We explore carefully the dynamics of particular phase-locking regimes emphasizing its implications for the CTC theory. In particular, we study how the input gain depends on the timing between the input and the inhibitory action of the receiving population. Our results show that naturally an optimal phase locking for CTC emerges, and provide a mechanism by which the receiving population can implement selective communication. Moreover, the presence of bistable regions, suggests a mechanism by which different communication regimes between brain areas can be established without changing the structure of the network., This work has been partially funded by the Spanish grants MTM2015-65715-P, MDM-2014-0445, PGC2018-098676-B-100, the Catalan grant 2017SGR1049 (GH, AP, TS), the MINECO-FEDER-UE MTM-2015-71509-C2-2-R (GH), and the Russian Scientific Foundation Grant 14-41-00044 (TS). GH acknowledges the RyC project RYC-2014-15866. TS is supported by the Catalan Institution for research and advanced studies via an ICREA academia price 2018. AP acknowledges the FPI Grant from project MINECO-FEDER-UE MTM2012-31714., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Degrees of compression and inertia for free-abelian times free groups

  • Roy, Mallika
  • Ventura Capell, Enric
© 2020. Elsevier, We introduce the concepts of degree of inertia, diG(H), and degree of compression,dcG(H), of a finitely generated subgroupHof a given groupG. For the case of direct productsof free-abelian and free groups, we compute the degree of compression and give an upper boundfor the degree of inertia. Imposing some technical assumptions to the supremum involved in thedefinition of degree of inertia, we introduce the notion called restricted degree of inertia, di'G(H),and, again for the caseZm×Fn, we provide an explicit formula relating it to the restricted degreeof inertia of its projection to the free part, di'Fn(Hp)., Both authors are partially supported by the Spanish Agencia Estatalde Investigación, through grant MTM2017-82740-P (AEI/ FEDER, UE), and also by the “María de Maeztu” Programme for Units of Excellence in R&D (MDM-2014-0445), Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

Refining the imprecise meaning of non-determinism in the Web by strategic games

  • Castro Rabal, Jorge
  • Gabarró Vallès, Joaquim
  • Serna Iglesias, María José
Nowadays interactions with the World Wide Web are ubiquitous. Users interact through a number of steps consisting of site calls and handling results that can be automatized as orchestrations. Orchestration results have an inherent degree of uncertainty due to incomplete Web knowledge and orchestration semantics are characterized in terms of imprecise probabilistic choices. We consider two aspects in this imprecise semantic characterization. First, when local knowledge (even imprecise) of some part of the Web increases, this knowledge goes smoothly through the whole orchestration. We deal formally with this aspect introducing orchestration refinements. Second, we analyze refinement under uncertainty in the case of parallel composition. Uncertain knowledge is modeled by an uncertainty profile. Such profiles allow us to look at the uncertainty through a zero-sum game, called angel/daemon-game. We propose to use the structure of the Nash equilibria to refine uncertainty. In this case the information improves not through cooperation but through the angel and daemon competition., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Enumeration of labelled 4-regular planar graphs II: asymptotics

  • Noy Serrano, Marcos
  • Requile, Clement
  • Rué Perna, Juan José
This work is a follow-up of the article (Noy et al., 2019), where the authors solved the problem of counting labelled 4-regular planar graphs. In this paper, we obtain a precise asymptotic estimate for the number of labelled 4-regular planar graphs on vertices. Our estimate is of the form , where is a constant and is the radius of convergence of the generating function , and conforms to the universal pattern obtained previously in the enumeration of several classes of planar graphs. In addition to analytic methods, our solution needs intensive use of computer algebra in order to deal with large systems of multivariate polynomial equations. We also obtain asymptotic estimates for the number of 2- and 3-connected 4-regular planar graphs, and for the number of 4-regular simple maps, both connected and 2-connected., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Universality of Euler flows and flexibility of Reeb embeddings

  • Cardona Aguilar, Robert
  • Miranda Galcerán, Eva
  • Peralta Salas, Daniel
  • Presas, Francisco
The dynamics of an inviscid and incompressible fluid flow on a Riemannian manifold is governed by the Euler equations. Recently, Tao [38], [39] launched a programme to address the global existence problem for the Euler and Navier Stokes equations based on the concept of universality. Inspired by this proposal, in this article we prove that the stationary Euler equations exhibit several universality features. More precisely, we show that any non-autonomous flow on a compact manifold can be extended to a smooth stationary solution of the Euler equations on some Riemannian manifold of possibly higher dimension. The solutions we construct are of Beltrami type, and being stationary they exist for all time. Using this result, we establish the Turing completeness of the steady Euler flows, i.e., there exist solutions that encode a universal Turing machine and, in particular, these solutions have undecidable trajectories. Our proofs deepen the correspondence between contact topology and hydrodynamics, which is key to establish the universality of the Reeb flows and their Beltrami counterparts. An essential ingredient in the proofs, of interest in itself, is a novel flexibility theorem for embeddings in Reeb dynamics in terms of an h-principle in contact geometry, which unveils the flexible behavior of the steady Euler flows. These results can be viewed as lending support to the intuition that solutions to the Euler equations can be extremely complicated in nature., Robert Cardona acknowledges financial support from the Spanish Ministry of Economy and Competitiveness, through the María de Maeztu Programme for Units of Excellence in R& D (MDM-2014- 0445) via an FPI grant. Robert Cardona and Eva Miranda are supported by the grant PID2019-103849GBI00 of MCIN/AEI/10.13039/501100011033 and AGAUR grant 2021 SGR 00603. Eva Miranda is supported by the Catalan Institution for Research and Advanced Studies via the ICREA Academia Prize 2016 and ICREA Academia Prize 2021 and by a Friedrich Wilhelm Bessel Research Award of the Alexander von Humboldt Foundation. She is also partially supported by the Spanish State Research Agency, through the Severo Ochoa and María de Maeztu Program for Centers and Units of Excellence in R&D (project CEX2020-001084-M). Daniel Peralta-Salas is supported by the grant PID2019-106715GB GB-C21 funded by MCIN/AEI/10.13039/501100011033. Robert Cardona, Eva Miranda and Daniel Peralta-Salas acknowledge partial support from the grant “Computational, dynamical and geometrical complexity in fluid dynamics”, Ayudas Fundación BBVA a Proyectos de Investigación Científica 2021. Francisco Presas is supported by the grant PID2019-108936GB-C21. Daniel Peralta-Salas and Francisco Presas also acknowledge partial support from the ICMAT-Severo Ochoa grant CEX2019-000904-S., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

Power to invest

  • Castro Rabal, Jorge
  • Gabarró Vallès, Joaquim
  • Serna Iglesias, María José
In this post recession time it is important to measure the possibilities offered by a society in relation to investments. To do that, we consider an investment schema I= (R;R_1,...,R_n) where R is a lower bound on the desired return and the R_i's are the return of the assets (to invest in). We introduce, Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Relative order and spectrum in free and related groups

  • Delgado Rodríguez, Jordi
  • Ventura Capell, Enric
  • Zakharov, Alexander
We consider a natural generalization of the concept of order of an element in a group: an element g ¿ G is said to have order k in a subgroup H (resp., in a coset Hu) of a group G if k is the first strictly positive integer such that gk ¿ H (resp., gk ¿ Hu). We study this notion and its algorithmic properties in the realm of free groups and some related families. Both positive and negative (algorithmic) results emerge in this setting. On the positive side, among other results, we prove that the order of elements, the set of orders (called spectrum), and the set of preorders (i.e., the set of elements of a given order) w.r.t. finitely generated subgroups are always computable in free and free times free-abelian groups. On the negative side, we provide examples of groups and subgroups having essentially any subset of natural numbers as relative spectrum; in particular, non-recursive and even non-recursively enumerable sets of natural numbers. Also, we take advantage of Mikhailova’s construction to see that the spectrum membership problem is unsolvable for direct products of nonabelian free groups., The first named author was partially supported by MINECO grant PID2019-107444GA-I00 and the Basque Government grant IT974-16. The second named author acknowledges partial support from the Spanish Agencia Estatal de Investigación, through grant MTM2017-82740-P (AEI/ FEDER, UE), and also from the Graduate School of Mathematics through the María de Maeztu Programme for Units of Excellence in R&D (MDM-2014-0445). The third named author was partially supported by (Polish) Narodowe Centrum Nauki, grant UMO-2018/31/G/ST1/02681., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

On doubling and volume: chains

  • Freiman, Gregory A.
  • Serra Albó, Oriol
The well-known Freiman–Ruzsa theorem provides a structural description of a set A of integers with |2A|=c|A| as a subset of a d–dimensional arithmetic progression P with |P|=c'|A|, where d and c' depend only on c. The estimation of the constants d and c' involved in the statement has been the object of intense research. Freiman conjectured in 2008 a formula for the largest volume of such a set. In this paper we prove the conjecture for a general class of sets called chains., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

A new approach for sizing trials with composite binary endpoints using anticipated marginal values and accounting for the correlation between components

  • Bofill Roig, Marta
  • Gómez Melis, Guadalupe
This is the peer reviewed version of the following article: Bofill, M.; Gómez Melis, G. A new approach for sizing trials with composite binary endpoints using anticipated marginal values and accounting for the correlation between components. "Statistics in medicine", 20 Maig 2019, vol. 38, núm. 11, p. 1935-1956, which has been published in final form at https://doi.org/10.1002/sim.8092. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Self-Archiving., Composite binary endpoints are increasingly used as primary endpoints in clinical trials. When designing a trial, it is crucial to determine the appropriate sample size for testing the statistical differences between treatment groups for the primary endpoint. As shown in this work, when using a composite binary endpoint to size a trial, one needs to specify the event rates and the effect sizes of the composite components as well as the correlation between them. In practice, the marginal parameters of the components can be obtained from previous studies or pilot trials; however, the correlation is often not previously reported and thus usually unknown. We first show that the sample size for composite binary endpoints is strongly dependent on the correlation and, second, that slight deviations in the prior information on the marginal parameters may result in underpowered trials for achieving the study objectives at a pre-specified significance level. We propose a general strategy for calculating the required sample size when the correlation is not specified and accounting for uncertainty in the marginal parameter values. We present the web platform CompARE to characterize composite endpoints and to calculate the sample size just as we propose in this paper. We evaluate the performance of the proposal with a simulation study and illustrate it by means of a real case study using CompARE., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Location routing problems on trees

  • Aráoz Durand, Julián Arturo
  • Fernández Aréizaga, Elena
  • Rueda, Salvador
This paper addresses combined location/routing problems defined on trees, where not all vertices have to be necessarily visited. A mathematical programming formulation is presented, which has the integrality property. The formulation models a directed forest where each connected component hosts at least one open facility, which becomes the root of the component. The problems considered can also be optimally solved with ad-hoc solution algorithms. Greedy type optimal algorithms are presented for the cases when all vertices have to be visited and facilities have no set-up costs. Facilities set-up costs can be handled with low-order interchanges, whose optimality check is a re-statement of the complementary slackness conditions of the proposed formulation. The general problems where not all vertices have to be necessarily visited can also be optimally solved with low-order optimal algorithms based on recursions., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Embeddability and rate identifiability of Kimura 2-parameter matrices

  • Casanellas Rius, Marta
  • Fernández Sánchez, Jesús
  • Roca Lacostena, Jordi
The final publication is available at Springer via http://dx.doi.org/10.1007/s00285-019-01446-0, Deciding whether a substitution matrix is embeddable (i.e. the corresponding Markov process has a continuous-time realization) is an open problem even for 4×4 matrices. We study the embedding problem and rate identifiability for the K80 model of nucleotide substitution. For these 4×4 matrices, we fully characterize the set of embeddable K80 Markov matrices and the set of embeddable matrices for which rates are identifiable. In particular, we describe an open subset of embeddable matrices with non-identifiable rates. This set contains matrices with positive eigenvalues and also diagonal largest in column matrices, which might lead to consequences in parameter estimation in phylogenetics. Finally, we compute the relative volumes of embeddable K80 matrices and of embeddable matrices with identifiable rates. This study concludes the embedding problem for the more general model K81 and its submodels, which had been initiated by the last two authors in a separate work, All authors are partially funded by AGAUR Project 2017 SGR-932 and MINECO/ FEDER Projects MTM2015-69135 and MDM-2014-0445. J Roca-Lacostena has received also funding from Secretaria d’Universitats i Recerca de la Generalitat de Catalunya (AGAUR 2018FI_B_00947) and European Social Funds. The authors would like to express their gratitude to Jeremy Sumner for his remarks and interesting conversations on the topic. They are also grateful to the anonymous reviewers for useful comments on the first version of the manuscript, which greatly improved the paper., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Triangulations and a discrete Brunn–Minkowski inequality in the plane

  • Böröczky, Károly J.
  • Matolcsi, Máté
  • Ruzsa, Imre Z.
  • Santos Leal, Francisco
  • Serra Albó, Oriol
This is a post-peer-review, pre-copyedit version of an article published in Discrete and computational geometry. The final authenticated version is available online at: http://dx.doi.org/10.1007/s00454-019-00131-9, For a set A of points in the plane, not all collinear, we denote by tr(A) the number of triangles in a triangulation of A, that is, tr(A)=2i+b-2 , where b and i are the numbers of boundary and interior points of the convex hull [A] of A respectively. We conjecture the following discrete analog of the Brunn–Minkowski inequality: for any two finite point sets A,B¿R2 one has tr(A+B)=tr(A)1/2+tr(B)1/2. We prove this conjecture in the cases where [A]=[B] , B=A¿{b} , |B|=3 and if A and B have no interior points. A generalization to larger dimensions is also discussed., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Maximal independent sets and maximal matchings in series-parallel and related graph classes

  • Drmota, Michael
  • Ramos Garrido, Lander
  • Requilé, Clément
  • Rué Perna, Juan José
The goal of this paper is to obtain quantitative results on the number and on the size of maximal independent sets and maximal matchings in several block-stable graph classes that satisfy a proper sub-criticality condition. In particular we cover trees, cacti graphs and seriesparallel graphs. The proof methods are based on a generating function approach and a proper singularity analysis of solutions of implicit systems of functional equations in several variables. As a byproduct, this method extends previous results of Meir and Moon for trees [Meir, Moon: On maximal independent sets of nodes in trees, Journal of Graph Theory 1988]., Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Decision tool and Sample Size Calculator for composite endpoints

  • Bofill Roig, Marta
  • Cortés Martínez, Jordi
  • Gómez Melis, Guadalupe
This article considers the combination of two binary or two time-to-event endpoints to form the primary composite endpoint for leading a trial. • It discusses the relative efficiency of choosing a composite endpoint over one of its components in terms of: the frequencies of observing each component; the relative treatment effect of the tested therapy; and the association between both components. • We highlight the very important role of the association between components in choosing the most efficient endpoint to use as primary. • For better grounded future trials, we recommend trialists to always reporting the association between components of the composite endpoint • Common fallacies to note when using composite endpoints: i) composite endpoints always imply higher power; ii) treatment effect on the composite endpoint is similar to the average effects of its components; and iii) the probability of observing the primary endpoint increases significantly., Peer Reviewed, Preprint
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Null-Lagrangians and calibrations for general nonlocal functionals and an application to the viscosity theory

  • Cabré Vilagut, Xavier
  • Urtiaga Erneta, Iñigo
  • Felipe Navarro, Juan Carlos
In this article we build a null-Lagrangian and a calibration for general nonlocal elliptic functionals in the presence of a field of extremals. Thus, our construction assumes the existence of a family of solutions to the Euler-Lagrange equation whose graphs produce a foliation. Then, as a consequence of the calibration, we show the minimality of each leaf in the foliation. Our model case is the energy functional for the fractional Laplacian, for which such a null-Lagrangian was recently discovered by us. As a first application of our calibration, we show that monotone solutions to translation invariant nonlocal equations are minimizers. Our second application is somehow surprising, since here “minimality” is assumed instead of being concluded. We will see that the foliation framework is broad enough to provide a proof which establishes that minimizers of nonlocal elliptic functionals are viscosity solutions., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

On the elliptic Stark conjecture at primes of multiplicative reduction

  • Casazza, Daniele
  • Rotger Cerdà, Víctor
In [DLR], Darmon, Lauder, and Rotger formulated a p-adic elliptic Stark conjecture for the twist of an elliptic curve E/Q by the self-dual tensor product ¿ ¿ of two odd and two-dimensional Artin representations. These authors provided abundant numerical evidence and proved the conjecture in the special setting where p is a prime of good reduction for E and ¿ and ¿2 are induced from finite-order characters ¿, ¿ of the same imaginary quadratic field. The key step in their proof is a factorization of one-variable p-adic L-functions, where ¿ varies in a p-adic family of Hecke characters. The main goal of this article is to prove a new case of the conjecture, placing ourselves in the setting where p is a prime of multiplicative reduction for E. In order to achieve our theorem, we need to work with two-variable p-adic L-functions, where the weight 2 cusp form associated with E also moves independently along a Hida family. Our main result then follows from a factorization of p-adic L-series extending to two variables the one obtained in [DLR]. On the way we also generalize to our setting the results obtained in [CR]., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Random planar maps and graphs with minimum degree two and three

  • Noy Serrano, Marcos
  • Ramos, Lander
We find precise asymptotic estimates for the number of planar maps and graphs with a condition on the minimum degree, and properties of random graphs from these classes. In particular we show that the size of the largest tree attached to the core of a random planar graph is of order c log(n) for an explicit constant c. These results provide new information on the structure of random planar graphs., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

Set systems with distinct sumsets

  • Cilleruelo, Javier
  • Serra Albó, Oriol
  • Wötzel, Maximilian
A family $\mathcal{A}$ of $k$-subsets of $\{1,2,\dots, N\}$ is a Sidon system if the sumsets $A+A'$, $A,A'\in \mathcal{A}$ are pairwise distinct. We show that the largest cardinality $F_k(N)$ of a Sidon system of $k$-subsets of $[N]$ satisfies $F_k(N)\le {N-1\choose k-1}+N-k$ and the asymptotic lower bound $F_k(N)=\Omega_k(N^{k-1})$. More precise bounds on $F_k(N)$ are obtained for $k\le 3$. We also obtain the threshold probability for a random system to be Sidon for $k= 2$ and $3$., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Fixed subgroups in direct products of surface groups of Euclidean type

Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Stochastic multi-scale models of competition within heterogeneous cellular populations, Simulation methods and mean-field analysis

  • Cruz Moreno, Roberto de la
  • Guerrero, Pilar|||0000-0002-5522-7339
  • Spill, Fabian
  • Alarcón Cor, Tomás|||0000-0002-8566-3676
We propose a modelling framework to analyse the stochastic behaviour of heterogeneous, multi-scale cellular populations. We illustrate our methodology with a particular example in which we study a population with an oxygen-regulated proliferation rate. Our formulation is based on an age-dependent stochastic process. Cells within the population are characterised by their age (i.e. time elapsed since they were born). The age-dependent (oxygen-regulated) birth rate is given by a stochastic model of oxygen-dependent cell cycle progression. Once the birth rate is determined, we formulate an age-dependent birth-and-death process, which dictates the time evolution of the cell population. The population is under a feedback loop which controls its steady state size (carrying capacity): cells consume oxygen which in turn fuels cell proliferation. We show that our stochastic model of cell cycle progression allows for heterogeneity within the cell population induced by stochastic effects. Such heterogeneous behaviour is reflected in variations in the proliferation rate. Within this set-up, we have established three main results. First, we have shown that the age to the G1/S transition, which essentially determines the birth rate, exhibits a remarkably simple scaling behaviour. Besides the fact that this simple behaviour emerges from a rather complex model, this allows for a huge simplification of our numerical methodology. A further result is the observation that heterogeneous populations undergo an internal process of quasi-neutral competition. Finally, we investigated the effects of cell-cycle-phase dependent therapies (such as radiation therapy) on heterogeneous populations. In particular, we have studied the case in which the population contains a quiescent sub-population. Our mean-field analysis and numerical simulations confirm that, if the survival fraction of the therapy is too high, rescue of the quiescent population occurs. This gives rise to emergence of resistance to therapy since the rescued population is less sensitive to therapy.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Coarse-graining and hybrid methods for efficient simulation of stochastic multi-scale models of tumour growth

  • Cruz Moreno, Roberto de la
  • Guerrero, Pilar|||0000-0002-5522-7339
  • Calvo, Juan
  • Alarcón Cor, Tomás|||0000-0002-8566-3676
The development of hybrid methodologies is of current interest in both multi-scale modelling and stochastic reaction-diffusion systems regarding their applications to biology. We formulate a hybrid method for stochastic multi-scale models of cells populations that extends the remit of existing hybrid methods for reaction-diffusion systems. Such method is developed for a stochastic multi-scale model of tumour growth, i.e. population-dynamical models which account for the effects of intrinsic noise affecting both the number of cells and the intracellular dynamics. In order to formulate this method, we develop a coarse-grained approximation for both the full stochastic model and its mean-field limit. Such approximation involves averaging out the age-structure (which accounts for the multi-scale nature of the model) by assuming that the age distribution of the population settles onto equilibrium very fast. We then couple the coarse-grained mean-field model to the full stochastic multi-scale model. By doing so, within the mean-field region, we are neglecting noise in both cell numbers (population) and their birth rates (structure). This implies that, in addition to the issues that arise in stochastic-reaction diffusion systems, we need to account for the age-structure of the population when attempting to couple both descriptions. We exploit our coarse-graining model so that, within the mean-field region, the age-distribution is in equilibrium and we know its explicit form. This allows us to couple both domains consistently, as upon transference of cells from the mean-field to the stochastic region, we sample the equilibrium age distribution. Furthermore, our method allows us to investigate the effects of intracellular noise, i.e. fluctuations of the birth rate, on collective properties such as travelling wave velocity. We show that the combination of population and birth-rate noise gives rise to large fluctuations of the birth rate in the region at the leading edge of front, which cannot be accounted for by the coarse-grained model. Such fluctuations have non-trivial effects on the wave velocity. Beyond the development of a new hybrid method, we thus conclude that birth-rate fluctuations are central to a quantitatively accurate description of invasive phenomena such as tumour growth.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Trans-heteroclinic bifurcation, a novel type of catastrophic shift

  • Sardanyés, Josep|||0000-0001-7225-5158
  • Martínez Barchino, Regina|||0000-0002-1328-6744
  • Simó, Carles
Global and local bifurcations are extremely important since they govern the transitions between different qualitative regimes in dynamical systems. These transitions or tipping points, which are ubiquitous in nature, can be smooth or catastrophic. Smooth transitions involve a continuous change in the steady state of the system until the bifurcation value is crossed, giving place to a second-order phase transition. Catastrophic transitions involve a discontinuity of the steady state at the bifurcation value, giving place to first-order phase transitions. Examples of catastrophic shifts can be found in ecosystems, climate, economic or social systems. Here we report a new type of global bifurcation responsible for a catastrophic shift. This bifurcation, identified in a family of quasi-species equations and named as trans-heteroclinic bifurcation, involves an exchange of stability between two distant and heteroclinically connected fixed points. Since the two fixed points interchange the stability without colliding, a catastrophic shift takes place. We provide an exhaustive description of this new bifurcation, also detailing the structure of the replication-mutation matrix of the quasi-species equation giving place to this bifurcation. A perturbation analysis is provided around the bifurcation value. At this value the heteroclinic connection is replaced by a line of fixed points in the quasi-species model. But it is shown that, if the replication-mutation matrix satisfies suitable conditions, then, under a small perturbation, the exchange of heteroclinic connections is preserved, except on a tiny range around the bifurcation value whose size is of the order of magnitude of the perturbation. The results presented here can help to understand better novel mechanisms behind catastrophic shifts and contribute to a finer identification of such transitions in theoretical models in evolutionary biology and other dynamical systems.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Phase portraits of piecewise linear continuous differential systems with two zones separated by a straight line

  • Li, Shimin|||0000-0003-1695-0097
  • Llibre, Jaume|||0000-0002-9511-5999
This paper provides the classification of the phase portraits in the Poincaré disc of all piecewise linear continuous differential systems with two zones separated by a straight line having a unique finite singular point which is a node or a focus. The sufficient and necessary conditions for existence and uniqueness of limit cycles are also given.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Periodic motion in non-axially symmetric galaxies

Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Singularities of inner functions associated with hyperbolic maps

Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Phase portraits of continuous piecewise linear Liénard differential systems with three zones

  • Li, Shimin|||0000-0003-1695-0097
  • Llibre, Jaume|||0000-0002-9511-5999
Phase portraits are an invaluable tool in studying differential systems. Most of known results about global phase portraits are related to the smooth differential systems. This paper deals with a class of planar continuous piecewise linear Liénard differential systems with three zones separated by two vertical lines without symmetry. We provide the topological classification of the phase portraits in the Poincaré disc for systems having a unique singular point located in the middle zone.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Global dynamics of the Hořava-Lifshitz cosmological system

  • Gao, Fabao|||0000-0003-2933-1017
  • Llibre, Jaume|||0000-0002-9511-5999
Using the qualitative theory of the differential equations we describe the global dynamics of the cosmological model based on Hořava-Lifshitz gravity in a Friedmann-Lemaître-Robertson-Walker space time with zero curvature and without the cosmological constant term.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Finite-time scaling in local bifurcations

  • Corral, Álvaro|||0000-0002-5280-2692
  • Sardanyés, Josep|||0000-0001-7225-5158
  • Alsedà, Lluís|||0000-0001-9908-1063
Finite-size scaling is a key tool in statistical physics, used to infer critical behavior in finite systems. Here we have made use of the analogous concept of finite-time scaling to describe the bifurcation diagram at finite times in discrete (deterministic) dynamical systems. We analytically derive finite-time scaling laws for two ubiquitous transitions given by the transcritical and the saddle-node bifurcation, obtaining exact expressions for the critical exponents and scaling functions. One of the scaling laws, corresponding to the distance of the dynamical variable to the attractor, turns out to be universal, in the sense that it holds for both bifurcations, yielding the same exponents and scaling function. Remarkably, the resulting scaling behavior in the transcritical bifurcation is precisely the same as the one in the (stochastic) Galton-Watson process. Our work establishes a new connection between thermodynamic phase transitions and bifurcations in low-dimensional dynamical systems, and opens new avenues to identify the nature of dynamical shifts in systems for which only short time series are available.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Univalent wandering domains in the Eremenko-Lyubich class

  • Fagella, Núria|||0000-0002-5466-0579
  • Jarque Ribera, Xavier|||0000-0002-6576-9780
  • Lazebnik, Kirill
We use the Folding Theorem of [Bis15] to construct an entire function f in class ℬ and a wandering domain U of f such that f restricted to fn (U) is univalent, for all n ≥ 0. The components of the wandering orbit are bounded and surrounded by the postcritical set.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

On the periodic solutions of the relativistic driven harmonic oscillator

Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

The Fine Structure of Herman Rings

  • Fagella, Núria|||0000-0002-5466-0579
  • Henriksen, Christian
We study the geometric structure of the boundary of Herman rings in a model family of Blaschke products of degree 3 (up to quasiconformal deformation). Shishikura's quasiconformal surgery relates the Herman ring to the Siegel disk of a quadratic polynomial. By studying the regularity properties of the maps involved, we transfer McMullen's results on the fine local geometry of Siegel disks to the Herman ring setting.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Theoretical conditions for the coexistence of viral strains with differences in phenotypic traits, A bifurcation analysis

  • Nurtay, Anel|||0000-0001-7107-1656
  • Hennessy, Matthew G.|||0000-0002-5928-6256
  • Sardanyés, Josep|||0000-0001-7225-5158
  • Alsedà, Lluís|||0000-0001-9908-1063
  • Elena, Santiago F.|||0000-0001-8249-5593
We investigate the dynamics of a wild-type viral strain which generates mutant strains differing in phenotypic properties for infectivity, virulence and mutation rates. We study, by means of a mathematical model and bifurcation analysis, conditions under which the wild-type and mutant viruses, which compete for the same host cells, can coexist. The coexistence conditions are formulated in terms of the basic reproductive numbers of the strains, a maximum value of the mutation rate and the virulence of the pathogens. The analysis reveals that parameter space can be divided into five regions, each with distinct dynamics, that are organized around degenerate Bogdanov-Takens and zero- Hopf bifurcations, the latter of which gives rise to a curve of transcritical bifurcations of periodic orbits. These results provide new insights into the conditions by which viral populations may contain multiple coexisting strains in a stable manner.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Periodic orbits of the planar anisotropic Manev problem and of the perturbed hydrogen atom problem

  • Llibre, Jaume|||0000-0002-9511-5999
  • Yuan, Pengfei
In this paper we use the averaging theory for studying the periodic solutions of the planar anisotropic Manev problem and of two perturbations of the hydrogen atom problem. When a convenient parameter is sufficiently small we prove that for every value e∈ (0, 1) a unique elliptic periodic solution with eccentricity e of the Kepler problem can be continued to the mentioned three problems.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

On the limit cycles of a class of discontinuous piecewise linear differential systems

  • Llibre, Jaume|||0000-0002-9511-5999
  • de Menezes, Lucyjane de A. S.
In this paper we consider discontinuous piecewise linear differential systems whose discontinuity set is a straight line L which does not pass through the origin. These systems are formed by two linear differential systems of the form ̇x= Ax ± b. We study the limit cycles of this class of discontinuous piecewise linear differential systems. We do this study by analyzing the fixed points of the return map of the system defined on the straight line L. This kind of differential systems appear in control theory.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Classification of linear skew-products of the complex plane and an affine route to fractalization

  • Fagella, Núria|||0000-0002-5466-0579
  • Jorba, Àngel|||0000-0003-2210-6589
  • Jorba-Cuscó, Marc
  • Tatjer, Joan Carles
Linear skew products of the complex plane, θ↦θ+ω,z↦a(θ)z,} where θ∈T, z∈C, ω/2π is irrational, and [θ↦a(θ)∈C∖{0} is a smooth map, appear naturally when linearizing dynamics around an invariant curve of a quasi-periodically forced complex map. In this paper we study linear and topological equivalence classes of such maps through conjugacies which preserve the skewed structure, relating them to the Lyapunov exponent and the winding number of θ↦a(θ). We analyze the transition between these classes by considering one parameter families of linear skew products. Finally, we show that, under suitable conditions, an affine variation of the maps above has a non-reducible invariant curve that undergoes a fractalization process when the parameter goes to a critical value. This phenomenon of fractalization of invariant curves is known to happen in nonlinear skew products, but it is remarkable that it also occurs in simple systems as the ones we present.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Quadratic three-dimensional differential systems having invariant planes with total multiplicity nine, Quadratic polynomial differential systems in R3 having invariant planes with total multiplicity nine

  • Llibre, Jaume|||0000-0002-9511-5999
  • Messias, Marcelo|||0000-0003-2269-7091
  • Reinol, Alisson C.
In this paper we consider all the quadratic polynomial differential systems in R having exactly nine invariant planes taking into account their multiplicities. This is the maximum number of invariant planes that these kind of systems can have, without taking into account the infinite plane. We prove that there exist thirty possible configurations for these invariant planes, and we study the realization and the existence of first integrals for each one of these configurations. We show that at least twenty three of these configurations are realizable and provide explicit examples for each one of them.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Phase portraits of the quadratic polynomial Liénard differential systems

  • Gouveia, Márcio|||0000-0003-0891-9372
  • Llibre, Jaume|||0000-0002-9511-5999
  • Roberto, Luci Any|||0000-0001-6867-7067
We classify the global phase portraits in the Poincaré disc of the quadratic polynomial Liénard differential systems ˙ x = y, ˙ y = (ax + b)y + cx2 + dx + e, where (x,y) ∈R2 are the variables and a,b,c,d,e are real parameters.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Orbitally universal centers

Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Topological entropy of continuous self-maps on closed surfaces

Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Limit cycles created by piecewise linear centers

  • Llibre, Jaume|||0000-0002-9511-5999
  • Zhang, Xiang|||0000-0001-5194-4077
In the last few years, the interest for studying the piecewise linear differential systems has increased strongly, mainly due to their applications to many physical phenomena. In the study of these differential systems, the limit cycles play a main role. Up to now, the major part of papers which study the limit cycles of the piecewise linear differential systems consider only two pieces. Here, we consider piecewise linear differential systems with three pieces. In this paper, we study the limit cycles of the discontinuous piecewise linear differential systems in the plane R 2 formed by three arbitrary linear centers separated by the set Σ = {(x, y) ∈ R 2: y = 0 {or} x = 0 {and} y ≥ 0 }. We prove that such discontinuous piecewise linear differential systems can have 1, 2, or 3 limit cycles, with 3 the maximum number of limit cycles that such systems can have. Moreover, the limit cycles are nested and must intersect Σ in three or four points. The limit cycles having three intersection points with Σ can reach the maximum number 3. The limit cycles having four intersection points with Σ are at most 1, and if it exists, the systems could simultaneously have 1 or 2 limit cycles intersecting Σ in three points.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Centers of discontinuous piecewise smooth quasi-homogeneous polynomial differential systems

  • Chen, Hebai
  • Llibre, Jaume|||0000-0002-9511-5999
  • Tang, Yilei
In this paper we investigate the center problem for the discontinuous piecewise smooth quasi-homogeneous but non-homogeneous polynomial differential systems. First, we provide sufficient and necessary conditions for the existence of a center in the discontinuous piecewise smooth quasi-homogeneous polynomial differential systems. Moreover, these centers are global, and the period function of their periodic orbits is monotonic. Second, we characterize the centers of the discontinuous piecewise smooth quasi-homogeneous cubic and quartic polynomial differential systems.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Cyclicity of (1,3)-switching FF type equilibria

  • Chen, Xingwu
  • Llibre, Jaume|||0000-0002-9511-5999
  • Zhang, Weinian
Hilbert's 16th Problem suggests a concern to the cyclicity of planar polynomial differential systems, but it is known that a key step to the answer is finding the cyclicity of center-focus equilibria of polynomial differential systems (even of order 2 or 3). Correspondingly, the same question for polynomial discontinuous differential systems is also interesting. Recently, it was proved that the cyclicity of (1, 2)-switching FF type equilibria is at least 5. In this paper we prove that the cyclicity of (1, 3)-switching FF type equilibria with homogeneous cubic nonlinearities is at least 3.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Periodic solutions of the Nathanson's and the comb-drive models

  • Llibre, Jaume|||0000-0002-9511-5999
  • Nuñez, Daniel E.
  • Rivera, Andrés|||0000-0001-6225-2519
We provide sufficient conditions for the existence and stability properties of periodic solutions of the second-order non-autonomous differential equation of the Nathanson's model ẍ+x+aẋ-[Formula presented]=0,and of the Comb-drive model ẍ+x+aẋ-[Formula presented]=0,where x∈R, a, b, v, δ are positive parameters and v(ωt) is a 2π∕ω-periodic function. The results are obtained using the averaging theory and the lower and upper solution method.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Fatou components and singularities of meromorphic functions

  • Barański, Krzysztof
  • Fagella, Núria|||0000-0002-5466-0579
  • Jarque Ribera, Xavier|||0000-0002-6576-9780
  • Karpińska, Bogusława
We prove several results concerning the relative position of points in the postsingular set P(f) of a meromorphic map f and the boundary of a Baker domain or the successive iterates of a wandering component. For Baker domains we answer a question of Mihaljević-Brandt and Rempe-Gillen. For wandering domains we show that if the iterates Un of such a domain have uniformly bounded diameter, then there exists a sequence of postsingular values pn such that dist(pn, Un) → 0 as n → ∞. We also prove that if Un∩P(f) = ∅ and the postsingular set of f lies at a positive distance from the Julia set (in ℂ), then the sequence of iterates of any wandering domain must contain arbitrarily large disks. This allows to exclude the existence of wandering domains for some meromorphic maps with infinitely many poles and unbounded set of singular values.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Global dynamics of the real secant method

  • Garijo, Antoni|||0000-0002-1503-7514
  • Jarque Ribera, Xavier|||0000-0002-6576-9780
We investigate the root finding algorithm given by the secant method applied to a real polynomial p as a discrete dynamical system defined on R2. We study the shape and distribution of the basins of attraction associated to the roots of p, and we also show the existence of other stable dynamics that might affect the efficiency of the algorithm. Finally we extend the secant map to the punctured torus T2∞ and which allow us to better understand the dynamics of the secant method near ∞ and facilitate the use of the secant map as a method to find all roots of a polynomial.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Strongly formal weierstrass non-integrability for polynomial differential systems in C2

  • Giné, Jaume|||0000-0001-7109-2553
  • Llibre, Jaume|||0000-0002-9511-5999
Recently a criterion has been given for determining the weakly formal Weierstrass non-integrability of polynomial differential systems in C2. Here we extend this criterion for determining the strongly formal Weierstrass non-integrability which includes the weakly formal Weierstrass non-integrability of polynomial differential systems in C2. The criterion is based on the solutions of the form y = f(x) with f(x) ∈ C[[x]] of the differential system whose integrability we are studying. The results are applied to a differential system that contains the famous force-free Duffing and the Duffing-Van der Pol oscillators.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Bounded polynomial vector fields in R2 and Rn

Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Non-existence, existence, and uniqueness of limit cycles for a generalization of the Van der Pol-Duffing and the Rayleigh-Duffing oscillators

  • Cândido, Murilo R.|||0000-0003-1360-2409
  • Llibre, Jaume|||0000-0002-9511-5999
  • Valls, Clàudia|||0000-0001-8279-1229
We study the limit cycles of some cubic family of differential equations, containing the well-known Van der Pol-Duffing and Rayleigh-Duffing oscillators. In particular, we characterize for the class of differential systems here studied the non-existence, existence and uniqueness of limit cycles. Moreover we provide their global phase portraits in the Poincaré disk.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Phase portraits of quadratic polynomial differential systems having as solution some classical planar algebraic curves of degree 4

  • Benterki, Rebiha|||0000-0001-6745-2747
  • Llibre, Jaume|||0000-0002-9511-5999
We classify the phase portraits of quadratic polynomial differential systems having some relevant classic quartic algebraic curves as invariant algebraic curves, i.e. these curves are formed by solution curves of a quadratic polynomial differential system. We show the existence of 25 different global phase portraits in the Poincaré disc for such quadratic polynomial differential systems realizing exactly 14 different invariant algebraic curves of degree 4.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Periodic solutions of the Duffing differential equation revisited via the averaging theory

  • Benterki, Rebiha|||0000-0001-6745-2747
  • Llibre, Jaume|||0000-0002-9511-5999
We use three different results of the averaging theory of first order for studying the existence of new periodic solutions in the two Duffing differential equations ¨ y + asiny = bsint and ¨ y + ay-cy3 = bsint, where a, b and c are real parameters.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

On the central configurations of the n-body problem

  • Llibre, Jaume|||0000-0002-9511-5999
We present a brief survey on some classes of central configurations of the n-body problem. We put special emphasis on the central configurations of the 1+n-body problem also called the coorbital satellite problem, and on the nested central configurations formed by either regular n-gons, or regular polyhedra. We also present some conjectures.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

On the integrability of the Hamiltonian systems with homogeneus polynomial potentials

  • Llibre, Jaume|||0000-0002-9511-5999
  • Zhang, Xiang|||0000-0001-5194-4077
We summarize the known results on the integrability of the complex Hamiltonian systems with two degrees of freedom defined by the Hamiltonian functions of the form H = 1/2 2 ∑ i=1 p2i + V (q1,q2), where V (q1,q2) are homogeneous polynomial potentials of degree k.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Periodic solutions of a class of Duffing differential equations

  • Benterki, Rebiha|||0000-0001-6745-2747
  • Llibre, Jaume|||0000-0002-9511-5999
In this work we study the existence of new periodic solutions for the well knwon class of Duffing differential equation of the form x" + cx' + a(t)x + b(t)x3 = h(t), where c is a real parameter, a(t), b(t) and h(t) are continuous T-periodic functions. Our results are proved using three different results on the averaging theory of first order.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

The secant map applied to a real polynomial with multiple roots

Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Bielliptic modular curves X0* (N) with square-free levels

  • Bars, Francesc|||0000-0003-4779-3995
  • González Rovira, Josep
Let N ≥ 1 be a square-free integer such that the modular curve X0*(N) has genus ≥ 2. We prove that X 0*(N) is bielliptic exactly for 19 values of N, and we determine the automorphism group of these bielliptic curves. In particular, we obtain the first examples of nontrivial Aut(X0*(N)) when the genus of X0*(N) is ≥ 3. Moreover, we prove that the set of all quadratic points over ℚ for the modular curve X0*(N) with genus ≥ 2 and N square-free is not finite exactly for 50 values of N.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

De la Cruz et al. Reply

Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Probability estimation of a Carrington-like geomagnetic storm

  • Moriña, David|||0000-0001-5949-7443
  • Serra Mochales, Isabel|||0000-0002-2465-8574
  • Puig, Pedro|||0000-0002-6607-9642
  • Corral, Álvaro|||0000-0002-5280-2692
Intense geomagnetic storms can cause severe damage to electrical systems and communications. This work proposes a counting process with Weibull inter-occurrence times in order to estimate the probability of extreme geomagnetic events. It is found that the scale parameter of the inter-occurrence time distribution grows exponentially with the absolute value of the intensity threshold defining the storm, whereas the shape parameter keeps rather constant. The model is able to forecast the probability of occurrence of an event for a given intensity threshold; in particular, the probability of occurrence on the next decade of an extreme event of a magnitude comparable or larger than the well-known Carrington event of 1859 is explored, and estimated to be between 0.46% and 1.88% (with a 95% confidence), a much lower value than those reported in the existing literature.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

A multiscale model of epigenetic heterogeneity-driven cell fate decision-making

  • Folguera Blasco, Núria|||0000-0003-1584-5885
  • Pérez Carrasco, Rubén
  • Cuyàs, Elisabet|||0000-0001-5353-440X
  • Menéndez, Javier A.|||0000-0001-8733-4561
  • Alarcón Cor, Tomás|||0000-0002-8566-3676
The inherent capacity of somatic cells to switch their phenotypic status in response to damage stimuli in vivo might have a pivotal role in ageing and cancer. However, how the entryexit mechanisms of phenotype reprogramming are established remains poorly understood. In an attempt to elucidate such mechanisms, we herein introduce a stochastic model of combined epigenetic regulation (ER)-gene regulatory network (GRN) to study the plastic phenotypic behaviours driven by ER heterogeneity. To deal with such complex system, we additionally formulate a multiscale asymptotic method for stochastic model reduction, from which we derive an efficient hybrid simulation scheme. Our analysis of the coupled system reveals a regime of tristability in which pluripotent stem-like and differentiated steady-states coexist with a third indecisive state, with ER driving transitions between these states. Crucially, ER heterogeneity of differentiation genes is for the most part responsible for conferring abnormal robustness to pluripotent stem-like states. We formulate epigenetic heterogeneity-based strategies capable of unlocking and facilitating the transit from differentiation- refractory (stem-like) to differentiation-primed epistates. The application of the hybrid numerical method validates the likelihood of such switching involving solely kinetic changes in epigenetic factors. Our results suggest that epigenetic heterogeneity regulates the mechanisms and kinetics of phenotypic robustness of cell fate reprogramming. The occurrence of tunable switches capable of modifying the nature of cell fate reprogramming might pave the way for new therapeutic strategies to regulate reparative reprogramming in ageing and cancer.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Time window to constrain the corner value of the global seismic-moment distribution

  • Corral, Álvaro|||0000-0002-5280-2692
  • Serra Mochales, Isabel|||0000-0002-2465-8574
It is well accepted that, at the global scale, the Gutenberg-Richter (GR) law describing the distribution of earthquake magnitude or seismic moment has to be modified at the tail to properly account for the most extreme events. It is debated, though, how much additional time of earthquake recording will be necessary to properly constrain this tail. Using the global CMT catalog, we study how three modifications of the GR law that incorporate a corner-value parameter are compatible with the size of the largest observed earthquake in a given time window. Current data lead to a rather large range of parameter values (e.g., corner magnitude from 8.6 to 10.2 for the so-called tapered GR distribution). Updating this estimation in the future will strongly depend on the maximum magnitude observed, but, under reasonable assumptions, the range will be substantially reduced by the end of this century, contrary to claims in previous literature.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Minimum action path theory reveals the details of stochastic transitions out of oscillatory states

  • Cruz Moreno, Roberto de la
  • Pérez Carrasco, Rubén
  • Guerrero, Pilar|||0000-0002-5522-7339
  • Alarcón Cor, Tomás|||0000-0002-8566-3676
  • Page, Karen M.
Cell state determination is the outcome of intrinsically stochastic biochemical reactions. Transitions between such states are studied as noise-driven escape problems in the chemical species space. Escape can occur via multiple possible multidimensional paths, with probabilities depending nonlocally on the noise. Here we characterize the escape from an oscillatory biochemical state by minimizing the Freidlin-Wentzell action, deriving from it the stochastic spiral exit path from the limit cycle. We also use the minimized action to infer the escape time probability density function.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

In silico clinical trials for anti-aging therapies

  • Menéndez, Javier A.|||0000-0001-8733-4561
  • Cuyàs, Elisabet|||0000-0001-5353-440X
  • Folguera Blasco, Núria|||0000-0003-1584-5885
  • Verdura, Sara|||0000-0001-8980-0423
  • Martin-Castillo, Begoña
  • Joven, Jorge|||0000-0003-2749-4541
  • Alarcón Cor, Tomás|||0000-0002-8566-3676
Therapeutic strategies targeting the hallmarks of aging can be broadly grouped into four categories, namely systemic (blood) factors, metabolic manipulation (diet regimens and dietary restriction mimetics), suppression of cellular senescence (senolytics), and cellular reprogramming, which likely have common characteristics and mechanisms of action. In evaluating the potential synergism of combining such strategies, however, we should consider the possibility of constraining trade-off phenotypes such as impairment in wound healing and immune response, tissue dysfunction and tumorigenesis. Moreover, we are rapidly learning that the benefit/risk ratio of aging-targeted interventions largely depends on intra- and inter-individual variations of susceptibility to the healthspan-, resilience-, and/or lifespan-promoting effects of the interventions. Here, we exemplify how computationally-generated proxies of the efficacy of a given lifespan/healthspan-promoting approach can predict the impact of baseline epigenetic heterogeneity on the positive outcomes of ketogenic diet and mTOR inhibition as single or combined anti-aging strategies. We therefore propose that stochastic biomathematical modeling and computational simulation platforms should be developed as in silico strategies to accelerate the performance of clinical trials targeting human aging, and to provide personalized approaches and robust biomarkers of healthy aging at the individual-to-population levels.
Dipòsit Digital de Documents de la UAB
Publicación Capítulo o parte de un libro (BookPart)

Canards existence in the Hindmarsh-Rose model

  • Ginoux, Jean-Marc|||0000-0003-1400-4136
  • Llibre, Jaume|||0000-0002-9511-5999
  • Tchizawa, Kiyoyuki
In two previous papers, we have proposed a new method for proving the existence of "canard solutions" on one hand for three- and four-dimensional singularly perturbed systems with only one fast variable and, on the other hand, for four-dimensional singularly perturbed systems with two fast variables; see [4, 5]. The aim of this work is to extend this method, which improves the classical ones used till now to the case of three-dimensional singularly perturbed systems with two fast variables. This method enables to state a unique generic condition for the existence of "canard solutions" for such three-dimensional singularly perturbed systems which is based on the stability of folded singularities (pseudo singular points in this case) of the normalized slow dynamics deduced from a well-known property of linear algebra. Applications of this method to a famous neuronal bursting model enables to show the existence of "canard solutions" in the Hindmarsh-Rose model.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Phase portraits of planar piecewise linear refracting systems, Focus-saddle case

  • Li, Shimin|||0000-0003-1695-0097
  • Llibre, Jaume|||0000-0002-9511-5999
This paper deals with planar piecewise linear refracting systems with a straight line of separation. Using the Poincaré compactification, we provide the classification of the phase portraits in the Poincaré disc of piecewise linear refracting systems with focus-saddle dynamics.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Formal Weierstrass nonintegrability criterion for some classes of polynomial differential systems in C²

  • Giné, Jaume|||0000-0001-7109-2553
  • Llibre, Jaume|||0000-0002-9511-5999
In this paper, we present a criterion for determining the formal Weierstrass nonintegrability of some polynomial differential systems in the plane C². The criterion uses solutions of the form y = f(x) of the differential system in the plane and their associated cofactors, where f(x) is a formal power series. In particular, the criterion provides the necessary conditions in order that some polynomial differential systems in C² would be formal Weierstrass integrable. Inside this class there exist non-Liouvillian integrable systems. Finally we extend the theory of formal Weierstrass integrability to Puiseux Weierstrass integrability.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Global dynamics of a Lotka-Volterra system in R³

  • Llibre, Jaume|||0000-0002-9511-5999
  • Martínez, Y. Paulina|||0000-0003-1430-6636
  • Valls, Clàudia|||0000-0001-8279-1229
In this work we consider the Lotka-Volterra system in R³ x˙ = -x(x - y - z), y˙ = -y(-x + y - z), z˙ = -z(-x - y + z), introduced recently in [7], and studied also in [8] and [14]. In the first two papers the authors mainly studied the integrability of this differential system, while in the third paper they studied the system as a Hamilton-Poisson system, and also started the analysis of its dynamics. Here we provide the global phase portraits of this 3-dimensional Lotka-Volterra system in the Poincaré ball, that is in R³ adding its extension to the infinity.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Crossing limit cycles for piecewise linear differential centers separated by a reducible cubic curve

  • Jimenez, Jeidy J.
  • Llibre, Jaume|||0000-0002-9511-5999
  • Medrado, Joao Carlos|||0000-0001-5042-9110
As for the general planar differential systems one of the main problems for the piecewise linear differential systems is to determine the existence and the maximum number of crossing limits cycles that these systems can exhibit. But in general to provide a sharp upper bound on the number of crossing limit cycles is a very difficult problem. In this work we study the existence of crossing limit cycles and their distribution for piecewise linear differential systems formed by linear differential centers and separated by a reducible cubic curve, formed either by a circle and a straight line, or by a parabola and a straight line.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

A bound on the number of rationally invisible repelling orbits

  • Benini, Anna Miriam|||0000-0001-9014-5235
  • Fagella, Núria|||0000-0002-5466-0579
We consider entire transcendental maps with bounded set of singular values such that periodic rays exist and land. For such maps, we prove a refined version of the Fatou-Shishikura inequality which takes into account rationally invisible periodic orbits, that is, repelling cycles which are not landing points of any periodic ray. More precisely, if there are q<∞ singular orbits, then the sum of the number of attracting, parabolic, Siegel, Cremer or rationally invisible orbits is bounded above by q. In particular, there are at most q rationally invisible repelling periodic orbits. The techniques presented here also apply to the more general setting in which the function is allowed to have infinitely many singular values.