English
Related papers

Related papers: Asymptotic results on Klazar set partition avoidan…

200 papers

This is an appendix to the paper {\bf Asymptotic K-theory for groups acting on $\tA_2$ buildings}, and contains the results of the computations performed by the authors.

Operator Algebras · Mathematics 2007-05-23 Guyan Robertson , Tim Steger

Generalizing Reiner's notion of set partitions of type $B_n$, we define colored $B_n$-partitions by coloring the elements in and not in the zero-block respectively. Considering the generating function of colored $B_n$-partitions, we get the…

Combinatorics · Mathematics 2015-01-06 David G. L. Wang

We define the Euler number of a bipartite graph on $n$ vertices to be the number of labelings of the vertices with $1,2,...,n$ such that the vertices alternate in being local maxima and local minima. We reformulate the problem of computing…

Combinatorics · Mathematics 2010-02-22 Richard Ehrenborg , Yossi Farjoun

We examine the asymptotics of a sequence of lacunary binomial-type polynomials $\wp_n(z)$ as $n\rightarrow\infty$ that have arisen in the problem of the expected number of independent sets of vertices of finite simple graphs. We extend the…

Classical Analysis and ODEs · Mathematics 2015-01-29 R. B. Paris

The notion of containment and avoidance provides a natural partial ordering on set partitions. Work of Sagan and of Goyt has led to enumerative results in avoidance classes of set partitions, which were refined by Dahlberg et al. through…

Combinatorics · Mathematics 2020-09-03 Thomas Grubb , Frederick Rajasekaran

We construct a probability model seemingly unrelated to the considered stochastic process of coagulation and fragmentation. By proving for this model the local limit theorem, we establish the asymptotic formula for the partition function of…

Probability · Mathematics 2007-05-23 Gregory Freiman , Boris Granovsky

In this paper we obtain a quadratic bound on the rate of asymptotic regularity for the Krasnoselski-Mann iterations of nonexpansive mappings in CAT(0)-spaces, whereas previous results guarantee only exponential bounds. The method we use is…

Functional Analysis · Mathematics 2007-05-23 Laurentiu Leustean

Asymptotic study on the partition function $p(n)$ began with the work of Hardy and Ramanujan. Later Rademacher obtained a convergent series for $p(n)$ and an error bound was given by Lehmer. Despite having this, a full asymptotic expansion…

Number Theory · Mathematics 2022-09-19 Koustav Banerje , Peter Paule , Cristian-Silviu Radu , Carsten Schneider

We establish the validity of asymptotic limits for the general transportation problem between random i.i.d. points and their common distribution, with respect to the squared Euclidean distance cost, in any dimension larger than three.…

Probability · Mathematics 2025-02-18 Martin Huesmann , Michael Goldman , Dario Trevisan

Large-time asymptotic properties of solutions to a class of semilinear stochastic wave equations with damping in a bounded domain are considered. First an energy inequality and the exponential bound for a linear stochastic equation are…

Probability · Mathematics 2007-05-23 Pao-Liu Chow

We show that the maximum cardinality of an anti-chain composed of intersections of a given set of n points in the plane with half-planes is close to quadratic in n. We approach this problem by establishing the equivalence with the problem…

Metric Geometry · Mathematics 2015-02-18 Rom Pinchasi , Günter Rote

Using an extension of Wright's version of the circle method, we obtain asymptotic formulae for partition ranks similar to formulae for partition cranks which where conjectured by F. Dyson and recently proved by the first author and K.…

Number Theory · Mathematics 2015-10-01 Jehanne Dousse , Michael H. Mertens

The plane partition polynomial $Q_n(x)$ is the polynomial of degree $n$ whose coefficients count the number of plane partitions of $n$ indexed by their trace. Extending classical work of E.M. Wright, we develop the asymptotics of these…

Number Theory · Mathematics 2014-01-10 Robert Boyer , Daniel Parry

We give quadratic upper bounds for the asymptotic dimensions of the arc graphs and disk graphs.

Geometric Topology · Mathematics 2024-08-28 Koji Fujiwara , Saul Schleimer

The existence and uniqueness of a solution to a generalized Blasius equation with asymptotic boundary conditions are proved. A new numerical approximation method is proposed.

Analysis of PDEs · Mathematics 2011-09-13 Grzegorz Andrzejczak , Magdalena Nockowska-Rosiak , Bogdan Przeradzki

We study the asymptotic behavior of Multiple Meixner polynomials of first and second kind, respectively (see J. Arves\'u et al. J. Comput. Appl. Math., 153, (2003)). We use an algebraic function formulation for the solution of the…

Classical Analysis and ODEs · Mathematics 2012-07-03 A. Aptekarev , J. Arvesú

For a partition $\lambda \vdash n$, we let $\operatorname{pd}(\lambda)$, the parity difference of $\lambda$, be the number of odd parts of $\lambda$ minus the number of even parts of $\lambda$. We prove for $c_0\in\mathbb{R}$ an asymptotic…

Number Theory · Mathematics 2025-04-04 Siu Hang Man

In this paper we obtain new effective results on the Halpern iterations of nonexpansive mappings using methods from mathematical logic or, more specifically, proof-theoretic techniques. We give effective rates of asymptotic regularity for…

Functional Analysis · Mathematics 2007-10-10 Laurentiu Leustean

We consider the equal sum partition problem, motivated by distance magic graph labeling: Given $n,k \in \N$ such that $k\, | \sum_{i=1}^ni$ and a partition $p_1+\cdots+p_k=n$, when is it possible to find a partition of the set…

Combinatorics · Mathematics 2026-05-08 Shlomo Hoory , Dani Kotlar

We prove the conjectured limiting normality for the number of crossings of a uniformly chosen set partition of [n] = {1,2,...,n}. The arguments use a novel stochastic representation and are also used to prove central limit theorems for the…

Combinatorics · Mathematics 2015-02-04 Bobbie Chern , Persi Diaconis , Daniel M. Kane , Robert C. Rhoades
‹ Prev 1 4 5 6 7 8 10 Next ›