Showing 1–6 of 6 results for author: Chavez, E

$Δ$-Tribrackets and Link Homotopy

Authors: Eric Chavez, Sam Nelson

Abstract: We define a type of Niebrzydowski tribracket we call $Δ$-tribrackets and show that their counting invariants are invariants of link-homotopy. We further identify several classes of tribrackets whose counting invariants for oriented classical knots and links are trivial, including vertical tribrackets satisfying the center-involutory condition and horizontal tribrackets satisfying the late-commutat… ▽ More We define a type of Niebrzydowski tribracket we call $Δ$-tribrackets and show that their counting invariants are invariants of link-homotopy. We further identify several classes of tribrackets whose counting invariants for oriented classical knots and links are trivial, including vertical tribrackets satisfying the center-involutory condition and horizontal tribrackets satisfying the late-commutativity condition. We provide examples and end with questions for future research. △ Less

Submitted 27 June, 2022; v1 submitted 12 April, 2022; originally announced April 2022.

Comments: 9 pages; version 2 includes corrections and improvements suggested by referee

MSC Class: 57K12

Best Match Graphs

Authors: Manuela Geiß, Edgar Chavez, Marcos Gonzalez, Alitzel Lopez, Bärbel M. R. Stadler, Dulce I. Valdivia, Marc Hellmuth, Maribel H. Rosales, Peter F. Stadler

Abstract: THIS IS A CORRECTED VERSION INCLUDING AN APPENDED CORRIGENDUM. Best match graphs arise naturally as the first processing intermediate in algorithms for orthology detection. Let $T$ be a phylogenetic (gene) tree $T$ and $σ$ an assignment of leaves of $T$ to species. The best match graph $(G,σ)$ is a digraph that contains an arc from $x$ to $y$ if the genes $x$ and $y$ reside in different species… ▽ More THIS IS A CORRECTED VERSION INCLUDING AN APPENDED CORRIGENDUM. Best match graphs arise naturally as the first processing intermediate in algorithms for orthology detection. Let $T$ be a phylogenetic (gene) tree $T$ and $σ$ an assignment of leaves of $T$ to species. The best match graph $(G,σ)$ is a digraph that contains an arc from $x$ to $y$ if the genes $x$ and $y$ reside in different species and $y$ is one of possibly many (evolutionary) closest relatives of $x$ compared to all other genes contained in the species $σ(y)$. Here, we characterize best match graphs and show that it can be decided in cubic time and quadratic space whether $(G,σ)$ derived from a tree in this manner. If the answer is affirmative, there is a unique least resolved tree that explains $(G,σ)$, which can also be constructed in cubic time. △ Less

Submitted 9 September, 2020; v1 submitted 29 March, 2018; originally announced March 2018.

From coalescing random walks on a torus to Kingman's coalescent

Authors: J. Beltrán, E. Chavez, C. Landim

Abstract: Let $\mathbb{T}^d_N$, $d\ge 2$, be the discrete $d$-dimensional torus with $N^d$ points. Place a particle at each site of $\mathbb{T}^d_N$ and let them evolve as independent, nearest-neighbor, symmetric, continuous-time random walks. Each time two particles meet, they coalesce into one. Denote by $C_N$ the first time the set of particles is reduced to a singleton. Cox [6] proved the existence of a… ▽ More Let $\mathbb{T}^d_N$, $d\ge 2$, be the discrete $d$-dimensional torus with $N^d$ points. Place a particle at each site of $\mathbb{T}^d_N$ and let them evolve as independent, nearest-neighbor, symmetric, continuous-time random walks. Each time two particles meet, they coalesce into one. Denote by $C_N$ the first time the set of particles is reduced to a singleton. Cox [6] proved the existence of a time-scale $θ_N$ for which $C_N/θ_N$ converges to the sum of independent exponential random variables. Denote by $Z^N_t$ the total number of particles at time $t$. We prove that the sequence of Markov chains $(Z^N_{tθ_N})_{t\ge 0}$ converges to the total number of partitions in Kingman's coalescent. △ Less

