English
Related papers

Related papers: US Code growth 1991-2025

200 papers

Scientific computation is a discipline that combines numerical analysis, physical understanding, algorithm development, and structured programming. Several yottacycles per year on the world's largest computers are spent simulating problems…

Programming Languages · Computer Science 2018-01-10 Matthew G. Knepley

Law at large underpins modern society, codifying and governing many aspects of citizens' daily lives. Oftentimes, law is subject to interpretation, debate and challenges throughout various courts and jurisdictions. But in some other areas,…

Programming Languages · Computer Science 2021-07-06 Denis Merigoux , Nicolas Chataing , Jonathan Protzenko

Here a collection of 1169 abstracts, which corresponds to articles that the Journal of Marketing Research has published from 2005 to 2014, are analysed under a novel approach. We apply several statistical methods, such as Principal…

Digital Libraries · Computer Science 2016-06-14 Igor Barahona , Daria Micaela Hernandez , Hector Hugo Perez-Villarreal

Let $X=(X_i)_{i\ge 1}$ and $Y=(Y_i)_{i\ge 1}$ be two sequences of independent and identically distributed (iid) random variables taking their values, uniformly, in a common totally ordered finite alphabet. Let LCI$_n$ be the length of the…

Probability · Mathematics 2018-08-27 Jean-Christophe Breton , Christian Houdré

Fraenkel and Simpson showed that the number of distinct squares in a word of length n is bounded from above by 2n, since at most two distinct squares have their rightmost, or last, occurrence begin at each position. Improvements by Ilie to…

Formal Languages and Automata Theory · Computer Science 2017-08-23 F. Blanchet-Sadri , S. Osborne

If p is the probability of a letter of a memoryless source, the length l of the corresponding binary Huffman codeword can be very different from the value -log p. We show that, nevertheless, for a typical letter, l is approximately equal to…

adap-org · Physics 2008-02-03 R. Schack

For a given independent and identically distributed (i.i.d.) source, Huffman code achieves the optimal average codeword length in the class of instantaneous code with a single code table. However, it is known that there exist time-variant…

Information Theory · Computer Science 2022-09-20 Kengo Hashimoto , Ken-ichi Iwata

We study words that barely avoid repetitions, for several senses of "barely". A squarefree (respectively, overlap-free, cubefree) word is irreducible if removing any one of its interior letters creates a square (respectively, overlap,…

Combinatorics · Mathematics 2021-08-25 Benjamin Przybocki

The sequence $(x_n)_{n\in\mathbb N} = (2,5,15,51,187,\dots)$ given by the rule $x_n=(2^n+1)(2^{n-1}+1)/3$ appears in several seemingly unrelated areas of mathematics. For example, $x_n$ is the density of a language of words of length $n$…

Combinatorics · Mathematics 2015-08-10 Carlos Segovia , Monika Winklmeier

In the last 60 years coding theory has been studied a lot over finite fields $\mathbb{F}_q$ or commutative rings $\mathcal{R}$ with unity. Although in $1993$, a study on the classification of the rings (not necessarily commutative or ring…

Information Theory · Computer Science 2022-08-19 Sourav Deb , Isha Kikani , Manish K Gupta

At the beginning of 2022, a simplistic word-guessing game took the world by storm and was further adapted to many languages beyond the original English version. In this paper, we examine the strategies of daily word-guessing game players…

Computation and Language · Computer Science 2024-12-16 Matīss Rikters , Sanita Reinsone

We study the statistics of citations from all Physical Review journals for the 110-year period 1893 until 2003. In addition to characterizing the citation distribution and identifying publications with the highest citation impact, we…

Physics and Society · Physics 2007-05-23 S. Redner

Large language models (LLMs) have diffused rapidly into academic writing since late 2022. Using the complete population of 109,393 research articles published in \textit{PLOS ONE} between 2019 and 2025, we examine population-level…

Digital Libraries · Computer Science 2026-03-03 Yossi Ben-Zion , Eden Cohen , Nitza Davidovitch

Upper bounds on the maximum number of codewords in a binary code of a given length and minimum Hamming distance are considered. New bounds are derived by a combination of linear programming and counting arguments. Some of these bounds…

Information Theory · Computer Science 2007-07-13 Beniamin Mounits , Tuvi Etzion , Simon Litsyn

Neural codes, represented as collections of binary strings called codewords, are used to encode neural activity. A code is called convex if its codewords are represented as an arrangement of convex open sets in Euclidean space. Previous…

Combinatorics · Mathematics 2022-08-10 Katherine Johnston , Anne Shiu , Clare Spinner

Words follow the law of brevity, i.e. more frequent words tend to be shorter. From a statistical point of view, this qualitative definition of the law states that word length and word frequency are negatively correlated. Here the recent…

Neurons and Cognition · Quantitative Biology 2014-12-03 Stuart Semple , Minna J. Hsu , Govindasamy Agoramoorthy , Ramon Ferrer-i-Cancho

The relationship between the length of a word and the maximum length of its unbordered factors is investigated in this paper. Consider a finite word w of length n. We call a word bordered, if it has a proper prefix which is also a suffix of…

Discrete Mathematics · Computer Science 2007-05-23 Tero Harju , Dirk Nowotka

A rigorous thermodynamic expression is derived for the total biological information capacity per unit length of a DNA molecule. The total information includes the usual four letter coding sequence information plus that excess information…

General Physics · Physics 2012-11-27 A. Widom , J. Swain , Y. N. Srivastava , S. Sivasubramanian , V. I. Valenzi

In this paper, we consider the problem of constructing optimal average-length binary codes under the constraint that each codeword must contain at most $D$ ones, where $D$ is a given input parameter. We provide an $O(n^2D)$-time complexity…

Information Theory · Computer Science 2025-12-03 Roberto Bruno , Roberto De Prisco , Ugo Vaccaro

Understanding the impact of digital platforms on user behavior presents foundational challenges, including issues related to polarization, misinformation dynamics, and variation in news consumption. Comparative analyses across platforms and…