中文
相关论文

相关论文: Common slot lemmas in characteristic 2

200 篇论文

The well known Haldane map from spin chains into the $O(3)$ non linear sigma model is generalized to the case of spin ladders. This map allows us to explain the different qualitative behaviour between even and odd ladders, exactly in the…

凝聚态物理 · 物理学 2008-11-26 German Sierra

We prove that analogues of the Hardy-Littlewood generalised twin prime conjecture for almost primes hold on average. Our main theorem establishes an asymptotic formula for the number of integers $n=p_1p_2 \leq X$ such that $n+h$ is a…

数论 · 数学 2022-06-20 Natalie Evans

In this paper, algorithms are developed for computing the Stirling transform and the inverse Stirling transform; specifically, we investigate a class of sequences satisfying a two-term recurrence. We derive a general identity which…

组合数学 · 数学 2012-12-06 Mourad Rahmani

The aim of this work is to derive a symbol calculus on $L^2(\mathbb{R}^n)$ for multidimensional Hausdorff operators. Two aspects of this activity result in two almost independent parts. While throughout the perturbation matrices are…

泛函分析 · 数学 2023-07-21 E. Liflyand , A. Mirotin

A natural construction of the logarithmic extension of the M(2,p) minimal models is presented, which generalises our previous model [0708.0802] of percolation (p=3). Its key aspect is the replacement of the minimal model irreducible modules…

高能物理 - 理论 · 物理学 2008-11-26 Pierre Mathieu , David Ridout

The Schnorr-Stimm dichotomy theorem concerns finite-state gamblers that bet on infinite sequences of symbols taken from a finite alphabet $\Sigma$. In this paper we use the Kullback-Leibler divergence to formulate the $\textit{lower…

信息论 · 计算机科学 2019-10-31 Xiang Huang , Jack H. Lutz , Elvira Mayordomo , Donald M. Stull

This paper is a continuation of [GLT], which develops a level theory and establishes strong character bounds for finite simple groups of linear and unitary type in the case that the centralizer of the element has small order compared to…

表示论 · 数学 2019-04-23 Robert M. Guralnick , Michael Larsen , Pham Huu Tiep

Commutative analogues of Clifford algebras are algebras defined in the same way as Clifford algebras except that their generators commute with each other, in contrast to Clifford algebras in which the generators anticommute. In this paper,…

环与代数 · 数学 2025-10-03 Heerak Sharma , Dmitry Shirokov

For every integer $k$ there exists a bound $B=B(k)$ such that if the characteristic polynomial of $g\in \operatorname{SL}_n(q)$ is the product of $\le k$ pairwise distinct monic irreducible polynomials over $\mathbb{F}_q$, then every…

表示论 · 数学 2024-09-19 Michael Larsen , Jay Taylor , Pham Tiep

Instead of looking at the lengths of synchronizing words as in \v{C}ern\'y's conjecture, we look at the switch count of such words, that is, we only count the switches from one letter to another. Where the synchronizing words of the…

形式语言与自动机理论 · 计算机科学 2018-12-12 Henk Don , Hans Zantema

The starting point of this work is an equality between two quantities $A$ and $B$ found in the literature, which involve the {\em doubling-modulo-an-odd-integer} map, i.e., $x\in {\mathbb N} \mapsto 2x \bmod{(2n+1)}$ for some positive…

数论 · 数学 2025-04-25 Jean-Paul Allouche , Manon Stipulanti , Jia-Yan Yao

We lay the geometric foundations for the study of the characteristic polynomial of tensors. For symmetric tensors of order $d \geq 3$ and dimension $2$ and symmetric tensors of order $3$ and dimension $3$, we prove that only finitely many…

A $2$-uniform tolerance on a lattice is a compatible tolerance relation such that all of its blocks are 2-element. We characterize permuting pairs of 2-uniform tolerances on lattices of finite length. In particular, any two 2-uniform…

环与代数 · 数学 2019-09-25 Gábor Czédli

A repetition free Longest Common Subsequence (LCS) of two sequences x and y is an LCS of x and y where each symbol may appear at most once. Let R denote the length of a repetition free LCS of two sequences of n symbols each one chosen…

组合数学 · 数学 2013-05-22 Marcos Kiwi , Cristina G. Fernandes

We investigate the asymptotic standard deviation of the Longest Common Subsequence (LCS) of two independent i.i.d. sequences of length n. The first sequence is drawn from a three letter alphabet {0,1,a}, whilst the second sequence is…

组合数学 · 数学 2007-05-23 F. Bonetto , H. Matzinger

Cauchy's interlace theorem states that the characteristic polynomial of a symmetric matrix is interlaced by the characteristic polynomial of any principle submatrix. We prove this in two sentences using only the linearity of the…

经典分析与常微分方程 · 数学 2007-05-23 Steve Fisk

The hypergraph container lemma is a powerful tool in probabilistic combinatorics that has found many applications since it was first proved a decade ago. Roughly speaking, it asserts that the family of independent sets of every uniform…

组合数学 · 数学 2024-09-20 Marcelo Campos , Wojciech Samotij

The Holant theorem is a powerful tool for studying the computational complexity of counting problems in the Holant framework. Due to the great expressiveness of the Holant framework, a converse to the Holant theorem would itself be a very…

离散数学 · 计算机科学 2025-09-17 Ben Young

In [2], while studying a relevant class of polyominoes that tile the plane by translation, i.e., double square polyominoes, the authors found that their boundary words, encoded by the Freeman chain coding on a four letters alphabet, have…

组合数学 · 数学 2023-05-09 Michela Ascolese , Andrea Frosini

In this article, we study microscopic properties of a two-dimensional eigenvalue ensemble near a conical singularity arising from insertion of a point charge in the bulk of the support of eigenvalues. In particular, we characterize all…

数学物理 · 物理学 2021-09-01 Yacin Ameur , Nam-Gyu Kang , Seong-Mi Seo