Submitted 8 March, 2018; originally announced March 2018.

Extremal unipotent representations for the finite Howe correspondence

Authors: J. Epequin Chavez

Abstract: We study the Howe correspondence for unipotent representations of irreducible dual pairs $(G',G)=(\text{U}_m(\mathbb{F}_q),\text{U}_n(\mathbb{F}_q))$ and $(G',G)=(\text{Sp}_{2m}(\mathbb{F}_q),\text{O}^ε_{2n}(\mathbb{F}_q))$, where $\mathbb{F}_q$ denotes the finite field with $q$ elements ($q$ odd) and $ε=\pm 1$. We show how to extract extremal (i.e. minimal and maximal) irreducible subrepresentati… ▽ More We study the Howe correspondence for unipotent representations of irreducible dual pairs $(G',G)=(\text{U}_m(\mathbb{F}_q),\text{U}_n(\mathbb{F}_q))$ and $(G',G)=(\text{Sp}_{2m}(\mathbb{F}_q),\text{O}^ε_{2n}(\mathbb{F}_q))$, where $\mathbb{F}_q$ denotes the finite field with $q$ elements ($q$ odd) and $ε=\pm 1$. We show how to extract extremal (i.e. minimal and maximal) irreducible subrepresentations from the image of $π$ under the correpondence of a unipotent representation $π$ of $G$. △ Less

Submitted 10 March, 2019; v1 submitted 9 August, 2017; originally announced August 2017.

Comments: 22 pages

A correction to the hydrodynamic limit of boundary driven exclusion processes in a super-diffusive time scale

Authors: E. Chavez, C. Landim

Abstract: We consider a one-dimensional, weakly asymmetric, boundary driven exclusion process on the interval $[0,N]\cap Z$ in the super-diffusive time scale $N^2 ε^{-1}_N$, where $1\ll ε^{-1}_N \ll N^{1/4}$. We assume that the external field and the chemical potentials, which fix the density at the boundaries, evolve smoothly in the macroscopic time scale. We derive an equation which describes the evolutio… ▽ More We consider a one-dimensional, weakly asymmetric, boundary driven exclusion process on the interval $[0,N]\cap Z$ in the super-diffusive time scale $N^2 ε^{-1}_N$, where $1\ll ε^{-1}_N \ll N^{1/4}$. We assume that the external field and the chemical potentials, which fix the density at the boundaries, evolve smoothly in the macroscopic time scale. We derive an equation which describes the evolution of the density up to the order $ε_N$. △ Less

Submitted 18 September, 2015; originally announced September 2015.

XFT: An Extension of the Discrete Fractional Fourier Transform

Authors: Rafael G. Campos, J. Rico-Melgoza, Edgar Chávez

Abstract: In recent years there has been a growing interest in the fractional Fourier transform driven by its large number of applications. The literature in this field follows two main routes. On the one hand, the areas where the ordinary Fourier transform has been applied are being revisited to use this intermediate time-frequency representation of signals, and on the other hand, fast algorithms for numer… ▽ More In recent years there has been a growing interest in the fractional Fourier transform driven by its large number of applications. The literature in this field follows two main routes. On the one hand, the areas where the ordinary Fourier transform has been applied are being revisited to use this intermediate time-frequency representation of signals, and on the other hand, fast algorithms for numerical computation of the fractional Fourier transform are devised. In this paper we derive a Gaussian-like quadrature of the continuous fractional Fourier transform. This quadrature is given in terms of the Hermite polynomials and their zeros. By using some asymptotic formulas, we rewrite the quadrature as a chirp-fft-chirp transformation, yielding a fast discretization of the fractional Fourier transform and its inverse in closed form. We extend the range of the fractional Fourier transform by considering arbitrary complex values inside the unitary circle and not only at the boundary. We find that, the chirp-fft-chirp transformation evaluated at z=i, becomes a more accurate version of the fft which can be used for non-periodic functions. △ Less

Submitted 25 January, 2012; v1 submitted 4 November, 2009; originally announced November 2009.

Comments: New examples are given

MSC Class: 65D32; 42A38; 42C20