English
Related papers

Related papers: Complexity for billiards in regular N-gons

200 papers

This paper studies the complexity of classical modal logics and of their extension with fixed-point operators, using translations to transfer results across logics. In particular, we show several complexity results for multi-agent logics…

Logic in Computer Science · Computer Science 2022-09-22 Luca Aceto , Antonis Achilleos , Elli Anastasiadi , Adrian Francalanza , Anna Ingolfsdottir

We consider a billiard problem for compact domains bounded by confocal conics on a hyperboloid of one sheet in the Minkowski space. We show that there are two types of confocal families in such setting. Using an algebro-geometric…

Dynamical Systems · Mathematics 2021-02-03 Sean Gasiorek , Milena Radnovic

We derive a formula for the the modular class of a Lie algebroid with a regular twisted Poisson structure in terms of a canonical Lie algebroid representation of the image of the Poisson map. We use this formula to compute the modular…

Symplectic Geometry · Mathematics 2012-12-05 Yvette Kosmann-Schwarzbach , Milen Yakimov

We consider the braid groups $\mathbf{B}_n(X)$ on finite simplicial complexes $X$, which are generalizations of those on both manifolds and graphs that have been studied already by many authors. We figure out the relationships between…

Geometric Topology · Mathematics 2021-01-11 Byung Hee An , Hyo Won Park

A periodic lattice in Euclidean space is the infinite set of all integer linear combinations of basis vectors. Any lattice can be generated by infinitely many different bases. This ambiguity was only partially resolved, but standard…

Metric Geometry · Mathematics 2022-03-29 Vitaliy Kurlin

Rigid bodies collision maps in dimension two, under a natural set of physical requirements, can be classified into two types: the standard specular reflection map and a second which we call, after Broomhead and Gutkin, no-slip. This leads…

Dynamical Systems · Mathematics 2016-12-13 Christopher Cox , Renato Feres , Hong-Kun Zhang

We introduce and study arithmetic polygons. We show that these arithmetic polygons are connected to triples of square pyramidal numbers. For every odd $N\geq3$, we prove that there is at least one arithmetic polygon with $N$ sides. We also…

Number Theory · Mathematics 2026-02-16 Jack Anderson , Amy Woodall , Alexandru Zaharescu

We derive an explicit formula for the Abelian complexity of infinite words associated with quadratic Parry numbers.

Combinatorics · Mathematics 2011-09-27 Ľubomíra Balková , Karel Břinda , Ondřej Turek

For every quadrilateral sufficiently close to a rectangle, we shall show that it possess a periodic billiard path. This is an REU work done at ICERM in Summer 2012.

Dynamical Systems · Mathematics 2016-11-01 Haibin Chang , Yilong Yang

This paper studies the complexity of classical modal logics and of their extension with fixed-point operators, using translations to transfer results across logics. In particular, we show several complexity results for multi-agent logics…

Logic in Computer Science · Computer Science 2024-08-14 Luca Aceto , Antonis Achilleos , Elli Anastasiadi , Adrian Francalanza , Anna Ingólfsdóttir

In this note we first consider a ternary matrix group related to the von Neumann regular semigroups and to the Artin braid group (in an algebraic way). The product of a special kind of ternary matrices (idempotent and of finite order)…

Group Theory · Mathematics 2021-04-28 Steven Duplij

We give upper bounds on the minimal degree of a model in $\mathbb{P}^2$ and the minimal bidegree of a model in $\mathbb{P}^1 \times \mathbb{P}^1$ of the curve defined by a given Laurent polynomial, in terms of the combinatorics of the…

Combinatorics · Mathematics 2015-05-22 Wouter Castryck , Filip Cools

We present a game inspired by research on the possible number of billiard ball collisions in the whole Euclidean space. One player tries to place $n$ static "balls" with zero radius (i.e., points) in a way that will minimize the total…

Dynamical Systems · Mathematics 2019-10-23 Jayadev Athreya , Krzysztof Burdzy

We give bijective results between several variants of lattice paths of length $2n$ (or $2n-2$) and integer compositions of n, all enumerated by the seemingly innocuous formula $4^{n-1}$. These associations lead us to make new connections…

Combinatorics · Mathematics 2024-06-25 Manosij Ghosh Dastidar , Michael Wallner

Motivated by Gr\"obner basis theory for finite point configurations, we define and study the class of "standard complexes" associated to a matroid. Standard complexes are certain subcomplexes of the independence complex that are invariant…

Combinatorics · Mathematics 2019-11-28 Alexander Engström , Raman Sanyal , Christian Stump

Given a subset of $\mathbb C$ containing $x,y$, one can add $x + y,\,x - y,\,xy$ or (when $y\ne0$) $x/y$ or any $z$ such that $z^2=x$. Let $p$ be a prime Fermat number. We prove that it is possible to obtain from $\{1\}$ a set containing…

Number Theory · Mathematics 2018-03-19 Eugene Kogan

We consider the outer billiards map with contraction outside polygons. We construct a 1-parameter family of systems such that each system has an open set in which the dynamics is reduced to that of a piecewise contraction on the interval.…

Dynamical Systems · Mathematics 2015-01-26 In-Jee Jeong

We generalize Ehrhart's idea of counting lattice points in dilated rational polytopes: Given a rational simplex, that is, an n-dimensional polytope with n+1 rational vertices, we use its description as the intersection of n+1 halfspaces,…

Combinatorics · Mathematics 2007-05-23 Matthias Beck

The present work consists of a numerical study of the dynamics of irrational polygonal billiards. Our contribution reinforces the hypothesis that these systems could be Strongly Mixing, although never demonstrably chaotic, and discuss the…

Chaotic Dynamics · Physics 2024-01-31 R. B. do Carmo , T. Araújo Lima

We study polynomial Poisson algebras with some regularity conditions. Linear (Lie-Berezin-Kirillov) structures on dual spaces of semi-simple Lie algebras, quadratic Sklyanin elliptic algebras of \cite{FO1},\cite{FO2} as well as polynomial…

Quantum Algebra · Mathematics 2007-05-23 A. Odesskii , V. Rubtsov
‹ Prev 1 8 9 10 Next ›