SearcharxivSearch

arXiv subjects

Mohammad Mahmoud

Publications and source records attributed to Mohammad Mahmoud.

3 recordsLinked to original sources

Scott complexity of trees of finite rank via degrees of categoricity

In earlier work \cite{Mah19}, the first author constructed, for each finite $m\geq 1$, a computable tree $\A_{m+1}$ of rank $m+1$ whose strong degree of categoricity is $\mathbf{0}^{(2m)}$, and showed this degree is optimal at each rank. Those results are lightface: they concern Turing degrees of isomorphisms between computable copies. In this paper we determine the boldface content of the construction. We isolate a transfer principle: a degree-of-categoricity lower bound that holds uniformly relative to every oracle defeats $L_{\omega_1\omega}$-definability of automorphism orbits outright. We verify that the construction of \cite{Mah19} has this uniformity, and deduce that $\A_{m+1}$ has Scott rank exactly $2m+1$, with Scott sentence complexity one of $\Sin{2m+1}$, $\dSin{2m+1}$, or $\Pin{2m+2}$. For rank $2$ we carry out a complete, computability-free Scott analysis: the orbit of the level-one nodes of infinite degree is $\Pin{2}$- but not $\Sin{2}$-definable, and $\SSC(\A_2)=\Pin{4}$ exactly, witnessed by a computable $\Pc{4}$ Scott sentence. We then prove $\SSC(\A_{m+1})=\Pin{2m+2}$ for all finite $m$: among the three candidates, only $\Pin{2m+2}$ is consistent with the parameterized Scott rank, and a parameter-reservation argument -- naming any finite tuple reserves only finitely many top-level subtrees, and the relativized coding survives on the infinitely many spare subtrees -- pins $\pSR(\A_{m+1})=2m+1$, selecting that candidate. These results begin a classification of the Scott sentence complexities of trees of finite rank, in analogy with the Gonzalez--Rossegger analysis of linear orders, and connect the $2\alpha$-jump phenomenon in degrees of categoricity to Scott spectral-gap questions for trees.

math.LO

Bridging Simulation and Usability: A User-Friendly Framework for Scenario Generation in CARLA

Autonomous driving promises safer roads, reduced congestion, and improved mobility, yet validating these systems across diverse conditions remains a major challenge. Real-world testing is expensive, time-consuming, and sometimes unsafe, making large-scale validation impractical. In contrast, simulation environments offer a scalable and cost-effective alternative for rigorous verification and validation. A critical component of the validation process is scenario generation, which involves designing and configuring traffic scenarios to evaluate autonomous systems' responses to various events and uncertainties. However, existing scenario generation tools often require programming knowledge, limiting accessibility for non-technical users. To address this limitation, we present an interactive, no-code framework for scenario generation. Our framework features a graphical interface that enables users to create, modify, save, load, and execute scenarios without needing coding expertise or detailed simulation knowledge. Unlike script-based tools such as Scenic or ScenarioRunner, our approach lowers the barrier to entry and supports a broader user base. Central to our framework is a graph-based scenario representation that facilitates structured management, supports both manual and automated generation, and enables integration with deep learning-based scenario and behavior generation methods. In automated mode, the framework can randomly sample parameters such as actor types, behaviors, and environmental conditions, allowing the generation of diverse and realistic test datasets. By simplifying the scenario generation process, this framework supports more efficient testing workflows and increases the accessibility of simulation-based validation for researchers, engineers, and policymakers.

cs.RO

Trap split with Laguerre-Gaussian beams

The optical trapping techniques have been extensively used in physics, biophysics, micro-chemistry, and micro-mechanics to allow trapping and manipulation of materials ranging from particles, cells, biological substances, and polymers to DNA and RNA molecules. In this Letter, we present a convenient and effective way to generate a novel phenomenon of trapping, named trap split, in a conventional four-level double-Λatomic system driven by four femtosecond Laguerre-Gaussian laser pulses. We find that trap split can be always achieved when atoms are trapped by such laser pulses, as compared to Gaussian ones. This work would greatly facilitate the trapping and manipulating the particles and generation of trap split. It may also suggest the possibility of extension into new research fields, such as micro-machining and biophysics.

physics.optics