arXivDaily arXiv每日学术速递 周一至周五更新
重置
2603.09575 2026-03-11 math.CO math.GR

On Some Bi-Cayley Graphs over Cyclic Groups of Order $p^2 q^2$ and Related Extensions

Iqbal Atmaja, Yeni Susanti, Ahmad Erfanian

Comments 21 pages, 3 figures, partially presented in the Indonesian Algebra Society Seminar 2025

详情
英文摘要

We investigate structural and combinatorial properties of Bi-Cayley graphs defined over cyclic groups of order $p^2q^2$, where $p$ and $q$ are distinct primes. We begin by describing their fundamental group-theoretic underpinnings. The main focus is on analyzing their connectivity, girth, clique number, chromatic number, diameter, and independence number. It is shown that these Bi-Cayley graphs are connected, biregular with explicitly determined degrees, and possess girth three. Furthermore, we prove that their diameter is equal to five. We further extend several results to Bi-Cayley graphs over arbitrary finite groups under suitable restrictions on the connecting set, with particular emphasis on the case where the connecting set consists of all its involutions. These results clarify structural similarities and differences between Cayley graphs and their Bi-Cayley generalizations.

2601.09843 2026-03-11 astro-ph.GA astro-ph.IM math-ph math.MP

The formation of periodic three-body orbits for Newtonian systems

Simon Portegies Zwart, Arjen Doelman, Jelmer Sein

Comments A&A in press

详情
Journal ref
A&A 707, A215 (2026)
英文摘要

Braids are periodic solutions to the general N-body problem in gravitational dynamics. These solutions seem special and unique, but they may result from rather usual encounters between four bodies. We aim at understanding the existence of braids in the Galaxy by reverse engineering the interactions in which they formed. We simulate self-gravitating systems of N particles, starting with the constructing of a specific braid, and bombard it with a single object. We study how frequently the bombarded braid dissolves in four singles, a triple and a single, a binary and 2 singles, or 2 binaries. The relative proportion of those events gives us insight into how easy it is to generate a braid through the reverse process. It turns out that braids are easily generated from encounters between 2 binaries, or a triple with a single object, independent on the braid's stability. We find that 3 of the explored braids are linearly stable against small perturbations, whereas one is unstable and short-lived. The shortest-lived braid appears the least stable and the most chaotic. nonplanar encounters also lead to braid formation, which, in our experiments, themselves are planar. The parameter space in azimuth and polar angle that lead to braid formation via binary-binary or triple-single encounters is anisotropic, and the distribution has a low fractal dimension. Since a substantial fraction of ~9% of our calculations lead to periodic 3-body systems, braids may be more common than expected. They could form in multi-body interactions. We do not expect many to exist for time, but they may be common as transients, as they survive for tens to hundreds of periodic orbits. We argue that braids are common in relatively shallow-potential background fields, such as the Oort cloud or the Galactic halo. If composed of compact objects, they potentially form interesting targets for gravitational wave detectors.

2601.05954 2026-03-11 nlin.SI math.CA

On an integrable 2+1-dimensional extended Dym equation: Lax pair, $\bar{\partial}$-dressing scheme and modulation

Boris Konopelchenko, Colin Rogers, Pablo Amster

详情
Journal ref
Open Communications in Nonlinear Mathematical Physics, Volume 6 (February 3, 2026) ocnmp:17315
英文摘要

In 1+1-dimensions, an extension of the canonical solitonic Dym equation has previously been derived both in a geometric torsion evolution context and in the analysis of peakon solitonic phenomena in hydrodynamics. Here, a novel 2+1-dimensional S-integrable extended Dym-type equation is introduced. As Lax pair is constructed and an associated $\bar{\partial}$-dressing scheme detailed. Integrable modulated versions of the 2+1-dimensional extended Dym equation are generated via application of a class of involutory transformations with genesis in classical Ermakov theory.

2511.16473 2026-03-11 quant-ph cond-mat.str-el math-ph math.MP

Local fermion density in inhomogeneous free-fermion chains: a discrete WKB approach

Martín Zapata, Federico Finkel, Artemio González-López

Comments Revised version: 36 pages, 14 figures, supplementary material linked, two new references and a remark added

详情
Journal ref
SciPost Phys. 20, 078 (2026)
英文摘要

