Multiple equivalent matings with the aeroplane polynomial

Mary Rees

DOI: https://doi.org/10.48550/arXiv.0812.1380

2009-06-06

Abstract:We produce arbitrarily large equivalence classes of matings with the aeroplane polynomial. These are obtained by a slight generalisation of the technique of proof of a similar result for Wittner captures.

Dynamical Systems

What problem does this paper attempt to address?

Finite flag-transitive affine planes with a solvable automorphism group.

Tao Feng

DOI: https://doi.org/10.1016/j.jcta.2017.06.011

2017-01-01

Abstract:In this paper, we consider finite flag-transitive affine planes with a solvable automorphism group. Under a mild number-theoretic condition involving the order and dimension of the plane, the translation complement must contain a linear cyclic subgroup that either is transitive or has two equal-sized orbits on the line at infinity. We develop a new approach to the study of such planes by associating them with planar functions and permutation polynomials in the odd order and even order case respectively. In the odd order case, we characterize the Kantor–Suetake family by using Menichetti's classification of generalized twisted fields and Blokhuis, Lavrauw and Ball's classification of rank two commutative semifields. In the even order case, we develop a technique to study permutation polynomials of DO type by quadratic forms and characterize such planes that have dimensions up to four over their kernels.
On The Notions of Mating

Carsten Lunde Petersen,Daniel Meyer

DOI: https://doi.org/10.48550/arXiv.1307.7934

2013-07-30

Abstract:The different notions of matings of pairs of equal degree polynomials are introduced and are related to each other as well as known results on matings. The possible obstructions to matings are identified and related. Moreover the relations between the polynomials and their matings are discussed and proved. Finally holomorphic motion properties of slow-mating are proved.

Dynamical Systems,Complex Variables
The Thurston Algorithm for quadratic matings

Wolf Jung

DOI: https://doi.org/10.48550/arXiv.1706.04177

2017-06-14

Abstract:Mating is an operation to construct a rational map f from two polynomials, which are not in conjugate limbs of the Mandelbrot set. When the Thurston Algorithm for the unmodified formal mating is iterated in the case of postcritical identifications, it will diverge to the boundary of Teichmüller space, because marked points collide. Here it is shown that the colliding points converge to postcritical points of f , and the associated sequence of rational maps converges to f as well, unless the orbifold of f is of type (2, 2, 2, 2). So to compute f , it is not necessary to encode the topology of postcritical ray-equivalence classes for the modified mating, but it is enough to implement the pullback map for the formal mating. The proof combines the Selinger extension to augmented Teichmüller space with local estimates. Moreover, the Thurston Algorithm is implemented by pulling back a path in moduli space. This approach is due to Bartholdi--Nekrashevych in relation to one-dimensional moduli space maps, and to Buff--Chéritat for slow mating. Here it is shown that slow mating is equivalent to the Thurston Algorithm for the formal mating. An initialization of the path is obtained for repelling-preperiodic captures as well, which provide an alternative construction of matings.

Dynamical Systems
On the n-matings of polynomials

Liangang Ma

2023-11-02

Abstract:We introduce the notion of n-mating in this work, which includes the classical mating of polynomials as a special case. The new notion brings further links between the polynomial world and the rational world than the classical one, as well as a natural classification of rational maps according to their n-unmatability. We classify the hyperbolic 2-matings according to the (non-)existence of orientation-reversing equators for them. For rational maps admitting orientation-reversing equators, we describe their dynamics via matings of half polynomials. There are diverse types of n-matings from the bicritical family and the degree-2 capture family exhibited in our explorations, which demonstrates the ubiquity of them. Finally we consider the postcritical realization programme of rational maps (among the atomic and mating family respectively). The compositive trick is exploited to deal with problems in the programme.

Dynamical Systems
MUBs inequivalence and affine planes

W. K. Kantor

DOI: https://doi.org/10.1063/1.3690050

2012-03-25

Abstract:There are fairly large families of unitarily inequivalent complete sets of N+1 mutually unbiased bases (MUBs) in C^N for various prime powers N. The number of such sets is not bounded above by any polynomial as a function of N. While it is standard that there is a superficial similarity between complete sets of MUBs and finite affine planes, there is an intimate relationship between these large families and affine planes. This note briefly summarizes "old" results that do not appear to be well-known concerning known families of complete sets of MUBs and their associated planes.

