Search results for "combinatoric"

showing 10 items of 1776 documents

On Sets of Words of Rank Two

2019

Given a (finite or infinite) subset X of the free monoid A∗ over a finite alphabet A, the rank of X is the minimal cardinality of a set F such that X⊆ F∗. A submonoid M generated by k elements of A∗ is k-maximal if there does not exist another submonoid generated by at most k words containing M. We call a set X⊆ A∗ primitive if it is the basis of a |X|-maximal submonoid. This extends the notion of primitive word: indeed, w is a primitive set if and only if w is a primitive word. By definition, for any set X, there exists a primitive set Y such that X⊆ Y∗. The set Y is therefore called a primitive root of X. As a main result, we prove that if a set has rank 2, then it has a unique primitive …

Hidden repetitionPrimitive setExistential quantificationBinary rootk-maximal monoidPseudo-repetitionBasis (universal algebra)CombinatoricsSet (abstract data type)RepetitionCardinalityFree monoidRank (graph theory)Primitive root modulo nComputer Science::Formal Languages and Automata TheoryWord (group theory)Mathematics
researchProduct

Masslessness in n-Dimensions

1998

We determine the representations of the ``conformal'' group ${\bar{SO}}_0(2, n)$, the restriction of which on the ``Poincar\'e'' subgroup ${\bar{SO}}_0(1, n-1).T_n$ are unitary irreducible. We study their restrictions to the ``De Sitter'' subgroups ${\bar{SO}}_0(1, n)$ and ${\bar{SO}}_0(2, n-1)$ (they remain irreducible or decompose into a sum of two) and the contraction of the latter to ``Poincar\'e''. Then we discuss the notion of masslessness in $n$ dimensions and compare the situation for general $n$ with the well-known case of 4-dimensional space-time, showing the specificity of the latter.

High Energy Physics - TheoryCombinatoricsPhysicsHigh Energy Physics - Theory (hep-th)FOS: Physical sciencesStatistical and Nonlinear PhysicsUnitary stateMathematical PhysicsReviews in Mathematical Physics
researchProduct

Lines on the Dwork pencil of quintic threefolds

2012

We present an explicit parametrization of the families of lines of the Dwork pencil of quintic threefolds. This gives rise to isomorphic curves which parametrize the lines. These curves are 125:1 covers of certain genus six curves. These genus six curves are first presented as curves in P^1*P^1 that have three nodes. It is natural to blow up P^1*P^1 in the three points corresponding to the nodes in order to produce smooth curves. The result of blowing up P^1*P^1 in three points is the quintic del Pezzo surface dP_5, whose automorphism group is the permutation group S_5, which is also a symmetry of the pair of genus six curves. The subgroup A_5, of even permutations, is an automorphism of ea…

High Energy Physics - TheoryConifoldDel Pezzo surfaceGeneral MathematicsFOS: Physical sciencesGeneral Physics and AstronomyParity of a permutationGeometryPermutation groupAutomorphismQuintic functionBlowing upCombinatoricsMathematics - Algebraic GeometryMathematics::Algebraic GeometryHigh Energy Physics - Theory (hep-th)FOS: MathematicsAlgebraic Geometry (math.AG)Pencil (mathematics)MathematicsAdvances in Theoretical and Mathematical Physics
researchProduct

Hierarchies of geometric entanglement

2007

We introduce a class of generalized geometric measures of entanglement. For pure quantum states of $N$ elementary subsystems, they are defined as the distances from the sets of $K$-separable states ($K=2,...,N$). The entire set of generalized geometric measures provides a quantification and hierarchical ordering of the different bipartite and multipartite components of the global geometric entanglement, and allows to discriminate among the different contributions. The extended measures are applied to the study of entanglement in different classes of $N$-qubit pure states. These classes include $W$ and $GHZ$ states, and their symmetric superpositions; symmetric multi-magnon states; cluster s…

High Energy Physics - TheoryFOS: Physical sciencesMONOTONESQuantum entanglementSquashed entanglementMultipartite entanglementCombinatoricsSYSTEMSQuantum mechanicsMathematical PhysicsPhysicsQuantum PhysicsQUANTUM-MECHANICSCluster stateCURRENT SITUATIONQUANTUM-MECHANICS CURRENT SITUATION STATES SYSTEMS MONOTONESMathematical Physics (math-ph)Quantum PhysicsAtomic and Molecular Physics and OpticsCondensed Matter - Other Condensed MatterMultipartiteHigh Energy Physics - Theory (hep-th)STATESQubitBipartite graphW stateQuantum Physics (quant-ph)Other Condensed Matter (cond-mat.other)Physical Review A
researchProduct

Evaluating Multiple Polylogarithm Values at Sixth Roots of Unity up to Weight Six

2017

We evaluate multiple polylogarithm values at sixth roots of unity up to weight six, i.e. of the form $G(a_1,\ldots,a_w;1)$ where the indices $a_i$ are equal to zero or a sixth root of unity, with $a_1\neq 1$. For $w\leq 6$, we present bases of the linear spaces generated by the real and imaginary parts of $G(a_1,\ldots,a_w;1)$ and present a table for expressing them as linear combinations of the elements of the bases.