We introduce a novel analytical approach for studying free-fermion (XX) chains with smoothly varying, site-dependent hoppings and magnetic fields. Building on a discrete WKB-like approximation applied directly to the recurrence relation for the single-particle eigenfunctions, we derive a closed-form expression for the local fermion density profile as a function of the Fermi energy, which is valid for arbitrary fillings, hopping amplitudes and magnetic fields. This formula reproduces the depletion and saturation effects observed in previous studies of inhomogeneous free-fermion chains, and provides a theoretical framework to understand entanglement entropy suppression in these models. We demonstrate the accuracy of our asymptotic formula in several chains with different hopping and magnetic field profiles. Our findings are thus the first step towards an analytical treatment of entanglement in free-fermion chains beyond the reach of conventional field-theoretic techniques.

2509.11797 2026-03-11 math-ph cond-mat.stat-mech math.MP quant-ph

Modified rational six vertex model on a rectangular lattice : new formula, homogeneous and thermodynamic limits

Matthieu Cornillault, Samuel Belliard

Comments 45 pages, 18 figures, to appear in SciPost Physics, V2 : typos corrected, V3 : some modifications to include remarks of the reviewers

详情
Journal ref
SciPost Phys. 20, 076 (2026)
英文摘要

We continue the work of Belliard, Pimenta and Slavnov (2024) studying the modified rational six vertex model. We find another formula of the partition function for the inhomogeneous model, in terms of a determinant that mix the modified Izergin one and a Vandermonde one. This expression enables us to compute the partition function in the homogeneous limit for the rectangular lattice, and then to study the thermodynamic limit. It leads to a new result, we obtain the first order of free energy with boundary effects in the thermodynamic limit.

2508.21749 2026-03-11 math.CO cs.DM q-bio.QM

When Many Trees Go to War: On Sets of Phylogenetic Trees With Almost No Common Structure

Mathias Weller, Norbert Zeh

详情
Journal ref
Discrete Mathematics & Theoretical Computer Science, vol. 28:2, Combinatorics (March 10, 2026) dmtcs:16446
英文摘要

It is known that any two trees on the same $n$ leaves can be displayed by a network with $n-2$ reticulations, and there are two trees that cannot be displayed by a network with fewer reticulations. But how many reticulations are needed to display multiple trees? For any set of $t$ trees on $n$ leaves, there is a trivial network with $(t - 1)n$ reticulations that displays them. To do better, we have to exploit common structure of the trees to embed non-trivial subtrees of different trees into the same part of the network. In this paper, we show that for $t \in o(\sqrt{\lg n})$, there is a set of $t$ trees with virtually no common structure that could be exploited. More precisely, we show for any $t\in o(\sqrt{\lg n})$, there are $t$ trees such that any network displaying them has $(t-1)n - o(n)$ reticulations. For $t \in o(\lg n)$, we obtain a slightly weaker bound. We also prove that already for $t = c\lg n$, for any constant $c > 0$, there is a set of $t$ trees that cannot be displayed by a network with $o(n \lg n)$ reticulations, matching up to constant factors the known upper bound of $O(n \lg n)$ reticulations sufficient to display \emph{all} trees with $n$ leaves. These results are based on simple counting arguments and extend to unrooted networks and trees.

2508.21018 2026-03-11 math.FA

The class of Banach lattices is not primary

Antonio Acuaviva

详情
Journal ref
Forum of Mathematics, Sigma 14 (2026) e41
英文摘要

Building on a recent construction of Plebanek and Salguero-Alarcón, which solved the Complemented Subspace Problem for $C(K)$-spaces, and the subsequent work of De Hevia, Martínez-Cervantes, Salguero-Alarcón, and Tradacete solving the Complemented Subspace Problem for Banach lattices, we show that the class of Banach lattices is not primary. Specifically, we exhibit a compact Hausdorff space $L$ such that $C(L) \simeq X \oplus \tilde{X}$ and neither $X$ nor $\tilde{X}$ is isomorphic to a Banach lattice. In particular, it also follows that the class of $C(K)$-spaces is not primary.

2508.13232 2026-03-11 math-ph cs.NA math.MP math.NA

On Modeling and Solving the Boltzmann Equation

Liliane Basso Barichello

详情
Journal ref
Communications in Mathematics, Volume 34 (2026), Issue 2 (Special issue: Latin American mathematics) (February 4, 2026) cm:16372
英文摘要