Combinatorics,Quantum Physics
Matings of cubic polynomials with a fixed critical point. Part II: $α$-symmetry of limbs

Thomas Sharland

DOI: https://doi.org/10.1080/10236198.2023.2188973

2023-03-17

Abstract:In this article we provide a combinatorial sufficient (and conjecturally, necessary) condition (called $\alpha$-symmetry) for the mating of two postcritically finite polynomials in $\mathcal{S}_1$ to be obstructed. To do this, we study the rotation sets associated to the parameter limbs in the connectedness locus of $\mathcal{S}_1$, which allows us to determine when there exist ray classes in the formal mating which contain a closed loop. We give a proof of the necessity of $\alpha$-symmetry for a particular subset of postcritically finite maps in $\mathcal{S}_1$. Many examples are given to illustrate the results of the paper.

Dynamical Systems
A generalization of MacMahon's formula

Mirjana Vuletić

DOI: https://doi.org/10.48550/arXiv.0707.0532

2007-07-04

Abstract:We generalize the generating formula for plane partitions known as MacMahon's formula as well as its analog for strict plane partitions. We give a 2-parameter generalization of these formulas related to Macdonald's symmetric functions. The formula is especially simple in the Hall-Littlewood case. We also give a bijective proof of the analog of MacMahon's formula for strict plane partitions.

Combinatorics,Mathematical Physics
Replacing Pfaffians and applications

Weigen Yan,Yeong-Nan Yeh

DOI: https://doi.org/10.48550/arXiv.math/0511315

2005-11-12

Abstract:We present some Pfaffian identities, which are completely different from the Plücker relations. As consequences we obtain a quadratic identity for the number of perfect matchings of plane graphs, which has a simpler form than the formula by Yan et al (Graphical condensation of plane graphs: a combinatorial approach, Theoret. Comput. Sci., to appear), and we also obtain some new determinant identities.

Combinatorics
Unmating of expanding Thurston maps with Julia set $\mathbb{S}^2$

Mary Wilkerson

2023-04-01

Abstract:Every expanding Thurston map $f$ without periodic critical points is known to have an iterate $f^n$ which is the topological mating of two polynomials. This has been examined by Kameyama and Meyer; the latter who has offered an explicit construction for finding two polynomials in the unmating of the iterate. Initializing this algorithm depends on an invariant Jordan curve through the postcritical set of $f$--but we propose adjustments to this unmating algorithm for the case where there exists a curve which is fully $f$-invariant up to homotopy and not necessarily simple. When $f$ is a critically pre-periodic expanding Thurston map, extending the algorithm to accommodate non-Jordan curves in this manner allows us to unmate without iterates.

Dynamical Systems
Paving Matroids: Defining Equations and Associated Varieties

Emiliano Liwski,Fatemeh Mohammadi

2024-03-21

Abstract:We study paving matroids, their realization spaces, and their closures, along with matroid varieties and circuit varieties. Within this context, we introduce three distinct methods for generating polynomials within the associated ideals of these varieties across any dimension. Additionally, we explain the relationship between polynomials constructed using these different methods. We then compute a comprehensive and finite set of defining equations for matroid varieties associated with specific classes of paving matroids. Finally, we focus on the class of paving matroids of rank $3$, known as point-line configurations, which essentially contain simple matroids of rank $3$. Furthermore, we provide a decomposition for the associated circuit variety of point-line configurations, where all points have a degree less than $3$. Lastly, we present several examples applying our results and compare them with the known cases in the literature.

Algebraic Geometry,Commutative Algebra,Combinatorics
Fertility, Strong Fertility, and Postorder Wilf Equivalence

Colin Defant

DOI: https://doi.org/10.48550/arXiv.1904.03115

2019-04-05

Combinatorics

