The structure and the existence of maximal subrings in division rings are investigated. We see that if $R$ is a maximal subring of a division ring $D$ with center $F$ and $N(R)\neq U(R)\cup \{0\}$, where $N(R)$ is the normalizer of $R$ in $D$, then either $R$ is a division ring with $[D:R]_l=[D:R]_r$ is finite or $R$ is an Ore $G$-domain with certain properties. In particular, if $F\subsetneq C_D(R)$, the centralizer of $R$ in $D$, then $R=C_D(\beta)$ is a division ring, for each $\beta\in C_R(R)\setminus F$, $[D:R]_l$ is finite if and only if $\beta$ is algebraic over $F$, $[D:R]_l=[D:R]_r=[F[\beta]:F]$ and $C_R(R)=F[\beta]$. On the other hand if $R$ does not contains $F$, then $R\cap F=C_R(R)$ is a maximal subring of $F$. Consequently, if a division ring $D$ has a noncentral element which is algebraic over the center of $D$, then $D$ has a maximal subring. In particular, we prove that if $D$ is a non-commutative division ring with center $F$, then either $D$ has a maximal subring or $dim_F(D)\geq |F|$. We study when a maximal subring of a division ring is a left duo ring or certain valuation rings. Finally, we prove that if $D$ is an existentially complete division ring over a field $K$, then $D$ has a maximal subring of the form $C_D(x)$ where $D$ is finite over it. Moreover, if $R$ is a maximal subring of $D$ with $K\subsetneq C_R(R)$, then $R=C_D(x)$ for some $x\in D\setminus K$, which is algebraic over $K$.
The aim of this series of papers is to study $z$-ideals of semirings. In this article, we introduce some distinguished classes of $z$-ideals of semirings, which include $z$-prime, $z$-semiprime, $z$-irreducible, and $z$-strongly irreducible ideals and study some of their properties. Using a $z$-closure operator, we show the equivalence of these classes of ideals with the corresponding $z$-ideals that are prime, semirprime, irreducible, and strongly irreducible, respectively.
Here we contribute a fast symbolic eigenvalue solver for matrices whose eigenvalues are $\mathbb{Z}$-linear combinations of their entries, alongside efficient general and stochastic $M^{X}$ generators. Users can interact with a few degrees of freedom to create linear operators, making high-dimensional symbolic analysis feasible for when numerical analyses are insufficient.
In this paper, we introduce Mellin-Steklov exponential samplingoperators of order $r,r\in\mathbb{N}$, by considering appropriate Mellin-Steklov integrals. We investigate the approximation properties of these operators in continuousbounded spaces and $L^p, 1 \leq p < \infty$ spaces on $\mathbb{R}_+.$ By using the suitablemodulus of smoothness, it is given high order of approximation. Further, we present a quantitative Voronovskaja type theorem and we study the convergence results of newly constructed operators in logarithmic weighted spaces offunctions. Finally, the paper provides some examples of kernels that support the our results.
This paper considers a new version of fractional Sobolev spaces $\widetilde{\mathcal{W}}_{\mathcal{U}}^{\beta,p}(\mathbb{C}^{n})$ defined using the concept of tempered ultradistributions with respect to the spaces of ultradifferentiable functions $\mathcal{U}(\mathbb{C})$. The space $\widetilde{\mathcal{W}}_{\mathcal{U}}^{\beta,p}(\mathbb{C}^{n})$ is a natural generalization of the classical Sobolev space with integer order, where some additional conditions of growth control have been introduced. We analyze some possible definitions and their roles in the structure theory. We prove some density and compact embedding results, investigating the possibility of the extension domains. Some of the results we present here are extensions of the existing ones with some additional conditions. The construction of the new family of fractional Sobolev space is considered within the framework of Fourier transform of ultradistributions of slow growth.
We consider the irreducibility of the regular representation of a noncompact semisimpe Lie group $G$ on the Hilbert space of the image of the Joint-Eigenspace Fourier transform on its corresponding symmetric space $G/K.$ The $L^{2}-$decomposition of the Joint-Eigenspace Fourier transform leads to the complete characterization of the said irreducibility in terms of the simplicity of a pair of members of $\mathfrak{a}^{*}_{\mathbb{C}}.$
In this paper, we investigate some hyperstability results, inspired by the concept of Ulam stability, for the following functional equations: \begin{equation} \varphi(x+y)+\varphi(x-y)=2\varphi(x)+2\varphi(y) \end{equation} \begin{equation} \varphi(ax+by) = A\varphi(x)+B\varphi(y)+C \end{equation} \begin{equation}\label{eqnd} f\left(\sum_{i=1}^{m}x_{i}\right)+\sum_{1\leq i
Erd\H{o}s posed the question whether there exist infinitely many sets of consecutive numbers whose least common multiple (lcm) exceeds the lcm of another, larger set with greater consecutive numbers. In this paper, we answer this question affirmatively by proving that the ratio of the lcm's can be made arbitrarily large.
In this work we present TRFD, a derivative-free trust-region method based on finite differences for minimizing composite functions of the form $f(x)=h(F(x))$, where $F$ is a black-box function assumed to have a Lipschitz continuous Jacobian, and $h$ is a known convex Lipschitz function, possibly nonsmooth. The method approximates the Jacobian of $F$ via forward finite differences. We establish an upper bound for the number of evaluations of $F$ that TRFD requires to find an $\epsilon$-approximate stationary point. For L1 and Minimax problems, we show that our complexity bound reduces to $\mathcal{O}(n\epsilon^{-2})$ for specific instances of TRFD, where $n$ is the number of variables of the problem. Assuming that $h$ is monotone and that the components of $F$ are convex, we also establish a worst-case complexity bound, which reduces to $\mathcal{O}(n\epsilon^{-1})$ for Minimax problems. Numerical results are provided to illustrate the relative efficiency of TRFD in comparison with existing derivative-free solvers for composite nonsmooth optimization.
As scientific codes are ported between GPU platforms, continuous testing is required to ensure numerical robustness and identify numerical differences. Compiler-induced numerical differences occur when a program is compiled and run on different GPUs, and the numerical outcomes are different for the same input. We present a study of compiler-induced numerical differences between NVIDIA and AMD GPUs. Our approach uses Varity to generate thousands of short numerical tests in CUDA and HIP, and their inputs; then, we use differential testing to check if the program produced a numerical inconsistency when run on these GPUs. We also use the HIPIFY tool to convert CUDA tests into HIP and check if there are numerical inconsistencies induced by HIPIFY. We generated more than 600,000 tests and found subtle numerical differences that come from (1) math library calls, (2) differences in floating-point precision (FP64 versus FP32), and (3) converting code with HIPIFY.
The Elo rating system is a popular and widely adopted method for measuring the relative skills of players or teams in various sports and competitions. It assigns players numerical ratings and dynamically updates them based on game results and a model parameter. Assuming random games, this leads to a Markov chain for the evolution of the ratings of the $N$ players in the league. Despite its widespread use, little is known about the large-time behaviour of this process. Aiming to fill this gap, in this article we prove that the process has a unique equilibrium to which it converges in an almost-sure sense and in Wasserstein metrics. Moreover, we show important properties of the stationary distribution, such as finiteness of an exponential moment, full support, and quantitative convergence to the players' true skills as the update parameter decreases. We also provide Monte Carlo simulations that illustrate some of these properties and offer new insights.
This paper studies the behavior of the extragradient algorithm when applied to hypomonotone operators, a class of problems that extends beyond the classical monotone setting. While the extragradient method is widely known for its efficacy in solving variational inequalities with monotone and Lipschitz continuous operators, we demonstrate that its convergence is not guaranteed in the hypomonotone setting. We provide a characterization theorem that identifies the conditions under which the extragradient algorithm fails to converge. Our results highlight the necessity of stronger assumptions to guarantee convergence of extragradient and to further develop the existing VI methods for broader problems.
We study the formalized v statement by allowing the occurrence of different arrays of quantifiers in it. We prove that for some specific arrays of quantifiers we get consistency statements that are S-equivalent to the original $\omega$-consistency statement (S denotes the basis theory to develop metamathematics). We end our paper by creating a theory of truth that proves each $\omega$-consistency-statement.
In this paper, we consider an equation inspired by linear peridynamics and we establish its connection with the classical wave equation. In particular, given a horizon $\delta>0$ accounting for the region of influence around a material point, we prove existence and uniqueness of a solution $u_\delta$ and demonstrate the convergence of $u_\delta$ to solutions to the classical wave equation as $\delta \to 0$. Moreover, we prove that the solutions to the peridynamics model with small frequency initial data are close to solutions to the classical wave equation.
We establish the Gauss-Green formula for extended divergence-measure fields (i.e., vector-valued measures whose distributional divergences are Radon measures) over open sets. We prove that, for almost every open set, the normal trace is a measure supported on the boundary of the set. Moreover, for any open set, we provide a representation of the normal trace of the field over the boundary of the open set as the limit of measure-valued normal traces over the boundaries of approximating sets. Furthermore, using this theory, we extend the balance law from classical continuum physics to a general framework in which the production on any open set is measured with a Radon measure and the associated Cauchy flux is bounded by a Radon measure concentrated on the boundary of the set. We prove that there exists an extended divergence-measure field such that the Cauchy flux can be recovered through the field, locally on almost every open set and globally on every open set. Our results generalize the classical Cauchy's Theorem (that is only valid for continuous vector fields) and extend the previous formulations of the Cauchy flux (that generate vector fields within $L^{p}$). Thereby, we establish the equivalence between entropy solutions of the multidimensional nonlinear partial differential equations of divergence form and of the mathematical formulation of physical balance laws via the Cauchy flux through the constitutive relations in the axiomatic foundation of Continuum Physics.
Continued fractions have been generalized over the field of $p$-adic numbers, where it is still not known an analogue of the famous Lagrange's Theorem. In general, the periodicity of $p$-adic continued fractions is well studied and addressed as a hard problem. In this paper, we show a strong connection between periodic $p$--adic continued fractions and the convergence to real quadratic irrationals. In particular, in the first part we prove that the convergence in $\mathbb{R}$ is a necessary condition for the periodicity of the continued fractions of a quadratic irrational in $\mathbb{Q}_p$. Moreover, we leave several conjectures on the converse, supported by experimental computations. In the second part of the paper, we exploit these results to develop a probabilistic argument for the non-periodicity of Browkin's $p$-adic continued fractions. The probabilistic results are conditioned under the assumption of uniform distribution of the $p$-adic digits of a quadratic irrational, that holds for almost all $p$-adic numbers.
Let $A^-$ and $A^+$ be properly immersed closed locally convex subsets of a Riemannian manifold $M$ with pinched negative sectional curvature. When the Bowen-Margulis measure on $T^1M$ is finite and mixing for the geodesic flow, we prove that the Lebesgue measures along the common perpendiculars of length at most $t$ from $A^-$ to $A^+$, counted with multiplicities and lifted to $T^1M$, equidistribute to the Bowen-Margulis measure as $t\to+\infty$. When $M$ is locally symmetric with finite volume and the geodesic flow is exponentially mixing, we give an error term for the asymptotic. When $T^1M$ is endowed with a bounded H\"older-continuous potential, and when the associated equilibrium state is finite and mixing for the geodesic flow, we prove the equidistribution of these Lebesgue measures weighted by the amplitudes of the potential to the equilibrium state.
We show that in three different critical regimes, the masses of the connected components of rank-2 multiplicative random graph converge to lengths of excursions of a thinned L\'{e}vy process, perhaps with random coefficients. The three critical regimes are those identified by Bollob\'{a}s, Janson and Riordan (2007), the interacting regime identified by Konarovskyi and Limic (2021), and what we call the nearly bipartite regime which has recently gained interest for its connection to random intersection graphs. Our results are able to extend some of the results by Baslingker et al. (2023) on component sizes of the stochastic blockmodel with two types and those of Federico (2019) and Wang (2023) on the sizes of the connected components of random intersection graphs.
The group testing problem is a canonical inference task where one seeks to identify $k$ infected individuals out of a population of $n$ people, based on the outcomes of $m$ group tests. Of particular interest is the case of Bernoulli group testing (BGT), where each individual participates in each test independently and with a fixed probability. BGT is known to be an ``information-theoretically'' optimal design, as there exists a decoder that can identify with high probability as $n$ grows the infected individuals using $m^*=\log_2 \binom{n}{k}$ BGT tests, which is the minimum required number of tests among \emph{all} group testing designs. An important open question in the field is if a polynomial-time decoder exists for BGT which succeeds also with $m^*$ samples. In a recent paper (Iliopoulos, Zadik COLT '21) some evidence was presented (but no proof) that a simple low-temperature MCMC method could succeed. The evidence was based on a first-moment (or ``annealed'') analysis of the landscape, as well as simulations that show the MCMC success for $n \approx 1000s$. In this work, we prove that, despite the intriguing success in simulations for small $n$, the class of MCMC methods proposed in previous work for BGT with $m^*$ samples takes super-polynomial-in-$n$ time to identify the infected individuals, when $k=n^{\alpha}$ for $\alpha \in (0,1)$ small enough. Towards obtaining our results, we establish the tight max-satisfiability thresholds of the random $k$-set cover problem, a result of potentially independent interest in the study of random constraint satisfaction problems.
We prove that the mapping class group of a sphere with five punctures admits uncountably many non-equivalent, coarsely equivariant coarse median structures, falsifying a folklore belief. We obtain the same result for all cocompactly cubulated large type Artin groups, and in this case the coarse medians we produce are not induced by cubulations. In the process, we develop the theory of short hierarchically hyperbolic groups (HHGs), which also include Artin groups of large and hyperbolic type, graph manifolds groups, and extensions of Veech groups. We develop tools to modify their hierarchical structure, including using quasimorphisms to construct quasilines that serve as coordinate spaces, and this is where the abundance of coarse median structures comes from. These tools are of independent interest, and we use them in a forthcoming paper to study quotients of short HHGs.
Recall that a non-singular planar quartic is a canonically embedded non-hyperelliptic curve of genus three. We say such a curve is symmetric if it admits non-trivial automorphisms. The classification of (necessarily finite) groups appearing as automorphism groups of non-singular curves of genus three dates back to the last decade of the 19th century. As these groups act on the quartic via projective linear transformations, they induce symmetries on the 28 bitangents. Given such an automorphism group $G=\mathrm{Aut}(C)$, we prove the $G$-orbits of the bitangents are independent of the choice of $C$, and we compute them for all twelve types of smooth symmetric planar quartic curves. We further observe that techniques deriving from equivariant homotopy theory directly reveal patterns which are not obvious from a classical moduli perspective.
Let $M$ be a commutative monoid. An element $d \in M$ is called a maximal common divisor of a nonempty subset $S$ of $M$ if $d$ is a common divisor of $S$ in $M$ and the only common divisors in $M$ of the set $\big\{ \frac{s}d : s \in S \big\}$ are the units of $M$. In this paper, we investigate the existence of maximal common divisors in rank-$1$ torsion-free commutative monoids, also known as Puiseux monoids. We also establish some connections between the existence of maximal common divisors and both atomicity and the ascending chain condition on principal ideals for the monoids we investigate here.
Non-smooth Leray-Hopf solutions of the Navier-Stokes equation are constructed. The construction occurs in a finite periodic volume $\mathbb{T}^3$. Key estimates for solutions are based on the analyticity of solutions in the space of vector spherical harmonics.
We provide an explicit computation of the topological $K$-theory groups $K_*(C_r^*(\mathbb{Z}^n\rtimes \mathbb{Z}/m))$ of semidirect products of the form $\mathbb{Z}^n\rtimes \mathbb{Z}Z/m$ with $m$ square-free. We want to highlight the fact that we are not impossing any conditions on the $\Z/m$-action on $\mathbb{Z}^n$. This generalizes previous computations of L\"uck-Davis and Langer-L\"uck.
We study the Fubini-Study currents and equilibrium metrics of continuous Hermitian metrics on sequences of holomorphic line bundles over a fixed compact K\"ahler manifold. We show that the difference between the Fubini-Study currents and the curvature of the equilibrium metric, when appropriately scaled, converges to 0 in the sense of currents. As a consequence, we obtain sufficient conditions for the scaled Fubini-Study currents to converge weakly.
The Jones-Wenzl projectors are particular elements of the Temperley-Lieb algebra essential to the construction of quantum 3-manifold invariants. As a first step toward categorifying quantum 3-manifold invariants, Cooper and Krushkal categorified these projectors. In another direction, Naisse and Putyra gave a categorification of the Temperley-Lieb algebra compatible with odd Khovanov homology, introducing new machinery called grading categories. We provide a generalization of Naisse and Putyra's work in the spirit of Bar-Natan's canopolies or Jones's planar algebras, replacing grading categories with grading multicategories. We use our setup to prove the existence and uniqueness of categorified Jones-Wenzl projectors in odd Khovanov homology. This result quickly implies the existence of a new, "odd" categorification of the colored Jones polynomial.
We explore the enumerative problem of finding lines on cubic surfaces defined by symmetric polynomials. We prove that the moduli space of symmetric cubic surfaces is an arithmetic quotient of the complex hyperbolic line, and determine constraints on the monodromy group of lines on symmetric cubic surfaces arising from Hodge theory and geometry of the associated cover. This interestingly fails to pin down the entire Galois group. Leveraging computations in equivariant line geometry and homotopy continuation, we prove that the Galois group is the Klein 4-group. This is the first computation in what promises to be an interesting direction of research: studying monodromy in classical enumerative problems restricted by a finite group of symmetries.
We provide a characterization of abelian and nilpotent semirings with absorbing zero as well as a characterizations of solvability in additively cancellative semirings with absorbing zero. In semirings with absorbing zero, supernilpotency implies nilpotency.
In this paper, we study the number of isolated crossing periodic orbits, so-called crossing limit cycles, for a class of piecewise smooth Kolmogorov systems defined in two zones separated by a straight line. In particular, we study the number of crossing limit cycles of small amplitude. They are all nested and surround one equilibrium point or a sliding segment. We denote by $\mathcal M_{K}^{p}(n)$ the maximum number of crossing limit cycles bifurcating from the equilibrium point via a degenerate Hopf bifurcation for a piecewise smooth Kolmogorov systems of degree $n=m+1$. We make a progress towards the determination of the lower bounds $M_K^p(n)$ of crossing limit cycles bifurcating from the equilibrium point via a degenerate Hopf bifurcation for a piecewise smooth Kolmogorov system of degree $n$. Specifically, we shot that $M_{K}^{p}(2)\geq 1$, $M_{K}^{p}(3)\geq 12$, and $M_{K}^{p}(4)\geq 18$. In particular, we show at least one crossing limit cycle in Palomba's economics model, considering it from a piecewise smooth point of view. To our knowledge, these are the best quotes of limit cycles for piecewise smooth polynomial Kolmogorov systems in the literature.
A graph has a locating rainbow coloring if every pair of its vertices can be connected by a path passing through internal vertices with distinct colors and every vertex generates a unique rainbow code. The minimum number of colors needed for a graph to have a locating rainbow coloring is referred to as the locating rainbow connection number of a graph. Let $G$ and $H$ be two connected, simple, and undirected graphs on disjoint sets of $|V(G)|$ and $|V(H)|$ vertices, $|E(G)|$ and $|E(G)|$ edges, respectively. For $j\in\{1,2,...,|E(G_m)|\}$, the edge corona of $G_m$ and $H_n$, denoted as $G_m \diamond H_n$, is constructed by using a single copy of $G_m$ and $E(G_m)$ copies of $H_n$, and then connecting the two end vertices of the $j$-th edge of $G_m$ to every vertex in the $j$-th copy of $H_n$. In this paper, we determine the upper and lower bounds of the locating rainbow connection number for the class of graphs resulting from the edge corona of a graph with a complete graph. Furthermore, we demonstrate that these upper and lower bounds are tight.
In day labor markets, workers are particularly vulnerable to wage theft. This paper introduces a principal-agent model to analyze the conditions required to mitigate wage theft through fines and establishes the necessary and sufficient conditions to reduce theft. We find that the fines necessary to eliminate theft are significantly larger than those imposed by current labor laws, making wage theft likely to persist under penalty-based methods alone. Through numerical analysis, we show how wage theft disproportionately affects workers with lower reservation utilities and observe that workers with similar reservation utilities experience comparable impacts, regardless of their skill levels. To address the limitations of penalty-based approaches, we extend the model to a dynamic game incorporating worker awareness. We prove that wage theft can be fully eliminated if workers accurately predict theft using historical data and employers follow optimal fixed wage strategy. Additionally, sharing wage theft information becomes an effective long-term solution when employers use any given fixed wage strategies, emphasizing the importance of raising worker awareness through various channels.
We give a description of the mod 2 cohomology algebra of the oriented Grassmann manifold $\widetilde G_{2^t,4}$ as the quotient of a polynomial algebra by a certain ideal. In the process we find a Gr\"obner basis for that ideal, which we then use to exhibit an additive basis for $H^*(\widetilde G_{2^t,4};\mathbb Z_2)$.
Kernel-based approach to operator approximation for partial differential equations has been shown to be unconditionally stable for linear PDEs and numerically exhibit unconditional stability for non-linear PDEs. These methods have the same computational cost as an explicit finite difference scheme but can exhibit order reduction at boundaries. In previous work on periodic domains, [8,9], order reduction was addressed, yielding high-order accuracy. The issue addressed in this work is the elimination of order reduction of the kernel-based approach for a more general set of boundary conditions. Further, we consider the case of both first and second order operators. To demonstrate the theory, we provide not only the mathematical proofs but also experimental results by applying various boundary conditions to different types of equations. The results agree with the theory, demonstrating a systematic path to high order for kernel-based methods on bounded domains.
Let $M$ be a relatively compact $C^2$ domain in a complex manifold $\mathcal M$ of dimension $n$. Assume that $H^{1}(M,\Theta)=0$ where $\Theta$ is the sheaf of germs of holomorphic tangent fields of $M$. Suppose that the Levi-form of the boundary of $M$ has at least 3 negative eigenvalues or at least $n-1$ positive eigenvalues pointwise. We will first construct a homotopy formula for $\Theta$-valued $(0,1)$-forms on $\overline M$. We then apply a Nash-Moser iteration scheme to show that if a formally integrable almost complex structure of the H\"{o}lder-Zygmund class $\Lambda^r$ on $\overline M$ is sufficiently close to the complex structure on $ M$ in the H\"{o}lder-Zygmund norm $\Lambda^{r_0}(\overline M)$ for some $r_0>5/2$, then there is a diffeomorphism $F$ from $\overline M$ into $\mathcal M$ that transforms the almost complex structure into the complex structure on $F(M)$, where $F \in \Lambda^s(M)$ for all $s
In this paper, we consider global strong solutions and uniform-in-time vanishing damping limit for the inviscid Oldroyd-B model in R^d, where d=2 and 3. The well-recognized problem of the global existence of smooth solutions for the 2D inviscid Oldroyd-B model without smallness assumptions is open due to the complex structure of Q. Therefore improving the smallness assumptions, especially in lower regularity class, is the core question in the area of fluid models. On the other hand, long-time behaviors of solutions including temporal decay and uniform-in-time damping stability are also of deep significance. These problems have been widely studied, however, the existing results are not regularity critical and the (uniform) vanishing damping limit has not been discussed. The goal of this work is to dig deeper in this direction. In this work we first establish the local well-posedness in the sense of Hadamard with critical regularity. Then, by virtue of the sharp commutator estimate for Calderon-Zygmund operator, we establish the global existence of solutions for d=2 with damping in the low regularity class, which to our best knowledge, is novel in the literature. Furthermore, in both 2D and 3D cases, we prove the global existence of the solutions to the inviscid Oldroyd-B model independent of the damping parameters. In addition, we obtain the optimal temporal decay rates and time integrability by improving the existing Fourier splitting method and developing a novel decomposition strategy. One of the major contributions of the presenting paper is to prove the uniform-in-time vanishing damping limit for the inviscid Oldroyd-B model and discover the correlation between sharp vanishing damping rate and the temporal decay rate. Finally, we will support our findings by providing numerical evidence regarding the vanishing damping limit in the periodic domain T^d.
In this paper, a critical Kirchhoff equation with a logarithmic type subcritical term in a bounded domain in $\mathbb{R}^4$ is considered. We view this problem as a critical elliptic equation with a nonlocal perturbation, and investigate how the nonlocal term affects the existence of weak solutions to the problem. By means of Ekeland's variational principle, Br\'{e}zis-Lieb's lemma and some convergence tricks for nonlocal problems, we show that this problem admits at least one weak solution which is a local minimum of the energy functional or a least energy solution, under some appropriate assumptions on the parameters. Compared with the ones obtained in [Adv. Nonlinear Stud., 23(1)(2023), No.20220049, 22 pp] and [J. Geom. Anal., 34(6)(2024), No. 182, 44 pp], our results show that the introduction of the nonlocal term enlarges the ranges of the parameters such that the problem admits weak solutions, which implies that the nonlocal term has a positive effect on the existence of weak solutions.
This is an exposition of results of R.C. Vaughan and the author (Mathematika 70 (2024), no. 4). We discuss how often the squarefree values of an integral polynomial do occur. We discuss interrelations between our results and results of B. Poonen (arXiv:math/0203292 [math.NT]).
In this paper, we study a class of multi-order fractional nonlinear delay systems. Our main contribution is to show the (local or global) Mittag-Leffler stability of systems when some structural assumptions are imposed on the "vector fields": cooperativeness, homogeneity, and order-preserving on the positive orthant of the phase space. In particular, our method is applicable to the case where the degrees of homogeneity of the non-lag and lag components of the vector field are different. In addition, we also investigate in detail the convergence rate of the solutions to the equilibrium point. Two specific examples are also provided to illustrate the validity of the proposed theoretical result.
This paper systematically treats the asymptotic behavior of many (linear/nonlinear) classes of higher-order fractional differential equations with multiple terms. To do this, we utilize the characteristics of Caputo fractional differentiable functions, the comparison principle, counterfactual reasoning, and the spectral analysis method (concerning the integral presentations of basic solutions). Some numerical examples are also provided to demonstrate the validity of the proposed results.
This paper is concerned with a generalized Halanay inequality and its applications to fractional-order delay linear systems. First, based on a sub-semigroup property of Mittag-Leffler functions, a generalized Halanay inequality is established. Then, applying this result to fractional-order delay systems with an order-preserving structure, an optimal estimate for the solutions is given. Next, inspired by the obtained Halanay inequality, a linear matrix inequality is designed to derive the Mittag-Leffler stability of general fractional-order delay linear systems. Finally, numerical examples are provided to illustrate the proposed theoretical results.
We develop the viscosity method for the homogenization of an obstacle problem with highly oscillating obstacles. The associated operator, in non-divergence form, is linear and elliptic with variable coefficients. We first construct a highly oscillating corrector, which captures the singular behavior of solutions near periodically distributed holes of critical size. We then prove the uniqueness of a critical value that encodes the coupled effects of oscillations in both the coefficients and the obstacles.
Reports from the Famine Early Warning Systems Network (FEWSNET) serve as the benchmark for food security predictions which is crucial for stakeholders in planning interventions and support people in need. This paper assesses the predictive accuracy of FEWSNET's food security forecasting, by comparing predictions to the following ground truth assessments at the administrative boundaries-livelihood level, revealing an overall high accuracy of 78\% across diverse timeframes and locations. However, our analysis also shows significant variations in performance across distinct regions and prediction periods. Therefore, our analysis sheds light on strengths, weaknesses, and areas for improvement in the context of food security predictions. The insights derived from this study not only enhance our understanding of FEWSNET's capabilities but also emphasize the importance of continuous refinement in forecasting methodologies.
We investigate the global unique Fujita-Kato solution to the 3-D inhomogeneous incompressible Navier-Stokes equations with initial velocity $u_0$ being sufficiently small in critical spaces and with initial density being bounded from above and below. We first prove the global existence of Fujita-Kato solution to the system if we assume in addition that the initial velocity is in the critical Sobolev space. While under the additional assumptions that the initial velocity is in the critical Besov space and initial density is in a critical Besov space, we prove that the solutions are controlled by the norm of the initial data. Our results not only improve the smallness condition in the previous references for the initial velocity concerning the global Fujita-Kato solution of the system but also improve the exponential-in-time growth estimate for the solution in the paper [Abidi-Gui-Zhang, ARMA 2012] to be the uniform-in-time estimate.
CholeskyQR-type algorithms are very popular in both academia and industry in recent years. It could make a balance between the computational cost, accuracy and speed. CholeskyQR2 provides numerical stability of orthogonality and Shifted CholeskyQR3 deals with problems regarding ill-conditioned matrices. 3C algorithm is applicable for sparse matrices. However, the overestimation of the error matrices in the previous works influences the sufficient conditions for these algorithms. Particularly, it leads to a conservative shifted item in Shifted CholeskyQR3 and 3C, which may greatly influence the properties of the algorithms. In this work, we consider the randomized methods and utilize the model of probabilistic error analysis in \cite{New} to do rounding error analysis for CholeskyQR-type algorithms. We combine the theoretical analysis with the $g$-norm defined in \cite{Columns}. Our analysis could provide a smaller shifted item for Shifted CholeskyQR3 and could improve the orthogonality of our 3C algorithm for dense matrices. Numerical experiments in the final section shows that our improvements with randomized methods do have some advantages compared with the original algorithms.
This paper investigates the finite-time stability (FTS) of nonlinear conformable fractional-order delayed impulsive systems (CFODISs). Using the conformable fractional-order (CFO) derivative framework, we derive a novel FTS result by extending the existing works on continuous integer-order (IO) systems. This result highlights that the settling time of continuous CFO systems depends on the system order and plays a crucial role in discussing FTS scenarios subject to delayed impulses. We establish Lyapunov-based FTS criteria for CFODISs, considering both impulsive control and impulsive perturbation. Additionally, we estimate the settling time for both cases, revealing distinct forms compared to the IO case. We apply the theoretical results to delayed impulsive conformable fractional-order memristive neural networks (CFOMNNs) under an elaborately designed controller. We present several simulations to illustrate the validity and applicability of our results.
Based on the works of Gursky (CMP, 1997), V\'etois (Potential Anal., 2023) and Case (Crelle's journal, 2024), we make use of an Obata type formula established in these works to obtain some Liouville type theorems on conformally Einstein manifolds. In particular, we solve Hang-Yang conjecture (IMRN, 2020) via an Obata-type argument and obtain optimal perturbation.
In combinatorics, a derangement is a permutation of the elements of a set, such that no element appears in its original position. The number of derangement of an n-element set is called the nth derangement number. Recently, the degenerate derangement numbers and polynomials have been studied as degenerate versions. Let Y be a random variable whose moment generating function exists in a neighborhood of the origin. In this paper, we study probabilistic extension of the degenerate derangement numbers and polynomials, namely the probabilistic degenerate derangement numbers and polynomials associated with Y. In addition, we consider the probabilistic degenerate r-derangement numbers associated with Y and the probabilistic degenerate derangement polynomila of the second kind associated with Y. We derive some properties, explicit expressions, certain identities and recurrence relations for those polynomials and numbers.
Recent research shows the susceptibility of machine learning models to adversarial attacks, wherein minor but maliciously chosen perturbations of the input can significantly degrade model performance. In this paper, we theoretically analyse the limits of robustness against such adversarial attacks in a nonparametric regression setting, by examining the minimax rates of convergence in an adversarial sup-norm. Our work reveals that the minimax rate under adversarial attacks in the input is the same as sum of two terms: one represents the minimax rate in the standard setting without adversarial attacks, and the other reflects the maximum deviation of the true regression function value within the target function class when subjected to the input perturbations. The optimal rates under the adversarial setup can be achieved by a plug-in procedure constructed from a minimax optimal estimator in the corresponding standard setting. Two specific examples are given to illustrate the established minimax results.
Combining kernel-based collocation methods with time-stepping methods to solve parabolic partial differential equations can potentially introduce challenges in balancing temporal and spatial discretization errors. Typically, using kernels with high orders of smoothness on some sufficiently dense set of trial centers provides high spatial approximation accuracy that can exceed the accuracy of finite difference methods in time. The paper proposes a greedy approach for selecting trial subspaces in the kernel-based collocation method applied to time-stepping to balance errors in both well-conditioned and ill-conditioned scenarios. The approach involves selecting trial centers using a fast block-greedy algorithm with new stopping criteria that aim to balance temporal and spatial errors. Numerical simulations of coupled bulk-surface pattern formations, a system involving two functions in the domain and two on the boundary, illustrate the effectiveness of the proposed method in reducing trial space dimensions while maintaining accuracy.
The paper is devoted to provide Michael-Simon-type $L^p$-logarithmic-Sobolev inequalities on complete, not necessarily compact $n$-dimensional submanifolds $\Sigma$ of the Euclidean space $\mathbb R^{n+m}$. Our first result, stated for $p=2$, is sharp, it is valid on general submanifolds, and it involves the mean curvature of $\Sigma$. It implies in particular the main result of S. Brendle [Comm. Pure Appl. Math.}, 2022]. In addition, it turns out that equality can only occur if and only if $\Sigma$ is isometric to the Euclidean space $\mathbb R^{n}$ and the extremizer is a Gaussian. The second result is a general $L^p$-logarithmic-Sobolev inequality for $p\geq 2$ on Euclidean submanifolds with constants that are codimension-free in case of minimal submanifolds. In order to prove the above results - especially, to deal with the equality cases - we elaborate the theory of optimal mass transport on submanifolds between measures that are not necessarily compactly supported. Applications are provided to sharp hypercontractivity estimates of Hopf-Lax semigroups on submanifolds. The first hypercontractivity estimate is for general submanifolds with bounded mean curvature vector, the second one is for self-similar shrinkers endowed with the natural Gaussian measure. The equality cases are characterized here as well.
Anderson acceleration is an effective technique for enhancing the efficiency of fixed-point iterations; however, analyzing its convergence in nonsmooth settings presents significant challenges. In this paper, we investigate a class of nonsmooth optimization algorithms characterized by the active manifold identification property. This class includes a diverse array of methods such as the proximal point method, proximal gradient method, proximal linear method, proximal coordinate descent method, Douglas-Rachford splitting (or the alternating direction method of multipliers), and the iteratively reweighted $\ell_1$ method, among others. Under the assumption that the optimization problem possesses an active manifold at a stationary point, we establish a local R-linear convergence rate for the Anderson-accelerated algorithm. Our extensive numerical experiments further highlight the robust performance of the proposed Anderson-accelerated methods.
Given function values on a domain $D_0$, possibly with noise, we examine the possibility of extending the function to a larger domain $D$, $D_0\subset D$. In addition to smoothness at the boundary of $D_0$, the extension on $D\setminus D_0$ should also inherit behavioral trends of the function on $D_0$, such as growth and decay or even oscillations. The approach chosen here is based upon the framework of linear models, univariate or bivariate, with constant or varying coefficients.
Let $\mu$ be a Radon measure on $\mathbb R^{d}$ which may be non-doubling and only satisfies $\mu(Q(x,l))\le C_{0}l^{n}$} for all $x\in \mathbb R^{d}$, $l(Q)>0$, with some fixed constants $C_{0}>0$ and $n\in (0,d]$. We introduce a new type of $bmo(\mu)$ space which looks bigger than the $rbmo(\mu)$ space of Dachun Yang (JAMS,\,2005). And its four equivalent norms are established by constructing some special types of auxiliary doubling cubes. Then we further obtain that this new $rbmo(\mu)$ space actually coincides with the $rbmo(\mu)$ space of Dachun Yang.
The hybrid analog/digital architecture that connects a limited number of RF chains to multiple antennas through phase shifters could effectively address the energy consumption issues in massive multiple-input multiple-output (MIMO) systems. However, the main challenges in hybrid precoding lie in the coupling between analog and digital precoders and the constant modulus constraint. Generally, traditional optimization algorithms for this problem typically suffer from high computational complexity or suboptimal performance, while deep learning based solutions exhibit poor scalability and robustness. This paper proposes a plug and play, free of pre-training solution that leverages gradient guided meta learning (GGML) framework to maximize the spectral efficiency of MIMO systems through hybrid precoding. Specifically, GGML utilizes gradient information as network input to facilitate the sharing of gradient information flow. We retain the iterative process of traditional algorithms and leverage meta learning to alternately optimize the precoder. Simulation results show that this method outperforms existing methods, demonstrates robustness to variations in system parameters, and can even exceed the performance of fully digital weighted minimum mean square error (WMMSE) precoding with the same number of antennas.
In this investigation we study a family of networks, called spiders, which covers a range of networks going from chains to complete graphs. These spiders are characterized by three parameters: the number of nodes in the core, the number of legs at each core node, and the length of these legs. Keeping two of the three parameters constant we investigate if spiders are small worlds in the sense recently defined by Egghe.
We study a certain class circle maps which are constant on one interval (called flat piece), and such that the degrees of the singularities at the boundary of the flat piece are different. In this paper, we show that if the topological conjugacy between two maps of my class is a bi-Lipschitz homeomorphism, then it is a $C^1$ diffeomorphism; that is, the bi-Lipschitz homeomorphism class and $C^1$ diffeomorphism class of a map in our class are equivalent.
The image of a given orthonormal basis for a separable Hilbert space $\mathcal{H}$ under a bijective, bounded, and linear operator acting on $\mathcal{H}$ is called a Riesz basis of $\mathcal{H}$. Contrary to what happens with Riesz bases (in the usual sense) in separable Hilbert spaces, it is not true in general that the image of a matrix-valued orthonormal basis under a bounded, linear, and bijective operator on $L^2(G, \mathbb{C}^{s\times r})$ is also a basis and frame for the space $L^2(G, \mathbb{C}^{s\times r})$, where $G$ is a $\sigma$-compact and metrizable locally compact abelian (LCA) group. We give some classes of operators for the construction of matrix-valued Riesz bases from orthonormal bases of the space $L^2(G, \mathbb{C}^{s\times r})$. Motivated by a result due to Holub, we show that a bounded, linear, and bijective operator acting on $L^2(G, \mathbb{C}^{s\times r})$ which is adjointable with respect to the matrix-valued inner product is positive if and only if it maps a matrix-valued Riesz basis of the space $L^2(G, \mathbb{C}^{s\times r})$ to its dual Riesz basis.
We present a data-driven approach to use the Koopman generator for prediction and optimal control of control-affine stochastic systems. We provide a novel conceptual approach and a proof-of-principle for the determination of optimal control policies which accelerate the simulation of rare events in metastable stochastic systems.
Let $\sigma_i$ be the braid actions on infinite Grassmannian cluster algebras induced from Fraser's braid group actions. Let $\mathsf{T}_i$ be the braid group actions on (quantum) Grothendieck rings of Hernandez-Leclerc category ${\mathscr C}_\mathfrak{g}^0$ of affine type $A_n^{(1)}$, and $\mathsf{R}_i$ the braid group actions on the corresponding extended crystals. In the paper, we prove that the actions $\sigma_i$ coincide with the braid group actions $\mathsf{T}_i$ and $\mathsf{R}_i$.
For self-similar measures with overlaps, closed formulas of the $L^q$-spectrum have been obtained by Ngai and the author for measures that are essentially of finite type in [J. Aust. Math. Soc. \textbf{106} (2019), 56--103]. We extend the results of Ngai and the author \cite{Ngai-Xie_2019} to the graph-directed self-similar measures. For graph-directed self-similar measures satisfying the graph open set condition, the $L^q$-spectrum has been studied by Edgar and Mauldin \cite{Edgar-Mauldin_1992}. The main novelty of our results is that the graph-directed self-similar measures we consider do not need to satisfy the graph open set condition. For graph-directed self-similar measures $\mu$ on $\R^d$ ($d\ge1$), which could have overlaps but are essentially of finite type, we set up a framework for deriving a closed formula for the $L^q$-spectrum of $\mu$ for $q\ge 0$, and prove the differentiability of the $L^q$-spectrum. This framework allows us to include graph-directed self-similar measures that are strongly connected and not strongly connected and those in higher dimension.
In this paper, we introduce a deep learning-based decoder designed for concatenated coding schemes over a deletion/substitution channel. Specifically, we focus on serially concatenated codes, where the outer code is either a convolutional or a low-density parity-check (LDPC) code, and the inner code is a marker code. We utilize Bidirectional Gated Recurrent Units (BI-GRUs) as log-likelihood ratio (LLR) estimators and outer code decoders for estimating the message bits. Our results indicate that decoders powered by BI-GRUs perform comparably in terms of error rates with the MAP detection of the marker code. We also find that a single network can work well for a wide range of channel parameters. In addition, it is possible to use a single BI-GRU based network to estimate the message bits via one-shot decoding when the outer code is a convolutional code.
We consider a class of random billiards in a tube, where reflection angles at collisions with the boundary of the tube are random variables rather than deterministic (and elastic) quantities. We obtain a (non-standard) Central Limit Theorem for the horizontal displacement of a particle, which marginally fails to have a second moment w.r.t.\ the invariant measure of the random billiard.
In this article, we will characterize Weyl multipliers for the pair $(L^1(G \times \widehat{G}; A), L^p(G \times \widehat{G};A))$, for $1 \leq p< \infty$, under the assumption that $A$ is a complex Banach algebra with a bounded approximate identity.
We determine the smallest size of a non-antipodal spherical design with harmonic indices $\{1,3,\dots,2m-1\}$ to be $2m+1$, where $m$ is a positive integer. This is achieved by proving an analogous result for interval designs.
Consider a non-archimedean valuation ring V (K its fraction field, in mixed characteristic): inspired by some views presented by Scholze, we introduce a new point of view on the non-archimedean analytic setting in terms of derived analytic geometry (then associating a "spectrum" to each ind-Banach algebra). In such a spectrum, for example, there exist open sets having functions with log-growth as sections for the structural sheaf. In this framework, a transfer theorem for the log-growth of solutions of p-adic differential equations can be interpreted as a continuity theorem (analog to the transfer theorem for their radii of convergence). As a dividend of such a theory, one can also introduce a variant of the classical convergent rigid cohomology for a smooth k-scheme, X_k (k residual field of V): the tempered cohomology. In this setting, the rigid analytic tube of radius 1 is replaced by a "tempered one". We finally compare our tempered cohomology with some other classical cohomology theories.
Let $\Delta$ be a finite set. We adapt the techniques of Carter-Kedlaya-Z\'abr\'adi to obtain a multivariable Fontaine equivalence which relates continuous finite dimensional $\mathbb{F}_q$-representations of $\prod_{\alpha \in \Delta} \mathcal{G}_{\mathbb{F}_q(\!(X)\!)}$ to multivariable $\varphi$-modules over a $\mathbb{F}_q$-algebra which is a domain. From this, we deduce a multivariable Lubin-Tate Fontaine equivalence for continuous finite type $\mathcal{O}_K$-representations of $\prod_{\alpha \in \Delta} \mathcal{G}_K$, where $K|\mathbb{Q}_p$ is a finite extension. We also obtain a plectic Fontaine equivalence and two equivalences for the subgroup $\mathcal{G}_{K,\mathrm{glec}}$ of the plectic Galois group.
We consider a family of critical elliptic equations which arise as the Euler-Lagrange equation of Caffarelli-Kohn-Nirenberg inequalities, possibly in convex cones in $\mathbb{R}^d$, with $d\geq 2$. We classify positive solutions without assuming that the solution has finite energy and when the intrinsic dimension $n \in (\frac{3}{2},5]$.
In this paper, we study positive solutions $u$ of the homogeneous Dirichlet problem for the $p$-Laplace equation $-\Delta_p \,u=f(u)$ in a bounded domain $\Omega\subset\mathbb{R}^N$, where $N\ge 2$, $1
Functors involved in Fontaine equivalences decompose as extension of scalars and taking of invariants between full subcategories of modules over a topological ring equipped with semi-linear continuous action of a topological monoid. We give a general framework for these categories and the functors between them. We define the categories of \'etale projective $\mathcal{S}$-modules over $R$ to englobe categories that will correspond by Fontaine-type equivalences to finite free representations of a group. We study their preservation by base change, taking of invariants by a normal submonoid of $\mathcal{S}$ and coinduction to a bigger monoid. We define and study categories corresponding to finite type continuous representations over $\mathbb{Z}_p$ through the notions of finite projective $(r,\mu)$-d\'evissage and of topological \'etale $\mathcal{S}$-modules over $R$.
In this note we give explicit constructions of decomposable hyperelliptic Jacobian varieties over fields of characteristic $0$. These include hyperelliptic Jacobian varieties that are isogenous to a product of two absolutely simple hyperelliptic Jacobian varieties, a square of a hyperelliptic Jacobian variety, and a product of four hyperelliptic Jacobian varieties three of which are of the same dimension. As an application, we produce families of hyperelliptic curves with infinitely many quadratic twists having at least two rational non-Weierstrass points; and families of quadruples of hyperelliptic curves together with infinitely many square-free $d$ such that the quadratic twists of each of the curves by $d$ possess at least one rational non-Weierstrass point.
In this article, we show that the mixed $q$-deformed Araki-Woods von Neumann algebra $\Gamma_T(H_\R, U_t)^{\prime\prime}$ has trivial bicentralizer, whenever it is of type $\mathrm{III}_1$.
This work establishes a linear response formula for sequential intermittent dynamical systems, consisting of Liverani-Saussol-Vaienti maps with varying parameters. As a consequence, we establish quenched (trajectory-wise) linear response for random compositions of these maps, complementing recent annealed (averaged) results in this setting. As an intermediate step, we show existence, uniqueness and statistical stability of the sequential equivariant densities for such non-uniformly expanding systems. Our arguments rely on the cone technique introduced by Baladi and Todd and further developed by Lepp{\"a}nen.
Communication between single cells or higher organisms by means of diffusive compounds is an important phenomenon in biological systems. Modelling therefore often occurs, most straightforwardly by a diffusion equation with suitable flux boundary conditions at the cell boundaries. Such a model will become computationally inefficient and analytically complex when there are many cells, even more so when they are moving. We propose to consider instead a point source model. Each cell is virtually reduced to a point and appears in the diffusion equation for the compound on the full spatial domain as a singular reaction term in the form of a Dirac delta `function' (measure) located at the cell's centre. In this model, it has an amplitude that is a non-local function of the concentration of compound on the (now virtual) cell boundary. We prove the well-posedness of this particular parabolic problem with non-local and singular reaction term in suitable Sobolev spaces. We show for a square bounded domain and for the plane that the solution cannot be $H^1$-smooth at the Dirac point. Further, we show a preliminary numerical comparison between the solutions to the two models that suggests that the two models are highly comparable to each other.
The aim of this article is to study the Auslander algebra of any representation-finite string algebra. More precisely, we introduce the notion of gluing algebras and show that the Auslander algebra of a representation-finite string algebra is a quotient of a \gluing algebra of $\vec{A}^e_n $. As applications, the Auslander algebras of two classes of string algebras whose quivers are Dynkin types $A$ and $D$ are described. Moreover, the representation types of the above Auslander algebras are also given exactly.
This paper presents a matrix-free multigrid method for solving the Stokes problem, discretized using $H^{\text{div}}$-conforming discontinuous Galerkin methods. We employ a Schur complement method combined with the fast diagonalization method for the efficient evaluation of the local solver within the multiplicative Schwarz smoother. This approach operates directly on both the velocity and pressure spaces, eliminating the need for a global Schur complement approximation. By leveraging the tensor product structure of Raviart-Thomas elements and an optimized, conflict-free shared memory access pattern, the matrix-free operator evaluation demonstrates excellent performance numbers, reaching over one billion degrees of freedom per second on a single NVIDIA A100 GPU. Numerical results indicate efficiency comparable to that of the three-dimensional Poisson problem.
In this paper, we consider Schr\"odinger operators on $L^2(0,\infty)$ given by \begin{align} Hu=(H_0+V)u=-u^{\prime\prime}+V_0u+Vu=Eu,\nonumber \end{align} where $V_0$ is real, $1$-periodic and $V$ is the perturbation. It is well known that under perturbations $V(x)=o(1)$ as $x\to\infty$, the essential spectrum of $H$ coincides with the essential spectrum of $H_0$. We introduce a new way to construct $C^\infty$ oscillatory decaying perturbations. In particular, we can construct $C^\infty$ perturbations with resonant embedded eigenvalues from the same spectral band and large separate spectral bands.
In this paper, we construct two lower order mixed elements for the linear elasticity problem in the Hellinger-Reissner formulation, one for the 2D problem and one for the 3D problem, both on macro-element meshes. The discrete stress spaces enrich the analogous $P_k$ stress spaces in [J. Hu and S. Zhang, arxiv, 2014, J. Hu and S. Zhang, Sci. China Math., 2015] with simple macro-element bubble functions, and the discrete displacement spaces are discontinuous piecewise $P_{k-1}$ polynomial spaces, with $k=2,3$, respectively. Discrete stability and optimal convergence is proved by using the macro-element technique. As a byproduct, the discrete stability and optimal convergence of the $P_2-P_1$ mixed element in [L. Chen and X. Huang, SIAM J. Numer. Anal., 2022] in 3D is proved on another macro-element mesh. For the mixed element in 2D, an $H^2$-conforming composite element is constructed and an exact discrete elasticity sequence is presented. Numerical experiments confirm the theoretical results.
We prove that an imitation game has a perfect quantum approximate strategy if and only if there exists a bi-tracial state on the minimal tensor product of two universal C${^*}$-algebras, which induces the perfect correlation. Moreover, we are trying to relate imitation games to the minimal tensor product of two universal C${^*}$-algebras and demonstrate that an imitation game has a perfect quantum approximate strategy if and only if there exist a von Neumann algebra and an amenable tracial state on it, such that the perfect correlation can be induced by the tracial state. However, We encountered some difficulties regarding continuity in the proof process. In section 2 we get some results for special cases, and in section 3 we list our problems.
We show that in a quite general framework, the parameterized optimization problem can be so perturbed as to be generically well-posed. As an application, we provide a contribution to Stechkin theory.
We compare ambient and outer Lipschitz geometry of Lipschitz normally embedded H\"older triangles in $\mathbb{R}^4$. In contrast to the case of $\mathbb{R}^3$ there are infinitely many equivalence classes. The equivalence classes are related to the so-called microknots.
The depth of networks plays a crucial role in the effectiveness of deep learning. However, the memory requirement for backpropagation scales linearly with the number of layers, which leads to memory bottlenecks during training. Moreover, deep networks are often unable to handle time-series appearing at irregular intervals. These issues can be resolved by considering continuous-depth networks based on the neural ODE framework in combination with reversible integration methods that allow for variable time-steps. Reversibility of the method ensures that the memory requirement for training is independent of network depth, while variable time-steps are required for assimilating time-series data on irregular intervals. However, at present, there are no known higher-order reversible methods with this property. High-order methods are especially important when a high level of accuracy in learning is required or when small time-steps are necessary due to large errors in time integration of neural ODEs, for instance in context of complex dynamical systems such as Kepler systems and molecular dynamics. The requirement of small time-steps when using a low-order method can significantly increase the computational cost of training as well as inference. In this work, we present an approach for constructing high-order reversible methods that allow adaptive time-stepping. Our numerical tests show both the advantages in computational speed and improved training accuracy of the new networks when applied to the task of learning dynamical systems.
A multidimensional nonnegative matrix is called polystochastic if the sum of its entries over each line is equal to $1$. The permanent of a multidimensional matrix is the sum of products of entries over all diagonals. We prove that if $d$ is even, then the permanent of a $d$-dimensional polystochastic matrix of order $4$ is positive, and for odd $d$, we give a complete characterization of $d$-dimensional polystochastic matrices with zero permanent.
Air-to-ground (A2G) networks, using unmanned aerial vehicles (UAVs) as base stations to serve terrestrial user equipments (UEs), are promising for extending the spatial coverage capability in future communication systems. Coordinated transmission among multiple UAVs significantly improves network coverage and throughput compared to a single UAV transmission. However, implementing coordinated multi-point (CoMP) transmission for UAV mobility requires complex cooperation procedures, regardless of the handoff mechanism involved. This paper designs a novel CoMP transmission strategy that enables terrestrial UEs to achieve reliable and seamless connections with mobile UAVs. Specifically, a computationally efficient CoMP transmission method based on the theory of Poisson-Delaunay triangulation is developed, where an efficient subdivision search strategy for a CoMP UAV set is designed to minimize search overhead by a divide-and-conquer approach. For concrete performance evaluation, the cooperative handoff probability of the typical UE is analyzed, and the coverage probability with handoffs is derived. Simulation results demonstrate that the proposed scheme outperforms the conventional Voronoi scheme with the nearest serving UAV regarding coverage probabilities with handoffs. Moreover, each UE has a fixed and unique serving UAV set to avoid real-time dynamic UAV searching and achieve effective load balancing, significantly reducing system resource costs and enhancing network coverage performance.
We consider the finite generation property for cohomology algebra of pointed finite tensor categories via de-equivariantization and exact sequence of finite tensor categories. As a result, we prove that all coradically graded pointed finite tensor categories over abelian groups have finitely generated cohomology.
The present document is a mathematical-literary fiction, commemorating the centenary of the death of Anatole France (April 16, 1844 - October 12, 1924) and which, at the same time, pays tribute to Nicolas Bourbaki and his "Godparents". Strange as it may seem, the connection between the great man of letters and the legendary mathematician is thought out through a famous satirical tale, where Anatole France's Putois has given way to Andr\'e Weil's Bourbaki ! The old philosophical question about the conditions of existence and modes of being is then raised again, to the extent of questioning the real mathematical meaning of what we used to symbolize by a backwards "E" ! -- Il s'agit d'une fiction math\'ematico-litt\'eraire, comm\'emorant le centenaire de la mort d'Anatole France (16 avril 1844 - 12 octobre 1924) et qui, par la m\^eme occasion, rend hommage \`a Nicolas Bourbaki et \`a ses "Godparents". Aussi \'etrange que cela puisse para\^itre, la mise en relation du grand homme de lettres avec le math\'ematicien l\'egendaire est pens\'ee \`a travers un c\'el\`ebre conte satirique, o\`u le personnage de Putois d'Anatole France a c\'ed\'e place \`a celui de Bourbaki d'Andr\'e Weil ! Ressurgit alors la vieille question philosophique sur les conditions de l'existence et les modes de l'\^etre, au point de se demander ce qu'est la signification math\'ematique r\'eelle de ce qu'on a eu l'habitude de symboliser par un "E" r\'efl\'echi !
We provide a new upper bound for the number of smooth values of a polynomial with integer coefficients. This improves Timofeev's previous result unless the polynomial is a product of linear polynomials with integer coefficients. As an application, we fix an error in the proof of a result of Cassels which was used to prove that the Hurwitz zeta-function with algebraic irrational parameter has infinitely many zeros on the domain of convergence. We also apply the main result to a problem on primitive divisors of quadratic polynomials.
This paper studies second-order methods for convex-concave minimax optimization. Monteiro and Svaiter (2012) proposed a method to solve the problem with an optimal iteration complexity of $\mathcal{O}(\epsilon^{-3/2})$ to find an $\epsilon$-saddle point. However, it is unclear whether the computational complexity, $\mathcal{O}((N+ d^2) d \epsilon^{-2/3})$, can be improved. In the above, we follow Doikov et al. (2023) and assume the complexity of obtaining a first-order oracle as $N$ and the complexity of obtaining a second-order oracle as $dN$. In this paper, we show that the computation cost can be reduced by reusing Hessian across iterations. Our methods take the overall computational complexity of $ \tilde{\mathcal{O}}( (N+d^2)(d+ d^{2/3}\epsilon^{-2/3}))$, which improves those of previous methods by a factor of $d^{1/3}$. Furthermore, we generalize our method to strongly-convex-strongly-concave minimax problems and establish the complexity of $\tilde{\mathcal{O}}((N+d^2) (d + d^{2/3} \kappa^{2/3}) )$ when the condition number of the problem is $\kappa$, enjoying a similar speedup upon the state-of-the-art method. Numerical experiments on both real and synthetic datasets also verify the efficiency of our method.
This paper is concerned with the boundary-layer solutions of the singular Keller-Segel model proposed by Keller-Segel (1971) in a multi-dimensional domain, where the zero-flux boundary condition is imposed to the cell while inhomogeneous Dirichlet boundary condition to the nutrient. The steady-state problem of the Keller-Segel system is reduced to a scalar Dirichlet nonlocal elliptic problem with singularity. Studying this nonlocal problem, we obtain the unique steady-state solution which possesses a boundary spike-layer profile as nutrient diffusion coefficient $\varepsilon>0$ tends to zero. When the domain is radially symmetric, we find the explicit expansion for the slope of boundary-layer profiles at the boundary and boundary-layer thickness in terms of the radius as $\varepsilon>0$ is small, which pinpoints how the boundary curvature affects the boundary-layer profile and thickness. Furthermore, we establish the nonlinear exponential stability of the boundary-layer steady-state solution for the radially symmetric domain. The main challenge encountered in the analysis is that the singularity will arise when the nutrient diffusion coefficient $\varepsilon>0$ is small for both stationary and time-dependent problems. By relegating the nonlocal steady-state problem to local problems and performing a delicate analysis using the barrier method and Fermi coordinates, we can obtain refined estimates for the solution of local steady-state problem near the boundary. This strategy finally helps us to find the asymptotic profile of the solution to the nonlocal problem as $\varepsilon \to 0$ so that the singularity is accurately captured and hence properly handled to achieve our results.
We describe the conjugation of the reddening sequence according to the formula of $c$-vectors with respect to changing of the initial seed. As applications, we extend the Rotation Lemma, the Target before Source Theorem, and the mutation invariant property of the existence of reddening sequences to totally sign-skew-symmetric cluster algebras. Furthermore, this also leads to the construction of reddening potential which characterizes the number of red mutations a maximal green sequence should admit in any matrix pattern with the initial seed changed via mutations.
Modern random access mechanisms combine packet repetitions with multi-user detection mechanisms at the receiver to maximize the throughput and reliability in massive Internet of Things (IoT) scenarios. However, optimizing the access policy, which selects the number of repetitions, is a complicated problem, and failing to do so can lead to an inefficient use of resources and, potentially, to an increased congestion. In this paper, we follow a game-theoretic approach for optimizing the access policies of selfish users in modern random access mechanisms. Our goal is to find adequate values for the rewards given after a success to achieve a Nash equilibrium (NE) that optimizes the throughput of the system while considering the cost of transmission. Our results show that a mixed strategy, where repetitions are selected according to the irregular repetition slotted ALOHA (IRSA) protocol, attains a NE that maximizes the throughput in the special case with two users. In this scenario, our method increases the throughput by 30% when compared to framed ALOHA. Furthermore, we present three methods to attain a NE with near-optimal throughput for general modern random access scenarios, which exceed the throughput of framed ALOHA by up to 34%.
In this contribution we revisit a learning laboratory of graph theory, based on the well-known K\"onigsberg's bridges problem due to Euler, already proposed and described in Gaio-Capone-Branchetti (2020): we extend some of its conceptual aspects and laboratory activities, in particular by inserting a dance-inspired activity in order to explore the properties of Eulerian paths. In this new guise, the project was proposed and tested in the period 2022-2024 as an activity to strengthen the curricular skills of problem-solving. At the same time, it was an opportunity to think over the role of embodied activities in facilitating understanding and assimilation of abstract concepts of mathematics.
Let $\mathcal{F}(\mathbf{k},\mathfrak{q})$ be the set of normalized Hilbert newforms of weight $\mathbf{k}$ and prime level $\mathfrak{q}$. In this paper, utilizing regularized relative trace formulas, we establish a positive proportion of $\#\{\pi\in\mathcal{F}(\mathbf{k},\mathfrak{q}):L(1/2,\pi)\neq 0\}$ as $\#\mathcal{F}(\mathbf{k},\mathfrak{q})\to+\infty$. Moreover, our result matches the strength of the best known results in both the level and weight aspects.
We construct a new family of mod $p$ weight shifting differential operators on the Siegel threefold. We coin the term theta linkage maps to refer to some operators between automorphic vector bundles with linked weights, which can be thought of as generalizations of the classical theta cycle. In particular there exist such maps within the $p$-restricted region, whose weight shifts are directly related to the conjectures of Herzig on the weight part of Serre's conjecture. As an application we produce a generic entailment of Serre weights, i.e. a Hecke eigenform with a generic Serre weight in the lowest alcove also has a Serre weight in one of the upper alcoves. We also prove a partial result towards finding a lowest alcove Serre weight for a particular non-ordinary Fontaine-Laffaille $\overline{\rho}$, in the spirit of Faltings-Jordan and Tilouine.
We present vector-valued concentration inequalities for the biased measure on the discrete hypercube with an optimal dependence on the bias parameter and the Rademacher type of the target Banach space. These results allow us to obtain novel vector-valued concentration inequalities for the measure given by a product of Poisson distributions. Furthermore, we obtain lower bounds on the average distortion with respect to the biased measure of embeddings of the hypercube into Banach spaces of nontrivial type which imply average non-embeddability.
In 2020, Coregliano and Razborov introduced a general framework to study limits of combinatorial objects, using logic and model theory. They introduced the abstract chromatic number and proved/reproved multiple Erd\H{o}s-Stone-Simonovits-type theorems in different settings. In 2022, Coregliano extended this by showing that similar results hold when we count copies of $K_t$ instead of edges. Our aim is threefold. First, we provide a purely combinatorial approach. Second, we extend their results by showing several other graph parameters and other settings where Erd\H{o}s-Stone-Simonovits-type theorems follow. Third, we go beyond determining asymptotics and obtain corresponding stability, supersaturation, and sometimes even exact results.
In Roger Howe's seminal 1989 paper "Remarks on classical invariant theory," he introduces the notion of Lie algebra dual pairs, and its natural analog in the groups context: a pair $(G_1,G_2)$ of reductive subgroups of an algebraic group $G$ is a dual pair in $G$ if $G_1$ and $G_2$ equal each other's centralizers in $G$. While reductive dual pairs in the complex reductive Lie algebras have been classified, much less is known about algebraic group dual pairs, which were only fully classified in the context of certain classical matrix groups. In this paper, we classify the reductive dual pairs in $PGL(n,\mathbb{C})$.
Let $\Omega$ be a smooth, bounded subset of $\mathbb{R}^3$ diffeomorphic to a ball. Consider $M = \mathbb{R}^3 \setminus \Omega$ equipped with an asymptotically flat metric $g = f^4 g_{\text{euc}}$, where $f\to 1$ at infinity. Assume that $g$ has non-negative scalar curvature and that $\Sigma = \partial M$ is a minimal 2-sphere in the $g$ metric. We prove a sharp inequality relating the ADM mass of $M$ with the conformal capacity of $\Omega$. As a corollary, we deduce a sharp lower bound for the ADM mass of $M$ in terms of the Euclidean volume of $\Omega$. We also prove a stability type result for this ``volumetric Penrose inequality.'' The proofs are based on a monotonicity formula holding along the level sets of a 3-harmonic function.
We deal with the time-domain acoustic wave propagation in the presence of a subwavelength resonator given by a Minneart bubble. This bubble is small scaled and enjoys high contrasting mass density and bulk modulus. It is well known that, under certain regimes between these scales, such a bubble generates a single low-frequency (or subwavelength) resonance called Minnaert resonance. In this paper, we study the wave propagation governed by Minnaert resonance effects in time domain. We derive the point-approximation expansion of the wave field. The dominant part is a sum of two terms. 1. The first one, which we call the primary wave, is the wave field generated in the absence of the bubble. 2. The second one, which we call the resonant wave, is generated by the interaction between the bubble and the background. It is related to a Dirac-source, in space, that is modulated, in time, with a coefficient which is a solution of a $1$D Cauchy problem, for a second order differential equation, having as propagation and attenuation parameters the real and the imaginary parts, respectively, of the Minnaert resonance. We show that the evolution of the resonant wave remains valid for a large time of the order $\epsilon^{-1}$, where $\epsilon$ is the radius of the bubble, after which it collapses by exponentially decaying. Precisely, we confirm that such resonant wave have life-time inversely proportional to the imaginary part of the related subwavelength resonances, which is in our case given by the Minnaert one. In addition, the real part of this resonance fixes the period of the wave.
We introduce parabolic multiplicative affine Springer fibers, which resemble the admissible union of affine Deligne Lusztig varieties in the affine flag variety. We also study their global counterparts called parabolic multiplicative Hitchin fibers. Their associated fibration is a global analogue of the Grothendieck simultaneous resolution for monoids. Using this fibration, we show that the parabolic multiplicative affine Springer fibers are equidimensional and find their dimension.
Matrix-valued optimization tasks, including those involving symmetric positive definite (SPD) matrices, arise in a wide range of applications in machine learning, data science and statistics. Classically, such problems are solved via constrained Euclidean optimization, where the domain is viewed as a Euclidean space and the structure of the matrices (e.g., positive definiteness) enters as constraints. More recently, geometric approaches that leverage parametrizations of the problem as unconstrained tasks on the corresponding matrix manifold have been proposed. While they exhibit algorithmic benefits in many settings, they cannot directly handle additional constraints, such as inequality or sparsity constraints. A remedy comes in the form of constrained Riemannian optimization methods, notably, Riemannian Frank-Wolfe and Projected Gradient Descent. However, both algorithms require potentially expensive subroutines that can introduce computational bottlenecks in practise. To mitigate these shortcomings, we introduce a class of structured regularizers, based on symmetric gauge functions, which allow for solving constrained optimization on the SPD manifold with faster unconstrained methods. We show that our structured regularizers can be chosen to preserve or induce desirable structure, in particular convexity and "difference of convex" structure. We demonstrate the effectiveness of our approach in numerical experiments.
In this paper, we build connections between K\"ahler-Ricci shrinkers, i.e., complete (possibly non-compact) shrinking gradient K\"ahler-Ricci solitons, and algebraic geometry. In particular, we (1). prove that a K\"ahler-Ricci shrinker is naturally a quasi-projective variety, using birational algebraic geometry; (2). formulate a conjecture relating the existence of K\"ahler-Ricci shrinkers and K-stability of polarized Fano fibrations, which unifies and extends the YTD type conjectures for K\"ahler-Einstein metrics, Ricci-flat K\"ahler cone metrics and compact K\"ahler-Ricci shrinkers; (3). formulate conjectures connecting tangent flows at singularities of K\"ahler-Ricci flows and algebraic geometry, via a 2-step degeneration for the weighted volume of a Fano fibration.
Convolutional neural networks (CNNs) have achieved remarkable success in representing and simulating complex spatio-temporal dynamic systems within the burgeoning field of scientific machine learning. However, optimal control of CNNs poses a formidable challenge, because the ultra-high dimensionality and strong nonlinearity inherent in CNNs render them resistant to traditional gradient-based optimal control techniques. To tackle the challenge, we propose an optimal inferential control framework for CNNs that represent a complex spatio-temporal system, which sequentially infers the best control decisions based on the specified control objectives. This reformulation opens up the utilization of sequential Monte Carlo sampling, which is efficient in searching through high-dimensional spaces for nonlinear inference. We specifically leverage ensemble Kalman smoothing, a sequential Monte Carlo algorithm, to take advantage of its computational efficiency for nonlinear high-dimensional systems. Further, to harness graphics processing units (GPUs) to accelerate the computation, we develop a new sequential ensemble Kalman smoother based on matrix variate distributions. The smoother is capable of directly handling matrix-based inputs and outputs of CNNs without vectorization to fit with the parallelized computing architecture of GPUs. Numerical experiments show that the proposed approach is effective in controlling spatio-temporal systems with high-dimensional state and control spaces. All the code and data are available at https://github.com/Alivaziri/Optimal-Inferential-Control-of-CNNs.
Forward-backward stochastic differential equations (FBSDEs) have been generalized by introducing jumps for better capturing random phenomena, while the resulting FBSDEs are far more intricate than the standard one from every perspective. In this work, we establish a forward scheme for potentially high-dimensional FBSDEs with jumps, taking a similar approach to [Bender and Denk, 117 (2007), Stoch. Process. Their Appl., pp.1793-1812], with the aid of machine learning techniques for implementation. The developed forward scheme is built upon a recursive representation that decouples random jumps at every step and converges exponentially fast to the original FBSDE with jumps, often requiring only a few iterations to achieve sufficient accuracy, along with the error bound vanishing for lower jump intensities. The established framework also holds novelty in its neural network-based implementation of a wide class of forward schemes for FBSDEs, notably whether with or without jumps. We provide an extensive collection of numerical results, showcasing the effectiveness of the proposed recursion and its corresponding forward scheme in approximating high-dimensional FBSDEs with jumps (up to 100-dimension) without directly handling the random jumps.
Nonlocal Hamiltonian operators of Ferapontov type are well-known objects that naturally arise local from Hamiltonian operators of Dubrovin-Novikov type with the help of three constructions, Dirac reduction, recursion scheme and reciprocal transformation. We provide an additional construction, namely the prolongation of a local hydrodynamic-type Hamiltonian operator of a subsystem to its nonlocal counterpart for the entire system. We exemplify this construction by a system governing an isothermal no-slip drift flux.
This paper presents and analyzes the first matrix optimization model which allows general coordinate and spectral constraints. The breadth of problems our model covers is exemplified by a lengthy list of examples from the literature, including semidefinite programming, matrix completion, and quadratically constrained quadratic programs (QCQPs), and we demonstrate our model enables completely novel formulations of numerous problems. Our solution methodology leverages matrix factorization and constrained manifold optimization to develop an equivalent reformulation of our general matrix optimization model for which we design a feasible, first-order algorithm. We prove our algorithm converges to $(\epsilon,\epsilon)$-approximate first-order KKT points of our reformulation in $\mathcal{O}(1/\epsilon^2)$ iterations. The method we developed applies to a special class of constrained manifold optimization problems and is one of the first which generates a sequence of feasible points which converges to a KKT point. We validate our model and method through numerical experimentation. Our first experiment presents a generalized version of semidefinite programming which allows novel eigenvalue constraints, and our second numerical experiment compares our method to the classical semidefinite relaxation approach for solving QCQPs. For the QCQP numerical experiments, we demonstrate our method is able to dominate the classical state-of-the-art approach, solving more than ten times as many problems compared to the standard solution procedure.
In a recent paper, we established optimal Liouville-type theorems for conformally invariant second-order elliptic equations in the Euclidean space. In this work, we prove an optimal Liouville-type theorem for these equations in the half-Euclidean space.
We generalize several known results on small Simpson correspondence for smooth formal schemes over $\calO_C$ to the case for semi-stable formal schemes. More precisely, for a liftable semi-stable formal scheme $\frakX$ over $\calO_C$ with generic fiber $X$, we establish (1) an equivalence between the category of Hitchin-small integral $v$-bundles on $X_{v}$ and the category of Hitchin-small Higgs bundles on $\frakX_{\et}$, generalizing the previous work of Min--Wang, and (2) an equivalence between the moduli stack of $v$-bundles on $X_{v}$ and the moduli stack of rational Higgs bundles on $\frakX_{\et}$ (equivalently, moduli stack of Higgs bundles on $X_{\et}$), generalizing the previous work of Ansch\"utz--Heuer--Le Bras.
This paper focuses on decoupled finite element methods for the fourth-order exterior differential equation. Based on differential complexes and the Helmholtz decomposition, the fourth-order exterior differential equation is decomposed into two second-order exterior differential equations and one generalized Stokes equation. A family of conforming finite element methods are developed for the decoupled formulation. Numerical results are provided for verifying the decoupled finite element methods of the biharmonic equation in three dimensions.
Machine learning has increasingly been employed to solve NP-hard combinatorial optimization problems, resulting in the emergence of neural solvers that demonstrate remarkable performance, even with minimal domain-specific knowledge. To date, the community has created numerous open-source neural solvers with distinct motivations and inductive biases. While considerable efforts are devoted to designing powerful single solvers, our findings reveal that existing solvers typically demonstrate complementary performance across different problem instances. This suggests that significant improvements could be achieved through effective coordination of neural solvers at the instance level. In this work, we propose the first general framework to coordinate the neural solvers, which involves feature extraction, selection model, and selection strategy, aiming to allocate each instance to the most suitable solvers. To instantiate, we collect several typical neural solvers with state-of-the-art performance as alternatives, and explore various methods for each component of the framework. We evaluated our framework on two extensively studied combinatorial optimization problems, Traveling Salesman Problem (TSP) and Capacitated Vehicle Routing Problem (CVRP). Experimental results show that the proposed framework can effectively distribute instances and the resulting composite solver can achieve significantly better performance (e.g., reduce the optimality gap by 0.88\% on TSPLIB and 0.71\% on CVRPLIB) than the best individual neural solver with little extra time cost.
Let $M \subseteq \mathbb{N}_{0}$ be the additive submonoid generated by $2$ and $3$. In a recent work, Christensen, Gipson and Kulosman proved that $M$ is not a Matsuda monoid of type $2$ and type $3$ and they have raised the question of whether $M$ is a Matsuda monoid of type $\ell$ for any prime $\ell$. Assuming the generalized Riemann hypothesis, Daileda showed that $M$ is not a Matsuda monoid of type $\ell$ for any prime $\ell$. In this article, we will establish this result unconditionally using its' connection with Artin's primitive root conjecture and this resolves the question of Christensen, Gipson and Kulosman.
We give a reformulation of the Dubrovin conjecture about the semisimplicity of quantum cohomology in terms of the so-called second structure connection of quantum cohomology. The key ingredient in our work is the notion of a twisted reflection vector which allows us to give an elegant description of the monodromy data of the quantum connection in terms of the monodromy data of its Laplace transform.
Any hypersurface in $\mathbb{R}^{d+1}$ has a Hausdorff dimension of $d$. However, the Fourier dimension depends on the finer geometric properties of the hypersurface. For example, the Fourier dimension of a hyperplane is 0, and the Fourier dimension of a hypersurface with non-vanishing Gaussian curvature is $d$. Recently, T. Harris showed that the Euclidean light cone in $\mathbb{R}^{d+1}$ has a Fourier dimension of $d-1$, which leads one to conjecture that the Fourier dimension of a hypersurface equals the number of non-vanishing principal curvatures. We prove this conjecture for all constant rank hypersurfaces. Our method involves substantial generalizations of Harris's strategy.
Many results in harmonic analysis and geometric measure theory ensure the existence of geometric configurations under the largeness of sets, which are sometimes specified via the ball condition and Fourier decay. Recently, Kuca, Opronon, Sahlsten, and Bruce, Pramanik proved a Sarkozy-like theorem, which removes the Fourier decay condition and shows that sets with large Hausdorff dimensions contain two-point patterns. This paper explores the existence of a three-point configuration that relies solely on the Hausdorff dimension.
In this article, we present a new learning method called sl-PINN to tackle the one-dimensional viscous Burgers problem at a small viscosity, which results in a singular interior layer. To address this issue, we first determine the corrector that characterizes the unique behavior of the viscous flow within the interior layers by means of asymptotic analysis. We then use these correctors to construct sl-PINN predictions for both stationary and moving interior layer cases of the viscous Burgers problem. Our numerical experiments demonstrate that sl-PINNs accurately predict the solution for low viscosity, notably reducing errors near the interior layer compared to traditional PINN methods. Our proposed method offers a comprehensive understanding of the behavior of the solution near the interior layer, aiding in capturing the robust part of the training solution.
Given a graph and one of its weighted Laplacian matrix, a Fiedler vector is an eigenvector with respect to the second smallest eigenvalue. The Fiedler vectors have been used widely for graph partitioning, graph drawing, spectral clustering, and finding the characteristic set. This paper studies how the graph structure can control the possible Fiedler vectors for different weighted Laplacian matrices. For a given tree, we characterize all possible Fiedler vectors among its weighted Laplacian matrix. As an application, the characteristic set can be anywhere on a tree, except for the set containing a single leaf. For a given cycle, we characterize all possible eigenvectors corresponding to the second or the third smallest eigenvalue.
We prove a sharp upper bound on the Hausdorff dimension of weighted singular vectors in $\mathbb{R}^m$ using dynamics on homogeneous spaces, specifically the method of integral inequalities. Together with the lower bound proved recently by Kim and Park \cite{KimPark2024}, this determines the Hausdorff dimension of weighted singular vectors, thereby generalizing to arbitrary dimension, the work of Liao, Shi, Solan, and Tamam \cite{LSST}, who determined the Hausdorff dimension of weighted singular vectors in two dimensions. We also provide the first known bounds for the Hausdorff dimension of weighted singular vectors restricted to fractal subsets.
A new transform approach that can be used to solve mixed boundary value problems for Laplace's equation in non-convex and other planar domains, is presented. This work is an extension of Crowdy (2015, CMFT, 15, 655--687), where new transform-based techniques were developed for boundary value problems for Laplace's equation in circular domains. The key ingredient of the present method is the exploitation of the properties of the Szeg\H o kernel and its connection with the Cauchy kernel to obtain transform pairs for analytic functions in such domains. Several examples are solved in detail and numerically implemented to illustrate the application of the new transform pairs.
Lossless Convexification (LCvx) is a modeling approach that transforms a class of nonconvex optimal control problems, where nonconvexity primarily arises from control constraints, into convex problems through convex relaxations. These convex problems can be solved using polynomial-time numerical methods after discretization, which converts the original infinite-dimensional problem into a finite-dimensional one. However, existing LCvx theory is limited to continuous-time optimal control problems, as the equivalence between the relaxed convex problem and the original nonconvex problem holds only in continuous time. This paper extends LCvx to discrete-time optimal control problems by classifying them into normal and long-horizon cases. For normal cases, after an arbitrarily small perturbation to the system dynamics (recursive equality constraints), applying the existing LCvx method to discrete-time problems results in optimal controls that meet the original nonconvex constraints at all but no more than $n_x - 1$ temporal grid points, where $n_x$ is the state dimension. For long-horizon cases, the existing LCvx method fails, but we resolve this issue by integrating it with a bisection search, leveraging the continuity of the value function from the relaxed convex problem to achieve similar results as in normal cases. This paper improves the theoretical foundation of LCvx, expanding its applicability to real-world discrete-time optimal control problems.
In this paper, we consider linear functionals defined on an unital commutative real algebra A and establish characterizations for moment functionals on compact sets of characters that depend only on the given functional. For example, we obtain a characterization of a moment functional on a product of symmetric intervals, in which we do not assume that the functional is positive semidefinite but positive on a semiring of A, and a characterization of a moment functional that is a solution to the moment problem on a product of arbitrary intervals. We also prove a Positivstellensatz for an archimedean cone, which is neither a quadratic module nor a semiring.
We make an attempt at proving the Four Colour Theorem in six pages.
This contribution shows how a-posteriori error estimators based on equilibrated fluxes - H(div) functions fulfilling the underlying conservation law - can be implemented in FEniCSx. Therefore, dolfinx_eqlb is introduced, its algorithmic structure is described and classical benchmarks for adaptive solution procedures for the Poisson problem and linear elasticity are presented.
We consider pointwise convergence of weighted ergodic averages along the sequence $\Omega(n)$, where $\Omega(n)$ denotes the number of prime factors of $n$ counted with multiplicities. It was previously shown that $\Omega(n)$ satisfies the strong sweeping out property, implying that a pointwise ergodic theorem does not hold for $\Omega(n)$. We further classify the strength of non-convergence exhibited by $\Omega(n)$ by verifying a double-logarithmic pointwise ergodic theorem along $\Omega(n)$. In particular, this demonstrates that $\Omega(n)$ is not inherently strong sweeping out. We also show that the strong sweeping out property for slow growing sequences persists under certain perturbations, yielding natural new examples of sequences with the strong sweeping out property.
Strict partitions are enumerated with respect to the weight, the number of parts, and the number of sequences of odd length. We write this trivariate generating function as a double sum $q$-series. Equipped with such a combinatorial set-up, we investigate a handful of double sum identities appeared in recent works of Cao-Wang, Wang-Wang, Wei-Yu-Ruan, Andrews-Uncu, Chern, and Wang, finding partition theoretical interpretations to all of these identities, and in most cases supplying Franklin-type involutive proofs. This approach dates back more than a century to P. A. MacMahon's interpretations of the celebrated Rogers-Ramanujan identities, and has been further developed by Kur\c{s}ung\"{o}z in the last decade.
This paper introduces a novel approach to applying the Ordered Weighted Averaging (OWA) operator for uncertain combinatorial problems characterized by interval uncertainty. In this setting, an interval of possible cost outcomes is known for each item, and we would like to minimize the sum of these item costs. By using a weighted integral over the Value-at-Risk, our method provides a more nuanced representation of uncertainty and the decision-maker's risk attitude than a previously proposed OWA aggregation method. We analyze fundamental properties of the OWA operator we propose, show that the classic discrete OWA operator converges to our framework when scenarios are sampled, and propose a 2-approximation algorithm. In computational experiments, we compare heuristic solution algorithms to alternative aggregation methods and demonstrate the improved flexibility of our setting.
The incompressible Euler equations are an important model system in computational fluid dynamics. Fast high-order methods for the solution of this time-dependent system of partial differential equations are of particular interest: due to their exponential convergence in the polynomial degree they can make efficient use of computational resources. To address this challenge we describe a novel timestepping method which combines a hybridised Discontinuous Galerkin method for the spatial discretisation with IMEX timestepping schemes, thus achieving high-order accuracy in both space and time. The computational bottleneck is the solution of a (block-) sparse linear system to compute updates to pressure and velocity at each stage of the IMEX integrator. Following Chorin's projection approach, this update of the velocity and pressure fields is split into two stages. As a result, the hybridised equation for the implicit pressure-velocity problem is reduced to the well-known system which arises in hybridised mixed formulations of the Poisson- or diffusion problem and for which efficient multigrid preconditioners have been developed. Splitting errors can be reduced systematically by embedding this update into a preconditioned Richardson iteration. The accuracy and efficiency of the new method is demonstrated numerically for two time-dependent testcases that have been previously studied in the literature.
Through this paper we will modify some of the results of [1], [5], [15], [28], [29], [31], [32] and consequently give the modified results.
We introduce a class of polynomials that we call fused Specht polynomials and use them to characterize irreducible representations of the fused Hecke algebra with parameter $q=-1$ in the space of polynomials. We apply the fused Specht polynomials to construct a basis for a space of holomorphic (chiral) conformal blocks with central charge $c=1$ which are degenerate at each point. In conformal field theory, this corresponds to all primary fields having conformal weight in the Kac table. The associated correlation functions are expected to give rise to conformally invariant boundary conditions for the Gaussian free field, which has also been verified in special cases.
We provide a conformal field theory (CFT) description of the probabilistic model of boundary effects in the wired uniform spanning tree (UST) and its algebraic content, concerning the entire first row of the Kac table with central charge $c=-2$. Namely, we prove that all boundary-to-boundary connection probabilities for (potentially fused) branches in the wired UST converge in the scaling limit to explicit CFT quantities, expressed in terms of determinants, which can also be viewed as conformal blocks of degenerate primary fields in a boundary CFT with central charge $c=-2$. Moreover, we verify that the Belavin-Polyakov-Zamolodchikov (BPZ) PDEs (i.e., Virasoro degeneracies) of arbitrary orders hold, and we also reveal an underlying valenced Temperley-Lieb algebra action on the space of boundary correlation functions of primary fields in this model. To prove these results, we combine probabilistic techniques with representation theory.
We study dynamical optimal transport of discrete time systems (dDOT) with Lagrangian cost. The problem is approached by combining optimal control and Kantorovich duality theory. Based on the derived solution, a first order splitting algorithm is proposed for numerical implementation. While solving partial differential equations is often required in the continuous time case, a salient feature of our algorithm is that it avoids equation solving entirely. Furthermore, it is typical to solve a convex optimization problem at each grid point in continuous time settings, the discrete case reduces this to a straightforward maximization. Additionally, the proposed algorithm is highly amenable to parallelization. For linear systems with Gaussian marginals, we provide a semi-definite programming formulation based on our theory. Finally, we validate the approach with a simulation example.
In this paper, we establish a scalar-mean curvature comparison theorem for the long neck problem on odd-dimensional spin manifolds. This extends previous work of Cecchini and Zeidler, and gives a complete answer to Gromov's long neck problem in terms of spin manifolds. As a related question, we prove a quantitative version of Llarull's theorem on non-compact spin manifolds. Our results are derived by studying the spectral flow of a family of Callias operators.
Spectral characterizations of graphs is an important topic in spectral graph theory which has been studied extensively by researchers in recent years. The study of oriented graphs, however, has received less attention so far. In Qiu et al.~\cite{QWW} (Linear Algebra Appl. 622 (2021) 316-332), the authors gave an arithmetic criterion for an oriented graph to be determined by its \emph{generalized skew spectrum} (DGSS for short). More precisely, let $\Sigma$ be an $n$-vertex oriented graph with skew adjacency matrix $S$ and $W(\Sigma)=[e,Se,\ldots,S^{n-1}e]$ be the \emph{walk-matrix} of $\Sigma$, where $e$ is the all-one vector. A theorem of Qiu et al.~\cite{QWW} shows that a self-converse oriented graph $\Sigma$ is DGSS, provided that the Smith normal form of $W(\Sigma)$ is ${\rm diag}(1,\ldots,1,2,\ldots,2,2d)$, where $d$ is an odd and square-free integer and the number of $1$'s appeared in the diagonal is precisely $\lceil \frac{n}{2}\rceil$. In this paper, we show that the above square-freeness assumptions on $d$ can actually be removed, which significantly improves upon the above theorem. Our new ingredient is a key intermediate result, which is of independent interest: for a self-converse oriented graphs $\Sigma$ and an odd prime $p$, if the rank of $W(\Sigma)$ is $n-1$ over $\mathbb{F}_p$, then the kernel of $W(\Sigma)^{\rm T}$ over $\mathbb{F}_p$ is \emph{anisotropic}, i.e., $v^{\rm T}v\neq 0$ for any $0\ne v\in{{\rm ker}\,W(\Sigma)^{\rm T}}$ over $\mathbb{F}_p$.
One proves the well-posedness in the Sobolev space H^{-1} of nonlinear Fokker-Planck equations with singular drifts.Applications to existence of strong solutions to McKean-Vlasov equations are given.
In this paper, we investigate the positive and negative $r$-th power energy of graphs and their behavior under edge addition. Specifically, we extend the classical notions of positive and negative square energies to the $r$-th power energies, denoted as $s^{+}_r(G)$ and $s^{-}_r(G)$, respectively. We derive improved bounds for $s^{+}_r(G)$ and $s^{-}_r(G)$ under edge addition, which provide a sharper result in terms of the order compared to those of Abiad et al. Additionally, we address the problem of monotonicity of the positive $r$-th power energy when adding a new edge to the graph, providing counterexamples for the case $1 \leq r < 3$ and thereby disproving a conjecture of Guo.
Let $G$ be an Eulerian graph on $n$ vertices with adjacency matrix $A$ and characteristic polynomial $\phi(x)$. We show that when $n$ is even (resp. odd), the square-root of $\phi(x)$ (resp. $x\phi(x)$) is an annihilating polynomial of $A$, over $\mathbb{F}_2$. The result was achieved by applying the Jordan canonical form of $A$ over the algebraic closure $\bar{\mathbb{F}}_2$. Based on this, we show a family of Eulerian graphs are determined by their generalized spectrum among all Eulerian graphs, which significantly simplifies and strengthens the previous result.
Let $X=(X_1,\ldots,X_p)$ be a $p$-variate random vector and $F$ a fixed finite set. In a number of applications, mainly in genetics, it turns out that $X_i\in F$ for each $i=1,\ldots,p$. Despite the latter fact, to obtain a knockoff $\widetilde{X}$ (in the sense of \cite{CFJL18}), $X$ is usually modeled as an absolutely continuous random vector. While comprehensible from the point of view of applications, this approximate procedure does not make sense theoretically, since $X$ is supported by the finite set $F^p$. In this paper, explicit formulae for the joint distribution of $(X,\widetilde{X})$ are provided when $P(X\in F^p)=1$ and $X$ is exchangeable or partially exchangeable. In fact, when $X_i\in F$ for all $i$, there seem to be various reasons for assuming $X$ exchangeable or partially exchangeable. The robustness of $\widetilde{X}$, with respect to the de Finetti's measure $\pi$ of $X$, is investigated as well. Let $\mathcal{L}_\pi(\widetilde{X}\mid X=x)$ denote the conditional distribution of $\widetilde{X}$, given $X=x$, when the de Finetti's measure is $\pi$. It is shown that $$\norm{\mathcal{L}_{\pi_1}(\widetilde{X}\mid X=x)-\mathcal{L}_{\pi_2}(\widetilde{X}\mid X=x)}\le c(x)\,\norm{\pi_1-\pi_2}$$ where $\norm{\cdot}$ is total variation distance and $c(x)$ a suitable constant. Finally, a numerical experiment is performed. Overall, the knockoffs of this paper outperform the alternatives (i.e., the knockoffs obtained by giving $X$ an absolutely continuous distribution) as regards the false discovery rate but are slightly weaker in terms of power.
Let $R$ be a commutative ring and $S \subseteq R$ be a multiplicative subset. We introduce and study the concept of $S$-purity based on the notion of $S$-strongly flat modules. The class of $S$-pure injective modules will be studied. We demonstrate that this class is enveloping and explore its closedness under extension. The concept of purity is closely connected to the existence of phantom maps. So we will delve into the study of the $S$-phantom morphisms. We will establish that the $S$-phantom ideal is a precovering ideal and examine the situations where it becomes a covering ideal. Finally, in the last section, we will investigate an ideal version of the `Optimistic Conjecture', raised by Positselski and Sl\'{a}vik.
With a commutative integral quantale $L$ as the truth value table, this study focuses on the characterizations of the sobriety of stratified $L$-convex spaces, as introduced by Liu and Yue in 2024. It is shown that a stratified sober $L$-convex space $Y$ is a sobrification of a stratified $L$-convex space $X$ if and only if there exists a quasihomeomorphism from $X$ to $Y$; a stratified $L$-convex space is sober if and only if it is a strictly injective object in the category of stratified $S_0$ $L$-convex spaces.
In this survey we motivate studies of the invariants from the title. A graph drawing in the plane is called an almost embedding if the images of any two non-adjacent simplices (i.e. vertices or edges) are disjoint. We introduce integer invariants of almost embeddings: winding number, cyclic and triodic Wu numbers. We prove some relations between the invariants. We demonstrate connection of these relations to homology of the deleted product of a graph. We construct almost embeddings realizing some values of these invariants. This paper is accessible to mathematicians not specialized in the area (and to students). All the necessary definitions are recalled. We present some ideas of algebraic and geometric topology in a language accessible to non-topologists. However elementary, this paper is motivated by frontline of research; there are some conjectures and an open problem.
Let $G$ be a simple algebraic group with $\mathfrak g=Lie(G)$ and $\mathcal O\subset\mathfrak g$ a nilpotent orbit. If $H$ is a reductive subgroup of $G$ with $Lie(H)=\mathfrak h$, then $\mathfrak g=\mathfrak h\oplus\mathfrak m$, where $\mathfrak m=\mathfrak h^\perp$. We consider the natural projections $\phi: \bar{\mathcal O}\to\mathfrak h$ and $\psi:\bar{\mathcal O}\to\mathfrak m$, and two related properties of the pair $(H,\mathcal O)$: $(P_1)$: $\bar{\mathcal O}\cap\mathfrak m={0}$ and $(P_2)$: $H$ has a dense orbit in $\mathcal O$. We show that $(P_1)$ implies $(P_2)$ for all $\mathcal O$ and these properties are equivalent for $\mathcal O=\mathcal O_{min}$, the minimal nilpotent orbit. If $(P_1)$ holds, then $\phi$ is finite, and $\phi(\bar{\mathcal O})$ is the closure of a nilpotent H-orbit $\mathcal O'$. We prove that $\mathcal O$ is contained in the closure of the G-orbit $G{\cdot}\mathcal O'$ and obtain the classification of pairs $(H,\mathcal O)$ with property $(P_1)$. The orbit $\mathcal O'$ is "shared" in the sense of Brylinski and Kostant. Using our classification, we detect an omission in the list of pairs $(H,G)$ having a shared orbit that is given in "Nilpotent orbits, normality, and hamiltonian group actions", J.A.M.S., 7 (1994), 269--298. It is also proved that if $(P_1)$ holds for $(H, \mathcal O_{min})$, then both varieties $\phi(\mathcal O_{min})$ and $\psi(\mathcal O_{min})$ generate the same closed subvariety of $\mathfrak g$.
Nair and Sathar (2020) introduced a new metric for uncertainty known as dynamic failure extropy, focusing on the analysis of past lifetimes. In this study, we extend this concept to a bivariate context, exploring various properties associated with the proposed bivariate measure. We show that bivariate conditional failure extropy can uniquely determine the joint distribution function. Additionally, we derive characterizations for certain bivariate lifetime models using this measure. A new stochastic ordering, based on bivariate conditional failure extropy, is also proposed, along with some established bounds. We further develop an estimator for the bivariate conditional failure extropy using a smoothed kernel and empirical approach. The performance of the proposed estimator is evaluated through simulation studies.
We observe that a simple condition suffices to describes non-forking independence over models in a stable theory. Under mild assumptions, this description can be extended to non-forking independence over algebraically closed subsets, without having to use the full strength of the work of the seminal work of Kim and Pillay. The results in this note (which are surely well-known among most model theorists) essentially use that types over models in a stable theory are stationary.
Let $M^{0}$ be a complete hyperbolic $3$-manifold whose conformal boundary is a closed Riemann surface $S$ of genus $g \geq 2$. If $M=M^{0} \cup S$, then let ${\rm Aut}(S;M)$ be the group of conformal automorphisms of $S$ which extend to hyperbolic isometries of $M^{0}$. If the natural homomorphism at fundamental groups, induced by the natural inclusion of $S$ into $M$, is not injective, then it is known that $|{\rm Aut}(S;M)| \leq 12(g-1)$. If $M$ is a handlebody, then it is also known that the upper bound is attained. In this paper, we consider the case when $M$ is homeomorphic to the connected sum of $g \geq 2$ copies of $D^{*} \times S^{1}$, where $D^{*}$ denotes the punctured closed unit disc and $S^{1}$ the unit circle. In this case, we obtain that: (i) if $g=2$, then $|{\rm Aut}(S;M)| \leq 12$ and the equality is attained, this happening for ${\rm Aut}(S;M)$ isomorphic to the dihedral group of order $12$, and (ii) if $g \geq 3$, then $|{\rm Aut}(S;M)|<12(g-1)$, in particular, the above upper bound is not attained.
Let $M$ be a Riemann surface which admits an exhaustion by open subsets $M_j$ each of which is biholomorphic to a fixed domain $\Omega \subset \mathbb{C}$. We describe $M$ in terms of $\Omega$ under various assumptions on the boundary components of $\Omega$.
In this paper I present some open problems on Coxeter groups and unimodality, together with the main partial results, and computational evidence, that are known about them.
In this paper, we establish Deligne's logarithmic comparison theorem and the $E_1$-degeneration of the corresponding Hodge-de Rham spectral sequence, in the setting of toroidal embeddings. Along the way, we prove Kawamata-Viehweg Vanishing and Bott Vanishing for toroidal varieties and toric varieties respectively.
We prove a flat torus theorem for quadric complexes. In particular, we show that if $\Z^2$ acts properly on a quadric complex $X$, then $X$ contains a $\Z^2$-invariant isometric copy of the regular square tiling of the plane.
In this short note, we establish a standard zero-free region for a general class of $L$-functions for which their logarithms have coefficients with nonnegative real parts, which includes the Rankin--Selberg $L$-functions for unitary cuspidal automorphic representations.
In this article we first prove existence of minimizers of the Landau-de Gennes energy for liquid crystals with homogeneous external magnetic field and strong uniaxial planar anchoring. Next we consider the asymptotics of solutions to the joint minimization of the energy w.r.t. the function and its boundary condition. This constitutes a generalization to arbitrary regular particle shapes of the results obtained in [BLS2024] for $\lambda=\infty$. Moreover we show the absence of line singularities in some asymptotic parameter regimes. Finally we characterize the optimal orientation of particles vis-\`a-vis the magnetic field direction and compute it explicitly for different particle shapes.
Motivated by Simpson's conjecture on the motivicity of rigid irreducible connections, Esnault and Groechenig demonstrated that the mod-$p$ reductions of such connections on smooth projective varieties have nilpotent $p$-curvatures. In this paper, we extend their result to integrable $G$-connections.
We give a brief introduction to a divergence penalized Landau-de Gennes functional as a toy model for the study of nematic liquid crystal with colloid inclusion, in the case of unequal elastic constants. We assume that the nematic occupies the exterior of the unit ball, satisfies homeotropic anchoring at the surface of the colloid and approaches a uniform uniaxial state as $|x|\to\infty$. We study the "small particle" limit and obtain a representation formula for solutions to the associated Euler-Lagrange equations. We also present a numerical analysis of these equations based on a finite element approach and discuss the effect of the divergence penalization on the "Saturn ring" defects and on the properties of the $Q$-tensor.
We describe the structure of the singular sets of constant curvature, convex hypersurfaces in hyperbolic space for general convex curvature functions. We apply this result to the study of the ideal Plateau problem in hyperbolic space for such curvature functions.
We study generalized $V$-filtrations, defined by Sabbah, on $\mathcal D$-modules underlying mixed Hodge modules on $X\times \mathbf A^r$. Using cyclic covers, we compare these filtrations to the usual $V$-filtration, which is better understood. The main result shows that these filtrations can be used to compute $\sigma^!$, where $\sigma \colon X \times \{0\} \to X \times \mathbf A^r$ is the inclusion of the zero section. As an application, we use the restriction result to study singularities of complete intersection subvarieties. These filtrations can be used to study the local cohomology mixed Hodge module. In particular, we classify when weighted homogeneous isolated complete intersection singularities in $\mathbf A^n$ are $k$-Du Bois and $k$-rational.
In this paper we prove a characterization of the $L^p$-to-$L^q$ boundedness of commutators to the Cauchy transform. Our work presents both new results and new proofs for established results. In particular, we show that the Campanato space characterizes boundedness of commutators for a certain range of $p$ and $q$.
For a smooth and proper variety $X$ over an algebraically closed field $k$ of characteristic $p>0$, the group $Br(X)[p^\infty]$ is a direct sum of finitely many copies of $\mathbb{Q}_p/\mathbb{Z}_p$ and an abelian group of finite exponent. The latter is an extension of a finite group $J$ by the group of $k$-points of a connected commutative unipotent algebraic group $U$. In this paper we show that (1) if $X$ is ordinary, then $U = 0$; (2) if $X$ is a surface, then $J$ is the Pontryagin dual of $NS(X)[p^\infty]$; (3) if $X$ is an abelian variety, then $J = 0$. Using Crew's formula, we compute $Br(X)[p^\infty]$ for Enriques surfaces and abelian $3$-folds. Generalizing a result of Ogus, we give a criterion for the injectivity of the canonical map from flat to crystalline cohomology in degree $2$.
We study a random graph model with preferential edge attachment and detachment through the embedding into a generalized Yule model. We show that the in-degree distribution of a vertex chosen uniformly at random follows a power law in the supercritical regime but has an exponential decay in the subcritical. We provide the corresponding asymptotics. In the critical regime we observe an intermediate decay. The regimes are clearly defined in terms of parameter ranges.
We study a new extension formula for right Bol loops. We prove the necessary or sufficient conditions for the extension to be right Bol. We describe the most important invariants: right multiplication group, nuclei, and center. We show that the core is an involutory quandle which is the disjoint union of two isomorphic involutory quandles. We also derive further results on the structure group of the core of the extension.
This paper is concerned with the geometry the moduli space $\mathscr{M}$ of torsion-free $G_2$-structures on a compact $G_2$-manifold $M$, equipped with the volume-normalised $L^2$-metric $\mathscr{G}$. When $b^1(M) = 0$, this metric is known to be of Hessian type and to admit a global potential. Here we give a new description of the geometry of $\mathscr{M}$, based on the observation that there is a natural way to immerse the moduli space into a homogeneous space $D$ diffeomorphic to $GL(n+1)/ (\{\pm 1\} \times O(n))$, where $n = b^3(M) - 1$. We point out that the formal properties of this immersion $\Phi : \mathscr{M} \rightarrow D$ are very similar to those of the period map defined on the moduli spaces of Calabi--Yau threefolds. With a view to understand the curvatures of $\mathscr{G}$, we also derive a new formula for the fourth derivative of the potential and relate it to the second fundamental form of $\Phi(\mathscr{M}) \subset D$.
Crime remains one of the significant problems that countries are grappling with globally. With shrinking economies and increasing poverty, crime has been on the rise in many countries. In this paper, we propose a system of non-linear ordinary differential equations to model crime dynamics in the presence of imitation. The model consists of four independent compartments: individuals who are not at risk of committing a crime, individuals at risk of committing a crime, individuals committing a crime, and individuals convicted and jailed for a crime. The model is analyzed using the basic reproduction number. The analysis shows the system has a locally asymptotically stable crime-free equilibrium when the basic reproduction number is less than unity. The model exhibits a backward bifurcation in which two endemic equilibria coexist with the crime-free equilibrium. When the basic reproduction number exceeds unity, the system has a locally asymptotically stable endemic equilibrium, and the crime-free becomes unstable. Numerical simulations are carried out to verify the analytical results. The sensitivity analysis shows that the relapse rate highly influences the basic reproduction number of our model. This indicates that the proportion of individuals leaving prisons and becoming criminals should be minimized to minimize crime.
This paper addresses the phase retrieval problem, which aims to recover a signal vector $x$ from $m$ measurements $y_i=|\langle a_i,x^{\natural}\rangle|^2$, $i=1,\ldots,m$. A standard approach is to solve a nonconvex least squares problem using gradient descent with random initialization, which is known to work efficiently given a sufficient number of measurements. However, whether $O(n)$ measurements suffice for gradient descent to recover the ground truth efficiently has remained an open question. Prior work has established that $O(n\,{\rm poly}(\log n))$ measurements are sufficient. In this paper, we resolve this open problem by proving that $m=O(n)$ Gaussian random measurements are sufficient to guarantee, with high probability, that the objective function has a benign global landscape. This sample complexity is optimal because at least $\Omega(n)$ measurements are required for exact recovery. The landscape result allows us to further show that gradient descent with a constant step size converges to the ground truth from almost any initial point.
We study linear damped and viscoelastic wave equations evolving on a bounded domain. For both models, we assume that waves are subject to an inhomogeneous Neumann boundary condition on a portion of the domain's boundary. The analysis of these models presents additional interesting features and challenges compared to their homogeneous counterparts. In the present context, energy depends on the boundary trace of velocity. It is not clear in advance how this quantity should be controlled based on the given data, due to regularity issues. However, we establish global existence and also prove uniform stabilization of solutions with decay rates characterized by the Neumann input. We supplement these results with numerical simulations in which the data do not necessarily satisfy the given assumptions for decay. These simulations provide, at a numerical level, insights into how energy could possibly change in the presence of, for example, improper data.
The focal point of this paper is to theoretically investigate and numerically validate the effect of time delay on the exponential stabilization of a class of coupled hyperbolic systems with delayed and non-delayed dampings. The class in question consists of two strongly coupled wave equations featuring a delayed and non-delayed damping terms on the first wave equation. Through a standard change of variables and semi-group theory, we address the well-posedness of the considered coupled system. Thereon, based on some observability inequalities, we derive sufficient conditions guaranteeing the exponential decay of a suitable energy. On the other hand, from the numerical point of view, we validate the theoretical results in $1D$ domains based on a suitable numerical approximation obtained through the Finite Difference Method. More precisely, we construct a discrete numerical scheme which preserves the energy decay property of its continuous counterpart. Our theoretical analysis and implementation of our developed numerical scheme assert the effect of the time-delayed damping on the exponential stability of strongly coupled wave equations.
Let $\Omega$ be a smooth bounded pseudoconvex domain in $\mathbb{C}^{n}$. It is shown that for $0\leq q\leq n$, $s\geq 0$, the embedding $j_{q}: dom(\overline{\partial})\cap dom(\overline{\partial}^{*}) \hookrightarrow L^{2}_{(0,q)}(\Omega)$ is continuous in $W^{s}(\Omega)$--norms if and only if the Bergman projection $P_{q}$ is (see below for the modification needed for $j_{0}$). The analogous result for the operators on the boundary is also proved (for $n\geq 3$). In particular, $j_{1}$ is always regular in Sobolev norms in $\mathbb{C}^{2}$, notwithstanding the fact that $N_{1}$ need not be.
In this article, we introduce and study capacities related to nonlocal Sobolev spaces, with focus on spaces corresponding to zero-order nonlocal operators. In particular, we prove Hardy-type inequalities to obtain Sobolev embeddings and use them to estimate the nonlocal capacities of a ball.
In this paper, we study a multi-objective inverse initial problem with a Nash strategy constraint for forward stochastic reaction-diffusion equations with dynamic boundary conditions, where both the volume and surface equations are influenced by randomness. The objective is twofold: first, we maintain the state close to prescribed targets in fixed regions using two controls; second, we determine the history of the solution from observations at the final time. To achieve this, we establish new Carleman estimates for forward and backward equations, which are used to prove an interpolation inequality for a coupled forward-backward stochastic system. Consequently, we obtain two results: backward uniqueness and a conditional stability estimate for the initial conditions.
We provide explicit formulas for the mixed Hodge polynomials of $G$-character varieties of free abelian groups when $G=Sp_{n}$ and $G=SO_{n}$.
In the paper we investigate Trudinger-Moser type inequalities in presence of logarithmic kernels in dimension N. A sharp threshold, depending on N, is detected for the existence of estremal functions or blow-up, where the domain is the ball or the entire space. We also show that the extremal functions satisfy suitable Euler-Lagrange equations. When the domain is the entire space, such equation can be derived by N-Laplacian Schrodinger equation strongly coupled with a higher order fractional Poisson's equation. The results extends [16] to any dimension N bigger than 2.
This paper investigates stability estimates for inverse source problems in the stochastic polyharmonic wave equation, where the source is represented by white noise. The study examines the well-posedness of the direct problem and derives stability estimates for identifying the strength of the random source. Assuming a priori information of the regularity and support of the source strength, the H\"{o}lder stability is established in the absence of a potential. In the more challenging case where a potential is present, the logarithmic stability estimate is obtained by constructing specialized solutions to the polyharmonic wave equation.
It is well-known that scalarization techniques (e.g., in the sense of Gerstewitz; Kasimbeyli; Pascoletti and Serafini; Zaffaroni) are useful for generating (weakly, properly) efficient solutions of vector optimization problems. One recognized approach is the conic scalarization method in vector optimization in real normed spaces proposed by Kasimbeyli (2010, SIAM J Optim 20), which is based on augmented dual cones and Bishop-Phelps type (norm-linear) scalarizing functions. In this paper, we present new results on cone separation in real topological-linear spaces by using Bishop-Phelps type separating cones / separating seminorm-linear functions. Moreover, we study some extensions of known scalarization results in vector optimization (in the sense of Eichfelder; Gerstewitz; Jahn; Kasimbeyli; Pascoletti and Serafini). On this basis, we propose a Bishop-Phelps type scalarization method for vector optimization problems in real topological-linear spaces, which can be seen as an extension of Kasimbeyli's conic scalarization method in real normed spaces. Within this framework, we derive new Bishop-Phelps type scalarization results for the concepts of weak efficiency and different types of proper efficiency.
The Coleman power series defined on a Lubin-Tate tower of extensions over $K$ are compatible with respect to two formal group laws: the multiplicative formal group law and some Lubin-Tate formal group law defined over $\mathcal{O}_K$. We ask if it is possible to generalize these power series in order to find power series which are compatible with respect to two Lubin-Tate formal group laws in the same way. We provide a precise formulation of this question and a partial answer towards the classification of all such power series which involves the eigenspaces of Coleman's trace operator. Some additional eigenspaces of Coleman's trace operator are also introduced.
We investigate the stability of weak symmetry-protected topological phases (SPTs) in the presence of short-range interactions, focusing on the tenfold way classification. Using Atiyah's Real $\mathit{KR}$-theory and Anderson-dualized bordism, we classify free and interacting weak phases across all Altland-Zirnbauer symmetry classes in low dimensions. Extending the free-to-interacting map of Freed-Hopkins, we mathematically compute how the behavior of free weak SPTs changes when interactions are introduced as well as predict intrinsically-interacting weak phases in certain classes. Our mathematical techniques involve T-duality and the James splitting of the torus. Our results provide a mathematical framework for understanding the persistence of weak SPTs under interactions, with potential implications for experimental and theoretical studies of these phases.
We calculate the Seiberg-Witten invariants of branched covers of prime degree, where the branch locus consists of embedded spheres. Aside from the formula itself, our calculations give rise to some new constraints on configurations of embedded spheres in 4-manifolds. Using similar methods, we also obtain new constraints on embeddings of real projective planes and spheres with a cusp singularity. Moreover, we show that the existence of certain configurations of surfaces would give rise to 4-manifolds of non-simple type. Our proof makes use of equivariant Seiberg-Witten invariants as well as a gluing formula for the relative Seiberg-Witten invariants of 4-manifolds with positive scalar curvature boundary.
We show that $0,1$-polynomials of high degree and few terms are irreducible with high probability. Formally, let $k\in\mathbb{N}$ and $F(x)=1+\sum_{i=1}^kx^{n_i}$, where $ 0
We focus on a family of nonlinear continuity equations for the evolution of a non-negative density $\rho$ with a continuous and compactly supported nonlinear mobility $\mathrm{m}(\rho)$ not necessarily concave. The velocity field is the negative gradient of the variation of a free energy including internal and confinement energy terms. Problems with compactly supported mobility are often called saturation problems since the values of the density are constrained below a maximal value. Taking advantage of a family of approximating problems, we show the existence of $C_0$-semigroups of $L^1$ contractions. We study the $\omega$-limit of the problem, its most relevant properties, and the appearance of free boundaries in the long-time behaviour. This problem has a formal gradient-flow structure, and we discuss the local/global minimisers of the corresponding free energy in the natural topology related to the set of initial data for the $L^\infty$-constrained gradient flow of probability densities. Furthermore, we analyse a structure preserving implicit finite-volume scheme and discuss its convergence and long-time behaviour.
A broad conjecture, formulated by the authors in earlier work, reads as follows: "Cubic defocusing dispersive one dimensional flows with small initial data have global dispersive solutions". Notably, here smallness is only assumed in $H^s$ Sobolev spaces, without any localization assumption. The conjecture was initially proved by the authors first for a class of semilinear Schr\"odinger type models, and then for quasilinear Schr\"odinger flows. In this work we take the next natural step, and prove the above conjecture for a much larger class of one dimensional semilinear dispersive problems with a cubic nonlinearity, where the dispersion relation is no longer of Schr\"odinger type. This result is the first of its kind, for any 1D cubic problem not of Schr\"odinger type. Furthermore, it only requires initial data smallness at critical regularity, a threshold that has never been reached before for any 1D cubic dispersive flow. In terms of dispersive decay, we prove that our global in time solutions satisfy both global $L^6_{t,x}$ Strichartz estimates and bilinear $L^2_{t,x}$ bounds.
We prove a version of Gabriel's theorem for locally finite-dimensional representations of infinite quivers. Specifically, we show that if $\Omega$ is any connected quiver, the category of locally finite-dimensional representations of $\Omega$ has unique representation type (meaning no two indecomposable representations have the same dimension vector) if and only if the underlying graph of $\Omega$ is a generalized ADE Dynkin diagram (i.e. one of $A_n, D_n, E_6, E_7, E_8, A_{\infty}, A_{\infty , \infty}$ or $D_\infty$). This result is companion to earlier work of the authors generalizing Gabriel's theorem to infinite quivers with different conditions.
A Riemann surface $X$ is parabolic if and only if the geodesic flow (for the hyperbolic metric) on the unit tangent bundle of $X$ is ergodic. Consider a Riemann surface $X$ with a single topological end and a sequence $\alpha_n$ of pairwise disjoint, simple closed geodesics converging to the end, called {\it cuffs}. Basmajian, the first and the third author, proved that when the lengths $\ell (\alpha_n)$ of cuffs are at most $2\log n$, the surface $X$ is parabolic. One could expect that having arbitrary large cuff lengths $\ell (\alpha_n)$ (think of $\ell (\alpha_n)=n!^{n!}$) would allow the geodesic flow to escape to infinity, thus making $X$ not parabolic. Contrary to this and motivated by their proof of the Surface Subgroup Theorem, Kahn and Markovi\'c conjectured that for every choice of lengths $\ell (\alpha_n)$, there is a choice of twists that would make $X$ parabolic. We show that their conjecture is essentially true. Namely, for any sequence of positive numbers $\{ a_n\}$, there is a choice of lengths $\ell (\alpha_n)\geq a_n$ such that the (relative) twists by $1/2$ make $X$ parabolic. This result extends to the surfaces with countably many ends while it does not hold for uncountably many ends.
In this two-part series of articles, we present a new proof comparing the trace formula for a general linear group with that of one of its inner forms. Our methodology relies on the trace formula for Lie algebras, incorporating the notion of non-invariant transfer of test functions. In the appendix A, we provide a description of conjugacy classes of an inner form of a general linear group. In the appendix B, we provide explicit computations of Haar measures. This article focuses on the geometric side of the trace formula.
Clasper surgery induces the $Y$-filtration $\{Y_n\mathcal{IC}\}_n$ over the monoid of homology cylinders, which serves as a $3$-dimensional analogue of the lower central series of the Torelli group of a surface. In this paper, we investigate the torsion submodules of the associated graded modules of these filtrations. To detect torsion elements, we introduce a homomorphism on $Y_n\mathcal{IC}/Y_{n+1}$ induced by the degree $n+2$ part of the LMO functor. Additionally, we provide a formula of this homomorphism for clasper surgery, and use it to demonstrate that every non-trivial torsion element in $Y_6\mathcal{IC}/Y_7$ has order $3$.
We classify right coideal subalgebras of the finite-dimensional quotient of the quantized enveloping algebra $U_q(\mathfrak{sl}_2)$ and that of the quantized coordinate algebra $\mathcal{O}_q(SL_2)$ at a root of unity $q$ of odd order. All those coideal subalgebras are described by generators and relations.
Motivated by the optimality principles for non-subdifferentiable optimization problems, we introduce new relative subdifferentials and examine some properties for relatively lower semicontinuous functions including $\epsilon$-regular subdifferential and limiting subdifferential relative to a set. The fuzzy sum rule for the relative $\epsilon$-regular subdifferentials and the sum rule for the relative limiting subdifferentials are established. We utilize these relative subdifferentials to establish optimality conditions for non-subdifferentiable optimization problems under mild constraint qualifications. Examples are given to demonstrate that the optimality conditions obtained work better and sharper than some existing results. We also provide different versions of mean value theorems via the relative subdifferentials and employ them to characterize the equivalences between the convexity relative to a set and the monotonicity of the relative subdifferentials of a non-subdifferentiable function.
Consider a one dimensional critical branching L\'{e}vy process $((Z_t)_{t\geq 0}, \mathbb {P}_x)$. Assume that the offspring distribution either has finite second moment or belongs to the domain of attraction to some $\alpha$-stable distribution with $\alpha\in (1, 2)$, and that the underlying L\'{e}vy process $(\xi_t)_{t\geq 0}$ is non-lattice and has finite $2+\delta^*$ moment for some $\delta^*>0$. We first prove that $$t^{\frac{1}{\alpha-1}}\left(1- \mathbb{E}_{\sqrt{t}y}\left(\exp\left\{-\frac{1}{t^{\frac{1}{\alpha-1}-\frac{1}{2}}}\int h(x) Z_t(\mathrm{d}x) -\frac{1}{t^{\frac{1}{\alpha-1}}} \int g\left(\frac{x}{\sqrt{t}}\right)Z_t(\mathrm{d}x)\right\}\right)\right)$$ converges as $t\to\infty$ for any non-negative bounded Lipschtitz function $g$ and any non-negative directly Riemann integrable function $h$ of compact support. Then for any $y\in \R$ and bounded Borel set of positive Lebesgue measure with its boundary having zero Lebesgue measure, under a higher moment condition on $\xi$, we find the decay rate of the probability $\mathbb {P}_{\sqrt{t}y}(Z_t(A)>0)$. As an application, we prove some convergence results for $Z_t$ under the conditional law $\mathbb {P}_{\sqrt{t}y}(\cdot| Z_t(A)>0).$
Given two real numbers $q_0,q_1$ with $q_0, q_1 > 1$ satisfying $q_0+q_1 \ge q_0q_1$, we call a sequence $(d_i)$ with $d_i\in \{0,1\}$ a $(q_0,q_1)$-expansion or a double-base expansion of a real number $x$ if \[ x=\mathop{\sum}\limits_{i=1}^{\infty} \frac{d_{i}}{q_{d_1}q_{d_2}\cdots q_{d_i}}. \] When $q_0=q_1=q$, the set of univoque bases is given by the set of $q$'s such that $x = 1$ has exactly one $(q, q)$-expansion. The topological, dimensional and symbolic properties of such sets and their corresponding sequences have been intensively investigated. In our research, we study the topological and dimensional properties of the set of univoque bases for double-base expansions. This problem is more complicated, requiring new research strategies. Several new properties are uncovered. In particular, we show that the set of univoque bases in the double base setting is a meagre set with full Hausdorff dimension.
We study the singularities of normalized R-matrices between arbitrary simple modules over the quantum loop algebra of type ADE in Hernandez--Leclerc's level-one subcategory using equivariant perverse sheaves following the previous works by Nakajima [Kyoto J. Math. 51(1), 2011] and Kimura--Qin [Adv. Math. 262, 2014]. We show that the pole orders of these R-matrices coincide with the dimensions of E-invariants between the corresponding decorated representations of Dynkin quivers. This result can be seen as a correspondence of numerical characteristics between additive and monoidal categorifications of cluster algebras of finite ADE type.
The maximum-entropy sampling problem (MESP) aims to select the most informative principal submatrix of a prespecified size from a given covariance matrix. This paper proposes an augmented factorization bound for MESP based on concave relaxation. By leveraging majorization and Schur-concavity theory, we demonstrate that this new bound dominates the classic factorization bound of Nikolov (2015) and a recent upper bound proposed by Li et al. (2024). Furthermore, we provide theoretical guarantees that quantify how much our proposed bound improves the two existing ones and establish sufficient conditions for when the improvement is strictly attained. These results allow us to refine the celebrated approximation bounds for the two approximation algorithms of MESP. Besides, motivated by the strength of this new bound, we develop a variable fixing logic for MESP from a primal perspective. Finally, our numerical experiments demonstrate that our proposed bound achieves smaller integrality gaps and fixes more variables than the tightest bounds in the MESP literature on most benchmark instances, with the improvement being particularly significant when the condition number of the covariance matrix is small.
We present a theory of causality in dynamical systems using Koopman operators. Our theory is grounded on a rigorous definition of causal mechanism in dynamical systems given in terms of flow maps. In the Koopman framework, we prove that causal mechanisms manifest as particular flows of observables between function subspaces. While the flow map definition is a clear generalization of the standard definition of causal mechanism given in the structural causal model framework, the flow maps are complicated objects that are not tractable to work with in practice. By contrast, the equivalent Koopman definition lends itself to a straightforward data-driven algorithm that can quantify multivariate causal relations in high-dimensional nonlinear dynamical systems. The coupled Rossler system provides examples and demonstrations throughout our exposition. We also demonstrate the utility of our data-driven Koopman causality measure by identifying causal flow in the Lorenz 96 system. We show that the causal flow identified by our data-driven algorithm agrees with the information flow identified through a perturbation propagation experiment. Our work provides new theoretical insights into causality for nonlinear dynamical systems, as well as a new toolkit for data-driven causal analysis.
We deal with a Leslie-Gower predator-prey model with a generalist or alternating food for predator and linear functional response. Using a topological equivalent polynomial system we prove that the system is not Liouvillian (hence also not Darboux) integrable. In order to study the global dynamics of this model, we use the Poincar\'e compactification of $\mathbb{R}^2$ to characterize all phase portraits in the Poincar\'e disc, obtaining two different topological phase portraits.
We study the one-dimensional stochastic heat equation with nonlinear Lipschitz coefficients and Dirichlet boundary conditions. We apply Malliavin calculus to this equation; we show that the solution $u \in L_{1,2}$ and provide a different proof for the existence of a density for $u$ that relies on a localization argument. This type of localization has been used before for other SPDE. However, our proof for the existence of a density for the solution to the stochastic heat equation follows a different strategy and is more involved due to new difficulties arising with the heat kernel. We also prove the existence of a density for the supremum of $u$ and that it belongs in $D_{1,2}$.
K. Saito's classification of simple elliptic singularities includes three families of weighted homogeneous singularities: $ \tilde{E}_{6}, \tilde{E}_7$, and $ \tilde{E}_8 $. For each family, the isomorphism classes can be distinguished by K. Saito's $j$-functions. By applying the Mather-Yau theorem, which states that the isomorphism class of an isolated hypersurface singularity is completely determined by its $k$-th moduli algebra, M. Eastwood demonstrated explicitly that one can directly recover K. Saito's $j$-functions from the zeroth moduli algebras. This research aims to generalize M. Eastwood's result through meticulous computation of the groupoids associated with simple elliptic singularities. We not only directly retrieve K. Saito's $j$-functions from the $k$-th moduli algebras but also elucidate the automorphism structure within the $k$-th moduli algebras. We derive the automorphisms using the methodology of the $k$-th Yau algebra and establish a Torelli-type theorem for the $\tilde{E}_7 $-family when $k=1$. In contrast, we find that the Torelli-type theorem is inapplicable for the first Yau algebra in the $ \tilde{E}_6 $-family. By considering the first Yau algebra as a module rather than solely as a Lie algebra, we can impose constraints on the coefficients of the transformation matrices, which facilitates a straightforward identification of all isomorphisms. Our new approach also provides a simple verification of the result by Chen, Seeley, and Yau concerning the zeroth moduli algebras.
It is well known that the $[0,1]$ and $[0,2]$ Postnikov truncations of the units of the topological $K$-theories $\glone KO$ and $\glone \KU$, respectively, are split, and that the splitting is provided by the ($\Z/2$-graded) line bundles. In this note we give a similar splitting for the units of algebraic $K$-theories $\glone K(\Z)$ and $\glone K(\F_\ell)$ for a prime $\ell$. We also give a complete calculation of the connective spectrum of strict units of these $K$-theory spectra.
Kei Yuen Chan and Kayue Daniel Wong constructed a functor from the category of Harish-Chandra modules of $\GL(n, \C)$ to the category of modules over graded Hecke algebra $\H_m$ of type A. This functor has several nice properties, such as compatible with parabolic inductions, and preserving standard and irreducible objects. Based on their results, we show this functor relates translation functor on the real side and Jacquet functor on the $p$-adic side.
We extend the kernel-differentiation method (or likelihood-ratio method) for the linear response of random dynamical systems, after revisit its derivation in a microscopic view via transfer operators. First, for the linear response of physical measures, we extend the method to an ergodic version, which is sampled by one infinitely-long sample path; moreover, the magnitude of the integrand is bounded by a finite decorrelation step number. Second, when the noise and perturbation are along a given foliation, we show that the method is still valid for both finite and infinite time. We numerically demonstrate the ergodic version on a tent map, whose linear response of the physical measure does not exist; but we can add some noise and compute an approximate linear response. We also demonstrate on a chaotic neural network with 51 layers $\times$ 9 neurons, whose perturbation is along a given foliation; we show that adding foliated noise incurs a smaller error than noise in all directions. We give a rough error analysis of the method and show that it can be expensive for small-noise. We propose a potential future program unifying the three popular linear response methods.
Given a convex function $\Phi:[0,1]\to\mathbb{R}$, the $\Phi$-stability of a Boolean function $f$ is $\mathbb{E}[\Phi(T_{\rho}f(\mathbf{X}))]$, where $\mathbf{X}$ is a random vector uniformly distributed on the discrete cube $\{\pm1\}^{n}$ and $T_{\rho}$ is the Bonami-Beckner operator. In this paper, we prove that dictator functions are locally optimal in maximizing the $\Phi$-stability of $f$ over all balanced Boolean functions. Combining this result with our previous bound in \cite{yu2023phi}, we provide a new bound for the Courtade--Kumar conjecture which is expressed in the form of finite-dimensional program. By evaluating this new bound, we numerically verify that the Courtade--Kumar conjecture is true for all $\rho\in[0,0.92]$. Our proofs are based on the majorization of noise operators and hypercontractivity inequalities.
We characterize which groups splitting as finite graphs of free groups with cyclic edge groups are residually finite. Such a group $G$ is residually finite if and only if it does not contain a \emph{very unbalanced element}, an element satisfying a small set of group equations and non-equations. From a presentation of $G$, we construct a finite labeled graph $\Gamma$, and show that the existence of very unbalanced elements in $G$ is equivalent to an easily-detectable property of this graph. This provides a simple algorithm deciding whether $G$ is residually finite. This characterization confirms a conjecture of Wise.
A subset $S$ of vertices of $G$ is a \textit{dominating set} of $G$ if every vertex in $V(G)-S$ has a neighbor in $S$. The \textit{domination number} \(\gamma(G)\) is the minimum cardinality of a dominating set of $G$. A dominating set $S$ is a \textit{total dominating set} if $N(S)$=$V$ where $N(S)$ is the neighbor of $S$. The \textit{total domination number} \(\gamma_t(G)\) equals the minimum cardinality of a total dominating set of $G$. A set $D$ is an \textit{isolate set} if the induced subgragh $G[D]$ has at least one isolated vertex. The \textit{isolate number} \(i_0(G)\) is the minimum cardinality of a maximal isolate set. In this paper we study these parameters and answer open problems proposed by Hamid et al. in 2016.
In this paper, we consider a weakly coupled system of nonlocal operators which contain both diffusion part with uniformly elliptic diffusion matrices and bounded drift vectors and the jump part with relatively general jump kernels. We use the two-sided scale-invariant Green function estimation to prove the scale-invariant Harnack inequality for the weakly coupled nonlocal systems. In the case where the switching rate matrix is strictly irreducible, the scale-invariant full rank Harnack inequality is proved.Our approach is mainly probabilistic.
We define a $\mathbb{Z}_2$-valued invariant for pairs of transverse coassociative submanifolds of a $G_2$-manifold when they are simply-connected and spin. We prove that there is a canonical generalized connected sum of two transverse coassociatives whose diffeomorphism type is determined by this invariant. When one of these coassociatives is graphical over the other, we show that this invariant is analogous to the invariant associated to the zero-circles of a near-symplectic form on an oriented 4-manifold.
In this paper, we develop a second-order, fully decoupled, and energy-stable numerical scheme for the Cahn-Hilliard-Navier-Stokes model for two phase flow with variable density and viscosity. We propose a new decoupling Constant Scalar Auxiliary Variable (D-CSAV) method which is easy to generalize to schemes with high order accuracy in time. The method is designed using the "zero-energy-contribution" property while maintaining conservative time discretization for the "non-zero-energy-contribution" terms. Our algorithm simplifies to solving three independent linear elliptic systems per time step, two of them with constant coefficients. The update of all scalar auxiliary variables is explicit and decoupled from solving the phase field variable and velocity field. We rigorously prove unconditional energy stability of the scheme and perform extensive benchmark simulations to demonstrate accuracy and efficiency of the method.
By establishing a labeled Dyck path model for the regions of \(\mathcal{C}_{n,A}\) and \(\mathcal{C}_{n,A}^*\), this paper explores several enumerative problems related to the number of regions of level \(\ell\), denoted as \(r_{\ell}(\mathcal{C}_{n,A})\) and \(r_{\ell}(\mathcal{C}_{n,A}^*)\), which includes: \begin{enumerate} \item[(1)] proving a Stirling convolution relation between \(r_{\ell}(\mathcal{C}_{n,A})\) and \(r_{\ell}(\mathcal{C}_{n,A}^*)\), refining a result by Stanley and Postnikov; \item[(2)] showing that the sequences $\left(r_\ell{(\mathcal{C}_{n,A})}\right)_{n\geq 0}$ and $(r_\ell {(\mathcal{C}_{n,A}^*)})_{n\geq 0}$ exhibit properties of binomial type in the sense of Rota; \item[(3)] establishing the transformational significance of \(r_{\ell}(\mathcal{C}_{n,A})\) and \(r_{\ell}(\mathcal{C}_{n,A}^*)\) under Stanley's ESA framework: they can be viewed as transition matrices from binomial coefficients to their characteristic polynomials respectively. \end{enumerate} Further, we present two applications of the theories and methods: first, inspired by a question from Deshpande, Menon, and Sarkar, we provide a hyperplane arrangement counting interpretation of the two-parameter generalization of Fuss--Catalan numbers, which is closely related to the number of regions of level \(\ell\) in the \(m\)-Catalan arrangement. Second, using labeled Dyck paths to depict the number of regions in the \(m\)-Catalan arrangement, we algorithmically provide the inverse mapping of the Fu, Wang, and Zhu mapping.
In this article we obtain a nonlocal version of the Alexandrov Theorem which asserts that the only set with sufficiently smooth boundary and of constant nonlocal mean curvature is an Euclidean ball. We consider a general nonlocal mean curvature given by a radial and monotone kernel and we formulate an easy-to-check condition which is necessary and sufficient for the nonlocal version of the Alexandrov Theorem to hold in the treated context. Our definition encompasses numerous examples of various nonlocal mean curvatures that have been already studied in the literature. To prove the main result we obtain a specific formula for the tangential derivative of the nonlocal mean curvature and combine it with an application of the method of moving planes.
Given independent random variables $Y_1, \ldots, Y_n$ with $Y_i \in \{0,1\}$ we test the hypothesis whether the underlying success probabilities $p_i$ are constant or whether they are periodic with an unspecified period length of $r \ge 2$. The test relies on an auxiliary integer $d$ which can be chosen arbitrarily, using which a new time series of length $d$ is constructed. For this new time series, the test statistic is derived according to the classical $g$ test by Fisher. Under the null hypothesis of a constant success probability it is shown that the test keeps the level asymptotically, while it has power for most alternatives, i.e. typically in the case of $r \ge 3$ and where $r$ and $d$ have common divisors.
Let $ ([0,1]^d,T,\mu) $ be a measure-preserving dynamical system so that the correlations decay exponentially for H\"older continuous functions. Suppose that $ \mu $ is absolutely continuous with a density function $ h\in L^q(\mathcal L^d) $ for some $ q>1 $, where $ \mathcal L^d $ is the $ d $-dimensional Lebesgue measure. Under mild conditions on the underlying dynamical system, we obtain a strong dynamical Borel-Cantelli lemma for recurrence: For any sequence $ \{R_n\} $ of hyperrectangles with sides parallel to the axes and centered at the origin, \[\sum_{n=1}^{\infty}\mathcal L^d(R_n)=\infty\quad\Longrightarrow\quad\lim_{n\to\infty}\frac{\sum_{k=1}^{n}\chi_{R_k+\mathbf{x}}(T^k\mathbf{x})}{\sum_{k=1}^{n}\mathcal L^d(R_k)}=h(\mathbf{x})\quad\text{for $ \mu $-a.e.$\textbf{x}$},\] where $ \textbf{x}\in[0,1]^d $ and $ R_k+\textbf{x} $ is the translation of $ R_k $. The result applies to Gauss map, $\beta$-transformation and expanding toral endomorphisms.
As pressure on the healthcare system increases, patients that require elective surgery experience longer access times to pre- and post-operative appointments and surgery. Hospitals can control their waiting lists by allocating timeslots to different types of appointments. To allow appointments to be planned timely, this allocation is decided several weeks in advance. However, the consequences of the timeslot allocation are uncertain, as not all patients follow the same treatment pathway. Furthermore, as these planning decisions are made in advance, they are based on an uncertain prediction of future waiting lists. We aim to develop methods that support hospitals in timeslot allocation to reduce access times for patients and ensure that all available capacity is used. The problem is modelled as a Markov decision process (MDP). As the state space is very large, we use least-squares policy iteration to find an approximate solution, formulate an (integer) linear program to solve a deterministic variant of the MDP, and investigate several decision rules. The solution methods are tested on a case study at the Sint Maartenskliniek, a hospital in the Netherlands. Based on a simulation study, we find that all methods improve on the currently used static allocation method, with the (integer) linear program leading to the best results. However, the performance deteriorates with the number of weeks the hospital plans ahead. To counter this, we propose a method in which a percentage of timeslots is statically allocated far in advance, and the remaining timeslots are allocated when enough information is available to effectively deal with variability. For the case study, we find that statically allocating 60% of the timeslots and dynamically allocating the remainder 6 weeks in advance provides the best results in terms of meeting access time targets and efficient resource utilization.
We construct a thermodynamic limit for the grand canonical Bose gas (in its Feynman-Kac representation) with superstable interaction. Although we do not prove the presence of infinite cycles, our infinite volume model is naturally a distribution over configurations of finite loops and interlacements. We prove the limiting process to be solution of DLR equations. We will work within the framework of Dirichlet and periodic boundary conditions, for any inverse temperature $\beta$ > 0, chemical potential $\mu$ $\in$ R and dimension d$\ge$1.
In this paper, we study the estimation of drift and diffusion coefficients in a two dimensional system of N interacting particles modeled by a degenerate stochastic differential equation. We consider both complete and partial observation cases over a fixed time horizon [0, T] and propose novel contrast functions for parameter estimation. In the partial observation scenario, we tackle the challenge posed by unobserved velocities by introducing a surrogate process based on the increments of the observed positions. This requires a modified contrast function to account for the correlation between successive increments. Our analysis demonstrates that, despite the loss of Markovianity due to the velocity approximation in the partial observation case, the estimators converge to a Gaussian distribution (with a correction factor in the partial observation case). The proofs are based on Ito like bounds and an adaptation of the Euler scheme. Additionally, we provide insights into H\"ormander's condition, which helps establish hypoellipticity in our model within the framework of stochastic calculus of variations.
We propose a general approach for deriving transparent boundary conditions for the stationary Schroedinger equation with arbitrary potential. It is proven that the transparent boundary conditions can be written in terms of the Weyl-Titchmarsh coefficients. As examples for the application of the proposed approach, two special cases for the stationary Schroedinger equation with the harmonic potential and the Poeschl-Teller potential are considered.
We investigate the theoretical performances of the Partial Least Square (PLS) algorithm in a high dimensional context. We provide upper bounds on the risk in prediction for the statistical linear model when considering the PLS estimator. Our bounds are non-asymptotic and are expressed in terms of the number of observations, the noise level, the properties of the design matrix, and the number of considered PLS components. In particular, we exhibit some scenarios where the variability of the PLS may explode and prove that we can get round of these situations by introducing a Ridge regularization step. These theoretical findings are illustrated by some numerical simulations.
CubeSats offer a cost-effective platform for various space missions, but their limited fuel capacity and susceptibility to environmental disturbances pose significant challenges for precise orbital maneuvering. This paper presents a novel control strategy that integrates a J2-optimized sequence with an LSTM-based low-level control layer to address these issues. The J2-optimized sequence leverages the Earth's oblateness to minimize fuel consumption during orbital corrections, while the LSTM network provides real-time adjustments to compensate for external disturbances and unmodeled dynamics. The LSTM network was trained on a dataset generated from simulated orbital scenarios, including factors such as atmospheric drag, solar radiation pressure, and gravitational perturbations. The proposed system was evaluated through numerical simulations, demonstrating significant improvements in maneuver accuracy and robustness compared to traditional methods. The results show that the combined system efficiently reduces miss distances, even under conditions of high uncertainty. This hybrid approach offers a powerful and adaptive solution for CubeSat missions, balancing fuel efficiency with precise orbital control.
We are interested in the Euler-Maruyama dicretization of the SDE dXt =b(t,Xt)dt+ dZt, X0 =x$\in$Rd, where Zt is a symmetric isotropic d-dimensional $\alpha$-stable process, $\alpha$ $\in$ (1, 2] and the drift b $\in$ L$\infty$ ([0,T],C$\beta$(Rd,Rd)), $\beta$ $\in$ (0,1), is bounded and H{\"o}lder regular in space. Using an Euler scheme with a randomization of the time variable, we show that, denoting $\gamma$ := $\alpha$ + $\beta$ -- 1, the weak error on densities related to this discretization converges at the rate $\gamma$/$\alpha$.
The Grenander estimator is a well-studied procedure for univariate nonparametric density estimation. It is usually defined as the Maximum Likelihood Estimator (MLE) over the class of all non-increasing densities on the positive real line. It can also be seen as the MLE over the class of all scale mixtures of uniform densities. Using the latter viewpoint, Pavlides and Wellner~\cite{pavlides2012nonparametric} proposed a multivariate extension of the Grenander estimator as the nonparametric MLE over the class of all multivariate scale mixtures of uniform densities. We prove that this multivariate estimator achieves the univariate cube root rate of convergence with only a logarithmic multiplicative factor that depends on the dimension. The usual curse of dimensionality is therefore avoided to some extent for this multivariate estimator. This result positively resolves a conjecture of Pavlides and Wellner~\cite{pavlides2012nonparametric} under an additional lower bound assumption. Our proof proceeds via a general accuracy result for the Hellinger accuracy of MLEs over convex classes of densities.
This database outlines the development of a numerical model for simulating pavement mechanical behavior under the Traffic Speed Deflectometer (TSD).
One of our main goals in this paper is to understand the behavior of limit sets of a diverging sequence of Schottky groups in the group of isometries of the N-dimensional hyperbolic space. This leads us to a generalization of a classical theorem of Bowen on variations of Hausdorff dimension of limit sets; and to a method of transforming a diverging sequence of Schottky groups into an almost converging sequence in the group of isometries of the infinite dimensional hyperbolic space. Our results apply in particular to an example of McMullen and generalize a previous work by Mehmeti and Dang.
We investigate covert communication in an intelligent reflecting surface (IRS)-assisted symbiotic radio (SR) system under the parasitic SR (PSR) and the commensal SR (CSR) cases, where an IRS is exploited to create a double reflection link for legitimate users and degrade the detection performance of the warden (W). Specifically, we derive an analytical expression for the average detection error probability of W and design an optimal strategy to determine the transmit power and backscatter reflection coefficient. To further enhance the covert performance, the joint optimization of the source transmit power, backscatter device (BD) reflection coefficient, and IRS phase-shifter is formulated as an expectation-based quadratic-fractional (EQF) problem. By reformulating the original problem into a fraction-eliminated backscatter power leakage minimization problem, we further develop the phase alignment pursuit and the power leakage minimization algorithms for the PSR and the CSR cases, respectively. Numerical results confirm the accuracy of the derived results and the superiority of our proposed strategy in terms of covertness.
Hyperbolic buildings are central objects in both hyperbolic geometry and geometric group theory, exhibiting a wide range of intriguing characteristics, especially with respect to group actions. In this paper, we develop the theory of surface quotients of Fuchsian buildings. For a large family of Fuchsian buildings, we prove the existence of a discrete subgroup $\Gamma$ of the automorphism group of the Fuchsian building whose quotient is a compact surface without boundary. We also provide some necessary conditions for the existence of such lattices, in terms of the symmetries of the building. The proof is based on another result of ours that generators of the fundamental group of a tessellated surface can be chose by closed geodesics in the 1-skeleton of the tessellation, which is of independent interest.
In this paper we solve two open problems concerning distributional chaos in non-autonomous discrete dynamical systems stated in [4] and [17]. In the first problem it is wondered if the limit function of pointwise convergent non-autonomous system with positive topological entropy is DC2. We show that the answer to this problem depends on the given metric and can be both, positive or negative. In the second open problem it is wondered if to be DC1 is a generic property of pointwise convergent non-autonomous systems. We prove that the answer is negative for convergent systems on the Cantor set. Concerning interval systems, we show that DC1 chaotic systems form dense, but not open (nor closed) set in the space of non-autonomous convergent systems on the interval, independently of the metric we use.
The multidimensional distributions with heavy tails attracted recently the attention of several papers on Applied Probability. However, the most of the works of the last decades are focused on multivariate regular variation, while the rest of the heavy-tailed distribution classes were not studied extensively. About the multivariate subexponentiality we can find several approximations, but none of them get established widely. Having in mind the single big jump and further the multivariate subexponentiality suggested by Samorodnitsky and Sun (2016), we introduce the multivariate long, dominatedly and constistently varying distribution classes. We examine the closure properties of these classes with respect to product convolution, to scale mixture and convolution of random vectors. Especially in the class of multivariate subexponential and dominatedly varying distributions we provide the asymptotic behavior of the random vector and its normalized Levy measure, through their linear combination, that leads to their characterization. Furthermore, we study the single big jump in finite and in random sums of random vectors, permitting some dependence structures, which contain the independence as special case. Finally, we present an application on the asymptotic evaluation of the present value of the total claims in a risk model, with common Poisson counting process, general financial factors and independent, identically distributed claims, with common multivariate subexponential distribution.
This paper investigates acoustic wave scattering from materials with periodic time-modulated material parameters. We consider the basic case of a single connected domain where absorbing or Neumann boundary conditions are enforced. Energy estimates limit the exponential growth of solutions to the initial value problem, thereby confining Floquet exponents to a complex half-space under absorbing boundary conditions and to a strip near the real axis for Neumann conditions. We introduce a system of coupled harmonics and establish a Fredholm alternative result using Riesz-Schauder theory. For a finite set of harmonics, we show that the spectrum remains discrete. Different eigenvalue formulations for the Floquet exponents are formulated and connected to these results. Employing a space discretization to the system of coupled harmonics filters spatially oscillating modes, which is shown to imply a localization result for the temporal spectrum of the fully discrete coupled harmonics. Such a localization result is the key to further analysis, since the truncation of the coupled harmonics is critically affected for non-localized modes. We use the localization result to show that, when enough harmonics are included, the approximated Floquet exponents exhibit the same limitations as their continuous counterparts. Moreover, the approximated modes are shown to satisfy the defining properties of Bloch modes, with a defect that vanishes as the number of harmonics approaches infinity. Numerical experiments demonstrate the effectiveness of the proposed approach and illustrate the theoretical findings.
In this paper, we prove that a multilinear singular integral operator $T$ on product spaces can be extended to a compact multilinear operator from $L^{p_1}(w_1^{p_1}) \times \cdots \times L^{p_m}(w_m^{p_m})$ to $L^p(w^p)$ for all exponents $\frac1p = \sum_{j=1}^m \frac{1}{p_j} > 0$ with $p_1, \ldots, p_m \in (1, \infty]$ and for all weights $\vec{w} \in A_{\vec{p}}(\mathbb{R}^{n_1} \times \mathbb{R}^{n_2})$ if the following hypotheses are satisfied: (H1) $T$ admits a compact full kernel representation, (H2) $T$ admits a compact partial kernel representation, (H3) $T$ satisfies the weak compactness property, (H4) $T$ satisfies the diagonal $\mathrm{CMO}$ condition, and (H5) $T$ satisfies the product $\mathrm{CMO}$ condition. This is a multilinear compact extension of Journ\'{e}'s $T1$ theorem on product spaces.
We study two notions of controllability on a parabolic system with coupling terms of order one. Based on existing results on, on one side parabolic systems with coupling terms of order zero, and on the other one parabolic systems with coupling terms of order one where the control domain is an interval, we give here some controllability conditions in the case where the coupling term is of order one and the control domain is not necessarily an interval.
This paper focuses on the PINNs algorithm by proposing the ALM-PINNs computational framework to solve various nonlinear partial differential equations and corresponding parameters identification problems. The numerical solutions obtained by the ALM-PINNs algorithm are compared with both the exact solutions and the numerical solutions implemented from the PINNs algorithm. This demonstrates that under the same machine learning framework (TensorFlow 2.0) and neural network architecture, the ALM-PINNs algorithm achieves higher accuracy compared to the standard PINNs algorithm. Additionally, this paper systematically analyzes the construction principles of the loss function by introducing the probability distribution of random errors as prior information, and provides a theoretical basis for algorithm improvement.
A quadratic lattice $M$ over a Dedekind domain $R$ with fraction field $F$ is defined to be a finitely generated torsion-free $R$-module equipped with a non-degenerate quadratic form on the $F$-vector space $F\otimes_{R}M$. Assuming that $F\otimes_{R}M$ is isotropic of dimension $\geq 3$ and that $2$ is invertible in $R$, we prove that a quadratic lattice $N$ can be embedded into a quadratic lattice $M$ over $R$ if and only if $S\otimes_{R}N$ can be embedded into $S\otimes_{R}M$ over $S$, where $S$ is the integral closure of $R$ in a finite extension of odd degree of $F$. As a key step in the proof, we establish several versions of the norm principle for integral spinor norms, which may be of independent interest.
We first study the two-user additive noise multiple access channel (MAC) where the noise distribution is arbitrary. For such a MAC, we use spherical codebooks and either joint nearest neighbor (JNN) or successive interference cancellation (SIC) decoding. Under both decoding methods, we derive second-order achievable rate regions and compare the finite blocklength performance between JNN and SIC decoding. Our results indicate that although the first-order rate regions of JNN and SIC decoding are identical, JNN decoding has better second-order asymptotic performance. When specialized to the Gaussian noise, we provide an alternative achievability proof to the result by MolavianJazi and Laneman (T-IT, 2015). Furthermore, we generalize our results to the random access channel (RAC) where neither the transmitters nor the receiver knows the user activity pattern. We use spherical-type codebooks and a rateless transmission scheme combining JNN/SIC decoding, and derive second-order achievability bounds. Comparing second-order achievability results of JNN and SIC decoding in a RAC, we show that JNN decoding achieves strictly larger first-order asymptotic rate. When specialized to Gaussian noise, our second-order asymptotic results recover the corresponding results of Yavas, Kostina, and Effros (T-IT, 2021) up to second-order.
We give two characterisations of when a map-germ admits a 1-parameter stable unfolding, one related to the $\mathscr K_e$-codimension and another related to the normal form of a versal unfolding. We then prove that there are infinitely many finitely determined map-germs of multiplicity 4 from $\mathbb K^3$ to $\mathbb K^3$ which do not admit a 1-parameter stable unfolding.
In this paper, we prove the uniform stability of the Hochstadt-Lieberman problem, which consists in the recovery of the Sturm-Liouville potential on a half-interval from the spectrum and the known potential on the other half-interval. For this purpose, we reduce the half-inverse problem to the complete one for the unknown potential. Our method relies on the uniform stability for the direct and inverse Sturm-Liouville problems, for recovering sine-type functions from their zeros, and the uniform boundedness of Riesz bases of sines and cosines.
The paper focuses on the conformal Lorentz geometry of quasi-umbilical timelike surfaces in the $(1+2)$-Einstein universe, the conformal compactification of Minkowski 3-space realized as the space of oriented null lines through the origin of $\mathbb{R}^{2,3}$. A timelike immersion of a surface $X$ in the Einstein universe is quasi-umbilical if its shape operator at any point of $X$ is non-diagonalizable over the complex numbers. We prove that quasi-umbilical surfaces are isothermic, that their conformal deformations depend on one arbitrary function in one variable, and show that their conformal Gauss map is harmonic. We then investigate their geometric structure and show how to construct all quasi-umbilical surfaces from null curves in the 4-dimensional neutral space form $S^{2,2}$.
In this paper, we shall try to deduce asymptotic behaviour of component spectrum of random $n \times n$ magical squares with line sum $r \in \mathbb{N}$, which can also be identified as $r$-regular bipartite graphs on $2n$ vertices, chosen uniformly from the set of all possible such squares as the dimension $n$ grows large keeping $r$ fixed. We shall focus on limits (after appropriate centering and scaling) of various statistic depending upon the component structure, e.g., number of small components, size of the smallest and largest components, total number of components etc. We shall observe that for the case $r=2$, this analysis falls into the domain of Logarithmic combinatorial structures, although we shall present a new approach for this case relying only on the asymptotic results for random permutations which also helps us to demonstrate an importance sampling algorithm to estimate parameters defined in terms of uniform distribution on magical squares. The case $r \geq 3$ although does not fall in the domain of the Logarithmic combinatorial structures, we shall establish that its component structure is rather trivial, using techniques based on a power series approach.
In this study, we statistically analyze the performance of a threshold-based multiple optical signal selection scheme (TMOS) for wavelength division multiplexing (WDM) and adaptive coded modulation (ACM) using free space optical (FSO) communication between mobile platforms in maritime environments with fog and 3D pointing errors. Specifically, we derive a new closed-form expression for a composite probability density function (PDF) that is more appropriate for applying various algorithms to FSO systems under the combined effects of fog and pointing errors. We then analyze the outage probability, average spectral efficiency (ASE), and bit error rate (BER) performance of the conventional detection techniques (i.e., heterodyne and intensity modulation/direct detection). The derived analytical results were cross-verified using Monte Carlo simulations. The results show that we can obtain a higher ASE performance by applying TMOS-based WDM and ACM and that the probability of the beam being detected in the photodetector increased at a low signal-to-noise ratio, contrary to conventional performance. Furthermore, it has been confirmed that applying WDM and ACM is suitable, particularly in maritime environments where channel conditions frequently change.
This work studies the relation between two graph parameters, $\rho$ and $\Lambda$. For an undirected graph $G$, $\rho(G)$ is the growth rate of its universal covering tree, while $\Lambda(G)$ is a weighted geometric average of the vertex degree minus one, corresponding to the rate of entropy growth for the non-backtracking random walk (NBRW). It is well known that $\rho(G) \geq \Lambda(G)$ for all graphs, and that graphs with $\rho=\Lambda$ exhibit some special properties. In this work we derive an easy to check, necessary and sufficient condition for the equality to hold. Furthermore, we show that the variance of the number of random bits used by a length $\ell$ NBRW is $O(1)$ if $\rho = \Lambda$ and $\Omega(\ell)$ if $\rho > \Lambda$. As a consequence we exhibit infinitely many non-trivial examples of graphs with $\rho = \Lambda$.
We give an explicit algebraic characterisation of all definable henselian valuations on a dp-minimal real field. Additionally we characterise all dp-minimal real fields that admit a definable henselian valuation with real closed residue field. We do so by first proving this for the more general setting of almost real closed fields.
Consensus-based optimization (CBO) is a versatile multi-particle optimization method for performing nonconvex and nonsmooth global optimizations in high dimensions. Proofs of global convergence in probability have been achieved for a broad class of objective functions in unconstrained optimizations. In this work we adapt the algorithm for solving constrained optimizations on compact and unbounded domains with boundary by leveraging emerging reflective boundary conditions. In particular, we close a relevant gap in the literature by providing a global convergence proof for the many-particle regime comprehensive of convergence rates. On the one hand, for the sake of minimizing running cost, it is desirable to keep the number of particles small. On the other hand, reducing the number of particles implies a diminished capability of exploration of the algorithm. Hence numerical heuristics are needed to ensure convergence of CBO in the few-particle regime. In this work, we also significantly improve the convergence and complexity of CBO by utilizing an adaptive region control mechanism and by choosing geometry-specific random noise. In particular, by combining a hierarchical noise structure with a multigrid finite element method, we are able to compute global minimizers for a constrained $p$-Allen-Cahn problem with obstacles, a very challenging variational problem.
We establish a multiresolution analysis on the space $\text{Herm}(n)$ of $n\times n$ complex Hermitian matrices which is adapted to invariance under conjugation by the unitary group $U(n).$ The orbits under this action are parametrized by the possible ordered spectra of Hermitian matrices, which constitute a closed Weyl chamber of type $A_{n-1}$ in $\mathbb R^n.$ The space $L^2(\text{Herm}(n))^{U(n)}$ of radial, i.e. $U(n)$-invariant $L^2$-functions on $\text{Herm}(n)$ is naturally identified with a certain weighted $L^2$-space on this chamber. The scale spaces of our multiresolution analysis are obtained by usual dyadic dilations as well as generalized translations of a scaling function, where the generalized translation is a hypergroup translation which respects the radial geometry. We provide a concise criterion to characterize orthonormal wavelet bases and show that such bases always exist. They provide natural orthonormal bases of the space $L^2(\text{Herm}(n))^{U(n)}.$ Furthermore, we show how to obtain radial scaling functions from classical scaling functions on $\mathbb R^{n}$. Finally, generalizations related to the Cartan decompositions for general compact Lie groups are indicated.
Metaheuristic algorithms, widely used for solving complex non-convex and non-differentiable optimization problems, often lack a solid mathematical foundation. In this review, we explore how concepts and methods from kinetic theory can offer a potential unifying framework for a variety of metaheuristic optimization methods. By applying principles from collisional and non-collisional kinetic theory, we outline how particle-based algorithms like Simulated Annealing, Genetic Algorithms, Particle Swarm Optimization, and Ensemble Kalman Filter may be described through a common statistical perspective. This approach not only provides a path to deeper theoretical insights and connects different methods under suitable asymptotic scalings, but also enables the derivation of novel algorithms using alternative numerical solvers. While not exhaustive, our review highlights how kinetic models can enhance the mathematical understanding of existing optimization algorithms and inspire new computational strategies.
Let $p$ be an odd prime number. For a degree $p$ extension of $p$-adic fields $L/K$, we give a complete characterization of the condition that the ring of integers $\mathcal{O}_L$ is free as a module over its associated order in the unique Hopf-Galois structure on $L/K$.
In this paper, we consider the existence problem of Ulrich bundles on a rational homogeneous space $G/P$ of type $B$, $C$ or $D$. We show that if the Picard number of $G/P$ is greater than or equal to $2$, then there are no irreducible homogeneous Ulrich bundles on $G/P$ with respect to the minimal ample class.
In this paper, we investigate certain graphs defined on groups, with a focus on infinite groups. The graphs discussed are the power graph, the enhanced power graph, and the commuting graph whose vertex set is a group $G$. The power graph is a graph in which two vertices are adjacent if one is some power of the other. In the enhanced power graph, an edge joins two vertices if they generate a cyclic subgroup of $G$. In the commuting graph, two vertices are adjacent if they commute in $G$. We prove a necessary and sufficient condition for any two of these graphs to be equal. This extends existing results for finite groups. In addition, we show that the power graph of the locally quaternion group is isomorphic to the commuting graph of the locally dihedral group. Lastly, we also answer a question posed by P. J. Cameron about the existence of groups $G_1$ and $G_2$ both of whom have power graph not equal to commuting graph but the power graph of $G_1$ and the commuting graph of $G_2$ are isomorphic.
In 2007 V. Zhuravlev discovered a family of identities concerning integer parts which are satisfied by the number $\frac{\sqrt{5}+1}{2}$. Some of these identities turned out to be characterization properties of the number $\frac{\sqrt{5}+1}{2}$. In this paper we are generalizing the simplest of these identities.
Multiple Input-Multiple Output (MIMO) is a key enabler of higher data rates in the next generation wireless communications. However in MIMO systems, channel estimation and equalization are challenging particularly in the presence of rapidly changing channels. The high pilot overhead required for channel estimation can reduce the system throughput for large antenna configuration. In this paper, we provide an iterative matrix decomposition algorithm for near-pilotless or blind decoding of MIMO signals, in a single carrier system with frequency domain equalization. This novel approach replaces the standard equalization and estimates both the transmitted data and the channel without the knowledge of any prior distributions, by making use of only one pilot. Our simulations demonstrate improved performance, in terms of error rates, compared to the more widely used pilot-based Maximal Ratio Combining (MRC) method.
An electrostatic model is presented to describe the behaviour of the roots of classical discrete orthogonal polynomials. Indeed, this model applies in the more general frame of polynomial solutions of second-order linear difference equations $$A\Delta_h\nabla_h y+B\Delta_h y+ C y=0\,,$$ where $A$, $B$ and $C$ are polynomials and $$\Delta_h f(x)=f(x+h)-f(x)\qquad \text{ and }\qquad \nabla_h f(x)=f(x)-f(x-h)$$ with $h>0$.
G-structures and Cartan geometries are two major approaches to the description of geometric structures (in the sense of differential geometry) on manifolds of some fixed dimension $n$. We show that both descriptions naturally extend to the setting of manifolds of dimension $\geq n$ which are endowed with a distinguished involutive distribution $F$ of rank $n$. The resulting ``partial'' structures are most naturally interpreted as smooth families of standard G-structures or Cartan geometries on the leaves of the foliation defined by $F$. We prove that for the special class of AHS-structures (also known as $|1|$-graded parabolic geometries) the construction of a canonical Cartan geometry associated to a G-structure extends to this general setting. As an application, we prove that for partial AHS-structures there is an analog of the machinery of BGG sequences. This constructs sequences of differential operators of arbitrarily high order intrinsic to the structures. Under appropriate flatness conditions, these sequence are fine resolutions of sheaves which locally can be realized as pullbacks of sheaves on local leaf spaces for the foliation defined by $F$.
The metric representation of a vertex $u$ in a connected graph $G$ respect to an ordered vertex subset $W=\{\omega_1, \dots , \omega_n\}\subset V(G)$ is the vector of distances $r(u\vert W)=(d(u,\omega_1), \dots , d(u,\omega_n))$. A vertex subset $W$ is a resolving set of $G$ if $r(u\vert W)\neq r(v\vert W)$, for every $u,v\in V(G)$ with $u\neq v$. Thus, a resolving set with $n$ elements provides a set of metric representation vectors $S\subset \mathbb{Z}^n$ with cardinal equal to the order of the graph. In this paper, we address the reverse point of view, that is, we characterize the finite subsets $S\subset \mathbb{Z}^n$ that are realizable as the set of metric representation vectors of a graph $G$ with respect to some resolving set $W$. We also explore the role that the strong product of paths plays in this context. Moreover, in the case $n=2$, we characterize the sets $S\subset \mathbb{Z}^2$ that are uniquely realizable as the set of metric representation vectors of a graph $G$ with respect to a resolving set $W$.
In recent years there has been a lot of interest in the study of isometry invariant Poisson processes of $k$-flats in $d$-dimensional hyperbolic space $\mathbb{H}^d$, for $0\le k\le d-1$. A phenomenon that has no counterpart in euclidean geometry arises in the investigation of the total $k$-dimensional volume $F_r$ of the process inside a spherical observation window $B_r$ of radius $r$ when one lets $r$ tend to infinity. While $F_r$ is asymptotically normally distributed for $2k\leq d+1$, it has been shown to obey a nonstandard central limit theorem for $2k>d+1$. The intersection process of order $m$, for $d-m(d-k) \geq 0$, of the original process $\eta$ consists of all intersections of distinct flats $E_1,\ldots,E_m \in \eta$ with $\dim(E_1\cap\ldots\cap E_m) = d-m(d-k)$. For this intersection process, the total $d-m(d-k)$-dimensional volume $F^{(m)}_r$ of the process in $B_r$, again as $r \to \infty$, is of particular interest. For $2k \leq d+1$ it has been shown that $F^{(m)}_r$ is again asymptotically normally distributed. For $m \geq 2$, the limit is so far unknown, although it has been shown for certain $d$ and $k$ that it cannot be a normal distribution. We determine the limit distribution for all values of $d,k,m$. In addition, we establish explicit rates of convergence in the Kolmogorov distance and discuss properties of the limit distribution. Furthermore we show that the asymptotic covariance matrix of the vector $(F^{(1)}_r,\ldots,F^{(m)}_r)^\top$ has full rank when $2k < d+1$ and rank one when $2k \geq d+1$.
Distributed approaches have many computational benefits, but they are vulnerable to attacks from a subset of devices transmitting incorrect information. This paper investigates Byzantine-resilient algorithms in a decentralized setting, where devices communicate directly with one another. We investigate the notion of breakdown point, and show an upper bound on the number of adversaries that decentralized algorithms can tolerate. We introduce $\mathrm{CG}^+$, an algorithm at the intersection of $\mathrm{ClippedGossip}$ and $\mathrm{NNA}$, two popular approaches for robust decentralized learning. $\mathrm{CG}^+$ meets our upper bound, and thus obtains optimal robustness guarantees, whereas neither of the existing two does. We provide experimental evidence for this gap by presenting an attack tailored to sparse graphs which breaks $\mathrm{NNA}$ but against which $\mathrm{CG}^+$ is robust.
We mimic the conventional explicit Total Variation Diminishing Runge-Kutta (TVDRK) schemes and propose a class of numerical integrators to solve differential equations on a unit sphere. Our approach utilizes the exponential map inherent to the sphere and employs spherical linear interpolation (SLERP). These modified schemes, named SLERP-TVDRK methods or STVDRK, offer improved accuracy compared to typical projective RK methods. Furthermore, they eliminate the need for any projection and provide a straightforward implementation. While we have successfully constructed STVDRK schemes only up to third-order accuracy, we explain the challenges in deriving STVDRK-r for r \ge 4. To showcase the effectiveness of our approach, we will demonstrate its application in solving the eikonal equation on the unit sphere and simulating p-harmonic flows using our proposed method.
A function from $\Bbb F_{2^n}$ to $\Bbb F_{2^n}$ is said to be {\em $k$th order sum-free} if the sum of its values over each $k$-dimensional $\Bbb F_2$-affine subspace of $\Bbb F_{2^n}$ is nonzero. This notion was recently introduced by C. Carlet as, among other things, a generalization of APN functions. At the center of this new topic is a conjecture about the sum-freedom of the multiplicative inverse function $f_{\text{\rm inv}}(x)=x^{-1}$ (with $0^{-1}$ defined to be $0$). It is known that $f_{\text{\rm inv}}$ is 2nd order (equivalently, $(n-2)$th order) sum-free if and only if $n$ is odd, and it is conjectured that for $3\le k\le n-3$, $f_{\text{\rm inv}}$ is never $k$th order sum-free. The conjecture has been confirmed for even $n$ but remains open for odd $n$. In the present paper, we show that the conjecture holds under each of the following conditions: (1) $n=13$; (2) $3\mid n$; (3) $5\mid n$; (4) the smallest prime divisor $l$ of $n$ satisfies $(l-1)(l+2)\le (n+1)/2$. We also determine the ``right'' $q$-ary generalization of the binary multiplicative inverse function $f_{\text{\rm inv}}$ in the context of sum-freedom. This $q$-ary generalization not only maintains most results for its binary version, but also exhibits some extraordinary phenomena that are not observed in the binary case.
Some phenotypes of biological cells exert mechanical forces on their direct environment during their development and progression. In this paper the impact of cellular forces on the surrounding tissue is considered. Assuming the size of the cell to be much smaller than that of the computational domain, and assuming small displacements, linear elasticity (Hooke's Law) with point forces described by Dirac delta distributions is used in momentum balance equation. Due to the singular nature of the Dirac delta distribution, the solution does not lie in the classical $H^1$ finite element space for multi-dimensional domains. We analyze the $L^2$-convergence of forces in a superposition of line segments across the cell boundary to an integral representation of the forces on the cell boundary. It is proved that the $L^2$-convergence of the displacement field away from the cell boundary matches the quadratic order of convergence of the midpoint rule on the forces that are exerted on the curve or surface that describes the cell boundary.
In this paper we consider the numerical solution of the two-dimensional time-dependent partial integro-differential complementarity problem (PIDCP) that holds for the value of American-style options under the two-asset Kou jump-diffusion model. Following the method of lines (MOL), we derive an efficient numerical method for the pertinent PIDCP. Here, for the discretization of the nonlocal double integral term, an extension is employed of the fast algorithm by Toivanen (2008) in the case of the one-asset Kou jump-diffusion model. For the temporal discretization, we study a useful family of second-order diagonally implicit Runge-Kutta (DIRK) methods. Their adaptation to the semidiscrete two-dimensional Kou PIDCP is obtained by means of an effective iteration introduced by d'Halluin, Forsyth & Labahn (2004) and d'Halluin, Forsyth & Vetzal (2005). Ample numerical experiments are presented showing that the proposed numerical method achieves a favourable, second-order convergence behaviour to the American two-asset option value as well as to its Greeks Delta and Gamma.
In this paper we introduce and study a family of self-adjoint realizations of the Laplacian in $L^2(\mathbb{R}^2)$ with a new type of transmission conditions along a closed bi-Lipschitz curve $\Sigma$. These conditions incorporate jumps in the Dirichlet traces both of the functions in the operator domains and of their Wirtinger derivatives and are non-local. Constructing a convenient generalized boundary triple, they may be parametrized by all compact hermitian operators in $L^2(\Sigma;\mathbb{C}^2)$. Whereas for all choices of parameters the essential spectrum is stable and equal to $[0, +\infty)$, the discrete spectrum exhibits diverse behaviour. While in many cases it is finite, we will describe also a class of parameters for which the discrete spectrum is infinite and accumulates at $-\infty$. The latter class contains a non-local version of the oblique transmission conditions. Finally, we will connect the current model to its relativistic counterpart studied recently in [L. Heriban, M. Tu\v{s}ek: Non-local relativistic $\delta$-shell interactions].
We study the strong existence and uniqueness of solutions within a Weyl chamber for a class of time-dependent particle systems driven by multiplicative noise. This class includes well-known processes in physics and mathematical finance. We propose a method to prove the existence of negative moments for the solutions. This result allows us to analyze two numerical schemes for approximating the solutions. The first scheme is a $\theta$-Euler--Maruyama scheme, which ensures that the approximated solution remains within the Weyl chamber. The second scheme is a truncated $\theta$-Euler--Maruyama scheme, which produces values in $\mathbb{R}^{d}$ instead of the Weyl chamber $\mathbb{W}$, offering improved computational efficiency.
We study monotone finite difference approximations for a broad class of reaction-diffusion problems, incorporating general symmetric L\'evy operators. By employing an adaptive time-stepping discretization, we derive the discrete Fujita critical exponent for these problems. Additionally, under general consistency assumptions, we establish the convergence of discrete blow-up times to their continuous counterparts. As complementary results, we also present the asymptotic-in-time behavior of discrete heat-type equations as well as an extensive analysis of discrete eigenvalue problems.
The purpose of this paper is to establish a complete Schauder theory for the second-order linear elliptic equation and the time-harmonic Maxwell's system. We prove global H\"older regularity for the solutions to the time-harmonic anisotropic Maxwell's equations under H\"older continuous coefficients, raising the H\"older index to the interval (0,1)
A minor change in the Barcelos-Wotzasek (BW) symplectic algorithm for constrained systems is proposed. The change addresses some criticism that formalism has received, placing it on the same footing as Dirac's algorithm.
We argue that Lagrangian correspondences are the correct framework to study functoriality of virtual fundamental classes arising from a $-2$-symplectic derived structure.
Let S be the Cox ring of a product of r projective spaces. In this paper, we study the Cartwright-Sturmfels Hilbert schemes of S, which are multigraded Hilbert schemes that only parametrize radical ideals. Our main result shows that these Hilbert schemes are always smooth and irreducible if the Picard rank r is at most 2. This result can be seen as a multigraded analogue of the famous theorems of Fogarty and Maclagan-Smith, where the Picard rank replaces the dimension of the ambient space.
High-order phenomena play crucial roles in many systems of interest, but their analysis is often highly nontrivial. There is a rich literature providing a number of alternative information-theoretic quantities capturing high-order phenomena, but their interpretation and relationship with each other is not well understood. The lack of principles unifying these quantities obscures the choice of tools for enabling specific type of analyses. Here we show how an entropic conjugation provides a theoretically grounded principle to investigate the space of possible high-order quantities, clarifying the nature of the existent metrics while revealing gaps in the literature. This leads to identify novel notions of symmetry and skew-symmetry as key properties for guaranteeing a balanced account of high-order interdependencies and enabling broadly applicable analyses across physical systems.
We consider multi-agent systems with cooperative interactions and study the convergence to consensus in the case of time-dependent lack of interaction. We prove a new condition ensuring consensus: we define a graph in which directed arrows correspond to connection functions that converge (in the weak sense) to some function with a positive integral on all intervals of the form $[t,+\infty)$. If the graph has a vertex reachable from all other indices, then the system converges to consensus. We show that this requirement generalizes some known sufficient conditions for convergence, such as the Persistent Excitation one. We also give a second new condition, transversal to the known ones: total connectedness of the undirected graph formed by the non-vanishing of limiting functions.
The thesis is devoted to two related problems. 1. The isomorphism problem for analytic discs: Suppose $V$ is the unit disc $\mathbb{D}$ embedded in the $d$-dimensional unit ball $\mathbb{B}_d$ and attached to the unit sphere. Consider the space $\mathcal{H}_V$, the restriction of the Drury-Arveson space to the variety $V$, and its multiplier algebra $\mathcal{M}_V = \operatorname{Mult}(\mathcal{H}_V)$. The isomorphism problem is the following: Is $V_1 \cong V_2$ equivalent to $\mathcal{M}_{V_1} \cong \mathcal{M}_{V_2}$? A theorem of Alpay, Putinar and Vinnikov states that for $V$ without self-crossings on the boundary $\mathcal{M}_V$ is the space of bounded analytic functions on $V$. We consider what happens when there are self-crossings on the boundary and prove that if $\mathcal{M}_{V_1} \cong \mathcal{M}_{V_2}$ algebraically, then $V_1$ and $V_2$ must have the same self-crossings up to a unit disc automorphism. We prove that an isomorphism between $\mathcal{M}_{V_1}$ and $\mathcal{M}_{V_2}$ can only be given by a composition with a map from $V_1$ to $V_2$. In the case of a single self-crossing we show that there are only two possible candidates for this map and find these candidates. 2. The embedding dimension for complete Pick spaces: A Theorem of Agler and McCarthy states that any complete Pick space can be realized as $\mathcal{H}_V$, for some $V$ in $\mathbb{B}_d$, where $d$ can be infinite. The smallest such $d$ is called the embedding dimension. Given a complete Pick space can we find its embedding dimension? Can we at least determine if it is finite or infinite? We look into this problem for rotation-invariant spaces on the unit disc $\mathbb{D}$. We prove a general result which explicitly relates the embedding dimension with the kernel of the space. This allows us to prove that the embedding dimension for certain weighted Hardy-type spaces is infinite.
Motion correction aims to prevent motion artefacts which may be caused by respiration, heartbeat, or head movements for example. In a preliminary step, the measured data is divided in gates corresponding to motion states, and displacement maps from a reference state to each motion state are estimated. One common technique to perform motion correction is the motion compensated image reconstruction framework, where the displacement maps are integrated into the forward model corresponding to gated data. For standard algorithms, the computational cost per iteration increases linearly with the number of gates. In order to accelerate the reconstruction, we propose the use of a randomized and convergent algorithm whose per iteration computational cost scales constantly with the number of gates. We show improvement on theoretical rates of convergence and observe the predicted speed-up on two synthetic datasets corresponding to rigid and non-rigid motion.
The formation, movement and gluing of clusters can be described through a system of non local balance laws. Here, the well posedness of this system is obtained, as well as various stability estimates. Remarkably, qualitative properties of the solutions are proved, providing information on stationary solutions and on the propagation speed. In some cases, fragmentation leads to clusters developing independently. Moreover, these equations may serve as an encryption/decryption tool. This poses new analytical problems and asks for improved numerical methods.
Stochastic Rounding is a probabilistic rounding mode that is surprisingly effective in large-scale computations and low-precision arithmetic. Its random nature promotes error cancellation rather than error accumulation, resulting in slower growth of roundoff errors as the problem size increases, especially when compared to traditional deterministic rounding methods, such as rounding-to-nearest. We advocate for SR as a foundational tool in the complexity analysis of algorithms, and suggest several research directions.
Let $\mathcal{G}$ be a locally compact Hausdorff group in which every element is of finite order, and let $P(\mathcal{G})$ denote the class of all regular probability measures on $\mathcal{G}$. In this note, it is observed that a charecterisation of algebraically regular elements in certain subsemigroups of $P(\mathcal{G})$, Theorem 4.1 of \cite{MNN} for compact $\mathcal{G}$ remains true for locally compact $\mathcal{G}$.
This work presents a numerical model for the simulation of potential flow past three dimensional lifting surfaces. The solver is based on the collocation Boundary Element Method, combined with Galerkin variational formulation of the nonlinear Kutta condition imposed at the trailing edge. A similar Galerkin variational formulation is also used for the computation of the fluid velocity at the wake collocation points, required by the relaxation algorithm which aligns the wake with the local flow. The use of such a technique, typically associated with the Finite Element Method, allows in fact for the evaluation of the solution derivatives in a way that is independent of the local grid topology. As a result of this choice, combined with the direct interface with CAD surfaces, the solver is able to use arbitrary order Lagrangian elements on automatically refined grids. Numerical results on a rectangular wing with NACA 0012 airfoil sections are presented to compare the accuracy improvements obtained by grid spatial refinement or by discretization degree increase. Finally, numerical results on rectangular and swept wings with NACA 0012 airfoil section confirm that the model is able to reproduce experimental data with good accuracy.
Despite substantial progress in recent years, probabilistic solvers with adaptive step sizes can still not solve memory-demanding differential equations -- unless we care only about a single point in time (which is far too restrictive; we want the whole time series). Counterintuitively, the culprit is the adaptivity itself: Its unpredictable memory demands easily exceed our machine's capabilities, making our simulations fail unexpectedly and without warning. Still, dropping adaptivity would abandon years of progress, which can't be the answer. In this work, we solve this conundrum. We develop an adaptive probabilistic solver with fixed memory demands building on recent developments in robust state estimation. Switching to our method (i) eliminates memory issues for long time series, (ii) accelerates simulations by orders of magnitude through unlocking just-in-time compilation, and (iii) makes adaptive probabilistic solvers compatible with scientific computing in JAX.
The aim of this paper is to classify all real and complex 3-dimensional Lie algebras admitting regular semisimple algebraic Nijenhuis operators. This problem is completely solved (see Theorems 2 and 3) by describing all Nijenhuis eigenbases for each 3-dimensional Lie algebra. It turns out that the answer is different in real and complex cases in the sence that there are real Lie algebras such that they do not admit an algebraic Nijenhuis operator, but their complexification admits such operators. An equally interesting question is to describe all algebraic Nijenhuis operators which are not equivalent by an automorphism of the Lie algebra. We give an answer to this question for some Lie algebras.
A Hermitian-symplectic metric is a Hermitian metric whose K\"ahler form is given by the $(1,1)$-part of a closed $2$-form. Streets-Tian Conjecture states that a compact complex manifold admitting a Hermitian-symplectic metric must be K\"ahlerian (i.e., admitting a K\"ahler metric). The conjecture is known to be true in dimension $2$ but is still open in dimensions $3$ or higher. In this article, we confirm the conjecture for all 2-step solvmanifolds, namely, compact quotients of 2-step solvable Lie groups by discrete subgroups. In the proofs, we adopted a method of using special {\em non-unitary} frames, which enabled us to squeeze out some hidden symmetries to make the proof go through. Hopefully the technique could be further applied.
The lattice of flats $\mathcal L_M$ of a matroid $M$ is combinatorially well-behaved and, when $M$ is realizable, admits a geometric model in the form of a "matroid Schubert variety". In contrast, the lattice of flats of a polymatroid exhibits many combinatorial pathologies and admits no similar geometric model. We address this situation by defining the lattice $\mathcal L_P$ of "combinatorial flats" of a polymatroid $P$. Combinatorially, $\mathcal L_P$ exhibits good behavior analogous to that of $\mathcal L_M$: it is graded, determines $P$ when $P$ is simple, and is top-heavy. When $P$ is realizable over a field of characteristic 0, we show that $\mathcal L_P$ is modelled by a "polymatroid Schubert variety". Our work generalizes a number of results of Ardila-Boocher and Huh-Wang on matroid Schubert varieties; however, the geometry of polymatroid Schubert varieties is noticeably more complicated than that of matroid Schubert varieties. Many natural questions remain open.
Gukov, Pei, Putrov, and Vafa developed a $q$-series invariant of negative definite plumbed $3$-manifolds with spin$^{c}$ structures, building on earlier work of Lawrence and Zagier. This was recently generalized to an an infinite family of two-variable $(t,q)$-series invariants by Akhmechet, Johnson, and Krushkal (AJK). We calculate one such series for all Seifert manifolds with $b_{1}=0.$ These results extend a previous theorem of Liles and McSpirit to any number of exceptional fibers and the Reduction Theorem of Gukov, Svoboda, and Katzarkov to the two-variable case. As a consequence, a previous result of Liles and McSpirit on modularity properties and radial limits is enhanced to a larger family of manifolds. We also calculate the infinite collection of $(t,q)$-series invariants for three infinite families of manifolds, finding mixed modularity properties for one such family.
The basis number of a graph $G$ is the smallest integer $k$ such that $G$ admits a basis $B$ for its cycle space, where each edge of $G$ belongs to at most $k$ members of $B$. In this note, we show that every non-planar graph that can be embedded on a surface with Euler characteristic $0$ has a basis number of exactly $3$, proving a conjecture of Schmeichel from 1981. Additionally, we show that any graph embedded on a surface $\Sigma$ (whether orientable or non-orientable) of genus $g$ has a basis number of $O(\log^2 g)$.
We give a Borel-type presentation of the torus-equivariant (small) quantum $K$-ring of flag manifolds of type $C$.
In this paper, we prove the smoothness of the functors of locally trivial deformations, flat deformations and log smooth deformations for irreducible type II degeneration of complex abelian surfaces.
In this paper, we construct a permutation group of degree $2(4^n-1)$, which is isomorphic to the $n$-qubit projective Clifford group. To establish this result, we study the centralizers of the $z$ gate and the phase gate within the $n$-qubit projective Clifford group by employing the normal form of the Clifford operators.
An $n$-strand braid is order-preserving if its action on the free group $F_n$ preserves some bi-order of $F_n$. A braid $\beta$ is order-preserving if and only if the link $L$ obtained as the union of the closure of $\beta$ and its axis has bi-orderable complement. We describe and implement an algorithm which, given a non-order-preserving braid $\beta$, confirms this property and returns a proof that $\beta$ is indeed not order-preserving. Guided by the algorithm, we prove that the infinite family of simple 3-braids $\sigma_1\sigma_2^{2m+1}$ are not order-preserving for any integer $m$.
Let $\mathcal{L}$ be a finite-dimensional semisimple Lie algebra of rank $N$ over an algebraically closed field of characteristic $0$. Associated to $\mathcal{L}$ is a family of polynomial folding maps $$\textsf{F}_{n}:\mathbb{A}^N\to\mathbb{A}^N\quad\text{for}\quad n\ge1$$ having the property that $\textsf{F}_{n}$ has topological degree $n^N$ and $$\textsf{F}_{m}\circ\textsf{F}_{n}=\textsf{F}_{n}\circ\textsf{F}_{m}\quad\text{for all}\quad m,n\ge1.$$ We derive formulas for the leading terms of the folding maps on $\mathbb{A}^2$ associated to the Lie algebras $\mathcal{A}_2$, $\mathcal{B}_2$, and $\mathcal{G}_2$, and we use these formulas to compute the affine automorphism group of each folding map.
The Vlasov-Poisson system for ions is a kinetic equation for dilute, unmagnetised plasma. It describes the evolution of the ions in a plasma under the assumption that the electrons are thermalized. Consequently, the Poisson coupling for the electrostatic potential contains an additional exponential nonlinearity not present in the electron Vlasov-Poisson system. The system can be formally derived through a mean field limit from a microscopic system of ions interacting with a thermalized electron distribution. However, it is an open problem to justify this limit rigorously for ions modelled as point charges. Existing results on the derivation of the three-dimensional ionic Vlasov-Poisson system require a truncation of the singularity in the Coulomb interaction at spatial scales of order $N^{- \beta}$ with $\beta < 1/15$, which is more restrictive than the available results for the electron Vlasov-Poisson system. In this article, we prove that the Vlasov-Poisson system for ions can be derived from a microscopic system of ions and thermalized electrons with interaction truncated at scale $N^{- \beta}$ with $\beta < 1/3$. We develop a generalisation of the probabilistic approach to mean field limits that is applicable to interaction forces defined through a nonlinear coupling with the particle density. The proof is based on a quantitative uniform law of large numbers for convolutions between empirical measures of independent, identically distributed random variables and locally Lipschitz functions.
We study a family of metrics on Euclidean space that generalize the left-invariant metric of the SOL group and the metric of the logarithmic model of Hyperbolic space. Suppose G is a connected, simply-connected, Heintze group of Abelian type with diagonalizable derivation or the horospherical product of two such groups. In this scenario, G is isometric to Euclidean space with a metric of the type considered. We have derived a formula for the volume entropy of metrics in this family and used it to solve a conjecture related to a family of 3-manifolds that interpolates between the SOL group and hyperbolic space.
We construct new irreducible components in the discrete automorphic spectrum of symplectic groups. The construction lifts a cuspidal automorphic representation of $\mathrm{GL}_{2n}$ with a linear period to an irreducible component of the residual spectrum of the rank $k$ symplectic group $\mathrm{Sp}_k$ for any $k\ge 2n$. We show that this residual representation admits a non-zero $\mathrm{Sp}_n\times \mathrm{Sp}_{k-n}$-invariant linear form. This generalizes a construction of Ginzburg, Rallis and Soudry, the case $k=2n$, that arises in the descent method.
Local operations of combinatorial structures (graphs, Hadamard matrices, codes, designs) that maintain the basic parameters unaltered, have been widely used in the literature under the name of switching. We show an equivalence between two switching methods to construct inequivalent Hadamard matrices, which were proposed by Orrick [SIAM Journal on Discrete Mathematics, 2008], and the switching method for constructing cospectral graphs which was introduced by Godsil and McKay [Aequationes Mathematicae, 1982].
This paper investigates a partially linear spatial autoregressive panel data model that incorporates fixed effects, constant and time-varying regression coefficients, and a time-varying spatial lag coefficient. A two-stage least squares estimation method based on profile local linear dummy variables (2SLS-PLLDV) is proposed to estimate both constant and time-varying coefficients without the need for first differencing. The asymptotic properties of the estimator are derived under certain conditions. Furthermore, a residual-based goodness-of-fit test is constructed for the model, and a residual-based bootstrap method is used to obtain p-values. Simulation studies show the good performance of the proposed method in various scenarios. The Chinese provincial carbon emission data set is analyzed for illustration.
Gaussian Processes (GPs) are widely used to model dependency in spatial statistics and machine learning, yet the exact computation suffers an intractable time complexity of $O(n^3)$. Vecchia approximation allows scalable Bayesian inference of GPs in $O(n)$ time by introducing sparsity in the spatial dependency structure that is characterized by a directed acyclic graph (DAG). Despite the popularity in practice, it is still unclear how to choose the DAG structure and there are still no theoretical guarantees in nonparametric settings. In this paper, we systematically study the Vecchia GPs as standalone stochastic processes and uncover important probabilistic properties and statistical results in methodology and theory. For probabilistic properties, we prove that the conditional distributions of the Mat\'{e}rn GPs, as well as the Vecchia approximations of the Mat\'{e}rn GPs, can be characterized by polynomials. This allows us to prove a series of results regarding the small ball probabilities and RKHSs of Vecchia GPs. For statistical methodology, we provide a principled guideline to choose parent sets as norming sets with fixed cardinality and provide detailed algorithms following such guidelines. For statistical theory, we prove posterior contraction rates for applying Vecchia GPs to regression problems, where minimax optimality is achieved by optimally tuned GPs via either oracle rescaling or hierarchical Bayesian methods. Our theory and methodology are demonstrated with numerical studies, where we also provide efficient implementation of our methods in C++ with R interfaces.
Any smooth projective curve embeds into $\mathbb{P}^3$. More generally, any curve embeds into a rationally connected variety of dimension at least three. We prove conversely that if every curve embeds in a threefold $X$, then $X$ is rationally connected. In particular "all curves embed" is a birational property for threefolds.
A $d$-regular graph $X$ is called $d$-rainbow domination regular or $d$-RDR, if its $d$-rainbow domination number $\gamma_{rd}(X)$ attains the lower bound $n/2$ for $d$-regular graphs, where $n$ is the number of vertices. In the paper, two combinatorial constructions to construct new $d$-RDR graphs from existing ones are described and two general criteria for a vertex-transitive $d$-regular graph to be $d$-RDR are proven. A list of vertex-transitive 3-RDR graphs of small orders is produced and their partial classification into families of generalized Petersen graphs, honeycomb-toroidal graphs and a specific family of Cayley graphs is given by investigating the girth and local cycle structure of these graphs.
S. Banach famously related the smoothness of a function to the size of its level sets. More precisely, he showed that a continuous function is of bounded variation exactly when its "indicatrix" is integrable. In a similar vein, we connect the smoothness of the function -- measured now by its integral modulus of continuity -- to the structure of its \emph{superlevel} sets. Our approach ultimately reduces to a continuum incidence problem for quantifying the regularity of open sets. The pay off is a refinement of Banach's original theorem and an answer to a question of Garsia--Sawyer.
In this paper, we consider bilevel optimization problem where the lower-level has coupled constraints, i.e. the constraints depend both on the upper- and lower-level variables. In particular, we consider two settings for the lower-level problem. The first is when the objective is strongly convex and the constraints are convex with respect to the lower-level variable; The second is when the lower-level is a linear program. We propose to utilize a barrier function reformulation to translate the problem into an unconstrained problem. By developing a series of new techniques, we proved that both the hyperfunction value and hypergradient of the barrier reformulated problem (uniformly) converge to those of the original problem under minimal assumptions. Further, to overcome the non-Lipschitz smoothness of hyperfunction and lower-level problem for barrier reformulated problems, we design an adaptive algorithm that ensures a non-asymptotic convergence guarantee. We also design an algorithm that converges to the stationary point of the original problem asymptotically under certain assumptions. The proposed algorithms require minimal assumptions, and to our knowledge, they are the first with convergence guarantees when the lower-level problem is a linear program.
In this article we emphasize on the connection between two fields of study that are Penny Graphs, and the Optimal Packing of Spheres on the Flat Torus. We give a brief litterature overview on related results in the fields of planar graphs, penny graphs, toroidal penny graphs and spherical codes.We also show that $K5$ and $K_{3,3}$ are penny graphs on the flat square torus.
Using the notion of modulus of continuity at a point of a mapping between metric spaces, we introduce the notion of extensively bounded mappings generalizing that of Lipschitz mappings. We also introduce a metric on it which becomes a norm if the codomain is a normed linear space. We study its basic properties. We also discuss a dilation of an extensively bounded mapping into a Lipschitz mapping as well as into a bounded linear mapping.
We investigate when the algebraic numerical range is a $C$-spectral set in a Banach algebra. While providing several counterexamples based on classical ideas as well as combinatorial Banach spaces, we discuss positive results for matrix algebras and provide an absolute constant in the case of complex $2\times2$-matrices with the induced $1$-norm. Furthermore, we discuss positive results for infinite-dimensional Banach algebras, including the Calkin algebra.
We show that the category of ind-coherent sheaves on a quasi-smooth scheme is naturally tensored over the category of sheared D-modules on its shifted cotangent bundle, commuting with its natural action of categorified Hoschschild cochains. We prove that it defines a Morita equivalence as such. We then extend these results to quasi-smooth Artin stacks. As a consequence of our formalism, we are able to articulate a precise sense in which the space of unramified automorphic functions over a function field localizes over the stack of arithmetic Arthur parameters.
We show that a two variable Nevanlinna representation for rational Pick functions can be viewed as the Cauchy transform of a simple undirected graph with variables assigned to the vertices. We give relations between representing functions of certain products of such graphs by way of Schur complements applied to adjacency matrices. We also study the connection between the structure of the graph and the regularity of the representing function at a boundary singularity.
Spinal open book decompositions provide a natural generalization of open book decompositions. We show that any minimal symplectic filling of a contact 3-manifold supported by a planar spinal open book is deformation equivalent to the complement of a positive multisection in a bordered Lefschetz fibration, which generalizes a result of Wendl. Along the way, we give an explicit local model for a non-compactly supported singularity in a generalized version of bordered Lefschetz fibrations, given by pseudoholomorphic foliations associated to the spinal open books. This provides new tools to classify symplectic fillings of a contact 3-manifold that is not supported by an amenable spinal open book, by studying monodromy factorizations in the newly defined spinal mapping class group. As an application, we complete the classification of strong fillings of all parabolic torus bundles, and make progress towards classifying symplectic fillings of contact 3-manifolds supported by non-planar open books.
We study the mixing time of two popular discrete time Markov chains in continuous space, the unadjusted Langevin algorithm and the proximal sampler, which are discretizations of the Langevin dynamics. We extend mixing time analyses for these Markov chains to hold in $\Phi$-divergence. We show that any $\Phi$-divergence arising from a twice-differentiable strictly convex function $\Phi$ converges to $0$ exponentially fast along these Markov chains, under the assumption that their stationary distributions satisfies the corresponding $\Phi$-Sobolev inequality. Our rates of convergence are tight and include as special cases popular mixing time regimes, namely the mixing in chi-squared divergence under a Poincar\'e inequality, and the mixing in relative entropy under a log-Sobolev inequality. Our results follow by bounding the contraction coefficients arising in the appropriate strong data processing inequalities.
We study the effects of missingness on the estimation of population parameters. Moving beyond restrictive missing completely at random (MCAR) assumptions, we first formulate a missing data analogue of Huber's arbitrary $\epsilon$-contamination model. For mean estimation with respect to squared Euclidean error loss, we show that the minimax quantiles decompose as a sum of the corresponding minimax quantiles under a heterogeneous, MCAR assumption, and a robust error term, depending on $\epsilon$, that reflects the additional error incurred by departure from MCAR. We next introduce natural classes of realisable $\epsilon$-contamination models, where an MCAR version of a base distribution $P$ is contaminated by an arbitrary missing not at random (MNAR) version of $P$. These classes are rich enough to capture various notions of biased sampling and sensitivity conditions, yet we show that they enjoy improved minimax performance relative to our earlier arbitrary contamination classes for both parametric and nonparametric classes of base distributions. For instance, with a univariate Gaussian base distribution, consistent mean estimation over realisable $\epsilon$-contamination classes is possible even when $\epsilon$ and the proportion of missingness converge (slowly) to 1. Finally, we extend our results to the setting of departures from missing at random (MAR) in normal linear regression with a realisable missing response.
We establish necessary and sufficient conditions for determining when a flat manifold can occur as a cusp cross-section within a given commensurability class of arithmetic hyperbolic manifolds of simplest type. This reduces the problem of identifying which commensurability classes of arithmetic hyperbolic manifolds can contain a specific flat manifold as a cusp cross-section to a question involving rational representations of the flat manifold's holonomy group. As applications, we prove that a flat manifold $M$ with a holonomy group of odd order appears as a cusp cross-section in every commensurability class of arithmetic hyperbolic manifolds if and only if $b_1(M)\geq 3$. We also provide examples of flat manifolds that arise as cusp cross-sections in a unique commensurability class of arithmetic hyperbolic manifolds and exhibit examples of pairs of flat manifolds that can never appear as cusp cross-sections within the same commensurability class.
The Riordan group is a set of infinite lower-triangular matrices defined by two generating functions, $g$ and $f$. The elements of the group are called Riordan arrays, denoted by $(g,f)$, and the $k$th column of a Riordan array is given by the function $gf^k$. The Double Riordan group is defined similarly using three generating functions $g$, $f_1$, and $f_2$, where $g$ is an even function and $f_1$ and $f_2$ are odd functions. This group generalizes the Checkerboard subgroup of the Riordan group, where $g$ is even and $f$ is odd. An open question posed by Davenport, Shapiro, and Woodson was if there exists an isomorphism between the Riordan group and a subgroup of the Double Riordan group. This question is answered in this article.
Dynamical skew braces are known to produce solutions to the quiver-theoretic Yang--Baxter equation. Under a technical hypothesis, we prove that these solutions are braided groupoids (and hence skew bracoids in the sense of Sheng, Tang and Zhu). Conversely, every connected braided groupoid can be parallelised, making it isomorphic to a dynamical skew brace. We study the combinatorics of these objects, depending on some strings of integer invariants.
We study the sensitivity of the eigenvectors of random matrices, showing that even small perturbations make the eigenvectors almost orthogonal. More precisely, we consider two deformed Wigner matrices $W+D_1$, $W+D_2$ and show that their bulk eigenvectors become asymptotically orthogonal as soon as $\mathrm{Tr}(D_1-D_2)^2\gg 1$, or their respective energies are separated on a scale much bigger than the local eigenvalue spacing. Furthermore, we show that quadratic forms of eigenvectors of $W+D_1$, $W+D_2$ with any deterministic matrix $A\in\mathbf{C}^{N\times N}$ in a specific subspace of codimension one are of size $N^{-1/2}$. This proves a generalization of the Eigenstate Thermalization Hypothesis to eigenvectors belonging to two different spectral families.
We study $\mathrm{K}(h)$-local Spanier-Whitehead duality for $C_{2^n}$-equivariant Lubin-Tate spectra, $E_h$, at the prime $2$ and heights $h$ divisible by $2^{n-1}$. We determine a $C_{2^n}$-equivariant equivalence $DE_h\simeq\Sigma^{-V_h} E_h$, for an explicit $C_{2^n}$-representation, $V_h$. We then study the $\mathrm{RO}(C_{2^n})$-periodicities of $E_h$ at some low heights. With these ingredients, we determine the self-duality of some higher real $K$-theories up to a specified suspension shift, at some low-heights. In particular, we show that $DE_4^{hC_8}\simeq \Sigma^{112}E_4^{hC_8}$.
In this note, we look at the behavior of embedding between Besov spaces and compare its behavior with Sobolev embeddings, mainly when the embeddings are non-compact. We classify that in the case of the non-compact embedding then, depending on parameters, whether or not the embedding is finitely strictly singular and strictly singular. These results could be considered as a continuation and extension of recent results on non-compact "optimal" Sobolev embeddings.
We resolve an open problem posed by Alexeev-Knutson on the projectivity of the moduli of branchvarieties in the equidimensional case. As an application, we construct projective moduli spaces of reduced equidimensional varieties equipped with ample linear series and subject to a semistability condition.
A Gelfand-Tsetlin function is a real-valued function $\phi:C \to \mathbb{R}$ defined on a finite subset $C$ of the lattice $\mathbb{Z}^2$ with the property that $\phi(x) \leq \phi(y)$ for every edge $\langle x,y \rangle$ directed north or east between two elements of $C$. We study the statistical physics properties of random Gelfand-Tsetlin functions from the perspective of random surfaces, showing in particular that the surface tension of Gelfand-Tsetlin functions at gradient $u = (u_1,u_2) \in \mathbb{R}_{>0}^2$ is given by \begin{align*} \sigma(u_1,u_2) = - \log (u_1 + u_2 ) - \log \sin (\pi u_1/(u_1+u_2)) -1 + \log \pi. \end{align*} A Gelfand-Tsetlin pattern is a Gelfand-Tsetlin function defined on the triangle $T_n = \{(x_1,x_2) \in \mathbb{Z}^2 : 1 \leq x_2 \leq x_1 \leq n \}$. We show that after rescaling, a sequence of random Gelfand-Tsetlin patterns with fixed diagonal heights approximating a probability measure $\mu$ satisfies a large deviation principle with speed $n^2$ and rate functional of the form \begin{align*} \mathcal{E}[\psi] := \int_{\blacktriangle} \sigma(\nabla \psi)\, \mathrm{d}s \,\mathrm{d}t - \chi[\mu] \end{align*} where $\chi[\mu]$ is Voiculescu's free entropy. We show that the Euler-Lagrange equations satisfied by the minimiser of the rate functional agree with those governing the free compression operation in free probability, thereby resolving a recent conjecture of Shlyakhtenko and Tao.
In the Braverman-Kazhdan proposal and certain refinement of Ngo for automorphic $L$-functions, the reductive group $G$ and the representations $\rho$ of the Langlands dual group $G^\vee$ are taken with certain assumptions. We introduce the notion of the Braverman-Kazhdan-Ngo triples $(G,G^\vee,\rho)$ and show that for general automorphic $L$-functions, it is enough to consider the Braverman-Kazhdan-Ngo triples. We also verify that for a given Braverman-Kazhdan-Ngo triple, the reductive monoid constructed from the Vinberg method and that constructed from the Putcha-Renner method are isomorphic.
We consider the Landau-Coulomb equation for initial data with bounded mass, finite numbers of moments, and entropy. We show the existence of a global weak solution that has bounded Fisher information for positive times. This solution is therefore a global strong solution away from the initial time. We propose an alternative approach, based on already existing estimates, to the study of the appearance of Fisher information recently performed by Ji in [12].
In this paper, we propose an asymptotic expansion conjecture for the partition functions in Teichm\"uller TQFT; we then prove this conjecture for all FAMED geometric triangulations of hyperbolic knot complements, where FAMED means that the triangulation satisfies certain combinatorial properties. Our conjecture predicts that (1) the invariant decays exponentially with decrease rate the hyperbolic volume of a cone structure determined by the prescribed angle structure and (2) the 1-loop invariant, which conjecturally is the same as the adjoint twisted Reidemeister torsion, shows up as the 1-loop term in the asymptotic expansion formula. Based on this, we connect our volume conjecture with the Casson conjecture on angle structures by relating the exponential decay rate of the invariant to the volume functional defined on certain subspace of angle structures of ideal triangulations. Furthermore, for FAMED triangulations, we prove the existence of the Jones functions in Teichm\"uller TQFT, which is expected to be an analogue of the Kashaev invariant of the knot when the manifold is a knot complement in $S^3$. Then, for FAMED geometric triangulations, we obtain an asymptotic expansion formula for the Jones function, which generalizes the Andersen-Kashaev volume conjecture in \cite{AK}. We also provide a simple argument to relate the asymptotic expansion formula of the Jones function with a weaker version of the AJ conjecture for the Teichm\"uller TQFT. Finally, we prove that the geometric ideal triangulations of hyperbolic twist knot complements constructed in \cite{BAGPN} are FAMED, which implies that these triangulations of twist knot complements satisfy all the previously mentioned results.
We construct an analogue of Whittaker reduction for Poisson actions of a semisimple complex Poisson-Lie group G. The reduction takes place along a class of transversal slices to unipotent orbits in G, which are generalizations of the Steinberg cross-section and are indexed by conjugacy classes in the Weyl group. We give an interpretation of these reductions in the framework of Dirac geometry, and we use this to describe their symplectic leaves.
In this paper, we introduce an $L^p$-operator algebraic analogue of Hilbert C*-modules. We initiate the theory of concrete $L^p$-modules, their morphisms, and basic constructions such as countable direct sums and tensor products. We then define $L^p$-correspondences together with their Fock representations and the $L^p$-operator algebras generated by these. We present evidence that well-known $L^p$-operator algebras can be constructed from $L^p$-correspondences via covariant Fock representations. In particular, for $p \in (1,\infty)$ and $q$ its H\"older conjugate, we show that the $L^p$-module $(\ell_d^p, \ell_d^q)$ gives rise to an $L^p$-correspondence over $\Bbb{C}$ whose $L^p$-operator algebra is isometrically isomorphic to $\mathcal{O}_d^p$, the $L^p$-analogue of the Cuntz algebra $\mathcal{O}_d$ introduced by N.C. Phillips in 2012. As a second example, we fix a nondegenerate $L^p$-operator algebra $A$ with a bicontractive approximate identity together with an isometric automorphism $\varphi_A \in \mathrm{Aut}(A)$. We then show that there is a contractive map from the crossed product $F^p(\Bbb{Z}, A, \varphi_A)$ to the $L^p$-operator algebra generated by the covariant Fock representation of the $L^p$-correspondence $(A, A, \varphi_A)$.
We study gradient methods for solving an optimization problem with an $(L_0, L_1)$-smooth objective function. This problem class generalizes that of Lipschitz-smooth problems and has gained interest recently, as it captures a broader range of machine learning applications. We provide novel insights on the properties of this function class and develop a general framework for analyzing optimization methods for $(L_0, L_1)$-smooth function in a principled manner. While our convergence rate estimates recover existing results for minimizing the gradient norm for nonconvex problems, our approach allows us to significantly improve the current state-of-the-art complexity results in the case of convex problems. We show that both the gradient method with Polyak stepsizes and the normalized gradient method, without any knowledge of the parameters $L_0$ and $L_1$, achieve the same complexity bounds as the method with the knowledge of these constants. In addition to that, we show that a carefully chosen accelerated gradient method can be applied to $(L_0, L_1)$-smooth functions, further improving previously known results. In all cases, the efficiency bounds we establish do not have an exponential dependency on $L_0$ or $L_1$, and do not depend on the initial gradient norm.
We introduce a notion of a \emph{local gap} for interacting many-body quantum lattice systems and prove the validity of response theory and Kubo's formula for localized perturbations in such settings. On a high level, our result shows that the usual spectral gap condition, concerning the system as a whole, is not a necessary condition for understanding local properties of the system. More precisely, we say that an equilibrium state $\rho_0$ of a Hamiltonian $H_0$ is locally gapped in $\Lambda^{\mathrm{gap}} \subset \Lambda$, whenever the Liouvillian $- \mathrm{i} \, [H_0, \, \cdot \, ]$ is almost invertible on local observables supported in $\Lambda^{\mathrm{gap}}$ when tested in $\rho_0$. To put this into context, we provide other alternative notions of a local gap and discuss their relations. The validity of response theory is based on the construction of \emph{non-equilibrium almost stationary states} (NEASSs). By controlling locality properties of the NEASS construction, we show that response theory holds to any order, whenever the perturbation \(\epsilon V\) acts in a region which is further than $|\log \epsilon|$ away from the non-gapped region $\Lambda \setminus \Lambda^{\mathrm{gap}}$.
In this paper, the convergence rates of two algorithms for the online quantum states reconstruction with Gaussian measurement noise in continuous weak measurement are studied, one is the online proximal gradient-based alternating direction method of multipliers (OPG-ADMM) algorithm, and another is Kalman fitering-based quantum state estimation (KF-QSE) algorithm. For the OPG-ADMM algorithm, by defining the loss function of the optimization function and the constraint condition in the times T tracking process, the convergence rate theorem of the two loss functions is obtained and proved. Then, the convergence order of the normalized distance of the density matrix under the OPG-ADMM algorithm is derived from the conclusion of the theorem. For the KF-QSE algorithm, after defining the loss function of the optimization function, the theorem of the convergence order of the loss function is investigated. Then, the convergence order of the normalized distance of the KF-QSE algorithm is deduced from the conclusion of the theorem. Finally, in the numerical simulation experiments, we use the normalized distance of density matrix as the indicator and use two algorithms for online reconstruction of the 4-bit quantum system. The derived performance of algorithm convergence rates are verified by the comparison and analysis of the results.
In both animal and cell populations, the presence of leaders often underlies the success of collective migration processes, which we characterise by a group maintaining a cohesive configuration that consistently moves toward a target. We extend a recent non-local hyperbolic model for follower-leader systems to investigate different degrees of leadership. Specifically, we consider three levels of leadership: indifferent leaders, who do not alter their movement according to followers; observant leaders, who attempt to remain connected with the followers, but do not allow followers to affect their desired alignment; and persuadable leaders, who integrate their attempt to reach some target with the alignment of all neighbours, both followers and leaders. A combination of analysis and numerical simulations is used to investigate under which conditions each degree of leadership allows successful collective movement to a destination. We find that the indifferent leaders' strategy can result in a cohesive and target-directed migration only for short times. Observant and persuadable leaders instead provide robust guidance, showing that the optimal leader behavior depends on the connection between the migrating individuals: if alignment is low, greater follower influence on leaders is beneficial for successful guidance; otherwise, it can be detrimental and may generate various unsuccessful swarming dynamics.
We introduce a new quantity known as the network heterogeneity index, denoted by $\mathcal{H}$, which facilitates the investigation of disease propagation and population persistence in heterogeneous environments. Our mathematical analysis reveals that this index embodies the structure of such networks, the disease or population dynamics of patches, and the dispersal between patches. We present multiple representations of the network heterogeneity index and demonstrate that $\mathcal{H}\geq 0$. Moreover, we explore the applications of $\mathcal{H}$ in epidemiology and ecology across various heterogeneous environments, highlighting its effectiveness in determining disease invasibility and population persistence.
Traditionally, model-based reinforcement learning (MBRL) methods exploit neural networks as flexible function approximators to represent a priori unknown environment dynamics. However, training data are typically scarce in practice, and these black-box models often fail to generalize. Modeling architectures that leverage known physics can substantially reduce the complexity of system-identification, but break down in the face of complex phenomena such as contact. We introduce a novel framework for learning semi-structured dynamics models for contact-rich systems which seamlessly integrates structured first principles modeling techniques with black-box auto-regressive models. Specifically, we develop an ensemble of probabilistic models to estimate external forces, conditioned on historical observations and actions, and integrate these predictions using known Lagrangian dynamics. With this semi-structured approach, we can make accurate long-horizon predictions with substantially less data than prior methods. We leverage this capability and propose Semi-Structured Reinforcement Learning (SSRL) a simple model-based learning framework which pushes the sample complexity boundary for real-world learning. We validate our approach on a real-world Unitree Go1 quadruped robot, learning dynamic gaits -- from scratch -- on both hard and soft surfaces with just a few minutes of real-world data. Video and code are available at: https://sites.google.com/utexas.edu/ssrl
The Karhunen-Lo\`eve transform (KLT) stands as a well-established discrete transform, demonstrating optimal characteristics in data decorrelation and dimensionality reduction. Its ability to condense energy compression into a select few main components has rendered it instrumental in various applications within image compression frameworks. However, computing the KLT depends on the covariance matrix of the input data, which makes it difficult to develop fast algorithms for its implementation. Approximations for the KLT, utilizing specific rounding functions, have been introduced to reduce its computational complexity. Therefore, our paper introduces a category of low-complexity, data-independent KLT approximations, employing a range of round-off functions. The design methodology of the approximate transform is defined for any block-length $N$, but emphasis is given to transforms of $N = 8$ due to its wide use in image and video compression. The proposed transforms perform well when compared to the exact KLT and approximations considering classical performance measures. For particular scenarios, our proposed transforms demonstrated superior performance when compared to KLT approximations documented in the literature. We also developed fast algorithms for the proposed transforms, further reducing the arithmetic cost associated with their implementation. Evaluation of field programmable gate array (FPGA) hardware implementation metrics was conducted. Practical applications in image encoding showed the relevance of the proposed transforms. In fact, we showed that one of the proposed transforms outperformed the exact KLT given certain compression ratios.
(Symmetric) monoidal theories encapsulate presentations by generators and equations for (symmetric) monoidal categories. Terms of a monoidal theory are typically represented pictorially using string diagrams. In this work we introduce and study a quantitative version of monoidal theories, where instead of equality one may reason more abstractly about distance between string diagrams. This is in analogy with quantitative algebraic theories by Mardare et al., but developed in a monoidal rather than cartesian setting. Our framework paves the way for a quantitative analysis of string diagrammatic calculi for resource-sensitive processes, as found e.g. in quantum theory, machine learning, cryptography, and digital circuit theory.
We prove that every finite two-person positive shortest path game has a Nash equilibrium (NE) in pure stationary strategies, which can be computed in polynomial time. The existence result holds also for graphs with finite out-degrees. Moreover, we prove that a terminal NE exists provided at least one of two players can guarantee reaching a terminal. If no one can do it, in other words, if each of two players can cut all terminals from the initial position $s$, then, obviously, a cyclic NE exists, although its cost is infinite for both players, since we restrict ourselves to positive games. We conjecture that a terminal NE exists too, provided there exists a directed path from $s$ to a terminal. However, this is open.
Motivated by monitoring the arrival of incoming adverse events such as customer support calls or crash reports from users exposed to an experimental product change, we consider sequential hypothesis testing of continuous-time inhomogeneous Poisson point processes. Specifically, we provide an interval-valued confidence process $C^\alpha(t)$ over continuous time $t$ for the cumulative arrival rate $\Lambda(t) = \int_0^t \lambda(s) \mathrm{d}s$ with a continuous-time anytime-valid coverage guarantee $\mathbb{P}[\Lambda(t) \in C^\alpha(t) \, \forall t >0] \geq 1-\alpha$. We extend our results to compare two independent arrival processes by constructing multivariate confidence processes and a closed-form $e$-process for testing the equality of rates with a time-uniform Type-I error guarantee at a nominal $\alpha$. We characterize the asymptotic growth rate of the proposed $e$-process under the alternative and show that it has power 1 when the average rates of the two Poisson process differ in the limit. We also observe a complementary relationship between our multivariate confidence process and the universal inference $e$-process for testing composite null hypotheses.
Accurate flood modeling is crucial for effective analysis and forecasting. Full momentum hydrodynamic models often require extensive computational time, sometimes exceeding the forecast horizon. In contrast, low-complexity models, like local-inertial approximations, provide accurate results in subcritical flows but may have limited skillfulness in supercritical conditions. This paper explores two main aspects: (i) the impact of urban infrastructure on 2D hydrodynamic modeling without detailed sewer and drainage data, and (ii) the accuracy of 2D local-inertial modeling using three numerical schemes (original formulation, s-centered, and s-upwind) in a dam-break scenario on complex, flat terrain. The HydroPol2D model is benchmarked against HEC-RAS 2D full momentum solver. We present one numerical case study and three real-world scenarios in S\~ao Paulo, Brazil: a detention pond with a $1$ in $100$-year inflow, a highly urbanized catchment with a $1$ in $50$-year hyetograph, and a dam-break scenario threatening a coastal city of nearly 200,000 residents. Results show that the model accurately simulates internal boundary conditions, achieving peak errors under 5\% compared to HEC-RAS 2D. However, neglecting urban infrastructure can lead to a 17.5\% difference in peak discharges at the outlet and significant mismatches in hydrographs, with computational times nearly doubling. The dam-break scenario demonstrates good predictive performance for maximum flood depths (CSI = $0.95$ for the original model, $0.92$ for s-centered, and $0.89$ for s-upwind), though the model's lack of convective inertia results in faster flood wave propagation than the full momentum solver. Notably, HydroPol2D is 23 times faster than HEC-RAS 2D, making it well-suited for simulating dam collapses in forecasting systems and capable of modeling urban drainage infrastructure such as orifices, weirs, and pumps.
In this paper, the recoverable robust shortest path problem in acyclic digraphs is considered. The interval budgeted uncertainty representation is used to model the uncertain second-stage costs. The computational complexity of this problem has been open to date. In this paper, we prove that the problem is strongly NP-hard even for the case of layered acyclic digraphs. We also show that for the discrete budgeted uncertainty, the problem is not approximable unless P=NP.
In this paper, we consider the dynamic oscillation in the Cournot oligopoly model, which involves multiple firms producing homogeneous products. To explore the oscillation under the updates of best response strategies, we focus on the linear price functions. In this setting, we establish the existence of oscillations. In particular, we show that for the scenario of different costs among firms, the best response converges to either a unique equilibrium or a two-period oscillation. We further characterize the oscillations and propose linear-time algorithms for finding all types of two-period oscillations. To the best of our knowledge, our work is the first step toward fully analyzing the periodic oscillation in the Cournot oligopoly model.
Moran Birth-death process is a standard stochastic process that is used to model natural selection in spatially structured populations. A newly occurring mutation that invades a population of residents can either fixate on the whole population or it can go extinct due to random drift. The duration of the process depends not only on the total population size $n$, but also on the spatial structure of the population. In this work, we consider the Moran process with a single type of individuals who invade and colonize an otherwise empty environment. Mathematically, this corresponds to the setting where the residents have zero reproduction rate, thus they never reproduce. We present two main contributions. First, in contrast to the Moran process in which residents do reproduce, we show that the colonization time is always at most a polynomial function of the population size $n$. Namely, we show that colonization always takes at most $\frac12n^3-\frac12n^2$ expected steps, and for each $n$, we exactly identify the unique slowest spatial structure where it takes exactly that many steps. Moreover, we establish a stronger bound of roughly $n^{2.5}$ steps for spatial structures that contain only two-way connections and an even stronger bound of roughly $n^2$ steps for lattice-like spatial structures. Second, we discuss various complications that one faces when attempting to measure fixation times and colonization times in spatially structured populations, and we propose to measure the real duration of the process, rather than counting the steps of the classic Moran process.
The paper considers the problem to estimate non-causal graphical models whose edges encode smoothing relations among the variables. We propose a new covariance extension problem and show that the solution minimizing the transportation distance with respect to white noise process is a double-sided autoregressive non-causal graphical model. Then, we generalize the paradigm to a class of graphical autoregressive moving-average models. Finally, we test the performance of the proposed method through some numerical experiments.
In this article, we introduce a new method which allows utilizing all the available sub-stencils of a WENO scheme to increase the accuracy of the numerical solution of conservation laws while preserving the non-oscillatory property of the scheme. In this method, near a discontinuity, if there is a smooth sub-stencil with higher-order of accuracy, it is used in the reconstruction procedure. Furthermore, in smooth regions, all the sub-stencils of the same order of accuracy form the stencil with the highest order of accuracy as the conventional WENO scheme. The presented method is assessed using several test cases of the linear wave equation and one- and two-dimensional Euler's equations of gas dynamics. In addition to the original weights of WENO schemes, the WENO-Z approach is used. The results show that the new method increases the accuracy of the results while properly maintaining the ENO property.
We explore the exact-WKB (EWKB) method through the analysis of Airy and Weber types, with an emphasis on the exact quantization of locally harmonic potentials in multiple sectors. The core innovation of our work lies in introducing a novel complexification approach to the energy parameter $u$, distinct from the common complexification of the (semi-classical) expansion parameter used in Borel summability. This new technique allows for continuous analytical continuation across different sectors of a potential while maintaining the exact quantization condition, even before median summation. By redefining the $A$-cycle above the potential barrier top, we ensure the quantization condition remains real and, by use of the Stokes automorphism and the median resummation, show that the resurgence structure is preserved across transitions between sectors. Furthermore, we extend the Weber-type exact-WKB method, offering exact estimates for quantum actions around all types of saddle points, generalizing previous results. Through the analysis of these quantum actions, we reveal the presence of $S$-duality, facilitating the exchange between perturbative and non-perturbative behaviors, and we conjecture the mapping of the P-NP relations between dual theories. Our study encompasses periodic and symmetric double-well potentials, demonstrating that the exact-WKB method captures intricate structures in quantum systems in all sectors, including multi-instanton contributions and the resurgence of quantum actions.
This paper studies transaction execution mechanisms (TEMs) for blockchains as the efficient resource allocation across multiple parallel execution queues or "local fee markets." We present a model considering capacity constraints, user valuations, and delay costs in a multi-queue system with an aggregate capacity constraint due to global consensus. We show that revenue maximization tends to allocate capacity to the highest-paying queue, while welfare maximization generally serves all queues. Optimal relative pricing of different queues depends on factors such as market size, demand elasticity, and the balance between local and global congestion. Our results have implications for evolving blockchain architectures, including parallel execution, DAG-based systems, and multiple concurrent proposers, and can help design more efficient TEMs.
Quantitative photoacoustic computed tomography (qPACT) is an emerging medical imaging modality that carries the promise of high-contrast, fine-resolution imaging of clinically relevant quantities like hemoglobin concentration and blood-oxygen saturation. However, qPACT image reconstruction is governed by a multiphysics, partial differential equation (PDE) based inverse problem that is highly non-linear and severely ill-posed. Compounding the difficulty of the problem is the lack of established design standards for qPACT imaging systems, as there is currently a proliferation of qPACT system designs for various applications and it is unknown which ones are optimal or how to best modify the systems under various design constraints. This work introduces a novel computational approach for the optimal experimental design (OED) of qPACT imaging systems based on the Bayesian Cram\'er-Rao bound (CRB). Our approach incorporates several techniques to address challenges associated with forming the bound in the infinite-dimensional function space setting of qPACT, including priors with trace-class covariance operators and the use of the variational adjoint method to compute derivatives of the log-likelihood function needed in the bound computation. The resulting Bayesian CRB based design metric is computationally efficient and independent of the choice of estimator used to solve the inverse problem. The efficacy of the bound in guiding experimental design was demonstrated in a numerical study of qPACT design schemes under a stylized two-dimensional imaging geometry. To the best of our knowledge, this is the first work to propose Bayesian CRB based design for systems governed by PDEs.
We establish a precise correspondence between points of momentum amplituhedra and origami crease patterns. As an application, we prove that the BCFW cells triangulate the momentum amplituhedron when all Mandelstam variables are nonnegative. As another application, we show that every weighted planar bipartite graph $\Gamma$ admits a t-embedding, i.e., an embedding of the planar dual of $\Gamma$ such that the sum of angles of white (equivalently, black) faces around each vertex is equal to $\pi$.
We present a universal and straightforward algebraic procedure for flat bands construction, polynomial indicator method. Using only Bloch Hamiltonian eigendeterminant functional to identify conditions that guarantee existence of nondispersive eigenvalues, the polynomial indicator method is applicable to all lattice types, enabling predictions of (topological) flat bands in electronic band structure (across the materials), as well as all possible designs of novel artificial flat band lattices. The method is in detail illustrated on several examples - kagome and dice lattice included.
We develop a method for the transfer of perfect strategies between various classes of two-player, one round cooperative non-local games with quantum inputs and outputs using the simulation paradigm in quantum information theory. We show that such a transfer is possible when canonically associated operator spaces for each game are quantum homomorphic or isomorphic, as defined in the joint work of H. and Todorov (2024). We examine a new class of QNS correlations, needed for the transfer of strategies between games, and characterize them in terms of states on tensor products of canonical operator systems. We define jointly tracial correlations and show they correspond to traces acting on tensor products of canonical ${\rm C}^{*}$-algebras associated with individual game parties. We then make an inquiry into the initial application of such results to the study of concurrent quantum games.
Two-dimensional Euler flows, in the plane or on simple surfaces, possess a material invariant, namely the scalar vorticity normal to the surface. Consequently, flows with piecewise-uniform vorticity remain that way, and moreover evolve in a way which is entirely determined by the instantaneous shapes of the contours (interfaces) separating different regions of vorticity -- this is known as `Contour Dynamics'. Unsteady vorticity contours or interfaces often grow in complexity (lengthen and fold), either as a result of vortex interactions (like merger) or `filamentation'. In the latter, wave disturbances riding on a background, equilibrium contour shape appear to inevitably steepen and break, forming filaments, repeatedly -- and perhaps endlessly. Here, we revisit the onset of filamentation. Building upon previous work and using a weakly-nonlinear expansion to third order in wave amplitude, we derive a universal, parameter-free amplitude equation which applies (with a minor change) both to a straight interface and a circular patch in the plane, as well as circular vortex patches on the surface of a sphere. We show that this equation possesses a local, self-similar form describing the finite-time blow up of the wave slope (in a rescaled long time proportional to the inverse square of the initial wave amplitude). We present numerical evidence for this self-similar blow-up solution, and for the conjecture that almost all initial conditions lead to finite-time blow up. In the full Contour Dynamics equations, this corresponds to the onset of filamentation.
We consider the problem of identifying jointly the ancestral sequence, the phylogeny and the parameters in models of DNA sequence evolution with insertion and deletion (indel). Under the classical TKF91 model of sequence evolution, we obtained explicit formulas for the root sequence, the pairwise distances of leaf sequences, as well as the scaled rates of indel and substitution in terms of the distribution of the leaf sequences of an arbitrary phylogeny. These explicit formulas not only strengthen existing invertibility results and work for phylogeny that are not necessarily ultrametric, but also lead to new estimators with less assumption compared with the existing literature. Our simulation study demonstrates that these estimators are statistically consistent as the number of independent samples tends to infinity.
``When a measure becomes a target, it ceases to be a good measure'', this adage is known as {\it Goodhart's law}. In this paper, we investigate formally this law and prove that it critically depends on the tail distribution of the discrepancy between the true goal and the measure that is optimized. Discrepancies with long-tail distributions favor a Goodhart's law, that is, the optimization of the measure can have a counter-productive effect on the goal. We provide a formal setting to assess Goodhart's law by studying the asymptotic behavior of the correlation between the goal and the measure, as the measure is optimized. Moreover, we introduce a distinction between a {\it weak} Goodhart's law, when over-optimizing the metric is useless for the true goal, and a {\it strong} Goodhart's law, when over-optimizing the metric is harmful for the true goal. A distinction which we prove to depend on the tail distribution. We stress the implications of this result to large-scale decision making and policies that are (and have to be) based on metrics, and propose numerous research directions to better assess the safety of such policies in general, and to the particularly concerning case where these policies are automated with algorithms.
We study the convergence rate of first-order methods for rectangular matrix factorization, which is a canonical nonconvex optimization problem. Specifically, given a rank-$r$ matrix $\mathbf{A}\in\mathbb{R}^{m\times n}$, we prove that gradient descent (GD) can find a pair of $\epsilon$-optimal solutions $\mathbf{X}_T\in\mathbb{R}^{m\times d}$ and $\mathbf{Y}_T\in\mathbb{R}^{n\times d}$, where $d\geq r$, satisfying $\lVert\mathbf{X}_T\mathbf{Y}_T^\top-\mathbf{A}\rVert_\mathrm{F}\leq\epsilon\lVert\mathbf{A}\rVert_\mathrm{F}$ in $T=O(\kappa^2\log\frac{1}{\epsilon})$ iterations with high probability, where $\kappa$ denotes the condition number of $\mathbf{A}$. Furthermore, we prove that Nesterov's accelerated gradient (NAG) attains an iteration complexity of $O(\kappa\log\frac{1}{\epsilon})$, which is the best-known bound of first-order methods for rectangular matrix factorization. Different from small balanced random initialization in the existing literature, we adopt an unbalanced initialization, where $\mathbf{X}_0$ is large and $\mathbf{Y}_0$ is $0$. Moreover, our initialization and analysis can be further extended to linear neural networks, where we prove that NAG can also attain an accelerated linear convergence rate. In particular, we only require the width of the network to be greater than or equal to the rank of the output label matrix. In contrast, previous results achieving the same rate require excessive widths that additionally depend on the condition number and the rank of the input data matrix.
Optimal control plays a crucial role in numerous mechanical and robotic applications. Broadly, optimal control methods are divided into direct methods (which optimize trajectories directly via discretization) and indirect methods (which transform optimality conditions into equations that guarantee optimal trajectories). While direct methods could mask geometric insights into system dynamics due to discretization, indirect methods offer a deeper understanding of the system's geometry. In this paper, we propose a geometric framework for understanding optimal control in mechanical systems, focusing on the combined effects of inertia, drag, and gravitational forces. By modeling mechanical systems as configuration manifolds equipped with kinetic and drag metrics, alongside a potential field, we explore how these factors influence trajectory optimization. We derive optimal control equations incorporating these effects and apply them to two-link and UR5 robotic manipulators, demonstrating how manifold curvature and resistive forces shape optimal trajectories. This work offers a comprehensive geometric approach to optimal control, with broad applications to robotic systems.
The in-context learning (ICL) capability of pre-trained models based on the transformer architecture has received growing interest in recent years. While theoretical understanding has been obtained for ICL in reinforcement learning (RL), the previous results are largely confined to the single-agent setting. This work proposes to further explore the in-context learning capabilities of pre-trained transformer models in competitive multi-agent games, i.e., in-context game-playing (ICGP). Focusing on the classical two-player zero-sum games, theoretical guarantees are provided to demonstrate that pre-trained transformers can provably learn to approximate Nash equilibrium in an in-context manner for both decentralized and centralized learning settings. As a key part of the proof, constructional results are established to demonstrate that the transformer architecture is sufficiently rich to realize celebrated multi-agent game-playing algorithms, in particular, decentralized V-learning and centralized VI-ULCB.
Interpreting the representation and generalization powers has been a long-standing issue in the field of machine learning (ML) and artificial intelligence. This work contributes to uncovering the emergence of universal scaling laws in quantum-probabilistic ML. We take the generative tensor network (GTN) in the form of a matrix product state as an example and show that with an untrained GTN (such as a random TN state), the negative logarithmic likelihood (NLL) $L$ generally increases linearly with the number of features $M$, i.e., $L \simeq k M + const$. This is a consequence of the so-called ``catastrophe of orthogonality,'' which states that quantum many-body states tend to become exponentially orthogonal to each other as $M$ increases. We reveal that while gaining information through training, the linear scaling law is suppressed by a negative quadratic correction, leading to $L \simeq \beta M - \alpha M^2 + const$. The scaling coefficients exhibit logarithmic relationships with the number of training samples and the number of quantum channels $\chi$. The emergence of the quadratic correction term in NLL for the testing (training) set can be regarded as evidence of the generalization (representation) power of GTN. Over-parameterization can be identified by the deviation in the values of $\alpha$ between training and testing sets while increasing $\chi$. We further investigate how orthogonality in the quantum feature map relates to the satisfaction of quantum probabilistic interpretation, as well as to the representation and generalization powers of GTN. The unveiling of universal scaling laws in quantum-probabilistic ML would be a valuable step toward establishing a white-box ML scheme interpreted within the quantum probabilistic framework.
In a seminal paper, F. Delbaen and W. Schachermayer proved that the classical NA ("no arbitrage") condition implies the existence of an "absolutely continuous local martingale measure" (ACLMM). It is known that in general the existence of an ACLMM alone is not sufficient for NA. In this paper we investigate how close these notions are for single asset general diffusion market models. We show that NA is equivalent to the existence of an ACLMM plus a mild regularity condition on the scale function and the absence of reflecting boundaries. For infinite time horizon scenarios, the regularity assumption and the requirement on the boundaries can be dropped, showing equivalence between NA and the existence of an ACLMM. By means of counterexamples, we show that our characterization of NA for finite time horizons is sharp in the sense that neither the regularity condition on the scale function nor the absence of reflecting boundaries can be dropped.
Microscopic examination of slides prepared from tissue samples is the primary tool for detecting and classifying cancerous lesions, a process that is time-consuming and requires the expertise of experienced pathologists. Recent advances in deep learning methods hold significant potential to enhance medical diagnostics and treatment planning by improving accuracy, reproducibility, and speed, thereby reducing clinicians' workloads and turnaround times. However, the necessity for vast amounts of labeled data to train these models remains a major obstacle to the development of effective clinical decision support systems. In this paper, we propose the integration of topological deep learning methods to enhance the accuracy and robustness of existing histopathological image analysis models. Topological data analysis (TDA) offers a unique approach by extracting essential information through the evaluation of topological patterns across different color channels. While deep learning methods capture local information from images, TDA features provide complementary global features. Our experiments on publicly available histopathological datasets demonstrate that the inclusion of topological features significantly improves the differentiation of tumor types in ovarian and breast cancers.
We remind the definition and main properties of the Krichever quasiclassical tau-function, and turn to the application of these formulas for recent studies of two-dimensional quantum gravity. We show, that in the case of minimal gravity it turns to be directly related with the Verlinde formula for minimal models, giving in particular case its one more direct proof. Generalizations for continuous "complex Liouville" theory are also briefly discussed.
Generalizing pseudospherical drawings, we introduce a new class of simple drawings, which we call separable drawings. In a separable drawing, every edge can be closed to a simple curve that intersects each other edge at most once. Curves of different edges might interact arbitrarily. Most notably, we show that (1) every separable drawing of any graph on $n$ vertices in the plane can be extended to a simple drawing of the complete graph $K_{n}$, (2) every separable drawing of $K_{n}$ contains a crossing-free Hamiltonian cycle and is plane Hamiltonian connected, and (3) every generalized convex drawing and every 2-page book drawing is separable. Further, the class of separable drawings is a proper superclass of the union of generalized convex and 2-page book drawings. Hence, our results on plane Hamiltonicity extend recent work on generalized convex drawings by Bergold et al. (SoCG 2024).
According to the Hughes phenomenon, the major challenges encountered in computations with learning models comes from the scale of complexity, e.g. the so-called curse of dimensionality. There are various approaches for accelerate learning computations with minimal loss of accuracy. These approaches range from model-level to implementation-level approaches. To the best of our knowledge, the first one is rarely used in its basic form. Perhaps, this is due to theoretical understanding of mathematical insights of model decomposition approaches, and thus the ability of developing mathematical improvements has lagged behind. We describe a model-level decomposition approach that combines both the decomposition of the operators and the decomposition of the network. We perform a feasibility analysis on the resulting algorithm, both in terms of its accuracy and scalability.
In contemporary times, machine learning (ML) has sparked a remarkable revolution across numerous domains, surpassing even the loftiest of human expectations. However, despite the astounding progress made by ML, the need to regulate its outputs and capabilities has become imperative. A viable approach to address this concern is by exerting control over the data used for its training, more precisely, by unlearning the model from undesired data. In this article, I will present an elegant algorithm for unlearning a machine learning model and visualize its abilities. Additionally, I will elucidate the underlying mathematical theory and establish specific metrics to evaluate both the unlearned model's performance on desired data and its level of ignorance regarding unwanted data.
Recent advancements in machine learning have transformed the discovery of physical laws, moving from manual derivation to data-driven methods that simultaneously learn both the structure and parameters of governing equations. This shift introduces new challenges regarding the validity of the discovered equations, particularly concerning their uniqueness and, hence, identifiability. While the issue of non-uniqueness has been well-studied in the context of parameter estimation, it remains underexplored for algorithms that recover both structure and parameters simultaneously. Early studies have primarily focused on idealized scenarios with perfect, noise-free data. In contrast, this paper investigates how noise influences the uniqueness and identifiability of physical laws governed by partial differential equations (PDEs). We develop a comprehensive mathematical framework to analyze the uniqueness of PDEs in the presence of noise and introduce new algorithms that account for noise, providing thresholds to assess uniqueness and identifying situations where excessive noise hinders reliable conclusions. Numerical experiments demonstrate the effectiveness of these algorithms in detecting uniqueness despite the presence of noise.
We present a fast algorithm for computing discrete cubical homology of graphs over a field of characteristic zero. This algorithm improves on several computational steps compared to constructions in the existing literature, with the key insights including: a faster way to generate all singular cubes, reducing the dimensions of vector spaces in the chain complex by taking a quotient over automorphisms of the cube, and preprocessing graphs using the axiomatic treatment of discrete cubical homology.
We prove that all 'gradient span algorithms' have asymptotically deterministic behavior on scaled Gaussian random functions as the dimension tends to infinity. In particular, this result explains the counterintuitive phenomenon that different training runs of many large machine learning models result in approximately equal cost curves despite random initialization on a complicated non-convex landscape. The distributional assumption of (non-stationary) isotropic Gaussian random functions we use is sufficiently general to serve as realistic model for machine learning training but also encompass spin glasses and random quadratic functions.
Linear time-translation-invariant (LTI) models offer simple, yet powerful, abstractions of complex classical dynamical systems. Quantum versions of such models have so far relied on assumptions of Markovanity or an internal state-space description. We develop a general quantization scheme for multimode classical LTI systems that reveals their fundamental quantum noise, is applicable to non-Markovian scenarios, and does not require knowledge of an internal description.The resulting model is that of an open quantum LTI system whose dilation to a closed system is characterized by elements of the conjugate symplectic group. Using Lie group techniques, we show that such systems can be synthesized using frequency-dependent interferometers and squeezers. We derive tighter Heisenberg uncertainty bounds which constrain the ultimate performance of any LTI system, and obtain an invariant representation of their output noise covariance matrix that reveals the ubiquity of "complex squeezing" in lossy systems. This frequency-dependent quantum resource can be hidden to homodyne and heterodyne detection and can only be revealed with more general "symplectodyne" detection. These results establish a complete and systematic framework for the analysis, synthesis, and measurement of arbitrary quantum LTI systems.
In this paper, we study the data-dependent convergence and generalization behavior of gradient methods for neural networks with smooth activation. Our first result is a novel bound on the excess risk of deep networks trained by the logistic loss, via an alogirthmic stability analysis. Compared to previous works, our results improve upon the shortcomings of the well-established Rademacher complexity-based bounds. Importantly, the bounds we derive in this paper are tighter, hold even for neural networks of small width, do not scale unfavorably with width, are algorithm-dependent, and consequently capture the role of initialization on the sample complexity of gradient descent for deep nets. Specialized to noiseless data separable with margin $\gamma$ by neural tangent kernel (NTK) features of a network of width $\Omega(\poly(\log(n)))$, we show the test-error rate to be $e^{O(L)}/{\gamma^2 n}$, where $n$ is the training set size and $L$ denotes the number of hidden layers. This is an improvement in the test loss bound compared to previous works while maintaining the poly-logarithmic width conditions. We further investigate excess risk bounds for deep nets trained with noisy data, establishing that under a polynomial condition on the network width, gradient descent can achieve the optimal excess risk. Finally, we show that a large step-size significantly improves upon the NTK regime's results in classifying the XOR distribution. In particular, we show for a one-hidden-layer neural network of constant width $m$ with quadratic activation and standard Gaussian initialization that mini-batch SGD with linear sample complexity and with a large step-size $\eta=m$ reaches the perfect test accuracy after only $\ceil{\log(d)}$ iterations, where $d$ is the data dimension.
We consider smooth Gowdy-symmetric generalised Taub-NUT solutions, a class of inhomogeneous cosmological models with spatial three-sphere topology. They are characterised by existence of a smooth past Cauchy horizon and, with the exception of certain singular cases, they also develop a regular future Cauchy horizon. Several examples of exact solutions were previously constructed, where the initial data (in form of the initial Ernst potentials) are polynomials of low degree. Here, we generalise to polynomial initial data of arbitrary degree. Utilising methods from soliton theory, we obtain a simple algorithm that allows us to construct the resulting Ernst potential with purely algebraic calculations. We also derive an explicit formula in terms of determinants, and we illustrate the method with two examples.
This study presents a numerical simulation of a quantum electron confined in a 10 nm potential well, using the Crank-Nicolson numerical technique to solve the time-dependent Schrodinger equation. The results capture the evolution of the electron's wave function at the 2000th time step, illustrating distinct standing wave patterns and probability densities that align with quantum mechanical predictions. Additionally, both 2D and 3D simulations across multiple time steps reveal the dynamic nature of quantum superposition and interference within the well. These findings highlight the method's stability and accuracy, offering a valuable tool for exploring quantum phenomena in constrained quantum systems.
In this paper, we study the generation and propagation of oscillatory solutions observed in the widely used Lorenz 96 (L96) systems. First, period-two oscillations between adjacent grid points are found in the leading-order expansions of the discrete L96 system. The evolution of the envelope of period-two oscillations is described by a set of modulation equations with strictly hyperbolic structure. The modulation equations are found to be also subject to an additional reaction term dependent on the grid size, and the period-two oscillations will break down into fully chaotic dynamics when the oscillation amplitude grows large. Then, similar oscillation solutions are analyzed in the two-layer L96 model including multiscale coupling. Modulation equations for period-three oscillations are derived based on a weakly nonlinear analysis in the transition between oscillatory and nonoscillatory regions. Detailed numerical experiments are shown to confirm the analytical results.
We formulate a compounded random walk that is physically well defined on both finite and infinite domains, and samples space-dependent forces throughout jumps. The governing evolution equation for the walk limits to a space-fractional Fokker-Planck equation valid on bounded domains, and recovers the well known superdiffusive space-fractional diffusion equation on infinite domains. This compounded random walk, and its associated fractional Fokker-Planck equation, provides a major advance for modelling space-fractional diffusion through potential fields and on finite domains.
We introduce a novel adaptive eigenvalue filtering strategy to stabilize and accelerate the optimization of Neo-Hookean energy and its variants under the Projected Newton framework. For the first time, we show that Newton's method, Projected Newton with eigenvalue clamping and Projected Newton with absolute eigenvalue filtering can be unified using ideas from the generalized trust region method. Based on the trust-region fit, our model adaptively chooses the correct eigenvalue filtering strategy to apply during the optimization. Our method is simple but effective, requiring only two lines of code change in the existing Projected Newton framework. We validate our model outperforms stand-alone variants across a number of experiments on quasistatic simulation of deformable solids over a large dataset.
We discuss global tensor invariants of a rigid body motion in the cases of Euler, Lagrange and Kovalevskaya. These invariants are obtained by substituting tensor fields with cubic on variable components into the invariance equation and solving the resulting algebraic equations using computer algebra systems. According to the Poincar\'{e}-Cartan theory of invariants, the existence of invariant geometric structures raises the question of using them to study the dynamics.
The existence of pseudorandom unitaries (PRUs) -- efficient quantum circuits that are computationally indistinguishable from Haar-random unitaries -- has been a central open question, with significant implications for cryptography, complexity theory, and fundamental physics. In this work, we close this question by proving that PRUs exist, assuming that any quantum-secure one-way function exists. We establish this result for both (1) the standard notion of PRUs, which are secure against any efficient adversary that makes queries to the unitary $U$, and (2) a stronger notion of PRUs, which are secure even against adversaries that can query both the unitary $U$ and its inverse $U^\dagger$. In the process, we prove that any algorithm that makes queries to a Haar-random unitary can be efficiently simulated on a quantum computer, up to inverse-exponential trace distance.
We develop Riemannian approaches to variational autoencoders (VAEs) for PDE-type ambient data with regularizing geometric latent dynamics, which we refer to as VAE-DLM, or VAEs with dynamical latent manifolds. We redevelop the VAE framework such that manifold geometries, subject to a geometric flow, embedded in Euclidean space are learned in the intermediary latent space developed by encoders and decoders. We reformulate the traditional evidence lower bound (ELBO) loss with a considerate choice of prior. We develop a linear geometric flow with a steady-state regularizing term. This geometric flow requires only automatic differentiation of one time derivative, and can be solved in moderately high dimensions in a physics-informed approach, allowing more expressive latent representations. We discuss how this flow can be formulated as a gradient flow, and maintains entropy away from metric singularity. This, along with an eigenvalue penalization condition, helps ensure the manifold is sufficiently large in measure, nondegenerate, and a canonical geometry, which contribute to a robust representation. Our methods focus on the modified multi-layer perceptron architecture with tanh activations for the manifold encoder-decoder. We demonstrate, on our datasets of interest, our methods perform at least as well as the traditional VAE, and oftentimes better. Our methods can outperform a standard VAE and a VAE endowed with our proposed architecture by up to 25% reduction in out-of-distribution (OOD) error and potentially greater. We highlight our method on ambient PDEs whose solutions maintain minimal variation in late times over its solution. Our approaches are particularly favorable with severe OOD effect. We provide empirical justification towards how latent Riemannian manifolds improve robust learning for external dynamics with VAEs.
Oxidative stress is a fundamental stimulus to which eukaryotic cells respond via many channels. Among these channels are both protein systems that process oxidative stress, such as the 2-Cys peroxiredoxin-thioredoxin system (PTRS), as well as changes in transcriptional activity that target outcomes such as growth, damage control and repair, or cell death. Recent work has revealed connections between the PTRS and temporal phases of transcriptional activity involving famous transcription factors like p53 and FOXO1. To examine potential mechanisms for these connections, we implement an existing dynamical systems mathematical model for the PTRS. We hypothesize that dose-dependent hyperoxidation events enact ultrasensitive switches by which the PTRS can categorize stress severity and activate appropriate transcriptional responses. Using numerical simulations of the PTRS in human cells, we provide a proof of principle for staggered, switchlike hyperoxidation of peroxiredoxins (Prx) as well as an underlying mechanism requiring simultaneous signaling by Prx I and II. Then, we use our model to make testable predictions about individual Prx knockouts as well as the affinity for hydrogen peroxide of Prx across oxidation states. This study provides direction for future experimental work and sheds light into the mechanisms underlying oxidative stress response in human cells.
This paper studies the safe reinforcement learning problem formulated as an episodic finite-horizon tabular constrained Markov decision process with an unknown transition kernel and stochastic reward and cost functions. We propose a model-based algorithm based on novel cost and reward function estimators that provide tighter cost pessimism and reward optimism. While guaranteeing no constraint violation in every episode, our algorithm achieves a regret upper bound of $\widetilde{\mathcal{O}}((\bar C - \bar C_b)^{-1}H^{2.5} S\sqrt{AK})$ where $\bar C$ is the cost budget for an episode, $\bar C_b$ is the expected cost under a safe baseline policy over an episode, $H$ is the horizon, and $S$, $A$ and $K$ are the number of states, actions, and episodes, respectively. This improves upon the best-known regret upper bound, and when $\bar C- \bar C_b=\Omega(H)$, it nearly matches the regret lower bound of $\Omega(H^{1.5}\sqrt{SAK})$. We deduce our cost and reward function estimators via a Bellman-type law of total variance to obtain tight bounds on the expected sum of the variances of value function estimates. This leads to a tighter dependence on the horizon in the function estimators. We also present numerical results to demonstrate the computational effectiveness of our proposed framework.
We develop a theory of random non-Hermitian action that, after quantization, describes the stochastic nonlinear dynamics of quantum states in Hilbert space. Focusing on fermionic fields, we propose both canonical quantization and path integral quantization, demonstrating that these two approaches are equivalent. Using this formalism, we investigate the evolution of a single-particle Gaussian wave packet under the influence of non-Hermiticity and randomness. Our results show that specific types of non-Hermiticity lead to wave packet localization, while randomness affects the central position of the wave packet, causing the variance of its distribution to increase with the strength of the randomness.
The Fundamental Theorem of Statistical Learning states that a hypothesis space is PAC learnable if and only if its VC dimension is finite. For the agnostic model of PAC learning, the literature so far presents proofs of this theorem that often tacitly impose several measurability assumptions on the involved sets and functions. We scrutinize these proofs from a measure-theoretic perspective in order to extract the assumptions needed for a rigorous argument. This leads to a sound statement as well as a detailed and self-contained proof of the Fundamental Theorem of Statistical Learning in the agnostic setting, showcasing the minimal measurability requirements needed. We then discuss applications in Model Theory, considering NIP and o-minimal structures. Our main theorem presents sufficient conditions for the PAC learnability of hypothesis spaces defined over o-minimal expansions of the reals.
In the field of Markov models for image generation, the main idea is to learn how non-trivial images are gradually destroyed by a trivial forward Markov dynamics over the large time window $[0,t]$ converging towards pure noise for $t \to + \infty$, and to implement the non-trivial backward time-dependent Markov dynamics over the same time window $[0,t]$ starting from pure noise at $t$ in order to generate new images at time $0$. The goal of the present paper is to analyze the convergence properties of this reconstructive backward dynamics as a function of the time $t$ using the spectral properties of the trivial continuous-time forward dynamics for the $N$ pixels $n=1,..,N$. The general framework is applied to two cases : (i) when each pixel $n$ has only two states $S_n=\pm 1$ with Markov jumps between them; (ii) when each pixel $n$ is characterized by a continuous variable $x_n$ that diffuses on an interval $]x_-,x_+[$ that can be either finite or infinite.
The Bianchi type $\mathrm{VI}_{-1/9}$, $\mathrm{VIII}$ and $\mathrm{IX}$ vacuum models all have 4-dimensional Hubble-normalized state spaces and are expected to have a generic initial oscillatory singularity, but the invariant boundary sets responsible for the oscillations are much more complicated for type $\mathrm{VI}_{-1/9}$ than those of type $\mathrm{VIII}$ and $\mathrm{IX}$. For the first time, we explicitly solve the equations on these type $\mathrm{VI}_{-1/9}$ boundary sets and also introduce a new graphic representation of the associated network of heteroclinic chains (i.e. sequences of solutions describing the oscillations). In particular, we give examples of networks of entangled cyclic heteroclinic chains and show that only some of these cyclic heteroclinic chains are asymptotically relevant.
In this paper tackle the problem of computing the ranks of certain eulerian magnitude homology groups of a graph G. First, we analyze the computational cost of our problem and prove that it is #W[1]-complete. Then we develop the first diagonal algorithm, a breadth-first-search-based algorithm parameterized by the diameter of the graph to calculate the ranks of the homology groups of interest. To do this, we leverage the close relationship between the combinatorics of the homology boundary map and the substructures appearing in the graph. We then discuss the feasibility of the presented algorithm and consider future perspectives.
Bayesian optimisation for real-world problems is often performed interactively with human experts, and integrating their domain knowledge is key to accelerate the optimisation process. We consider a setup where experts provide advice on the next query point through binary accept/reject recommendations (labels). Experts' labels are often costly, requiring efficient use of their efforts, and can at the same time be unreliable, requiring careful adjustment of the degree to which any expert is trusted. We introduce the first principled approach that provides two key guarantees. (1) Handover guarantee: similar to a no-regret property, we establish a sublinear bound on the cumulative number of experts' binary labels. Initially, multiple labels per query are needed, but the number of expert labels required asymptotically converges to zero, saving both expert effort and computation time. (2) No-harm guarantee with data-driven trust level adjustment: our adaptive trust level ensures that the convergence rate will not be worse than the one without using advice, even if the advice from experts is adversarial. Unlike existing methods that employ a user-defined function that hand-tunes the trust level adjustment, our approach enables data-driven adjustments. Real-world applications empirically demonstrate that our method not only outperforms existing baselines, but also maintains robustness despite varying labelling accuracy, in tasks of battery design with human experts.
The ability to express a learning task in terms of a primal and a dual optimization problem lies at the core of a plethora of machine learning methods. For example, Support Vector Machine (SVM), Least-Squares Support Vector Machine (LS-SVM), Ridge Regression (RR), Lasso Regression (LR), Principal Component Analysis (PCA), and more recently Singular Value Decomposition (SVD) have all been defined either in terms of primal weights or in terms of dual Lagrange multipliers. The primal formulation is computationally advantageous in the case of large sample size while the dual is preferred for high-dimensional data. Crucially, said learning problems can be made nonlinear through the introduction of a feature map in the primal problem, which corresponds to applying the kernel trick in the dual. In this paper we derive a primal-dual formulation of the Multilinear Singular Value Decomposition (MLSVD), which recovers as special cases both PCA and SVD. Besides enabling computational gains through the derived primal formulation, we propose a nonlinear extension of the MLSVD using feature maps, which results in a dual problem where a kernel tensor arises. We discuss potential applications in the context of signal analysis and deep learning.
The aim of these notes is to demonstrate the potential for ideas in machine learning to impact on the fields of inverse problems and data assimilation. The perspective is one that is primarily aimed at researchers from inverse problems and/or data assimilation who wish to see a mathematical presentation of machine learning as it pertains to their fields. As a by-product, we include a succinct mathematical treatment of various topics in machine learning.
Deep learning methods - consisting of a class of deep neural networks (DNNs) trained by a stochastic gradient descent (SGD) optimization method - are nowadays key tools to solve data driven supervised learning problems. Despite the great success of SGD methods in the training of DNNs, it remains a fundamental open problem of research to explain the success and the limitations of such methods in rigorous theoretical terms. In particular, even in the standard setup of data driven supervised learning problems, it remained an open research problem to prove (or disprove) that SGD methods converge in the training of DNNs with the popular rectified linear unit (ReLU) activation function with high probability to global minimizers in the optimization landscape. In this work we answer this question negatively. Specifically, in this work we prove for a large class of SGD methods that the considered optimizer does with high probability not converge to global minimizers of the optimization problem. It turns out that the probability to not converge to a global minimizer converges at least exponentially quickly to one as the width of the first hidden layer of the ANN and the depth of the ANN, respectively, increase. The general non-convergence results of this work do not only apply to the plain vanilla standard SGD method but also to a large class of accelerated and adaptive SGD methods such as the momentum SGD, the Nesterov accelerated SGD, the Adagrad, the RMSProp, the Adam, the Adamax, the AMSGrad, and the Nadam optimizers.
In this paper we study a new generalization of the kinetic equation emerging in run-and-tumble models. We show that this generalization leads to a wide class of generalized fractional kinetic (GFK) and telegraph-type equations depending by two (or three) parameters. We provide an explicit expression of the solution in the Laplace domain and show that, for a particular choice of the parameters, the fundamental solution of the GFK equation can be interpreted as the probability density function of a stochastic process obtained by a suitable transformation of the inverse of a subordinator. Then, we discuss some particular interesting cases, such as generalized telegraph models, diffusion fractional equations involving higher order time derivatives and fractional integral equations.
We introduce effectful Mealy machines - a general notion of Mealy machine with global effects - and give them semantics in terms of both effectful bisimilarity and traces. Bisimilarity of effectful Mealy machines is characterised syntactically in terms of uniform feedback. Traces of effectful Mealy machines are given a novel semantic coinductive universe, in terms of effectful streams. We prove that effectful streams generalise a standard notion of causal process, capturing existing flavours of Mealy machine, bisimilarity, and trace.
This paper considers the problem of combinatorial multi-armed bandits with semi-bandit feedback and a cardinality constraint on the super-arm size. Existing algorithms for solving this problem typically involve two key sub-routines: (1) a parameter estimation routine that sequentially estimates a set of base-arm parameters, and (2) a super-arm selection policy for selecting a subset of base arms deemed optimal based on these parameters. State-of-the-art algorithms assume access to an exact oracle for super-arm selection with unbounded computational power. At each instance, this oracle evaluates a list of score functions, the number of which grows as low as linearly and as high as exponentially with the number of arms. This can be prohibitive in the regime of a large number of arms. This paper introduces a novel realistic alternative to the perfect oracle. This algorithm uses a combination of group-testing for selecting the super arms and quantized Thompson sampling for parameter estimation. Under a general separability assumption on the reward function, the proposed algorithm reduces the complexity of the super-arm-selection oracle to be logarithmic in the number of base arms while achieving the same regret order as the state-of-the-art algorithms that use exact oracles. This translates to at least an exponential reduction in complexity compared to the oracle-based approaches.
Quite some years ago, Oleg Chalykh has built a nice theory from the observation that the Macdonald polynomial reduces at $t=q^{-m}$ to a sum over permutations of simpler polynomials called Baker-Akhiezer functions, which can be unambiguously constructed from a system of linear difference equations. Moreover, he also proposed a generalization of these polynomials to the twisted Baker-Akhiezer functions. Recently, in a private communication Oleg suggested that these twisted Baker-Akhiezer functions could provide eigenfunctions of the commuting Hamiltonians associated with the $(-1,a)$ rays of the Ding-Iohara-Miki algebra. In the paper, we discuss this suggestion and some evidence in its support.
Recent analysis of classical algorithms resulted in their axiomatization as transition systems satisfying some simple postulates, and in the formulation of the Abstract State Machine Theorem, which assures us that any classical algorithm can be emulated step-by-step by a most general model of computation, called an ``abstract state machine''. We refine that analysis to take details of intra-step behavior into account, and show that there is in fact an abstract state machine that not only has the same state transitions as does a given algorithm but also performs the exact same tests on states when determining how to proceed to the next state. This enhancement allows the inclusion -- within the abstract-state-machine framework -- of algorithms whose states only have partially-defined equality, or employ other native partial functions, as is the case, for instance, with inversion of a matrix of computable reals.
Reinforcement learning (RL) has emerged as a key approach for training agents in complex and uncertain environments. Incorporating statistical inference in RL algorithms is essential for understanding and managing uncertainty in model performance. This paper introduces a time-varying batch-averaged Q-learning algorithm, termed sampleaveraged Q-learning, which improves upon traditional single-sample Q-learning by aggregating samples of rewards and next states to better account for data variability and uncertainty. We leverage the functional central limit theorem (FCLT) to establish a novel framework that provides insights into the asymptotic normality of the sample-averaged algorithm under mild conditions. Additionally, we develop a random scaling method for interval estimation, enabling the construction of confidence intervals without requiring extra hyperparameters. Numerical experiments conducted on classic OpenAI Gym environments show that the time-varying sample-averaged Q-learning method consistently outperforms both single-sample and constant-batch Q-learning methods, achieving superior accuracy while maintaining comparable learning speeds.
Chromonic liquid crystals are lyotropic nematic phases whose applications span from food to drug industries. It has recently been suggested that the elastic energy density governing the equilibrium distortions of these materials may be quartic in the measure of twist. Here we show that the non-linear twist-wave equation associated with such an energy has smooth solutions that break down in a finite time, giving rise to the formation of a shock wave, under rather generic assumptions on the initial profile. The critical time at which smooth solutions become singular is estimated analytically with an accuracy that numerical calculations for a number of exemplary cases prove to be satisfactory.
We determine the exact error and strong converse exponent for entanglement-assisted classical-quantum channel simulation in worst case input purified distance. The error exponent is expressed as a single-letter formula optimized over sandwiched R\'enyi divergences of order $\alpha \in [1, \infty)$, notably without the need for a critical rate--a sharp contrast to the error exponent for classical-quantum channel coding. The strong converse exponent is expressed as a single-letter formula optimized over sandwiched R\'enyi divergences of order $\alpha\in [\frac{1}{2},1]$. As in the classical work [Oufkir et al., arXiv:2410.07051], we start with the goal of asymptotically expanding the meta-converse for channel simulation in the relevant regimes. However, to deal with non-commutativity issues arising from classical-quantum channels and entanglement-assistance, we critically use various properties of the quantum fidelity, additional auxiliary channel techniques, approximations via Chebyshev inequalities, and entropic continuity bounds.