The Boltzmann equation has been a driving force behind significant mathematical research over the years. Its challenging theoretical complexity, combined with a wide variety of current scientific and technological problems that require numerical simulations based on this model, justifies such interest. This work provides a brief overview of studies and advances on the solution of the linear Boltzmann equation in one- and two-dimensional spatial dimensions. In particular, relevant aspects of the discrete ordinates approximation of the model are highlighted for neutron and photon transport applications, including nuclear safeguards, nuclear reactor shielding problems, and optical tomography. In addition, a short discussion of rarefied gas dynamics problems, relevant, for instance, to the study of micro-electro-mechanical systems, and their connection with the Linearized Boltzmann Equation, is presented. A primary goal of the work is to establish as much as possible the connections between the different phenomena described by the model and the versatility of the analytical methodology, the ADO method, in providing concise and accurate solutions, which are fundamental for numerical simulations.

2507.23696 2026-03-11 math.FA math.OA

On the continuity of derivations over locally regular Banach algebras

Felipe I. Flores

Comments 11 pages. Section 3 was re-written. The rest of the paper only had minor changes. To appear in Canad. Math. Bull

详情
英文摘要

We study the problem of continuity of derivations over Banach algebras. More specifically, we consider a class of Banach algebras that contain a dense '$C^*$-like' subalgebra. We discuss applications to $L^p$-crossed products and symmetrized $L^p$-crossed products. As an example, our results imply that every derivation over the $L^p$-crossed product $F^p(G,X,α)$ is continuous, provided that $G$ is infinite, finitely generated, has polynomial growth, and acts freely on the compact Hausdorff space $X$.

2507.17084 2026-03-11 math.CO

Planar-Toroidal Decomposition of $K_{12}$

Allan Bickle, Russell Campbell

Comments 9 pages

详情
Journal ref
Discrete Mathematics & Theoretical Computer Science, vol. 28:2, Graph Theory (January 15, 2026) dmtcs:16100
英文摘要

In 1978, Anderson and White asked whether there is a decomposition of $K_{12}$ into two graphs, one planar and one toroidal. Using theoretical arguments and a computer search of all maximal planar graphs of order 12, we show that no such decomposition exists. We further show that if $G$ is planar of order 12 and $H\subseteq\overline{G}$ is toroidal, then $H$ has at least two fewer edges than $\overline{G}$. A computer search found all 123 unique pairs $\left(G,H\right)$ that make this an equality.

2507.01221 2026-03-11 math.RT

Simple subquotients of relation modules

Gustavo Costa, Lucas Queiroz Pinto, Luis Enrique Ramirez

详情
Journal ref
Communications in Mathematics, Volume 34 (2026), Issue 2 (Special issue: Latin American mathematics) (February 19, 2026) cm:15984
英文摘要

In this paper we provide an explicit tableaux realization for all simple subquotients of a relation Gelfand-Tsetlin $\mathfrak{gl}(n)$-module.

2506.23890 2026-03-11 math.DG math-ph math.MP

A look on equations describing pseudospherical surfaces

Igor Leite Freire

详情
Journal ref
Communications in Mathematics, Volume 34 (2026), Issue 2 (Special issue: Latin American mathematics) (February 19, 2026) cm:15963
英文摘要

We revisit the notion of equations describing pseudospherical surfaces, starting from the works by Sasaki, whose roots were influenced by the AKNS system, the works by Chern and Tenenblat, until current research topics in the field relating to Cauchy problems involving these equations and their geometric consequences.

2506.15400 2026-03-11 cond-mat.dis-nn cs.IT math.IT math.PR

The maximum-average subtensor problem: equilibrium and out-of-equilibrium properties

Vittorio Erba, Nathan Malo Kupferschmid, Rodrigo Pérez Ortiz, Lenka Zdeborová

详情
Journal ref
SciPost Phys. 20, 073 (2026)
英文摘要

In this paper we introduce and study the Maximum-Average Subtensor ($p$-MAS) problem, in which one wants to find a subtensor of size $k$ of a given random tensor of size $N$, both of order $p$, with maximum sum of entries. We are motivated by recent work on the matrix case of the problem in which several equilibrium and non-equilibrium properties have been characterized analytically in the asymptotic regime $1 \ll k \ll N$, and a puzzling phenomenon was observed involving the coexistence of a clustered equilibrium phase and an efficient algorithm which produces submatrices in this phase. Here we extend previous results on equilibrium and algorithmic properties for the matrix case to the tensor case. We show that the tensor case has a similar equilibrium phase diagram as the matrix case, and an overall similar phenomenology for the considered algorithms. Additionally, we consider out-of-equilibrium landscape properties using Overlap Gap Properties and Franz-Parisi analysis, and discuss the implications or lack-thereof for average-case algorithmic hardness.

