English
Related papers

Related papers: New Pumping Technique for 2-dimensional VASS

200 papers

The reachability problem for Vector Addition Systems (VASs) is a central problem of net theory. The general problem is known to be decidable by algorithms exclusively based on the classical Kosaraju-Lambert-Mayr-Sacerdote-Tenney…

Logic in Computer Science · Computer Science 2015-07-01 leroux jerome

Topological pumping and duality transformations are paradigmatic concepts in condensed matter and statistical mechanics. In this paper, we extend the concept of topological pumping of particles to topological pumping of quantum…

Quantum Physics · Physics 2020-02-12 T. Haug , L. Amico , L. -C. Kwek , W. J. Munro , V. M. Bastidas

Professional 3D asset creation often requires diverse sculpting brushes to add surface details and geometric structures. Despite recent progress in 3D generation, producing reusable sculpting brushes compatible with artists' workflows…

Graphics · Computer Science 2025-08-08 Hengyu Meng , Duotun Wang , Zhijing Shao , Ligang Liu , Zeyu Wang

Recently, the pinching-antenna system (PASS) has emerged as a promising architecture owing to its ability to reconfigure large-scale path loss and signal phase by activating radiation points along a dielectric waveguide. However, existing…

Signal Processing · Electrical Eng. & Systems 2025-11-13 Yuan Zhong , Yue Xiao , Yijia Li , Hao Chen , Xianfu Lei , Pingzhi Fan

This note is a product of digestion of the famous proof of decidability of the reachability problem for vector addition systems with states (VASS), as first established by Mayr in 1981 and then simplified by Kosaraju in 1982. The note is…

Logic in Computer Science · Computer Science 2020-05-28 Sławomir Lasota

Numerical simulations of vesicle suspensions are performed in two dimensions to study their dynamical and rheological properties. An hybrid method is adopted, which combines a mesoscopic approach for the solvent with a curvature-elasticity…

Soft Condensed Matter · Physics 2015-06-18 A. Lamura , G. Gompper

In this paper a data analytical approach featuring support vector machines (SVM) is employed to train a predictive model over an experimentaldataset, which consists of the most relevant studies for two-phase flow pattern prediction. The…

Machine Learning · Statistics 2018-06-14 Pablo Guillen-Rondon , Melvin D. Robinson , Carlos Torres , Eduardo Pereya

We study the language universality problem for One-Counter Nets, also known as 1-dimensional Vector Addition Systems with States (1-VASS), parameterized either with an initial counter value, or with an upper bound on the allowed counter…

Formal Languages and Automata Theory · Computer Science 2020-07-07 Shaull Almagor , Udi Boker , Piotr Hofman , Patrick Totzke

A systematic model development for oil flow in quasi-3D (1D + 2D) is presented. Our approach provides a unified modeling scheme. Besides, additional terms are obtained, which allows for tubing area variation along the flow direction. The…

Geophysics · Physics 2020-11-10 Edval J. P. Santos

We present a method to simulate fluid flow on evolving surfaces, e.g., an oil film on a water surface. Given an animated surface (e.g., extracted from a particle-based fluid simulation) in three-dimensional space, we add a second simulation…

Graphics · Computer Science 2020-10-08 Dieter Morgenroth , Stefan Reinhardt , Daniel Weiskopf , Bernhard Eberhardt

Vector addition systems with states (VASS) are widely used for the formal verification of concurrent systems. Given their tremendous computational complexity, practical approaches have relied on techniques such as reachability relaxations,…

Logic in Computer Science · Computer Science 2023-06-22 Michael Blondin , Mikhail Raskin

An $\mathsf{F}_{d}$ upper bound for the reachability problem in vector addition systems with states (VASS) in fixed dimension is given, where $\mathsf{F}_d$ is the $d$-th level of the Grzegorczyk hierarchy of complexity classes. The new…

Logic in Computer Science · Computer Science 2024-04-24 Yuxi Fu , Qizhe Yang , Yangluo Zheng

Starting with a brief introduction into the basics of relativistic fluid dynamics, I discuss our current knowledge of a relativistic theory of fluid dynamics in the presence of (mostly shear) viscosity. Derivations based on the generalized…

High Energy Physics - Phenomenology · Physics 2010-03-02 Paul Romatschke

We prove a kind of a pumping lemma for languages accepted by one-register alternating finite-memory automata. As a corollary, we obtain that the set of lengths of words in such languages is semi-linear.

Formal Languages and Automata Theory · Computer Science 2025-12-30 Yoav Danieli

A novel method - the Virtual Ring Shear-Slip Mesh Update Method (VR-SSMUM) - for the efficient and accurate modeling of moving boundary or interface problems in the context of the numerical analysis of fluid flow is presented. We focus on…

Numerical Analysis · Mathematics 2018-04-11 Fabian Key , Lutz Pauli , Stefanie Elgeti

A new volumetric-type boundary treatment is introduced for the lattice Boltzmann method. Populations are projected onto a discontinuous piecewise linear basis and streamed using an exact geometrical mapping. The method is implemented in 2D…

Computational Physics · Physics 2025-09-11 Kaj Hoefnagel , Damiano Casalino , Steven Hulshoff , Frits de Prenter

A stable added-mass partitioned (AMP) algorithm is developed for fluid-structure interaction (FSI) problems involving viscous incompressible flow and compressible elastic solids. Deforming composite grids are used to effectively handle the…

Numerical Analysis · Mathematics 2019-10-23 Daniel A. Serino , Jeffrey W. Banks , William D. Henshaw , Donald W. Schwendeman

Many biological examples of fluid-structure interaction, including the transit of red blood cells through the narrow slits in the spleen and the intracellular trafficking of vesicles into dendritic spines, involve the near-contact of…

Numerical Analysis · Mathematics 2017-12-20 Thomas G. Fai , Chris H. Rycroft

The objective of this paper is to share our enthusiasm for optical pumping experiments and to encourage their use in researches on practical physics. The experimental technique has been well developed and the apparatus sophisticated, but,…

General Physics · Physics 2008-12-31 Zotin K. -H. Chu

The fluid antenna system (FAS) concept is an emerging paradigm that promotes the utilization of the feature of shape and position reconfigurability in antennas to broaden the design of wireless communication systems. This also means that…

Information Theory · Computer Science 2025-09-11 Xusheng Zhu , Kai-Kit Wong , Hao Xu , Han Xiao , Hanjiang Hong , Hyundong Shin , Yangyang Zhang