-
The space of multifurcating ranked tree shapes: enumeration, lattice structure, and Markov chains
Authors:
Julie Zhang,
Noah A. Rosenberg,
Julia A. Palacios
Abstract:
Coalescent models of bifurcating genealogies are used to infer evolutionary parameters from molecular data. However, there are many situations where bifurcating genealogies do not accurately reflect the true underlying ancestral history of samples, and a multifurcating genealogy is required. The space of multifurcating genealogical trees, where nodes can have more than two descendants, is largely…
▽ More
Coalescent models of bifurcating genealogies are used to infer evolutionary parameters from molecular data. However, there are many situations where bifurcating genealogies do not accurately reflect the true underlying ancestral history of samples, and a multifurcating genealogy is required. The space of multifurcating genealogical trees, where nodes can have more than two descendants, is largely underexplored in the setting of coalescent inference. In this paper, we examine the space of rooted, ranked, and unlabeled multifurcating trees. We recursively enumerate the space and then construct a partial ordering which induces a lattice on the space of multifurcating ranked tree shapes. The lattice structure lends itself naturally to defining Markov chains that permit exploration on the space of multifurcating ranked tree shapes. Finally, we prove theoretical bounds for the mixing time of two Markov chains defined on the lattice, and we present simulation results comparing the distribution of trees and tree statistics under various coalescent models to the uniform distribution on this tree space.
△ Less
Submitted 12 June, 2025;
originally announced June 2025.
-
Linearized dynamic stability for vortices of Ginzburg-Landau evolutions
Authors:
José M. Palacios,
Fabio Pusateri
Abstract:
We consider the problem of dynamical stability for the $n$-vortex of the Ginzburg-Landau model. Vortices are one of the main examples of topological solitons, and their dynamic stability is the basic assumption of the asymptotic ``particle plus field'' description of interacting vortices. In this paper we focus on co-rotational perturbations of vortices and establish decay estimates for their line…
▽ More
We consider the problem of dynamical stability for the $n$-vortex of the Ginzburg-Landau model. Vortices are one of the main examples of topological solitons, and their dynamic stability is the basic assumption of the asymptotic ``particle plus field'' description of interacting vortices. In this paper we focus on co-rotational perturbations of vortices and establish decay estimates for their linearized evolution in the relativistic case.
One of the main ingredients is a construction of the distorted Fourier basis associated to the linearized operator at the vortex. The general approach follows that of Krieger-Schlag-Tataru and Krieger-Miao-Schlag and relies on the spectral analysis of Schrödinger operators with strongly singular potentials. Since one of the operators appearing in the linearization has zero energy solutions that oscillate at infinity, additional work is needed for our construction and to control the spectral measure. The decay estimates that we obtain are of both wave and Klein-Gordon type, and are consistent with the general theory for $2$d Schrödinger operators, including those that have an $s$-wave resonance, as in the present case, but faster decaying potentials.
Finally, we give a new proof of the absence of unstable spectrum and provide an estimate on the location of embedded eigenvalues by using a suitable Lieb-Thirring inequality due to Ekholm and Frank. In particular, we show that eigenvalues must lie in the interval $(1.332,2)$, where $2$ represents the effective mass of one of the two scalar operators appearing in the linearization.
△ Less
Submitted 6 September, 2024;
originally announced September 2024.
-
On polynomial automorphisms of Nagata type
Authors:
Jorge A. C. Huarcaya,
Joe Palacios
Abstract:
We define a family of polynomial ring homomorphisms generalising the Nagata automorphism, and relate the condition of non-vanishing of their Jacobian determinant with a certain linear partial differential equation. We also give a condition on that family to get wild automorphisms.
We define a family of polynomial ring homomorphisms generalising the Nagata automorphism, and relate the condition of non-vanishing of their Jacobian determinant with a certain linear partial differential equation. We also give a condition on that family to get wild automorphisms.
△ Less
Submitted 23 January, 2024;
originally announced January 2024.
-
Local Energy control in the presence of a zero-energy resonance
Authors:
José M. Palacios,
Fabio Pusateri
Abstract:
We consider the problem of stability and local energy decay for co-dimension one perturbations of the soliton of the cubic Klein-Gordon equation in $1+1$ dimensions. Our main result gives a weighted time-averaged control of the local energy over a time interval which is exponentially long in the size of the initial (total) energy. More precisely, for well-prepared initial perturbations on the cent…
▽ More
We consider the problem of stability and local energy decay for co-dimension one perturbations of the soliton of the cubic Klein-Gordon equation in $1+1$ dimensions. Our main result gives a weighted time-averaged control of the local energy over a time interval which is exponentially long in the size of the initial (total) energy. More precisely, for well-prepared initial perturbations on the center stable manifold that are of size $δ$ in the energy norm, we show that the local energy is under control up to times of the order $\exp(cδ^{-β})$ for any $β< 4/3$. A major difficulty is the presence of a zero-energy resonance in the linearized operator, which is a well-known obstruction to improved local decay properties.
We address this issue by using virial estimates that are frequency-localized in a time-dependent way and introducing a "singular virial functional" with time-dependent weights to control the mass of the perturbation projected away from small frequencies. The proof applies to more general models, yielding analogous results for perturbations of the kink of the Sine-Gordon model, and small solutions of nonlinear Klein-Gordon equations. In this respect, our result is close to optimal due to the existence of wobbling kinks and breathers in the Sine-Gordon model which violates our conclusion if $β= 2$. This appears to be the first successful general attempt at using virial estimates in the presence of a resonance to deduce local energy control.
△ Less
Submitted 4 January, 2024;
originally announced January 2024.
-
Local well-posedness for the Zakharov-Kuznetsov equation on the background of a bounded function
Authors:
José Manuel Palacios
Abstract:
We prove the local well-posedness for the two-dimensional Zakharov-Kuznetsov equation in $H^s(\mathbb{R}^2)$, for $s\in [1,2]$, on the background of an $L^\infty(\mathbb{R}^3)$-function $Ψ(t,x,y)$, with $Ψ(t,x,y)$ satisfying some natural extra conditions. This result not only gives us a framework to solve the ZK equation around a Kink, for example, but also around a periodic solution, that is, to…
▽ More
We prove the local well-posedness for the two-dimensional Zakharov-Kuznetsov equation in $H^s(\mathbb{R}^2)$, for $s\in [1,2]$, on the background of an $L^\infty(\mathbb{R}^3)$-function $Ψ(t,x,y)$, with $Ψ(t,x,y)$ satisfying some natural extra conditions. This result not only gives us a framework to solve the ZK equation around a Kink, for example, but also around a periodic solution, that is, to consider localized non-periodic perturbations of periodic solutions. Additionally, we show the global well-posedness in the energy space $H^1(\mathbb{R}^2)$.
△ Less
Submitted 16 June, 2022;
originally announced June 2022.
-
Enumeration of binary trees compatible with a perfect phylogeny
Authors:
Julia A. Palacios,
Anand Bhaskar,
Filippo Disanto,
Noah A. Rosenberg
Abstract:
Evolutionary models used for describing molecular sequence variation suppose that at a non-recombining genomic segment, sequences share ancestry that can be represented as a genealogy--a rooted, binary, timed tree, with tips corresponding to individual sequences. Under the infinitely-many-sites mutation model, mutations are randomly superimposed along the branches of the genealogy, so that every m…
▽ More
Evolutionary models used for describing molecular sequence variation suppose that at a non-recombining genomic segment, sequences share ancestry that can be represented as a genealogy--a rooted, binary, timed tree, with tips corresponding to individual sequences. Under the infinitely-many-sites mutation model, mutations are randomly superimposed along the branches of the genealogy, so that every mutation occurs at a chromosomal site that has not previously mutated; if a mutation occurs at an interior branch, then all individuals descending from that branch carry the mutation. The implication is that observed patterns of molecular variation from this model impose combinatorial constraints on the hidden state space of genealogies. In particular, observed molecular variation can be represented in the form of a perfect phylogeny, a tree structure that fully encodes the mutational differences among sequences. For a sample of n sequences, a perfect phylogeny might not possess n distinct leaves, and hence might be compatible with many possible binary tree structures that could describe the evolutionary relationships among the n sequences. Here, we investigate enumerative properties of the set of binary ranked and unranked tree shapes that are compatible with a perfect phylogeny, and hence, the binary ranked and unranked tree shapes conditioned on an observed pattern of mutations under the infinitely-many-sites mutation model. We provide a recursive enumeration of these shapes. We consider both perfect phylogenies that can be represented as binary and those that are multifurcating. The results have implications for computational aspects of the statistical inference of evolutionary parameters that underlie sets of molecular sequences.
△ Less
Submitted 10 August, 2021;
originally announced August 2021.
-
Local well-posedness for the gKdV equation on the background of a bounded function
Authors:
José Manuel Palacios
Abstract:
We prove the local well-posedness for the generalized Korteweg-de Vries equation in $H^s(\mathbb{R})$, $s>1/2$, under general assumptions on the nonlinearity $f(x)$, on the background of an $L^\infty_{t,x}$-function $Ψ(t,x)$, with $Ψ(t,x)$ satisfying some suitable conditions. As a consequence of our estimates, we also obtain the unconditional uniqueness of the solution in $H^s(\mathbb{R})$. This r…
▽ More
We prove the local well-posedness for the generalized Korteweg-de Vries equation in $H^s(\mathbb{R})$, $s>1/2$, under general assumptions on the nonlinearity $f(x)$, on the background of an $L^\infty_{t,x}$-function $Ψ(t,x)$, with $Ψ(t,x)$ satisfying some suitable conditions. As a consequence of our estimates, we also obtain the unconditional uniqueness of the solution in $H^s(\mathbb{R})$. This result not only gives us a framework to solve the gKdV equation around a Kink, for example, but also around a periodic solution, that is, to consider localized non-periodic perturbations of a periodic solution. As a direct corollary, we obtain the unconditional uniqueness of the gKdV equation in $H^s(\mathbb{R})$ for $s>1/2$. We also prove global existence in the energy space $H^1(\mathbb{R})$, in the case where the nonlinearity satisfies that $\vert f''(x)\vert\lesssim 1$.
△ Less
Submitted 30 April, 2021;
originally announced April 2021.
-
Several consequences of adding or removing an edge from an electric network
Authors:
Greg Markowsky,
José Palacios
Abstract:
In certain instances an electric network transforms in natural ways by the addition or removal of an edge. This can have interesting consequences for random walks, in light of the known relationships between electric resistance and random walks. We exhibit several instances in which this can be used to prove facts or simplify calculations. In particular, a new proof is given for the formula for th…
▽ More
In certain instances an electric network transforms in natural ways by the addition or removal of an edge. This can have interesting consequences for random walks, in light of the known relationships between electric resistance and random walks. We exhibit several instances in which this can be used to prove facts or simplify calculations. In particular, a new proof is given for the formula for the expected return time of a random walk on a graph. We also show how hitting times can be calculated in certain instances when a network differs from a highly symmetric one by one edge.
△ Less
Submitted 19 April, 2021;
originally announced April 2021.
-
On long-time behavior of solutions of the Zakharov-Rubenchik/Benney-Roskes system
Authors:
María E. Martínez,
José M. Palacios
Abstract:
We study decay properties for solutions to the initial value problem associated with the one-dimensional Zakharov-Rubenchik/Benney-Roskes system. We prove time-integrability in growing compact intervals of size $t^{r}$, $r<2/3$, centered on some characteristic curves coming from the underlying transport equations associated with the ZR/BR system. Additionally, we prove decay to zero of the local e…
▽ More
We study decay properties for solutions to the initial value problem associated with the one-dimensional Zakharov-Rubenchik/Benney-Roskes system. We prove time-integrability in growing compact intervals of size $t^{r}$, $r<2/3$, centered on some characteristic curves coming from the underlying transport equations associated with the ZR/BR system. Additionally, we prove decay to zero of the local energy-norm in so-called far-field regions. Our results are independent of the size of the initial data and do not require any parity condition.
△ Less
Submitted 13 February, 2021;
originally announced February 2021.
-
An adjacent-swap Markov chain on coalescent trees
Authors:
Mackenzie Simper,
Julia A. Palacios
Abstract:
The standard coalescent is widely used in evolutionary biology and population genetics to model the ancestral history of a sample of molecular sequences as a rooted and ranked binary tree. In this paper, we present a representation of the space of ranked trees as a space of constrained ordered matched pairs. We use this representation to define ergodic Markov chains on labeled and unlabeled ranked…
▽ More
The standard coalescent is widely used in evolutionary biology and population genetics to model the ancestral history of a sample of molecular sequences as a rooted and ranked binary tree. In this paper, we present a representation of the space of ranked trees as a space of constrained ordered matched pairs. We use this representation to define ergodic Markov chains on labeled and unlabeled ranked tree shapes analogously to transposition chains on the space of permutations. We show that an adjacent-swap chain on labeled and unlabeled ranked tree shapes has mixing time at least of order $n^3$, and at most of order $n^{4}$. Bayesian inference methods rely on Markov chain Monte Carlo methods on the space of trees. Thus, it is important to define good Markov chains which are easy to simulate and for which rates of convergence can be studied.
△ Less
Submitted 14 December, 2020;
originally announced December 2020.
-
Buffon's Problem determines Gaussian Curvature in three Geometries
Authors:
Aizelle Abelgas,
Bryan Carrillo,
John Palacios,
David Weisbart,
Adam Yassine
Abstract:
A version of the classical Buffon problem in the plane naturally extends to the setting of any Riemannian surface with constant Gaussian curvature. The Buffon probability determines a Buffon deficit. The relationship between Gaussian curvature and the Buffon deficit is similar to the relationship that the Bertrand-Diguet-Puiseux Theorem establishes between Gaussian curvature and both circumference…
▽ More
A version of the classical Buffon problem in the plane naturally extends to the setting of any Riemannian surface with constant Gaussian curvature. The Buffon probability determines a Buffon deficit. The relationship between Gaussian curvature and the Buffon deficit is similar to the relationship that the Bertrand-Diguet-Puiseux Theorem establishes between Gaussian curvature and both circumference and area deficits.
△ Less
Submitted 19 May, 2024; v1 submitted 14 September, 2020;
originally announced September 2020.
-
Orbital stability and instability of periodic wave solutions for $φ^{4n}$-models
Authors:
Gong Chen,
José M. Palacios
Abstract:
In this work we study the orbital stability/instability in the energy space of a specific family of periodic wave solutions of the general $φ^{4n}$-model for all $n\in\mathbb{N}$. This family of periodic solutions are orbiting around the origin in the corresponding phase portrait and, in the standing case, are related (in a proper sense) with the aperiodic Kink solution that connect the states…
▽ More
In this work we study the orbital stability/instability in the energy space of a specific family of periodic wave solutions of the general $φ^{4n}$-model for all $n\in\mathbb{N}$. This family of periodic solutions are orbiting around the origin in the corresponding phase portrait and, in the standing case, are related (in a proper sense) with the aperiodic Kink solution that connect the states $-\tfrac{1}{2}$ with $\tfrac{1}{2}$. In the traveling case, we prove the orbital instability in the whole energy space for all $n\in\mathbb{N}$, while in the standing case we prove that, under some additional parity assumptions, these solutions are orbitally stable for all $n\in\mathbb{N}$.
△ Less
Submitted 11 August, 2020;
originally announced August 2020.
-
Kemeny's constant and Kirchhoffian indices for a family of non-regular graphs
Authors:
Jose Palacios,
Greg Markowsky
Abstract:
We find closed form formulas for Kemeny's constant and its relationship with two Kirchhoffian indices for some composite graphs that use as basic building block a graph endowed with one of several symmetry properties.
We find closed form formulas for Kemeny's constant and its relationship with two Kirchhoffian indices for some composite graphs that use as basic building block a graph endowed with one of several symmetry properties.
△ Less
Submitted 22 July, 2020; v1 submitted 14 July, 2020;
originally announced July 2020.
-
Kemeny's constant and the Kirchhoff index for the cluster of highly symmetric graphs
Authors:
Jose Palacios,
Greg Markowsky
Abstract:
We find closed form formulas for the Kemeny's constant and the Kirchhoff index for the cluster $G_1\{G_2\}$ of two highly symmetric graphs $G_1$, $G_2$, in terms of the parameters of the original graphs. We also discuss some necessary conditions for a graph to be highly symmetric.
We find closed form formulas for the Kemeny's constant and the Kirchhoff index for the cluster $G_1\{G_2\}$ of two highly symmetric graphs $G_1$, $G_2$, in terms of the parameters of the original graphs. We also discuss some necessary conditions for a graph to be highly symmetric.
△ Less
Submitted 22 July, 2020; v1 submitted 14 July, 2020;
originally announced July 2020.
-
Orbital stability and instability of periodic wave solutions for the $φ^4$-model
Authors:
José Manuel Palacios
Abstract:
In this work we find explicit periodic wave solutions for the classical $φ^4$-model, and study their corresponding orbital stability/instability in the energy space. In particular, for this model we find at least four different branches of spatially-periodic wave solutions, which can be written in terms of Jacobi elliptic functions. Two of these branches correspond to superluminal waves, a third-o…
▽ More
In this work we find explicit periodic wave solutions for the classical $φ^4$-model, and study their corresponding orbital stability/instability in the energy space. In particular, for this model we find at least four different branches of spatially-periodic wave solutions, which can be written in terms of Jacobi elliptic functions. Two of these branches correspond to superluminal waves, a third-one corresponding to a sub-luminal wave and the remaining one corresponding to a stationary complex-valued wave. In this work we prove the orbital instability of both, real-valued sub-luminal traveling waves and stationary complex-valued waves. Furthermore, we prove that under some additional hypothesis the zero-speed sub-luminal case is stable. This latter case is related (in some sense) to the classical Kink solution.
△ Less
Submitted 21 May, 2020; v1 submitted 19 May, 2020;
originally announced May 2020.
-
Orbital and asymptotic stability of a train of peakons for the Novikov equation
Authors:
José Manuel Palacios
Abstract:
The Novikov equation is an integrable Camassa-Holm type equation with cubic nonlinearity. One of the most important features of this equation is the existence of peakon and multi-peakon solutions, i.e. peaked traveling waves behaving as solitons. This paper aims to prove both, the orbital and asymptotic stability of peakon trains solutions, i.e. multi-peakon solutions such that their initial confi…
▽ More
The Novikov equation is an integrable Camassa-Holm type equation with cubic nonlinearity. One of the most important features of this equation is the existence of peakon and multi-peakon solutions, i.e. peaked traveling waves behaving as solitons. This paper aims to prove both, the orbital and asymptotic stability of peakon trains solutions, i.e. multi-peakon solutions such that their initial configuration is increasingly ordered. Furthermore, we give an improvement of the orbital stability of a single peakon so that we can drop the non-negativity hypothesis on the momentum density. The same result also holds for the orbital stability for peakon trains, i.e. in this latter case we can also avoid assuming non-negativity of the initial momentum density. Finally, as a corollary of these results together with some asymptotic formulas for the position and momenta vectors for multi-peakon solutions, we obtain the orbital and asymptotic stability for initially not well-ordered multipeakons.
△ Less
Submitted 7 April, 2020;
originally announced April 2020.
-
On the asymptotic stability of the sine-Gordon kink in the energy space
Authors:
Miguel A. Alejo,
Claudio Muñoz,
José M. Palacios
Abstract:
We consider the sine-Gordon (SG) equation in 1+1 dimensions. The kink is a static, non-symmetric exact solution to SG, stable in the energy space $H^1\times L^2$. It is well-known that the linearized operator around the kink has a simple kernel and no internal modes. However, it possesses an odd resonance at the bottom of the continuum spectrum, deeply related to the existence of the (in)famous wo…
▽ More
We consider the sine-Gordon (SG) equation in 1+1 dimensions. The kink is a static, non-symmetric exact solution to SG, stable in the energy space $H^1\times L^2$. It is well-known that the linearized operator around the kink has a simple kernel and no internal modes. However, it possesses an odd resonance at the bottom of the continuum spectrum, deeply related to the existence of the (in)famous wobbling kink, an explicit periodic-in-time solution of SG around the kink that contradicts the asymptotic stability of the kink in the energy space.
In this paper, we further investigate the influence of resonances in the asymptotic stability question. We also discuss the relationship between breathers, wobbling kinks and resonances in the SG setting. By gathering Bäcklund transformations (BT) and Virial estimates around odd perturbations of the vacuum solution, we first identify the manifold of initial data around zero under which BTs are related to the wobbling kink solution. It turns out that (even) small breathers are deeply related to odd perturbations around the kink, including the wobbling kink itself. As a consequence of this result, using BTs we can construct a smooth manifold of initial data close to the kink, for which there is asymptotic stability in the energy space. The initial data has spatial symmetry of the form (kink + odd, even), non-resonant in principle, and not preserved by the flow. This asymptotic stability property holds despite the existence of wobbling kinks in SG. We also show that wobbling kinks are orbitally stable under odd data, and clarify some interesting connections between SG and $φ^4$ at the level of linear Bäcklund transformations.
△ Less
Submitted 20 March, 2020;
originally announced March 2020.
-
Asymptotic stability of peakons for the Novikov equation
Authors:
José Manuel Palacios
Abstract:
The Novikov equation is a Camassa-Holm type equation with cubic nonlinearity. This paper aims to prove the asymptotic stability of peakons solutions under $H^1(\mathbb{R})$-perturbations satisfying that their associated momentum density defines a non-negative Radon measure. Motivated by Molinet's work, we shall first prove a Liouville property for $H^1(\mathbb{R})$ global solutions belonging to a…
▽ More
The Novikov equation is a Camassa-Holm type equation with cubic nonlinearity. This paper aims to prove the asymptotic stability of peakons solutions under $H^1(\mathbb{R})$-perturbations satisfying that their associated momentum density defines a non-negative Radon measure. Motivated by Molinet's work, we shall first prove a Liouville property for $H^1(\mathbb{R})$ global solutions belonging to a certain class of almost localized functions. More precisely, we show that such solutions have to be a peakon. The main difficulty in our analysis in comparison to the Camassa-Holm case comes from the fact that the momentum is not conserved and may be unbounded along the trajectory. Also, to prove the Liouville property, we used a new Lyapunov functional not related to the (not conserved) momentum of the equation.
△ Less
Submitted 21 May, 2020; v1 submitted 6 January, 2020;
originally announced January 2020.
-
Dispersive blow-up and persistence properties for the Schrödinger-Korteweg-de Vries system
Authors:
Felipe Linares,
Jose Manuel Palacios
Abstract:
We study the dispersive blow-up phenomena for the Schrödinger-Korteweg-de Vries (S-KdV) system. Roughly, dispersive blow-up has being called to the development of point singularities due to the focussing of short or long waves. In mathematical terms, we show that the existence of this kind of singularities is provided by the linear dispersive solution by proving that the Duhamel term is smoother.…
▽ More
We study the dispersive blow-up phenomena for the Schrödinger-Korteweg-de Vries (S-KdV) system. Roughly, dispersive blow-up has being called to the development of point singularities due to the focussing of short or long waves. In mathematical terms, we show that the existence of this kind of singularities is provided by the linear dispersive solution by proving that the Duhamel term is smoother. It seems that this result is the first regarding systems of nonlinear dispersive equations. To obtain our results we use, in addition to smoothing properties, persistence properties for solutions of the IVP in fractional weighted Sobolev spaces which we establish here.
△ Less
Submitted 6 December, 2018;
originally announced December 2018.
-
Invariants of stable maps from the 3-sphere to the Euclidean 3-space
Authors:
N. B. Huamani,
C. Mendes De Jesus,
J. Palacios
Abstract:
In the present work, we study the decompositions of codimension-one transitions that alter the singular set the of stable maps of $S^3$ into $\mathbb{R}^3,$ the topological behaviour of the singular set and the singularities in the branch set that involves cuspidal curves and swallowtails that alter the singular set. We also analyse the effects of these decompositions on the global invariants with…
▽ More
In the present work, we study the decompositions of codimension-one transitions that alter the singular set the of stable maps of $S^3$ into $\mathbb{R}^3,$ the topological behaviour of the singular set and the singularities in the branch set that involves cuspidal curves and swallowtails that alter the singular set. We also analyse the effects of these decompositions on the global invariants with prescribed branch sets.
△ Less
Submitted 16 July, 2018;
originally announced July 2018.
-
Nonlinear stability of 2-solitons of the Sine-Gordon equation in the energy space
Authors:
Claudio Muñoz,
José M. Palacios
Abstract:
In this article we prove that 2-soliton solutions of the sine-Gordon equation (SG) are orbitally stable in the natural energy space of the problem. The solutions that we study are the {\it 2-kink, kink-antikink and breather} of SG. In order to prove this result, we will use Bäcklund transformations implemented by the Implicit Function Theorem. These transformations will allow us to reduce the stab…
▽ More
In this article we prove that 2-soliton solutions of the sine-Gordon equation (SG) are orbitally stable in the natural energy space of the problem. The solutions that we study are the {\it 2-kink, kink-antikink and breather} of SG. In order to prove this result, we will use Bäcklund transformations implemented by the Implicit Function Theorem. These transformations will allow us to reduce the stability of the three solutions to the case of the vacuum solution, in the spirit of previous results by Alejo and the first author, which was done for the case of the scalar modified Korteweg-de Vries equation. However, we will see that SG presents several difficulties because of its vector valued character. Our results improve those in Alejo et al., and give a first rigorous proof of the stability in the energy space of SG 2-solitons.
△ Less
Submitted 30 January, 2018;
originally announced January 2018.
-
Exact Limits of Inference in Coalescent Models
Authors:
James E. Johndrow,
Julia A. Palacios
Abstract:
Recovery of population size history from molecular sequence data is an important problem in population genetics. Inference commonly relies on a coalescent model linking the population size history to genealogies. The high computational cost of estimating parameters from these models usually compels researchers to select a subset of the available data or to rely on non-sufficient summary statistics…
▽ More
Recovery of population size history from molecular sequence data is an important problem in population genetics. Inference commonly relies on a coalescent model linking the population size history to genealogies. The high computational cost of estimating parameters from these models usually compels researchers to select a subset of the available data or to rely on non-sufficient summary statistics for statistical inference. We consider the problem of recovering the true population size history from two possible alternatives on the basis of coalescent time data. We give exact expressions for the probability of selecting the correct alternative in a variety of biologically interesting cases as a function of the separation between the alternative size histories, the number of individuals, loci, and the sampling times. The results are applied to human population history. This work has significant implications for optimal design when the inferential goal is to test scientific hypotheses about population size trajectories in coalescent models with and without recombination.
△ Less
Submitted 16 January, 2018; v1 submitted 15 November, 2017;
originally announced November 2017.
-
Sum rules for effective resistances in infinite graphs
Authors:
Greg Markowsky,
José Luis Palacios
Abstract:
Extending work of Foster, Doyle, and others, we show how the Foster Theorems, a family of results concerning effective resistances on finite graphs, can in certain cases be extended to infinite graphs. A family of sum rules is then obtained, which allows one to easily calculate the sum of the resistances over all paths of a given length. The results are illustrated with some of the most common gri…
▽ More
Extending work of Foster, Doyle, and others, we show how the Foster Theorems, a family of results concerning effective resistances on finite graphs, can in certain cases be extended to infinite graphs. A family of sum rules is then obtained, which allows one to easily calculate the sum of the resistances over all paths of a given length. The results are illustrated with some of the most common grids in the plane, including the square, triangular, and hexagonal grids.
△ Less
Submitted 12 January, 2017; v1 submitted 18 February, 2016;
originally announced February 2016.
-
Symmetry in the Green's function for birth-death chains
Authors:
Greg Markowsky,
José Luis Palacios
Abstract:
A symmetric relation in the probabilistic Green's function for birth-death chains is explored. Two proofs are given, each of which makes use of the known symmetry of the Green's functions in other contexts. The first uses as primary tool the local time of Brownian motion, while the second uses the reciprocity principle from electric network theory. We also show that the the second proof extends ea…
▽ More
A symmetric relation in the probabilistic Green's function for birth-death chains is explored. Two proofs are given, each of which makes use of the known symmetry of the Green's functions in other contexts. The first uses as primary tool the local time of Brownian motion, while the second uses the reciprocity principle from electric network theory. We also show that the the second proof extends easily to cover birth-death chains (a.k.a. state-dependent random walks) on trees.
△ Less
Submitted 18 February, 2016;
originally announced February 2016.
-
New bounds of degree-based topological indices for some classes of $c$-cyclic graphs
Authors:
Monica Bianchi,
Alessandra Cornaro,
José Luis Palacios,
Anna Torriero
Abstract:
Making use of a majorization technique for a suitable class of graphs, we derive upper and lower bounds for some topological indices depending on the degree sequence over all vertices, namely the first general Zagreb index and the first multiplicative Zagreb index. Specifically, after characterizing $c-$cyclic graphs $(0\leq c\leq 6)$ as those whose degree sequence belongs to particular subsets of…
▽ More
Making use of a majorization technique for a suitable class of graphs, we derive upper and lower bounds for some topological indices depending on the degree sequence over all vertices, namely the first general Zagreb index and the first multiplicative Zagreb index. Specifically, after characterizing $c-$cyclic graphs $(0\leq c\leq 6)$ as those whose degree sequence belongs to particular subsets of $\mathbb{R}^{n}$, we identify the maximal and minimal vectors of these subsets with respect to the majorization order. This technique allows us to determine lower and upper bounds of the above indices recovering those existing in the literature as well obtaining new ones.
△ Less
Submitted 22 November, 2013;
originally announced November 2013.
-
New upper and lower bounds for the additive degree-Kirchhoff index
Authors:
Monica Bianchi,
Alessandra Cornaro,
José Luis Palacios,
Anna Torriero
Abstract:
Given a simple connected graph on $N$ vertices with size $|E|$ and degree sequence $d_{1}\leq d_{2}\leq ...\leq d_{N}$, the aim of this paper is to exhibit new upper and lower bounds for the additive degree-Kirchhoff index in closed forms, not containing effective resistances but a few invariants $(N,|E|$ and the degrees $d_{i}$) and applicable in general contexts. In our arguments we follow a dua…
▽ More
Given a simple connected graph on $N$ vertices with size $|E|$ and degree sequence $d_{1}\leq d_{2}\leq ...\leq d_{N}$, the aim of this paper is to exhibit new upper and lower bounds for the additive degree-Kirchhoff index in closed forms, not containing effective resistances but a few invariants $(N,|E|$ and the degrees $d_{i}$) and applicable in general contexts. In our arguments we follow a dual approach: along with a traditional toolbox of inequalities we also use a relatively newer method in Mathematical Chemistry, based on the majorization and Schur-convex functions. Some theoretical and numerical examples are provided, comparing the bounds obtained here and those previously known in the literature.
△ Less
Submitted 13 November, 2013;
originally announced November 2013.