2505.20559 2026-03-11 math.AP math.DG math.PR

A two-player zero-sum probabilistic game that approximates the mean curvature flow

Irene Gonzalvez, Alfredo Miranda, Julio D. Rossi, Jorge Ruiz-Cases

Comments arXiv admin note: text overlap with arXiv:2409.06855

详情
Journal ref
Communications in Mathematics, Volume 34 (2026), Issue 2 (Special issue: Latin American mathematics) (July 23, 2025) cm:15764
英文摘要

In this paper we introduce a new two-player zero-sum game whose value function approximates the level set formulation for the geometric evolution by mean curvature of a hypersurface. In our approach the game is played with symmetric rules for the two players and probability theory is involved (the game is not deterministic).

2505.05575 2026-03-11 quant-ph math-ph math.MP

Bridging Classical and Quantum Information Scrambling with the Operator Entanglement Spectrum

Ben T. McDonough, Claudio Chamon, Justin H. Wilson, Thomas Iadecola

Comments 21 pages, 13 figures. Accepted for publication in Quantum. Minor revisions in response to referee comments, including one additional figure. Formatting updated to match journal

详情
Journal ref
Quantum 10, 2012 (2026)
英文摘要

Universal features of chaotic quantum dynamics underlie our understanding of thermalization in closed quantum systems and the complexity of quantum computations. Reversible automaton circuits, comprised of classical logic gates, have emerged as a tractable means to study such dynamics. Despite generating no entanglement in the computational basis, these circuits nevertheless capture many features expected from fully quantum evolutions. In this work, we demonstrate that the differences between automaton dynamics and fully quantum dynamics are revealed by the operator entanglement spectrum, much like the entanglement spectrum of a quantum state distinguishes between the dynamics of states under Clifford and Haar random circuits. While the operator entanglement spectrum under random unitary dynamics is governed by the eigenvalue statistics of random Gaussian matrices, we show evidence that under random automaton dynamics it is described by the statistics of Bernoulli random matrices, whose entries are random variables taking values $0$ or $1$. We study the crossover between automaton and generic unitary operator dynamics as the automaton circuit is doped with gates that introduce superpositions, namely Hadamard or $R_x = e^{-i\fracπ{4}X}$ gates. We find that a constant number of superposition-generating gates is sufficient to drive the operator dynamics to the random-circuit universality class, similar to earlier results on Clifford circuits doped with $T$ gates. This establishes the operator entanglement spectrum as a useful tool for probing the chaoticity and universality class of quantum dynamics.

2504.10385 2026-03-11 math.AP

Normalized solutions for Schrödinger-Bopp-Podolsky systems in bounded domains

Gaetano Siciliano

Comments Survey paper. arXiv admin note: text overlap with arXiv:2006.14464

详情
Journal ref
Communications in Mathematics, Volume 34 (2026), Issue 2 (Special issue: Latin American mathematics) (November 5, 2025) cm:15501
英文摘要

We consider an elliptic system of Schrödinger-Bopp-Podolsky type in a bounded and smooth domain of R3 with a non constant coupling factor. This kind of system has been introduced in the mathematical literature in [14] and in the last years many contributions appeared. In particular here we present the results in [2] and [34] which show existence of solutions by means of the Ljusternik-Schnirelmann theory under different boundary conditions on the electrostatic potential.

2504.06475 2026-03-11 quant-ph cond-mat.str-el cs.NA math.NA

Successive randomized compression: A randomized algorithm for the compressed MPO-MPS product

Chris Camaño, Ethan N. Epperly, Joel A. Tropp

Comments 29 pages, 5 figures

详情
Journal ref
Quantum 10, 2022 (2026)
英文摘要

Tensor networks like matrix product states (MPSs) and matrix product operators (MPOs) are powerful tools for representing exponentially large states and operators, with applications in quantum many-body physics, machine learning, numerical analysis, and other areas. In these applications, computing a compressed representation of the MPO--MPS product is a fundamental computational primitive. For this operation, this paper introduces a new single-pass, randomized algorithm, called successive randomized compression (SRC), that improves on existing approaches in speed or in accuracy. The performance of the new algorithm is evaluated on synthetic problems and unitary time evolution problems for quantum spin systems.

