A construction of 2-arc-transitive non-solvable covers of complete graphs
Comments 10 pages, accepted for publication in European Journal of Combinatorics
Jiyong Chen, Cai Heng Li, Ci Xuan Wu, Yan Zhou Zhu
Comments 10 pages, accepted for publication in European Journal of Combinatorics
We construct connected $2$-arc-transitive covers of complete graphs with non-abelian characteristically simple transformation groups. This solves the existence problem for non-solvable $2$-arc-transitive covers of complete graphs.
Manuel Hasenbichler, Gudmund Pammer, Stefan Thonhauser
We study the Schrödinger-Bass problem, a one-parameter family of semimartingale optimal transport problems indexed by $β>0$, whose limiting regimes interpolate between the classical Schrödinger bridge, the Brenier-Strassen problem, and, after rescaling, the martingale Benamou-Brenier (Bass) problem. Our first main result is a static formulation. For each $β>0$, we prove that the dynamic Schrödinger-Bass problem is equivalent to a static weak optimal transport (WOT) problem with explicit cost $C_{\mathrm{SB}}^β$. This yields primal and dual attainment, as well as a structural characterization of the optimal semimartingales, through the general WOT framework. The cost $C_{\mathrm{SB}}^β$ is constructed via an infimal convolution and deconvolution of the Schrödinger cost with the Wasserstein distance. In a broader setting, we show that such infimal convolutions preserve the WOT structure and inherit continuity, coercivity, and stability of both values and optimizers with respect to the marginals. Building on this formulation, we propose a Sinkhorn-type algorithm for numerical computation. We establish monotone improvement of the dual objective and, under suitable integrability assumptions on the marginals, convergence of the iteration to the unique optimizer. We then study the asymptotic regimes $β\uparrow\infty$ and $β\downarrow0$. We prove that the costs $C_{\mathrm{SB}}^β$ converge pointwise to the Schrödinger cost and, after natural rescaling, to the Brenier-Strassen and Bass costs. The associated values and optimal solutions are shown to converge to those of the corresponding limiting problems.
Thomas Izgin, Hendrik Ranocha, Chi-Wang Shu
Comments 40 pages, 6 figures
We combine Patankar-type methods with suitable relaxation procedures that are capable of ensuring correct dissipation or conservation of functionals such as entropy or energy while producing unconditionally positive and conservative approximations. To that end, we adapt the relaxation algorithm to enforce positivity by using either ideas from the dense output framework when a linear invariant must be preserved, or simply a geometric mean if the only constraint is positivity preservation. The latter merely requires the solution of a scalar nonlinear equation while former results in a coupled linear-nonlinear system of equations. We present sufficient conditions for the solvability of the respective equations. Several applications in the context of ordinary and partial differential equations are presented, and the theoretical findings are validated numerically.
Andrew Granville, Youness Lamzouri
Comments 77 pages
In 1977 Montgomery and Vaughan gave tight bounds for exponential sums of the form $\sum_{n\leq x}f(n)e(nα)$ where $f$ is a $1$-bounded multiplicative function and $α\in\mathbb R$, close to the conjectured $\ll \frac{x}{\sqrt{q}}+ \frac{x}{\log x}$ where $α$ is best approximated by $|α-a/q|\leq 1/(qx)$, showing their results to be ``best-possible'' by observing that the first part of their bound is more-or-less attained when $f(n)=χ(n), α=\frac aq$ where $χ$ is a primitive character mod $q$, and the second part when $f(p)=e(-αp)$ for all large primes $p$. La Bretèche and Granville proved that when $α$ lies on a major arc the exponential sum is significantly smaller unless $f$ ``pretends to be'' $χ(n)n^{it}$ for some character $χ$ and real number $|t|<\log x$; and herein we prove that when $α$ lies on a minor arc, the exponential sum is significantly smaller unless $f(p)$ pretends to be $e(-hpα)$ for primes $p\leq x$ for some bounded integer $h$. We also study exponential sums $\sum_{n\leq x, P^+(n)\leq y} f(n) e(nα)$ restricted to $y$-smooth (or $y$-friable) integers $n$. We conjecture that this sum is $\ll \frac{Ψ(x, y)}{\sqrt{q}}+ \frac{\sqrt{xy}}{\log x} $ in a wide range of parameters, show that if true this is best possible, and prove an upper bound in a wide range that is only slightly weaker than the conjecture. Finally we study the logarithmically weighted exponential sums $\sum_{n\leq x} \frac{f(n)}{n} e(nα)$. We conjecture that this sum is $\ll \frac{\log x}{\sqrt{q}}+\log q$ in a wide range of parameters, show that if true this is best possible, and prove an upper bound in a wide range that is only slightly weaker than the conjecture. Along the way, we will prove various technical results about multiplicative functions which may be of use elsewhere.
Utsav Dewan
On rank one Riemannian symmetric spaces of compact type (of dimension $\ge 2$), we first obtain a quantitative characterization of Hölder continuity in terms of Cesàro means. In addition to some approximation theoretic applications, we also apply it to study the celebrated physical phenomenon known as `Talbot effect' arising from diffraction theory. More precisely, for almost every fixed time instance, we study the Hölder continuity and the fractal profile of the Schrödinger propagation in terms of the decay of the Littlewood-Paley projections of the initial data. In the process, we also obtain oscillatory expansions of zonal spherical functions uniformly near the origin and near the cut locus respectively, which may be of independent interest.
Jacky J. Chong, Laurent Lafleche, Jinyeop Lee, Chiara Saffirio
Comments 31 pages
We investigate the semiclassical regularity of thermal equilibria in the presence of a harmonic potential at low temperature; that is, we obtain the asymptotic behavior of the Schatten norms of commutators of the one-body operators associated with these equilibria and the position and momentum operators. We also obtain upper bounds in the magnetic field case for the Fock-Darwin Hamiltonian. Our estimates, in particular, allow us to observe several regimes depending on the joint behavior of the Planck constant, the temperature, and the strength of the magnetic field.
Qiang Ma, Qingjie Meng, Xin Hu, Yicheng Wu, Wenjia Bai
Surface registration plays an important role for anatomical shape analysis in medical imaging. Existing surface registration methods often face a trade-off between efficiency and robustness. Local point matching methods are computationally efficient, but vulnerable to noise and initialisation. Methods designed for global point set alignment tend to incur a high computational cost. To address the challenge, here we present a fast surface registration method, which formulates surface meshes as probability measures and surface registration as a distributional optimisation problem. The discrepancy between two meshes is measured using an efficient sliced Wasserstein distance with log-linear computational complexity. We propose a novel optimisation method, AdamFlow, which generalises the well-known Adam optimisation method from the Euclidean space to the probability space for minimising the sliced Wasserstein distance. We theoretically analyse the asymptotic convergence of AdamFlow and empirically demonstrate its superior performance in both affine and non-rigid surface registration across various anatomical structures.
Truman Welling, Rémi A. Chou, Aylin Yener
Comments 18 pages. Submitted for an IEEE publication: April 2026
We consider a secret sharing setting with a monotone access structure involving a control node and $L$ users, connected via a classical-quantum broadcast channel whose input is controlled by the control node, referred to as the dealer. Unlike traditional secret sharing settings, where the dealer fully controls the shares given to each user, in our model, the dealer encodes the secret for transmission over the broadcast channel. This means that the shares received by users are perturbed by the channel and are not fully controlled by the dealer. Our main results are achievable one-shot secret sharing rates, as well as converse bounds for arbitrary monotone access structures. We further derive second-order and asymptotic achievable rates for arbitrary monotone access structures. In the special case where all shares are required to recover the secret, we show that our result coincides with the existing secret sharing capacity over classical channels.
Sylvain Carrozza, Johann Chevrier, Luca Lionni
Organising the space of entanglement structures of a multipartite quantum system is a much more challenging task than its bipartite version: while the local unitary (LU) orbit of a bipartite pure state can be conveniently characterized by its entanglement spectrum, invariants of multipartite entanglement structures are comparatively difficult to define and work with. The root cause of this difference is that the bipartite problem can be reduced to the analysis of matrix invariants, while its multipartite version is governed by a much richer space of tensor invariants. The present work explores the latter through the lens of so-called trace-invariants, which are in one-to-one correspondence with combinatorial objects known as colored graphs. We first explain why trace-invariant evaluations can serve as labels of LU-orbits of multipartite pure states, how this strategy extends to random states, and how the effect of local operations (LO) can be analyzed through such data. We then focus on entanglement classification within an (infinite-dimensional) subspace of reference states, whose basic building blocks are GHZ states of various dimensions. We show that relatively simple subclasses of trace-invariants are sufficient to separate the LU-orbits of reference states, and enable a complete (resp. an incomplete) characterization of their relations in the LO (resp. LOCC) resource theory of entanglement. Finally, we investigate how a (still infinite) subclass of reference states of local dimension N can be efficiently distinguished at leading and subleading orders in an asymptotic large-N expansion (among themselves, or from Haar-random states). This analysis relies crucially on combinatorial quantities associated to colored graphs, some of which have already played instrumental roles in the recent literature on random tensors. Results of broader relevance are reported along the way.
Gülnaz Boruzanlı Ekinci, Csilla Bujtás, Didem Gözüpek, Aslıhan Gür
Comments 20 pages
Let $S=(s_1,s_2,\ldots)$ be a non-decreasing sequence of positive integers. For a graph $G$ with vertex set $V(G)$, a labeling $ϕ\colon V(G)\to \{1,\ldots,k\}$ is an $S$-packing $k$-coloring if, whenever two distinct vertices $u,v\in V(G)$ are assigned the same color $i$, their distance in $G$ is greater than $s_i$. The minimum $k$ for which $G$ admits such a coloring is the $S$-packing chromatic number of $G$. A graph $G$ is $χ_S$-vertex-critical if $χ_S(G-v) < χ_S(G)$ for every $v \in V(G)$, and it is $χ_S$-critical if $χ_S(H) < χ_S(G)$ holds for every proper subgraph $H$ of $G$. In this paper, the exact value of $χ_S(P_n)$ is determined for every path of order $n$ and for every packing sequence $S$ where $s_i < 2^i$ holds for each entry $s_i$. As a consequence, $χ_S$-critical and $χ_S$-vertex-critical paths are identified for each such sequence $S$. In addition, we extend earlier results on $χ_S$-critical cycles and provide a complete characterization of $χ_S$-critical and $χ_S$-vertex-critical cycles for packing sequences $S= (1, s_2, \dots )$ with $s_2 \in \{2,3\}$ and $s_3,s_4 \in \{4,5,6,7\}$.
Sean Longbrake, Sam Spiro
Comments 38 pages, 1 figure
Given a graph $F$, the random Turán problem asks to determine the maximum number of edges in an $F$-free subgraph of $G_{n,p}$. Prior to this work, the only bipartite graphs $F$ with known tight bounds included certain classes of complete bipartite graphs and theta graphs. We greatly expand upon these examples by proving tight bounds for a number of bipartite graphs which have a vertex complete to one part. We also prove new general upper bounds for this problem which in many cases do significantly better than the only previous known general upper bound due to Jiang and Longbrake. Our proofs utilize dependent random choice together with the recent technique of balanced vertex supersaturation in conjunction with hypergraph containers.
Weiting Feng, Federico Renda, Yunjie Yang, Francesco Giorgio-Serchi
Comments 8 pages, 6 figures, accepted for presentation in IEEE RoboSoft 2026, Kanazawa, Japan
This paper proposes a new, robust method to solve the inverse kinematics (IK) of multi-segment continuum manipulators. Conventional Jacobian-based solvers, especially when initialized from neutral/rest configurations, often exhibit slow convergence and, in certain conditions, may fail to converge (deadlock). The Virtual-Variable-Length (VVL) method proposed here introduces fictitious variations of segments' length during the solution iteration, conferring virtual axial degrees of freedom that alleviate adverse behaviors and constraints, thus enabling or accelerating convergence. Comprehensive numerical experiments were conducted to compare the VVL method against benchmark Jacobian-based and Damped Least Square IK solvers. Across more than $1.8\times 10^6$ randomized trials covering manipulators with two to seven segments, the proposed approach achieved up to a 20$\%$ increase in convergence success rate over the benchmark and a 40-80$\%$ reduction in average iteration count under equivalent accuracy thresholds ($10^{-4}-10^{-8}$). While deadlocks are not restricted to workspace boundaries and may occur at arbitrary poses, our empirical study identifies boundary-proximal configurations as a frequent cause of failed convergence and the VVL method mitigates such occurrences over a statistical sample of test cases.
Merve Karakas, Osama Hanna, Lin F. Yang, Christina Fragouli
In this paper, we consider a multi-armed bandit (MAB) instance and study how to identify the best arm when arm commands are conveyed from a central learner to a distributed agent over a discrete memoryless channel (DMC). Depending on the agent capabilities, we provide communication schemes along with their analysis, which interestingly relate to the zero-error capacity of the underlying DMC.
Shuai Wang, Lihong Cui
Comments topological indices; the Zeroth-order General Randić Index ; Hamiltonianity; $k$-Hamiltonianity
For a (molecular) graph $G$ and any real number $α\ne 0$ , the zero-order general Randić index , denote by $^0R_α$, is defined by the following equation: \begin{align*} {^0R_α} (G) =\sum_{v\in G}d_G (v) ^α (α\in \mathbb{R}-\left\{0\right\}) . \end{align*} In this paper, we use this index to give sufficient conditions for a graph $G$ to satisfy the Hamiltonian (or $k$-Hamiltonian) property, and show that none of these conditions can be dropped. Finally we give similar results for the case when $G$ is a balanced bipartite graph.
Madhusudan Madhavan, Joseph Hart, Bart van Bloemen Waanders
Large-scale optimization problems are ubiquitous in the physical sciences; yet, high-fidelity models can often be complex and computationally prohibitive for optimization. A practical alternative is to use a low-fidelity model to facilitate optimization. However, the discrepancy between the high- and low-fidelity models can lead to suboptimal solutions. To address this, we build on recent work in Hyper-Differential Sensitivity Analysis to leverage limited high-fidelity simulations to update the optimization solution. Our contributions in this article include: (i) incorporating pseudo-time continuation techniques to efficiently compute higher-accuracy optimal solution updates, and (ii) proposing a Bayesian framework for sequential data acquisition that strategically guides high-fidelity evaluations and reduces uncertainty in the model discrepancy estimation. Numerical results demonstrate that our framework delivers significant improvements to optimization solutions with only a few high-fidelity evaluations.
Paola Munoz Briones, Meng-Lin Tsai, Styliani Avraamidou
Transitioning to a Circular Economy requires policies to drive sustainable practices. This study proposes a bilevel optimization framework to evaluate the combined use of carbon taxes and subsidies in promoting circular supply chains under varying budget levels. A case study of the coffee packaging supply chain with an Extended Producer Responsibility scenario is used to demonstrate this approach. The framework captures the hierarchical interaction between a regional government (upper level), which aims to minimize environmental impacts, and coffee companies (lower level), which seek to minimize costs. Two bilevel optimization problems are formulated based on two environmental objectives: (1) minimization of greenhouse gas (GHG) emissions, and (2) maximization of circularity. The model integrates mixed-integer linear programming (MILP) with life cycle assessment (LCA), techno-economic assessment (TEA) and circularity assessment. Results demonstrate that subsidies effectively drive supply chain shifts toward low-emission and high-circularity configurations, while carbon taxes alone have a more limited impact. Sensitivity analyses highlight the influence of key parameters, such as glass washing distance and loss rates, on policy effectiveness. Overall, the study provides a bilevel optimization framework with quantitative insights to support policy design for sustainable circular supply chains.
Beatrice Pozzetti, Jiajun Shi
Comments 34 pages, 18 figures
We define compatible Finsler distances on $1/n$-translation surfaces, we study their geodesics, and construct a Liouville current for each such metric, that is a geodesic current that encodes the information of the length of the closed curves. The construction is based on multi-foliations, a generalization of measured foliations of independent interest.
Koustav Banerjee, Kathrin Bringmann, Mohamed El Bachraoui
Andrews and the third author recently studied congruences for certain restricted two-color partitions. They made two conjectures for Ramanujan-type congruences and a vanishing identity for the limiting sequence. In this paper, we settle these conjectures by relating the corresponding generating function to modular forms and mock theta functions.
Xiaoyu Chen, Zongchen Chen, Kuikui Liu, Xinyuan Zhang
We study the computational complexity of approximately computing the partition function of a spin system. Techniques based on standard counting-to-sampling reductions yield $\tilde{O}(n^2)$-time algorithms, where $n$ is the size of the input graph. We present new counting algorithms that break the quadratic-time barrier in a wide range of settings. For example, for the hardcore model of $λ$-weighted independent sets in graphs of maximum degree $Δ$, we obtain a $\tilde{O}(n^{2-δ})$-time approximate counting algorithm, for some constant $δ> 0$, when the fugacity $λ< \frac{1}{Δ-1}$, improving over the previous regime of $λ= o(Δ^{-3/2})$ by Anand, Feng, Freifeld, Guo, and Wang (2025). Our results apply broadly to many other spin systems, such as the Ising model, hypergraph independent sets, and vertex colorings. Interestingly, our work reveals a deep connection between $\textit{subquadratic}$ counting and $\textit{perfect}$ marginal sampling. For two-spin systems such as the hardcore and Ising models, we show that the existence of perfect marginal samplers directly yields subquadratic counting algorithms in a $\textit{black-box}$ fashion. For general spin systems, we show that almost all existing perfect marginal samplers can be adapted to produce a sufficiently low-variance marginal estimator in sublinear time, leading to subquadratic counting algorithms.
Jean-Christophe Pain
We present a detailed computational and algebraic study of Mutually Unbiased Bases (MUBs) in finite-dimensional Hilbert spaces, with a particular focus on dimensions 2, 3, 4, and the challenging case of 6. Starting from the Hadamard-phase parametrization, we derive explicit analytical conditions for mutual unbiasedness in dimension 4, providing a tractable system of trigonometric constraints on the phase parameters. We then explore a tensor-product construction via Pauli operators, highlighting the algebraic and group-theoretical origin of MUBs in two-qubit systems, and demonstrating how these constructions yield a complete set of 5 MUBs in dimension 4. Extending our approach, we investigate the Fourier-family method in dimension 6, where the absence of a prime-power structure imposes strong rigidity constraints and limits the known constructions to sets of 3 MUBs. We provide a systematic computational framework for testing candidate phase vectors, bridging the gap between analytical insight and numerical exploration. Finally, we generalize the discussion to arbitrary prime-power dimensions, emphasizing the role of finite-field structures, Heisenberg-Weyl operators, and discrete symmetries in generating complete sets of MUBs. Our work offers a transparent, line-by-line verification methodology, highlighting both the geometric and algebraic richness of MUBs, and clarifying why certain dimensions resist full analytical constructions. This study serves as a comprehensive resource for researchers seeking both theoretical understanding and practical construction of MUBs in quantum information science.
Tobias Barthel, Kaif Hilman, Nikolay Konovalov
Comments 52 pages, comments very welcome!
We provide a multiplicative classification of polynomial endofunctors on spectra in terms of their Mackey functors of cross--effects. More precisely, we prove that various categories of multivariable excisive functors from spectra to spectra are symmetric monoidally equivalent to the corresponding variants of spectral Mackey functors. The symmetric monoidal structures appearing here are the Day convolutions on both sides, and the Mackey functors we consider involve variations on the category of finite sets and surjections. The method is first to introduce certain multivariable functors we call subdiagonal functors. By considering them all at once using parametrised category theory, we prove inductively that they all admit Mackey functor descriptions as symmetric monoidal categories, endowing them with a universal property along the way. In particular, specialising this to univariate functors gives a new proof and strengthening of Glasman's result about d-excisive endofunctors on spectra. As application of our perspective, we prove a ``Segal conjecture'' in the context of Goodwillie calculus when d is a prime number.
Sonali Sharma, V. Vetrivel, Jein-Shan Chen
Comments 17 pages, comments are welcome
This paper investigates the convexity of the solution set of the linear complementarity problems over tensor spaces (TLCPs). We introduce the notion of a $T$-column sufficient tensor and study its properties and relationships with several structured tensors. An equivalent condition for the convexity of the solution set of the $\mathrm{TLCP}$ is established. In addition, sufficient conditions for uniqueness and for feasibility implying solvability are derived.
Nurgissa Yessirkegenov, Amir Zhangirbayev
Comments 18 pages
In this paper, we provide a sharp remainder term for the general weighted discrete $p$-Hardy inequality. By simply choosing weights and specifying $1<p<\infty$, we are able to recover the identity by Krej{č}i{ř}{\'ı}k-Štampach [KS22, Theorem 1], obtain the sharp form of the $p$-Hardy inequality by Fischer-Keller-Pogorzelski [FKP23, Theorem 1] and generalize the power weighted inequality by Gupta [Gup22, Theorem 2.1]{gupta2022discrete} with sharp remainder. In addition, we prove a quantitative stability result, thereby showing that any minimizing sequence of the discrete $p$-Hardy inequality must approach the family of non-trivial minimizers.
Xingyu Ren, Michael C. Fu, Steven I. Marcus
We consider a stopping problem and its application to the decision-making process regarding the optimal timing of organ transplantation for individual patients. At each decision period, the patient state is inspected and a decision is made whether to transplant. If the organ is transplanted, the process terminates; otherwise, the process continues until a transplant happens or the patient dies. Under suitable conditions, we show that there exists a control limit optimal policy. We propose a smoothed perturbation analysis (SPA) estimator for the gradient of the total expected discounted reward with respect to the control limit. Moreover, we show that the SPA estimator is asymptotically unbiased.
Duvan Cataño, Raul Morán, Leon A. Valencia
This paper introduces a way of modeling the epidemic transmission rate using a stochastic process of the form $(β_t = φ(t)P_t : t \ge 0)$, where the positive deterministic function $φ(t)$ models the impact of a public health intervention and $P_t$ describes the stochastic evolution of the infection rate in the absence of any control measures. We establish general asymptotic results for an SI model governed by $(β_t : t \ge 0)$, showing that the asymptotic behavior is determined by the integrated intensity process $(H_t =\int_0^t β_s \, ds : t \ge 0)$. We study the intrinsically bounded Jacobi process and the Cox--Ingersoll--Ross (CIR) process as models for $(P_t : t \ge 0)$; both exhibit almost surely positive sample paths. We highlight that in the case of non-intervention $(φ\equiv 1)$, the process $(H_t : t \ge 0)$ is considerably more analytically tractable. Finally, we present numerical simulations for both models in two different scenarios: the case of non-intervention $(φ(t)=1)$ and the case of a successful intervention strategy (where $\int_0^\infty φ(t) \, dt < \infty$) modeled using exponential decay $φ(t) = e^{-αt}$ for both models.
Lorenzo Baroni
This article is concerned with Kronecker flows on the infinite torus. The work is partly motivated by the fact that many Hamiltonian PDEs and systems on infinite lattices admit invariant tori, of possibly infinite dimension, on which the dynamics is linearizable. Finite-dimensional Kronecker flows are well understood: the dynamics can be reduced to a non-resonant flow on a subtorus, which is equivalent to being topologically transitive, to minimality, and to unique ergodicity in the projection. We prove that these properties still hold when the dimension of the torus is infinite if and only if the integer (finite) linear combinations of the frequencies form a free abelian group. Next, we construct a class of orbits whose closure is locally homeomorphic to the product of a ball and a Cantor set, extending a recent result by Sakbaev and Volovich. We also show that the Benjamin-Ono equation admits this type of solutions. Finally, we prove the equivalence between a classification problem for Kronecker flows and that for countable abelian groups without torsion.
Martin Mion-Mouton
Comments 25 pages
In this paper, we study the closed timelike geodesics of de-Sitter tori with one singularity and prove their uniqueness in their free homotopy class. We introduce the notion of timelike marked length spectrum of such a torus, and establish its rigidity with respect to the lengths of two homotopy classes of intersection number one. We also construct length-twist coordinates on the deformation space of de-Sitter tori with one singularity.
Viachaslau I. Murashka, Yana A. Kuptsova
We investigate the properties of the intersection $\mathrm{Int}_{\mathfrak{F}}(G)$ of all $\mathfrak{F}$-maximal subgroups of a finite group $G$ for a hereditary formation $\mathfrak{F}$ of finite groups. We prove that $\mathrm{Int}_{\mathfrak{F}}(G/\mathrm{Int}_{\mathfrak{F}}(G))\simeq 1$ holds for any finite group $G$ if and only if $\mathfrak{F}$ contains every group $G$ all of whose $\mathfrak{F}$-subgroups are $\mathfrak{F}$-subnormal. As corollaries we obtain the results of A. N. Skiba (2011), J. C. Beidleman and H. Heineken (2011) about $\mathrm{Int}_{\mathfrak{F}}(G)$ for a hereditary saturated formation $\mathfrak{F}$.
Runyu Zhang, Gioele Zardini
We study nonlinear constrained optimization problems in which only function evaluations of the objective and constraints are available. Existing zeroth-order methods rely on noisy gradient and Jacobian surrogates in high dimensions, making it difficult to simultaneously achieve computational efficiency and accurate constraint satisfaction. We propose a zeroth-order random-subspace sequential quadratic programming method (ZO-RS-SQP) that combines two-point directional estimation with low-dimensional SQP updates. At each iteration, the method samples a random low-dimensional subspace, estimates the projected objective gradient and constraint Jacobians using two-point evaluations, and solves a reduced quadratic program to compute the step. As a result, the per-iteration evaluation cost scales with the subspace dimension rather than the ambient dimension, while retaining the structured linearized-constraint treatment of SQP. We also consider an Armijo line-search variant that improves robustness in practice. Under standard smoothness and regularity assumptions, we establish convergence to first-order KKT points with high probability. Numerical experiments illustrate the effectiveness of the proposed approach on nonlinear constrained problems.