Abstract:We introduce "fertility Wilf equivalence," "strong fertility Wilf equivalence," and "postorder Wilf equivalence," three variants of Wilf equivalence for permutation classes that formalize some phenomena that have appeared in the study of West's stack-sorting map. We introduce "sliding operators" and show that they induce useful bijections among sets of valid hook configurations. Combining these maps with natural decompositions of valid hook configurations, we give infinitely many examples of fertility, strong fertility, and postorder Wilf equivalences. As a consequence, we obtain infinitely many joint equidistribution results concerning many permutation statistics. In one very special case, we reprove and extensively generalize a result of Bouvel and Guibert. Another case reproves and generalizes a result of the current author. A separate very special case proves and generalizes a conjecture of the current author concerning stack-sorting preimages and the Boolean-Catalan numbers. We end with two open questions.
Continuity of matings of Kleinian groups and polynomials

Miguel Ratis Laude

2024-11-14

Abstract:In recent years, the study of holomorphic correspondences as dynamical systems that can display behaviors of both rational maps and Kleinian groups has gained a good amount of attention. This phenomenon is related to the Sullivan dictionary, a list of parallels between the theories of these two systems. We build upon a surgical construction of such matings, due to Bullett and Harvey, increasing the degree of maps we consider, and proving regularity properties of the mating map on parameter spaces: namely, analyticity on the interior of its domain of definition, and continuity under quasiconformal rigidity on the boundary.

Dynamical Systems
An activities expansion of the transition polynomial of a multimatroid

Criel Merino,Iain Moffatt,Steven Noble

2024-08-09

Abstract:The weighted transition polynomial of a multimatroid is a generalization of the Tutte polynomial. By defining the activity of a skew class with respect to a basis in a multimatroid, we obtain an activities expansion for the weighted transition polynomial. We also decompose the set of all transversals of a multimatroid as a union of subsets of transversals. Each term in the decomposition has the structure of a boolean lattice, and each transversal belongs to a number of terms depending only on the sizes of some of its skew classes. Further expressions for the transition polynomial of a multimatroid are obtained via an equivalence relation on its bases and by extending Kochol's theory of compatible sets. We apply our multimatroid results to obtain a result of Morse about the transition polynomial of a delta-matroid and get a partition of the boolean lattice of subsets of elements of a delta-matroid determined by the feasible sets. Finally, we describe how multimatroids arise from graphs embedded in surfaces and apply our results to obtain an activities expansion for the topological transition polynomial. Our work extends results for the Tutte polynomial of a matroid.

Combinatorics
Bounds on multiplicities of symmetric pairs of finite groups

Avraham Aizenbud,Nir Avni

DOI: https://doi.org/10.1017/fms.2024.58

2024-09-11

Forum of Mathematics Sigma

Abstract:Let be a finite group, let be an involution of and let be an irreducible complex representation of . We bound in terms of the smallest dimension of a faithful -representation of , where p is any odd prime and is the maximal normal p-subgroup of . This implies, in particular, that if is a group scheme over and is an involution of , then the multiplicity of any irreducible representation in is bounded, uniformly in p.

mathematics, applied
Mating Siegel and parabolic quadratic polynomials

Yuming Fu,Fei Yang

DOI: https://doi.org/10.48550/arxiv.2305.15180

2023-01-01

Abstract: Let $f_\theta(z)=e^{2\pi i\theta}z+z^2$ be the quadratic polynomial having an indifferent fixed point at the origin. For any bounded type irrational number $\theta\in\mathbb{R}\setminus\mathbb{Q}$ and any rational number $\nu\in\mathbb{Q}$, we prove that $f_\theta$ and $f_\nu$ are conformally mateable, and that the mating is unique up to conjugacy by a M\"{o}bius map. This gives an affirmative (partial) answer to a question raised by Milnor in 2004. A crucial ingredient in the proof relies on an expansive property when iterating certain rational maps near Siegel disk boundaries. Combining this with the expanding property in repelling petals of parabolic points, we also prove that the Julia sets of a class of Siegel rational maps with parabolic points are locally connected.
A combinatorial proof of a plethystic Murnaghan--Nakayama rule

Mark Wildon

DOI: https://doi.org/10.48550/arXiv.1408.3554

2015-04-29

Abstract:This article gives a combinatorial proof of a plethystic generalization of the Murnaghan--Nakayama rule. The main result expresses the product of a Schur function with the plethysm $p_r \circ h_n$ as an integral linear combination of Schur functions. The proof uses a sign-reversing involution on sequences of bead moves on James' abacus, inspired by the arguments in N. Loehr, Abacus proofs of Schur function identities, SIAM J. Discrete Math. 24 (2010), 1356-1370.