2503.16353 2026-03-11 math.AG math.RT

Two dimensional versions of the affine Grassmannian and their geometric description

Andrea Maffei, Valerio Melani, Gabriele Vezzosi

Comments 40 pages

详情
Journal ref
Forum of Mathematics, Sigma 14 (2026) e42
英文摘要

For a smooth affine algebraic group $G$ over an algebraically closed field, we consider several two-variables generalizations of the affine Grassmannian $G(\!(t)\!)/G[\![t]\!]$, given by quotients of the double loop group $G(\!(x)\!)(\!(y)\!)$. We prove that they are representable by ind-schemes if $G$ is solvable. Given a smooth surface $X$ and a flag of subschemes of $X$, we provide a geometric interpretation of the two-variables Grassmannians, in terms of bundles and trivialisation data defined on appropriate loci in $X$, which depend on the flag.

2503.10506 2026-03-11 math.LO math.FA

Stability in affine logic

Itaï Ben Yaacov, Tomás Ibarlucía

Comments 29 pages

详情
Journal ref
Model Th. 5 (2026) 1-34
英文摘要

We develop foundational aspects of stability theory in affine logic. On the one hand, we prove appropriate affine versions of many classical results, including definability of types, existence of non-forking extensions, and other fundamental properties of forking calculus. Most notably, stationarity holds over arbitrary sets (in fact, every type is Lascar strong). On the other hand, we prove that stability is preserved under direct integrals of measurable fields of structures. We deduce that stability in the extremal models of an affine theory implies stability of the theory. We also deduce that the affine part of a stable continuous logic theory is affinely stable, generalising the result of preservation of stability under randomisations.

2503.05469 2026-03-11 math.PR math.CO

The largest subcritical component in inhomogeneous random graphs of preferential attachment type

Peter Mörters, Nick Schleicher

Comments 20 pages, 2 figures. Some minor clarifications added

详情
英文摘要

We identify the size of the largest connected component in a subcritical inhomogeneous random graph with a kernel of preferential attachment type. The component is polynomial in the graph size with an explicitly given exponent, which is strictly larger than the exponent for the largest degree in the graph. This is in stark contrast to the behaviour of inhomogeneous random graphs with a kernel of rank one. Our proof uses local approximation by branching random walks going well beyond the weak local limit and novel results on subcritical killed branching random walks.

2502.14134 2026-03-11 math.CT

Additive Enrichment from Coderelictions

Jean-Simon Pacaud Lemay

详情
Journal ref
Logical Methods in Computer Science, Volume 22, Issue 1 (March 10, 2026) lmcs:15271
英文摘要

Differential linear categories provide the categorical semantics of the multiplicative and exponential fragments of Differential Linear Logic. Briefly, a differential linear category is a symmetric monoidal category that is enriched over commutative monoids (called additive enrichment) and has a monoidal coalgebra modality that is equipped with a codereliction. The codereliction is what captures the ability of differentiating non-linear proofs via linearization in Differential Linear Logic. The additive enrichment plays an important role since it allows one to express the famous Leibniz rule. However, the axioms of a codereliction can be expressed without any sums or zeros. Therefore, it is natural to ask if one can consider a possible non-additive enriched version of differential linear categories. In this paper, we show that even if a codereliction can technically be defined in a non-additive setting, it nevertheless induces an additive enrichment via bialgebra convolution. Thus, we obtain a novel characterization of a differential linear category as a symmetric monoidal category with a monoidal bialgebra modality equipped with a codereliction. Moreover, we also show that coderelictions are, in fact, unique. We also introduce monoidal Hopf coalgebra modalities and discuss how antipodes relate to enrichment over Abelian groups.

2502.08911 2026-03-11 math.LO math.AG

Linear Logic and the Hilbert Scheme

William Troiani, Daniel Murfet

详情
Journal ref
Math. Struct. Comp. Sci. 36 (2026) e8
英文摘要

