中文
相关论文

相关论文: Stable Invariants of Words from Random Matrices

200 篇论文

For an infinity of number rings we express stable motivic invariants in terms of topological data determined by the complex numbers, the real numbers, and finite fields. We use this to extend Morel's identification of the endomorphism ring…

K理论与同调 · 数学 2023-06-22 Tom Bachmann , Paul Arne Østvær

We study infinite words coding an orbit under an exchange of three intervals which have full complexity $\C(n)=2n+1$ for all $n\in\N$ (non-degenerate 3iet words). In terms of parameters of the interval exchange and the starting point of the…

组合数学 · 数学 2007-09-18 P. Baláži , Z. Masáková , E. Pelantová

We study a deliberately simple, fully non-linguistic model of text: a sequence of independent draws from a finite alphabet of letters plus a single space symbol. A word is defined as a maximal block of non-space symbols. Within this…

计算与语言 · 计算机科学 2025-11-25 Vladimir Berman

This paper addresses the problem of checking invariant properties for a large class of symbolic transition systems, defined by a combination of SMT theories and quantifiers. State variables can be functions from an uninterpreted sort…

计算机科学中的逻辑 · 计算机科学 2024-03-01 Gianluca Redondi , Alessandro Cimatti , Alberto Griggio , Kenneth McMillan

The width $\wid(G,W)$ of the verbal subgroup $v(G,W)$ of a group $G$ defined by a collection of group words $W$ is the smallest number $m$ in $\mathbb N \cup {+\infty}$ such that every element of $v(G,W)$ is can be represented as the…

群论 · 数学 2012-02-01 Yu. V. Sosnovsky

Let $\Gamma$ be a finite index subgroup of the mapping class group $MCG(\Sigma)$ of a closed orientable surface $\Sigma$, possibly with punctures. We give a precise condition (in terms of the Nielsen-Thurston decomposition) when an element…

群论 · 数学 2013-06-12 Mladen Bestvina , Ken Bromberg , Koji Fujiwara

We investigate the computational power of periodically iterated morphisms, also known as D0L systems with periodic control, PD0L systems for short. These systems give rise to a class of one-sided infinite sequences, called PD0L words. We…

形式语言与自动机理论 · 计算机科学 2012-07-11 Joerg Endrullis , Dimitri Hendriks

We compute the expansion of the cohomology class of the permutahedral variety in the basis of Schubert classes. The resulting structure constants $a_w$ are expressed as a sum of \emph{normalized} mixed Eulerian numbers indexed naturally by…

组合数学 · 数学 2023-06-22 Philippe Nadeau , Vasu Tewari

The distances between words calculated in word units are studied and compared with the distributions of the Random Matrix Theory (RMT). It is found that the distribution of distance between the same words can be well described by the…

计算与语言 · 计算机科学 2021-10-27 Bogdan Łobodziński

A regular continuant is the denominator $K$ of a terminating regular continued fraction, interpreted as a function of the partial quotients. We regard $K$ as a function defined on the set of all finite words on the alphabet $1<2<3<\dots$…

组合数学 · 数学 2021-05-20 Gerhard Ramharter , Luca Q. Zamboni

Along with some known and less known results, we discuss new insights relating combinatorics of words and the ordering of the rationals from a dynamical systems point of view, somehow continuing along the path started in [BI]. We obtain in…

动力系统 · 数学 2026-04-10 Stefano Isola , Francesco Marchionni

This is a survey article on the stable cohomotopy refinement of Seiberg-Witten invariants containing also new results, for example: - Stable cohomotopy groups describe path components of certain mapping spaces. - Relation of stable…

几何拓扑 · 数学 2007-05-23 Stefan Bauer

Unlike classical and free independence, the boolean and monotone notions of independence lack of the property of independent constants. In the scalar case, this leads to restrictions for the central limit theorems, as observed by F.…

概率论 · 数学 2021-09-14 Carlos Dias-Aguilera , Tulio Gaxiola , Jorge Santos , Carlos Vargas

Persistent homology analysis provides means to capture the connectivity structure of data sets in various dimensions. On the mathematical level, by defining a metric between the objects that persistence attaches to data sets, we can…

机器学习 · 计算机科学 2019-06-12 Henri Riihimäki , José Licón-Saláiz

W-transforms are introduced as uniformity-preserving univariate transformations on the unit interval induced by distribution functions and piecewise strictly monotone functions, and their properties are investigated. When applied…

统计方法学 · 统计学 2025-10-01 Marius Hofert , Zhiyuan Pang

Given a (finite or infinite) subset $X$ of the free monoid $A^*$ over a finite alphabet $A$, the rank of $X$ is the minimal cardinality of a set $F$ such that $X \subseteq F^*$. A submonoid $M$ generated by $k$ elements of $A^*$ is…

形式语言与自动机理论 · 计算机科学 2019-06-10 Giuseppa Castiglione , Gabriele Fici , Antonio Restivo

Let m, n be positive integers, v a multilinear commutator word and w = v^m. Denote by v(G) and w(G) the verbal subgroups of a group G corresponding to v and w, respectively. We prove that the class of all groups G in which the w-values are…

群论 · 数学 2015-03-26 P. Shumyatsky , A. Tortora , M. Tota

It is increasingly common for data to possess intricate structure, necessitating new models and analytical tools. Graphs, a prominent type of structure, can encode the relationships between any two entities (nodes). However, graphs neither…

信号处理 · 电气工程与系统科学 2026-02-04 Madeline Navarro , Andrei Buciulea , Santiago Segarra , Antonio Marques

Discrete stability extends the classical notion of stability to random elements in discrete spaces by defining a scaling operation in a randomised way: an integer is transformed into the corresponding binomial distribution. Similarly…

概率论 · 数学 2011-08-10 Youri Davydov , Ilya Molchanov , Sergei Zuyev

Many mathematical models of statistical physics in two dimensions are either known or conjectured to exhibit conformal invariance. Over the years, physicists proposed predictions of various exponents describing the behavior of these models.…

概率论 · 数学 2007-05-23 Oded Schramm