Search results for "Combinatorics"
showing 10 items of 1770 documents
Saturation and coherence effects in the modified KGBJS equation
2013
We solve the modified non-linear extension of the CCFM equati on KGBJS equation numerically for certain initial conditions and compare the resulting gl uon Green functions with those obtained from solving the original CCFM equation and the BFKL and BK equations for the same initial conditions. We improve the low transversal momentum behaviour of the KGBJS equation by a small modification.
CODING PARTITIONS OF REGULAR SETS
2009
A coding partition of a set of words partitions this set into classes such that whenever a sequence, of minimal length, has two distinct factorizations, the words of these factorizations belong to the same class. The canonical coding partition is the finest coding partition that partitions the set of words in at most one unambiguous class and other classes that localize the ambiguities in the factorizations of finite sequences. We prove that the canonical coding partition of a regular set contains a finite number of regular classes and we give an algorithm for computing this partition. From this we derive a canonical decomposition of a regular monoid into a free product of finitely many re…
The Many Faces of a Translation
2000
First-order translations have recently been characterized as the maps computed by aperiodic single-valued nondeterministic finite transducers (NFTs). It is shown here that this characterization lifts to "V-translations" and "V-single-valued-NFTs", where V is an arbitrary monoid pseudovariety. More strikingly, 2-way V-machines are introduced, and the following three models are shown exactly equivalent to Eilenberg's classical notion of a bimachine when V is a group variety or when V is the variety of aperiodic monoids: V-translations, V-single-valued-NFTs and 2-way V-transducers.
On base loci of higher fundamental forms of toric varieties
2019
We study the base locus of the higher fundamental forms of a projective toric variety $X$ at a general point. More precisely we consider the closure $X$ of the image of a map $({\mathbb C}^*)^k\to {\mathbb P}^n$, sending $t$ to the vector of Laurent monomials with exponents $p_0,\dots,p_n\in {\mathbb Z}^k$. We prove that the $m$-th fundamental form of such an $X$ at a general point has non empty base locus if and only if the points $p_i$ lie on a suitable degree-$m$ affine hypersurface. We then restrict to the case in which the points $p_i$ are all the lattice points of a lattice polytope and we give some applications of the above result. In particular we provide a classification for the se…
Tower sets and other configurations with the Cohen-Macaulay property
2014
Abstract Some well-known arithmetically Cohen–Macaulay configurations of linear varieties in P r as k-configurations, partial intersections and star configurations are generalized by introducing tower schemes. Tower schemes are reduced schemes that are a finite union of linear varieties whose support set is a suitable finite subset of Z + c called tower set. We prove that the tower schemes are arithmetically Cohen–Macaulay and we compute their Hilbert function in terms of their support. Afterwards, since even in codimension 2 not every arithmetically Cohen–Macaulay squarefree monomial ideal is the ideal of a tower scheme, we slightly extend this notion by defining generalized tower schemes …
Avoiding patterns in irreducible permutations
2016
We explore the classical pattern avoidance question in the case of irreducible permutations, <i>i.e.</i>, those in which there is no index $i$ such that $\sigma (i+1) - \sigma (i)=1$. The problem is addressed completely in the case of avoiding one or two patterns of length three, and several well known sequences are encountered in the process, such as Catalan, Motzkin, Fibonacci, Tribonacci, Padovan and Binary numbers. Also, we present constructive bijections between the set of Motzkin paths of length $n-1$ and the sets of irreducible permutations of length $n$ (respectively fixed point free irreducible involutions of length $2n$) avoiding a pattern $\alpha$ for $\alpha \in \{13…
Cocharacters of Bilinear Mappings and Graded Matrices
2012
Let Mk(F) be the algebra of k ×k matrices over a field F of characteristic 0. If G is any group, we endow Mk(F) with the elementary grading induced by the k-tuple (1,...,1,g) where g ∈ G, g2 ≠ 1. Then the graded identities of Mk(F) depending only on variables of homogeneous degree g and g − 1 are obtained by a natural translation of the identities of bilinear mappings (see Bahturin and Drensky, Linear Algebra Appl 369:95–112, 2003). Here we study such identities by means of the representation theory of the symmetric group. We act with two copies of the symmetric group on a space of multilinear graded polynomials of homogeneous degree g and g − 1 and we find an explicit decomposition of the …
Multiplicative Loops of Quasifields Having Complex Numbers as Kernel
2017
We determine the multiplicative loops of locally compact connected 4-dimensional quasifields Q having the field of complex numbers as their kernel. In particular, we turn our attention to multiplicative loops which have either a normal subloop of dimension one or which contain a subgroup isomorphic to $$Spin_3({\mathbb {R}})$$ . Although the 4-dimensional semifields Q are known, their multiplicative loops have interesting Lie groups generated by left or right translations. We determine explicitly the quasifields Q which coordinatize locally compact translation planes of dimension 8 admitting an at least 16-dimensional Lie group as automorphism group.
Multiplicity of ground states for the scalar curvature equation
2019
We study existence and multiplicity of radial ground states for the scalar curvature equation $$\begin{aligned} \Delta u+ K(|x|)\, u^{\frac{n+2}{n-2}}=0, \quad x\in {{\mathbb {R}}}^n, \quad n>2, \end{aligned}$$when the function $$K:{{\mathbb {R}}}^+\rightarrow {{\mathbb {R}}}^+$$ is bounded above and below by two positive constants, i.e. $$0 0$$, it is decreasing in (0, 1) and increasing in $$(1,+\infty )$$. Chen and Lin (Commun Partial Differ Equ 24:785–799, 1999) had shown the existence of a large number of bubble tower solutions if K is a sufficiently small perturbation of a positive constant. Our main purpose is to improve such a result by considering a non-perturbative situation: we ar…
Multiplicity of Radial Ground States for the Scalar Curvature Equation Without Reciprocal Symmetry
2022
AbstractWe study existence and multiplicity of positive ground states for the scalar curvature equation $$\begin{aligned} \varDelta u+ K(|x|)\, u^{\frac{n+2}{n-2}}=0, \quad x\in {{\mathbb {R}}}^n\,, \quad n>2, \end{aligned}$$ Δ u + K ( | x | ) u n + 2 n - 2 = 0 , x ∈ R n , n > 2 , when the function $$K:{{\mathbb {R}}}^+\rightarrow {{\mathbb {R}}}^+$$ K : R + → R + is bounded above and below by two positive constants, i.e. $$0<\underline{K} \le K(r) \le \overline{K}$$ 0 < K ̲ ≤ K ( r ) ≤ K ¯ for every $$r > 0$$ r > 0 , it is decreasing in $$(0,{{{\mathcal {R}}}})$$ ( 0 , R ) and increasing in $$({{{\mathcal {R}}}},+\infty )$$ ( R , + ∞ ) for a certain $${{{\mathcal {R}}}}&g…