We introduce a geometric model of shallow multiplicative exponential linear logic (MELL) using the Hilbert scheme. Building on previous work interpreting multiplicative linear logic proofs as systems of linear equations, we show that shallow MELL proofs can be modeled by locally projective schemes. The key insight is that while multiplicative linear logic proofs correspond to equations between formulas, the exponential fragment of shallow proofs corresponds to equations between these equations. We prove that the model is invariant under cut-elimination by constructing explicit isomorphisms between the schemes associated to proofs related by cut-reduction steps. A key technical tool is the interpretation of the exponential modality using the Hilbert scheme, which parameterizes closed subschemes of projective space. We demonstrate the model through detailed examples, including an analysis of Church numerals that reveals how the Hilbert scheme captures the geometric content of promoted formulas. This work establishes new connections between proof theory and algebraic geometry, suggesting broader relationships between computation and scheme theory.

2501.09599 2026-03-11 math.DS math.NT

Disintegration results for fractal measures and applications to Diophantine approximation

Simon Baker

详情
Journal ref
Ergod. Th. Dynam. Sys. 46 (2026) 885-902
英文摘要

In this paper we prove disintegration results for self-conformal measures and affinely irreducible self-similar measures. The measures appearing in the disintegration resemble self-conformal/self-similar measures for iterated function systems satisfying the strong separation condition. As an application of our results, we prove the following Diophantine statements: 1. Using a result of Pollington and Velani, we show that if $μ$ is a self-conformal measure in $\mathbb{R}$ or an affinely irreducible self-similar measure, then there exists $α>0$ such that for all $β>α$ we have $$μ\left(\left\{\mathbf{x}\in \mathbb{R}^{d}:\max_{1\leq i\leq d}|x_{i}-p_i/q|\leq \frac{1}{q^{\frac{d+1}{d}}(\log q)^β}\textrm{ for i.m. }(p_1,\ldots,p_d,q)\in \mathbb{Z}^{d}\times \mathbb{N}\right\}\right)=0.$$ 2. Using a result of Kleinbock and Weiss, we show that if $μ$ is an affinely irreducible self-similar measure, then $μ$ almost every $\mathbf{x}$ is not a singular vector.

2410.16552 2026-03-11 math.DS

Pressure at infinity on countable Markov shifts

Anibal Velozo

Comments 39 pages

详情
Journal ref
Ergod. Th. Dynam. Sys. 46 (2026) 1043-1085
英文摘要

In this article, we study the pressure at infinity of potentials defined over countable Markov shifts. We establish an upper semi-continuity result concerning the limiting behaviour of the pressure of invariant probability measures, where the escape of mass is controlled by the pressure at infinity. As a consequence, we establish criteria for the existence of equilibrium states and maximizing measures for uniformly continuous potentials. Additionally, we study the pressure at infinity of suspension flows defined over countable Markov shifts and prove an upper semi-continuity result for the pressure map.

2409.10434 2026-03-11 math.QA math.CT

Evaluation 2-Functors for Kac-Moody 2-Categories of Type A2

Marco Mackaay, James Macpherson, Pedro Vaz

Comments 46 pages, lots of figures, comments welcome. V3: Major revision to the proof that the evaluation 2-functor is well-defined, including a mild alteration of the definition of the evaluation 2-functor. Accepted for publication in Pacific Journal of Mathematics

详情
Journal ref
Pacific J. Math. 341 (2026) 103-145
英文摘要

We construct a 2-functor from the Kac-Moody 2-category for the extended quantum affine sl(3) to the homotopy 2-category of bounded chain complexes with values in the Kac-Moody 2-category for quantum gl(3), categorifying the evaluation map between the corresponding quantum Kac-Moody algebras.

2409.06880 2026-03-11 math.GR math.RA

Levels of cancellation for monoids and modules

Pere Ara, Ken Goodearl, Pace P. Nielsen, Kevin C. O'Meara, Enrique Pardo, Francesc Perera

详情
Journal ref
J. Aust. Math. Soc. 120 (2026) 141-182
英文摘要

Levels of cancellativity in commutative monoids $M$, determined by stable rank values in $\mathbb{Z}_{> 0} \cup \{\infty\}$ for elements of $M$, are investigated. The behavior of the stable ranks of multiples $ka$, for $k \in \mathbb{Z}_{> 0}$ and $a \in M$, is determined. In the case of a refinement monoid $M$, the possible stable rank values in archimedean components of $M$ are pinned down. Finally, stable rank in monoids built from isomorphism or other equivalence classes of modules over a ring is discussed.

2409.06878 2026-03-11 math.CO

Deformed Homogeneous Polynomials and the Generalized $q$-Exponential Operator

Ronald Orozco López

