English
Related papers

Related papers: Identities for permutations with fixed points

200 papers

We present a broader framework for the Cauchy identity derived from the determinant expansion of collocation matrices. This approach yields an infinite family of identities, where the original Cauchy identity stands as a particular case. To…

Combinatorics · Mathematics 2024-12-31 Pablo Diaz , Esmeralda Mainar

A compound determinant identity for minors of rectangular matrices is established. As an application, we derive Vandermonde type determinant formulae for classical group characters.

Combinatorics · Mathematics 2011-06-16 Masao Ishikawa , Masahiko Ito , Soichi Okada

Although the conjugacy classes of the general linear group are known, it is not obvious (from the canonic form of matrices) that two permutation matrices are similar if and only if they are conjugate as permutations in the symmetric group,…

Combinatorics · Mathematics 2007-10-23 Yona Cherniavsky , Mishael Sklarz

We introduce the concept of indexed identity, where the usual notion of identity is a particular case. Our mathematical framework allows us a generalized method for `indexing' predicates, which corresponds to `fuzzification' of properties,…

Logic · Mathematics 2007-05-23 Adonai S. Sant'Anna

A permutiple is the product of a digit preserving multiplication, that is, a number which is an integer multiple of some permutation of its digits. Certain permutiple problems, particularly transposable, cyclic, and, more recently,…

Number Theory · Mathematics 2017-01-30 Benjamin V. Holt

For a finite field of odd number of elements we construct families of permutation binomials and permutation trinomials with one fixed-point (namely zero) and remaining elements being permuted as disjoint cycles of same length. Binomials and…

Combinatorics · Mathematics 2023-06-28 Anitha G , P Vanchinathan

Using a probabilistic approach, we derive some interesting combinatorial identities involving gamma and beta functions. These results generalize certain well-known combinatorial identities involving binomial coefficients and special…

Probability · Mathematics 2026-05-15 Palaniappan Vellaisamy , Puja Pandey

In combinatorics, a derangement is a permutation that has no fixed points. The number of derangements of an n-element set is called the n-th derangement number. In this paper, as natural companions to derangement numbers and degenerate…

Number Theory · Mathematics 2017-12-12 Taekyun Kim , Dae san Kim

We define two new families of polynomials that generalize permanents and prove upper and lower bounds on their determinantal complexities comparable to the known bounds for permanents. One of these families is obtained by replacing…

Combinatorics · Mathematics 2022-03-01 Tristram Bogart , Juan Andrés Valero

We get several identities of differential operators in determinantal form. These identities are non-commutative versions of the formula of Cauchy-Binet or Laplace expansions of determinants, and if we take principal symbols, they are…

Representation Theory · Mathematics 2008-08-06 Kyo Nishiyama , Akihito Wachi

We study scaling limits of random permutations ("permutons") constrained by having fixed densities of a finite number of patterns. We show that the limit shapes are determined by maximizing entropy over permutons with those constraints. In…

Combinatorics · Mathematics 2015-09-01 Richard Kenyon , Daniel Kral , Charles Radin , Peter Winkler

In this second installment of the Alpay Algebra framework, I formally define identity as a fixed point that emerges through categorical recursion. Building upon the transfinite operator $\varphi^\infty$, I characterize identity as the…

General Mathematics · Mathematics 2025-05-29 Faruk Alpay

This note presents a method to study center families of periodic orbits of complex holomorphic differential equations near singularities, based on some iteration properties of fixed point indices. As an application of this method, we will…

Dynamical Systems · Mathematics 2007-05-23 Guang Yuan Zhang

We investigate indeterminate points in discrete integrable system. They appear in singularity confinement phenomenon naturally. We develop a method to analyse indeterminate points of dynamical maps and using this method we clarify behaviour…

Exactly Solvable and Integrable Systems · Physics 2017-05-03 Yuki Wakimoto

In this paper we present a new identity and some of its variants which can be used for finding solutions while solving fractional infinite and finite series. We introduce another simple identity which is capable of generating solutions for…

General Mathematics · Mathematics 2017-12-05 Henrik Stenlund

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 give convolution identities without binomial coefficients for Tetranacci numbers and convolution identities with binomial coefficients for Tetranacci and Tetranacci-type numbers.

Number Theory · Mathematics 2016-09-20 Rusen Li

We derive a system of fixed-point equations for the equilibrium transfers in a class of one-to-one matching models with linear transferable utility. We then show that, when the degree of substitution between alternatives is bounded from…

General Economics · Economics 2025-07-09 Esben Scrivers Andersen

The main purpose of this work is to extend the properties of multivalued transformations to the integral type transformations and to obtain the existence of fixed points under F-contraction. In addition, the results of this study were…

General Mathematics · Mathematics 2020-02-04 Derya Sekman , Vatan Karakaya

Modern programmable digital signal processing relies on floating-point numbers for their ease of use. Fixed-point number formats have the potential to save resources and improve execution time, but realising this potential burdens the…

Programming Languages · Computer Science 2024-03-12 Agathe Herrou , Florent de Dinechin , Stéphane Letz , Yann Orlarey , Anastasia Volkova