English
Related papers

Related papers: Properties of maximum Lempel-Ziv complexity string…

200 papers

We study the structures of arbitrary split Leibniz triple systems. By developing techniques of connections of roots for this kind of triple systems, under certain conditions, in the case of $T$ being of maximal length, the simplicity of the…

Rings and Algebras · Mathematics 2015-09-17 Yan Cao , Liangyun Chen

We present a novel approach for investigating lens phenomenology of cosmic strings in order to elaborate detection strategies in galaxy deep field images. To account for the complexity of the projected energy distribution of string networks…

Astrophysics · Physics 2009-10-31 Francis Bernardeau , Jean-Philippe Uzan

In this article, we review existing probabilistic models for modeling abundance of fixed-length strings (k-mers) in DNA sequencing data. These models capture dependence of the abundance on various phenomena, such as the size and repeat…

Quantitative Methods · Quantitative Biology 2022-01-03 Askar Gafurov , Tomáš Vinař , Broňa Brejová

I review the relations between mass scales in various string theories and in M-theory. I discuss physical motivations and possible consistent realizations of large volume compactifications and low string scale. Large longitudinal…

High Energy Physics - Theory · Physics 2007-05-23 I. Antoniadis

We address the maximum size of binary codes and binary constant weight codes with few distances. Previous works established a number of bounds for these quantities as well as the exact values for a range of small code lengths. As our main…

Combinatorics · Mathematics 2025-07-14 Alexander Barg , Alexey Glazyrin , Wei-Jiun Kao , Ching-Yi Lai , Pin-Chieh Tseng , Wei-Hsuan Yu

[Abridged] We consider extensions of the standard model based on open strings ending on D-branes. Assuming that the fundamental string mass scale M_s is in the TeV range and that the theory is weakly coupled, we discuss possible signals of…

In multiple-input multiple-output (MIMO) spatially multiplexing (SM) systems, achievable error rate performance is determined by signal detection strategy. The optimal maximum-likelihood detection (MLD) that exhaustively examines all symbol…

Information Theory · Computer Science 2015-03-17 Makoto Tanahashi , Hideki Ochiai

We study random string-duplication systems, which we call P\'olya string models. These are motivated by DNA storage in living organisms, and certain random mutation processes that affect their genome. Unlike previous works that study the…

Information Theory · Computer Science 2018-08-21 Ohad Elishco , Farzad Farnoud , Moshe Schwartz , Jehoshua Bruck

We introduce a complexity measure for symbolic sequences. Starting from a segmentation procedure of the sequence, we define its complexity as the entropy of the distribution of lengths of the domains of relatively uniform composition in…

Classical Physics · Physics 2007-05-23 Ana P. Majtey , Ramon Roman-Roldan , Pedro W. Lamberti

All-order strong coupling simulations have been used to derive precise energies of string states in the confined phase of three dimensional Z(2) lattice gauge theory. The behavior of the ground state energy is here compared with predictions…

High Energy Physics - Lattice · Physics 2013-09-06 Tomasz Korzec , Ulli Wolff

We study a new class of networks, generated by sequences of letters taken from a finite alphabet consisting of $m$ letters (corresponding to $m$ types of nodes) and a fixed set of connectivity rules. Recently, it was shown how a binary…

Disordered Systems and Neural Networks · Physics 2009-02-17 Jie Sun , Takashi Nishikawa , Daniel ben-Avraham

We extend the notion of matching for one-dimensional dynamical systems to random matching for random dynamical systems on an interval. We prove that for a large family of piecewise affine random systems of the interval the property of…

Dynamical Systems · Mathematics 2021-08-11 Karma Dajani , Charlene Kalle , Marta Maggioni

We describe an alternative method (to compression) that combines several theoretical and experimental results to numerically approximate the algorithmic (Kolmogorov-Chaitin) complexity of all $\sum_{n=1}^82^n$ bit strings up to 8 bits long,…

Information Theory · Computer Science 2015-03-18 Jean-Paul Delahaye , Hector Zenil

Given a set X of finite strings, one interesting question to ask is whether there exists a member of X which is simple conditional to all other members of X. Conditional simplicity is measured by low conditional Kolmogorov complexity. We…

Computational Complexity · Computer Science 2021-02-09 Samuel Epstein

At the classical level we study open bosonic strings. A generic description of string self-interactions localized at string ends is given. Self-interactions are characterized by two dimensionless coupling constants. The model is rewritten…

High Energy Physics - Theory · Physics 2015-06-26 Pawel Wegrzyn

We use supersymmetry to calculate exact spectral densities for a class of complex random matrix models having the form $M=S+LXR$, where $X$ is a random noise part $X$ and $S,L,R$ are fixed structure parts. This is a certain version of the…

Mathematical Physics · Physics 2016-11-02 Jacek Grela , Thomas Guhr

This paper considers a finite sample perspective on the problem of identifying an LTI system from a finite set of possible systems using trajectory data. To this end, we use the maximum likelihood estimator to identify the true system and…

Systems and Control · Electrical Eng. & Systems 2024-12-03 Nicolas Chatzikiriakos , Andrea Iannelli

Filaments are one of the most prominent features visible in the galaxy distribution. Considering the Luminous Red Galaxies (LRGs) in the Sloan Digital Sky Survey Data Release Seven (SDSS DR7), we have analyzed the filamentarity in 11 nearly…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-19 Biswajit Pandey , Gauri Kulkarni , Somnath Bharadwaj , Tarun Souradeep

Despite their outstanding performance, large language models (LLMs) suffer notorious flaws related to their preference for simple, surface-level textual relations over full semantic complexity of the problem. This proposal investigates a…

Computation and Language · Computer Science 2022-06-20 Michal Štefánik

A well-known fact in the field of lossless text compression is that high-order entropy is a weak model when the input contains long repetitions. Motivated by this, decades of research have generated myriads of so-called dictionary…

Data Structures and Algorithms · Computer Science 2020-12-17 Dominik Kempa , Nicola Prezza
‹ Prev 1 8 9 10 Next ›