详情
Journal ref
Communications in Mathematics, Volume 34 (2026), Issue 2 (Special issue: Latin American mathematics) (February 10, 2026) cm:16723
英文摘要

In this paper, we introduce the deformed homogeneous polynomials $\mathrm{R}_{n}(x,y;u|q)$. These polynomials generalize some classical polynomials: the Rogers-Szegö polynomials $\mathrm{h}_{n}(x|q)$, the generalized Rogers-Szegö polynomials $\mathrm{r}_{n}(x,y)$, the Stieltjes-Wigert polynomials $\mathrm{S}_{n}(x;q)$, among others. Basic properties of the polynomial $\mathrm{R}_{n}$ are given, along with recurrence relations, its $q$-difference equation, and representations. Generating functions for the polynomials $\mathrm{R}_{n}(x,y;u|q)$ are given. These functions include generalizations of the Mehler and Rogers formulas. In addition, generalizations of the $q$-binomial formula and the Heine transformation formula are obtained. These results are obtained via the $u$-deformed $q$-exponential operator $\mathrm{E}(yD_{q}|u)$, defined here. From this operator, we obtain for free the operators T$(yD_{q})$ the Chen, $\mathrm{R}(yD_{q})$ of Saad, $\mathcal{E}(yD_{q})$ of Exton, and $\mathcal{R}(yD_{q})$ of Rogers-Ramanujan when $u=1,q,\sqrt{q},q^2$, respectively. We introduce the deformed basic hypergeometric series ${}_{r}Φ_{s}$, a generalization of the classical basic hypergeometric series. New transformation formulas for basic hypergeometric series are obtained.

2408.07000 2026-03-11 math.RT math.QA

Bubbles in the affine Brauer and Kauffman categories

Alistair Savage, Ben Webster

Comments 34 pages; v2: Significant edits, published version

详情
Journal ref
J. Aust. Math. Soc. 120 (2026) 243-286
英文摘要

We introduce a generating function approach to the affine Brauer and Kauffman categories and show how it allows one to efficiently recover important sets of relations in these categories. We use this formalism to deduce restrictions on possible categorical actions and show how this recovers admissibility results that have appeared in the literature on cyclotomic Birman-Murakami-Wenzl (BMW) algebras and their degenerate versions, also known as cyclotomic Nazarov-Wenzl algebras or VW algebras.

2408.06451 2026-03-11 math.PR math.CO

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks

Ümit Işlak, Barış Yeşiloğlu

Comments 23 pages, 9 figures

详情
英文摘要

The purpose of this paper is to analyze the degree index and clustering index in random graphs. The degree index in our setup is a certain measure of degree irregularity whose basic properties are well studied in the literature, and the corresponding theoretical analysis in a random graph setup turns out to be tractable. On the other hand, the clustering index, based on a similar reasoning, is first introduced in this manuscript. Computing exact expressions for the expected clustering index turns out to be more challenging even in the case of Erdős-Rényi graphs, and our results are on obtaining relevant upper bounds. These are also complemented with observations based on Monte Carlo simulations. Besides the Erdős-Rényi case, we also do simulation-based analysis for random regular graphs, the Barabási-Albert model and the Watts-Strogatz model.

2408.04727 2026-03-11 math.CO cs.DM cs.DS

Deterministic approximate counting of colorings with fewer than $2Δ$ colors via absence of zeros

Ferenc Bencs, Khallil Berrekkal, Guus Regts

Comments 41 pages. This is the TheoretiCS journal version

详情
Journal ref
TheoretiCS, Volume 5 (January 13, 2026) theoretics:14921
英文摘要

Let $Δ,q\geq 3$ be integers. We prove that there exists $η\geq 0.002$ such that if $q\geq (2-η)Δ$, then there exists an open set $\mathcal{U}\subset \mathbb{C}$ that contains the interval $[0,1]$ such that for each $w\in \mathcal{U}$ and any graph $G=(V,E)$ of maximum degree at most $Δ$, the partition function of the anti-ferromagnetic $q$-state Potts model evaluated at $w$ does not vanish. This provides a (modest) improvement on a result of Liu, Sinclair, and Srivastava, and breaks the $q=2Δ$-barrier for this problem. As a direct consequence we obtain via Barvinok's interpolation method a deterministic polynomial time algorithm to approximate the number of proper $q$-colorings of graphs of maximum degree at most $Δ$, provided $q\geq (2-η)Δ$.