arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · cond-mat/0403233

Artificial Sequences and Complexity Measures

Andrea Baronchelli·Emanuele Caglioti·Vittorio Loreto
View original source ↗Read source document ↗Export metadata ↓

Abstract

In this paper we exploit concepts of information theory to address the fundamental problem of identifying and defining the most suitable tools to extract, in a automatic and agnostic way, information from a generic string of characters. We introduce in particular a class of methods which use in a crucial way data compression techniques in order to define a measure of remoteness and distance between pairs of sequences of characters (e.g. texts) based on their relative information content. We also discuss in detail how specific features of data compression techniques could be used to introduce the notion of dictionary of a given sequence and of Artificial Text and we show how these new tools can be used for information extraction purposes. We point out the versatility and generality of our method that applies to any kind of corpora of character strings independently of the type of coding behind them. We consider as a case study linguistic motivated problems and we present results for automatic language recognition, authorship attribution and self consistent-classification.

Explore related subjects

cond-mat.stat-mechcs.CLcs.IRcs.ITmath.IT

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Andrea Baronchelli, Emanuele Caglioti, Vittorio Loreto. 2006-01-25. Artificial Sequences and Complexity Measures. https://doi.org/10.1088/1742-5468%2F2005%2F04%2Fp04002

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Renormalization-Group Fixed Points Not Associated with Universality Classes

Universality classes have recently been identified for self-similar solutions of nonlinear partial differential equations (PDEs) as consequences of repeated renormalization-group (RG) transformations that eliminate irrelevant structures. Whether all RG fixed points are associated with universality classes, however, remains unclear. We address this question by extending a recently proposed predictive RG framework to traveling-wave solutions, using the Burgers and Korteweg--de Vries (KdV) equations as examples. Traveling waves can be mapped onto self-similar forms via a logarithmic transformation. Applying the predictive RG to the log-transformed governing equations yields an RG-flow analysis that reproduces shock and soliton solutions, thereby identifying traveling waves as RG fixed points and the logarithmic variable as RG-flow time. Although the predictive RG framework has shown that self-similar fixed points are associated with universality classes, we find that the present traveling-wave fixed points do not produce the irrelevant structures whose elimination normally gives rise to universality classes. This failure originates from the logarithmic representation, which renders analytic local functions of the field and its derivatives scale invariant, thereby preventing the emergence of irrelevant structures. Traveling waves thus provide explicit examples of RG fixed points without universality classes. These observations suggest that the absence of universality classes may be generic for traveling-wave RG fixed points formulated through logarithmic coordinates. The absence of universality classes suggests that information associated with initial conditions may persist asymptotically, promoting memory retention. The Burgers and KdV examples suggest that memory of initial conditions can survive RG transformations, although its form remains system dependent.

cond-mat.stat-mech↗
arXiv2026

Maximum-Temperature Theorem for a Nanothermometer

The steady-state temperature predicted for an ideal point heat source diverges in conventional heat-conduction theory, but no physical thermometer measures a point value. We derive a sharp, shape-independent upper bound on the quasi-steady temperature rise of a sensor with thermometric volume $V_\mathrm{s}$, placed anywhere inside a region enclosed by an isothermal reference surface. The bound requires only the total heat power generated in the region $\dot{Q}$, a lower bound on its thermal conductivity $κ_\mathrm{m}$, and the value of $V_\mathrm{s}$. It is otherwise independent of the heat-source distribution, domain shape, and source--sensor distance. For $\dot{Q}=50~\mathrm{pW}$, $κ_\mathrm{m} = 0.1~\mathrm{W\,m^{-1}K^{-1}}$, and $V_\mathrm{s}=10^{-22}\mathrm{\,m^3}$, approximately the volume of a $60~\mathrm{nm}$-diameter sphere, the theorem permits a maximum temperature rise of approximately $2~\mathrm{mK}$ above the reference level. The result applies directly to nanodiamonds, upconversion nanoparticles, fluorescent polymer particles, and core-shell quantum dots. It shows that neither source localization nor uncertain source-sensor separation can account for kelvin-scale readings under steady-state heat conduction.

cond-mat.stat-mech↗
arXiv2026

Beyond low-dissipation regime: general condition for Curzon-Ahlborn efficiency

In recent years, physicists have extensively investigated the universality of Curzon-Ahlborn (CA) efficiency as the efficiency at maximum power of heat engines, which, like Carnot efficiency, is determined only by heat-bath temperatures. While the universality of the CA efficiency to the first order in the temperature difference is established within linear response theory in the inverse operation time, it is generally lost at quadratic order. In the low-dissipation Carnot heat engine model known as the standard framework, the symmetric dissipation condition is necessary. Yet, it is not a necessary condition as the original CA model that adopts endoreversibility does not require such symmetry. In this study, we extend the low-dissipation model to include nonlinear response in the inverse operation time and derive a general condition under which the CA efficiency is recovered in the quadratic order. The generalized symmetric dissipation condition and the CA model with Newton's law of cooling are shown to be special cases of this condition. By applying the obtained condition, we also clarify the condition under which an endoreversible model with a general heat-transfer law exhibits the CA efficiency.

cond-mat.stat-mech↗