English
Related papers

Related papers: Building maximal green sequences via component pre…

200 papers

Given natural limitations on the length DNA sequences, designing phylogenetic reconstruction methods which are reliable under limited information is a crucial endeavor. There have been two approaches to this problem: reconstructing partial…

Data Structures and Algorithms · Computer Science 2008-12-10 Radu Mihaescu , Cameron Hill , Satish Rao

Quantum circuits that generate coherent superpositions of stochastic processes are key to many downstream quantum-accelerated tasks, such as risk analysis, importance sampling, and DNA sequencing. However, traditional methods for designing…

Quantum Physics · Physics 2026-03-26 Ximing Wang , Chengran Yang , Chidambaram Aditya Somasundaram , Jayne Thompson , Mile Gu

Maximum distance separable convolutional codes are the codes that present best performance in error correction among all convolutional codes with certain rate and degree. In this paper, we show that taking the constant matrix coefficients…

Information Theory · Computer Science 2019-05-30 Julia Lieb , Raquel Pinto

Proteins are macromolecules that perform essential functions in all living organisms. Designing novel proteins with specific structures and desired functions has been a long-standing challenge in the field of bioengineering. Existing…

Biomolecules · Quantitative Biology 2023-03-03 Chence Shi , Chuanrui Wang , Jiarui Lu , Bozitao Zhong , Jian Tang

Complex structures are typical in machine learning. Tailoring learning algorithms for every structure requires an effort that may be saved by defining a generic learning procedure adaptive to any complex structure. In this paper, we propose…

Machine Learning · Computer Science 2019-05-28 Pablo Strasser , Stephane Armand , Stephane Marchand-Maillet , Alexandros Kalousis

The development of higher order finite elements methods has become an active research area. The deformation method for mesh generation has achieved a prescribed positive Jacobian determinant constraint and it has been a useful method for…

Computational Geometry · Computer Science 2017-10-03 Zicong Zhou , Xi Chen , Guojun Liao

Energy preserving numerical methods for a certain class of PDEs are derived, applying the partition of unity method. The methods are extended to also be applicable in combination with moving mesh methods by the rezoning approach. These…

Numerical Analysis · Mathematics 2017-10-04 Sølve Eidnes , Torbjørn Ringholm

Important objects of study in $\tau$-tilting theory include the $\tau$-tilting pairs over an algebra on the form $kQ/I$, with $kQ$ being a path algebra and $I$ an admissible ideal. In this paper, we study aspects of the combinatorics of…

Representation Theory · Mathematics 2021-09-27 Håvard Utne Terland

Persistence modules are representations of products of totally ordered sets in the category of vector spaces. They appear naturally in the representation theory of algebras, but in recent years they have also found applications in other…

Algebraic Topology · Mathematics 2024-11-04 Steve Oudot

An algorithm is presented that constructs an acyclic partial matching on the cells of a given simplicial complex from a vector-valued function defined on the vertices and extended to each simplex by taking the least common upper bound of…

Computational Geometry · Computer Science 2017-03-24 Madjid Allili , Tomasz Kaczynski , Claudia Landi , Filippo Masoni

Various methods have been developed to analyze the association between organisms and their genomic sequences. Among them, sequence alignment is the most frequently used for comparative analysis of biological genomes. However, the…

Quantitative Methods · Quantitative Biology 2020-10-27 Yong Joon Song , Dong Jin Ji , Hye In Seo , Gyu Bum Han , Dong Ho Cho

We present here generalization of the recursion method of Haydock et al [1] for the calculation of Green matrices (in angular momentum space). Earlier approaches concentrated on the diagonal elements, since the focus was on spectral…

Materials Science · Physics 2007-05-23 Kamal Krishna Saha , Abhijit Mookerjee

Most sequence sketching methods work by selecting specific $k$-mers from sequences so that the similarity between two sequences can be estimated using only the sketches. Estimating sequence similarity is much faster using sketches than…

Data Structures and Algorithms · Computer Science 2023-11-08 Guillaume Marçais , Dan DeBlasio , Carl Kingsford

Biclustering techniques have been widely used to identify homogeneous subgroups within large data matrices, such as subsets of genes similarly expressed across subsets of patients. Mining a max-sum sub-matrix is a related but distinct…

Machine Learning · Statistics 2017-09-26 Vincent Branders , Pierre Schaus , Pierre Dupont

We give a scheme of using the coupling method to obtain strong bounds for the convergence rate of the distribution of the backward renewal process in the total variation distance. This scheme can be applied to a wide class of regenerative…

Probability · Mathematics 2017-06-06 G. A. Zverkina

We consider the numerical approximation of compressible flow in a pipe network. Appropriate coupling conditions are formulated that allow us to derive a variational characterization of solutions and to prove global balance laws for the…

Numerical Analysis · Mathematics 2016-10-06 Herbert Egger

Reservoir computing is a novel machine learning algorithm that uses a nonlinear dynamical system to efficiently learn complex temporal patterns from data. The objective of this thesis is to investigate the principles of reservoir computing…

Quantum Physics · Physics 2023-10-12 Laia Domingo

We establish a novel connection between the central binomial coefficients $\binom{2n}{n}$ and Gould's sequence through the construction of a specialized multivariate polynomial quotient ring. Our ring structure is characterized by ideals…

General Mathematics · Mathematics 2024-05-22 Joseph M. Shunia

We present a new third-order central scheme for approximating solutions of systems of conservation laws in one and two space dimensions. In the spirit of Godunov-type schemes,our method is based on reconstructing a piecewise-polynomial…

Numerical Analysis · Mathematics 2025-10-20 D. Levy , G. Puppo , G. Russo

We present a novel approach to quantizing Markov chains. The approach is based on the Markov chain coupling method, which is frequently used to prove fast mixing. Given a particular coupling, e.g., a grand coupling, we construct a…

Quantum Physics · Physics 2025-12-24 Kristan Temme , Pawel Wocjan