English
Related papers

Related papers: Primeness of generalized parking functions

200 papers

In this paper, we explore parking distributions on caterpillar trees, focusing on two primary statistics: the number of lucky cars and the frequency with which cars prefer specific parking spaces. We use first-return decomposition to reveal…

Combinatorics · Mathematics 2025-09-03 Amanuel T. Getachew

We define two classes of functions, called regular (respectively, first-order) list functions, which manipulate objects such as lists, lists of lists, pairs of lists, lists of pairs of lists, etc. The definition is in the style of regular…

Formal Languages and Automata Theory · Computer Science 2018-03-19 Mikolaj Bojanczyk , Laure Daviaud , Krishna Shankara Narayanan

Ordinary binary multiplication of natural numbers can be generalized in a non-trivial way to a ternary operation by considering discrete volumes of lattice hexagons. With this operation, a natural notion of `3-primality' -- primality with…

Number Theory · Mathematics 2020-12-29 Aram Bingham

The classical perspective of a function is a construction which transforms a convex function into one that is jointly convex with respect to an auxiliary scaling variable. Motivated by applications in several areas of applied analysis, we…

Functional Analysis · Mathematics 2023-10-18 Luis M. Briceño-Arias , Patrick L. Combettes , Francisco J. Silva

We introduce a new set of prime numbers functions including an exact Generating Function and a Discriminating Function of Prime Numbers neither based on prime number tables nor on algorithms. Instead these functions are defined in terms of…

General Mathematics · Mathematics 2021-09-07 Eduardo Stella , Celso L Ladera , Guillermo Donoso

The moduli space $\overline{M}_{0,n}$ may be embedded into the product of projective spaces $\mathbb{P}^1\times \mathbb{P}^2\times \cdots \times \mathbb{P}^{n-3}$, using a combination of the Kapranov map $|\psi_n|:\overline{M}_{0,n}\to…

Algebraic Geometry · Mathematics 2021-10-15 Renzo Cavalieri , Maria Gillespie , Leonid Monin

To any real rational function with generic ramification points we assign a combinatorial object, called a garden, which consists of a weighted labeled directed planar chord diagram and of a set of weighted rooted trees each corresponding to…

Algebraic Geometry · Mathematics 2016-05-19 Sergei Natanzon , Boris Shapiro , Alek Vainshtein

In this paper, we consider properties of coefficients of a generating functions composition, where the outer function is a logarithmic generating function and the inner function is an ordinary generating function with integer coefficients.…

Combinatorics · Mathematics 2015-06-22 Dmitry Kruchinin , Yuriy Shablya

For $p$ prime, let $\mathcal{H}^n$ be the linear span of characteristic functions of hyperplanes in $(\mathbb{Z}/p^k\mathbb{Z})^n$. We establish new upper bounds on the dimension of $\mathcal{H}^n$ over $\mathbb{Z}/p\mathbb{Z}$, or…

Combinatorics · Mathematics 2024-03-12 Izabella Łaba , Charlotte Trainor

We continue the study of parking assortments, a generalization of parking functions introduced by Chen, Harris, Mart\'{i}nez, Pab\'{o}n-Cancel, and Sargent. Given $n$ cars of lengths $\mathbf{y}=(y_1,y_2,\dots,y_n) \in \mathbb{N}^n$, we…

Combinatorics · Mathematics 2023-11-28 Douglas M. Chen

In this paper, we study primeness and pseudo primeness of p-adic meromorphic functions. We also consider left (resp. right ) primeness of these functions. We give, in particular, sufficient conditions for a meromorphic function to satisfy…

Complex Variables · Mathematics 2019-02-14 Bilal Saoudi , Abdelbaki Boutabaa , Tahar Zerzaihi

We consider the variance of sums of arithmetic functions over random short intervals in the function field setting. Based on the analogy between factorizations of random elements of $\mathbb{F}_q[T]$ into primes and the factorizations of…

Number Theory · Mathematics 2018-08-08 Brad Rodgers

A class of one dimensional classical systems is characterized from an algebraic point of view. The Hamiltonians of these systems are factorized in terms of two functions that together with the Hamiltonian itself close a Poisson algebra.…

Classical Physics · Physics 2009-11-13 S. Kuru , J. Negro

Most elementary numerical schemes found useful for solving classical trajectory problems are {\it canonical transformations}. This fact should be make more widely known among teachers of computational physics and Hamiltonian mechanics. From…

Physics Education · Physics 2019-12-18 Siu A. Chin

In 1980, Edelman defined a poset on objects called the noncrossing 2-partitions. They are closely related with noncrossing partitions and parking functions. To some extent, his definition is a precursor of the parking space theory, in the…

Discrete Mathematics · Computer Science 2023-01-06 Bérénice Delcroix-Oger , Matthieu Josuat-Vergès , Lucas Randazzo

Planar functions are special functions from a finite field to itself that give rise to finite projective planes and other combinatorial objects. We consider polynomials over a finite field $K$ that induce planar functions on infinitely many…

Number Theory · Mathematics 2014-03-18 Florian Caullery , Kai-Uwe Schmidt , Yue Zhou

Let L be a bounded distributive lattice. We give several characterizations of those L^n --> L mappings that are polynomial functions, i.e., functions which can be obtained from projections and constant functions using binary joins and…

Rings and Algebras · Mathematics 2012-02-20 Miguel Couceiro , Jean-Luc Marichal

Multimodular functions, primarily used in the literature of queueing theory, discrete-event systems, and operations research, constitute a fundamental function class in discrete convex analysis. The objective of this paper is to clarify the…

Optimization and Control · Mathematics 2019-06-25 Satoko Moriguchi , Kazuo Murota

We construct a new kind of measures, called projection families, which generalize the classical notion of vector and operator-valued measures. The maximal class of reasonable functions admits an integral with respect to a projection family,…

Functional Analysis · Mathematics 2025-10-15 Luis A. Cedeño-Pérez , Hernando Quevedo

In this paper, we study a class of functions defined recursively on the set of natural numbers in terms of the greatest common divisor algorithm of two numbers and requiring a minimality condition. These functions are permutations, products…

Number Theory · Mathematics 2025-12-08 Amit Kumar Basistha , Eugen J. Ionascu