English
Related papers

Related papers: Mutation Cycles from Reddening Sequences

200 papers

In symmetric groups, studies of permutation factorizations or triples of permutations satisfying certain conditions have a long history. One particular interesting case is when two of the involved permutations are long cycles, for which…

Combinatorics · Mathematics 2022-08-04 Ricky X. F. Chen

The cyclic sieving phenomenon provides a link between a polynomial analogue of Gauss congruence known as $q$-Gauss congruence, and a combinatorial analogue of Gauss congruence based on sequences of cyclic group actions. We strengthen this…

Combinatorics · Mathematics 2024-12-24 Fern Gossow

We give a combinatorial mutation rule for Aihara's and Iyama's silting mutation. As an application, we reprove Keller-Yang's mutation rule for Ginzburg algebras, and obtain an analog of that rule for arbitrary dimension.

Representation Theory · Mathematics 2015-04-13 Steffen Oppermann

We show a method in constructing algebraic cycles via intersection theory. It leads to a proof of the Lefschetz standard conjecture.

Algebraic Geometry · Mathematics 2021-02-16 B. Wang

We give a generating function for the number of unimodal permutations with a given cycle structure.

Combinatorics · Mathematics 2013-02-12 Jean-Yves Thibon

Sidon sequences and their generalizations have found during the years and especially recently various applications in coding theory. One of the most important applications of these sequences is in the connection of synchronization patterns.…

Information Theory · Computer Science 2011-02-16 Tuvi Etzion

We consider deformations of sequences of cluster mutations in finite type cluster algebras, which destroy the Laurent property but preserve the presymplectic structure defined by the exchange matrix. The simplest example is the Lyness…

Mathematical Physics · Physics 2021-07-27 Andrew N. W. Hone , Theodoros E. Kouloukas

Motivated by cryptographic applications, we investigate two machine learning approaches to modular multiplication: namely circular regression and a sequence-to-sequence transformer model. The limited success of both methods demonstrated in…

Machine Learning · Computer Science 2024-03-01 Kristin Lauter , Cathy Yuanchen Li , Krystal Maughan , Rachel Newton , Megha Srivastava

We use cyclotomy to design new classes of permutation polynomials over finite fields. This allows us to generate many classes of permutation polynomials in an algorithmic way. Many of them are permutation polynomials of large indices.

Number Theory · Mathematics 2012-09-19 Qiang Wang

For a finite field of odd number of elements we construct families of permutation binomials and permutation trinomials with one fixed-point (namely zero) and remaining elements being permuted as disjoint cycles of same length. Binomials and…

Combinatorics · Mathematics 2023-06-28 Anitha G , P Vanchinathan

We consider the cycle structure of a random permutation $\sigma$ chosen uniformly from the symmetric group, subject to the constraint that $\sigma$ does not contain cycles of length exceeding $r.$ We prove that under suitable conditions the…

Probability · Mathematics 2019-05-14 David Judkovich

We give a proof of the cyclicity conjecture of Akasaka-Kashiwara, for simply laced types, via quiver varieties. We get also an algebraic characterization of the standard modules.

Quantum Algebra · Mathematics 2007-05-23 Michela Varagnolo , Eric Vasserot

Computing modular coincidences can show whether a given substitution system, which is supported on a point lattice in R^d, consists of model sets or not. We prove the computatibility of this problem and determine an upper bound for the…

Metric Geometry · Mathematics 2008-03-11 D. Frettlöh , B. Sing

Cyclic sieving is a well-known phenomenon where certain interesting polynomials, especially $q$-analogues, have useful interpretations related to actions and representations of the cyclic group. We propose a definition of sieving for an…

Combinatorics · Mathematics 2023-11-16 Sujit Rao , Joe Suk

In this paper, we count a dual set of Stirling permutations by the number of alternating runs. Properties of the generating functions, including recurrence relations, grammatical interpretations and convolution formulas are studied.

Combinatorics · Mathematics 2019-02-20 Shi-Mei Ma , Hai-Na Wang

In general, the existence of a maximal green sequence is not mutation invariant. In this paper we show that it is in fact mutation invariant for cluster quivers of finite mutation type. In particular, we show that a mutation finite cluster…

Combinatorics · Mathematics 2016-06-14 Matthew R. Mills

We describe several families of permutation polynomials obtained using functions with linear translators.

Number Theory · Mathematics 2009-05-08 Gohar M. Kyureghyan

We use a geometric description of $m$-cluster categories of Dynkin type $A$ to count the the number of coloured quivers in the $m$-mutation class of quivers of Dynkin type $A$. This is related to angulations of polygons and the cell-growth…

Representation Theory · Mathematics 2010-04-27 Hermund André Torkildsen

Consider n unit intervals, say [1,2], [3,4], ..., [2n-1,2n]. Identify their endpoints in pairs at random, with all (2n-1)!! = (2n-1) (2n-3) ... 3 1 pairings being equally likely. The result is a collection of cycles of various lengths, and…

Combinatorics · Mathematics 2007-05-23 Nicholas Pippenger

We consider a class of non-local reaction-diffusion problems, referred to as replicator-mutator equations in evolutionary genetics. For a confining fitness function, we prove well-posedness and write the solution explicitly, via some…

Analysis of PDEs · Mathematics 2020-01-08 Matthieu Alfaro , Mario Veruete