中文
相关论文

相关论文: The cyclic structure of unimodal permutations

200 篇论文

We study the dynamics of a piecewise map defined on the set of three pairwise nonparallel, nonconcurrent lines in $\mathbb{R}^2$. The geometric map of study may be analogized to the billiard map with a different reflection rule so that each…

动力系统 · 数学 2024-08-30 Samuel Everett

For typical cocycles over subshifts of finite type, we show that for any given orbit segment, we can construct a periodic orbit such that it shadows the given orbit segment and that the product of the cocycle along its orbit is a proximal…

动力系统 · 数学 2022-01-25 Kiho Park

We continue the study of permutations of a finite regular semigroup that map each element to one of its inverses, providing a complete description in the case of semigroups whose idempotent generated subsemigroup is a union of groups. We…

群论 · 数学 2019-02-11 Peter M. Higgins

In this article we consider square permutations, a natural subclass of permutations defined in terms of geometric conditions, that can also be described in terms of pattern avoiding permutations, and convex permutoninoes, a related subclass…

组合数学 · 数学 2023-06-22 Enrica Duchi

A heterodimensional cycle consists of a pair of heteroclinic connections between two saddle periodic orbits with unstable manifolds of different dimensions. Recent theoretical work on chaotic dynamics beyond the uniformly hyperbolic setting…

动力系统 · 数学 2019-06-28 Andy Hammerlindl , Bernd Krauskopf , Gemma Mason , Hinke M. Osinga

A universal cycle (u-cycle) for permutations of length $n$ is a cyclic word, any size $n$ window of which is order-isomorphic to exactly one permutation of length $n$, and all permutations of length $n$ are covered. It is known that…

组合数学 · 数学 2024-08-13 Sergey Kitaev , Dun Qiu

We prove that it is decidable if a finitely based permutation class contains infinitely many simple permutations, and establish an unavoidable substructure result for simple permutations: every sufficiently long simple permutation contains…

组合数学 · 数学 2007-05-23 Robert Brignall , Nik Ruskuc , Vince Vatter

In this paper, we consider chaotic dynamics and variational structures of area-preserving maps. There is a lot of study on dynamics of their maps and the works of Poincare and Birkhoff are well-known. To consider variational structures of…

动力系统 · 数学 2022-12-06 Yuika Kajihara

Using the recently developed notion of permutation limits this paper derives the limiting distribution of the number of fixed points and cycle structure for any convergent sequence of random permutations, under mild regularity conditions.…

概率论 · 数学 2016-07-14 Sumit Mukherjee

There exists a variety of physically interesting situations described by continuous maps that are nondifferentiable on some surface in phase space. Such systems exhibit novel types of bifurcations in which multiple coexisting attractors can…

chao-dyn · 物理学 2009-10-31 Mitrajit Dutta , Helena E. Nusse , Edward Ott , James A. Yorke

We introduce {\it twist unimodal maps} of the interval and describe their structure. Sufficient conditions for the growth of over-rotation interval in families of maps are given.

动力系统 · 数学 2016-01-18 A. Blokh , K. Snider

A classic problem in enumerative combinatorics is to count the number of derangements, that is, permutations with no fixed point. Inspired by a recent generalization to facet derangements of the hypercube by Gordon and McMahon, we…

组合数学 · 数学 2020-03-05 Sami H. Assaf

We give a systematic construction of uniruled surfaces in positive characteristic. Using this construction, we find surfaces of general type with non-trivial vector fields, surfaces with arbitrarily non-reduced Picard schemes as well as…

代数几何 · 数学 2008-05-27 Christian Liedtke

For an integrable hierarchy which possesses a bihamiltonian structure with semisimple hydrodynamic limit, we prove that the linear reciprocal transformation with respect to any of its symmetry transforms it to another bihamiltonian…

可精确求解与可积系统 · 物理学 2023-05-31 Si-Qi Liu , Zhe Wang , Youjin Zhang

An infinite permutation is a linear order on the set N. We study the properties of infinite permutations generated by fixed points of some uniform binary morphisms, and find the formula for their complexity.

离散数学 · 计算机科学 2011-08-19 Alexander Valyuzhenich

Motivated by a problem in quantum field theory, we study the up and down structure of circular and linear permutations. In particular, we count the length of the (alternating) runs of permutations by representing them as monomials and find…

组合数学 · 数学 2014-10-31 Christopher J. Fewster , Daniel Siemssen

Non-Hermitian singularities are ubiquitous in non-conservative open systems. These singularities are often points of measure zero in the eigenspectrum of the system which make them difficult to access without careful engineering. Despite…

量子物理 · 物理学 2018-05-24 Qi Zhong , Mercedeh Khajavikhan , Demetrios Christodoulides , Ramy El-Ganainy

We present an analysis of one-dimensional models of dynamical systems that possess 'coherent structures'; global structures that disperse more slowly than local trajectory separation. We study cocycles generated by expanding interval maps…

动力系统 · 数学 2011-02-16 Gary Froyland , Simon Lloyd , Anthony Quas

A geometric grid class consists of those permutations that can be drawn on a specified set of line segments of slope \pm1 arranged in a rectangular pattern governed by a matrix. Using a mixture of geometric and language theoretic methods,…

组合数学 · 数学 2012-02-06 Michael H. Albert , M. D. Atkinson , Mathilde Bouvel , Nik Ruškuc , Vincent Vatter

Macbeath gave a formula for the number of fixed points for each non-identity element of a cyclic group of automorphisms of a compact Riemann surface in terms of the universal covering transformation group of the cyclic group. We observe…

几何拓扑 · 数学 2016-09-07 M. Izquierdo , D. Singerman