Showing 20 papers (Total: 81756 papers, 47371 authors in database)
Sign conjugacy classes in symmetric groups
Published
• View Publication
• BIB
A special type of conjugacy classes in symmetric groups is studied and used to answer a question about odd-degree irreducible characters
SPM Bulletin 26
This festive issue concludes the civilian year 2008 with details on a special issue of Topology and its Applications dedicated to SPM, and with a quite large list of research announcements.
Perfect colorings of $Z^2$: Nine colors
We list all perfect colorings of $Z^2$ by 9 or less colors. Keywords: perfect colorings, equitable partitions
On potentially $K_6-C_5$ graphic sequences
For given a graph $H$, a graphic sequence $π=(d_1,d_2,...,d_n)$ is said to be potentially $H$-graphic if there exists a realization of $π$ containing $H$ as a subgraph. In this paper, we characterize the potentially $K_6-C_5$ -graphic sequences.
Equivariant classes of matrix matroid varieties
Consider an integer associated with every subset of the set of columns of an $n\times k$ matrix. The collection of those matrices for which the rank of a union of columns is the predescribed integer for every subset, will be denoted by $X_C$. We study the equivariant cohomology class represented by the Zariski closure $Y_C$ of this set. We show that the coefficients of this class are solutions to problems in enumerative geometry, which are natural generalization of the linear Gromov-Witten invariants of projective spaces. We also show how to calculate these classes and present their basic properties.
On the Bose-Einstein distribution and Bose condensation
For a system of identical Bose particles sitting on integer energy levels, we give sharp estimates for the convergence of the sequence of occupation numbers to the Bose-Einstein distribution and for the Bose condensation effect.
Some additive relations in the Pascal triangle
Published in Math. Prosvescheniye, ser. 3, No. 13, 171--173 (2009) (in Russian).
• Search Publication
We derive some, seemingly new, curious additive relations in the Pascal triangle. They arise in summing up the numbers in the triangle along some vertical line up to some place.
On Sequential Coloring of Graphs and its Defining Sets
In this paper, based on the contributions of Tucker (1983) and Seb{ő} (1992), we generalize the concept of a sequential coloring of a graph to a framework in which the algorithm may use a coloring rule-base obtained from suitable forcing structures. In this regard, we introduce the {\it weak} and {\it strong sequential defining numbers} for such colorings and as the main results, after proving some basic properties, we show that these two parameters are intrinsically different and their spectra are nontrivial. Also, we consider the natural problems related to the complexity of computing such parameters and we show that in a variety of cases these problems are ${\bf NP}$-complete. We conjecture that this result does not depend on the rule-base for all nontrivial cases.
Sharp bounds for the number of maximal independent sets in trees of fixed diameter
We obtain sharp lower and upper bounds for the number of maximal (under inclusion) independent sets in trees with fixed number of vertices and diameter. All extremal trees are described up to isomorphism.
Koszul duality for monoids and the operad of enriched rooted trees
We introduce here the notion of Koszul duality for monoids in the monoidal category of species with respect to the ordinary product. To each Koszul monoid we associate a class of Koszul algebras in the sense of Priddy, by taking the corresponding analytic functor. The operad $\mathscr{A}_M$ of rooted trees enriched with a monoid $M$ was introduced by the author many years ago. One special case of that is the operad of ordinary rooted trees, called in the recent literature the permutative non associative operad. We prove here that $\mathscr{A}_M$ is Koszul if and only if the corresponding monoid $M$ is Koszul. In this way we obtain a wide family of Koszul operads, extending a recent result of Chapoton and Livernet, and providing an interesting link between Koszul duality for associative algebras and Koszul duality for operads.
Using a computer algebra system to simplify expressions for Titchmarsh-Weyl m-functions associated with the Hydrogen Atom on the half line
In this paper we give simplified formulas for certain polynomials which arise in some new Titchmarsh-Weyl m-functions for the radial part of the separated Hydrogen atom on the half line and two independent programs for generating them using the symbolic manipulator Mathematica.
Card deals, lattice paths, abelian words and combinatorial identities
We give combinatorial interpretations of several related identities associated with the names Barrucand, Strehl and Franel, including one for the Apery numbers. The combinatorial constructs employed are derangement-type card deals as introduced in a previous paper on Barrucand's identity, labeled lattice paths and, following a comment of Jeffrey Shallit, abelian words over a 3-letter alphabet.
Crucial words for abelian powers
Published in Lecture Notes in Computer Science, vol. 5583, Springer-Verlag, Berlin, 2009, pp. 264-275
• View Publication
• BIB
A word is "crucial" with respect to a given set of "prohibited words" (or simply "prohibitions") if it avoids the prohibitions but it cannot be extended to the right by any letter of its alphabet without creating a prohibition. A "minimal crucial word" is a crucial word of the shortest length. A word W contains an "abelian k-th power" if W has a factor of the form X_1X_2...X_k where X_i is a permutation of X_1 for 2<= i <= k. When k=2 or 3, one deals with "abelian squares" and "abelian cubes", respectively.
In 2004 (arXiv:math/0205217), Evdokimov and Kitaev showed that a minimal crucial word over an n-letter alphabet A_n = {1,2,..., n} avoiding abelian squares has length 4n-7 for n >= 3. In this paper we show that a minimal crucial word over A_n avoiding abelian cubes has length 9n-13 for n >= 5, and it has length 2, 5, 11, and 20 for n=1, 2, 3, and 4, respectively. Moreover, for n >= 4 and k >= 2, we give a construction of length k^2(n-1)-k-1 of a crucial word over A_n avoiding abelian k-th powers. This construction gives the minimal length for k=2 and k=3. For k >= 4 and n >= 5, we provide a lower bound for the length of crucial words over A_n avoiding abelian k-th powers.
Toy models for D. H. Lehmer's conjecture
Published in J. Math. Soc. Japan 62 (2010), no. 3, 687-705
• View Publication
• BIB
In 1947, Lehmer conjectured that the Ramanujan $τ$-function $τ(m)$ never vanishes for all positive integers $m$, where the $τ(m)$ are the Fourier coefficients of the cusp form $Δ_{24}$ of weight 12. Lehmer verified the conjecture in 1947 for $m<214928639999$. In 1973, Serre verified up to $m<10^{15}$, and in 1999, Jordan and Kelly for $m<22689242781695999$.
The theory of spherical $t$-design, and in particular those which are the shells of Euclidean lattices, is closely related to the theory of modular forms, as first shown by Venkov in 1984. In particular, Ramanujan's $τ$-function gives the coefficients of a weighted theta series of the $E_{8}$-lattice. It is shown, by Venkov, de la Harpe, and Pache, that $τ(m)=0$ is equivalent to the fact that the shell of norm $2m$ of the $E_{8}$-lattice is an 8-design. So, Lehmer's conjecture is reformulated in terms of spherical $t$-design.
Lehmer's conjecture is difficult to prove, and still remains open. In this paper, we consider toy models of Lehmer's conjecture. Namely, we show that the $m$-th Fourier coefficient of the weighted theta series of the $\mathbb{Z}^2$-lattice and the $A_{2}$-lattice does not vanish, when the shell of norm $m$ of those lattices is not the empty set. In other words, the spherical 5 (resp. 7)-design does not exist among the shells in the $\mathbb{Z}^2$-lattice (resp. $A_{2}$-lattice).
Exponential Sums and Distinct Points on Arcs
Suppose that some harmonic analysis arguments have been invoked to show that the indicator function of a set of residue classes modulo some integer has a large Fourier coefficient. To get information about the structure of the set of residue classes, we then need a certain type of complementary result. A solution to this problem was given by Gregory Freiman in 1961, when he proved a lemma which relates the value of an exponential sum with the distribution of summands in semi-circles of the unit circle in the complex plane. Since then, Freiman's Lemma has been extended by several authors. Rather than residue classes, one has considered the situation for finitely many arbitrary points on the unit circle. So far, Lev is the only author who has taken into consideration that the summands may be bounded away from each other, as is the case with residue classes. In this paper we extend Lev's result by lifting a recent result of ours to the case of the points being bounded away from each other.
There are k-uniform cubefree binary morphisms for all k >= 0
Published
• View Publication
• BIB
A word is cubefree if it contains no non-empty subword of the form xxx. A morphism h : Sigma^* -> Sigma^* is k-uniform if h(a) has length k for all a in Sigma. A morphism is cubefree if it maps cubefree words to cubefree words. We show that for all k >= 0 there exists a k-uniform cubefree binary morphism.
Shellable Complexes from Multicomplexes
Published
• View Publication
• BIB
Suppose a group $G$ acts properly on a simplicial complex $Γ$. Let $l$ be the number of $G$-invariant vertices and $p_1, p_2, ... p_m$ be the sizes of the $G$-orbits having size greater than 1. Then $Γ$ must be a subcomplex of $Λ= Δ^{l-1}* \partial Δ^{p_1-1}*... * \partial Δ^{p_m-1}$. A result of Novik gives necessary conditions on the face numbers of Cohen-Macaulay subcomplexes of $Λ$. We show that these conditions are also sufficient, and thus provide a complete characterization of the face numbers of these complexes.
Some Cobweb Posets Digraphs' Elementary Properties and Questions
Published in Bull. Soc. Sci. Lett. Lodz. Ser. Rech. Deform.vol 60 No2 (2010): 65--71
• Search Publication
A digraph that represents reasonably a scheduling problem should be a directed acyclic graph. Here down we shall deal with special kind of graded $DAGs$ named $KoDAGs$. For their definition and first primary properties see $ [1]$, where natural join of directed biparted graphs and their corresponding adjacency matrices is defined and then applied to investigate cobweb posets and their $Hasse$ digraphs called $KoDAGs$. In this report we extend the notion of cobweb poset while delivering some elementary consequences of the description and observations established in $[1]$.
Multiplicative $q$-hypergeometric series arising from real quadratic fields
Published
• View Publication
• BIB
Andrews, Dyson, and Hickerson showed that 2 $q$-hypergeometric series, going back to Ramanujan, are related to real quadratic fields, which explains interesting properties of their Fourier coefficients. There is also an interesting relation of such series to automorphic forms. Here we construct more such examples arising from interesting combinatorial statistics.
Bijections on two variations of noncrossing partitions
Published in Discrete Math. 311 (2011) 1057-1063
• View Publication
• BIB
We find bijections on 2-distant noncrossing partitions, 12312-avoiding partitions, 3-Motzkin paths, UH-free Schr{ö}der paths and Schr{ö}der paths without peaks at even height. We also give a direct bijection between 2-distant noncrossing partitions and 12312-avoiding partitions.