中文
相关论文

相关论文: Words for generalized Markov numbers

200 篇论文

Consider the partial sums {S_t} of a real-valued functional F(Phi(t)) of a Markov chain {Phi(t)} with values in a general state space. Assuming only that the Markov chain is geometrically ergodic and that the functional F is bounded, the…

概率论 · 数学 2007-05-23 Ioannis Kontoyiannis , Sean Meyn

Theorem 1 is a formula expressing the mean number of real roots of a random multihomogeneous system of polynomial equations as a multiple of the mean absolute value of the determinant of a random matrix. Theorem 2 derives closed form…

概率论 · 数学 2007-05-23 Andrew McLennan

We define \emph{generalized standard triples} $\mathbf{X}$, $\mathbf{Y}$, and $L(z) = z\mathbf{C}_{1} - \mathbf{C}_{0}$, where $L(z)$ is a linearization of a regular matrix polynomial $\mathbf{P}(z) \in \mathbb{C}^{n \times n}[z]$, in order…

数值分析 · 数学 2021-03-29 Eunice Y. S. Chan , Robert M. Corless , Leili Rafiee Sevyeri

We describe a framework for reformulating and solving optimization problems that generalizes the well-known framework originally introduced by Benders. We discuss details of the application of the procedures to several classes of…

最优化与控制 · 数学 2023-07-14 Suresh Bolusani , Ted K. Ralphs

We introduce a generalization of tridendriform algebras, where each of the three products are replaced by a family of products indexed by a set $\Omega$. We study the needed structure on $\Omega$ for free $\Omega$-tridendriform algebras to…

环与代数 · 数学 2021-12-16 Loïc Foissy , Xiao-Song Peng

A single-letter lower bound on the sum rate of multiple description coding with tree-structured distortion constraints is established by generalizing Ozarow's celebrated converse argument through the introduction of auxiliary random…

信息论 · 计算机科学 2016-07-29 Yinfei Xu , Jun Chen , Qiao Wang

This work explores the tensor and combinatorial constructs underlying the linearised higher-order variational equations of a generic autonomous system along a particular solution. The main result of this paper is a compact yet explicit and…

可精确求解与可积系统 · 物理学 2015-02-11 Sergi Simon

We pursue the investigation of generalizations of the Pascal triangle based on binomial coefficients of finite words. These coefficients count the number of times a finite word appears as a subsequence of another finite word. The finite…

组合数学 · 数学 2018-01-11 Manon Stipulanti

We take an elementary approach to derive a generalization of Kunth's formula using Lassalle's explicit formula. In particular, we give a formula for the Kostka numbers of a shape $\mu\vdash n$ and weight $(m,1^{n-m})$ for $m=3,\;4$.

组合数学 · 数学 2016-01-05 Minwon Na

We extend the polynomial approach to hook length formula proposed in a recent joint paper with K\'arolyi, Nagy and Volkov to several other problems of the same type, including number of paths formula in the Young graph of strict partitions.

组合数学 · 数学 2015-04-07 Fedor Petrov

We develop an algebraic notion of recognizability for languages of words indexed by countable linear orderings. We prove that this notion is effectively equivalent to definability in monadic second-order (MSO) logic. We also provide three…

计算机科学中的逻辑 · 计算机科学 2018-05-30 Olivier Carton , Thomas Colcombet , Gabriele Puppis

A longstanding question of Gromov asks whether every one-ended word-hyperbolic group contains a subgroup isomorphic to the fundamental group of a closed hyperbolic surface. An infinite family of word-hyperbolic groups can be obtained by…

群论 · 数学 2010-12-13 Sang-hyun Kim , Henry Wilton

We provide a unified framework for the treatment of special integrable systems which we propose to call "generalized mean field systems". Thereby previous results on integrable classical and quantum systems are generalized. Following…

数学物理 · 物理学 2015-03-13 Bjoern Erbe , Heinz-Juergen Schmidt

This paper contains a survey of recent developments in investigation of word equations in simple matrix groups and polynomial equations in simple (associative and Lie) matrix algebras along with some new results on the image of word maps on…

代数几何 · 数学 2019-01-30 Nikolai Gordeev , Boris Kunyavskii , Eugene Plotkin

Given a finitely generated multiplicative subgroup of rational numbers $\Gamma$, assuming the Generalized Riemann Hypothesis, we determine an asymptotic formula for average over prime numbers, powers of the order of the reduction group…

数论 · 数学 2016-02-04 Cihan Pehlivan

A generalization of the classical statistics ``maj'' and ``inv'' (the major index and number of inversions) on words is introduced, parameterized by arbitrary graphs on the underlying alphabet. The question of characterizing those graphs…

组合数学 · 数学 2008-02-03 Dominique Foata , Doron Zeilberger

Generalized octagonal numbers are those $p_8(x)=x(3x-2)$ with $x\in\mathbb Z$. In this paper we mainly show that every positive integer can be written as the sum of four generalized octagonal numbers one of which is odd. This result is…

数论 · 数学 2015-12-18 Zhi-Wei Sun

We generalize the polynomial Szemer\'{e}di theorem to intersective polynomials over the ring of integers of an algebraic number field, by which we mean polynomials having a common root modulo every ideal. This leads to the existence of new…

动力系统 · 数学 2014-09-29 Vitaly Bergelson , Donald Robertson

This paper, the third in a series, completes our description of all (radial) solutions on C* of the tt*-Toda equations, using a combination of methods from p.d.e., isomonodromic deformations (Riemann-Hilbert method), and loop groups. We…

微分几何 · 数学 2018-09-14 Martin A. Guest , Alexander R. Its , Chang-Shou Lin

In this paper, we give a practical method to compute the Jacobian matrices of generalized Chebyshev polynomials associated to arbitrary semisimple Lie algebras. The entries of each Jacobian matrix can be expressed as a linear combination of…

环与代数 · 数学 2022-12-19 Ahmet İleri , Ömer Küçüksakallı