Combinatorics
Dynamics of Modular Matings

Shaun Bullett,Luna Lomonaco

DOI: https://doi.org/10.48550/arXiv.1707.04764

2022-11-11

Abstract:We develop dynamical theory for the family of holomorphic correspondences $\mathcal{F}_a$ proved by the current authors to be matings between the modular group and parabolic rational maps in the Milnor slice $Per_1(1)$ (in 'Mating quadratic maps with the modular group II'). Such a mating endows the complement of the limit set of $\mathcal{F}_a$ with the geometry of the hyperbolic plane, equipped with the action of the modular group. We introduce bi-infinite coding sequences for geodesics in this complement, utilising continued fraction expressions of end points; we prove landing theorems for periodic and preperiodic geodesics, and we establish a stronger Yoccoz inequality for repelling fixed points of these correspondences than Yoccoz's classical inequality for quadratic polynomials. We deduce that the connectedness locus of the family $\mathcal{F}_a$ is contained in a particular lune in parameter space.

Dynamical Systems
Tree automata and pigeonhole classes of matroids: II

Daryl Funk,Dillon Mayhew,Mike Newman

2023-06-27

Abstract:Let $\psi$ be a sentence in the counting monadic second-order logic of matroids and let $\mathbb{F}$ be a finite field. Hliněný's Theorem says that we can test whether $\mathbb{F}$-representable matroids satisfy $\psi$ using an algorithm that is fixed-parameter tractable with respect to branch-width. In a previous paper we proved there is a similar fixed-parameter tractable algorithm that can test the members of any efficiently pigeonhole class. In this sequel we apply results from the first paper and thereby extend Hliněný's Theorem to the classes of fundamental transversal matroids, lattice path matroids, bicircular matroids, and $H$-gain-graphic matroids, when $H$ is a finite group. As a consequence, we can obtain a new proof of Courcelle's Theorem.

Combinatorics
Fully packed loop configurations: polynomiality and nested arches

Florian Aigner

DOI: https://doi.org/10.48550/arXiv.1702.07604

2018-03-21

Abstract:This article proves a conjecture by Zuber about the enumeration of fully packed loops (FPLs). The conjecture states that the number of FPLs whose link pattern consists of two noncrossing matchings which are separated by $m$ nested arches is a polynomial function in $m$ of certain degree and with certain leading coefficient. Contrary to the approach of Caselli, Krattenthaler, Lass and Nadeau (who proved a partial result) we make use of the theory of wheel polynomials developed by Di Francesco, Fonseca and Zinn-Justin. We present a new basis for the vector space of wheel polynomials and a polynomiality theorem in a more general setting. This allows us to finish the proof of Zubers conjecture.

Combinatorics
Multiplicity free Weil representations arising from exceptional groups

Marcela Hanzer,Gordan Savin

2024-11-02

Abstract:Using exceptional theta correspondences, we prove that certain Weil representations of $p$-adic groups are multiplicity free and determine irreducible quotients.

Representation Theory

Multiple equivalent matings with the aeroplane polynomial

Finite flag-transitive affine planes with a solvable automorphism group.

On The Notions of Mating

The Thurston Algorithm for quadratic matings

On the n-matings of polynomials

MUBs inequivalence and affine planes

Matings of cubic polynomials with a fixed critical point. Part II: $α$-symmetry of limbs

A generalization of MacMahon's formula

Replacing Pfaffians and applications

Unmating of expanding Thurston maps with Julia set $\mathbb{S}^2$

Paving Matroids: Defining Equations and Associated Varieties

Fertility, Strong Fertility, and Postorder Wilf Equivalence

Continuity of matings of Kleinian groups and polynomials

An activities expansion of the transition polynomial of a multimatroid

Bounds on multiplicities of symmetric pairs of finite groups

Mating Siegel and parabolic quadratic polynomials

A combinatorial proof of a plethystic Murnaghan--Nakayama rule

Dynamics of Modular Matings

Tree automata and pigeonhole classes of matroids: II

Fully packed loop configurations: polynomiality and nested arches

Multiplicity free Weil representations arising from exceptional groups