English
Related papers

Related papers: Fixed points and cycles of parking functions

200 papers

In this paper we prove that points in the space $X(k,n)$ of configurations of $n$ points in $\mathbb{CP}^{k-1}$ which are fixed under a certain cyclic action are the solutions to the generalized scattering equations on planar kinematics…

Combinatorics · Mathematics 2022-04-06 Freddy Cachazo , Nick Early

We show that any sequence of integers satisfying necessary Dold's congruences is realized as the sequence of fixed point indices of the iterates of an orientation-reversing homeomorphism of $\mathbb{R}^{m}$ for $m\geq 3$. As an element of…

Dynamical Systems · Mathematics 2025-04-14 Grzegorz Graff , Patryk Topór

In this paper we study the existence and uniqueness of fixed points of a class of mappings defined on complete, (sequentially compact) cone metric spaces, without continuity conditions and depending on another function.

Functional Analysis · Mathematics 2009-06-12 José R. Morales , Edixon Rojas

In this paper, the notion of $\mathbb{C}$-simulation function is introduced and the existence and uniqueness of common fixed points of two self-mappings satisfying contractive conditions in the setting of complex valued metric spaces via…

Functional Analysis · Mathematics 2019-05-10 Anuradha Gupta , Manu Rohilla

In this paper, the parking problem of a swarm of mobile robots has been studied. The robots are deployed at the nodes of an infinite grid, which has a subset of prefixed nodes marked as parking nodes. Each parking node p_i has a capacity of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-17 Abhinav Chakraborty , Krishnendu Mukhopadhyaya

We apply methods of the fixed point theory to a Lambda policy iteration with a randomization algorithm for weak contractions mappings. This type of mappings covers a broader range than the strong contractions typically considered in the…

Optimization and Control · Mathematics 2025-10-16 Abdelkader Belhenniche , Roman Chertovskih

We give a bijective proof of the fact that the number of k-prefixes of minimal factorisations of the n-cycle (1...n) as a product of n-1 transpositions is n^{k-1}\binom{n}{k+1}. Rather than a bijection, we construct a surjection with fibres…

Combinatorics · Mathematics 2011-05-31 Thierry Lévy

In parking problems, a given number of cars enter a one-way street sequentially, and try to park according to a specified preferred spot in the street. Various models are possible depending on the chosen rule for collisions, when two cars…

Combinatorics · Mathematics 2023-09-26 Thomas Selig , Haoyue Zhu

We study the discrete dynamics of standard (or left) polynomials $f(x)$ over division rings $D$. We define their fixed points to be the points $\lambda \in D$ for which $f^{\circ n}(\lambda)=\lambda$ for any $n \in \mathbb{N}$, where…

Rings and Algebras · Mathematics 2023-06-22 Adam Chapman , Solomon Vishkautsan

The Minkowski question mark function, maping the unit interval to itself, is a continuous, strictly increasing, one-to-one and onto function that has derivative zero almost everywhere. Key to these facts are the basic properties of…

Number Theory · Mathematics 2017-02-22 Thomas Garrity , Peter McDonald

A recent open problem was stated on the geometric properties of $\varphi $-fixed points of self-mappings of a metric space in the non-unique fixed point cases. In this paper, we deal with the solutions of this open problem and present some…

General Topology · Mathematics 2021-07-26 Nihal Özgür , Nihal Taş

We show that the spacing distribution between parked cars can be obtained as a solution of certain linear distributional fixed point equation. The results are compared with the data measured on the streets of Hradec Kralove. We also discuss…

Adaptation and Self-Organizing Systems · Physics 2007-11-22 Petr Seba

Consider a symplectic circle action on a closed symplectic manifold with non-empty isolated fixed points. Associated to each fixed point, there are well-defined non-zero integers, called weights. We prove that the action is Hamiltonian if…

Symplectic Geometry · Mathematics 2017-12-06 Donghoon Jang

This work investigates the duality between two discrete dynamical processes: parking functions, and the Abelian sandpile model (ASM). Specifically, we are interested in the extension of classical parking functions, called $G$-parking…

Combinatorics · Mathematics 2025-07-01 Thomas Selig , Haoyue Zhu

We show that the notion of parkization of a word, a variant of the classical standardization, allows to introduce an internal product on the Hopf algebra of parking functions. Its Catalan subalgebra is stable under this operation and…

Combinatorics · Mathematics 2013-02-12 Jean-Christophe Novelli , Jean-Yves Thibon

The parqueting-reflection principle is shown to also work for constructing harmonic Green functions and harmonic Neumann functions for a class of domains, which are bounded by two arcs in $\mathbb{C}$ with a special intersecting angle…

Complex Variables · Mathematics 2020-10-13 Hanxing Lin

For every pattern $P$, consisting of a finite set of points in the plane, $S_{P}(n,m)$ is defined as the largest number of similar copies of $P$ among sets of $n$ points in the plane without $m$ points on a line. A general construction,…

Combinatorics · Mathematics 2011-02-28 Bernardo M. Ábrego , Silvia Fernández-Merchant

Consider n unit intervals, say [1,2], [3,4], ..., [2n-1,2n]. Identify their endpoints in pairs at random, with all (2n-1)!! = (2n-1) (2n-3) ... 3 1 pairings being equally likely. The result is a collection of cycles of various lengths, and…

Combinatorics · Mathematics 2007-05-23 Nicholas Pippenger

With the number of vehicles continuously increasing, parking monitoring and analysis are becoming a substantial feature of modern cities. In this study, we present a methodology to monitor car parking areas and to analyze their occupancy in…

Computer Vision and Pattern Recognition · Computer Science 2024-09-04 Bilel Benjdira , Anis Koubaa , Wadii Boulila , Adel Ammar

If the moments of a probability measure on $\R$ are interpreted as a specialization of complete homogeneous symmetric functions, its free cumulants are, up to sign, the corresponding specializations of a sequence of Schur positive symmetric…

Combinatorics · Mathematics 2007-05-23 Jean-Christophe Novelli , Jean-Yves Thibon