English
Related papers

Related papers: Counting problem on wind-tree models

200 papers

We show that counting Euler tours in undirected bounded tree-width graphs is tractable even in parallel - by proving a $\#SAC^1$ upper bound. This is in stark contrast to #P-completeness of the same problem in general graphs. Our main…

Computational Complexity · Computer Science 2015-12-15 Nikhil Balaji , Samir Datta , Venkatesh Ganesan

We study a statistic $\mathsf{traj}$ on the ordered pairs $(P,Q)$ of Dyck paths of size $n$, which counts the number of billiard trajectories in the grid polygon enclosed by $P$ and $-Q$, where $-Q$ is the path obtained by reflecting $Q$…

Combinatorics · Mathematics 2025-09-24 Sen-Peng Eu , Tung-Shan Fu , Hsiang-Chun Hsu

A finite element method for the numerical solution of the anisotropic Navier-Stokes equations in shallow domain is presented. This method take into account aspect ratio in the hydrostatic approximation of the Navier-Stokes equations…

Numerical Analysis · Mathematics 2012-07-03 Olivier Besson , Julien Straubhaar

We study periodic linear trajectories in the double pentagon and periodic billiard trajectories in the regular pentagon.

Dynamical Systems · Mathematics 2015-03-18 Diana Davis , Dmitry Fuchs , Serge Tabachnikov

We analyse the transport phenomena of 2D quantum billiards with convex boundary of different shape. The quantum mechanical analysis is performed by means of the poles of the S-matrix while the classical analysis is based on the motion of a…

Mesoscale and Nanoscale Physics · Physics 2009-02-05 R. G. Nazmitdinov , K. N. Pichugin , I. Rotter , P. Seba

We introduce the concepts of rotation numbers and rotation vectors for billiard maps. Our approach is based on the birkhoff ergodic theorem. We anticipate that it will be useful, in particular, for the purpose of establishing the…

Dynamical Systems · Mathematics 2009-02-25 Eugene Gutkin

The billiard problem concerns a point particle moving freely in a region of the horizontal plane bounded by a closed curve $\Gamma$, and reflected at each impact with $\Gamma$. The region is called a `billiard', and the reflections are…

Classical Physics · Physics 2020-01-08 Peter Lynch

The Kreweras complementation map is an anti-isomorphism on the lattice of noncrossing partitions. We consider an analogous operation for plane trees motivated by the molecular biology problem of RNA folding. In this context, we explicitly…

Combinatorics · Mathematics 2023-03-23 Christine Heitsch

We discuss the problem of counting vertices in Gelfand-Zetlin polytopes. Namely, we deduce a partial differential equation with constant coefficients on the exponential generating function for these numbers. For some particular classes of…

Combinatorics · Mathematics 2014-06-06 Pavel Gusev , Valentina Kiritchenko , Vladlen Timorin

In the presented work, we solve the Dirichlet boundary problem for the Helmholtz equation in an exterior angle with periodic boundary data. We prove the existence and uniqueness of solution in an appropriate funcional class and we give an…

Analysis of PDEs · Mathematics 2022-08-30 A. Merzon , P. Zhevandrov , M. I. Romero Rodríguez , J. E. De la Paz Méndez

Consider a strictly convex set $\Omega$ in the plane, and a homogeneous, stationary magnetic field orthogonal to the plane whose strength is $B$ on the complement of $\Omega$ and $0$ inside $\Omega$. The trajectories of a charged particle…

Dynamical Systems · Mathematics 2021-09-01 Sean Gasiorek

We study numerically quantum transport through a billiard with a classically mixed phase space. In particular, we calculate the conductance and Wigner delay time by employing a recursive Green's function method. We find sharp, isolated…

Mesoscale and Nanoscale Physics · Physics 2015-06-24 Achim Manze , Arnd Bäcker , Bodo Huckestein , Roland Ketzmerick

The aim of the present paper is to propose and study a dissipative variant of symplectic billiards within planar strictly convex domains. The associated billiard map is dissipative, thus it admits a compact invariant set, the so-called…

Dynamical Systems · Mathematics 2025-09-17 Luca Baracco , Olga Bernardi , Anna Florio , Alessandra Nardi

The celebrated Hardy-Landau lower bound for the error term in the Gauss's circle problem can be viewed as an estimate from below for the remainder in Weyl's law on a square, with either Dirichlet or Neumann boundary conditions. We prove an…

Analysis of PDEs · Mathematics 2014-07-08 Suresh Eswarathasan , Iosif Polterovich , John A. Toth

We discuss the enumeration of Feynman diagrams at tree order for processes with external lines of different types. We show how this can be done by iterating algebraic Schwinger-Dyson equations. Asymptotic estimates for very many external…

High Energy Physics - Phenomenology · Physics 2011-09-13 P. D. Draggiotis , R. Kleiss

A comparison of escape rates from one and from two holes in an experimental container (e.g. a laser trap) can be used to obtain information about the dynamics inside the container. If this dynamics is simple enough one can hope to obtain…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 L. A. Bunimovich , C. P. Dettmann

We consider the problem of embedding the Steiner points of a Steiner tree with given topology into the rectilinear plane. Thereby, the length of the path between a distinguished terminal and each other terminal must not exceed given length…

Data Structures and Algorithms · Computer Science 2015-08-19 Jens Maßberg

Let $\Omega $ be a bounded domain in $\mathbb{R}^{d}$ $\left( d\geq 2\right) $ pretty regular. We solve the variational Dirichlet problem for a class of quasi-linear elliptic systems.

Analysis of PDEs · Mathematics 2016-10-19 Azeddine Baalal , Mohamed Berghout

A method is described to count simple diagonal walks on $\mathbb{Z}^2$ with a fixed starting point and endpoint on one of the axes and a fixed winding angle around the origin. The method involves the decomposition of such walks into smaller…

Combinatorics · Mathematics 2020-02-05 Timothy Budd

In this paper we study the Dirichlet problem for systems of mean value equations on a regular tree. We deal both with the directed case (the equations verified by the components of the system at a node in the tree only involve values of the…

Analysis of PDEs · Mathematics 2025-03-19 Alfredo Miranda , Carolina A. Mosquera , Julio D. Rossi
‹ Prev 1 8 9 10 Next ›