-
Unexpectedly, a symmetry on unlabeled graphs
Authors:
Florian Fürnsinn,
Moritz Gangl,
Martin Rubey
Abstract:
We exhibit the joint symmetric distribution of the following two parameters on the set of unlabeled, simple, connected graphs with $n$ vertices. The first parameter is the maximal number of leaves attached to a vertex. The second parameter is the size of the largest set of vertices sharing the same closed neighborhood minus $1$.
Apparently, this is the first example of a natural, non-trivial equ…
▽ More
We exhibit the joint symmetric distribution of the following two parameters on the set of unlabeled, simple, connected graphs with $n$ vertices. The first parameter is the maximal number of leaves attached to a vertex. The second parameter is the size of the largest set of vertices sharing the same closed neighborhood minus $1$.
Apparently, this is the first example of a natural, non-trivial equidistribution of graph parameters on unlabeled connected graphs on a fixed set of vertices.
Our proof is enumerative, using the theory of species. Exhibiting an explicit bijection interchanging the two parameters remains an open problem.
△ Less
Submitted 6 May, 2025;
originally announced May 2025.
-
A generalization of conjugation of integer partitions
Authors:
Seamus Albion,
Theresia Eisenkölbl,
Ilse Fischer,
Moritz Gangl,
Hans Höngesberg,
Christian Krattenthaler,
Martin Rubey
Abstract:
We exhibit, for any positive integer parameter $s$, an involution on the set of integer partitions of $n$. These involutions show the joint symmetry of the distributions of the following two statistics. The first counts the number of parts of a partition divisible by $s$, whereas the second counts the number of cells in the Ferrers diagram of a partition whose leg length is zero and whose arm leng…
▽ More
We exhibit, for any positive integer parameter $s$, an involution on the set of integer partitions of $n$. These involutions show the joint symmetry of the distributions of the following two statistics. The first counts the number of parts of a partition divisible by $s$, whereas the second counts the number of cells in the Ferrers diagram of a partition whose leg length is zero and whose arm length has remainder $s-1$ when dividing by $s$. In particular, for $s=1$ this involution is just conjugation. Additionally, we provide explicit expressions for the bivariate generating functions.
Our primary motivation to construct these involutions is that we know only of two other "natural" bijections on integer partitions of a given size, one of which is the Glaisher-Franklin bijection sending the set of parts divisible by $s$, each divided by $s$, to the set of parts occurring at least $s$ times.
△ Less
Submitted 25 May, 2025; v1 submitted 22 July, 2024;
originally announced July 2024.
-
Alternating Sign Pentagons and Magog Pentagons
Authors:
Moritz Gangl
Abstract:
Alternating sign triangles have been introduced by Ayyer, Behrend and Fischer in 2016 and it was proven that there is the same number of alternating sign triangles with $n$ rows as there is of $n\times n$ alternating sign matrices. Later on Fischer gave a refined enumeration of alternating sign triangles with respect to a statistic $ρ$, having the same distribution as the unique 1 in the top row o…
▽ More
Alternating sign triangles have been introduced by Ayyer, Behrend and Fischer in 2016 and it was proven that there is the same number of alternating sign triangles with $n$ rows as there is of $n\times n$ alternating sign matrices. Later on Fischer gave a refined enumeration of alternating sign triangles with respect to a statistic $ρ$, having the same distribution as the unique 1 in the top row of an alternating sign matrix, by connecting alternating sign triangles to $(0,n,n)$- Magog trapezoids. We introduce two more statistics counting the all $0$-columns on the left and right in an alternating sign triangle yielding objects we call alternating sign pentagons. We then show the equinumeracy of these alternating sign pentagons with Magog pentagons of a certain shape taking into account the statistic $ρ$. Furthermore we deduce a generating function of these alternating sign pentagons with respect to the statistic $ρ$ in terms of a Pfaffian and consider the implications of our new results on some open conjectures.
△ Less
Submitted 26 September, 2023;
originally announced September 2023.
-
A Raman study of the temperature and magnetic field dependence of electronic and lattice properties in MnSi
Authors:
H. -M. Eiter,
P. Jaschke,
R. Hackl,
A. Bauer,
M. Gangl,
C. Pfleiderer
Abstract:
The temperature and magnetic field dependence of lattice and carrier excitations in MnSi is studied in detail using inelastic light scattering. The pure symmetry components of the electronic response are derived from the polarization dependent spectra. The $E$ and $T_2$ responses agree by and large with longitudinal and optical transport data. However, an anomaly is observed right above the magnet…
▽ More
The temperature and magnetic field dependence of lattice and carrier excitations in MnSi is studied in detail using inelastic light scattering. The pure symmetry components of the electronic response are derived from the polarization dependent spectra. The $E$ and $T_2$ responses agree by and large with longitudinal and optical transport data. However, an anomaly is observed right above the magnetic ordering temperature $T_{\rm C}=29\,{\rm K}$ that is associated with the fluctuations that drive the transition into the helimagnetic phase first order. The $T_1$ spectra, reflecting mostly chiral spin excitations, have a temperature dependence similar to that of the $E$ and $T_2$ symmetries. The response in the fully symmetric $A$ representation has a considerably weaker temperature dependence than that in the other symmetries. All nine Raman active phonon lines can be resolved at low temperature. The positions and line widths of the strongest four lines in $E$ and $T_2$ symmetry are analyzed in the temperature range $4<T<310\,{\rm K}$. Above $50\,{\rm K}$, the temperature dependence is found to be conventional and given by anharmonic phonon decay and the lattice expansion. Distinct anomalies are observed in the range of the helimagnetic transition and in the ordered phase. Applying a magnetic field of $4\,{\rm T}$, well above the critical field, removes all anomalies and restores a conventional behavior highlighting the relationship between the anomalies and magnetism. The anomaly directly above $T_{\rm C}$ in the fluctuation range goes along with an anomaly in the thermal expansion. While the lattice constant changes continuously and has only a kink at $T_{\rm C}$, all optical phonons soften abruptly suggesting a direct microscopic coupling between spin order and optical phonons rather than a reaction to magnetostriction effects.
△ Less
Submitted 9 January, 2014;
originally announced January 2014.
