English
Related papers

Related papers: Inverse Relations in Shapiro's Open Questions

200 papers

We consider $m$-th order linear recurrences that can be thought of as generalizations of the Lucas sequence. We exploit some interplay with matrices that again can be considered generalizations of the Fibonacci matrix. We introduce the…

Combinatorics · Mathematics 2007-05-23 Mario Catalani

We provide a survey of results concerning both the direct and inverse problems to the Cauchy-Davenport theorem and Erdos-Heilbronn problem in Additive Combinatorics. We prove a slight extension to an inverse theorem of Dias da…

Combinatorics · Mathematics 2013-09-27 Suren Jayasuriya , Steve Reich , Jeffrey Paul Wheeler

We review some results on the logarithmic convexity for evolution equations, a well-known method in inverse and ill-posed problems. We start with the classical case of self-adjoint operators. Then, we analyze the case of analytic…

Analysis of PDEs · Mathematics 2025-06-26 S. E. Chorfi

We consider the avoidance of patterns in inversion sequences that relate sorting via sorting machines including data structures such as pop stacks and stacks. Such machines have been studied under a variety of additional constraints and…

Combinatorics · Mathematics 2025-02-12 Toufik Mansour , Howard Skogman , Rebecca Smith

We exhibit a set of generating relations for the modular invariant ring of a vector and a covector for the two-dimensional general linear group over a finite field.

Commutative Algebra · Mathematics 2021-12-17 Yin Chen

We compute the limit distribution of partial transposes (when both the number and the size of blocks tends to infinity) for a large class of ensembles of unitarily invariant random matrices. Furthermore, it is shown the asymptotic freeness…

Probability · Mathematics 2024-05-28 James A. Mingo , Mihai Popa

We revisit the relative perturbation theory for invariant subspaces of positive definite matrix pairs. As a prototype model problem for our results we consider parameter dependent families of eigenvalue problems. We show that new estimates…

Numerical Analysis · Mathematics 2010-11-22 Luka Grubišić , Ninoslav Truhar , Krešimir Veselić

We enumerate and characterize some classes of alternating and reverse alternating involutions avoiding a single pattern of length three or four. If on one hand the case of patterns of length three is trivial, on the other hand, the length…

Combinatorics · Mathematics 2022-09-20 Marilena Barnabei , Flavio Bonetti , Niccolò Castronuovo , Matteo Silimbani

Combinatorial aspects of multivariate diagonal invariants of the symmetric group are studied. As a consequence it is proved the existence of a multivariate extension of the classical Robinson-Schensted correspondence. Further byproduct are…

Combinatorics · Mathematics 2008-07-01 Fabrizio Caselli

We study a one-parameter family of binomial-convolution operators acting on sequences. These operators form an additive semigroup with an explicit inverse, and they subsume iterated classical binomial transforms as a special case. We…

Combinatorics · Mathematics 2026-01-26 Johann Verwee

Following the approach of Rota and Taylor \cite{SIAM}, we present an innovative theory of Sheffer sequences in which the main properties are encoded by using umbrae. This syntax allows us noteworthy computational simplifications and…

Combinatorics · Mathematics 2008-10-21 E. Di Nardo , H. Niederhausen , D. Senato

We examine a number of results of infinite combinatorics using the techniques of reverse mathematics. Our results are inspired by similar results in recursive combinatorics. Theorems included concern colorings of graphs and bounded graphs,…

Logic · Mathematics 2008-02-03 William Gasarch , Jeffry Hirst

In this study, we apply the binomial transforms to Tribonacci and Tribonacci-Lucas sequences. Also, the Binet formulas, summations, generating functions of these transforms are found using recurrence relations. Finally, we illustrate the…

Combinatorics · Mathematics 2016-01-12 Nazmiye Yilmaz , Necati Taskara

Inverse scattering theory is extended to one-dimensional Schr\"odinger problems with near-boundary singularities of the form $v(z\to 0)\simeq -z^{-2}/4+v_{-1}z^{-1}$. Trace formulae relating the boundary value $v_0$ of the nonsingular part…

Mathematical Physics · Physics 2015-08-25 Sergei B. Rutkevich , H. W. Diehl

Order-invariant formulas access an ordering on a structure's universe, but the model relation is independent of the used ordering. Order invariance is frequently used for logic-based approaches in computer science. Order-invariant formulas…

Logic in Computer Science · Computer Science 2016-06-22 Michael Elberfeld , Marlin Frickenschmidt , Martin Grohe

The involution walk is the random walk on $S_n$ generated by involutions with a binomially distributed with parameter $1-p$ number of $2$-cycles. This is a parallelization of the transposition walk. The involution walk is shown in this…

Combinatorics · Mathematics 2016-07-05 Megan Bernstein

In arXiv:1709.07504 Aguiar and Ardila give a Hopf monoid structure on hypergraphs as well as a general construction of polynomial invariants on Hopf monoids. Using these results, we define in this paper a new polynomial invariant on…

Combinatorics · Mathematics 2021-07-09 Jean-Christophe Aval , Théo Karaboghossian , Adrian Tanasa

We deal with germs of diffeomorphisms that are reversible under an involution. We establish that this condition implies that, in general, both the family of reversing symmetries and the group of symmetries are not finite, in contrast with…

Dynamical Systems · Mathematics 2020-07-14 Patrícia H. Baptistelli , Isabel S. Labouriau , Miriam Manoel

Computations involving invariant random vectors are directly related to the theory of invariants (cf. e.g \cite{Weing_1}). Some simple observations along these lines are presented in this paper. We note in particular that sum of elements of…

Numerical Analysis · Mathematics 2023-03-13 Alexander Kushkuley

Combinatorial groups together with the groups of natural coalgebra transformations of tensor algebras are linked to the groups of homotopy classes of maps from the James construction to a loop space. This connection gives rise to…

Algebraic Topology · Mathematics 2009-06-30 Jelena Grbic , Jie Wu
‹ Prev 1 3 4 5 6 7 10 Next ›