arXiv 1702.006522017-02-02math.COmath.DS

Permutations and negative beta-shifts

Emilie Charlier, Wolfgang Steiner

英文摘要：

Elizalde (2011) characterized which permutations can be obtained by ordering consecutive elements in the trajectories of (positive) beta-transformations and beta-shifts. We prove similar results for negative bases beta.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

置换和β移位

Permutations and beta-shifts

给定一个实数beta>1，如果在[0，1]中存在某个x，使得序列x，f（x），.，f^{n-1}（x），其中f（x）是beta*x的分数部分，与pi的元素的分数部分相同。从数论和自动机理论等不同领域广泛研究，β-移位是一维混沌动力系统的典型例子。当β是整数时，在[SIAM J. Discrete Math.23（2009），765-786]中研究了通过移位实现的置换。在本文中，我们推广的一些结果，任意的β-移位。我们描述了一种方法来计算，对于任何给定的排列π，最小的β，使π是实现的β-移位。我们也给出了一种确定最短禁止长度的方法（即，未实现）任意β偏移的图案。

2010-08-24math.CO

Beta（1，0）-树和不可分置换的分解与统计

Decompositions and statistics for beta(1,0)-trees and nonseparable permutations

模式避免置换的主题起源于计算机科学，即通过堆栈对置换进行排序的问题。一个关于长度为n的排列数的公式，可以通过两次将其通过堆栈进行排序（堆栈上的字母必须以递增的顺序排列），这个公式是由韦斯特提出的，后来由蔡尔伯格证明。Goulden和West发现了从这样的置换到不可分平面映射的双射，后来Jesus和Schaeffer提出了从这些平面映射到某些标记平面树的双射，称为beta（1，0）-树。使用生成树，Dulucq，Gire和West证明了不可分的平面映射是等量的，其排列避免了（经典）模式2413和禁止模式\bar{3} 41 52;他们称这些排列为不可分的。我们给出了beta（1，0）-树和置换之间的一个新的双射，避免了虚线模式3-1-4-2和2-41-3。这些排列可以被看作是不可分排列的恰好相反。我们的双射是使用排列和树的分解构建的，它将树上的七个统计数据转换为排列上的统计数据。其中涉及的统计是上升，从左到右的最小值和从右到左的最大值的排列，和树叶和最右和最左的路径的树。在这方面，我们给出了一个非平凡的对合的beta（1，0）-树，专门为一个对合的无标号根平面树，它产生有趣的结果。最后，我们猜想存在一个双射之间的不可分排列和两个堆栈排序排列保持至少四个排列统计。

2010-03-24math.CO

Patterns of Negative Shifts and Beta-Shifts

The $β$-shift is the transformation from the unit interval to itself that maps $x$ to the fractional part of $βx$. Permutations realized by the relative order of the elements in the orbits of these maps have been studied for positive integer values of $β$ and for real values $β>1$. In both cases, a combinatorial description of the smallest positive value of $β$ needed to realize a permutation is provided. In this paper we extend these results to the case of negative $β$, both in the integer and in the real case. Negative $β$-shifts are related to digital expansions with negative real bases, st…

2016-11-16math.CO

具有给定下降集的随机游动和置换的指数泛函的矩

Moments of an exponential functional of random walks and permutations with given descent sets

具有负漂移的简单对称随机游动的指数泛函是独立同分布非负随机变量的无穷多项式$Y = 1 + ξ_1 + ξ_1 ξ_2 + ξ_1 ξ_2 ξ_3 + ...$。它的矩是变量$μ_k = \ev(ξ^k) < 1$的有理函数，具有普适系数。事实证明，这样的系数等于由系数的多指标定义的下降集的排列数。一个递归以Pascal型三角形的形式枚举具有给定下降集的所有排列数。

2010-08-09math.COmath.PR

科斯坦特紧致排列

Kostant cuspidal permutations

本文提出科斯坦特紧致排列的概念，并展示了其与李代数模块理论中的持久性结果及分类相关联。

2026-08-19math.COmath.RT

大 N 系统中的置换不变矩阵量子热力学与负比热容

Permutation invariant matrix quantum thermodynamics and negative specific heat capacities in large N systems

