English
Related papers

Related papers: Exploring Parking Functions: Poset and Polytope Pe…

200 papers

In this paper, we investigate the notion of partition of a finite partially ordered set (poset, for short). We will define three different notions of partition of a poset, namely, monotone, regular, and open partition. For each of these…

Discrete Mathematics · Computer Science 2014-01-20 Pietro Codara

We introduce a new combinatorial invariant, which we call crosscut poset, that is finer than the crosscut complex. We exhibit many applications of the crosscut poset which include a generalization of Bj\"orner's crosscut theorem and two…

Combinatorics · Mathematics 2022-05-17 Miguel Ottina

We present the M\"{o}bius functions of several posets of annular noncrossing objects, namely a self-dual extension of the annular noncrossing permutations, minimal length annular partitioned permutations, and annular noncrossing partitons.

Combinatorics · Mathematics 2020-04-20 C. E. I. Redelmeier

A combinatorial study of multiple $q$-integrals is developed. This includes a $q$-volume of a convex polytope, which depends upon the order of $q$-integration. A multiple $q$-integral over an order polytope of a poset is interpreted as a…

Combinatorics · Mathematics 2016-08-12 Jang Soo Kim , Dennis Stanton

We develop the theory of arrangements of spheres. Consider a finite collection of codimension-$1$ subspheres in a positive-dimensional sphere. There are two posets associated with this collection: the poset of faces and the poset of…

Algebraic Topology · Mathematics 2014-12-09 Priyavrat Deshpande

This paper examines operad structures derived from poset matrices by formulating a set of new construction rules for poset matrices. In this direction, eleven different partial composition operations will be introduced as the basis for the…

Combinatorics · Mathematics 2024-01-17 Arnauld Mesinga Mwafise , Gi-Sang Cheon , Hong Joon Choi , Samuele Giraudo

In this paper, cylindric partitions into profiles $c=(1,1)$ and $c=(2,0)$ are considered. The generating functions into unrestricted cylindric partitions and cylindric partitions into distinct parts with these profiles are constructed. The…

Combinatorics · Mathematics 2023-02-06 Kağan Kurşungöz , Halime Ömrüuzun Seyrek

We propose a unified view of the polarity of functions, that encompasses all specific definitions, generalizes several well-known properties and provides new results. We show that bipolar sets and bipolar functions are isomorphic lattices.…

Optimization and Control · Mathematics 2024-10-23 Jean-Philippe Chancelier , Michel de Lara

We investigate the problem of coexistence of position and momentum observables. We characterize those pairs of position and momentum observables which have a joint observable.

Quantum Physics · Physics 2009-03-18 C. Carmeli , T. Heinonen , A. Toigo

This paper studies partitions in the space of antimonotonic boolean functions on sets of n elements. The antimonotonic functions are the antichains of the partially ordered set of subsets. We analyse and characterise a natural partial…

Number Theory · Mathematics 2011-03-16 Patrick De Causmaecker , Stefan De Wannemacker

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

We survey structures endowed with natural partial orderings and prove their universality. These partial orders include partial orders on sets of words, partial orders formed by geometric objects, grammars, polynomials and homomorphism order…

Combinatorics · Mathematics 2013-02-07 Jaroslav Nesetril , Jan Hubicka

We study three natural types of restrictions on Fubini rankings and unit interval parking functions, which are motivated by their correspondence with ordered set partitions. For each restriction type, we define the corresponding subset of…

Combinatorics · Mathematics 2025-11-05 Camilo Barreto , Pamela Harris , José L. Ramírez , Samuel Ramírez , Julio C. Vasquez

Some identities for noncommutative perspectives of operator monotone functions in Hilbert spaces aregiven. Applications for weighted operator geometric mean and relative operator entropy are also provided.

Functional Analysis · Mathematics 2020-09-02 Silvestru Sever Dragomir

In this paper, we develop a method to detect vacant parking spaces in an environment with unclear segments and contours with the help of MATLAB image processing capabilities. Due to the anomalies present in the parking spaces, such as…

Image and Video Processing · Electrical Eng. & Systems 2018-03-14 Chetan Sai Tutika , Charan Vallapaneni , Karthik R , Bharath KP , N Ruban Rajesh Kumar Muthu

We introduce a generalization of parking functions called $t$-metered $(m,n)$-parking functions, in which one of $m$ cars parks among $n$ spots per hour then leaves after $t$ hours. We characterize and enumerate these sequences for $t=1$,…

Combinatorics · Mathematics 2024-06-21 Spencer Daugherty , Pamela E. Harris , Ian Klein , Matt McClinton

This is both an expository and research paper where we advocate a systematic study of continuous analogues of finite partially ordered sets, convex polytopes, oriented matroids, arrangements of subspaces, finite simplicial complexes, and…

Combinatorics · Mathematics 2016-03-29 Rade T. Živaljević

An operad structure on certain bicoloured noncrossing configurations in regular polygons is studied. Motivated by this study, a general functorial construction of enveloping operad, with input a coloured operad and output an operad, is…

Combinatorics · Mathematics 2014-10-14 Frédéric Chapoton , Samuele Giraudo

A common theme of enumerative combinatorics is formed by counting functions that are polynomials evaluated at positive integers. In this expository paper, we focus on four families of such counting functions connected to hyperplane…

Combinatorics · Mathematics 2013-10-07 Matthias Beck

This paper presents an intelligent autonomous parking system with multi-functions. The integrated system consists of two sub-systems, namely the Fuzzy-Based Onboard System and control center. Unlike most current auto-parking experiments,…

Systems and Control · Electrical Eng. & Systems 2019-12-17 Yu Wang , Xiaoxi Zhu