English
Related papers

Related papers: Multifractal characterisation of length sequences …

200 papers

This paper presents a comparative study of two families of curves in R(n). The first ones comprise self-similar bounded fractals obtained by contractive processes, and have a non-integer Hausdorff dimension. The second ones are unbounded,…

Mathematical Physics · Physics 2009-07-13 R. Hansen , M. Piacquadio

Mapping between sequence and structure is currently an open problem in structural biology. Despite many experimental and computational efforts it is not clear yet how the structure is encoded in the sequence. Answering this question may…

Biomolecules · Quantitative Biology 2013-10-08 Iddo Friedberg

String barcoding is a recently introduced technique for genomic-based identification of microorganisms. In this paper we describe the engineering of highly scalable algorithms for robust string barcoding. Our methods enable distinguisher…

Data Structures and Algorithms · Computer Science 2016-08-31 Bhaskar DasGupta , Kishori M. Konwar , Ion I. Mandoiu , Alex A. Shvartsman

Among the statistical models employed to approximate nonlinear interactions in biological and psychological processes, one prominent framework is that of cascades. Despite decades of empirical work using multifractal formalisms, a…

Adaptation and Self-Organizing Systems · Physics 2024-01-11 Madhur Mangalam , Damian G Kelty-Stephen

It is shown that metric representation of DNA sequences is one-to-one. By using the metric representation method, suppression of nucleotide strings in the DNA sequences is determined. For a DNA sequence, an optimal string length to display…

Biological Physics · Physics 2007-05-23 Zuo-Bing Wu

We analyze a new group testing scheme, termed semi-quantitative group testing, which may be viewed as a concatenation of an adder channel and a discrete quantizer. Our focus is on non-uniform quantizers with arbitrary thresholds. For the…

Information Theory · Computer Science 2015-06-26 Amin Emad , Olgica Milenkovic

We present a framework based on conditional entropy and the Dirichlet distribution for classifying chromosomes based on the degree to which they use synonymous codons uniformly or preferentially, that is, whether or not codons that code for…

Genomics · Quantitative Biology 2015-10-15 Andrew Hart , Servet Martínez

Over the past three decades, describing the reality surrounding us using the language of complex networks has become very useful and therefore popular. One of the most important features, especially of real networks, is their complexity,…

Physics and Society · Physics 2024-10-16 Rafal Rak , Ewa Rak

A multicomplex, also known as a twisted chain complex, has an associated spectral sequence via a filtration of its total complex. We give explicit formulas for all the differentials in this spectral sequence.

Algebraic Topology · Mathematics 2019-04-19 Muriel Livernet , Sarah Whitehouse , Stephanie Ziegenhagen

We extend a formal framework that previously derived time from the multifractal structure of biological lineages (Hudnall \& D'Souza, 2025). That work showed that time itself is multifractal -- not a universal background dimension, but an…

Populations and Evolution · Quantitative Biology 2025-11-10 Kevin Hudnall

In this paper, the construction of finite-length binary sequences whose nonlinear complexity is not less than half of the length is investigated. By characterizing the structure of the sequences, an algorithm is proposed to generate all…

Information Theory · Computer Science 2023-12-27 Sicheng Liang , Xiangyong Zeng , Zibi Xiao , Zhimin Sun

The characterization of heart dynamics with a view to distinguish abnormal from normal behavior is an interesting topic in clinical sciences. Here we present an analysis of the Electro-cardiogram (ECG) signals obtained under controlled…

Tissues and Organs · Quantitative Biology 2018-09-05 Snehal M. Shekatkar , Yamini Kotriwar , K. P. Harikrishnan , G. Ambika

A representation of frequency of strings of length K in complete genomes of many organisms in a square has led to seemingly self-similar patterns when K increases. These patterns are caused by under-represented strings with a certain…

Biological Physics · Physics 2015-06-26 Zu-Guo Yu , Bai-lin Hao , Hui-min Xie , Guo-Yi Chen

For a Borel measure and a sequence of partitions on the unit interval, we define a multifractal spectrum based on coarse Holder regularity. Specifically, the coarse Holder regularity values attained by a given measure and with respect to a…

Mathematical Physics · Physics 2011-04-28 Kate E. Ellis , Michel L. Lapidus , Michael C. Mackenzie , John A. Rock

The human brain cortical layer has a convoluted morphology that is unique to each individual. Characterization of the cortical morphology is necessary in longitudinal studies of structural brain change, as well as in discriminating…

Neurons and Cognition · Quantitative Biology 2019-02-21 Sevil Maghsadhagh , Anders Eklund , Hamid Behjat

Bacterial biofilm segmentation poses significant challenges due to lack of apparent structure, poor imaging resolution, limited contrast between conterminous cells and high density of cells that overlap. Although there exist bacterial…

Image and Video Processing · Electrical Eng. & Systems 2019-05-08 Jie Wang , Tamal Batabyal , Mingxing Zhang , Ji Zhang , Arslan Aziz , Andreas Gahlmann , Scott T. Acton

For a given conic bundle X over a curve C defined over F_q, we count irreducible branch covers of C in X of degree d and height e>>1. As a special case, we get the number of algebraic numbers of degree d and height e over the function field…

Number Theory · Mathematics 2008-09-08 Seyfi Turkelli

The degree sequence of a graph is a numerical method to characterize the properties of graphs. Generalized forms of degree sequences exist for complete graphs and complete graphs. Nikolopolus et al. characterized the number of spanning…

Combinatorics · Mathematics 2019-06-17 Joshua Steier

Constant dimension codes (CDCs) have become an important object in coding theory due to their application in random network coding. The multilevel construction is one of the most effective ways to construct constant dimension codes. The…

Information Theory · Computer Science 2025-11-03 Dengming Xu , Mengmeng LI

This paper presents a novel method to segment/decode DNA sequences based on n-grams statistical language model. Firstly, we find the length of most DNA 'words' is 12 to 15 bps by analyzing the genomes of 12 model species. Then we design an…

Genomics · Quantitative Biology 2015-03-13 Wang Liang