本文研究置换不变矩阵量子力学的大 $N$ 热力学，揭示正则系综的相变与微正则系综的负比热相，并推广至 $U(N)$ 矩阵及张量模型。

2025-02-17hep-thmath-phmath.CO

更多相关论文收起更多论文

Symmetric powers of permutation representations of finite groups and primitive colorings on polyhedrons

In this paper, we define a set which has a finite group action and is generated by a finite color set, a set which has a finite group action, and a subset of the set of non negative integers. we state its properties to apply one of solution of the following two problems, respectively. First, we calculate the generating function of the character of symmetric powers of permutation representation associated with a set which has a finite group action. Second, we calculate the number of primitive colorings on some objects of polyhedrons. It is a generalization of the calculation of the number of pr…

2017-03-18math.COmath.RT

Characterizations and Enumerations of Patterns of Signed Shifts

Signed shifts are generalizations of the shift map in which, interpreted as a map from the unit interval to itself sending x to the fractional part of Nx, some slopes are allowed to be negative. Permutations realized by the relative order of the elements in the orbits of these maps have been studied recently by Amigo, Archer and Elizalde. In this paper, we give a complete characterization of the permutations (also called patterns) realized by signed shifts. In the case of the negative shift, which is the signed shift having only negative slopes, we use the characterization to give an exact enu…

2018-12-31math.CO

连续模式避免置换的谱方法

A Spectral Approach to Consecutive Pattern-Avoiding Permutations

我们考虑的问题，枚举置换的对称群上的$n$元素，避免了一组给定的连续模式$S$，特别是计算渐近$n$趋于无穷大。我们开发了一个通用的方法，解决了这个计数问题，使用积分算子的谱理论的$L^{2}([0,1]^{m})$，其中的模式在$S$的长度$m+1$。Kre \u n和Rutman对Perron-Frobenius非负矩阵理论的推广起着核心作用。我们的方法给出了详细的渐近展开，并允许在许多情况下明确计算的首项。作为我们结果的推论，我们解决了Warlimont关于避免连续模式的排列数的渐进性的猜想。

2011-10-11math.COmath.SP

投影到PASEP上的置换上的马尔可夫链

A Markov chain on permutations which projects to the PASEP

部分不对称排斥过程（Partially asymmetric exclusion process，PASEP）是统计力学中的一个重要模型，它描述了相互作用的粒子在一维N格点上左右跳跃的过程.它是部分不对称的，因为向左跳的概率是向右跳的概率的q倍。此外，粒子可能以概率α从左边进入，以概率β从右边离开。据观察，（独特的）固定分布的PASEP有显着的联系，以组合学-见例如文件德里达，杜奇和谢弗，和科蒂尔。最近，我们证明了，事实上，在一个特定的状态的PASEP的（归一化）概率可以被看作是一个固定形状的置换表的一定的权重生成函数。(This结果意味着前面的组合结果。）然而，我们的证明依赖于德里达等人的矩阵分析，因此没有给出直观的解释，为什么人们应该期望PASEP的稳态分布涉及这样好的组合。在本文中，我们定义了一个马尔可夫链-我们称之为PT链-在一个非常强的意义上投影到PASEP的置换表集。这给出了我们以前的结果的一个新的证明，它完全绕过了矩阵矩阵。此外，通过置换表到置换的双射，PT链也可以看作是对称群上的马尔可夫链。PT链的另一个很好的特征是它具有一定的对称性，这扩展了PASEP的“粒子-空穴对称性”。更具体地说，这是PT链的状态图上的图自同构，PT链是一个对合;这在排列方面有一个简单的描述。

2007-05-18math-phmath.COmath.MP

具有多项式指数的沃利斯型乘积与负整数处的狄利克雷β函数

Wallis-type products with polynomial exponents and the Dirichlet beta function at negative integers

本研究提出构造带多项式指数的有理块无穷乘积的方法，推导多重伽马值相关的显式乘积，并证明带广义欧拉权重的有限多重伽马模板可对负整数处狄利克雷β函数的Duke-Imamoğlu表达式求值，得到奇数情形的收敛沃利斯-欧拉乘积。

2026-09-01math.CAmath.COmath.NT