-
Limits and Periodicity of Metamour $2$-Distance Graphs
Authors:
William Q. Erickson,
Daniel Herden,
Jonathan Meddaugh,
Mark R. Sepanski,
Mitchell Minyard,
Kyle Rosengartner
Abstract:
Given a finite simple graph $G$, let $\operatorname{M}(G)$ denote its 2-distance graph, in which two vertices are adjacent if and only if they have distance 2 in $G$. In this paper, we consider the periodic behavior of the sequence $G, \operatorname{M}(G), \operatorname{M}^2(G), \operatorname{M}^3(G), \ldots$ obtained by iterating the 2-distance operation. In particular, we classify the connected…
▽ More
Given a finite simple graph $G$, let $\operatorname{M}(G)$ denote its 2-distance graph, in which two vertices are adjacent if and only if they have distance 2 in $G$. In this paper, we consider the periodic behavior of the sequence $G, \operatorname{M}(G), \operatorname{M}^2(G), \operatorname{M}^3(G), \ldots$ obtained by iterating the 2-distance operation. In particular, we classify the connected graphs with period 3, and we partially characterize those with period 2. We then study two families of graphs whose 2-distance sequence is eventually periodic: namely, generalized Petersen graphs and complete $m$-ary trees. For each family, we show that the eventual period is 2, and we determine the pre-period and the two limit graphs of the sequence.
△ Less
Submitted 3 September, 2024;
originally announced September 2024.
-
On groups well represented as automorphism groups of groups
Authors:
Mohsen Asgharzadeh,
Mohammad Golshani,
Daniel Herden,
Saharon Shelah
Abstract:
Assuming Gödel's axiom of constructibility $\bold V=\bold L,$ we present a characterization of those groups $L$ for which there exist arbitrarily large groups $H$ such that $aut(H) \cong L$. In particular, we show that it suffices to have one such group $H$ such that the size of its center is bigger than $ 2^{|L |+\aleph_0}$.
Assuming Gödel's axiom of constructibility $\bold V=\bold L,$ we present a characterization of those groups $L$ for which there exist arbitrarily large groups $H$ such that $aut(H) \cong L$. In particular, we show that it suffices to have one such group $H$ such that the size of its center is bigger than $ 2^{|L |+\aleph_0}$.
△ Less
Submitted 12 July, 2024;
originally announced July 2024.
-
A symmetric function approach to polynomial regression
Authors:
Hans-Christian Herbig,
Daniel Herden,
Christopher Seaton
Abstract:
We give an explicit solution formula for the polynomial regression problem in terms of Schur polynomials and Vandermonde determinants. We thereby generalize the work of Chang, Deng, and Floater to the case of model functions of the form $\sum _{i=1}^{n} a_{i} x^{d_{i}}$ for some integer exponents $d_{1} >d_{2} >\dotsc >d_{n} \geq 0$ and phrase the results using Schur polynomials. Even though the s…
▽ More
We give an explicit solution formula for the polynomial regression problem in terms of Schur polynomials and Vandermonde determinants. We thereby generalize the work of Chang, Deng, and Floater to the case of model functions of the form $\sum _{i=1}^{n} a_{i} x^{d_{i}}$ for some integer exponents $d_{1} >d_{2} >\dotsc >d_{n} \geq 0$ and phrase the results using Schur polynomials. Even though the solution circumvents the well-known problems with the forward stability of the normal equation, it is only of practical value if $n$ is small because the number of terms in the formula grows rapidly with the number $m$ of data points. The formula can be evaluated essentially without rounding.
△ Less
Submitted 18 February, 2024;
originally announced February 2024.
-
Young tableau reconstruction via minors
Authors:
William Q. Erickson,
Daniel Herden,
Jonathan Meddaugh,
Mark R. Sepanski,
Cordell Hammon,
Jasmin Mohn,
Indalecio Ruiz-Bolanos
Abstract:
The tableau reconstruction problem, posed by Monks (2009), asks the following. Starting with a standard Young tableau $T$, a 1-minor of $T$ is a tableau obtained by first deleting any cell of $T$, and then performing jeu de taquin slides to fill the resulting gap. This can be iterated to arrive at the set of $k$-minors of $T$. The problem is this: given $k$, what are the values of $n$ such that ev…
▽ More
The tableau reconstruction problem, posed by Monks (2009), asks the following. Starting with a standard Young tableau $T$, a 1-minor of $T$ is a tableau obtained by first deleting any cell of $T$, and then performing jeu de taquin slides to fill the resulting gap. This can be iterated to arrive at the set of $k$-minors of $T$. The problem is this: given $k$, what are the values of $n$ such that every tableau of size $n$ can be reconstructed from its set of $k$-minors? For $k=1$, the problem was recently solved by Cain and Lehtonen. In this paper, we solve the problem for $k=2$, proving the sharp lower bound $n \geq 8$. In the case of multisets of $k$-minors, we also give a lower bound for arbitrary $k$, as a first step toward a sharp bound in the general multiset case.
△ Less
Submitted 24 July, 2023;
originally announced July 2023.
-
Klein cordial trees and odd cyclic cordial friendship graphs
Authors:
William Q. Erickson,
Daniel Herden,
Jonathan Meddaugh,
Mark R. Sepanski,
Isaac Echols,
Cordell Hammon,
Jorge Marchena-Menendez,
Jasmin Mohn,
Blanca Radillo-Murguia,
Indalecio Ruiz-Bolanos
Abstract:
For a graph $G$ and an abelian group $A$, a labeling of the vertices of $G$ induces a labeling of the edges via the sum of adjacent vertex labels. Hovey introduced the notion of an $A$-cordial vertex labeling when both the vertex and edge labels are as evenly distributed as possible. Much work has since been done with trees, hypertrees, paths, cycles, ladders, prisms, hypercubes, and bipartite gra…
▽ More
For a graph $G$ and an abelian group $A$, a labeling of the vertices of $G$ induces a labeling of the edges via the sum of adjacent vertex labels. Hovey introduced the notion of an $A$-cordial vertex labeling when both the vertex and edge labels are as evenly distributed as possible. Much work has since been done with trees, hypertrees, paths, cycles, ladders, prisms, hypercubes, and bipartite graphs. In this paper we show that all trees are $\mathbb{Z}_2^2$-cordial except for $P_4$ and $P_5$. In addition, we give numerous results relating to $\mathbb{Z}_m$-cordiality of the friendship graph $F_n$. The most general result shows that when $m$ is an odd multiple of $3$, then $F_n$ is $\mathbb{Z}_m$-cordial for all $n$. We also give a general conjecture to determine when $F_n$ is $\mathbb{Z}_m$-cordial.
△ Less
Submitted 18 November, 2022;
originally announced November 2022.
-
Multigraded Hilbert series of invariants, covariants, and symplectic quotients for some rank $1$ Lie groups
Authors:
Austin Barringer,
Hans-Christian Herbig,
Daniel Herden,
Saad Khalid,
Christopher Seaton,
Lawton Walker
Abstract:
We compute univariate and multigraded Hilbert series of invariants and covariants of representations of the circle and orthogonal group $\operatorname{O}_2$. The multigradings considered include the maximal grading associated to the decomposition of the representation into irreducibles as well as the bigrading associated to a cotangent-lifted representation, or equivalently, the bigrading associat…
▽ More
We compute univariate and multigraded Hilbert series of invariants and covariants of representations of the circle and orthogonal group $\operatorname{O}_2$. The multigradings considered include the maximal grading associated to the decomposition of the representation into irreducibles as well as the bigrading associated to a cotangent-lifted representation, or equivalently, the bigrading associated to the holomorphic and antiholomorphic parts of the real invariants and covariants. This bigrading induces a bigrading on the algebra of on-shell invariants of the symplectic quotient, and the corresponding Hilbert series are computed as well. We also compute the first few Laurent coefficients of the univariate Hilbert series, give sample calculations of the multigraded Laurent coefficients, and give an example to illustrate the extension of these techniques to the semidirect product of the circle by other finite groups. We describe an algorithm to compute each of the associated Hilbert series.
△ Less
Submitted 8 June, 2022; v1 submitted 25 January, 2022;
originally announced January 2022.
-
Forcing a Basis into $\aleph_1$-Free Groups
Authors:
Daniel Bossaller,
Daniel Herden,
Alexandra V. Pasi
Abstract:
In this paper, we address the question of when a non-free $\aleph_1$-free group $H$ can be be free in a transitive cardinality-preserving model extension. Using the $Γ$-invariant, denoted $Γ(H)$, we present a necessary and sufficient condition resolving this question for $\aleph_1$-free groups of cardinality $\aleph_1$. Specifically, if $Γ(H) = [\aleph_1]$, then $H$ will be free in a transitive mo…
▽ More
In this paper, we address the question of when a non-free $\aleph_1$-free group $H$ can be be free in a transitive cardinality-preserving model extension. Using the $Γ$-invariant, denoted $Γ(H)$, we present a necessary and sufficient condition resolving this question for $\aleph_1$-free groups of cardinality $\aleph_1$. Specifically, if $Γ(H) = [\aleph_1]$, then $H$ will be free in a transitive model extension if and only if $\aleph_1$ collapses, while for $Γ(H) \ne [\aleph_1]$ there exist cardinality-preserving forcings that will add a basis to $H$. In particular, for $Γ(H) \neq [\aleph_1]$, we provide a poset $(\mathcal P_{\rm pb}, \leq)$ of partial bases for adding a basis to $H$ without collapsing $\aleph_1$.
△ Less
Submitted 17 January, 2022;
originally announced January 2022.
-
Vertex-edge marking score of certain triangular lattices
Authors:
Daniel Herden,
Jonathan Meddaugh,
Mark Sepanski,
Isaac Echols,
Nina Garcia-Montoya,
Cordell Hammon,
Guanjie Huang,
Adam Kraus,
Jorge Marchena Menendez,
Jasmin Mohn,
Rafael Morales Jiménez
Abstract:
The vertex-edge marking game is played between two players on a graph, $G=(V,E)$, with one player marking vertices and the other marking edges. The players want to minimize/maximize, respectively, the number of marked edges incident to an unmarked vertex. The vertex-edge coloring number for $G$ is the maximum score achievable with perfect play. Brešar et al., [4], give an upper bound of $5$ for th…
▽ More
The vertex-edge marking game is played between two players on a graph, $G=(V,E)$, with one player marking vertices and the other marking edges. The players want to minimize/maximize, respectively, the number of marked edges incident to an unmarked vertex. The vertex-edge coloring number for $G$ is the maximum score achievable with perfect play. Brešar et al., [4], give an upper bound of $5$ for the vertex-edge coloring number for finite planar graphs. It is not known whether the bound is tight. In this paper, in response to questions in [4], we show that the vertex-edge coloring number for the infinite regular triangularization of the plane is 4. We also give two general techniques that allow us to calculate the vertex-edge coloring number in many related triangularizations of the plane.
△ Less
Submitted 10 January, 2022;
originally announced January 2022.
-
On the $P_3$-hull number and infecting times of generalized Petersen graphs
Authors:
Daniel Herden,
Jonathan Meddaugh,
Mark Sepanski,
Isaac Echols,
Nina Garcia-Montoya,
Cordell Hammon,
Guanjie Huang,
Adam Kraus,
Jorge Marchena Menendez,
Jasmin Mohn,
Rafael Morales Jiménez
Abstract:
The $P_3$-hull number of a graph is the minimum cardinality of an infecting set of vertices that will eventually infect the entire graph under the rule that uninfected nodes become infected if two or more neighbors are infected. In this paper, we study the $P_3$-hull number for generalized Petersen graphs and a number of closely related graphs that arise from surgery or more generalized permutatio…
▽ More
The $P_3$-hull number of a graph is the minimum cardinality of an infecting set of vertices that will eventually infect the entire graph under the rule that uninfected nodes become infected if two or more neighbors are infected. In this paper, we study the $P_3$-hull number for generalized Petersen graphs and a number of closely related graphs that arise from surgery or more generalized permutations. In addition, the number of components of the complement of an infecting set of minimum cardinality is calculated for the generalized Petersen graph and shown to always be $1$ or $2$. Moreover, infecting times for infecting sets of minimum cardinality are studied. Bounds are provided and complete information is given in special cases.
△ Less
Submitted 29 September, 2022; v1 submitted 31 December, 2021;
originally announced January 2022.
-
Higher Koszul brackets on the cotangent complex
Authors:
Hans-Christian Herbig,
Daniel Herden,
Christopher Seaton
Abstract:
Let $n\ge 1$ and $A$ be a commutative algebra of the form $\boldsymbol k[x_1,x_2,\dots, x_n]/I$ where $\boldsymbol k$ is a field of characteristic $0$ and $I\subseteq \boldsymbol k[x_1,x_2,\dots, x_n]$ is an ideal. Assume that there is a Poisson bracket $\{\:,\:\}$ on $S$ such that $\{I,S\}\subseteq I$ and let us denote the induced bracket on $A$ by $\{\:,\:\}$ as well. It is well-known that…
▽ More
Let $n\ge 1$ and $A$ be a commutative algebra of the form $\boldsymbol k[x_1,x_2,\dots, x_n]/I$ where $\boldsymbol k$ is a field of characteristic $0$ and $I\subseteq \boldsymbol k[x_1,x_2,\dots, x_n]$ is an ideal. Assume that there is a Poisson bracket $\{\:,\:\}$ on $S$ such that $\{I,S\}\subseteq I$ and let us denote the induced bracket on $A$ by $\{\:,\:\}$ as well. It is well-known that $[\mathrm d x_i,\mathrm d x_j]:=\mathrm d\{x_i,x_j\}$ defines a Lie bracket on the $A$-module $Ω_{A|\boldsymbol k}$ of Kähler differentials making $(A,Ω_{A|\boldsymbol k})$ a Lie-Rinehart pair. Recall that $A$ is regular if and only if $Ω_{A|\boldsymbol k}$ is projective as an $A$-module. If $A$ is not regular, the cotangent complex $\mathbb L_{A|\boldsymbol k}$ may serve as a replacement for the $A$-module $Ω_{A|\boldsymbol k}$. We prove that there is a structure of an $L_\infty$-algebroid on $\mathbb L_{A|\boldsymbol k}$, compatible with the Lie-Rinehart pair $(A,Ω_{A|\boldsymbol k})$. The $L_\infty$-algebroid on $\mathbb L_{A|\boldsymbol k}$ actually comes from a $P_\infty$-algebra structure on the resolvent of the morphism $k[x_1,x_2,\dots, x_n]\to A$. We identify examples when this $L_\infty$-algebroid simplifies to a dg Lie algebroid. For aesthetic reasons we concentrate on cases when $ \boldsymbol k[x_1,x_2,\dots, x_n]$ carries a (possibly nonstandard) $\mathbb Z_{\ge 0}$-grading and both $I$ and $\{\:,\:\}$ are homogeneous.
△ Less
Submitted 2 June, 2024; v1 submitted 9 July, 2021;
originally announced July 2021.
-
On the absoluteness of $\aleph_1$-freeness
Authors:
Daniel Herden,
Alexandra V. Pasi
Abstract:
$\aleph_1$-free groups, abelian groups for which every countable subgroup is free, exhibit a number of interesting algebraic and set-theoretic properties. In this paper, we give a complete proof that the property of being $\aleph_1$-free is absolute; that is, if an abelian group $G$ is $\aleph_1$-free in some transitive model $\textbf{M}$ of ZFC, then it is $\aleph_1…
▽ More
$\aleph_1$-free groups, abelian groups for which every countable subgroup is free, exhibit a number of interesting algebraic and set-theoretic properties. In this paper, we give a complete proof that the property of being $\aleph_1$-free is absolute; that is, if an abelian group $G$ is $\aleph_1$-free in some transitive model $\textbf{M}$ of ZFC, then it is $\aleph_1$-free in any transitive model of ZFC containing $G$. The absoluteness of $\aleph_1$-freeness has the following remarkable consequence: an abelian group $G$ is $\aleph_1$-free in some transitive model of ZFC if and only if it is (countable and) free in some model extension. This set-theoretic characterization will be the starting point for further exploring the relationship between the set-theoretic and algebraic properties of $\aleph_1$-free groups. In particular, this paper will demonstrate how proofs may be dramatically simplified using model extensions for $\aleph_1$-free groups.
△ Less
Submitted 20 April, 2021;
originally announced April 2021.
-
Partitions With Designated Summands Not Divisible by $2^l$, $2$, and $3^l$ Modulo $2$, $4$, and $3$
Authors:
Daniel Herden,
Mark R. Sepanski,
Jonathan Stanfill,
Cordell Hammon,
Joel Henningsen,
Henry Ickes,
Indalecio Ruiz
Abstract:
Numerous congruences for partitions with designated summands have been proven since first being introduced and studied by Andrews, Lewis, and Lovejoy. This paper explicitly characterizes the number of partitions with designated summands whose parts are not divisible by $2^\ell$, $2$, and $3^\ell$ working modulo $2,\ 4,$ and $3$, respectively, greatly extending previous results on the subject. We p…
▽ More
Numerous congruences for partitions with designated summands have been proven since first being introduced and studied by Andrews, Lewis, and Lovejoy. This paper explicitly characterizes the number of partitions with designated summands whose parts are not divisible by $2^\ell$, $2$, and $3^\ell$ working modulo $2,\ 4,$ and $3$, respectively, greatly extending previous results on the subject. We provide a few applications of our characterizations throughout in the form of congruences and a computationally fast recurrence. Moreover, we illustrate a previously undocumented connection between the number of partitions with designated summands and the number of partitions with odd multiplicities.
△ Less
Submitted 11 January, 2021;
originally announced January 2021.
-
Counting the parts divisible by k in all the partitions of n whose parts have multiplicity less than k
Authors:
Daniel Herden,
Mark R. Sepanski,
Jonathan Stanfill,
Cordell C. Hammon,
Joel Henningsen,
Henry Ickes,
Jorge Marchena Menendez,
Taylor Poe,
Indalecio Ruiz,
Edward L. Smith
Abstract:
Recent results by Andrews and Merca on the number of even parts in all partitions of n into distinct parts, a(n), were derived via generating functions. This paper extends these results to the number of parts divisible by k in all the partitions of n for which the multiplicity of each part is strictly less than k, ak(n). Moreover, a combinatorial proof is provided using an extension of Glaisher's…
▽ More
Recent results by Andrews and Merca on the number of even parts in all partitions of n into distinct parts, a(n), were derived via generating functions. This paper extends these results to the number of parts divisible by k in all the partitions of n for which the multiplicity of each part is strictly less than k, ak(n). Moreover, a combinatorial proof is provided using an extension of Glaisher's bijection. Finally, we give the generating functions for this new family of integer sequences and use it to verify generalized pentagonal, triangular, and square power recurrence relations.
△ Less
Submitted 8 October, 2020; v1 submitted 6 October, 2020;
originally announced October 2020.
-
Hilbert series of symplectic quotients by the 2-torus
Authors:
Hans-Christian Herbig,
Daniel Herden,
Christopher Seaton
Abstract:
We compute the Hilbert series of the graded algebra of real regular functions on a linear symplectic quotient by the $2$-torus as well as the first four coefficients of the Laurent expansion of this Hilbert series at $t = 1$. We describe an algorithm to compute the Hilbert series as well as the Laurent coefficients in explicit examples.
We compute the Hilbert series of the graded algebra of real regular functions on a linear symplectic quotient by the $2$-torus as well as the first four coefficients of the Laurent expansion of this Hilbert series at $t = 1$. We describe an algorithm to compute the Hilbert series as well as the Laurent coefficients in explicit examples.
△ Less
Submitted 4 October, 2020;
originally announced October 2020.
-
A theorem of Besicovitch and a generalization of the Birkhoff Ergodic Theorem
Authors:
Paul Hagelstein,
Daniel Herden,
Alexander Stokolos
Abstract:
A remarkable theorem of Besicovitch is that an integrable function $f$ on $\mathbb{R}^2$ is strongly differentiable if and only if its associated strong maximal function $M_S f$ is finite a.e. We provide an analogue of Besicovitch's result in the context of ergodic theory that provides a generalization of Birkhoff's Ergodic Theorem. In particular, we show that if $f$ is a measurable function on a…
▽ More
A remarkable theorem of Besicovitch is that an integrable function $f$ on $\mathbb{R}^2$ is strongly differentiable if and only if its associated strong maximal function $M_S f$ is finite a.e. We provide an analogue of Besicovitch's result in the context of ergodic theory that provides a generalization of Birkhoff's Ergodic Theorem. In particular, we show that if $f$ is a measurable function on a standard probability space and $T$ is an invertible measure-preserving transformation on that space, then the ergodic averages of $f$ with respect to $T$ converge a.e. if and only if the associated ergodic maximal function $T^*f$ is finite a.e.
△ Less
Submitted 20 October, 2019;
originally announced October 2019.
-
$\aleph_k$-free cogenerators
Authors:
Manfred Dugas,
Daniel Herden,
Saharon Shelah
Abstract:
We prove in ZFC that an abelian group $C$ is cotorsion if and only if $\operatorname{Ext}(F,C) = 0$ for every $\aleph_k$-free group $F$, and discuss some consequences and related results. This short note includes a condensed overview of the $\barλ$-Black Box for $\aleph_k$-free constructions in ZFC.
We prove in ZFC that an abelian group $C$ is cotorsion if and only if $\operatorname{Ext}(F,C) = 0$ for every $\aleph_k$-free group $F$, and discuss some consequences and related results. This short note includes a condensed overview of the $\barλ$-Black Box for $\aleph_k$-free constructions in ZFC.
△ Less
Submitted 2 September, 2019;
originally announced September 2019.
-
Hilbert series associated to symplectic quotients by $\operatorname{SU}_2$
Authors:
Hans-Christian Herbig,
Daniel Herden,
Christopher Seaton
Abstract:
We compute the Hilbert series of the graded algebra of real regular functions on the symplectic quotient associated to an $\operatorname{SU}_2$-module and give an explicit expression for the first nonzero coefficient of the Laurent expansion of the Hilbert series at $t = 1$. Our expression for the Hilbert series indicates an algorithm to compute it, and we give the output of this algorithm for rep…
▽ More
We compute the Hilbert series of the graded algebra of real regular functions on the symplectic quotient associated to an $\operatorname{SU}_2$-module and give an explicit expression for the first nonzero coefficient of the Laurent expansion of the Hilbert series at $t = 1$. Our expression for the Hilbert series indicates an algorithm to compute it, and we give the output of this algorithm for representations of dimension at most $10$. Along the way, we compute the Hilbert series of the module of covariants of an arbitrary $\operatorname{Sl}_2$- or $\operatorname{SU}_2$-module as well its first three Laurent coefficients.
△ Less
Submitted 20 September, 2018;
originally announced September 2018.
-
The Hilbert series of $\operatorname{SL}_2$-invariants
Authors:
Pedro de Carvalho Cayres Pinto,
Hans-Christian Herbig,
Daniel Herden,
Christopher Seaton
Abstract:
Let $V$ be a finite dimensional representations of the group $\operatorname{SL}_2$ of $2\times 2$ matrices with complex coefficients and determinant one. Let $R=\mathbb{C}[V]^{\operatorname{SL}_2}$ be the algebra of $\operatorname{SL}_2$-invariant polynomials on $V$. We present a calculation of the Hilbert series $\operatorname{Hilb}_R(t)=\sum_{n\ge 0}\dim (R_n)\: t^n$ as well as formulas for the…
▽ More
Let $V$ be a finite dimensional representations of the group $\operatorname{SL}_2$ of $2\times 2$ matrices with complex coefficients and determinant one. Let $R=\mathbb{C}[V]^{\operatorname{SL}_2}$ be the algebra of $\operatorname{SL}_2$-invariant polynomials on $V$. We present a calculation of the Hilbert series $\operatorname{Hilb}_R(t)=\sum_{n\ge 0}\dim (R_n)\: t^n$ as well as formulas for the first four coefficients of the Laurent expansion of $\operatorname{Hilb}_R(t)$ at $t=1$.
△ Less
Submitted 19 June, 2018; v1 submitted 6 October, 2017;
originally announced October 2017.
-
The Hilbert series and $a$-invariant of circle invariants
Authors:
L. Emily Cowie,
Hans-Christian Herbig,
Daniel Herden,
Christopher Seaton
Abstract:
Let $V$ be a finite-dimensional representation of the complex circle $\mathbb{C}^\times$ determined by a weight vector $\mathbf{a}\in\mathbb{Z}^n$. We study the Hilbert series $\operatorname{Hilb}_{\mathbf{a}}(t)$ of the graded algebra $\mathbb{C}[V]^{\mathbb{C}_{\mathbf{a}}^\times}$ of polynomial $\mathbb{C}^\times$-invariants in terms of the weight vector $\mathbf{a}$ of the $\mathbb{C}^\times$-…
▽ More
Let $V$ be a finite-dimensional representation of the complex circle $\mathbb{C}^\times$ determined by a weight vector $\mathbf{a}\in\mathbb{Z}^n$. We study the Hilbert series $\operatorname{Hilb}_{\mathbf{a}}(t)$ of the graded algebra $\mathbb{C}[V]^{\mathbb{C}_{\mathbf{a}}^\times}$ of polynomial $\mathbb{C}^\times$-invariants in terms of the weight vector $\mathbf{a}$ of the $\mathbb{C}^\times$-action. In particular, we give explicit formulas for $\operatorname{Hilb}_{\mathbf{a}}(t)$ as well as the first four coefficients of the Laurent expansion of $\operatorname{Hilb}_{\mathbf{a}}(t)$ at $t=1$. The naive formulas for these coefficients have removable singularities when weights pairwise coincide. Identifying these cancelations, the Laurent coefficients are expressed using partial Schur polynomial that are independently symmetric in two sets of variables. We similarly give an explicit formula for the $a$-invariant of $\mathbb{C}[V]^{\mathbb{C}_{\mathbf{a}}^\times}$ in the case that this algebra is Gorenstein. As an application, we give methods to identify weight vectors with Gorenstein and non-Gorenstein invariant algebras.
△ Less
Submitted 11 July, 2017;
originally announced July 2017.
-
Local automorphisms of finitary incidence algebras
Authors:
Jordan Courtemanche,
Manfred Dugas,
Daniel Herden
Abstract:
Let $R$ be a commutative, indecomposable ring with identity and $(P,\le)$ a partially ordered set. Let $FI(P)$ denote the finitary incidence algebra of $(P,\le)$ over $R$. We will show that, in most cases, local automorphisms of $FI(P)$ are actually $R$-algebra automorphisms. In fact, the existence of local automorphisms which fail to be $R$-algebra automorphisms will depend on the chosen model of…
▽ More
Let $R$ be a commutative, indecomposable ring with identity and $(P,\le)$ a partially ordered set. Let $FI(P)$ denote the finitary incidence algebra of $(P,\le)$ over $R$. We will show that, in most cases, local automorphisms of $FI(P)$ are actually $R$-algebra automorphisms. In fact, the existence of local automorphisms which fail to be $R$-algebra automorphisms will depend on the chosen model of set theory and will require the existence of measurable cardinals. We will discuss local automorphisms of cartesian products as a special case in preparation of the general result.
△ Less
Submitted 26 April, 2017;
originally announced April 2017.
-
The Laurent coefficients of the Hilbert series of a Gorenstein algebra
Authors:
Hans-Christian Herbig,
Daniel Herden,
Christopher Seaton
Abstract:
By a theorem of R. Stanley, a graded Cohen-Macaulay domain $A$ is Gorenstein if and only if its Hilbert series satisfies the functional equation \[
\operatorname{Hilb}_A(t^{-1})=(-1)^d t^{-a}\operatorname{Hilb}_A(t), \] where $d$ is the Krull dimension and $a$ is the a-invariant of $A$. We reformulate this functional equation in terms of an infinite system of linear constraints on the Laurent co…
▽ More
By a theorem of R. Stanley, a graded Cohen-Macaulay domain $A$ is Gorenstein if and only if its Hilbert series satisfies the functional equation \[
\operatorname{Hilb}_A(t^{-1})=(-1)^d t^{-a}\operatorname{Hilb}_A(t), \] where $d$ is the Krull dimension and $a$ is the a-invariant of $A$. We reformulate this functional equation in terms of an infinite system of linear constraints on the Laurent coefficients of $\operatorname{Hilb}_A(t)$ at $t=1$. The main idea consists of examining the graded algebra $\mathcal F=\bigoplus_{r\in \mathbb{Z}}\mathcal F_r$ of formal power series in the variable $x$ that fulfill the condition $\varphi(x/(x-1))=(1-x)^r\varphi(x)$. As a byproduct, we derive quadratic and cubic relations for the Bernoulli numbers. The cubic relations have a natural interpretation in terms of coefficients of the Euler polynomials. For the special case of degree $r=-(a+d)=0$, these results have been investigated previously by the authors and involved merely even Euler polynomials. A link to the work of H. W. Gould and L. Carlitz on power sums of symmetric number triangles is established.
△ Less
Submitted 1 November, 2017; v1 submitted 5 May, 2016;
originally announced May 2016.
-
On compositions with $x^2/(1-x)$
Authors:
Hans-Christian Herbig,
Daniel Herden,
Christopher Seaton
Abstract:
In the past, empirical evidence has been presented that Hilbert series of symplectic quotients of unitary representations obey a certain universal system of infinitely many constraints. Formal series with this property have been called \emph{symplectic}. Here we show that a formal power series is symplectic if and only if it is a formal composite with the formal power series $x^2/(1-x)$. Hence the…
▽ More
In the past, empirical evidence has been presented that Hilbert series of symplectic quotients of unitary representations obey a certain universal system of infinitely many constraints. Formal series with this property have been called \emph{symplectic}. Here we show that a formal power series is symplectic if and only if it is a formal composite with the formal power series $x^2/(1-x)$. Hence the set of symplectic power series forms a subalgebra of the algebra of formal power series. The subalgebra property is translated into an identity for the coefficients of the even Euler polynomials, which can be interpreted as a cubic identity for the Bernoulli numbers. Furthermore we show that a rational power series is symplectic if and only if it is invariant under the idempotent Möbius transformation $x\mapsto x/(x-1)$. It follows that the Hilbert series of a graded Cohen-Macaulay algebra $A$ is symplectic if and only if $A$ is Gorenstein with its a-invariant and its Krull dimension adding up to zero. It is shown that this is the case for algebras of regular functions on symplectic quotients of unitary representations of tori.
△ Less
Submitted 3 April, 2014;
originally announced April 2014.