?
The Combinatorial Analysis of n-Gram Dictionaries, Coverage and Information Entropy based on the Web Corpus of English
Baltic Journal of Modern Computing. 2021. Vol. 9. No. 3. P. 363–376.
We research n-gram dictionaries and estimate its coverage and entropy based on theweb corpus of English. We consider a method for estimating the coverage of empirically gen-erated dictionaries and an approach to address the disadvantage of low coverage. Based on theideas of Kolmogorov’s combinatorial approach, we estimate the n-gram entropy of the Englishlanguage and use mathematical extrapolation to approximate the marginal entropy. In addition,we approximate the number of all possible legal n-grams in the English language for large orderof n-grams.
Priority areas:
IT and mathematics
Language:
English
A. V. Pereskokov, Journal of Mathematical Sciences 2026 Vol. 302 No. 4 P. 531–545
We consider the Zeeman effect problem for the hydrogen atom in a magnetic field using
irreducible representations of the Karasev–Novikova algebra with quadratic commutation
relations. We find the asymptotics of a series of eigenvalues and the corresponding
asymptotic eigenfunctions near the upper boundaries of spectral clusters. ...
Added: October 1, 2026
Ryumina E., Aksenov A., Сысоев Д. С. et al., IEEE Computer Society, 2026.
Ambivalence/hesitancy recognition in unconstrained videos is a challenging problem due to the subtle, multimodal, and context-dependent nature of this behavioral state. In this paper, a multimodal approach for video-level ambivalence/hesitancy recognition is presented for the 10th ABAW Competition. The proposed approach integrates four complementary modalities: scene, face, audio, and text. Scene dynamics are captured with ...
Added: September 30, 2026
Yakovlev K., Puchkin N., Journal of Complexity 2026 Vol. 97
We present a theory for simultaneous approximation of the score function and its derivatives, enabling the handling of data distributions with low-dimensional structure and unbounded support. Our approximation error bounds match those in the literature while relying on assumptions that relax the usual bounded support requirement. Crucially, our bounds are free from the curse of ...
Added: September 30, 2026
Zlotnik A., Mathematical notes 2026 Vol. 120 No. 6 P. 1005–1009
Numerical methods for solving systems of gas dynamic equations are the subject of a vast literature. A special family of spatially symmetric conservative difference methods based on preliminary kinetic, or quasi-gasdynamic (QGD), regularization of these equations was constructed and successfully tested. A pressing issue is the construction of numerical methods that are not only conservative ...
Added: September 30, 2026
Beldiev I., Тимашёв Д. А., Алгебра и анализ 2026 Т. 38 № 5 С. 1–10
An algebraic variety X is called a homogeneous space if there exists a transitive regular action of an algebraic group on X. We prove inequalities between the dimension of a homogeneous space of a linear algebraic group and its Picard number. ...
Added: September 30, 2026
Ivanov F., Kotov F., IEEE Access 2026 Vol. 14 P. 104662–104679
U-UV codes, based on the Plotkin (U, U + V) construction, provide a unified framework that includes polar and Reed–Muller codes and enables flexible design through the choice of component codes. While modern capacity-approaching codes achieve excellent performance at large block lengths, their efficiency at short and moderate lengths remains limited, especially under low-latency constraints. ...
Added: September 30, 2026
Planche L., Ilina A., Jay F. et al., Molecular Biology and Evolution 2026 Article 235
Admixture between populations is a common feature of human history. Admixture events introduce new genetic variation that can fuel evolution. Characterizing the significance of admixture events on the evolution of populations across various species is of great interest to evolutionary geneticists. Local Ancestry Inference (LAI) methods infer genetic ancestry of an individual at a particular ...
Added: September 30, 2026
Glutsyuk A., Ilyashenko Y., Izvestiya. Mathematics 2026 Vol. 90 No. 1 P. 73–89
We show that a completely non-degenerate B-group is uniquely determined by its factor: two such groups with conformally equivalent factors are Möbius conjugate. A similar property is inherent to the quasi-Fuchsian groups but not to degenerate B-groups. We also study the factor of a B-group as a triple: the main factor, the marked characteristic complex, and a homotopy class of ...
Added: September 30, 2026
Djambong Tenkeu H., Institute for System Programming of the RAS, 2026.
Added: September 29, 2026
Tuzhilin M., Автоматика и телемеханика 2026 № 11 С. 84–97
Предлагается обобщение двух известных инвариантов реальных сетей: степени и кси-центральности. Строится серия центральностей, основанная на матрице Лапласа сети и параметризованная параметром j со следующими свойствами: во-первых, при j = 0, 1 эти центральности совпадают со степенью и ксицентральностью; во-вторых, их распределение хорошо приближается распределением Вейбулла; в-третьих, для реальных сетей они имеют правостороннюю асимметрию, а для ...
Added: September 29, 2026
Melnikov I., Pelinovsky E., Доклады Российской академии наук. Физика, технические науки (ранее - Доклады Академии Наук. Физика) 2026 Т. 529 С. 29–36
Conditions for the emergence of pyramidal solitary waves (solitary waves possessing more than two inflection points) are presented for a family of generalized Korteweg – de Vries (KdV) equations. For the generalized Gardner equation, it is shown that pyramidal solitons are unstable. The decay of initial perturbations close to pyramidal solitary waves is demonstrated numerically. ...
Added: September 29, 2026
Merkulov S., Journal of Pure and Applied Algebra 2026 Vol. 230 P. 1–19
We study the dual cyclic Hochschild complex $Cyc(A,\K)$ of a
(possibly, infinite-dimensional) $A_\infty$-algebra $(A,\mu)$ and prove
that any pre-Calabi-Yau extension $\pi$ of the given $A_\infty$ structure $\mu$ in $A$
induces on the cyclic cohomology of $(A,\mu)$ a representation of a new dg properad of {\em oriented}\, ribbon graphs. We compute the cohomology of that properad in terms of ...
Added: September 29, 2026
Ivanashev Y., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2026 Т. 529 С. 93–101
Язык L является нижним для релятивизируемого сложностного класса C, если CL=C. Для классов #P, GapP и SpanP известны точные нижние классы языков: Low(#P) = UP ∩ coUP, Low(GapP) = SPP и Low(SpanP) = NP ∩ coNP. В этой статье мы доказываем, что Low(TotP) = P, и приводим характеризации нижних классов функций для #P, GapP, TotP ...
Added: September 28, 2026
Хрыстик М. А., European Journal of Combinatorics 2026 Vol. 136 P. 104393–104393
Let 𝑓𝑊(𝑛) be the number of different factors of length 𝑛 appearing in a word 𝑊. In a classical result by Morse and Hedlund, a characterization is given for infinite words satisfying the condition 𝑓𝑊(𝑛)≤𝑛 for some 𝑛∈ℕ. In this paper, we describe the form of finite words that satisfy the condition 𝑓𝑊(𝑛)≤𝑛. We study ...
Added: September 28, 2026
Piliugin L., Antropov A., Lobashev E. et al., Journal of Nuclear Materials 2026 Vol. 632 Article 156876
The effects of dislocations on the mobility of gas nanobubbles pinned to them are considered as novel unex- plored mechanisms of accelerated fission gas release and investigated using classical molecular dynamics of helium bubbles in FCC aluminum. Non-equilibrium methods are developed to calculate the mobility of a pinned bubble both along and across the dislocation ...
Added: September 28, 2026
Kashpurovich I., Oleynichenko A., Stegailov V., Supercomputing Frontiers and Innovations 2026 Vol. 13 No. 1 P. 52–73
We report a high-performance implementation of the resolution-of-the-identity Hartree–Fock method that fully exploits the permutational symmetry of three-center electron repulsion integrals (ERI). The present implementation adopts a hybrid MPI+OpenMP parallelization strategy. Two different algorithmic approaches (with and without the pre-transformation of ERIs) are compared. A custom data layout introduced previously is employed. Designed to efficiently ...
Added: September 28, 2026
Teregulov T., Loubenets E. R., / Series Quantum Physics "arXiv". 2026. No. 2609.31472.
We develop a new three-party quantum secret-sharing (QSS) protocol based on a three-qubit W state. This protocol encodes the secret-sequence bits using X gates and employs randomly selected Hadamard operations and measurement bases to generate information and security-test rounds. We evaluate the efficiency of the proposed protocol and analyze its security against an internal adversary ...
Added: September 28, 2026
Silakov D., Системный администратор 2026 С. 84–89
Social media users rarely think about what lies behind the beautiful facade of activity feeds, teeming with photos and video stories. However, the widespread popularity of such platforms generates a huge amount of all sorts of content that needs to be stored, processed quickly, and displayed, and in the era of AI, it also needs ...
Added: September 28, 2026
Prokhorov A., Wei Z., Sang H. et al., Journal of Productivity Analysis 2026 Vol. 65 P. 1–16
The stochastic frontier model (SFM) is widely employed in the analysis of productivity and efficiency, yet strict parametric forms, such as the Cobb-Douglas and Translog functions, are often assumed for modeling production, leading to potential misspecification issues. While semi- and nonparametric SFMs offer greater flexibility, they face challenges in imposing monotonicity and concavity to maintain ...
Added: September 28, 2026
Shabanov N., Kuricheva O., Kurbatova J. et al., / Series Working Papers SSRN "Department of Economics Ca’ Foscari University of Venice". 2026.
The carbon balance of an ecosystem is the difference between Gross Primary Productivity (GPP) and Ecosystem Respiration (Reco) as expressed by Net Ecosystem Exchange (NEE). While remote sensing retrievals of GPP have reached maturity, Reco estimation remains underexplored and ultimately cast bias on NEE. Here we present an end-to-end multi-scale analysis of the mechanism of ...
Added: August 21, 2026
Ponomarenko A., / Series Computer Science "arxiv.org". 2025.
This paper addresses the challenge of merging hierarchical navigable small world (HNSW) graphs, a critical operation for distributed systems, incremental indexing, and database compaction. We propose three algorithms for this task: Naive Graph Merge (NGM), Intra Graph Traversal Merge (IGTM), and Cross Graph Traversal Merge (CGTM). These algorithms differ in their approach to vertex selection ...
Added: July 30, 2026
Piontkovski D., / Series arXiv "math". 2026.
A noncommutative projective variety is defined, following Artin and Zhang, by a graded coherent algebra 𝐴. The category of coherent sheaves is then the quotient qgr(𝐴) of the category of finitely presented graded modules by the subcategory of torsion modules. We consider the categorical and polynomial entropies of the Serre twist, that is, of the ...
Added: June 23, 2026
Piontkovski D., / Series arXiv "math". 2025.
If a symmetric multilinear algebra is weakly nil, then it is Engel. This result may be regarded as an infinite-dimensional analogue of the well-known Jacobian theorem, which states that if a polynomial mapping has a polynomial inverse, then its Jacobian matrix is invertible. This refines a theorem of Gerstenhaber and partially answers a question posed ...
Added: June 23, 2026
Faizullin R., Mustafin M., Svinin M. et al., , in: 2025 9th International Conference on Information, Control, and Communication Technologies (ICCT-2025).: IEEE, 2025. P. 1–4.
This work addresses the problem of energy-constrained coverage of agricultural fields using a fleet of identical unmanned aerial vehicles (UAVs). Each UAV must complete a spraying mission over a designated area, subject to limited battery capacity. To ensure energy feasibility, static charging stations are deployed along the field’s perimeter. The agricultural field is first partitioned ...
Added: June 23, 2026