High Energy Physics - TheoryNuclear and High Energy PhysicsPolylogarithmRoot of unityFOS: Physical sciencesFeynman graph01 natural sciencesCombinatoricsHigh Energy Physics - Phenomenology (hep-ph)0103 physical sciencesFOS: Mathematicslcsh:Nuclear and particle physics. Atomic energy. RadioactivityNumber Theory (math.NT)0101 mathematicsLinear combinationMathematical PhysicsPhysicsMathematics - Number Theory010308 nuclear & particles physicsLinear space010102 general mathematicsZero (complex analysis)Mathematical Physics (math-ph)High Energy Physics - PhenomenologyHigh Energy Physics - Theory (hep-th)lcsh:QC770-798
researchProduct

Non-extremal black holes of N = 2, d = 4 supergravity

2011

We propose a generic recipe for deforming extremal black holes into non-extremal black holes and we use it to find and study the non-extremal black-hole solutions of several N=2,d=4 supergravity models (SL(2,R)/U(1), CPn and STU with four charges). In all the cases considered, the non-extremal family of solutions smoothly interpolates between all the different extremal limits, supersymmetric and not supersymmetric. This fact can be used to find explicitly extremal non-supersymmetric solutions in the cases in which the attractor mechanism does not completely fix the values of the scalars on the event horizon and they still depend on the boundary conditions at spatial infinity. We compare (su…

High Energy Physics - TheoryPhysicsNuclear and High Energy PhysicsEvent horizonSupergravitySuperpotentialFOS: Physical sciencesGeneral Relativity and Quantum Cosmology (gr-qc)General Relativity and Quantum CosmologyModuli spaceBlack holeCombinatoricsHigh Energy Physics::TheoryGeneral Relativity and Quantum CosmologyHigh Energy Physics - Theory (hep-th)AttractorCentral chargeSymplectic geometryJournal of High Energy Physics
researchProduct

Connections and geodesics in the space of metrics

2015

We argue that the exponential relation $g_{\mu\nu} = \bar{g}_{\mu\rho}\big(\mathrm{e}^h\big)^\rho{}_\nu$ is the most natural metric parametrization since it describes geodesics that follow from the basic structure of the space of metrics. The corresponding connection is derived, and its relation to the Levi-Civita connection and the Vilkovisky-DeWitt connection is discussed. We address the impact of this geometric formalism on quantum gravity applications. In particular, the exponential parametrization is appropriate for constructing covariant quantities like a reparametrization invariant effective action in a straightforward way. Furthermore, we reveal an important difference between Eucli…

High Energy Physics - TheoryPhysicsNuclear and High Energy PhysicsGeodesicFOS: Physical sciencesGeneral Relativity and Quantum Cosmology (gr-qc)Mathematical Physics (math-ph)General Relativity and Quantum CosmologyExponential functionCombinatoricsGeneral Relativity and Quantum CosmologyFormalism (philosophy of mathematics)High Energy Physics - Theory (hep-th)Quantum mechanicsEuclidean geometryQuantum gravityCovariant transformationEffective actionMathematical PhysicsPhysical Review D
researchProduct

Low-temperature large-distance asymptotics of the transversal two-point functions of the XXZ chain

2014

We derive the low-temperature large-distance asymptotics of the transversal two-point functions of the XXZ chain by summing up the asymptotically dominant terms of their expansion into form factors of the quantum transfer matrix. Our asymptotic formulae are numerically efficient and match well with known results for vanishing magnetic field and for short distances and magnetic fields below the saturation field.

High Energy Physics - TheoryStatistics and ProbabilityPhysicsField (physics)Statistical Mechanics (cond-mat.stat-mech)Mathematical analysisFOS: Physical sciencesStatistical and Nonlinear PhysicsMathematical Physics (math-ph)Quantum transfer matrixMagnetic fieldChain (algebraic topology)High Energy Physics - Theory (hep-th)Transversal (combinatorics)Point (geometry)Statistics Probability and UncertaintyLarge distanceSaturation (magnetic)Condensed Matter - Statistical MechanicsMathematical Physics
researchProduct

Proof II: Lower Bounds

2019

In this chapter we give a lower bound on \(\ln \det S_{\delta ,z}\) which is valid with high probability, and then using also the upper bounds of Chap. 16, we conclude the proof of Theorem 15.3.1 with the help of Theorem 12.1.2.

High probabilityCombinatoricsUpper and lower boundsMathematics
researchProduct

On the graded identities and cocharacters of the algebra of 3×3 matrices

2004

Abstract Let M2,1(F) be the algebra of 3×3 matrices over an algebraically closed field F of characteristic zero with non-trivial Z 2 -grading. We study the graded identities of this algebra through the representation theory of the hyperoctahedral group Z 2 ∼S n . After splitting the space of multilinear polynomial identities into the sum of irreducibles under the Z 2 ∼S n -action, we determine all the irreducible Z 2 ∼S n -characters appearing in this decomposition with non-zero multiplicity. We then apply this result in order to study the graded cocharacter of the Grassmann envelope of M2,1(F). Finally, using the representation theory of the general linear group, we determine all the grade…

Hilbert series and Hilbert polynomialNumerical AnalysisAlgebra and Number TheoryMatrixGraded ringSuperalgebraPolynomial identitySuperalgebraGraded Lie algebraFiltered algebraAlgebrasymbols.namesakeSettore MAT/02 - AlgebraDifferential graded algebrasymbolsAlgebra representationDiscrete Mathematics and CombinatoricsGeometry and TopologyAlgebraically closed fieldCocharaterMathematicsLinear Algebra and its Applications
researchProduct