Combinatorics
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
Wednesday 16 September
Difference sets, external difference families and near-factorizations of groups are much-studied structures satisfying certain uniformity conditions on the differences or sums within or between elements of sets in groups. Research has centred on abelian groups, though there are classic results (such as Dillon's Dihedral Trick for difference sets and the work of Pêcher on near-factorizations) connecting abelian and non-abelian structures, which have recently regained attention. We present a new explicit framework enabling transfer of difference structures between groups using a semidirect product approach, establishing new tools and constructions, encompassing various previous results and addressing an open problem of Swartz et al. Motivated by the classic dihedral results, we focus on semidirect products $G \rtimes \mathbb{Z}_2$. Transfer from abelian to non-abelian groups, and between distinct non-abelian groups, are both possible, and our framework can handle $\lambda$-fold near-factorizations, difference sets and external difference structures with arbitrarily many sets. We obtain new near-factorizations and difference structures in a range of groups, and can transfer various examples not transferrable by previous approaches. We showcase our approach by establishing a new infinite family of three-set abelian circular external difference families, then producing from this the first infinite family of non-abelian circular external difference families.
Analysis of PDEs
Learning Lyapunov Operators for Nonlinear Systems
Constructing Lyapunov functions for nonlinear dynamical systems is a central problem in stability analysis, yet remains challenging. Lyapunov functions are commonly characterized as solutions to first-order partial differential equations (PDEs), but these solutions are typically obtained for single systems, limiting their reuse across systems. In this paper, we study the Lyapunov solution operator that maps a vector field to the corresponding Lyapunov function defined by a dissipation-based Lyapunov PDE. We establish that, on compact subsets of the domain of attraction and under exponential stability assumptions, this operator is well-defined, unique, and continuous with respect to perturbations of both the vector field and the dissipation function. These results provide a theoretical foundation for approximating Lyapunov functions uniformly over families of nonlinear systems. Building on these theoretical foundations, we employ Fourier Neural Operators (FNOs) as a data-driven approximation of the Lyapunov solution operator. Numerical experiments demonstrate that a single trained operator can accurately approximate the numerical Lyapunov functions across parameterized families of dynamics. This illustrates the potential of neural operators for approximating Lyapunov functions.
Read the full abstract
Analysis of PDEs
Existence of Admissible Subsolutions to the Dirichlet Problem for Symmetric Augmented $k$-Hessian Type Equations in Bounded Domains
We prove the existence of admissible subsolutions to the Dirichlet problem for symmetric augmented $k$-Hessian type equations. An important sufficient condition is the uniform $(k-1)$-$A$-convexity of the domain $\Omega,$ where $A(x, z, p)$ is the augmented symmetric matrix appearing in the equation. This condition was originally introduced by F. Jiang, N. S. Trudinger, and X.-P. Yang and we have chosen a special their case. The structural conditions on the matrix $A(x, z, p)$ include its growth with respect to the variables $z$ and $p,$ particularly requiring that some of its first and second derivatives are sufficiently small in a sufficiently small neighborhood of the boundary. Under certain structural conditions on $A(x, z, p),$ the uniform $(k-1)$-$A$-convexity of $\Omega$ is also a necessary condition for the existence of admissible subsolutions of the equation in a neighborhood of the boundary. Our results extend the classic result by L. Caffarelli, L. Nirenberg, and J. Spruck from the case $A \equiv 0$ to the general case $A \neq 0.$ Our same theorems are valid also for augmented quotient Hessian type equations.
Read the full abstract
Probability
Facilitated Exclusion Process in Higher Dimensions: Recurrent Structure and Transient Dynamics
In this article, we study the facilitated exclusion process (FEP) on the $d$-dimensional discrete torus of side length $N$, with $d\ge2$. For Bernoulli initial data with a fixed density $\rho\in(0,1)$, we first prove that, with high probability, the particle-number sector selected by the initial configuration has a unique active recurrent class if $\rho>1-2^{-d}$ and multiple recurrent classes if $\rho<1-2^{-d}$. We then show that, for sufficiently small $\rho$, the process reaches an absorbing state (a singleton recurrent class) within a poly-logarithmic time in $N$ with high probability. In contrast, for $\rho\in(1/2,3/4)$ and even $N$, we establish a polynomial lower bound on the time required to reach the recurrent set. These results provide strong evidence for a double phase transition, analogous to absorbing-state phase transitions in the contact process, activated random walks, and stochastic sandpiles. To our knowledge, these are the first rigorous estimates for absorption and transient times for the FEP in dimensions two and higher.
Read the full abstract
Probability
On the telegrapher's signals of sticky local times
We consider the boundary trace process of a new class of sticky Brownian motions and study the telegraph signals of the boundary local time. For the fractional telegraph equation \begin{align*} (\sigma/\eta) D^\alpha_t v(t,x) + D^{2\alpha}_t v(t,x) = \frac{\partial^2 v}{\partial x^2}(t,x), \quad t>0,\, x \in \mathbb{R}, \quad \alpha \in (0,1] \end{align*} we provide a probabilistic representation of the solution in anisotropic Sobolev spaces and compare it with well-known representations in the literature. We subsequently discuss the associated processes and provide their pathwise representations. Based on these representations, we introduce a characterization of the local times for a wide class of sticky Brownian motions on $\Omega$ governed by the non-local dynamic boundary condition \begin{align*} \eta D^\alpha_t \varpi(t,x) = - \sigma \partial_n \varpi(t,x), \qquad t>0, \; x \in \partial \Omega \end{align*} where $D^\alpha_t$ denotes the fractional derivative in the Caputo-Džrbašjan sense. We focus mainly on the interval $[a,b]$ to construct a prototype model, and then lay the foundation for the analysis on balls in $\mathbb{R}^d$. The smooth interpolation between wave propagation and diffusion under anomalous dynamics captures the behaviour of the underlying sticky Brownian motion experiencing significantly prolonged trapping times on the boundary. The solution $v$ retains its continuity up to $t=0$ in $H^1(\mathbb{R})$, which corresponds to the mean-square continuity of the telegrapher's process at the initial instant. However, for $t>0$, the severe sticky effect causes the stochastic trajectories to undergo prolonged trapping periods, leading to highly irregular and rough paths for the local time of the sticky Brownian motion. In our construction the Brownian structure appears immediately, rather than only as a hydrodynamic limit.
Read the full abstract
Number Theory
On a conjecture of Browning and Sawin on random hypersurfaces with sign coefficients
Browning and Sawin conjectured that random hypersurfaces with sign coefficients are smooth with probability tending to one as the degree grows. We prove this conjecture and obtain a quantitative bound. For each $n\geq1$, a degree $d$ form in $n+1$ variables, with independent uniform coefficients in $\{-1,1\}$, defines a singular complex hypersurface with probability $O_n(d^{-1/2})$. The positive-dimensional singular loci occur with exponentially small probability. For $n\geq3$, the same exponential bound holds for failure of absolute irreducibility. These results have been formalized in Lean by AxiomProver assuming existing literature.
Read the full abstract
Combinatorics
Connected Mutual-Visibility in Graphs
A set $S$ of vertices of a graph $G$ is a connected mutual-visibility set if every two vertices of $S$ are joined by a shortest path whose internal vertices lie outside $S$, and the subgraph induced by $S$ is connected. We introduce the connected mutual-visibility number $\mu_c(G)$, defined as the maximum cardinality of such a set, and investigate its structural and algorithmic properties. We establish fundamental bounds, derive Nordhaus–Gaddum type inequalities, and characterise the graphs attaining the minimum and maximum possible values. For regular $(d,2,-\delta)$-graphs, we derive general bounds on $\mu_c(G)$ and determine its exact value for the two cubic graphs of defect $2$. We further show that $\mu_c(G)$ is determined locally by the block structure of $G$, namely, it is equal to the maximum of the corresponding values over the blocks of $G$. Finally, we present a polynomial-time algorithm for recognising connected mutual-visibility sets and prove that the associated decision problem is $\mathsf{NP}$-complete, even for connected bipartite graphs of diameter at most $4$.
Read the full abstract
Information Theory
Low-Rank Masking for Single-Server Matrix Multiplication
We study the statistical privacy of outsourcing matrix multiplication over a finite field ${\mathbb F_q}$ to a single server using additive masks of rank at most $r$. For independent uniform $n\times n$ inputs, we show that uniform rank-ball masks and products of independent uniform factors give maximal-correlation secrecy of at most $q^{-r}$ against the complete server view, with $O(n^2r)$ field operations for encoding and decoding. This secrecy captures how effectively the server is prevented from estimating functions of the inputs. We prove an asymptotically matching lower bound of this secrecy measure for $r=o(n)$, showing that both sampling methods are asymptotically optimal among input-independent additive masks of rank at most $r$, even when secret invertible transformations are allowed. We also characterize the posterior distribution for uniform rank-ball masks under arbitrary joint input distributions and prove approximate individual security for rows and columns under independent uniform inputs. Finally, we show that every input-independent additive mask of rank at most $r=o(n)$ requires $\delta\to1$ in entry-level $(\varepsilon,\delta)$-differential privacy for fixed field size $q$ and bounded $\varepsilon$.
Read the full abstract
Analysis of PDEs
The Regularity datum on time-varying graph domains and Dirichlet–Regularity duality
In this paper we address a basic question that has not been considered in the literature on the parabolic Regularity problem. Let $\Omega$ be the region above the graph of a $\mathrm{Lip}(1,\tfrac12)$ function $\phi$ on $\mathbb R^{n-1}\times\mathbb R$. The corresponding $\dot L^p_{1,1/2}$ Regularity boundary space on $\partial\Omega$ is defined by pulling the datum back to the flat space where we have the norm $\|\nabla f\|_{L^p}+\|D^{1/2}_t f\|_{L^p}$. As there is more than one graph parametrisation of such a domain, this could petentially lead to different notions of $\dot L^p_{1,1/2}(\partial\Omega)$. This issue arises only on time-varying domains, which is likely why the issue has not been noticed before. We show by example that the boundary spaces can indeed disagree. We then prove that an additional assumption $D^{1/2}_t\phi\in\mathrm{BMOpar}$ (called the Lewis–Murray condition), resolves the issue completely: the spaces defined through different graphs agree.\medskip This gives us a well-defined Regularity datum space on every Lewis–Murray graph domain. We then extend the duality between the parabolic Dirichlet and Regularity problems, proved on cylinders by the author and E.~Nyström, to such domains.
Read the full abstract
Combinatorics
Decomposing Gorenstein polytopes of large index
In this paper we prove a free-join decomposition theorem on Gorenstein polytopes significantly improving upon results in prior joint work of the second author with Batyrev, Borger, Haase, Kretschmer, and Payne. In particular, as a strong extension of the Batyrev-Juny lattice pyramid theorem it implies that any $d$-dimensional Gorenstein polytope $P$ of index larger than $\frac{d+2}{2}$ is a free join of Gorenstein polytopes. Here, the index (also called codegree) is the dilation factor $r$ such that $rP$ is reflexive. As our main application, we prove that the stringy $E$-polynomial of a Gorenstein polytope $P$ vanishes if and only if $P$ is thin (i.e., its local $h^*$-polynomial vanishes), and it has the expected degree otherwise. The latter was conjectured by Batyrev and the second author. The proofs of the general results were found via ChatGPT 5.6 Sol, while a proof of the extremal case of the Batyrev-Juny conjecture is contained in the master thesis of the first author.
Read the full abstract
Optimization and Control
Optimizing Lyapunov Certificates via Stability-Preserving Quadratization for Polynomial Systems
Region-of-attraction (ROA) certificates for polynomial systems become expensive as state dimension and degree grow: direct sum-of-squares (SOS) formulations require combinatorially growing monomial bases. Quadratization represents a polynomial vector field exactly on an invariant manifold of a quadratic system, allowing a quadratic Lyapunov function to certify the ROA. For a fixed lift, stabilizer gains shape the off-manifold extension and transverse dynamics, while representation gauges change the matrix representation but not the vector field. Both affect the spectral-norm certificate, yet prior work fixes the gain by a feasibility heuristic before optimizing the gauge. We formulate optimal dissipative quadratization (ODQ), jointly designing gains and gauges for a fixed monomial lift, reference extension, stabilizer factorization, and Lyapunov weight $Q=I$. Gains lie in a prescribed compact Hurwitz box. At each gain, an exact semidefinite program globally minimizes the spectral-norm bound over the gauge. Residual-aware bounds yield a certified closed Lyapunov sublevel set, accounting for the floating-point Lyapunov residual. Under our stated assumptions, every accumulation point of the idealized outer search is box-Clarke stationary. A finite run returns the best independently verified candidate; global optimality of the gain search is not claimed. On a planar quintic, optimizing the gain increases the certified area by a factor of $2.238$ over a matched zero-gain gauge. Across 16 heterogeneous polynomial systems with stabilizer freedom, ODQ improves on both fixed-gain lifted baselines. All 36 ODQ runs on the relay benchmark complete, and all 27 repeat-level comparisons across nine fully paired cases favor ODQ over an SOS baseline with a fixed quadratic Lyapunov function in both the fixed-direction proxy and construction time. Broader comparisons with direct SOS methods remain mixed.
Read the full abstract
Combinatorics
A non-trivial bound for 3AP-intersecting families
A family $F$ of subsets of $[n]$ is 3AP-intersecting if every two members have intersection containing a non-trivial three-term arithmetic progression. We prove that there is an absolute constant $c>0$ such that any such $F$ has size at most $(\tfrac12 - c)2^n$. This is the first non-trivial progress towards a conjecture of Simonovits and Sós that the maximum possible size is $2^{n-3}$. More generally, we show the same bound for $H$-intersecting families whenever $H$ is a $3$-graph on $[n]$ with bounded codegrees. A clique shows that this is sharp, in that the bounded codegree assumption cannot be removed.
Read the full abstract
Commutative Algebra · Cross-listed from cs.CR
Hamming Ideals and Grobner Bases for ISD-like Syndrome Decoding
We investigate an algebraic approach to the Syndrome Decoding Problem, based on a reformulation of the Hamming weight constraint and its integration with the Information Set Decoding paradigm. We begin with a systematic analysis of the Hamming variety, deriving its defining equations in terms of elementary symmetric functions. Since these equations may have high degree, we exploit convolution identities for elementary symmetric functions, together with factorizations based on Lucas' identity, to derive an equivalent formulation with auxiliary variables and equations of bounded degree. Building on this modeling, we generalize the ISD paradigm through an ISD-like decoding strategy, implemented by the GBDecode algorithm, in which only a subset of an information set is fixed. This approach reduces the size of the combinatorial search space at the cost of solving the associated multivariate nonlinear systems. To handle this algebraic component, we employ the MultiSolve algorithm, which replaces a single Grobner basis computation with a collection of computations on simpler systems, obtained by exhaustively assigning a varying number of indeterminates over the finite field. This provides a tunable balance between combinatorial search and algebraic solving. We evaluate the resulting approach experimentally on instances of the Syndrome Decoding Problem for random binary linear codes, using parameters corresponding to the NIST Security Category 1 parameter set of the Classic McEliece cryptosystem. The experiments assess the feasibility of this combinatorial-algebraic approach and provide insights into the practical behavior of Grobner basis techniques within an ISD-like decoding framework.
Read the full abstract
Mathematical Physics · Cross-listed from quant-ph
Quantum Behaviors Are Not Semialgebraic
The conditional probabilities achievable by local measurements on a shared quantum state in a Bell scenario form the set of quantum behaviors, whose structure was studied by Tsirelson. In 1993, Tsirelson asked whether this set is semialgebraic, that is, describable by finite Boolean combinations of polynomial equations and inequalities. This question has remained open. We answer it in the negative: with four binary measurements per party, the set of finite-dimensional quantum behaviors, its closure, and the commuting-operator set are all nonsemialgebraic. More strongly, none admits a finite real-analytic description even locally near a particular classical behavior. These results rule out exact finite semidefinite representations and show that no finite level of the Navascués-Pironio-Acín hierarchy characterizes these sets exactly.
Read the full abstract
Optimization and Control · Cross-listed from eess.SY
Learning to Solve Two-Stage Stochastic Unit Commitment Problems with Quality Guarantees
Two-stage stochastic Mixed-Integer Linear Programs are a canonical modeling tool to optimize power system operations under uncertainty, yet their extensive-form counterparts scale linearly with the number of scenarios and quickly become computationally prohibitive under day-ahead time constraints. We propose an Input Convex Neural Network architecture to learn a convex surrogate of the second-stage value function, enabling fast first-stage optimization while preserving convexity by construction. We couple the surrogate with a Neural-Benders correction loop that refines the first-stage solution a posteriori, recovering the exact optimum whether the network overestimates or underestimates the recourse cost, and certifying solution quality independently of surrogate accuracy. We evaluate the method on IEEE Stochastic Unit Commitment benchmarks (case9-case118) under both continuous and integer recourse. The proposed approach achieves solutions with zero optimality gap on the $K$-scenario instance across all test cases and scenario dimensions $K \in \{10, 50, 100\}$, with speedups up to $214\times$ over the Extensive Form in the integer setting. Solve times are stable across scenario realizations and compatible with day-ahead time windows on the tested benchmark instances.
Read the full abstract
Probability
$p$-roughness of paths and invariance of $p$-th variation
We introduce an intrinsic notion of p-roughness for continuous paths,for p>1, defined by the uniform convergence of discrete p-energies over all shifted sufficiently fine uniform grids. We prove that this self-averaging property is equivalent to mesoscopic cancellation of the coarse-graining error for discrete p-energy, yielding a characterization that can be verified on a single uniform multiresolution. $p$-roughness refines the finite p-th variation property and implies the invariance of p-th variation across a class of partition sequences. We prove that Brownian motion is almost surely 2-rough and that fractional Brownian motion with Hurst parameter $H$ is almost surely $1/H$-rough. We also derive criteria for p-roughness based on Faber-Schauder coefficients. These results yield partition-robust formulations of higher-order pathwise calculus and energy occupation measures. Finally, we interpret coarse-graining as a renormalization flow for the p-energy and show that the p-roughness class is stable under critical time-amplitude scaling, with linear p-energy profiles as fixed points.
Read the full abstract
Numerical Analysis
A numerical benchmark for fluid–structure–contact interaction
We propose a two-dimensional benchmark for fluid-structure-contact interaction consisting of a deformable elastic disk falling under gravity within a viscous incompressible fluid and rebounding in the vicinity of the bottom wall. Solid deformability is essential, as rigid solids do not rebound in this framework. Besides this, the setting is deliberately kept simple to facilitate reproduction. The configuration is particularly challenging due to the well-known no-contact paradox, which can lead to a contactless rebound and forces numerical methods to resolve a vanishingly thin fluid layer in the near-contact region, making the dynamics highly sensitive to the spatial and temporal discretizations. In addition to no-slip boundary and interface conditions, a reduced porous modeling of surface roughness, either on the disk boundary or on the bottom wall, is also considered; this circumvents the no-contact paradox and enables genuine contact. An energy balance law is derived theoretically for all three cases. Eight numerical methodologies, developed by five research groups and spanning different model formulations, numerical methods, and codes (including both fitted and unfitted discretizations), are applied to the benchmark at several levels of spatial and temporal refinement. Quantities of interest of varying complexity are collected and compared, showing close agreement during the falling phase and increased sensitivity in the near-contact and rebound regimes. The setting and the results provide a suitable reference for the systematic assessment of fluid-structure-contact interaction solvers. The time histories of all quantities of interest for every approach and refinement level are provided as supplementary material.
Read the full abstract
Probability
Exponential convergence of Sinkhorn algorithm for entropy martingale optimal transport
We prove the exponential convergence in relative entropy of the Sinkhorn algorithm for the entropy martingale optimal transport. We assume that the marginals have compact supports and are in strict convex order, the terminal marginal support is convex, and the initial marginal support lies in the relative interior of the terminal marginal support; the reference cost is assumed to be Lipschitz in each variable. Under these assumptions we establish uniform bounds on the dual variables modulo affine gauges. This result allows us to obtain the existence and uniqueness of the optimizer, and its exponential representation in terms of dual variables. We then establish a relative-entropy stability estimate for martingale couplings with different terminal marginals. Proving that the constant in the stability estimate stays uniform throughout the Sinkhorn iteration allows us to establish the exponential convergence of the Sinkhorn algorithm.
Read the full abstract
Optimization and Control · Cross-listed from cs.GT
On the Role of Tie-Breaking Rules in the Convergence of Fictitious Play for Symmetric First-Price Auctions
We study continuous-time fictitious play in 2-bidder, symmetric first-price auctions with independently distributed discrete values and a discrete bid set. We first exhibit a minimal instance — two bidders, two values, three positive bids — on which fictitious play with the standard uniform-split tie-breaking rule does not converge to the symmetric Bayes–Nash equilibrium: the equilibrium is unstable and the dynamics converge to a stable limit cycle far from the Nash equilibrium. We then show that a small modification of the tie-breaking rule — awarding a payoff of zero to every bidder in case of a tie — restores convergence: fictitious play converges to a Nash equilibrium of the modified game. This limit is an $\epsilon$-equilibrium of the original auction in a broad range of settings.
Read the full abstract
Dynamical Systems
High-order discrete differential and integral calculus and Galerkin variational integrators
We define high-order discrete differential and integral calculus following the discrete embedding formalism strategy. Using this framework, we define high-order discrete Lagrangian functionals and the corresponding calculus of variations. This provides a new derivation of Galerkin variational integrators.
Read the full abstract
Operator Algebras
Maximal Algebraic Ideals in Nonunital $C^*$-Algebras
In this paper, we investigate the existence of maximal algebraic two-sided ideals in nonunital $C^*$-algebras. We formulate singular-distribution estimates in terms of lower semicontinuous $2$-quasitraces and introduce a novel criterion, which we call an admissible compact quasitracial triple set. These tools allow us to control membership in algebraic ideals and to prove the nonexistence of maximal ideals in nonunital $C^*$-algebras under a closed finite-scale face condition. This nonexistence result applies to a broad class of simple $C^*$-algebras including simple separable stable AF algebras, and nonunital, simple, separable, stably finite, $\mathcal Z$-stable $C^*$-algebras $A$ that admit an approximate identity consisting of increasing projections $(p_n)$ and for which the simplex $\operatorname{QT}_2^1(A,p_1)$ of normalized traces at $p_1$ has finitely many extreme points. Moreover, we construct a simple AF algebra whose finite-scale face is dense but not closed and which nevertheless has a maximal dense algebraic ideal. This example yields a negative resolution to a question raised by Ozawa, asking whether every maximal algebraic two-sided ideal in a $C^*$-algebra must be closed.
Read the full abstract
Analysis of PDEs
Existence of flat blowups at boundary points of anisotropic minimizing hypercurrents
We consider $m$-dimensional currents in $\mathbb{R}^{m+1}$ that almost minimize an anisotropic energy whose integrand is continuous in the space variable and $C^{2,{\rm Dini}}$ in the normal variable. We prove that if the boundary of such a current is differentiable, then the current admits a flat blowup at every boundary point.
Read the full abstract
Probability · Cross-listed from cs.DS
Degree-Free Spectral Independence for Log-Concave Holant Measures
We establish a degree-independent bound on spectral independence for log-concave Holant problems on simple graphs. As a corollary, we obtain relaxation-time bounds for Glauber dynamics of $O_\lambda(m)$ for the monomer-dimer model at activity $\lambda$ and $O_{b,\lambda}(m)$ for $b$-matchings at fugacity $\lambda>0$, where $m$ is the number of edges. For uniform $b$-matchings, the relaxation-time bound improves to $O(bm)$. The main proof ideas were found using GPT-5.6 Sol.
Read the full abstract
Differential Geometry
Collapsed Finite Time Singularities of the Kähler-Ricci Flow on Complex Surfaces are of Type I
Probability · Cross-listed from cs.DS
Optimizing Both Checking and Update Costs in Random Walk Search
Random walks are a standard tool for search problems in which a state can be updated locally and tested for being marked. When updating the state and checking whether it is marked have different costs, two classical strategies optimize different parts of the cost: checking after every step is optimal in the number of updates, while repeatedly checking only after mixing is optimal in the number of checks. For a single marked state $m$ and a walk started from its stationary distribution $\pi$, Dohotaru and Høyer stated that both guarantees can be matched simultaneously, for a walk that checks after blocks of a fixed length; their argument is sketched through quantum walks, and they observe that they know of no classical proof. We give a short and self-contained classical proof of such a tradeoff, for arbitrary irreducible Markov chains. The algorithm replaces the original transition matrix $P$ by the averaged walk $ \overline P_\tau = \frac{1}{\tau}\sum_{k=1}^{\tau} P^k, $ where $\tau$ is of order $\pi(m)HT(m)$. Using a coupling with the original walk and Kac's lemma, we prove directly that the averaged walk hits the marked state in $O(1/\pi(m))$ checks in expectation. The resulting search cost is \[ S + O(HT(m))U + O(1/\pi(m))C \] in expectation, where $S$, $U$, and $C$ denote setup, update, and checking costs.
Read the full abstract
Analysis of PDEs
Isolated singularities of the capillary equation with negative gravity
We classify isolated singularities of classical solutions to the capillary equation with negative gravity, \[ \operatorname{div}\frac{Du}{\sqrt{1+|Du|^2}}=-u \qquad\text{in }B_R\setminus\{0\}\subset\mathbb R^n, \qquad n\ge2, \] without a priori assumptions on symmetry, sign, one-sided boundedness, or blow-up rate. Every such solution is either bounded near the puncture or tends uniformly to $+\infty$ or $-\infty$. In the bounded case, the solution extends across the puncture as a $W^{1,1}_{\mathrm{loc}}$ distributional solution; this extension has a unique continuous representative when $2\le n\le7$. In the unbounded case, for some $\varepsilon\in\{-1,1\}$, \[ u(x)=\varepsilon\left(\frac{n-1}{|x|} -\frac{n+3}{2(n-1)^2}|x|^3\right)+O(|x|^5), \] uniformly in the angular variable. In every fixed smaller ball, all sufficiently high level sets of $\varepsilon u$ are connected, smooth, strictly convex hypersurfaces enclosing the puncture. The corresponding pressure-rescaled graphs converge smoothly with multiplicity one to the round cylinder $\partial B_{n-1}\times\mathbb R$. Nonradial examples form infinite-dimensional families that agree with the radial pole to every algebraic order, so the complete asymptotic expansion does not determine the singular solution germ. The proof of the classification combines critical tail estimates and logarithmic $BV$ compactness with level-set rigidity and the translation identities of the capillary equation. The critical two-dimensional case requires an additional finite-height analysis to exclude a translation defect.
Read the full abstract
Classical Analysis and ODEs
Multilinear Mikhlin Multipliers with Degenerate Singularities
We prove $L^p$ bounds for multilinear multipliers whose symbols are singular along degenerate subspaces. When the singularity has a sufficiently mild degeneracy, we show that the wavepacket analysis of the nondegenerate theory can be adapted to this setting. The admissible range of exponents depends on the geometry of the singularity.
Read the full abstract
Combinatorics
Solution to a conjecture on integral uniform hypercycles
A hypergraph is said to be integral if all of its adjacency eigenvalues are integers. Recently, Portugal and Del-Vecchio in [Appl. Math. Comput. 504: 129507 (2025)] studied the integral hypergraphs and gave a characterization of integral hypercycles in three particular cases: $3$-uniform, $4$-uniform and $5$-uniform hypercycles. In the same article, they conjectured that the $k$-uniform hypercycle on $n$ vertices $\Cnk$ is never integral for $k<n-1$, when $n>6$. In this article, we confirm this conjecture and prove that for $2\le k\le n-1$, $\Cnk$ is integral if and only if $k=n-1$ or $(n,k)\in\{(4,2),(6,2),(6,3),(6,4)\}$. The proof begins with computing the complete adjacency spectrum of $\Cnk$ and then uses Niven's theorem, a cyclotomic-unit lemma, an elementary property of Euler's totient function, and the Galois symmetry of cyclotomic fields to complete it. Our result gives a complete characterization of $k$-uniform integral hypercycles on $n$ vertices.
Read the full abstract
Analysis of PDEs
Local behavior of solutions to inhomogeneous singular parabolic $p$-Laplace equations
It is known that a major difficulty in proving Hölder regularity for solutions to quasilinear singular parabolic equations of $p$-Laplace type via the method of intrinsic scaling is to establish the decay estimate of the space-time measure of level sets. In this paper, we consider an inhomogeneous singular parabolic $p$-Laplace equation with nonnegative time-independent forcing and Dirichlet data. By combining a time-rescaling argument with $L^\infty$ comparison estimates, we derive Lipschitz regularity in time after any fixed positive elapsed time, which reduces the problem to an elliptic-type decay estimate for the spatial measure of level sets that is essentially uniform in time. This reduction enables us to address the above obstacle.
Read the full abstract
Analysis of PDEs
Inverse problems for the diffusion equation with one time observation
We examine the inverse problem of recovering the potential term of an n-dimensional heat equation from a single time solution profile. We show that it is possible to uniquely determine this potential term via a stability inequality using solution measurements taken at a fixed time, assuming the potential is known within an arbitrary subdomain. The approach is based on the Carleman estimate. Additionally, we discuss the optimality of this type of observation.