English
Related papers

Related papers: A study on the fixed points of the $\gamma$ functi…

200 papers

We recursively define a sequence $\{F_{n,k}\}_{n,k\in\mathbb N }$ and we prove that such sequence contains only the symbols $\{0,1\}.$ We investigate some number-theoretic properties of such sequence and of the way it can be generated. The…

Number Theory · Mathematics 2023-10-26 Niccolò Castronuovo

Given an infinite word, enumerating its factors is an important exercise for understanding the structure of the word. The process of finding all the factors is quite tricky for two-dimensional words. In this paper, two possible ways of…

Combinatorics · Mathematics 2023-07-21 Sivasankar Mohankumar , Rama Raghavan

Let $\sigma$ be a permutation of a nonempty finite or countably infinite set $X$ and let $F_X\left( \sigma^k\right)$ count the number of fixed points of the $k$th power of $\sigma$. This paper explains how the arithmetic function $k \mapsto…

Combinatorics · Mathematics 2024-09-26 Melvyn B. Nathanson

We develop a geometric framework that unifies several different combinatorial fixed-point theorems related to Tucker's lemma and Sperner's lemma, showing them to be different geometric manifestations of the same topological phenomena. In…

Combinatorics · Mathematics 2013-05-28 Elyot Grant , Will Ma

O-categories generalize categories of domains to provide just the structure required to compute fixed points of locally continuous functors. Parametrized fixed points are of particular interest to denotational semantics and are often given…

Category Theory · Mathematics 2020-06-16 Ryan Kavanagh

We define and study fractional versions of the well-known Gamma subordinator $\Gamma :=\{\Gamma (t),$ $t\geq 0\},$ which are obtained by time-changing $% \Gamma $ by means of an independent stable subordinator or its inverse. Their…

Probability · Mathematics 2013-05-09 Luisa Beghin

Determinantal point processes (DPPs) offer an elegant tool for encoding probabilities over subsets of a ground set. Discrete DPPs are parametrized by a positive semidefinite matrix (called the DPP kernel), and estimating this kernel is key…

Machine Learning · Computer Science 2015-10-12 Zelda Mariet , Suvrit Sra

To enumerate 3-manifold triangulations with a given property, one typically begins with a set of potential face pairing graphs (also known as dual 1-skeletons), and then attempts to flesh each graph out into full triangulations using an…

Geometric Topology · Mathematics 2014-07-25 Benjamin A. Burton , William Pettersson

In this article, we use $\lambda$-sequences to derive common fixed points for a family of self-mappings defined on a complete $G$-metric space. We imitate some existing techniques in our proofs and show that the tools emlyed can be used at…

General Topology · Mathematics 2017-03-27 Yaé Olatoundji Gaba

We implement a decision procedure for answering questions about a class of infinite words that might be called (for lack of a better name) "Tribonacci-automatic". This class includes, for example, the famous Tribonacci word T =…

Formal Languages and Automata Theory · Computer Science 2014-07-29 Hamoon Mousavi , Jeffrey Shallit

The paper explores combinatorial properties of Fibonacci words and their generalizations within the framework of combinatorics on words. These infinite sequences, measures the diversity of subwords in Fibonacci words, showing non-decreasing…

Combinatorics · Mathematics 2025-04-10 Jasem Hamoud , Duaa Abdullah

In this paper we present a combinatorial machinery, consisting of a graph tower $\overleftarrow \Gamma$ and vector towers $\overleftarrow v$ on $\overleftarrow \Gamma$, which allows us to efficiently describe all invariant measures $\mu =…

Dynamical Systems · Mathematics 2020-03-12 Nicolas Bédaride , Arnaud Hilion , Martin Lustig

We show how to derive fixed-point Hamiltonians in quantum mechanics from a proposed renormalization group invariance approach that relies in a subtraction procedure at a given energy scale. The scheme is valid for arbitrary interactions…

High Energy Physics - Phenomenology · Physics 2007-05-23 T. Frederico , A. Delfino , Lauro Tomio , V. S. Timoteo

Fixed point combinators (and their generalization: looping combinators) are classic notions belonging to the heart of lambda-calculus and logic. We start with an exploration of the structure of fixed point combinators (fpc's), vastly…

Logic in Computer Science · Computer Science 2010-02-15 Joerg Endrullis , Dimitri Hendriks , Jan Willem Klop

A targeted exponentiation algorithm computes a group exponentiation operation $a^k$ with a reversible circuit in such a way that the initial state of the circuit consists of only the base $a$ and fixed values, and the final state consists…

Number Theory · Mathematics 2017-11-08 Burton S. Kaliski

Fixed-parameter tractable (FPT) algorithms have been successfully applied to many intractable problems -- with a focus on decision and optimization problems. Their aim is to confine the exponential explosion to some parameter, while the…

Computational Complexity · Computer Science 2026-01-08 Nadia Creignou , Timo Camillo Merkl , Reinhard Pichler , Daniel Unterberger

The study of pinnacle sets has been a recent area of interest in combinatorics. Given a permutation, its pinnacle set is the set of all values larger than the values on either side of it. Largely inspired by conjectures posed by Davis,…

Combinatorics · Mathematics 2021-11-17 Quinn Minnich

In a recent paper [3], the authors introduced a map $\mathcal{F}$ which associates a Deitmar scheme (which is defined over the field with one element, denoted by $\mathbb{F}_1$) with any given graph $\Gamma$. By base extension, a scheme…

Algebraic Geometry · Mathematics 2016-05-10 Manuel Merida-Angulo , Koen Thas

Well-founded fixed points have been used in several areas of knowledge representation and reasoning and to give semantics to logic programs involving negation. They are an important ingredient of approximation fixed point theory. We study…

Discrete Mathematics · Computer Science 2015-12-02 Arnaud Carayol , Zoltan Esik

In this paper, we propose a new general and stable fixed-point approach to compute the resolvents of the composition of a set-valued maximal monotone operator with a linear bounded mapping. Weak, strong and linear convergence of the…

Optimization and Control · Mathematics 2025-02-05 Samir Adly , Ba Khiet Le
‹ Prev 1 2 3 10 Next ›