Combinatorics
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
Wednesday 18 February
We introduce randomized zero forcing (RZF), a stochastic color-change process on directed graphs in which a white vertex turns blue with probability equal to the fraction of its incoming neighbors that are blue. Unlike probabilistic zero forcing, RZF is governed by in-neighborhood structure and can fail to propagate globally due to directionality. The model extends naturally to weighted directed graphs by replacing neighbor counts with incoming weight proportions. We study the expected propagation time of RZF, establishing monotonicity properties with respect to enlarging the initial blue set and increasing weights on edges out of initially blue vertices, as well as invariances that relate weighted and unweighted dynamics. Exact values and sharp asymptotics are obtained for several families of directed graphs, including arborescences, stars, paths, cycles, and spiders, and we derive tight extremal bounds for unweighted directed graphs in terms of basic parameters such as order, degree, and radius. We conclude with an application to an empirical input-output network, illustrating how expected propagation time under RZF yields a dynamic, process-based notion of centrality in directed weighted systems.
Analysis of PDEs
The application of decay character on the global behavior of damped wave equation with Riesz potential-type power nonlinearity
In this paper, our first objective is to investigate the decay rates and the global (in time) existence of solutions to the semilinear damped wave equation with the Riesz potential-type power nonlinearity $\mathcal{I}_\gamma\left(|u|^p\right)$, where $\gamma\in[0,n)$, in terms of the decay character of the initial data. This approach enables us to establish global existence results for several classes of initial data. Our second objective is to show, via a blow-up argument, that the conditions imposed on the nonlinearity in the global existence theorem are sharp for initial data belonging to the pseudo-measure space $\mathcal{Y}^q$. As a consequence, we derive the new critical exponent $$ p_{\mathrm{crit}}(n,q,\gamma):=1+\frac{2+\gamma}{n-q} $$ for $1\leq n\leq 4$ and $0\leq \gamma<q<n/2$. Furthermore, we establish a sharp lifespan estimate for solutions that blow up in finite time.
Read the full abstract
Statistics Theory
Orthogonal parametrisations of Extreme-Value distributions
Extreme value distributions are routinely employed to assess risks connected to extreme events in a large number of applications. They typically are two- or three- parameter distributions: the inference can be unstable, which is particularly problematic given the fact that often times these distributions are fitted to small samples. Furthermore, the distribution's parameters are generally not directly interpretable and not the key aim of the estimation. We present several orthogonal reparametrisations of the main extreme-value distributions, key in the modelling of rare events. In particular, we apply the theory developed in Cox and Reid (1987) to the Generalised Extreme-Value, Generalised Pareto, and Gumbel distributions. We illustrate the principal advantage of these reparametrisations in a simulation study.
Read the full abstract
Functional Analysis
Gaussian-like fixed point and variational properties of integral discriminants
We consider partition functions Z(g) = exp (-g(x))dx where g is a nonnegative polynomial action (a degree-2n form) vanishing only at the origin. Such integrals, known as integral discriminants, appear in statistical mechanics, quantum field theory, and the theory of exponential families. We show that the associated Boltzmann measure d$\mu$ = exp(-g(x))dx satisfies a fixed-point property identity relating in a simple manner its degree-2n moments to the coefficients of g. This generalizes familiar identities for the exponential distribution (degree-1) on the positive orthant and the Gaussian measure (degree-2). We further show that g is characterized by three variational principles, including a maximum-entropy principle under scaled moments constraints, extending the Gaussian extremality principle to arbitrary even-degree homogeneous actions. Exploiting these identities in a truncatedmoment numerical scheme (known as the Moment-SOS hierarchy), strengthens the standard semidefinite relaxations, and results in a much faster convergence, thus allowing more efficient approximations of the partition function Z(g) as well as moments of $\mu$.
Read the full abstract
Dynamical Systems
Passive Vibration-Driven Locomotion
We investigate a concept of passive, vibration-driven locomotion, in which a mechanical system achieves horizontal self-propulsion by resonantly harvesting energy from vertical environmental excitations (e.g. ambient vibrations of underwater pipelines), without a direct propulsive actuation. The system consists of a capsule containing an internal pendulum attached to its base mounted on a vertically vibrating substrate. The underlying locomotion mechanism relies on resonant energy transfer from the vertically vibrating substrate to the internal oscillatory element. Under appropriate forcing conditions and in the presence of asymmetric dissipative interactions, this internal oscillator induces a net unidirectional motion of the capsule. The analysis focuses on regimes of progressive motion arising in the vicinity of parametric resonances. Two asymptotic limits are considered: small-amplitude parametric excitation leading to a (2:1) resonant oscillatory motion of the pendulum, and large-amplitude excitation leading to a (1:1) resonant unidirectional rotational motion of the pendulum. Given the asymmetry of the dissipative force acting on the capsule, both resonant regimes result in a progressive motion of the capsule system. To identify optimal locomotion regimes in both cases, we employ tailored asymptotic approaches based on multi-scale expansions and direct averaging analysis. The resulting slow-flow and averaged-flow models reveal the full bifurcation structure of steady-state solutions associated with forward capsule motion for both low- and high- amplitude excitations. Analytical predictions are shown to be in good agreement with direct numerical simulations of the full capsule-pendulum system.
Read the full abstract
Numerical Analysis
Numerical Construction of Quasi-Periodic Solutions Beyond Symplectic Integrators
Symplectic integrators are the established standard for long-term simulations of nearly-integrable Hamiltonian systems due to their preservation of geometric structures. However, they suffer from an inherent limitation: secular phase-shift errors. While the qualitative ”shape” of invariant tori is preserved, the numerical solution gradually drifts along the torus, leading to a phase-lag accumulation that degrades long-term positional accuracy. Inspired by the Craig-Wayne-Bourgain (CWB) scheme, originally developed as an analytical tool for infinite-dimensional systems, we introduce a numerical operator that incorporates frequency updates into a dimension-enlarged Newton iteration to compute quasi-periodic solutions. Unlike conventional time-stepping integrators, our alternating numerical procedure eliminates phase-lag accumulation by directly solving for instantaneous positions and phase angles. Theoretically, provided sufficient computational resources, the phase error can be reduced arbitrarily, remaining independent of the total integration time. Our algorithm translates the Nash-Moser iteration into a practical numerical framework, marking a significant departure from traditional Kolmogorov-Arnold-Moser (KAM) theory. While KAM provides rigorous existence proofs, its requirement for global Diophantine conditions and the total exclusion of resonant sets render it numerically inaccessible. By employing a ”step-by-step” exclusion process and incrementally enlarging the dimension, our algorithm resolves irrationality conditions locally. This approach demonstrates that the ”numerical irrationality problem” is not an intrinsic barrier to computation, offering a constructive, executable alternative to the non-executable nature of global KAM-based methods.
Read the full abstract
Combinatorics
Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets
For a graph $G$, a vertex subset is called \emph{$1$-nearly independent} if the subgraph it induces contains exactly one edge. Let $\sigma_1(G)$ denote the number of such subsets in $G$. In this paper, we study Nordhaus-Gaddum type inequalities for $\sigma_1$, that is, bounds on the sum $\sigma_1(G)+\sigma_1(\overline{G})$, where $\overline{G}$ denotes the complement of $G$. We establish that, for any $n$-vertex graph $G$, we have $\sigma_1(G)+\sigma_1(\overline{G})\geq n(n-1)/2,$ with equality if and only if $G$ is either complete or edgeless. We further obtain that among all trees of order $n$, the star $K_{1,n-1}$ uniquely minimises $\sigma_1(T)+\sigma_1(\overline{T})$. Finally, we prove that for all graphs of order $n \ge 6$, \[ \sigma_1(G)+\sigma_1(\overline{G}) \le \frac{27}{64}\,2^{n} + \frac{1}{2}(n+2)(n-3), \] with equality if and only if $G$ or $\overline{G}$ is isomorphic to $3K_2 \cup \overline{K_{n-6}}$.
Read the full abstract
Algebraic Topology
A refinement of the Pontryagin-Thom theorem for unstable Thom spectra and its applications
The Pontryagin-Thom construction provides a fundamental link between cobordism groups and the homotopy groups of Thom spectra. Our main result refines this theorem, providing a more explicit geometric interpretation of the homotopy groups of unstable Thom spectra. Building on this result, we show that previously unknown cobordism groups can be expressed as homotopy groups of unstable Thom spectra. Furthermore, using the Smith homomorphism, we compute these groups. As applications, we determine the values of $n$ for which there exists a Spin manifold with boundary $S^n$ admitting a line subbundle orthogonal to the boundary, and provide a precise characterization of the cobordism group introduced by Bais, May Custodio, and Torres.
Read the full abstract
Mathematical Physics · Cross-listed from nlin.SI
On the Lie noncommutative integrability
The Lie theory of non-commutative integrability is used to reconstruct some integrable systems of ordinary differential equations in three dimensional Eucledian space. The Darboux-Brioschi-Halphen system is an example of the Lie integrable system associated with the simple Lie algebra sl(2,R). Other examples are related with solvable three dimensional real Lie algebras of Bianchi B class.
Read the full abstract
Analysis of PDEs
Existence and nonexistence of normalized solutions for nonlinear Schrödinger equation involving combined nonlinearities in bounded domain
In this paper, we consider the existence, multiplicity and nonexistence of solutions for the following equation \begin{equation*} \begin{cases} \begin{aligned} &-\Delta u+\omega u=\mu u^{p-1}+u^{q-1},~ u>0 \quad &&\text { in } \Omega, \\ &u=0 &&\text { on } \partial\Omega, \\ \end{aligned} \end{cases} \end{equation*} with prescribed $L^2$-norm $\|u\|_2^2=\rho$, where $N\ge 1$, $\rho>0$, $\mu\in \mathbb{R}$, $1<p\le q$, and $\Omega\subset\mathbb{R}^N$ is a bounded smooth domain. The parameter $\omega\in\mathbb{R}$ arises as a Lagrange multiplier. Firstly, when $2<p\le q\le \frac{2N}{(N-2)^+}$ and $\rho$ is small, we establish the existence of a local minimizer of energy. Furthermore, when $\mu\ge 0$ and $\Omega$ is a star-shaped domain, using the monotonicity trick and the Pohozaev identity, we show that there exists a second solution which is of mountain pass type. Secondly, when $\mu\ge 0$, $N\ge 3$, $1<p\le 2$, $q\ge \max\left\{\frac{2N}{N-2}, 3\right\}$ and $\Omega$ is a convex domain, using the moving-plane method, we prove the nonexistence of normalized solutions for large $\rho$. Finally, when $\mu=0$, $N\ge 3$, $q=\frac{2N}{N-2}$ and $\Omega$ is a ball, we give a dichotomy result of normalized solutions for the Brézis-Nirenberg problem by continuation arguments.
Read the full abstract
Dynamical Systems · Cross-listed from eess.SY
Autonomous and non-autonomous fixed-time leader-follower consensus for second-order multi-agent systems
This paper addresses the problem of consensus tracking with fixed-time convergence, for leader-follower multi-agent systems with double-integrator dynamics, where only a subset of followers has access to the state of the leader. The control scheme is divided into two steps. The first one is dedicated to the estimation of the leader state by each follower in a distributed way and in a fixed-time. Then, based on the estimate of the leader state, each follower computes its control law to track the leader in a fixed-time. In this paper, two control strategies are investigated and compared to solve the two mentioned steps. The first one is an autonomous protocol which ensures a fixed-time convergence for the observer and for the controller parts where the Upper Bound of the Settling-Time (UBST) is set a priory by the user. Then, the previous strategy is redesigned using time-varying gains to obtain a non-autonomous protocol. This enables to obtain less conservative estimates of the UBST while guaranteeing that the time-varying gains remain bounded. Some numerical examples show the effectiveness of the proposed consensus protocols.
Read the full abstract
Statistics Theory
HAL-MLE Log-Splines Density Estimation (Part I: Univariate)
We study nonparametric maximum likelihood estimation of probability densities under a total variation (TV) type penalty, sectional variation norm (also named as Hardy-Krause variation). TV regularization has a long history in regression and density estimation, including results on $L^2$ and KL divergence convergence rates. Here, we revisit this task using the Highly Adaptive Lasso (HAL) framework. We formulate a HAL-based maximum likelihood estimator (HAL-MLE) using the log-spline link function from \citet{kooperberg1992logspline}, and show that in the univariate setting the bounded sectional variation norm assumption underlying HAL coincides with the classical bounded TV assumption. This equivalence directly connects HAL-MLE to existing TV-penalized approaches such as local adaptive splines \citep{mammen1997locally}. We establish three new theoretical results: (i) the univariate HAL-MLE is asymptotically linear, (ii) it admits pointwise asymptotic normality, and (iii) it achieves uniform convergence at rate $n^{-(k+1)/(2k+3)}$ up to logarithmic factors for the smoothness order $k \geq 1$. These results extend existing results from \citet{van2017uniform}, which previously guaranteed only uniform consistency without rates when $k=0$. We will include the uniform convergence for general dimension $d$ in the follow-up work of this paper. The intention of this paper is to provide a unified framework for the TV-penalized density estimation methods, and to connect the HAL-MLE to the existing TV-penalized methods in the univariate case, despite that the general HAL-MLE is defined for multivariate cases.
Read the full abstract
Number Theory
A zero-one law for improvements to Dirichlet's theorem in arbitrary dimension
Let $\psi$ be a continuous decreasing function defined for all sufficiently large positive real numbers. We say that a real $m\times n$ matrix $A$ is $\psi$-Dirichlet if for every sufficiently large real number $t$, one can find $\mathbf{p} \in \mathbb{Z}^m$, $\mathbf{q} \in \mathbb{Z}^n\setminus\{\mathbf{0}\}$ satisfying $\|A\mathbf{q}-\mathbf{p}\|^m< \psi({t})$ and $\|\mathbf{q}\|^n<t$. By removing a technical condition from a partial zero-one law proved by Kleinbock-Strömbergsson-Yu, we prove a zero-one law for the Lebesgue measure of the set of $\psi$-Dirichlet matrices provided that $\psi(t)<1/t$ and $t\psi(t)$ is increasing. In fact, we prove the zero-one law in a more general situation with the monotonicity assumption on $t\psi(t)$ replaced by a weaker condition. Our proof follows the dynamical approach of Kleinbock-Strömbergsson-Yu by reducing the question to a shrinking target problem in the space of lattices. The key new ingredient is a family of carefully chosen subsets of the shrinking targets studied by Kleinbock-Strömbergsson-Yu, together with a geometric disjointness argument controlling the short-range correlations for the associated hitting events. Our method also works for the analogous weighted problem where the relevant supremum norms are replaced by certain weighted quasi-norms.
Read the full abstract
Mathematical Physics · Cross-listed from q-bio.BM
Piecewise integrability of the discrete Hasimoto map for analytic prediction and design of helical peptides
The representation of protein backbone geometry through the discrete nonlinear Schrödinger equation provides a theoretical connection between biological structure and integrable systems. Although the global application of this framework is constrained by chiral degeneracies and non-local interactions, helical peptides can be modeled as piecewise integrable systems where the discrete Hasimoto map remains applicable within specific geometric boundaries. We delineate these boundaries through an analytic mapping $(\phi,\psi) \rightarrow (\kappa,\tau)$ between biochemical dihedral angles and Frenet frame parameters for 50 helical peptide chains. This transformation is globally information-preserving but ill-conditioned within the helical basin (median Jacobian condition number 31), suggesting chiral information loss arises primarily from local coordinate compression rather than topological singularities. Using a local integrability error $E[n]$ derived from the discrete dispersion relation, we show deviations from integrability are driven predominantly by torsion non-uniformity, while curvature remains rigid. This metric identifies integrable islands where the analytic dispersion relation predicts backbone coordinates with sub-angstrom accuracy (median RMSD 0.77\,Å), enabling a segmentation strategy that isolates structural defects and trims non-integrable terminal fraying. Evaluating only these integrable islands, the dispersion relation extracts high-accuracy structural cores for 88% of the dataset. Inverse backbone design is feasible within a defined integrability zone where the design constraint reduces essentially to controlling torsion uniformity. These findings advance the Hasimoto formalism from a qualitative descriptor toward a precise quantitative framework for analyzing and designing local protein geometry within the limits of piecewise integrability.
Read the full abstract
Analysis of PDEs
Concentration Phenomena for $(p,N)$-Laplace Equation Under Discontinuous Nonlinearities and Penalization Method
In this paper, we investigate the existence and concentration of solutions to a $(p,N)$-Laplace equation in $\mathbb{R}^N$ involving a discontinuous nonlinearity and critical exponential growth. To establish the existence of solutions, we employ a penalization technique in the sense of Del Pino and Felmer adapted to a locally Lipschitz functional. Furthermore, by combining variational methods with Moser-type iteration techniques, we obtain the concentration behavior of the solutions. Our results contribute to the study of nonlinear elliptic problems with irregular nonlinearities and critical growth phenomena.
Read the full abstract
Number Theory
Intersections of special cycles on Shimura curves and Siegel Maass forms
We show that the generating series of the number of pairs of geodesics on a compact Shimura curve with given discriminants and intersection angle are coefficients of a non-holomorphic Siegel modular form, a theta lift of the constant function. This retrieves and generalizes counting results of Rickards via the Siegel-Weil formula. More generally, we study the genus two theta lift of Maass forms on this Shimura curve and prove a Fourier-Taylor expansion in terms of some generalized Whittaker functions. We also provide a geometric interpretation of all Fourier coefficients of these theta lifts in terms of averages of geodesic Taylor coefficients over special cycles.
Read the full abstract
Information Theory · Cross-listed from cs.LG
Online Prediction of Stochastic Sequences with High Probability Regret Bounds
We revisit the classical problem of universal prediction of stochastic sequences with a finite time horizon $T$ known to the learner. The question we investigate is whether it is possible to derive vanishing regret bounds that hold with high probability, complementing existing bounds from the literature that hold in expectation. We propose such high-probability bounds which have a very similar form as the prior expectation bounds. For the case of universal prediction of a stochastic process over a countable alphabet, our bound states a convergence rate of $\mathcal{O}(T^{-1/2} \delta^{-1/2})$ with probability as least $1-\delta$ compared to prior known in-expectation bounds of the order $\mathcal{O}(T^{-1/2})$. We also propose an impossibility result which proves that it is not possible to improve the exponent of $\delta$ in a bound of the same form without making additional assumptions.
Read the full abstract
Functional Analysis
Cyclic p-$\phi$-contraction mappings
Geometric Topology
Six-dimensional GKM manifolds with four fixed points
In this paper, we study $6$-dimensional GKM manifolds with $4$ fixed points. We classify all possible GKM graphs, and for each type of graph we construct a manifold, proving the existence. We show that six types occur. (P1) complex projective space $\mathbb{C} P^3$ with standard complex structure (P2) blow up of $S^6$ at a fixed point, diffeomorphic to $\mathbb{C} P^3$ (P3) $\mathbb{C} P^3$ as the homogeneous space $\mathrm{Sp}(2)/(\mathrm{U}(1) \times \mathrm{Sp}(1))$ with non-standard almost complex structure (Q1) complex quadric $Q_3$ with standard complex structure (Q2) blow up of $S^6$ along isotropy $2$-sphere, diffeomorphic to $Q_3$ (S) $S^2 \times S^4$, obtained as equivariant gluing along orbits of two $S^6$'s
Read the full abstract
Statistics Theory
Nonparametric estimation of linear multiplier for processes driven by a Hermite process
We study the problem of nonparametric estimation of the linear multiplier function $\theta(t)$ for processes satisfying stochastic differential equations of the type $$dX_t=\theta(t) X_tdt+ \epsilon dZ^{q,H}_t, X_0=x_0, 0\leq t \leq T$$ where $\{Z^{q,H}_t, t \geq 0\}$ is a Hermite process with known order $q$ and known self-similarity parameter $H \in (\frac{1}{2},1).$ We investigate the asymptotic behaviour of the estimator of the unknown function $\theta(t)$ as $\epsilon \rightarrow 0.$
Read the full abstract
Numerical Analysis · Cross-listed from cs.LG
Bayesian Quadrature
Bayesian quadrature is a probabilistic, model-based approach to numerical integration, the estimation of intractable integrals, or expectations. Although Bayesian quadrature was popularised already in the 1980s, no systematic and comprehensive treatment has been published. The purpose of this survey is to fill this gap. We review the mathematical foundations of Bayesian quadrature from different points of view; present a systematic taxonomy for classifying different Bayesian quadrature methods along the three axes of modelling, inference, and sampling; collect general theoretical guarantees; and provide a controlled numerical study that explores and illustrates the effect of different choices along the axes of the taxonomy. We also provide a realistic assessment of practical challenges and limitations to application of Bayesian quadrature methods and include an up-to-date and nearly exhaustive bibliography that covers not only machine learning and statistics literature but all areas of mathematics and engineering in which Bayesian quadrature or equivalent methods have seen use.
Read the full abstract
Complex Variables
Coefficient problems of Starlike Functions Related to a Balloon-Shaped Domain
Recent advances in image and signal processing have drawn on geometric function theory, particularly coefficient estimate problems. Motivated by their significance, we introduce a class of starlike functions related to a balloon-shaped domain \[ \mathcal{S}^*_{\mathcal{B}}= \left\{ f \in \mathcal{A} : \frac{z f'(z)}{f(z)} \prec \frac{1}{1-\log(1+z)} := B(z); \; z \in \mathbb{D} \right\}, \] where $B(z)$ maps the unit disk $\mathbb{D}$ onto a balloon-shaped domain. This work establishes bounds for the second order Hankel determinants and second order Toeplitz determinants involving the initial coefficients, the logarithmic coefficients and the logarithmic coefficients of the inverse function for $f \in \mathcal{S}^*_{\mathcal{B}}$
Read the full abstract
Information Theory
Cryptographic Applications of Twisted Goppa Codes
This article defines multi-twisted Goppa (MTG) codes as subfield subcodes of duals of multi-twisted Reed-Solomon (MTRS) codes and examines their properties. We show that if $t$ is the degree of the MTG polynomial defining an MTG code, its minimum distance is at least $t + 1$ under certain conditions. Extending earlier methods limited to single twist at last position, we use the extended Euclidean algorithm to efficiently decode MTG codes with a single twist at any position, correcting up to $\left\lfloor \tfrac{t}{2} \right\rfloor$ errors. This decoding method highlights the practical potential of these codes within the Niederreiter public key cryptosystem (PKC). Furthermore, we establish that the Niederreiter PKC based on MTG codes is secure against partial key recovery attacks. Additionally, we also reduce the public key size by constructing quasi-cyclic MTG codes using a non-trivial automorphism group.
Read the full abstract
Optimization and Control
Optimal driving strategies for a fleet of trains
In order to manage electricity transmission and distribution it is now common practice for system operators to offer financial incentives that encourage large consumers to reduce energy usage during designated peak demand periods. For train operators on large rail networks it may be profitable – with selected individual journeys – to reduce energy usage during peak times and increase energy usage at other times rather than simply minimizing overall energy consumption. We will use classical methods of constrained optimization to find optimal driving strategies for a fleet of trains subject to limits on total energy consumption during specified intermediate time intervals but with no change to individual journey times. The proposed strategies can be used by a large rail organisation to reduce overall operating costs with only minimal disruption to existing schedules and with no changes to important departure and arrival times.
Read the full abstract
Combinatorics
A Note on Ordinal Submodularity
Notions of ordinal submodularity/supermodularity have been introduced and studied in the literature. We consider several classes of ordinally submodular functions defined on finite Boolean lattices and give characterizations of the set of minimizers of ordinally submodular functions.
Read the full abstract
Rings and Algebras
On cyclic invariants of the free associative algebra
Let $K\langle X_d\rangle$ be the free associative algebra of rank $d \geq 2$ over a field $K$. Lane in 1976 and Kharchenko in 1978 proved that the algebra of invariants $K\langle X_d\rangle^G$ is free for any subgroup $G \leq \text{GL}_d(K)$ and any field $K$. Later, Kharchenko introduced an additional action of the symmetric group $\text{Sym}(n)$ on the homogeneous component of degree $n$ of $K\langle X_d\rangle$, given by permuting the positions of the variables. This equips $K\langle X_d\rangle$ with the structure of a $(K\langle X_d\rangle,\circ)$-$S$-algebra. Then Koryukin showed that the algebra of invariants $K\langle X_d\rangle^G$ is finitely generated for every reductive group $G$ with respect to this action. In our paper we study the algebra $K\langle x_1,\ldots,x_d\rangle^{C_d}$ of invariants of the cyclic group $C_d$, $d\geq 2$, where $K$ is an arbitrary field of characteristic 0. We compute the Hilbert series of $K\langle x_1,\ldots,x_d \rangle^{C_d}$. When $K=\mathbb C$ we find a vector space basis of ${\mathbb C}\langle x_1,\ldots,x_d \rangle^{C_d}$ and explicitly describe the generators of ${\mathbb C}\langle x_1,\ldots,x_d \rangle^{C_d}$ as a free algebra. Moreover, we describe a finite generating set for the $S$-algebra $({\mathbb C}\langle x_1,\ldots,x_d \rangle^{C_d},\circ)$. We also transfer the results for $K=\mathbb C$ to the case of an arbitrary field of characteristic 0 for the $S$-algebra $(K\langle x_1,x_2,x_3 \rangle^{C_3},\circ)$ and find a minimal generating set for it as an $S$-algebra.
Read the full abstract
Quantum Algebra
Dual partially harmonic tensors and quantized Schur–Weyl duality
Let $V$ be a $2m$-dimensional symplectic space over an infinite field $K$. Let $\mathfrak{B}^{(f)}_{n,K}$ be the two-sided ideal of the Birman–Murakami–Wenzl algebra $\mathfrak{B}_{n,K}$ generated by $E_1E_3\cdots E_{2f-1}$ with $1\leq f\leq\left\lfloor \frac n2 \right\rfloor$. In this paper, using the diagram category of framed tangles and canonical basis, we prove that the natural homomorphism from $\mathfrak{B}_{n,K}/\mathfrak{B}^{(f)}_{n,K}$ to $ \mathrm{End}_{U_q(\mathfrak{sp}_{2m})}\left(V^{\otimes n}/\left(V^{\otimes n}\cdot \mathfrak{B}^{(f)}_{n,K}\right)\right)$ is always surjective.
Read the full abstract
Numerical Analysis
Projection-based approximations for eigenvalue problems of Fredholm integral operators with Green's kernels
We consider the eigenvalue problem $K x = \lambda x$. Our analysis focuses on the convergence rates of eigenvalue and spectral subspace approximations for compact linear integral operator $K$ with Green's kernels. By employing orthogonal and interpolatory projections at $2r+1$ collocation points (which are not necessarily Gauss points) onto an approximating space of piecewise even degree polynomials, we establish the superconvergence of eigenfunctions under iteration. The modified projection methods achieve a faster convergence rates compared to classical projection methods. The enhancement in convergence rate is verified by numerical examples.
Read the full abstract
Algebraic Geometry
On the Enestrom-Kakeya Theorem for polynomials of an octonionic variable
To study the zeros of octonionic polynomials, we generalize the well-known Enestrom-Kakeya Theorem to the case of octonions. In this paper, we first deal with octonionic polynomials with nonnegative and monotonic coefficients, and prove that its zero set is contained within the closed sphere of octonion space. Then, we also consider the octonionic polynomials which the coefficients muduli is monotonic and the real parts of the coefficients is monotonic respectively, and get some results.
Read the full abstract
Commutative Algebra
Restricted Chip-Firing: Toric Toppling Ideals, Picard Groups, and Cellular Resolutions
We study certain groups and ideals arising from the chip-firing game on a generalisation of graphs called pargraphs. Several well-known families of toric ideals arise as toppling ideals of pargraphs. These include ideals defining rational normal curves, binomial edge ideals of complete graphs, and toric ideals of certain Fano polytopes. As our central result, we provide several equivalent conditions for the Picard group of a pargraph to be free, which equivalently characterise when its toppling ideal is toric. Furthermore, we construct a Gröbner basis for the toppling ideal, a minimal cellular free resolution for a distinguished initial ideal known as the $G$-parking function ideal, and establish Cohen-Macaulay property for these ideals.